中文
相关论文

相关论文: Second-order optimality conditions and Lagrange mu…

200 篇论文

Optimization models with non-convex constraints arise in many tasks in machine learning, e.g., learning with fairness constraints or Neyman-Pearson classification with non-convex loss. Although many efficient methods have been developed…

最优化与控制 · 数学 2023-03-24 Runchao Ma , Qihang Lin , Tianbao Yang

This paper is devoted to the study of the metric subregularity constraint qualification (MSCQ) for general optimization problems, with the emphasis on the nonconvex setting. We elaborate on notions of directional pseudo- and…

最优化与控制 · 数学 2020-10-26 Matúš Benko , Michal Červinka , Tim Hoheisel

We consider weak optimal problems (possibly entropically penalized) incorporating both soft and hard (including the case of the martingale condition) moment constraints. Even in the special case of the martingale optimal transport problem,…

最优化与控制 · 数学 2026-01-07 Guillaume Carlier , Hugo Malamut , Maxime Sylvestre

We develop a principled approach to obtain exact computer-aided worst-case guarantees on the performance of second-order optimization methods on classes of univariate functions. We first present a generic technique to derive interpolation…

最优化与控制 · 数学 2025-07-01 Anne Rubbens , Nizar Bousselmi , Julien M. Hendrickx , François Glineur

In a previous paper [R. Andreani, G. Haeser, L. M. Mito, H. Ram\'irez, T. P. Silveira. First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition. Mathematical…

最优化与控制 · 数学 2024-12-03 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez

This work considers the quadratic Gaussian multiterminal (MT) source coding problem and provides a new sufficient condition for the Berger-Tung sum-rate bound to be tight. The converse proof utilizes a set of virtual remote sources given…

信息论 · 计算机科学 2010-09-13 Yang Yang , Yifu Zhang , Zixiang Xiong

The KKT optimality conditions for multi-objective interval-valued optimization problem on Hadamard manifold are studied in this paper. Several concepts of Pareto optimal solutions, considered under LU and CW ordering on the class of all…

最优化与控制 · 数学 2024-08-27 Hilal Ahmad Bhat , Akhlad Iqbal , Izhar Ahmad

In this paper, we obtain a new proof of Fritz John necessary optimality conditions for vector problems applying Kakutani fixed point theorem and Hadamard directional derivative. We also derive a similar proof of second-order Fritz John…

最优化与控制 · 数学 2024-05-21 Vsevolod I. Ivanov

A broad class of optimization problems can be cast in composite form, that is, considering the minimization of the composition of a lower semicontinuous function with a differentiable mapping. This paper investigates the versatile template…

最优化与控制 · 数学 2024-08-07 Alberto De Marchi , Patrick Mehlitz

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…

最优化与控制 · 数学 2024-10-01 Cung The Anh , Nguyen Hai Ha Giang

We develop a Lagrange multiplier theory for nonconvex set-valued optimization problems under Lipschitz-type regularity conditions. Instead of classical continuous linear functionals, we introduce closed convex processes -- set-valued…

最优化与控制 · 数学 2026-02-09 Fernando García-Castaño , Miguel Ángel Melguizo-Padial

Convex optimization with equality and inequality constraints is a ubiquitous problem in several optimization and control problems in large-scale systems. Recently there has been a lot of interest in establishing accelerated convergence of…

最优化与控制 · 数学 2023-07-06 Anjali Parashar , Priyank Srivastava , Anuradha M. Annaswamy

Constrained optimization problems exist in many domains of science, such as thermodynamics, mechanics, economics, etc. These problems are classically solved with the help of the Lagrange multipliers and the Lagrangian function. However, the…

最优化与控制 · 数学 2021-01-12 Cyril Cayron

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

最优化与控制 · 数学 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

With the widespread adoption of machine learning systems, the need to curtail their behavior has become increasingly apparent. This is evidenced by recent advancements towards developing models that satisfy robustness, safety, and fairness…

机器学习 · 计算机科学 2024-03-19 Juan Elenter , Luiz F. O. Chamon , Alejandro Ribeiro

In this paper, we study some problems with continuously differentiable quasiconvex objective function. We prove that exactly one of the following two alternatives holds: (I) the gradient of the objective function is different from zero over…

最优化与控制 · 数学 2018-08-30 Vsevolod Ivanov Ivanov

A class of optimal control problems governed by semilinear parabolic equations with mixed constraints and a box constraint for control variable is considered. We show that if the separation condition is satisfied, then both optimality…

最优化与控制 · 数学 2023-09-06 Huynh Khanh , Bui Trong Kien

Variational inequalities are an important mathematical tool for modelling free boundary problems that arise in different application areas. Due to the intricate nonsmooth structure of the resulting models, their analysis and optimization is…

最优化与控制 · 数学 2017-11-23 Juan-Carlos De Los Reyes

In this work, we derive second-order optimality conditions for nonlinear semidefinite programming (NSDP) problems, by reformulating it as an ordinary nonlinear programming problem using squared slack variables. We first consider the…

最优化与控制 · 数学 2022-03-10 Bruno F. Lourenço , Ellen H. Fukuda , Masao Fukushima

This article is devoted to the analysis of necessary and/or sufficient conditions for metric regularity in terms of Demyanov-Rubinov-Polyakova quasidifferentials. We obtain new necessary and sufficient conditions for the local metric…

最优化与控制 · 数学 2020-11-19 M. V. Dolgopolik