English
Related papers

Related papers: Relaxation Methods for Hyperbolic PDE Mixed-Intege…

200 papers

We present a novel method for mixed-integer optimization problems with multivariate and Lipschitz continuous nonlinearities. In particular, we do not assume that the nonlinear constraints are explicitly given but that we can only evaluate…

Optimization and Control · Mathematics 2023-03-22 Julia Grübel , Richard Krug , Martin Schmidt , Winnifried Wollner

A novel numerical scheme to solve coupled systems of conservation laws is introduced. The scheme is derived based on a relaxation approach and does not require information on the Lax curves of the coupled systems, which simplifies the…

Numerical Analysis · Mathematics 2023-04-28 Michael Herty , Niklas Kolbe , Siegfried Müller

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

We derive novel algorithms for optimization problems constrained by partial differential equations describing multiscale particle dynamics, including non-local integral terms representing interactions between particles. In particular, we…

Numerical Analysis · Mathematics 2021-09-09 Mildred Aduamoah , Benjamin D. Goddard , John W. Pearson , Jonna C. Roden

We solve the problem of stabilization of a class of linear first-order hyperbolic systems featuring n rightward convecting transport PDEs and m leftward convecting transport PDEs. Using the backstepping approach yields solutions to…

Analysis of PDEs · Mathematics 2015-12-24 Jean Auriol , Florent Di Meglio

Inverse problems are ubiquitous in science and engineering. Many of these are naturally formulated as a PDE-constrained optimization problem. These non-linear, large-scale, constrained optimization problems know many challenges, of which…

Optimization and Control · Mathematics 2024-12-03 Tristan van Leeuwen , Yunan Yang

We are interested in a class of numerical schemes for the optimization of nonlinear hyperbolic partial differential equations. We present continuous and discretized relaxation schemes for scalar, one-- conservation laws. We present…

Optimization and Control · Mathematics 2012-07-17 M. Herty , L. Pareschi , S. Steffensen

In this work, we consider an optimal control problem subject to a nonlinear PDE constraint and apply it to the regularized $p$-Laplace equation. To this end, a reduced unconstrained optimization problem in terms of the control variable is…

Numerical Analysis · Mathematics 2020-06-29 Bernhard Endtmayer , Ulrich Langer , Ira Neitzel , Winnifried Wollner , Thomas Wick

Optimal control of switched systems is challenging due to the discrete nature of the switching control input. The embedding-based approach addresses this challenge by solving a corresponding relaxed optimal control problem with only…

Optimization and Control · Mathematics 2015-03-25 Hua Chen , Wei Zhang

We study the finite-horizon optimal control problem with quadratic functionals for an established fluid-structure interaction model. The coupled PDE system under investigation comprises a parabolic (the fluid) and a hyperbolic (the solid)…

Optimization and Control · Mathematics 2009-03-09 Francesca Bucci , Irena Lasiecka

In this work we study the asymptotic behavior of the solutions of a class of abstract parabolic time optimal control problems when the generators converge, in an appropriate sense, to a given strictly negative operator. Our main application…

Optimization and Control · Mathematics 2015-02-09 Marius Tucsnak , Gengsheng Wang , Chi-Ting Wu

We propose a PDE-controllability based approach to the enhancement of diffusive mixing for passive scalar fields. Unlike in the existing literature, our relaxation enhancing fields are not prescribed $\textit{ab initio}$ at every time and…

Analysis of PDEs · Mathematics 2025-06-30 Kai Koike , Vahagn Nersesyan , Manuel Rissel , Marius Tucsnak

We present a methodology for stabilization of general nonlinear systems with actuator dynamics governed by general, quasilinear, first-order hyperbolic PDEs. Since for such PDE-ODE cascades the speed of propagation depends on the PDE state…

Optimization and Control · Mathematics 2017-10-23 Nikolaos Bekiaris-Liberis , Miroslav Krstic

An optimal control problem for semilinear parabolic partial differential equations is considered. The control variable appears in the leading term of the equation. Necessary conditions for optimal controls are established by the method of…

Optimization and Control · Mathematics 2010-08-20 Hongwei Lou

We develop a control design for stabilization of traffic flow in congested regime, based on an Aw-Rascle-Zhang-type (ARZ-type) Partial Differential Equation (PDE) model, for traffic consisting of both ACC-equipped (Adaptive Cruise…

Optimization and Control · Mathematics 2018-12-20 Nikolaos Bekiaris-Liberis , Argiris I. Delis

Semidefinite relaxation techniques have shown great promise for nonconvex optimal power flow problems. However, a number of independent numerical experiments have led to concerns about scalability and robustness of existing SDP solvers. To…

Optimization and Control · Mathematics 2019-03-21 Anders Eltved , Joachim Dahl , Martin S. Andersen

McCormick envelopes are a standard tool for deriving convex relaxations of optimization problems that involve polynomial terms. Such McCormick relaxations provide lower bounds, for example, in branch-and-bound procedures for mixed-integer…

Optimization and Control · Mathematics 2026-01-06 Sven Leyffer , Paul Manns

This paper is concerned with boundary stabilization of two-dimensional hyperbolic systems of partial differential equations. By adapting the Lyapunov function previously proposed by the second author for linearized hyperbolic systems with…

Optimization and Control · Mathematics 2023-10-17 Haitian Yang , Wen-An Yong

Semidefinite Programming (SDP) provides tight lower bounds for Optimal Power Flow problems. However, solving large-scale SDP problems requires exploiting sparsity. In this paper, we experiment several clique decomposition algorithms that…

Optimization and Control · Mathematics 2019-12-20 Julie Sliwak , Miguel Anjos , Lucas Létocart , Jean Maeght , Emiliano Traversi

Solving optimal control problems for transport-dominated partial differential equations (PDEs) can become computationally expensive, especially when dealing with high-dimensional systems. To overcome this challenge, we focus on developing…

Optimization and Control · Mathematics 2024-12-30 Tobias Breiten , Shubhaditya Burela , Philipp Schulze