Accession Number:

ADA453834

Title:

The Combined Schubert/Secant Finite-Difference Algorithm for Solving Sparse Nonlinear Systems of Equations

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF COMPUTATIONAL AND APPLIED MATHEMATICS

Personal Author(s):

Report Date:

1986-11-01

Pagination or Media Count:

24.0

Abstract:

This paper presents an algorithm the combined Schubertsecantfinite difference algorithm, for solving sparse nonlinear systems of equations. This algorithm is based on dividing the columns of the Jacobian into two parts, and using different algorithms on each part. This algorithm incorporates advantages of both algorithms by exploiting some special structure of the Jacobian to obtain a good approximation to the Jacobian by using as little effort as possible. Kantorovich-type analysis and a locally q-superlinear convergence result for this algorithm are given.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE