On the Convergence Rate of an Inexact Proximal Point Algorithm for Quasiconvex Minimization on Hadamard Manifolds

doi:10.1007/s40305-016-0129-z

Journal of the Operations Research Society of China ›› 2017, Vol. 5 ›› Issue (4): 457-467.doi: 10.1007/s40305-016-0129-z

Special Issue: Continuous Optimization

• Continuous Optimization • Previous Articles Next Articles

On the Convergence Rate of an Inexact Proximal Point Algorithm for Quasiconvex Minimization on Hadamard Manifolds

Nancy Baygorrea¹ · Erik Alex Papa Quiroz¹ ·Nelson Maculan¹

1 Federal University of Rio de Janeiro, PESC-COPPE-UFRJ, PO Box 68511,Rio de Janeiro CEP 21941-972, Brazil

Online:2017-12-30 Published:2017-12-30
Supported by:
This work was supported by Coordenação de Aperfeiçoamento de Pessoal de Nível Superior of the Federal University of Rio de Janeiro (UFRJ), Brazil.

Abstract

Abstract:

In this paper, we present an analysis about the rate of convergence of an inexact proximal point algorithm to solve minimization problems for quasiconvex objective functions on Hadamard manifolds.We prove that under natural assumptions the sequence generated by the algorithm converges linearly or superlinearly to a critical point of the problem.

Key words: Proximal point method ·, Quasiconvex function ·, Hadamard manifolds ·Nonsmooth optimization ·, Abstract subdifferential ·, Convergence rate

Nancy Baygorrea, Erik Alex Papa Quiroz, Nelson Maculan. On the Convergence Rate of an Inexact Proximal Point Algorithm for Quasiconvex Minimization on Hadamard Manifolds[J]. Journal of the Operations Research Society of China, 2017, 5(4): 457-467.

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-016-0129-z

https://www.jorsc.shu.edu.cn/EN/Y2017/V5/I4/457

[1]	Tao Zhang. On the O(1/K²) Ergodic Convergence of ADMM with Dual Step Size from 0 to 2 [J]. Journal of the Operations Research Society of China, 2026, 14(2): 521-532.
[2]	Feng Xue. On the Metric Resolvent: Nonexpansiveness, Convergence Rates and Applications [J]. Journal of the Operations Research Society of China, 2025, 13(4): 966-988.
[3]	Xue Zhang, Xiao-Qun Zhang. A Variable Metric Extrapolation Proximal Iterative Hard Thresholding Method [J]. Journal of the Operations Research Society of China, 2025, 13(1): 161-183.
[4]	Jie Jiang, Zhi-Ping Chen. Discrete Approximation and Convergence Analysis for a Class of Decision-Dependent Two-Stage Stochastic Linear Programs [J]. Journal of the Operations Research Society of China, 2024, 12(3): 649-679.
[5]	Peng-Jie Liu, Jin-Bao Jian, Hu Shao, Xiao-Quan Wang, Jia-Wei Xu, Xiao-Yu Wu. A Bregman-Style Improved ADMM and its Linearized Version in the Nonconvex Setting: Convergence and Rate Analyses [J]. Journal of the Operations Research Society of China, 2024, 12(2): 298-340.
[6]	Peng-Jie Liu, Jin-Bao Jian, Bo He, Xian-Zhen Jiang. Convergence of Bregman Peaceman-Rachford Splitting Method for Nonconvex Nonseparable Optimization [J]. Journal of the Operations Research Society of China, 2023, 11(4): 707-733.
[7]	Ying Cui, Chao Ding, Xu-Dong Li, Xin-Yuan Zhao. Augmented Lagrangian Methods for Convex Matrix Optimization Problems [J]. Journal of the Operations Research Society of China, 2022, 10(2): 305-342.
[8]	Feng-Mei Tang · Ping-Liang Huang. On the Convergence Rate of a Proximal Point Algorithm for Vector Function on Hadamard Manifolds [J]. Journal of the Operations Research Society of China, 2017, 5(3): 405-417.
[9]	Nancy Baygorrea· Erik Alex Papa Quiroz ·Nelson Maculan. Inexact Proximal Point Methods for Quasiconvex Minimization on Hadamard Manifolds [J]. Journal of the Operations Research Society of China, 2016, 4(4): 397-.
[10]	Xue Zhang · Xiao-Qun Zhang. A Note on the Complexity of Proximal Iterative Hard Thresholding Algorithm [J]. Journal of the Operations Research Society of China, 2015, 3(4): 459-.
[11]	Xiang-Feng Wang. On the Convergence Rate of a Class of Proximal-Based Decomposition Methods for Monotone Variational Inequalities [J]. Journal of the Operations Research Society of China, 2015, 3(3): 347-.
[12]	Tian-Yi Lin · Shi-Qian Ma · Shu-Zhong Zhang. On the Sublinear Convergence Rate of Multi-block ADMM [J]. Journal of the Operations Research Society of China, 2015, 3(3): 251-.
[13]	Mojtaba Kadkhodaie · Maziar Sanjabi ·Zhi-Quan Luo. On the Linear Convergence of the Approximate Proximal Splitting Method for Non-smooth Convex Optimization [J]. Journal of the Operations Research Society of China, 2014, 2(2): 123-142.

On the Convergence Rate of an Inexact Proximal Point Algorithm for Quasiconvex Minimization on Hadamard Manifolds

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 13

Recommended Articles

Metrics

Comments