English
Related papers

Related papers: Exact augmented Lagrangians for constrained optimi…

200 papers

We investigate the possibility of extending some results of Pazman and Pronzato (2014) to a larger set of optimality criteria. Namely, in a linear regression model the problem of computing D-, A-, E_k-optimal designs, of combining these…

Computation · Statistics 2015-04-24 Katarina Burclova , Andrej Pazman

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

We consider the integration of two-dimensional, piecewise constant functions with respect to copulas. By drawing a connection to linear assignment problems, we can give optimal upper and lower bounds for such integrals and construct the…

Optimization and Control · Mathematics 2016-11-26 Markus Hofer , Maria Rita Iacò

We obtain Euler-Lagrange and transversality optimality conditions for higher-order infinite horizon variational problems on a time scale. The new necessary optimality conditions improve the classical results both in the continuous and…

Optimization and Control · Mathematics 2012-11-13 Natalia Martins , Delfim F. M. Torres

This paper investigates a Halpern acceleration of the inexact proximal point method for solving maximal monotone inclusion problems in Hilbert spaces. The proposed Halpern inexact proximal point method (HiPPM) is shown to be globally…

Optimization and Control · Mathematics 2026-01-08 Liwei Zhang , Fanli Zhuang , Ning Zhang

We prove both necessary and sufficient second order conditions of extrema for variational problems involving any higher order continuously twice differentiable Lagrangians with multi-valued dependent functions of several variables. Our…

Analysis of PDEs · Mathematics 2010-08-10 Mahouton Norbert Hounkonnou , Pascal Dkengne Sielenou

In this paper, we propose novel algorithms for inferring the Maximum a Posteriori (MAP) solution of discrete pairwise random field models under multiple constraints. We show how this constrained discrete optimization problem can be…

Machine Learning · Computer Science 2013-08-02 Yongsub Lim , Kyomin Jung , Pushmeet Kohli

This paper is devoted to the study of multi-agent deterministic optimal control problems. We initially provide a thorough analysis of the Lagrangian, Eulerian and Kantorovich formulations of the problems, as well as of their relaxations.…

Optimization and Control · Mathematics 2020-11-17 Giulia Cavagnari , Stefano Lisini , Carlo Orrieri , Giuseppe Savaré

In this paper we develop a Hamiltonian approach to sufficient conditions in optimal control problems. We extend the known conditions for $C^2$ maximised Hamiltonians into two directions: on the one hand we explain the role of a super…

Optimization and Control · Mathematics 2015-07-15 Gianna Stefani , Pierluigi Zezza

Augmented Lagrangian Methods (ALMs) are widely employed in solving constrained optimizations, and some efficient solvers are developed based on this framework. Under the quadratic growth assumption, it is known that the dual iterates and…

Optimization and Control · Mathematics 2024-10-31 Feng-Yi Liao , Lijun Ding , Yang Zheng

In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with…

Optimization and Control · Mathematics 2020-01-14 Bangti Jin , Tomoya Takeuchi

We present a method for the numerical approximation of distributed optimal control problems constrained by parabolic partial differential equations. We complement the first-order optimality condition by a recently developed space-time…

Numerical Analysis · Mathematics 2022-08-23 Thomas Führer , Michael Karkulik

Lagrangian decomposition (LD) is a relaxation method that provides a dual bound for constrained optimization problems by decomposing them into more manageable sub-problems. This bound can be used in branch-and-bound algorithms to prune the…

Artificial Intelligence · Computer Science 2024-08-26 Swann Bessa , Darius Dabert , Max Bourgeat , Louis-Martin Rousseau , Quentin Cappart

The fundamental problem of the calculus of variations on time scales concerns the minimization of a delta-integral over all trajectories satisfying given boundary conditions. This includes the discrete-time, the quantum, and the…

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

We seek to impose linear, equality constraints in feedforward neural networks. As top layer predictors are usually nonlinear, this is a difficult task if we seek to deploy standard convex optimization methods and strong duality. To overcome…

Machine Learning · Computer Science 2023-01-10 Anand Rangarajan , Pan He , Jaemoon Lee , Tania Banerjee , Sanjay Ranka

This paper is concerned with the distributed control and stabilization problems for linear discrete-time large scale systems with imposed constraints. The main contributions of this paper are: Firstly, by using the maximum principle…

Optimization and Control · Mathematics 2018-01-03 Qingyuan Qi , Huanshui Zhang , Peijun Ju

We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the…

Optimization and Control · Mathematics 2024-01-18 Florentin Goyens , Armin Eftekhari , Nicolas Boumal

This paper addresses the optimal control problem of finite-horizon discrete-time nonlinear systems under state and control constraints. A novel numerical algorithm based on optimal control theory is proposed to achieve superior…

Optimization and Control · Mathematics 2025-03-21 Chuanzhi Lv , Hongdan Li , Huanshui Zhang

In this paper, we consider a nonconvex optimization problem with nonlinear equality constraints. We assume that both, the objective function and the functional constraints are locally smooth. For solving this problem, we propose a…

Optimization and Control · Mathematics 2025-05-08 Lahcen El Bourkhissi , Ion Necoara

We establish necessary optimality conditions for variational problems with a Lagrangian depending on a combined Caputo derivative of variable fractional order. The endpoint of the integral is free, and thus transversality conditions are…

Optimization and Control · Mathematics 2015-03-30 Dina Tavares , Ricardo Almeida , Delfim F. M. Torres
‹ Prev 1 8 9 10 Next ›