Nonconvex nonsmooth optimization via convex–nonconvex majorization–minimization

A. Lanza, S. Morigi, I. Selesnick, F. Sgallari

Research output: Contribution to journalArticlepeer-review

Abstract

The class of majorization–minimization algorithms is based on the principle of successively minimizing upper bounds of the objective function. Each upper bound, or surrogate function, is locally tight at the current estimate, and each minimization step decreases the value of the objective function. We present a majorization–minimization approach based on a novel convex–nonconvex upper bounding strategy for the solution of a certain class of nonconvex nonsmooth optimization problems. We propose an efficient algorithm for minimizing the (convex) surrogate function based on the alternating direction method of multipliers. A preliminary convergence analysis for the proposed approach is provided. Numerical experiments show the effectiveness of the proposed method for the solution of nonconvex nonsmooth minimization problems.

Original languageEnglish (US)
Pages (from-to)343-381
Number of pages39
JournalNumerische Mathematik
Volume136
Issue number2
DOIs
StatePublished - Jun 1 2017

Keywords

  • 49J52 Nonsmooth analysis
  • 65K05 Mathematical programming
  • 65K10 Optimization and variational techniques
  • 90C26 Nonconvex programming, global optimization

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Nonconvex nonsmooth optimization via convex–nonconvex majorization–minimization'. Together they form a unique fingerprint.

Cite this