@inproceedings{63d1ab377e2040b78bcb683a27346660,
title = "A robust homotopy method for equality constrained nonlinear optimization",
abstract = "This paper presents a robust algorithm for solving nonlinear equality constrained optimization problems by introducing a globally convergent homotopy method. The first order necessary condition for the equality constrained optimization is expressed as an orthogonal condition between the performance gradient vector and the null space vectors of the constraint Jacobian matrix. By constructing a nonlinear system of equations consisting of the first order condition and the constraints, we utilize a probability-one homotopy method to search along the zero curve of the homotopy and solve for the optimal solution. Because the integrated homotopy solution never leaves the constrained surface, the proposed algorithm needs neither a penalty function nor Lagrangian multipliers for finding optimal solutions. The root solution histories are smooth and no artificial behaviors are introduced to force the satisfaction of the constraints. No Taylor expansions are introduced for either the performance index or the constraints so no problems arise because of approximated model assumptions. Several examples which could not be solved using 'fmincon', which is a nonlinear optimization function in MATLAB7.0.1, are presented to demonstrate very encouraging results from the proposed algorithm.",
author = "Xiaoli Bai and Turnery, \{James D.\} and Junkinsz, \{John L.\}",
year = "2008",
doi = "10.2514/6.2008-5845",
language = "English (US)",
isbn = "9781563479472",
series = "12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, MAO",
publisher = "American Institute of Aeronautics and Astronautics Inc.",
booktitle = "12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, MAO",
}