On the local convergence of adjoint Broyden methods

DOI10.1007/s10107-008-0232-yzbMath1185.90207OpenAlexW1964752252WikidataQ57389624 ScholiaQ57389624MaRDI QIDQ847833

Andreas Griewank, Andrea Walther, Sebastian Schlenkrich

Publication date: 19 February 2010

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-008-0232-y

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Methods of quasi-Newton type (90C53)

Related Items

A matrix-free augmented Lagrangian algorithm with application to large-scale structural design optimization, On the local convergence of adjoint Broyden methods, Partitioned quasi-Newton methods for sparse nonlinear equations, Attractive force search algorithm for piecewise convex maximization problems, Global convergence of quasi-Newton methods based on adjoint Broyden updates, Augmenting the one-shot framework by additional constraints

Uses Software

• ADOL-C
• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the efficient update of rectangular LU-factorizations subject to low rank modifications
• On the local convergence of adjoint Broyden methods
• Convergence of quasi-Newton matrices generated by the symmetric rank one update
• Triangular factors of modified matrices
• Automatic differentiation: Applications, theory, and implementations. Selected papers based on the presentation at the 4th international conference on automatic differentiation (AD), Chicago, IL, USA, July 20--23, 2004
• Optimalr-order of an adjoint Broyden method without the assumption of linearly independent steps
• The “global” convergence of Broyden-like methods with suitable line search
• Some Convergence Properties of Broyden’s Method
• Testing Unconstrained Optimization Software
• Numerical Solution of Nonlinear Equations
• Numerical Optimization
• Algorithm 755: ADOL-C
• On constrained optimization by adjoint based quasi-Newton methods
• Quasi-Newton methods for large-scale electromagnetic inverse problems
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• Quasi-Newton Methods and their Application to Function Minimisation
• Variance algorithm for minimization
• The Convergence of an Algorithm for Solving Sparse Nonlinear Systems
• A Quadratically Convergent Newton-Like Method Based Upon Gaussian Elimination