English
Related papers

Related papers: Max-plus fundamental solution semigroups for a cla…

200 papers

The optimal control input for linear systems can be solved from algebraic Riccati equation (ARE), from which it remains questionable to get the form of the exact solution. In engineering, the acceptable numerical solutions of ARE can be…

Systems and Control · Electrical Eng. & Systems 2022-01-07 Shengbo Wang , Shiping Wen , Kaibo Shi , Song Zhu , Tingwen Huang

We revisit and extend the Riccati theory, unifying continuous-time linear-quadratic optimal permanent and sampled-data control problems, in finite and infinite time horizons. In a nutshell, we prove that:-- when the time horizon T tends to…

Optimization and Control · Mathematics 2020-02-12 Loïc Bourdin , Emmanuel Trélat

Linear-quadratic optimal control problem for systems governed by forward-backward stochastic differential equations has been extensively studied over the past three decades. Recent research has revealed that for forward-backward control…

Optimization and Control · Mathematics 2025-04-22 Qi Lü , Bowen Ma , Hanxiao Wang

In semidefinite programming the dual may fail to attain its optimal value and there could be a duality gap, i.e., the primal and dual optimal values may differ. In a striking paper, Ramana proposed a polynomial size extended dual that does…

Optimization and Control · Mathematics 2022-09-08 Bruno F. Lourenço , Gábor Pataki

In this paper, we propose a semigroup method for solving high-dimensional elliptic partial differential equations (PDEs) and the associated eigenvalue problems based on neural networks. For the PDE problems, we reformulate the original…

Numerical Analysis · Mathematics 2022-01-14 Haoya Li , Lexing Ying

In this article we study the optimal control problem with quadratic functionals for a linear Volterra integro-differential equation in Hilbert spaces. With the finite history seen as an (additional) initial datum for the evolution,…

Optimization and Control · Mathematics 2023-03-10 Paolo Acquistapace , Francesca Bucci

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

A new operator formalism for the reduction of degrees of freedom in the evolution of discrete partial differential equations (PDE) via real space Renormalization Group is introduced, in which cell-overlapping is the key concept.…

Statistical Mechanics · Physics 2009-11-07 Andreas Degenhard , Javier Rodriguez-Laguna

We introduce rational semimodules over semirings whose addition is idempotent, like the max-plus semiring, in order to extend the geometric approach of linear control to discrete event systems. We say that a subsemimodule of the free…

Optimization and Control · Mathematics 2007-05-23 Stephane Gaubert , Ricardo Katz

Foundation models, such as large language models, have demonstrated success in addressing various language and image processing tasks. In this work, we introduce a multi-modal foundation model for scientific problems, named PROSE-PDE. Our…

Machine Learning · Computer Science 2025-02-04 Jingmin Sun , Yuxuan Liu , Zecheng Zhang , Hayden Schaeffer

In this paper, our goal is to study fundamental foundations of linear quadratic Gaussian (LQG) control problems for stochastic linear time-invariant systems via Lagrangian duality of semidefinite programming (SDP) problems. In particular,…

Optimization and Control · Mathematics 2021-08-21 Donghwan Lee

The discrete-time algebraic Riccati equation (DARE) have extensive applications in optimal control problems. We provide new theoretical supports to the stability properties of solutions to the DARE and reduce the convergence conditions…

Optimization and Control · Mathematics 2021-10-25 Chun-Yueh Chiang

Recently, reinforcement learning (RL) is receiving more and more attentions due to its successful demonstrations outperforming human performance in certain challenging tasks. In our recent paper `primal-dual Q-learning framework for LQR…

Optimization and Control · Mathematics 2018-11-22 Donghwan Lee , Jianghai Hu

Semidefinite programs (SDPs) play a crucial role in control theory, traditionally as a computational tool. Beyond computation, the duality theory in convex optimization also provides valuable analytical insights and new proofs of classical…

Optimization and Control · Mathematics 2025-04-04 Yuto Watanabe , Chih-Fan Pai , Yang Zheng

An optimized variant of the State Dependent Riccati Equations (SDREs) approach for nonlinear optimal feedback stabilization is presented. The proposed method is based on the construction of equivalent semilinear representations associated…

Optimization and Control · Mathematics 2022-07-20 Sergey Dolgov , Dante Kalise , Luca Saluzzi

In recent years, information relaxation and duality in dynamic programs have been studied extensively, and the resulted primal-dual approach has become a powerful procedure in solving dynamic programs by providing lower-upper bounds on the…

Optimization and Control · Mathematics 2016-10-26 Helin Zhu , Fan Ye , Enlu Zhou

We develop the max-plus finite element method to solve finite horizon deterministic optimal control problems. This method, that we introduced in a previous work, relies on a max-plus variational formulation, and exploits the properties of…

Optimization and Control · Mathematics 2016-11-18 Marianne Akian , Stephane Gaubert , Asma Lakhoua

The Riccati differential equation is examined in light of its connection to second order linear time varying systems. In that light it becomes the clear generalization for the characteristic equation of linear time invariant systems, and is…

Dynamical Systems · Mathematics 2026-04-24 Douglas R. Frey

We introduce a max-plus analogue of the Petrov-Galerkin finite element method, to solve finite horizon deterministic optimal control problems. The method relies on a max-plus variational formulation, and exploits the properties of…

Optimization and Control · Mathematics 2025-10-20 Marianne Akian , Stephane Gaubert , Asma Lakhoua

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt