bei Google ScholarTitelangaben
Nurkanović, Armin ; Sperl, Mario ; Albrecht, Sebastian ; Diehl, Moritz:
Finite Elements with Switch Detection for Direct Optimal Control of Nonsmooth Systems.
Freiburg
,
2022
. - 46 S.
DOI: https://doi.org/10.48550/arXiv.2205.05337
Abstract
This paper introduces Finite Elements with Switch Detection (FESD), a numerical discretization method for nonsmooth differential equations. We regard the Filippov convexification of these systems and a transformation into dynamic complementarity systems introduced by Stewart [44]. FESD is based on solving of nonlinear complementarity problems and able to automatically detect the nonsmooth events in time. If standard Runge-Kutta(RK) methods are naively applied to a nonsmooth ODE, the accuracy is at best of order one. In FESD, we let the integrator step-size to be a degree of freedom. Additional complementarity conditions, that we call cross complementarities, enable exact switch detection, hence FESD is able to recover the high order accuracy which the RK methods enjoy for smooth ODE. Additional conditions called step equilibration allow the step-size to change only when switches occur and thus avoid spurious degrees of freedom. Convergence results for the FESD method are derived, local uniqueness of the solution and convergence of numerical sensitivities are proven. The efficacy of FESD in demonstrated on several simulation and optimal control examples. In an optimal control problem benchmark with FESD we achieve up to five orders of magnitude more accurate solutions than a standard approach for the same computational time.
Weitere Angaben
| Publikationsform: | Preprint, Postprint |
|---|---|
| Begutachteter Beitrag: | Nein |
| Keywords: | switched systems; hybrid systems; nonsmooth ODE; numerical integration; optimal control; numerical methods |
| Fachklassifikationen: | 34A36, 49M25, 49Q12, 65L99, 49M37 |
| Institutionen der Universität: | Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik V (Angewandte Mathematik) |
| Titel an der UBT entstanden: | Nein |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 03 Jul 2023 06:13 |
| Letzte Änderung: | 03 Jul 2023 06:13 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/85901 |