An inertia-free filter line-search algorithm for large-scale nonlinear programming

Journal Article · Mon Feb 15 00:00:00 EST 2016 · Computational Optimization and Applications

DOI:https://doi.org/10.1007/s10589-015-9820-y· OSTI ID:1267160

Chiang, Nai-Yuan; Zavala, Victor M.

We present a filter line-search algorithm that does not require inertia information of the linear system. This feature enables the use of a wide range of linear algebra strategies and libraries, which is essential to tackle large-scale problems on modern computing architectures. The proposed approach performs curvature tests along the search step to detect negative curvature and to trigger convexification. We prove that the approach is globally convergent and we implement the approach within a parallel interior-point framework to solve large-scale and highly nonlinear problems. Our numerical tests demonstrate that the inertia-free approach is as efficient as inertia detection via symmetric indefinite factorizations. We also demonstrate that the inertia-free approach can lead to reductions in solution time because it reduces the amount of convexification needed.

• Research Organization: Argonne National Lab. (ANL), Argonne, IL (United States)
• Sponsoring Organization: USDOE Office of Science - Office of Advanced Scientific Computing Research
• DOE Contract Number: AC02-06CH11357
• OSTI ID: 1267160
• Journal Information: Computational Optimization and Applications, Vol. 64, Issue 2; ISSN 0926-6003
• Country of Publication: United States
• Language: English