English
Related papers

Related papers: Second-order optimality conditions and Lagrange mu…

200 papers

The paper concerns the study of new classes of nonlinear and nonconvex optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain infinitely many…

Optimization and Control · Mathematics 2011-03-24 B. S. Mordukhovich , T. T. A. Nghia

The paper is devoted to an analysis of a new constraint qualification and a derivation of the strongest existing optimality conditions for nonsmooth mathematical programming problems with equality and inequality constraints in terms of…

Optimization and Control · Mathematics 2020-11-19 M. V. Dolgopolik

In this paper we study second-order optimality conditions for non-convex set-constrained optimization problems. For a convex set-constrained optimization problem, it is well-known that second-order optimality conditions involve the support…

Optimization and Control · Mathematics 2020-01-15 Helmut Gfrerer , Jane Ye , Jinchuan Zhou

Second-order necessary optimality conditions for nonlinear conic programming problems that depend on a single Lagrange multiplier are usually built under nondegeneracy and strict complementarity. In this paper we establish a condition of…

Optimization and Control · Mathematics 2022-08-08 Ellen H. Fukuda , Gabriel Haeser , Leonardo M. Mito

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

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

We develop refined Karush-Kuhn-Tucker (KKT) and Fritz-John (FJ)-type optimality conditions for nonsmooth, nonconvex mathematical pro\-gra\-mming problems. We pay special attention in the case that the functional constraint belongs to a…

Optimization and Control · Mathematics 2026-04-15 Felipe Lara , Alberto Ramos

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

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

We extend in two ways the standard Karush-Kuhn-Tucker optimality conditions to problems with a convex objective, convex functional constraints, and the extra requirement that some of the variables must be integral. While the standard…

Optimization and Control · Mathematics 2014-12-09 Michel Baes , Timm Oertel , Robert Weismantel

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

Second-order optimality conditions of the bilevel programming problems are dependent on the second-order directional derivatives of the value functions or the solution mappings of the lower level problems under some regular conditions,…

Optimization and Control · Mathematics 2023-07-24 Xiang Liu , Mengwei Xu , Liwei Zhang

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

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

In this paper, we discuss scalar Lagrangian multipliers and vector Lagrangian multipliers for constrained set-valued optimization problems. We obtain some necessary conditions, sufficient conditions, as well as necessary and sufficient…

Optimization and Control · Mathematics 2017-06-13 Renying Zeng

The paper is devoted to deriving novel second-order necessary and sufficient optimality conditions for local minimizers in rather general classes of nonsmooth unconstrained and constrained optimization problems in finite-dimensional spaces.…

Optimization and Control · Mathematics 2025-01-07 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

We present a unified study of first and second order necessary and sufficient optimality conditions for minimax and Chebyshev optimisation problems with cone constraints. First order optimality conditions for such problems can be formulated…

Optimization and Control · Mathematics 2021-02-03 M. V. Dolgopolik

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

This paper is devoted to the study of second order optimality conditions for strong local minimizers in the frameworks of unconstrained and constrained optimization problems in finite dimensions via subgradient graphical derivative. We…

Optimization and Control · Mathematics 2019-03-15 Nguyen Huy Chieu , Le Van Hien , Tran T. A. Nghia , Ha Anh Tuan

We introduce a constraint qualification condition (GPMFCQ) for smooth infinite programming problems, where the nonlinear operator defining the equality constraints has nonsurjective derivative at the local minimum. The condition is a…

Optimization and Control · Mathematics 2024-12-30 Ewa M. Bednarczuk , Krzysztof W. Leśniewski , Krzysztof E. Rutkowski