Inexact trust region method for large sparse systems of nonlinear equations
type: Item
instance of: scholarly article
title: Inexact trust region method for large sparse systems of nonlinear equations
zbMATH Open document ID: 0803.65071
DOI: 10.1007/BF02193101
published in: Journal of Optimization Theory and Applications
publication date: 1994-08-09T00:00:00Z
review text: The main purpose of the paper is to prove the global convergence of a new trust region method based on the smoothed CGS algorithm for the solution of a system of nonlinear equations. A modification of the proposed trust region method does not use matrices, so it can be used for large dense systems. Results of a comparative study of three trust region methods for large sparse systems of nonlinear equations are presented. All test results were obtained by means of 17 problems.
Mathematics Subject Classification ID: 65H10
zbMATH DE Number: 617547
zbMATH Keywords: inexact trust region method
zbMATH Keywords: numerical examples
zbMATH Keywords: global convergence
zbMATH Keywords: smoothed CGS algorithm
zbMATH Keywords: large sparse systems of nonlinear equations
zbMATH Keywords: test results
author: Ladislav Lukšan
reviewed by: Hans Benker
describes a project that uses: LSQR
describes a project that uses: minpack
describes a project that uses: CGS
MaRDI profile type: Publication
cites work: On the global convergence of trust region algorithms for unconstrained minimization
cites work: A Family of Trust-Region-Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties
cites work: The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
cites work: Newton-type methods for unconstrained and linearly constrained optimization
cites work: Q4300051
cites work: LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
cites work: A New Sparsity Preserving Quasi-Newton Update for Solving Nonlinear Equations
cites work: Numerical Solution of Large Sets of Algebraic Nonlinear Equations
cites work: Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
cites work: Successive column correction algorithms for solving sparse nonlinear systems of equations
cites work: Testing Unconstrained Optimization Software
description: scientific article; zbMATH DE number 617547