Adapting Broyden Method to Handle Linear Constraints Imposed via Lagrange Multipliers
Author (s): Rodríguez-Ferran, A. and Huerta, A.Journal: International Journal for Numerical Methods in Engineering
Volume: 46, Issue 12
Pages: 2011 - 2026
Date: 1999
Abstract:
Various nonlinear equation solvers are adapted to handle linear constraints via the Lagrange-multiplier technique. This adaptation process turns out to be quite straightforward for Newton-Raphson methods and rank-two Quasi-Newton methods (BFGS and DFP), but rather more involved for Broyden method. In fact, two Broyden methods can be obtained: the standard one and a modified one, better adapted to the Lagrange-multiplier environment. Some numerical examples are used to assess the relative performance of the various adapted solvers.
Bibtex:
@article{ARF-RH:99,
Author = {A. Rodr\'{\i}guez-Ferran and A. Huerta},
Title = {Adapting {B}royden method to handle linear constraints imposed via {L}agrange multipliers},
Fjournal = {International Journal for Numerical Methods in Engineering},
Journal = {Int. J. Numer. Methods Eng.},
Volume = {46},
Number = {12},
Pages = {2011--2026},
Year = {1999}}