Abstract
Nonlinear optimization problems that arise in real-world applications usually depend on parameter data. Parametric sensitivity analysis is concerned with the effects on the optimal solution caused by changes of these. The calculated sensitivities are of high interest because they improve the understanding of the optimal solution and allow the formulation of real-time capable update algorithms. We present WORHP Zen, a sensitivity analysis module for the nonlinear programming solver WORHP that is capable of the following: (i) Efficient calculation of parametric sensitivities using an existing factorization; (ii) efficient sparse storage of these derivatives, and (iii) real-time updates to calculate an approximated solution of a perturbed optimization problem. An example application of WORHP Zen in the context of parameter identification is presented.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Böhme, T. J., & Frank, B. (2017). Optimal design of hybrid powertrain configurations (pp. 481–518). Cham: Springer International Publishing.
Böskens, C. (2002). Real-time optimization and real-time optimal control of parameter-perturbed problems. Habilitation thesis, Universität Bayreuth.
Büskens, C., & Wassel, D. (2013). The ESA NLP solver WORPH. In G. Fasano & J. D. Pintér (Eds.), Modeling and optimization in space engineering (Vol. 73, pp. 85–110). Springer optimization and its applications. New York: Springer.
Fiacco, A. V. (1983). Introduction to sensitivity and stability analysis in nonlinear programming. Mathematics in science and engineering (Vol. 165). New York: Academic Press.
Fiacco, A. V., & Ishizuka, Y. (1990). Sensitivity and stability analysis for nonlinear programming. Annals of Operations Research, 27(1), 215–235.
Geffken, S.: Effizienzsteigerung numerischer Verfahren der nichtlinearen Optimierung. Ph.D. thesis, Universität Bremen, Bremen (to appear)
Kuhlmann, R., & Büskens, C. (2017). Primal-dual augmented Lagrangian penalty-interior-point algorithm. Technical report, Universität Bremen.
Nelles, O. (2001). Nonlinear system identification. Berlin: Springer.
Pirnay, H., López-Negrete, R., & Biegler, L. T. (2012). Optimal sensitivity based on ipopt. Mathematical Programming Computation, 4(4), 307–331.
Seelbinder, D., & Büskens, C. (2016). Real-time atmospheric entry trajectory computation using parametric sensitivities. In International Conference on Astrodynamics Tools and Techniques.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Kuhlmann, R., Geffken, S., Büskens, C. (2018). WORHP Zen: Parametric Sensitivity Analysis for the Nonlinear Programming Solver WORHP. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_86
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_86
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)