@unpublished{KannanKreimeierWalther2023, author = {Kannan, Aswin and Kreimeier, Timo and Walther, Andrea}, title = {On Solving Nonsmooth Retail Portfolio Maximization Problems Using Active Signature Methods}, year = {2023}, language = {en} } @unpublished{HanteKuchler, author = {Hante, Falk and Kuchler, Christian}, title = {Indirect methods for optimal control of hybrid PDE-dynamical / switching systems using relaxation}, abstract = {We propose a novel algorithmic approach to computationally solve optimal control problems governed by linear evolution-type PDEs including a state-dependent control-regime switching mechanism. We introduce an equivalent mixed-integer formulation featuring vanishing constraints arising by methods of disjunctive programming. We embed the problem into the class of equilibrium constraints by introduction of an additional slack variable. Based on theoretical results associated with Sum-Up-Rounding strategies, we proceed with the solution of the related relaxed formulation by an indirect approach. In order to obtain a computationally tractable optimality system, we apply a Moreau-Yosida type penalty approach of the vanishing constraints. After the theoretical discussion, we introduce and exert the algorithmic framework founded on a semismooth Newton method. Finally, we communicate computational experiments based on our approach.}, language = {en} } @unpublished{HanteSchmidt2023, author = {Hante, Falk M. and Schmidt, Martin}, title = {Gas Transport Network Optimization: PDE-Constrained Models}, pages = {8}, year = {2023}, abstract = {The optimal control of gas transport networks was and still is a very important topic for modern economies and societies. Accordingly, a lot of research has been carried out on this topic during the last years and decades. Besides mixed-integer aspects in gas transport network optimization, one of the main challenges is that a physically and technically detailed modeling of transient gas dynamics leads to theoretically and computationally highly demanding models involving nonlinear partial differential equations (PDEs). For further background on the application, historical notes and a detailed discussion of mixed-integer aspects for stationary descriptions we refer to Hante and Schmidt (2023). In this chapter, we focus on the most common modeling approaches concerning transient descriptions, point out the challenges, and summarize important contributions concerning the optimization of the most relevant control parameters for this particular class of problems.}, language = {en} } @unpublished{BongartiHintermueller2023, author = {Bongarti, Marcelo and Hinterm{\"u}ller,}, title = {Optimal boundary control of the isothermal semilinear Euler equation for gas dynamics on a network}, year = {2023}, abstract = {The analysis and boundary optimal control of the nonlinear transport of gas on a network of pipelines is considered. The evolution of the gas distribution on a given pipe is modeled by an isothermal semilinear compressible Euler system in one space dimension. On the network, solutions satisfying (at nodes) the Kirchhoff flux continuity conditions are shown to exist in a neighborhood of an equilibrium state. The associated nonlinear optimization problem then aims at steering such dynamics to a given target distribution by means of suitable (network) boundary controls while keeping the distribution within given (state) constraints. The existence of local optimal controls is established and a corresponding Karush-Kuhn-Tucker (KKT) stationarity system with an almost surely non-singular Lagrange multiplier is derived.}, language = {en} } @unpublished{KreimeierWaltherGriewank2021, author = {Kreimeier, Timo and Walther, Andrea and Griewank, Andreas}, title = {An active signature method for constrained abs-linear minimization}, year = {2021}, abstract = {In this paper we consider the solution of optimization tasks with a piecewise linear objective function and piecewise linear constraints. First, we state optimality conditions for that class of problems using the abs-linearization approach and prove that they can be verified in polynomial time. Subsequently, we propose an algorithm called Constrained Active Signature Method that explicitly exploits the piecewise linear structure to solve such optimization problems. Convergence of the algorithm within a finite number of iterations is proven. Numerical results for various testcases including linear complementarity conditions and a bi-level problem illustrate the performance of the new algorithm.}, language = {en} } @unpublished{HanteKuchler2023, author = {Hante, Falk and Kuchler, Christian}, title = {An Algorithmic Framework for Optimal Control of Hybrid Dynamical System with Parabolic PDEs}, year = {2023}, abstract = {We present an algorithmic approach for the computational solution of optimal control problems with hybrid nature governed by linear parabolic PDEs featuring implicit switches. We propose a stepwise reformulation of the original formulation into a more tractable setting via application of methods from disjunctive programming and a time transformation method. After removal of the implicit switching rule at the cost of the introduction of explicit switching variables and vanishing constraints, the connection of the resulting formulation to problems with equilibrium constraints is established and studied. The previous steps in combination with smoothening and a Moreau-Yosida type penalty approach allow the derivation of necessary first order optimality conditions to characterize candidates for optimality to the original system. Following the discussion of each individual reformulation step, we introduce the algorithmic framework founded on a semismooth Newton method. Finally, we report on computational of the proposed framework.}, language = {en} } @article{ShyshkanovaWalther2023, author = {Shyshkanova, Ganna and Walther, Andrea}, title = {Optimization of a punch shape with a doubly connected contact domain}, year = {2023}, abstract = {The objective is to optimize the pressure distribution under a rigid punch having a doubly connected contact domain close to a circular ring and interacting with an elastic half-space. The required design variable is the punch shape. The functional to be minimized is the root-mean-square deviation of the pressure distribution from some given distribution. An analytical technique is developed for solving the problem for the punches with doubly connected shape, by reducing to a sequence of similar problems for the circular ring punches using expansions of the simple layer potential. The method of expansion in terms of a small parameter is used. The simple layer potential expansion is proposed when mapping a doubly connected integration domain onto a circular ring by transforming the integration variables and transforming the coordinates of the pole of the kernel. As a result, a sequence of similar problems was obtained for a circular ring to determine the functions characterizing the distribution of normal pressure under the punch in the form of a non-circular ring, as well as the normal displacements, from where the optimal punch shape is determined.}, language = {en} } @unpublished{GraserKreimeierWalther2024, author = {Graser, Gertrud and Kreimeier, Timo and Walther, Andrea}, title = {Solving Linear Generalized Nash Games Using an Active Signature Method}, year = {2024}, abstract = {We propose a method to solve linear generalized Nash equilibrium problems (LGNEPs). For this purpose, a reformulation of the LGNEPs as piecewise linear problems is considered. This requires the calculation of all vertices for a special kind of unbounded convex polyhedra. Then the active signature method for constrained abs-linear problems can be used to determine the Nash equilibria. We analyse the computational effort for the resulting solution procedure. This includes also the verification of suitable optimality conditions. Finally, we present and analyse numerical results for some test problems.}, language = {en} } @unpublished{DomschkeGiesselmannLangetal.2023, author = {Domschke, Pia and Giesselmann, Jan and Lang, Jens and Breiten, Tobias and Mehrmann, Volker and Morandin, Riccardo and Hiller, Benjamin and Tischendorf, Caren}, title = {Gas Network Modeling: An Overview (Extended English Version)}, pages = {54}, year = {2023}, abstract = {With this overview we want to provide a compilation of different models for the description of gas flow in networks in order to facilitate the introduction to the topic. Special attention is paid to the hierarchical structure inherent to the modeling, and the detailed description of individual components such as valves and compressors. Also included are network model classes based on purely algebraic relations, and energy-based port-Hamiltonian models. A short overview of basic numerical methods and concepts for the treatment of hyperbolic balance equations is also given. We do not claim completeness and refer in many places to the existing literature.}, language = {en} } @unpublished{HanteSchmidtTopalovic2024, author = {Hante, Falk M. and Schmidt, Martin and Topalovic, Antonia}, title = {Stabilizing GNEP-Based Model Predictive Control: Quasi-GNEPs and End Constraints}, pages = {26}, year = {2024}, abstract = {We present a feedback scheme for non-cooperative dynamic games and investigate its stabilizing properties. The dynamic games are modeled as generalized Nash equilibrium problems (GNEP), in which the shared constraint consists of linear time-discrete dynamic equations (e.g., sampled from a partial or ordinary differential equation), which are jointly controlled by the players' actions. Further, the individual objectives of the players are interdependent and defined over a fixed time horizon. The feedback law is synthesized by moving-horizon model predictive control (MPC). We investigate the asymptotic stability of the resulting closed-loop dynamics. To this end, we introduce α-quasi GNEPs, a family of auxiliary problems based on a modification of the Nikaido-Isoda function, which approximate the original games. Basing the MPC scheme on these auxiliary problems, we derive conditions on the players' objectives, which guarantee asymptotic stability of the closed-loop if stabilizing end constraints are enforced. This analysis is based on showing that the associated optimal-value function is a Lyapunov function. Additionally, we identify a suitable Lyapunov function for the MPC scheme based on the original GNEP, whose solution fulfills the stabilizing end constraints. The theoretical results are complemented by numerical experiments.}, language = {en} }