4.6 Article

CONVERGENCE RATE ANALYSIS OF A SEQUENTIAL CONVEX PROGRAMMING METHOD WITH LINE SEARCH FOR A CLASS OF CONSTRAINED DIFFERENCE-OF-CONVEX OPTIMIZATION PROBLEMS

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria

D. Drusvyatskiy et al.

Summary: The paper discusses optimization algorithms that minimize simple Taylor-like models of the objective function and establishes a clear relationship between step size and the slope of the function at a nearby point. It proves that as step sizes tend to zero, every limit point of the iterates is stationary and that the step sizes linearly bound the distance of the iterates to the solution set. This error bound property is utilized to ensure linear (or faster) convergence guarantees.

MATHEMATICAL PROGRAMMING (2021)

Article Computer Science, Software Engineering

The multiproximal linearization method for convex composite problems

Jerome Bolte et al.

MATHEMATICAL PROGRAMMING (2020)

Article Mathematics, Applied

THE BOOSTED DIFFERENCE OF CONVEX FUNCTIONS ALGORITHM FOR NONSMOOTH FUNCTIONS

Francisco J. Aragon Artacho et al.

SIAM JOURNAL ON OPTIMIZATION (2020)

Article Computer Science, Software Engineering

Efficiency of minimizing compositions of convex functions and smooth maps

D. Drusvyatskiy et al.

MATHEMATICAL PROGRAMMING (2019)

Article Operations Research & Management Science

A refined convergence analysis of pDCAe with applications to simultaneous sparse recovery and outlier detection

Tianxiang Liu et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2019)

Article Computer Science, Software Engineering

Non-smooth DC-constrained optimization: constraint qualification and minimizing methodologies

W. van Ackooij et al.

OPTIMIZATION METHODS & SOFTWARE (2019)

Article Mathematics, Applied

UNIFYING ABSTRACT INEXACT CONVERGENCE THEOREMS AND BLOCK COORDINATE VARIABLE METRIC IPIANO

Peter Ochs

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Computer Science, Theory & Methods

Calculus of the Exponent of Kurdyka-Aojasiewicz Inequality and Its Applications to Linear Convergence of First-Order Methods

Guoyin Li et al.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS (2018)

Article Engineering, Multidisciplinary

A local search method for optimization problem with d.c. inequality constraints

Alexander S. Strekalovsky et al.

APPLIED MATHEMATICAL MODELLING (2018)

Article Computer Science, Software Engineering

DC programming and DCA: thirty years of developments

Hoai An Le Thi et al.

MATHEMATICAL PROGRAMMING (2018)

Article Operations Research & Management Science

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods

Dmitriy Drusvyatskiy et al.

MATHEMATICS OF OPERATIONS RESEARCH (2018)

Article Mathematics, Applied

DOUBLE BUNDLE METHOD FOR FINDING CLARKE STATIONARY POINTS IN NONSMOOTH DC PROGRAMMING

Kaisa Joki et al.

SIAM JOURNAL ON OPTIMIZATION (2018)

Article Operations Research & Management Science

A proximal difference-of-convex algorithm with extrapolation

Bo Wen et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2018)

Article Computer Science, Software Engineering

From error bounds to the complexity of first-order descent methods for convex functions

Jerome Bolte et al.

MATHEMATICAL PROGRAMMING (2017)

Article Engineering, Electrical & Electronic

Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning

Ying Sun et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2017)

Article Operations Research & Management Science

Computing B-Stationary Points of Nonsmooth DC Programs

Jong-Shi Pang et al.

MATHEMATICS OF OPERATIONS RESEARCH (2017)

Article Computer Science, Software Engineering

A dual method for minimizing a nonsmooth objective over one smooth inequality constraint

Ron Shefi et al.

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Software Engineering

Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

Guoyin Li et al.

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Software Engineering

A proximal method for composite minimization

A. S. Lewis et al.

MATHEMATICAL PROGRAMMING (2016)

Article Engineering, Multidisciplinary

Variations and extension of the convex-concave procedure

Thomas Lipp et al.

OPTIMIZATION AND ENGINEERING (2016)

Article Operations Research & Management Science

Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs

Jerome Bolte et al.

MATHEMATICS OF OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

The value function approach to convergence analysis in composite optimization

Edouard Pauwels

OPERATIONS RESEARCH LETTERS (2016)

Review Engineering, Electrical & Electronic

Robust compressive sensing of sparse signals: a review

Rafael E. Carrillo et al.

EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING (2016)

Article Mathematics, Applied

MINIMIZATION OF l1-2 FOR COMPRESSED SENSING

Penghang Yin et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2015)

Article Computer Science, Software Engineering

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

Jerome Bolte et al.

MATHEMATICAL PROGRAMMING (2014)

Article Mathematics, Applied

ANALYSIS OF THE CONVERGENCE RATE FOR THE CYCLIC PROJECTION ALGORITHM APPLIED TO BASIC SEMIALGEBRAIC CONVEX SETS

Jonathan M. Borwein et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Operations Research & Management Science

Exact penalty and error bounds in DC programming

Hoai An Le Thi et al.

JOURNAL OF GLOBAL OPTIMIZATION (2012)

Article Engineering, Electrical & Electronic

Robust Sampling and Reconstruction Methods for Sparse Signals in the Presence of Impulsive Noise

Rafael E. Carrillo et al.

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING (2010)

Article Operations Research & Management Science

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality

Hedy Attouch et al.

MATHEMATICS OF OPERATIONS RESEARCH (2010)

Article Mathematics, Applied

A MOVING BALLS APPROXIMATION METHOD FOR A CLASS OF SMOOTH CONSTRAINED MINIMIZATION PROBLEMS

Alfred Auslender et al.

SIAM JOURNAL ON OPTIMIZATION (2010)

Article Engineering, Electrical & Electronic

Sparse Reconstruction by Separable Approximation

Stephen J. Wright et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2009)

Article Computer Science, Software Engineering

On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

Hedy Attouch et al.

MATHEMATICAL PROGRAMMING (2009)

Article Mathematics

The restricted isometry property and its implications for compressed sensing

Emmanuel J. Candes

COMPTES RENDUS MATHEMATIQUE (2008)

Article Mathematics, Applied

PROBING THE PARETO FRONTIER FOR BASIS PURSUIT SOLUTIONS

Ewout van den Berg et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2008)

Article Public, Environmental & Occupational Health

A modified Poisson regression approach to prospective studies with binary data

GY Zou

AMERICAN JOURNAL OF EPIDEMIOLOGY (2004)

Article Mathematics, Applied

Nonmonotone spectral projected gradient methods on convex sets

EG Birgin et al.

SIAM JOURNAL ON OPTIMIZATION (2000)