English
Related papers

Related papers: Linearized M-stationarity conditions for general o…

200 papers

In this paper we discuss optimality conditions for abstract optimization problems over complex spaces. We then apply these results to optimal control problems with a semigroup structure. As an application we detail the case when the state…

Optimization and Control · Mathematics 2019-01-15 M. Soledad Aronna , Frédéric Bonnans , Axel Kröner

We develop a general condition on the cost function which is sufficient to imply Monge solution and uniqueness results in the multi-marginal optimal transport problem. This result unifies and generalizes several results in the rather…

Analysis of PDEs · Mathematics 2013-07-25 Young-Heon Kim , Brendan Pass

(Stochastic) bilevel optimization is a frequently encountered problem in machine learning with a wide range of applications such as meta-learning, hyper-parameter optimization, and reinforcement learning. Most of the existing studies on…

Machine Learning · Computer Science 2023-03-16 Meng Ding , Mingxi Lei , Yunwen Lei , Di Wang , Jinhui Xu

In this note, we present an elementary proof for a well-known second-order sufficient optimality condition in nonlinear semidefinite optimization which does not rely on the enhanced theory of second-order tangents. Our approach builds on an…

Optimization and Control · Mathematics 2023-02-09 Patrick Mehlitz

This paper pursues a twofold goal. First, we introduce and study in detail a new notion of variational analysis called generalized metric subregularity, which is a far-going extension of the conventional metric subregularity conditions. Our…

Optimization and Control · Mathematics 2024-06-21 Guoyin Li , Boris Mordukhovich , Jiangxing Zhu

Machine learning algorithms have been used widely in various applications and areas. To fit a machine learning model into different problems, its hyper-parameters must be tuned. Selecting the best hyper-parameter configuration for machine…

Machine Learning · Computer Science 2022-10-06 Li Yang , Abdallah Shami

A (unit norm) frame is scalable if its vectors can be rescaled so as to result into a tight frame. Tight frames can be considered optimally conditioned because the condition number of their frame operators is unity. In this paper we…

Numerical Analysis · Mathematics 2015-01-27 Chae A. Clark , Kasso A. Okoudjou

We consider an optimal control problem subject to a semilinear elliptic PDE together with its variational discretization. We provide a condition which allows to decide whether a solution of the necessary first order conditions is a global…

Optimization and Control · Mathematics 2015-03-25 Ahmad Ahmad Ali , Klaus Deckelnick , Michael Hinze

We study local controllability and optimal control problems for invertible discrete-time control systems. We present second order necessary conditions for optimality and sufficient conditions for local controllability. The conditions are…

Optimization and Control · Mathematics 2013-01-30 M. Barbero-Liñán , B. Jakubczyk

This paper is concerned with necessary and sufficient second-order conditions for finite-dimensional and infinite-dimensional constrained optimization problems. Using a suitably defined directional curvature functional for the admissible…

Optimization and Control · Mathematics 2021-01-26 Constantin Christof , Gerd Wachsmuth

Conic optimization has recently emerged as a powerful tool for designing tractable and guaranteed algorithms for non-convex polynomial optimization problems. On the one hand, tractability is crucial for efficiently solving large-scale…

The necessary conditions for an optimal control of a stochastic control problem with recursive utilities is investigated. The first order condition is the the well-known Pontryagin type maximum principle. When the optimal control satisfying…

Optimization and Control · Mathematics 2018-02-27 Yuchao Dong , Qingxin Meng

This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened…

Optimization and Control · Mathematics 2020-07-30 Duong Thi Viet An , Nguyen Dong Yen

Interpolatory necessary optimality conditions for $\mathcal{H}_2$-optimal reduced-order modeling of non-parametric linear time-invariant (LTI) systems are known and well-investigated. In this work, using the general framework of…

Optimization and Control · Mathematics 2024-11-12 Petar Mlinarić , Peter Benner , Serkan Gugercin

This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such problems considered in both exact and inexact…

Optimization and Control · Mathematics 2021-07-07 Nguyen T. V. Hang , Boris S. Mordukhovich , M. Ebrahim Sarabi

This study develops a framework for a class of constant modulus (CM) optimization problems, which covers binary constraints, discrete phase constraints, semi-orthogonal matrix constraints, non-negative semi-orthogonal matrix constraints,…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Junbin Liu , Ya Liu , Wing-Kin Ma , Mingjie Shao , Anthony Man-Cho So

We study a control problem governed by a semilinear parabolic equation with pointwise control and state constraints imposed at every point of the space-time cylinder. We obtain second order sufficient optimality conditions for local…

Optimization and Control · Mathematics 2024-03-04 Eduardo Casas , Mariano Mateos , Arnd Rösch

This work is a continuation of the previous one in [{\it Optimization} (2023)], where the existence of optimal solutions and first-order necessary optimality conditions in both Pontryagin's maximum principle form and the variational form…

Optimization and Control · Mathematics 2024-10-01 Cung The Anh , Nguyen Hai Ha Giang

Algorithms for bilevel optimization often encounter Hessian computations, which are prohibitive in high dimensions. While recent works offer first-order methods for unconstrained bilevel problems, the constrained setting remains relatively…

Optimization and Control · Mathematics 2025-04-22 Guy Kornowski , Swati Padmanabhan , Kai Wang , Zhe Zhang , Suvrit Sra

This work is devoted to the study of first order linear problems with involution and general linear conditions. We first study the problem in the case of antiperiodic boundary conditions, giving an explicit Green's function for it. Then we…

Classical Analysis and ODEs · Mathematics 2017-07-05 Alberto Cabada , F. Adrián F. Tojo