English
Related papers

Related papers: Exact augmented Lagrangians for constrained optimi…

200 papers

In this paper we are concerned with generalised L 1-minimisation problems, i.e. Bolza problems involving the absolute value of the control with a control-affine dynamics. We establish sufficient conditions for the strong local optimality of…

Optimization and Control · Mathematics 2021-01-28 Francesca Chittaro , Laura Poggiolini

In this paper we investigate a variational discretization for the class of mechanical systems in presence of symmetries described by the action of a Lie group which reduces the phase space to a (non-trivial) principal bundle. By introducing…

Dynamical Systems · Mathematics 2018-07-17 Anthony Bloch , Leonardo Colombo , Fernando Jiménez

In this paper, we will give a rigorous construction of the exact discrete Lagrangian formulation associated to a continuous Lagrangian problem. Moreover, we work in the setting of Lie groupoids and Lie algebroids which is enough general to…

Differential Geometry · Mathematics 2016-08-05 J. C. Marrero , D. Martín de Diego , E. Martínez

We present a novel augmented Lagrangian (AL) preconditioner for the solution of linear systems arising from finite element discretizations of elliptic interface problems with jump coefficients. The method is based on the Fictitious Domain…

Numerical Analysis · Mathematics 2026-03-16 Michele Benzi , Marco Feder , Luca Heltai , Federica Mugnaioni

This paper studies the continuous-time dynamics generated by control-theoretic Lagrangian methods for equality-constrained optimization. In particular, we consider dynamics induced by proportional-integral and feedback linearization…

Optimization and Control · Mathematics 2026-05-26 Simone Pirrera , Francesco Ripa , Daniele Astolfi , Vito Cerone , Sophie M. Fosson , Diego Regruto

We consider a Bolza type optimal control problem of the form \begin{equation}\min J_{t}(y,u):=\int_t^T\Lambda(s,y(s), u(s))\,ds+g(y(T))\tag{P$_{t,x}$}\end{equation} Subject to: \begin{equation}\label{tag:admissible}\tag{D}\begin{cases} y\in…

Optimization and Control · Mathematics 2022-01-19 Piernicola Bettiol , Carlo Mariconda

We consider the finite element discretization of an optimal Dirichlet boundary control problem for the Laplacian, where the control is considered in $H^{1/2}(\Gamma)$. To avoid computing the latter norm numerically, we realize it using the…

Numerical Analysis · Mathematics 2018-11-26 Michael Karkulik

Constrained optimization offers a powerful framework to prescribe desired behaviors in neural network models. Typically, constrained problems are solved via their min-max Lagrangian formulations, which exhibit unstable oscillatory dynamics…

Machine Learning · Computer Science 2024-06-10 Motahareh Sohrabi , Juan Ramirez , Tianyue H. Zhang , Simon Lacoste-Julien , Jose Gallego-Posada

In the paper we study the following problem: given a Hamilton-Jacobi equation where the Hamiltonian is convex with respect to the last variable, are there any optimal control problems representing it? In other words, we search for an…

Optimization and Control · Mathematics 2015-07-07 Arkadiusz Misztela

The auxiliary problem principle of augmented Lagrangian (APP-AL), proposed by Cohen and Zhu (1984), aims to find the solution of a constrained optimization problem through a sequence of auxiliary problems involving augmented Lagrangian. The…

Optimization and Control · Mathematics 2017-01-17 Lei Zhao , Daoli Zhu , Bo Jiang

Computational approaches to PDE-constrained optimization under uncertainty may involve finite-dimensional approximations of control and state spaces, sample average approximations of measures of risk and reliability, smooth approximations…

Optimization and Control · Mathematics 2022-09-01 Peng Chen , Johannes O. Royset

Most recently, He and Yuan [arXiv:2108.08554, 2021] have proposed a balanced augmented Lagrangian method (ALM) for the canonical convex programming problem with linear constraints, which advances the original ALM by balancing its…

Optimization and Control · Mathematics 2021-12-30 Shengjie Xu

We discuss several optimization procedures to solve finite element approximations of linear-quadratic Dirichlet optimal control problems governed by an elliptic partial differential equation posed on a 2D or 3D Lipschitz domain. The control…

Optimization and Control · Mathematics 2019-01-25 Mariano Mateos

In recent years, much effort in designing numerical methods for the simulation and optimization of mechanical systems has been put into schemes which are structure preserving. One particular class are variational integrators which are…

Optimization and Control · Mathematics 2015-05-08 Cédric M. Campos , Sina Ober-Blöbaum , Emmanuel Trélat

An augmented Lagrangian (AL) can convert a constrained optimization problem into a sequence of simpler (e.g., unconstrained) problems, which are then usually solved with local solvers. Recently, surrogate-based Bayesian optimization (BO)…

Computation · Statistics 2016-06-01 Victor Picheny , Robert B. Gramacy , Stefan M. Wild , Sebastien Le Digabel

The augmented Lagrangian method (ALM) is a benchmark for convex programming problems with linear constraints; ALM and its variants for linearly equality-constrained convex minimization models have been well studied in the literature.…

Optimization and Control · Mathematics 2022-06-22 Bingsheng He , Shengjie Xu , Jing Yuan

This paper investigates the convex optimization problem with general convex inequality constraints. To cope with this problem, a discrete-time algorithm, called augmented primal-dual gradient algorithm (Aug-PDG), is studied and analyzed. It…

Optimization and Control · Mathematics 2020-11-18 Min Meng , Xiuxian Li

In this paper we study a discrete variational optimal control problem for the rigid body. The cost to be minimized is the external torque applied to move the rigid body from an initial condition to a pre-specified terminal condition.…

Optimization and Control · Mathematics 2016-11-17 Islam I. Hussein , Melvin Leok , Amit K. Sanyal , Anthony M. Bloch

In this paper, we consider a class of second-order evolution differential inclusions in Hilbert spaces. This paper deals with the approximate controllability for a class of second-order control systems. First, we establish a set of…

Dynamical Systems · Mathematics 2015-02-03 N. I. Mahmudov , V. Vijayakumar , R. Murugesu

We prove necessary optimality conditions for problems of the calculus of variations on time scales with a Lagrangian depending on the free end-point.

Optimization and Control · Mathematics 2010-09-21 Agnieszka B. Malinowska , Delfim F. M. Torres