Publikationen am Institut für Mathematik

Anzahl der Treffer: 1896
Erstellt: Sun, 16 Jan 2022 10:33:15 +0100 in 0.0673 sec

Eichfelder, Gabriele; Groetzner, Patrick;
A note on completely positive relaxations of quadratic problems in a multiobjective framework. - In: Journal of global optimization, ISSN 1573-2916, (2021), insges. 12 S.

In a single-objective setting, nonconvex quadratic problems can equivalently be reformulated as convex problems over the cone of completely positive matrices. In small dimensions this cone equals the cone of matrices which are entrywise nonnegative and positive semidefinite, so the convex reformulation can be solved via SDP solvers. Considering multiobjective nonconvex quadratic problems, naturally the question arises, whether the advantage of convex reformulations extends to the multicriteria framework. In this note, we show that this approach only finds the supported nondominated points, which can already be found by using the weighted sum scalarization of the multiobjective quadratic problem, i.e. it is not suitable for multiobjective nonconvex problems.
Eichfelder, Gabriele; Warnow, Leo;
An approximation algorithm for multi-objective optimization problems using a box-coverage. - In: Journal of global optimization, ISSN 1573-2916, (2021), insges. 29 S.

For a continuous multi-objective optimization problem, it is usually not a practical approach to compute all its nondominated points because there are infinitely many of them. For this reason, a typical approach is to compute an approximation of the nondominated set. A common technique for this approach is to generate a polyhedron which contains the nondominated set. However, often these approximations are used for further evaluations. For those applications a polyhedron is a structure that is not easy to handle. In this paper, we introduce an approximation with a simpler structure respecting the natural ordering. In particular, we compute a box-coverage of the nondominated set. To do so, we use an approach that, in general, allows us to update not only one but several boxes whenever a new nondominated point is found. The algorithm is guaranteed to stop with a finite number of boxes, each being sufficiently thin.
Faulwasser, Timm; Mehrez, Mohamed; Worthmann, Karl;
Predictive path following control without terminal constraints. - In: Recent advances in model predictive control, (2021), S. 1-26

Faulwasser, Timm; Flaßkamp, Kathrin; Ober-Blöbaum, Sina; Worthmann, Karl;
A dissipativity characterization of velocity turnpikes in optimal control problems for mechanical systems. - In: IFAC-PapersOnLine, ISSN 2405-8963, Bd. 54 (2021), 9, S. 624-629

Turnpikes have recently gained significant research interest in optimal control, since they allow for pivotal insights into the structure of solutions to optimal control problems. So far, mainly steady state solutions which serve as optimal operation points, are studied. This is in contrast to time-varying turnpikes, which are in the focus of this paper. More concretely, we analyze symmetry-induced velocity turnpikes, i.e. controlled relative equilibria, called trim primitives, which are optimal operation points regarding the given cost criterion. We characterize velocity turnpikes by means of dissipativity inequalities. Moreover, we study the equivalence between optimal control problems and steady-state problems via the corresponding necessary optimality conditions. An academic example is given for illustration.
Reis, Timo;
Some notes on port-Hamiltonian systems on Banach spaces. - In: IFAC-PapersOnLine, ISSN 2405-8963, Bd. 54 (2021), 19, S. 223-229

We consider port-Hamiltonian systems from a functional analytic perspective. Dirac structures and Hamiltonians on Banach spaces are introduced, and an energy balance is proven. Further, we consider port-Hamiltonian systems on Banach manifolds, and we present some physical examples that fit into the presented theory.
Rußwurm, Franz; Esterhuizen, Willem; Worthmann, Karl; Streif, Stefan;
On MPC without terminal conditions for dynamic non-holonomic robots. - In: IFAC-PapersOnLine, ISSN 2405-8963, Bd. 54 (2021), 6, S. 133-138

We consider an input-constrained differential-drive robot with actuator dynamics. For this system, we establish asymptotic stability of the origin on arbitrary compact, convex sets using Model Predictive Control (MPC) without stabilizing terminal conditions despite the presence of state constraints and actuator dynamics. We note that the problem without those two additional ingredients was essentially solved beforehand, despite the fact that the linearization is not stabilizable. We propose an approach successfully solving the task at hand by combining the theory of barriers to characterize the viability kernel and an MPC framework based on so-called cost controllability. Moreover, we present a numerical case study to derive quantitative bounds on the required length of the prediction horizon. To this end, we investigate the boundary of the viability kernel and a neighbourhood of the origin, i.e. the most interesting areas.
Schweser, Thomas; Stiebitz, Michael;
Vertex partition of hypergraphs and maximum degenerate subhypergraphs. - In: Electronic Journal of Graph Theory and Applications, ISSN 2338-2287, Bd. 9 (2021), 1, S. 1-9
Schaller, Manuel; Philipp, Friedrich; Faulwasser, Timm; Worthmann, Karl; Maschke, Bernhard;
Control of port-Hamiltonian systems with minimal energy supply. - In: European journal of control, ISSN 1435-5671, Bd. 62 (2021), S. 33-40

We investigate optimal control of linear port-Hamiltonian systems with control constraints, in which one aims to perform a state transition with minimal energy supply. Decomposing the state space into dissipative and non-dissipative (i.e. conservative) subspaces, we show that the set of reachable states is bounded w.r.t. the dissipative subspace. We prove that the optimal control problem exhibits the turnpike property with respect to the non-dissipative subspace, i.e., for varying initial conditions and time horizons optimal state trajectories evolve close to the conservative subspace most of the time. We analyze the corresponding steady-state optimization problem and prove that all optimal steady states lie in the non-dissipative subspace. We conclude this paper by illustrating these results by a numerical example from mechanics.
Eichfelder, Gabriele; Rocktäschel, Stefan;
Solving set-valued optimization problems using a multiobjective approach. - In: Optimization, ISSN 1029-4945, Bd. 0 (2021), 0, S. 1-32

Set-valued optimization using the set approach is a research topic of high interest due to its practical relevance and numerous interdependencies to other fields of optimization. However, it is a very difficult task to solve these optimization problems even for specific cases. In this paper, we study set-valued optimization problems and develop a multiobjective optimization problem that is strongly related to it. We prove that the set of weakly minimal solutions of this subproblem is closely related to the set of weakly minimal elements of the set-valued optimization problem and that these sets can get arbitrarily close in a certain sense. Subsequently, we introduce a concept of approximations of the solution set of the set-valued optimization problem. We define a quality measure in the image space that can be used to compare finite approximations of this kind and outline a procedure to enhance a given approximation. We conclude the paper with some numerical examples.
Gerlach, Tobias; Rocktäschel, Stefan;
On convexity and quasiconvexity of extremal value functions in set optimization. - In: Applied set-valued analysis and optimization, ISSN 2562-7783, Bd. 3 (2021), 3, S. 293-308

We study different classes of convex and quasiconvex set-valued maps defined by means of the l-less relation and the u-less relation. The aim of this paper is to formulate necessary and especially sufficient conditions for the convexity/quasiconvexity of extremal value functions.