English
Related papers

Related papers: A minimal face constant rank constraint qualificat…

200 papers

The well known constant rank constraint qualification [Math. Program. Study 21:110--126, 1984] introduced by Janin for nonlinear programming has been recently extended to a conic context by exploiting the eigenvector structure of the…

Optimization and Control · Mathematics 2021-07-13 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez C. , Thiago P. Silveira

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

The constant rank constraint qualification (CRCQ) for second-order cone programs, introduced by Andreani et al. in [Math. Program. 202 (2023), 473 - 513], shares some desirable properties with its classical nonlinear programming…

Optimization and Control · Mathematics 2026-04-02 Nguyen Huy Chieu , Nguyen Thi Quynh Trang , Nguyen Thi Hai Yen

In [R. Andreani, G. Haeser, L. M. Mito, H. Ram\'irez C., Weak notions of nondegeneracy in nonlinear semidefinite programming, arXiv:2012.14810, 2020] the classical notion of nondegeneracy (or transversality) and Robinson's constraint…

Optimization and Control · Mathematics 2022-04-19 Roberto Andreani , Gabriel Haeser , Héctor Ramírez C. , Leonardo M. Mito , Thiago P. Silveira

We discuss the (first- and second-order) optimality conditions for nonlinear programming under the relaxed constant rank constraint qualification. This condition generalizes the so-called linear independence constraint qualification.…

Optimization and Control · Mathematics 2022-04-28 Ademir Alves Ribeiro , Mael Sachine

The constant rank constraint qualification, introduced by Janin in 1984 for nonlinear programming, has been extensively used for sensitivity analysis, global convergence of first- and second-order algorithms, and for computing the…

Optimization and Control · Mathematics 2020-09-15 R. Andreani , G. Haeser , L. M. Mito , H. Ramirez , D. O. Santos , T. P. Silveira

We present new constraint qualification conditions for nonlinear semidefinite programming that extend some of the constant rank-type conditions from nonlinear programming. As an application of these conditions, we provide a unified global…

Optimization and Control · Mathematics 2021-06-08 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez C

This paper is concerned with second-order optimality conditions for the mathematical program with semidefinite cone complementarity constraints (SDCMPCC).To achieve this goal, we first provide an exact characterization on the second-order…

Optimization and Control · Mathematics 2019-11-26 Yulan Liu , Shaohua Pan

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 propose an algorithm for general nonlinear conic programming which does not require the knowledge of the full cone, but rather a simpler, more tractable, approximation of it. We prove that the algorithm satisfies a strong global…

Optimization and Control · Mathematics 2025-04-22 Mituhiro Fukuda , Walter Gómez , Gabriel Haeser , Leonardo Makoto Mito

This paper is devoted to the generalized differential study of the normal cone mappings associated with a large class of parametric constraint systems (PCS) that appear, in particular, in nonpolyhedral conic programming. Conducting a local…

Optimization and Control · Mathematics 2017-11-21 Helmut Gfrerer , Boris S. Mordukhovich

The objective of this work is to study weak infeasibility in second order cone programming. For this purpose, we consider a relaxation sequence of feasibility problems that mostly preserve the feasibility status of the original problem.…

Optimization and Control · Mathematics 2015-09-18 Bruno F. Lourenço , Masakazu Muramatsu , Takashi Tsuchiya

In this paper we deal with optimality conditions that can be verified by a nonlinear optimization algorithm, where only a single Lagrange multiplier is avaliable. In particular, we deal with a conjecture formulated in [R. Andreani, J.M.…

Optimization and Control · Mathematics 2017-06-27 R. Behling , G. Haeser , A. Ramos , D. S. Viana

We discuss a weak constraint qualification for conic linear programs and its applications for a few classes of cones. This constraint qualification is used to give a solution to a problem proposed by Shapiro and Z\v{a}linescu and show that…

Optimization and Control · Mathematics 2015-04-24 Bruno F. Lourenço

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

We consider the problem of minimizing a linear function over an affine section of the cone of positive semidefinite matrices, with the additional constraint that the feasible matrix has prescribed rank. When the rank constraint is active,…

Systems and Control · Computer Science 2016-11-22 Simone Naldi

Second-order optimality conditions are essential for nonsmooth optimization, where both the objective and constraint functions are Lipschitz continuous and second-order directionally differentiable. This paper provides no-gap second-order…

Optimization and Control · Mathematics 2025-11-05 Xiang Liu , Mengwei Xu , Liwei Zhang

This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective function and a convex feasible set. By leveraging the second…

Optimization and Control · Mathematics 2024-12-24 Yulan Liu , Shaohua Pan , Shujun Bi

Conic optimization has recently emerged as a powerful tool for designing tractable and guaranteed algorithms for non-convex polynomial optimization problems. On the one hand, tractability is crucial for efficiently solving large-scale…

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
‹ Prev 1 2 3 10 Next ›