A Convergence Theory for the Structured BFGS Secant Method With an Application to Nonlinear Least Squares

Abstract

In 1981, Dennis and Walker developed a convergence theory for structural secant methods which included the PSB and the DFP secant methods, but not the straightforward structured secant method. Here we fill this gap in the theory by establishing a convergence theory for the structured BFGS secant method. A direct application of our new theory gives the first proof of local and q-superlinera convergence of the important structured BFGS secant method for the nonlinear least-squares problem which is used by Dennis, Gay and Welsh in the current version.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
ADA455135

Entities

People

  • H. J. Martinez
  • J. E. Dennis
  • Richard A. Tapia

Organizations

  • Rice University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Applied Mathematics
  • Availability
  • Classification
  • Contracts
  • Convergence
  • Information Operations
  • Instructions
  • Mathematics
  • Monitoring
  • Security
  • Standards

Readers

  • Auditory Neuroscience/Auditory Physiology.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Military History of the United States in the 20th Century.