NITSOL: A Newton iterative solver for nonlinear systems
- Univ. of Utah, Salt Lake City, UT (United States)
- Utah State Univ., Logan, UT (United States)
Newton iterative methods, also known as truncated Newton methods, are implementations of Newton`s method in which the linear systems that characterize Newton steps are solved approximately using iterative linear algebra methods. Here, we outline a well-developed Newton iterative algorithm together with a Fortran implementation called NITSOL. The basic algorithm is an inexact Newton method globalized by backtracking, in which each initial trial step is determined by applying an iterative linear solver until an inexact Newton criterion is satisfied. In the implementation, the user can specify inexact Newton criteria in several ways and select an iterative linear solver from among several popular {open_quotes}transpose-free{close_quotes} Krylov subspace methods. Jacobian-vector products used by the Krylov solver can be either evaluated analytically with a user-supplied routine or approximated using finite differences of function values. A flexible interface permits a wide variety of preconditioning strategies and allows the user to define a preconditioner and optionally update it periodically. We give details of these and other features and demonstrate the performance of the implementation on a representative set of test problems.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- DOE Contract Number:
- FG03-94ER25221
- OSTI ID:
- 433349
- Report Number(s):
- CONF-9604167-Vol.1; ON: DE96015306; CNN: Grant DMS-9400217; TRN: 97:000720-0022
- Resource Relation:
- Journal Volume: 19; Journal Issue: 1; Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 1; PB: 422 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
User documentation for PVODE, an ODE solver for parallel computers
Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion