![](/images/graphics-bg.png)
Global Convergence of Schubert’s Method for Solving Sparse Nonlinear Equations
Author
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-10-14
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Schubert’s method is an extension of Broyden’s method for solving sparse nonlinear equations, which can preserve the zero-nonzero structure defined by the sparse Jacobian matrix and can retain many good properties of Broyden’s method.
In particular, Schubert’s method has been proved to be locally and q-superlinearly convergent.
In this paper, we globalize Schubert’s method by using a nonmonotone line search.
Under appropriate conditions, we show that the proposed algorithm converges globally and superlinearly.
Some preliminary numerical experiments are presented, which demonstrate that our algorithm is effective for large-scale problems.
American Psychological Association (APA)
Cao, Huiping. 2014. Global Convergence of Schubert’s Method for Solving Sparse Nonlinear Equations. Abstract and Applied Analysis،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1013552
Modern Language Association (MLA)
Cao, Huiping. Global Convergence of Schubert’s Method for Solving Sparse Nonlinear Equations. Abstract and Applied Analysis No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1013552
American Medical Association (AMA)
Cao, Huiping. Global Convergence of Schubert’s Method for Solving Sparse Nonlinear Equations. Abstract and Applied Analysis. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1013552
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1013552