Convergence theory for the structured BFGS secant method with an application to nonlinear least squares

DOI10.1007/BF00962795zbMath0645.65026OpenAlexW1989151663MaRDI QIDQ1103332

Richard A. Tapia, Héctor Martínez, John E. jun. Dennis

Publication date: 1989

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00962795

zbMATH Keywords

nonlinear least-squares problemquasi-Newton methodssuperlinear convergencesecant methodsbounded deterioration

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10)

Related Items

A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities, A modified quasi-Newton method for structured optimization with partial information on the Hessian, Nonmonotone diagonally scaled limited-memory BFGS methods with application to compressive sensing based on a penalty model, Augmented penalty algorithms based on BFGS secant approximations and trust regions, A robust combined trust region–line search exact penalty projected structured scheme for constrained nonlinear least squares, Non-asymptotic superlinear convergence of standard quasi-Newton methods, Structured two-point stepsize gradient methods for nonlinear least squares, An improved hybrid quantum optimization algorithm for solving nonlinear equations, The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities, Globally convergent three-term conjugate gradient methods that use secant conditions and generate descent search directions for unconstrained optimization, Superlinearly convergent exact penalty methods with projected structured secant updates for constrained nonlinear least squares, Unnamed Item, A Structured Quasi-Newton Algorithm for Optimizing with Incomplete Hessian Information, Partitioned quasi-Newton methods for sparse nonlinear equations, The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem, A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems, Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems, A new structured quasi-Newton algorithm using partial information on Hessian, Stable factorized quasi-Newton methods for nonlinear least-squares problems, A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem, Compact representations of structured BFGS matrices, The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem, A modified BFGS algorithm based on a hybrid secant equation, Structured symmetric rank-one method for unconstrained optimization, Newton-Krylov type algorithm for solving nonlinear least squares problems, Scaled nonlinear conjugate gradient methods for nonlinear least squares problems, Operations research and optimization (ORO), A two-step superlinearly convergent projected structured BFGS method for constrained nonlinear least squares, Diagonally scaled memoryless quasi-Newton methods with application to compressed sensing, A Kantorovich theorem for the structured PSB update in Hilbert space., Variable metric methods for unconstrained optimization and nonlinear least squares, A comparison of numerical methods for optimal shape design problems, Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms, Sizing the BFGS and DFP updates: Numerical study

Uses Software

• ve08
• NL2SOL

Cites Work

• NL2SOL
• Solving the nonlinear least square problem: Application of a general method
• Local convergence analysis for partitioned quasi-Newton updates
• Convergence Theorems for Least-Change Secant Update Methods
• Variational Methods for Non-Linear Least-Squares
• Hybrid Methods for Nonlinear Least Squares
• On Secant Updates for Use in General Constrained Optimization
• An Adaptive Nonlinear Least-Squares Algorithm
• The estimation of the hessian matrix in nonlinear least squares problems with non-zero residuals
• Techniques for nonlinear least squares and robust regression
• Constrained nonlinear least squares: an exact penalty approach with projected structured quasi-Newton updates
• On Large Scale Nonlinear Least Squares Calculations
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods