Abstract:This paper is concerned with the composite convex minimization problem where the cost function consists of a smooth convex function with Lipschitz gradient and a closed proper convex function with non-polyhedral epigraph. For this class of non-polyhedral convex optimization problems, we establish the locally Lipschitzian type error bounds for estimating the distance to the solution set from any feasible point near the solution set, and the globally Lipschitzian type error bounds for the smooth function with a special structure, with the help of the local weak sharpness of minima or the calmness of appropriate multifunctions, and also provide verifiable regularity conditions to guarantee them to hold. Although the derived local error bounds are weaker than the one used in Luo and Tseng (1992,1993) and Wei and Jen (2014), when applying them to an inexact feasible descent method (FDM) and proximal gradient method (PGM), respectively, we still achieve the asymptotic Q -linear convergence and R -linear convergence of the objective value sequence and the iterate sequence, respectively. As an illustration of these results, we obtain the linear convergence of the PGM for the trace norm regularized least squares problem under a regularity condition of the linear operator.

Convergence analysis of the DFP algorithm for unconstrained optimization problems on Riemannian manifolds

Convergence Rate of Descent Method with New Inexact Line-Search on Riemannian Manifolds

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

Convergence of Inexact Steepest Descent Algorithm for Multiobjective Optimizations on Riemannian Manifolds Without Curvature Constraints

A NOTE ON THE CONVERGENCE OF THE DFP ALGORITHM ON QUADRATIC UNIFORMLY CONVEX FUNCTIONS

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

An inertial hybrid DFPM-based algorithm for constrained nonlinear equations with applications

Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds

Riemannian Interior Point Methods for Constrained Optimization on Manifolds

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms

Fast Optimization Algorithm on Riemannian Manifolds and Its Application in Low-Rank Learning.

On the linear convergence rate of Riemannian proximal gradient method

Inexact Riemannian Gradient Descent Method for Nonconvex Optimization

A deterministic global optimization algorithm

Linear Convergence of Randomized Primal-Dual Coordinate Method for Large-scale Linear Constrained Convex Programming

Error Bounds for Non-Polyhedral Convex Optimization and Applications to Linear Convergence of FDM and PGM.