Accession Number:

ADA063969

Title:

An Efficient Weak Line Search with Guaranteed Termination.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

• Osborne,M. R.

Report Date:

1978-08-01

Pagination or Media Count:

13.0

Abstract:

A method based on repeated quadratic interpolation is proposed for satisfying a weak line search criterion given by A. A. Goldstein and it is shown to be efficient and to have quaranteed termination. An extension of the line search criterion appropriate to minimum norm problems is sketched. Author

Descriptors:

• *QUADRATIC PROGRAMMING
• *NONLINEAR DIFFERENTIAL EQUATIONS
• INTERPOLATION
• SEARCHING
• ITERATIONS
• STEEPEST DESCENT METHOD

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE