Journal of Optimization Theory and Applications

, Volume 81, Issue 3, pp 569–590

Inexact trust region method for large sparse systems of nonlinear equations

  • L. Lukšan
Contributed Papers

DOI: 10.1007/BF02193101

Cite this article as:
Lukšan, L. J Optim Theory Appl (1994) 81: 569. doi:10.1007/BF02193101


The main purpose of this paper is to prove the global convergence of the new trust region method based on the smoothed CGS algorithm. This method is surprisingly convenient for the numerical solution of large sparse systems of nonlinear equations, as is demonstrated by numerical experiments. A modification of the proposed trust region method does not use matrices, so it can be used for large dense systems of nonlinear equations.

Key Words

Nonlinear equationssparse systemstrust region methods

Copyright information

© Plenum Publishing Corporation 1994

Authors and Affiliations

  • L. Lukšan
    • 1
  1. 1.Institute of Computer ScienceAcademy of Sciences of the Czech RepublicPragueCzech Republic