English
Related papers

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

200 papers

In this paper, we introduce a kind of approximate Karush--Kuhn--Tucker condition (AKKT) for a smooth cone-constrained vector optimization problem. We show that, without any constraint qualification, the AKKT condition is a necessary for a…

Optimization and Control · Mathematics 2019-02-21 Nguyen Van Tuyen , Yi-Bin Xiao , Ta Quang Son

Most existing work focuses on the generalization of KKT for nonsmooth convex optimization problems, but this paper explores a generalized form of Karush-Kuhn-Tucker (KKT) conditions for real continuous optimization problems.

Optimization and Control · Mathematics 2020-04-09 Stanley Yang

The asymptotic Karush-Kuhn-Tucker (AKKT) optimality conditions are distinguished from other approaches in the literature by virtue of their capacity to be effectively derived through numerical methods, such as the utilization of an…

Optimization and Control · Mathematics 2026-05-29 Rodrigo B. Moreira , Moisés R. C. do Monte , Valeriano A. de Oliveira

Sequential optimality conditions play an important role in constrained optimization since they provide necessary conditions without requiring constraint qualifications (CQs). This paper introduces a second-order extension of the Approximate…

Optimization and Control · Mathematics 2025-07-30 Huimin Li , Yuya Yamakawa , Ellen H. Fukuda

In this paper, we study second-order necessary and sufficient optimality conditions of Karush--Kuhn--Tucker-type for locally optimal solutions in the sense of Pareto to a class of multi-objective optimal control problems with mixed…

Optimization and Control · Mathematics 2017-12-29 Bui Trong Kien , Nguyen Van Tuyen , Jen-Chih Yao

In the present paper, we focus on the vector optimization problems with inequality constraints, where objective functions and constrained functions are Fr\'echet differentiable, and whose gradient mapping is locally Lipschitz on an open…

Optimization and Control · Mathematics 2017-05-08 Nguyen Quang Huy , Do Sang Kim , Nguyen Van Tuyen

In the present paper, we are concerned with a class of constrained vector optimization problems, where the objective functions and active constraint functions are locally Lipschitz at the referee point. Some second-order constraint…

Optimization and Control · Mathematics 2019-05-14 Yi-Bin Xiao , Nguyen Van Tuyen , Ching-Feng Wen , Jen-Chih Yao

Optimality conditions are central to analysis of optimization problems, characterizing necessary criteria for local minima. Formalizing the optimality conditions within the type-theory-based proof assistant Lean4 provides a precise, robust,…

Optimization and Control · Mathematics 2025-03-25 Chenyi Li , Shengyang Xu , Chumin Sun , Li Zhou , Zaiwen Wen

When the objective function is not locally Lipschitz, constraint qualifications are no longer sufficient for Karush-Kuhn-Tucker (KKT) conditions to hold at a local minimizer, let alone ensuring an exact penalization. In this paper, we…

Optimization and Control · Mathematics 2017-01-17 Lei Guo , Jane J. Ye

In this article we consider a convex feasible set described by inequality constraints that are continuous and not necessarily Lipschitz or convex. We show that if the Slater constraint qualification and a non-degeneracy condition are…

Optimization and Control · Mathematics 2019-02-11 S R Pattanaik

This expository paper contains a concise introduction to some significant works concerning the Karush-Kuhn-Tucker condition, a necessary condition for a solution in local optimality in problems with equality and inequality constraints. The…

Optimization and Control · Mathematics 2020-06-08 Zhuoyu Xiao

This paper presents a novel approach to solving convex optimization problems by leveraging the fact that, under certain regularity conditions, any set of primal or dual variables satisfying the Karush-Kuhn-Tucker (KKT) conditions is…

Machine Learning · Computer Science 2024-10-22 Shreya Arvind , Rishabh Pomaje , Rajshekhar V Bhat

This paper presents a framework for inverse learning of objective functions for constrained optimal control problems, which is based on the Karush-Kuhn-Tucker (KKT) conditions. We discuss three variants corresponding to different model…

Systems and Control · Electrical Eng. & Systems 2020-05-07 Marcel Menner , Melanie N. Zeilinger

The classical method to solve a quadratic optimization problem with nonlinear equality constraints is to solve the Karush-Kuhn-Tucker (KKT) optimality conditions using Newton's method. This approach however is usually computationally…

Optimization and Control · Mathematics 2016-03-17 Tuan T. Nguyen , Mircea Lazar , Hans Butler

This paper is devoted to the study of approximate solutions for a multiobjective interval-valued optimization problem based on an interval order. We establish new existence theorems of approximate solutions for such a problem under some…

Optimization and Control · Mathematics 2025-02-19 Chuang-liang Zhang , Yun-cheng Liu , Nan-jing Huang

We consider a special class of nonconvex semidefinite programming problems and show that every point satisfying the Karush--Kuhn--Tucker (KKT) conditions is globally optimal despite nonconvexity. This property is related to pseudoconvex…

Optimization and Control · Mathematics 2025-06-23 Akatsuki Nishioka , Yoshihiro Kanno

Karush-Kuhn-Tucker (KKT) conditions for equality and inequality constrained optimization problems on smooth manifolds are formulated. Under the Guignard constraint qualification, local minimizers are shown to admit Lagrange multipliers. The…

Numerical Analysis · Mathematics 2020-07-29 Ronny Bergmann , Roland Herzog

This paper addresses the class of continuous-time nonlinear programming problems with equality and inequality constraints. The paper presents necessary optimality conditions of the sequential form. To be more precise, a sequence of…

Optimization and Control · Mathematics 2026-05-14 Moisés R. C. do Monte , Rodrigo B. Moreira , Valeriano A. de Oliveira

This is a tutorial and survey paper on Karush-Kuhn-Tucker (KKT) conditions, first-order and second-order numerical optimization, and distributed optimization. After a brief review of history of optimization, we start with some preliminaries…

Optimization and Control · Mathematics 2021-10-06 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Minimax optimization problems are an important class of optimization problems arising from both modern machine learning and from traditional research areas. We focus on the stability of constrained minimax optimization problems based on the…

Optimization and Control · Mathematics 2021-11-11 Yu-Hong Dai , Liwei Zhang
‹ Prev 1 2 3 10 Next ›