Error bounds for non-polyhedral convex optimization and applications to linear convergence of FDM and PGM

DOI10.1016/J.AMC.2019.04.048MaRDI QIDQ2279378zbMATH OpenOpenAlexFDO

Authors Shujun Bi, Yulan Liu

Publication date 12 December 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.04.048

zbMATH Keywords

convergence ratelocal error boundsinexact feasible descent methodinexact proximal gradient methodnon-polyhedral convex optimization

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30)

Recommendations

• A unified approach to error bounds for structured convex optimization problems
• scientific article; zbMATH DE number 7404502
• Error bounds, quadratic growth, and linear convergence of proximal methods
• On the linear convergence of a proximal gradient method for a class of nonsmooth convex minimization problems
• Approximation accuracy, gradient methods, and error bound for structured convex optimization

Cites work

• scientific article; zbMATH DE number 6378119 (Why is no real title available?)
• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 1328979 (Why is no real title available?)
• scientific article; zbMATH DE number 3341597 (Why is no real title available?)
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A coordinate gradient descent method for nonsmooth separable minimization
• A subdifferential condition for calmness of multifunctions
• A unified approach to error bounds for structured convex optimization problems
• Computable error bounds for semidefinite programming
• Convex multi-task feature learning
• Convex programming in Hilbert space
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Error bounds and convergence analysis of feasible descent methods: A general approach
• Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification
• Error bounds in mathematical programming
• Global Error Bounds for Convex Conic Problems
• Global error bounds for convex multifunctions and applications
• Gradient methods for minimizing composite functions
• Introductory lectures on convex optimization. A basic course.
• Linear convergence of first order methods for non-strongly convex optimization
• Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
• On linear convergence of iterative methods for the variational inequality problem
• On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
• On the convergence of block coordinate descent type methods
• On the convergence of the coordinate descent method for convex differentiable minimization
• Two-Metric Projection Methods for Constrained Optimization
• Variational Analysis
• Weak sharp minima revisited. I: Basic theory

Cited in

(6)

• A global dual error bound and its application to the analysis of linearly constrained nonconvex optimization
• New error bounds and their applications to convergence analysis of iterative algorithms
• Convergence and error bound for perturbation of linear programs
• From error bounds to the complexity of first-order descent methods for convex functions
• Error Bound and Reduced-Gradient Projection Algorithms for Convex Minimization over a Polyhedral Set
• The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth

This page was built for publication: Error bounds for non-polyhedral convex optimization and applications to linear convergence of FDM and PGM

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279378)