English
Related papers

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

200 papers

Some necessary and sufficient optimality conditions for inequality constrained problems with continuously differentiable data were obtained in the papers [I. Ginchev and V.I. Ivanov, Second-order optimality conditions for problems with…

Optimization and Control · Mathematics 2018-05-24 Vsevolod I. Ivanov

A neural network-based approach for solving parametric convex optimization problems is presented, where the network estimates the optimal points given a batch of input parameters. The network is trained by penalizing violations of the…

Optimization and Control · Mathematics 2024-09-17 Carmine Delle Femine

In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust…

Optimization and Control · Mathematics 2022-11-16 Maryam Saadati , Morteza Oveisiha

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

Computational Complexity · Computer Science 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye

In this paper we obtain second- and first-order optimality conditions of Kuhn-Tucker type and Fritz John one for weak efficiency in the vector problem with inequality constraints. In the necessary conditions we suppose that the objective…

Optimization and Control · Mathematics 2018-05-24 Vsevolod I. Ivanov

The paper demonstrates the equivalence between the optimality criteria (OC) method, initially proposed by Bendsoe & Kikuchi for topology optimization problem, and the projected gradient method. The equivalence is shown using Hestenes…

Optimization and Control · Mathematics 2007-05-23 Sergey Ananiev

The purpose of this paper is to characterize the weak efficient solutions, the efficient solutions, and the isolated efficient solutions of a given vector optimization problem with finitely many convex objective functions and infinitely…

Optimization and Control · Mathematics 2016-08-11 Miguel A. Goberna , Nader Kanzi

We consider the convex optimization problem $\min \{f(x) : g_j(x)\leq 0, j=1,...,m\}$ where $f$ is convex, the feasible set K is convex and Slater's condition holds, but the functions $g_j$ are not necessarily convex. We show that for any…

Optimization and Control · Mathematics 2009-11-09 Jean B. Lasserre

This paper proposes an efficient contractor for the TDoA (Time Differential of Arrival) equation. The contractor is based on a minimal inclusion test which is built using the Karush-Kuhn-Tucker (KKT) conditions. An application related to…

Numerical Analysis · Mathematics 2023-06-19 Luc Jaulin

This paper considers a nonconvex optimization problem that evolves over time, and addresses the synthesis and analysis of regularized primal-dual gradient methods to track a Karush-Kuhn-Tucker (KKT) trajectory. The proposed regularized…

Optimization and Control · Mathematics 2018-12-04 Yujie Tang , Emiliano Dall'Anese , Andrey Bernstein , Steven Low

We present an algorithm for learning parametric constraints from locally-optimal demonstrations, where the cost function being optimized is uncertain to the learner. Our method uses the Karush-Kuhn-Tucker (KKT) optimality conditions of the…

Robotics · Computer Science 2020-01-28 Glen Chou , Necmiye Ozay , Dmitry Berenson

In this paper, we derive first and second-order optimality conditions of KKT type for locally optimal solutions to a class of multiobjective optimal control problems with endpoint constraint and mixed pointwise constraints. We give some…

Optimization and Control · Mathematics 2024-11-18 Samir Adly , Bui Trong Kien

We develop a novel switching dynamics that converges to the Karush-Kuhn-Tucker (KKT) point of a nonlinear optimisation problem. This new approach is particularly notable for its lower dimensionality compared to conventional primal-dual…

Optimization and Control · Mathematics 2026-02-03 Joel Ferguson , Saeed Ahmed , Juan E. Machado , Michele Cucuzzella , Jacquelien M. A. Scherpen

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

Optimization and Control · Mathematics 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

Current state of the art preconditioners for the reduced Hessian and the Karush-Kuhn-Tucker (KKT) operator for large scale inverse problems are typically based on approximating the reduced Hessian with the regularization operator. However,…

Numerical Analysis · Mathematics 2017-08-03 Nick Alger , Umberto Villa , Tan Bui-Thanh , Omar Ghattas

This paper explores optimality conditions in optimization problems involving generalized invex fuzzy functions. We extend the classical KKT framework to settings in which the objective and constraint functions are nonsmooth, vector-valued,…

Optimization and Control · Mathematics 2026-03-03 Ville Rinne , Yury Nikulin , Marko M. Mäkelä

We employ a fuzzy optimality condition for the Frechet subdifferential and some advanced techniques of variational analysis such as formulae for the subdifferentials of an infinite family of nonsmooth functions and the coderivative…

Optimization and Control · Mathematics 2022-11-16 Maryam Saadati , Morteza Oveisiha

There are several concepts and definitions that characterize and give optimality conditions for solutions of a vector optimization problem. One of the most important is the first-order necessary optimality condition that generalizes the…

Optimization and Control · Mathematics 2017-11-09 Washington A. Oliveira , Marko A. Rojas Medar , A. Beato Moreno , M. B. Hernández Jiménez

This paper studies bilevel polynomial optimization problems. To solve them, we give a method based on polynomial optimization relaxations. Each relaxation is obtained from the Kurash-Kuhn-Tucker (KKT) conditions for the lower level…

Optimization and Control · Mathematics 2021-06-11 Jiawang Nie , Li Wang , Jane Ye , Suhan Zhong

This note is concerned with the nonlinear Ky Fan $k$-norm matrix conic optimization problems, which include the nuclear norm regularized minimization problem as a special case. For this class of nonpolyhedral matrix conic optimization…

Optimization and Control · Mathematics 2016-03-01 Yulan Liu , Shaohua Pan