Title:
|
Adapting Broyden method to handle linear constraints imposed via Lagrange multipliers
|
Author:
|
Rodríguez Ferran, Antonio; Huerta, Antonio
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. LACÀN - Mètodes Numèrics en Ciències Aplicades i Enginyeria |
Abstract:
|
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. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica -Lagrange equations--Numerical solutions -Lagrange multipliers -Broyden method -Linear constraints -Non-linear equation solvers -Lagrange, Equacions de |
Rights:
|
|
Document type:
|
Article - Submitted version Article |
Published by:
|
Wiley and Sons
|
Share:
|
|