Abstract:We consider two classes of proximal-like algorithms for minimizing a proper lower semicontinuous quasi-convex function f(x) subject to non-negative constraints \(x \geq 0\) . The algorithms are based on an entropy-like second-order homogeneous distance function. Under the assumption that the global minimizer set is nonempty and bounded, we prove the full convergence of the sequence generated by the algorithms, and furthermore, obtain two important convergence results through imposing certain conditions on the proximal parameters. One is that the sequence generated will converge to a stationary point if the proximal parameters are bounded and the problem is continuously differentiable, and the other is that the sequence generated will converge to a solution of the problem if the proximal parameters approach to zero. Numerical experiments are done for a class of quasi-convex optimization problems where the function f(x) is a composition of a quadratic convex function from \({\mathbb{R}}^ n\) to \(\mathbb{R}\) and a continuously differentiable increasing function from \({\mathbb{R}}\) to \({\mathbb{R}}\) , and computational results indicate that these algorithms are very promising in finding a global optimal solution to these quasi-convex problems.

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

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

Rate of convergence for proximal point algorithms on Hadamard manifolds

Convergence results for proximal point algorithm with inertial and correction terms

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

A Strongly Convergent Modification of the Proximal Point Algorithm in Nonsmooth Banach Spaces

An extension of the proximal point algorithm beyond convexity

The Proximal Point Algorithm for Pseudomonotone Variational Inequalities on Hadamard Manifolds.

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

Anisotropic Proximal Point Algorithm

Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds

Modified proximal point algorithms for variational inclusion problems on Hadamard manifolds

Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Strong convergence for the proximal-gradient method

Error Sensitivity for Strongly Convergent Modifications of the Proximal Point Algorithm

Entropy-like Proximal Algorithms Based on a Second-Order Homogeneous Distance Function for Quasi-Convex Programming