Optimization techniques for tree-structured nonlinear problems

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Jens Hübner
  • Martin Schmidt
  • Marc C. Steinbach

Organisationseinheiten

Externe Organisationen

  • HaCon Ingenieurgesellschaft mbH
  • Universität Trier
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)409-436
Seitenumfang28
FachzeitschriftComputational Management Science
Jahrgang17
Ausgabenummer3
Frühes Online-Datum5 Feb. 2020
PublikationsstatusVeröffentlicht - Okt. 2020

Abstract

Robust model predictive control approaches and other applications lead to nonlinear optimization problems defined on (scenario) trees. We present structure-preserving Quasi-Newton update formulas as well as structured inertia correction techniques that allow to solve these problems by interior-point methods with specialized KKT solvers for tree-structured optimization problems. The same type of KKT solvers could be used in active-set based SQP methods. The viability of our approach is demonstrated by two robust control problems.

ASJC Scopus Sachgebiete

Zitieren

Optimization techniques for tree-structured nonlinear problems. / Hübner, Jens; Schmidt, Martin; Steinbach, Marc C.
in: Computational Management Science, Jahrgang 17, Nr. 3, 10.2020, S. 409-436.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Hübner, J, Schmidt, M & Steinbach, MC 2020, 'Optimization techniques for tree-structured nonlinear problems', Computational Management Science, Jg. 17, Nr. 3, S. 409-436. https://doi.org/10.1007/s10287-020-00362-9
Hübner, J., Schmidt, M., & Steinbach, M. C. (2020). Optimization techniques for tree-structured nonlinear problems. Computational Management Science, 17(3), 409-436. https://doi.org/10.1007/s10287-020-00362-9
Hübner J, Schmidt M, Steinbach MC. Optimization techniques for tree-structured nonlinear problems. Computational Management Science. 2020 Okt;17(3):409-436. Epub 2020 Feb 5. doi: 10.1007/s10287-020-00362-9
Hübner, Jens ; Schmidt, Martin ; Steinbach, Marc C. / Optimization techniques for tree-structured nonlinear problems. in: Computational Management Science. 2020 ; Jahrgang 17, Nr. 3. S. 409-436.
Download
@article{9a9689e1a16b4f2b8a07d2af7b1f3b0e,
title = "Optimization techniques for tree-structured nonlinear problems",
abstract = "Robust model predictive control approaches and other applications lead to nonlinear optimization problems defined on (scenario) trees. We present structure-preserving Quasi-Newton update formulas as well as structured inertia correction techniques that allow to solve these problems by interior-point methods with specialized KKT solvers for tree-structured optimization problems. The same type of KKT solvers could be used in active-set based SQP methods. The viability of our approach is demonstrated by two robust control problems.",
keywords = "Interior-point methods, Nonlinear stochastic optimization, Robust model predictive control, Structured inertia correction, Structured Quasi-Newton updates",
author = "Jens H{\"u}bner and Martin Schmidt and Steinbach, {Marc C.}",
note = "Funding Information: Open Access funding provided by Projekt DEAL. This research has been performed as part of the Energie Campus N{\"u}rnberg and supported by funding through the “Aufbruch Bayern (Bavaria on the move)” initiative of the state of Bavaria. Funding was provided by Bayerisches Staatsministerium f{\"u}r Wirtschaft und Medien, Energie und Technologie (Grant No. EnCN). Acknowledgements ",
year = "2020",
month = oct,
doi = "10.1007/s10287-020-00362-9",
language = "English",
volume = "17",
pages = "409--436",
number = "3",

}

Download

TY - JOUR

T1 - Optimization techniques for tree-structured nonlinear problems

AU - Hübner, Jens

AU - Schmidt, Martin

AU - Steinbach, Marc C.

N1 - Funding Information: Open Access funding provided by Projekt DEAL. This research has been performed as part of the Energie Campus Nürnberg and supported by funding through the “Aufbruch Bayern (Bavaria on the move)” initiative of the state of Bavaria. Funding was provided by Bayerisches Staatsministerium für Wirtschaft und Medien, Energie und Technologie (Grant No. EnCN). Acknowledgements

PY - 2020/10

Y1 - 2020/10

N2 - Robust model predictive control approaches and other applications lead to nonlinear optimization problems defined on (scenario) trees. We present structure-preserving Quasi-Newton update formulas as well as structured inertia correction techniques that allow to solve these problems by interior-point methods with specialized KKT solvers for tree-structured optimization problems. The same type of KKT solvers could be used in active-set based SQP methods. The viability of our approach is demonstrated by two robust control problems.

AB - Robust model predictive control approaches and other applications lead to nonlinear optimization problems defined on (scenario) trees. We present structure-preserving Quasi-Newton update formulas as well as structured inertia correction techniques that allow to solve these problems by interior-point methods with specialized KKT solvers for tree-structured optimization problems. The same type of KKT solvers could be used in active-set based SQP methods. The viability of our approach is demonstrated by two robust control problems.

KW - Interior-point methods

KW - Nonlinear stochastic optimization

KW - Robust model predictive control

KW - Structured inertia correction

KW - Structured Quasi-Newton updates

UR - http://www.scopus.com/inward/record.url?scp=85079500530&partnerID=8YFLogxK

U2 - 10.1007/s10287-020-00362-9

DO - 10.1007/s10287-020-00362-9

M3 - Article

AN - SCOPUS:85079500530

VL - 17

SP - 409

EP - 436

JO - Computational Management Science

JF - Computational Management Science

SN - 1619-697X

IS - 3

ER -