arrow
Volume 22, Issue 1
A Class of Revised Broyden Algorithms Without Exact Line Search

Dingguo Pu, Shenghua Gui & Weiwen Tian

J. Comp. Math., 22 (2004), pp. 11-20.

Published online: 2004-02

Export citation
  • Abstract

In this paper, we discuss the convergence of the Broyden algorithms with revised search direction. Under some inexact line searches, we prove that the algorithms are globally convergent for continuously differentiable functions and the rate of local convergence of the algorithms is one-step superlinear and n-step second-order for uniformly convex objective functions.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-22-11, author = {Pu , DingguoGui , Shenghua and Tian , Weiwen}, title = {A Class of Revised Broyden Algorithms Without Exact Line Search}, journal = {Journal of Computational Mathematics}, year = {2004}, volume = {22}, number = {1}, pages = {11--20}, abstract = {

In this paper, we discuss the convergence of the Broyden algorithms with revised search direction. Under some inexact line searches, we prove that the algorithms are globally convergent for continuously differentiable functions and the rate of local convergence of the algorithms is one-step superlinear and n-step second-order for uniformly convex objective functions.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/8847.html} }
TY - JOUR T1 - A Class of Revised Broyden Algorithms Without Exact Line Search AU - Pu , Dingguo AU - Gui , Shenghua AU - Tian , Weiwen JO - Journal of Computational Mathematics VL - 1 SP - 11 EP - 20 PY - 2004 DA - 2004/02 SN - 22 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8847.html KW - Variable metric algorithms, Line search, Convergence, Convergence rate. AB -

In this paper, we discuss the convergence of the Broyden algorithms with revised search direction. Under some inexact line searches, we prove that the algorithms are globally convergent for continuously differentiable functions and the rate of local convergence of the algorithms is one-step superlinear and n-step second-order for uniformly convex objective functions.

Dingguo Pu, Shenghua Gui & Weiwen Tian. (1970). A Class of Revised Broyden Algorithms Without Exact Line Search. Journal of Computational Mathematics. 22 (1). 11-20. doi:
Copy to clipboard
The citation has been copied to your clipboard