Various non-linear 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. These tests illustrate the superiority of the modified Broyden method over the standard one.
CitationRodríguez, A.; Huerta, A. Adapting Broyden method to handle linear constraints imposed via Lagrange multipliers. "International journal for numerical methods in engineering", Setembre 1999, vol. 46, núm. 12, http://www3.interscience.wiley.com/journal/67501293/abstract, p. 2011-2026.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org