Multilevel algorithms for nonlinear equations and equality constrained optimization
Files
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A general trust region strategy is proposed for solving nonlinear systems of equations and equality constrained optimization problems by means of multilevel algorithms. The idea is to use the trust region strategy to globalize the Brent algorithms for solving nonlinear equations, and to extend them to algorithms for solving optimization problems. The new multilevel algorithm for nonlinear equality constrained optimization operates as follows. The constraints are divided into an arbitrary number of blocks dictated by the application. The trial step from the current solution approximation to the next one is computed as a sum of substeps, each of which must predict a Fraction of Cauchy Decrease on the subproblem of minimizing the model of each constraint block, and, finally, the model of the objective function, restricted to the intersection of the null spaces of all the preceding linearized constraints. The models of each constraint block and of the objective function are built by using the function and derivative information at different points. The merit function used to evaluate the step is a modified
Description
Advisor
Degree
Type
Keywords
Citation
Alexandrov, Natalia. "Multilevel algorithms for nonlinear equations and equality constrained optimization." (1993) Diss., Rice University. https://hdl.handle.net/1911/19084.