Publications at the Institute of Mathematics

Results: 2072
Created on: Thu, 28 Mar 2024 23:08:23 +0100 in 0.0726 sec


Hörsch, Florian;
Checking the admissibility of odd-vertex pairings is hard. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 317 (2022), S. 42-48

Nash-Williams proved that every graph has a well-balanced orientation. A key ingredient in his proof is admissible odd-vertex pairings. We show that for two slightly different definitions of admissible odd-vertex pairings, deciding whether a given odd-vertex pairing is admissible is co-NP-complete. This resolves a question of Frank. We also show that deciding whether a given graph has an orientation that satisfies arbitrary local arc-connectivity requirements is NP-complete.



https://doi.org/10.1016/j.dam.2022.04.004
De Santis, Marianna; Eichfelder, Gabriele; Patria, Daniele
On the exactness of the ε-constraint method for biobjective nonlinear integer programming. - In: Operations research letters, ISSN 0167-6377, Bd. 50 (2022), 3, S. 356-361

The ε-constraint method is a well-known scalarization technique used for multiobjective optimization. We explore how to properly define the step size parameter of the method in order to guarantee its exactness when dealing with biobjective nonlinear integer problems. Under specific assumptions, we prove that the number of subproblems that the method needs to address to detect the complete Pareto front is finite. We report numerical results on portfolio optimization instances built on real-world data and show a comparison with an existing criterion space algorithm.



https://doi.org/10.1016/j.orl.2022.04.007
Grundel, Sara; Heyder, Stefan; Hotz, Thomas; Ritschel, Tobias K. S.; Sauerteig, Philipp; Worthmann, Karl
How much testing and social distancing is required to control COVID-19? : some insight based on an age-differentiated compartmental model. - In: SIAM journal on control and optimization, ISSN 1095-7138, Bd. 60 (2022), 2, S. S145-S169

In this paper, we provide insights on how much testing and social distancing is required to control COVID-19. To this end, we develop a compartmental model that accounts for key aspects of the disease: incubation time, age-dependent symptom severity, and testing and hospitalization delays; the model's parameters are chosen based on medical evidence, and, for concreteness, adapted to the German situation. Then, optimal mass-testing and age-dependent social distancing policies are determined by solving optimal control problems both in open loop and within a model predictive control framework. We aim to minimize testing and/or social distancing until herd immunity sets in under a constraint on the number of available intensive care units. We find that an early and short lockdown is inevitable but can be slowly relaxed over the following months.



https://doi.org/10.1137/20M1377783
Grüne, Lars; Schaller, Manuel; Schiela, Anton
Efficient model predictive control for parabolic PDEs with goal oriented error estimation. - In: SIAM journal on scientific computing, ISSN 1095-7197, Bd. 44 (2022), 1, S. A471-A500

We show how a posteriori goal oriented error estimation can be used to efficiently solve the subproblems occurring in a model predictive control (MPC) algorithm. In MPC, only an initial part of a computed solution is implemented as a feedback, which motivates grid refinement particularly tailored to this context. To this end, we present a truncated cost functional as an objective for goal oriented adaptivity and prove under stabilizability assumptions that error indicators decay exponentially outside the support of this quantity. This leads to very efficient time and space discretizations for MPC, which we will illustrate by means of various numerical examples.



https://doi.org/10.1137/20M1356324
Schmitz, Philipp; Faulwasser, Timm; Worthmann, Karl
Willems' fundamental lemma for linear descriptor systems and its use for data-driven output-feedback MPC. - In: IEEE control systems letters, ISSN 2475-1456, Bd. 6 (2022), S. 2443-2448

In this letter we investigate data-driven predictive control of discrete-time linear descriptor systems. Specifically, we give a tailored variant of Willems' fundamental lemma, which shows that for descriptor systems the non-parametric modeling via a Hankel matrix requires less data compared to linear time-invariant systems without algebraic constraints. Moreover, we use this description to propose a data-driven framework for optimal control and predictive control of discrete-time linear descriptor systems. For the latter, we provide a sufficient stability condition for receding-horizon control before we illustrate our findings with an example.



https://doi.org/10.1109/LCSYS.2022.3161054
Babovsky, Hans; Bold, Lea
Balanced states and closure relations: the fluid dynamic limit of kinetic models. - Ilmenau : Technische Universität Ilmenau, Institut für Mathematik, 2022. - 1 Online-Ressource (20 Seiten). - (Preprint ; M22,03)

The paper is concerned with closure relations for moment hierarchies of gaskinetic systems in the uid dynamic limit. We develop the concept of balanced solutions which provides a more detailed description of kinetic solutions that the classical approaches. This allows to compare di_erent models in use like the nonlinear Boltzmann equation, its linearization, and the BGK model and their relation to the classical Navier-Stokes equations.



https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2022200188
Behrndt, Jussi; Schmitz, Philipp; Teschl, Gerald; Trunk, Carsten
Relative oscillation theory and essential spectra of Sturm-Liouville operators. - Ilmenau : Technische Universität Ilmenau, Institut für Mathematik, 2022. - 1 Online-Ressource (15 Seiten). - (Preprint ; M22,02)

The relationship between linear relations and matrix pencils is investigated. Given a linear relation, we introduce its Weyr characteristic. If the linear relation is the range (or the kernel) representation of a given matrix pencil, we show that there is a correspondence between this characteristic and the Kronecker canonical form of the pencil. This relationship is exploited to obtain estimations on the invariant characteristics of matrix pencils under rank one perturbations.



https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2022200169
Gernandt, Hannes; Martínez Pería, Francisco; Philipp, Friedrich; Trunk, Carsten
On characteristic invariants of matrix pencils and linear relations. - Ilmenau : Technische Universität Ilmenau, Institut für Mathematik, 2022. - 1 Online-Ressource (35 Seiten). - (Preprint ; M22,01)

The relationship between linear relations and matrix pencils is investigated. Given a linear relation, we introduce its Weyr characteristic. If the linear relation is the range (or the kernel) representation of a given matrix pencil, we show that there is a correspondence between this characteristic and the Kronecker canonical form of the pencil. This relationship is exploited to obtain estimations on the invariant characteristics of matrix pencils under rank one perturbations.



https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2022200140
Ilchmann, Achim; Witschel, Jonas; Worthmann, Karl
Model predictive control for singular differential-algebraic equations. - In: International journal of control, ISSN 1366-5820, Bd. 95 (2022), 8, S. 2141-2150

We study model predictive control for singular differential-algebraic equations with higher index. This is a novelty when compared to the literature where only regular differential-algebraic equations with additional assumptions on the index and/or controllability are considered. By regularisation techniques, we are able to derive an equivalent optimal control problem for an ordinary differential equation to which well-known model predictive control techniques can be applied. This allows the construction of terminal constraints and costs such that the origin is asymptotically stable w.r.t. the resulting closed-loop system.



https://doi.org/10.1080/00207179.2021.1900604
Bang-Jensen, Jørgen; Havet, Frederic; Kriesell, Matthias; Yeo, Anders
Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties. - In: Journal of graph theory, ISSN 1097-0118, Bd. 99 (2022), 4, S. 615-636

https://doi.org/10.1002/jgt.22755