English
Related papers

Related papers: A note on approximate Karush-Kuhn-Tucker condition…

200 papers

A class of time-optimal control problems governed by semilinear parabolic equations with mixed pointwise constraints and final point constraints is considered. By introducing the so-called locally optimal solution to time-optimal control…

Optimization and Control · Mathematics 2024-11-13 Huynh Khanh , Bui Trong Kien , Arnd Rösch

Although the Karush-Kuhn-Tucker conditions suggest a connection between a conic optimization problem and a complementarity problem, it is difficult to find an accessible explicit form of this relationship in the literature. This note will…

Optimization and Control · Mathematics 2016-07-19 S. Z. Németh , Guohan Zhang

This paper presents an efficient parallel Cholesky factorization and triangular solve algorithm for the Karush-Kuhn-Tucker (KKT) systems arising in multistage optimization problems, with a focus on model predictive control and trajectory…

Optimization and Control · Mathematics 2025-11-04 Fenglong Song , Roland Schwan , Yuwen Chen , Colin N. Jones

This paper introduces a new method for solving quadratic programs using primal-dual interior-point methods. Instead of handling complementarity as an explicit equation in the Karush-Kuhn-Tucker (KKT) conditions, we ensure that…

Optimization and Control · Mathematics 2026-04-02 Jon Arrizabalaga , Zachary Manchester

Partial calmness is a celebrated but restrictive property of bilevel optimization problems whose presence opens a way to the derivation of Karush--Kuhn--Tucker-type necessary optimality conditions in order to characterize local minimizers.…

Optimization and Control · Mathematics 2020-06-30 Patrick Mehlitz , Leonid I. Minchenko , Alain B. Zemkoho

This paper is devoted to studying the robust isolated calmness of the Karush-Kuhn-Tucker (KKT) solution mapping for a large class of interesting conic programming problems (including most commonly known ones arising from applications) at a…

Optimization and Control · Mathematics 2016-10-04 Chao Ding , Defeng Sun , Liwei Zhang

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous…

Optimization and Control · Mathematics 2026-02-11 Nguyen Nang Thieu , Nguyen Dong Yen

This paper addresses black-box smooth optimization problems, where the objective and constraint functions are not explicitly known but can be queried. The main goal of this work is to generate a sequence of feasible points converging…

Optimization and Control · Mathematics 2024-04-25 Baiwei Guo , Yuning Jiang , Giancarlo Ferrari-Trecate , Maryam Kamgarpour

In 2020, Yamakawa and Okuno proposed a stabilized sequential quadratic semidefinite programming (SQSDP) method for solving, in particular, degenerate nonlinear semidefinite optimization problems. The algorithm is shown to converge globally…

Optimization and Control · Mathematics 2022-04-04 Kosuke Okabe , Yuya Yamakawa , Ellen H. Fukuda

This paper details a novel indirect method for solving constrained optimal control problems (OCPs) directly in continuous-time function space. The KKT conditions are embedded in a non-smooth complementarity function, which enables their…

Optimization and Control · Mathematics 2026-05-11 Simon J. Jones , Dominic Liao-McPherson , Marco M. Nicotra

One of the most important optimality conditions to aid to solve a vector optimization problem is the first-order necessary optimality condition that generalizes the Karush-Kuhn-Tucker condition. However, to obtain the sufficient optimality…

This paper aims to provide a series of characterizations of the robust isolated calmness of the Karush-Kuhn-Tucker (KKT) mapping for spectral norm regularized convex optimization problems. By establishing the variational properties of the…

Optimization and Control · Mathematics 2025-09-17 Ziran Yin , Xiaoyu Chen , Jihong Zhang

We are interested in local quasi efficient solutions for nonsmooth vector optimization problems under new generalized approximate invexity assumptions. We formulate necessary and sufficient optimality conditions based on Stampacchia and…

Optimization and Control · Mathematics 2020-07-10 Mohsine Jennane , Lhoussain El Fadil , El Mostafa Kalmoun

Storage-concerned economic dispatch (ED) problems with complementarity constraints are strongly non-convex and hard to solve because traditional Karush-Kuhn-Tucker (KKT) conditions do not hold in this condition. In our recent paper, we…

Systems and Control · Computer Science 2015-06-10 Zhengshuo Li , Qinglai Guo , Hongbin Sun , Jianhui Wang

We studied a new notion of generalized convex functions called $e$-quasi\-con\-ve\-xi\-ty, which encompasses both quasiconvex and $e$-convex functions, including all Lipschitz functions. By extending the standard properties of quasiconvex…

Optimization and Control · Mathematics 2026-02-16 M. H. Alizadeh , F. Lara

We establish new results of first-order necessary conditions of optimality for finite-dimensional problems with inequality constraints and for problems with equality and inequality constraints, in the form of John's theorem and in the form…

Optimization and Control · Mathematics 2014-09-09 Joël Blot

PDE-constrained optimization problems arise in a broad number of applications such as hyperthermia cancer treatment or blood flow simulation. Discretization of the optimization problem and using a Lagrangian approach result in a large-scale…

Numerical Analysis · Mathematics 2020-06-01 Alexandra Bünger , Valeria Simoncini , Martin Stoll

Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this…

Optimization and Control · Mathematics 2023-06-22 Patrick Mehlitz

In this study, we examine Fritz John (FJ) and Karush-Kuhn-Tucker (KKT) type optimality conditions for a class of nonsmooth and nonconvex optimization problems with inequality constraints, where the objective and constraint functions all are…

Optimization and Control · Mathematics 2025-09-03 Refail Kasimbeyli , Jian-Wen Peng , Jen-Chih Yao

The composite $L_q~(0<q<1)$ minimization problem over a general polyhedron has received various applications in machine learning, wireless communications, image restoration, signal reconstruction, etc. This paper aims to provide a…

Optimization and Control · Mathematics 2014-07-29 Ya-Feng Liu , Shiqian Ma , Yu-Hong Dai , Shuzhong Zhang