非凸非精确线搜索时Broyden算法的收敛性

Operations Research Transactions ›› 2012, Vol. 16 ›› Issue (3): 100-108.

• Original Articles • Previous Articles Next Articles

The convergence of Broyden algorithms without convexity and exact line search

PU Dingguo^1,2, SHANG Youlin¹, FANG Aifen¹, SUN Zhenyang¹

1. Department of Mathematics, Henan University of Science and Technology 2. Department of Mathematics, Tongji University

Received:2011-06-01 Revised:2012-02-28 Online:2012-09-15 Published:2012-09-18
Contact: Pu Dingguo E-mail:madpu@tongji.edu.cn
Supported by:
National Science Foundation of China (Nos. 10771162, U1135003)

Abstract

CLC Number:

90C30

PU Dingguo, SHANG Youlin, FANG Aifen, SUN Zhenyang. The convergence of Broyden algorithms without convexity and exact line search[J]. Operations Research Transactions, 2012, 16(3): 100-108.

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

URL: https://www.ort.shu.edu.cn/EN/

https://www.ort.shu.edu.cn/EN/Y2012/V16/I3/100

[1]	WU Xiaoyu, SHAO Hu, LIU Pengjie, ZHOU Jincheng. Two RMIL-type conjugate gradient methods with sufficient descent property and applications in image restoration [J]. Operations Research Transactions, 2026, 30(2): 79-92.
[2]	YU Sijie, LONG Xianjun. An adaptive algorithm for solving quasimonotone variational inequality problems [J]. Operations Research Transactions, 2026, 30(2): 179-193.
[3]	CUI Hengxin, JIANG Fan. Inexact proximal point algorithms and projection methods for monotone variational inequalities [J]. Operations Research Transactions, 2026, 30(2): 194-208.
[4]	LIU Cong, JIAN Ailun, YUAN Gonglin. A modified conjugate gradient algorithm with its applications in image recovery problems [J]. Operations Research Transactions, 2026, 30(1): 207-216.
[5]	YANG Jinji, SHEN Chungen, YU Zhensheng. Convergence analysis of an adaptive proximal gradient-subgradient algorithm for square-root-loss regression problems [J]. Operations Research Transactions, 2026, 30(1): 217-234.
[6]	Zilin TAN, Honglin LUO. A second-order splitting method with its application [J]. Operations Research Transactions, 2025, 29(4): 121-140.
[7]	Kang ZENG, Xianjun LONG. A golden ratio proximal alternating linearized algorithm for nonconvex composite optimization problems [J]. Operations Research Transactions, 2025, 29(2): 80-94.
[8]	Yuru ZHANG, Xue ZHANG, Ru LAN. A variable metric extrapolation hard threshold algorithm for some linear inverse problem [J]. Operations Research Transactions, 2025, 29(2): 158-174.
[9]	Xudong FENG, Wensheng JIA. An approximation theorem and generic convergence for generalized weakly-mixed vector quasi-equilibrium problem [J]. Operations Research Transactions, 2025, 29(2): 201-213.
[10]	Xiao WANG. Stochastic approximation methods for nonconvex constrained optimization [J]. Operations Research Transactions, 2023, 27(4): 153-165.
[11]	Jianwen PENG, Hongwang LEI. A class of inertial symmetric regularization alternating direction method of multipliers for nonconvex two-block optimization [J]. Operations Research Transactions, 2023, 27(3): 37-52.
[12]	Jing ZENG, Ruowen DING. Stability of solutions for a class of non-convex vector optimization problems with mapping differences [J]. Operations Research Transactions, 2023, 27(3): 121-128.
[13]	Maoran WANG, Xingju CAI, Zhongming WU, Deren HAN. First-order splitting algorithm for multi-model traffic equilibrium problems [J]. Operations Research Transactions, 2023, 27(2): 63-78.
[14]	LIU Pengjie, JIANG Xianzhen, SONG Dan. A class of spectral conjugate gradient method with sufficient descent property [J]. Operations Research Transactions, 2022, 26(4): 87-97.
[15]	Jiahao LYU, Honglin LUO, Zehua YANG, Jianwen PENG. A stochastic Bregman ADMM with its application in training sparse structure SVMs [J]. Operations Research Transactions, 2022, 26(2): 16-30.

The convergence of Broyden algorithms without convexity and exact line search

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments