The ESA NLP Solver WORHP. We Optimize Really Huge Problems (WORHP) is a solver for large-scale, sparse, nonlinear optimization problems with millions of variables and constraints. Convexity is not required, but some smoothness and regularity assumptions are necessary for the underlying theory and the algorithms based on it. WORHP has been designed from its core foundations as a sparse sequential quadratic programming (SQP) / interior-point (IP) method; it includes efficient routines for computing sparse derivatives by applying graph-coloring methods to finite differences, structure-preserving sparse named after Broyden, Fletcher, Goldfarb and Shanno (BFGS) update techniques for Hessian approximations, and sparse linear algebra. Furthermore it is based on reverse communication, which offers an unprecedented level of interaction between user and nonlinear programming (NLP) solver. It was chosen by ESA as the European NLP solver on the basis of its high robustness and its application-driven design and development philosophy. Two large-scale optimization problems from space applications that demonstrate the robustness of the solver complement the cursory description of general NLP methods and some WORHP implementation details.
Keywords for this software
References in zbMATH (referenced in 6 articles )
Showing results 1 to 6 of 6.
- do Rosário de Pinho, Maria; Nunes Nogueira, Filipa: On application of optimal control to SEIR normalized models: pros and cons (2017)
- Izzo, Dario; Hennes, Daniel; Simões, Luís F.; Märtens, Marcus: Designing complex interplanetary trajectories for the global trajectory optimization competitions (2016)
- Büskens, Christof; Wassel, Dennis: The ESA NLP solver WORHP (2013)
- Cremaschi, Francesco: Trajectory optimization for launchers and re-entry vehicles (2013)
- Fasano, Giorgio; Pintér, János D.: Model development and optimization for space engineering: concepts, tools, applications, and perspectives (2013)
- Lantoine, Gregory; Russell, Ryan P.: A hybrid differential dynamic programming algorithm for constrained optimal control problems. I: Theory (2012)