On the weak stationarity conditions for mathematical programs with cardinality constraints: a unified approach

DOI10.1007/S00245-021-09752-0zbMATH Open1478.90124OpenAlexW3127372139MaRDI QIDQ2234331FDOQ2234331

Authors: Evelin H. M. Krulikovski, Mael Sachine, Ademir Alves Ribeiro 

Publication date: 19 October 2021

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Abstract: In this paper, we study a class of optimization problems, called Mathematical Programs with Cardinality Constraints (MPCaC). This kind of problem is generally difficult to deal with, because it involves a constraint that is not continuous neither convex, but provides sparse solutions. Thereby we reformulate MPCaC in a suitable way, by modeling it as mixed-integer problem and then addressing its continuous counterpart, which will be referred to as relaxed problem. We investigate the relaxed problem by analyzing the classical constraints in two cases: linear and nonlinear. In the linear case, we propose a general approach and present a discussion of the Guignard and Abadie constraint qualifications, proving in this case that every minimizer of the relaxed problem satisfies the Karush-Kuhn-Tucker (KKT) conditions. On the other hand, in the nonlinear case, we show that some standard constraint qualifications may be violated. Therefore, we cannot assert about KKT points. Motivated to find a minimizer for the MPCaC problem, we define new and weaker stationarity conditions, by proposing a unified approach that goes from the weakest to the strongest stationarity.

Full work available at URL: https://arxiv.org/abs/2008.00019

Recommendations

• Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
• On a Reformulation of Mathematical Programs with Cardinality Constraints
• Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications
• A comparative study of sequential optimality conditions for mathematical programs with cardinality constraints
• Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method

zbMATH Keywords

nonlinear programmingweak stationaritysparse solutionsconstraint qualificationmathematical programs with cardinality constraints

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A class of globally convergent optimization methods based on conservative convex separable approximations
• A sequential quadratic programming method for potentially infeasible mathematical programs
• Computational study of a family of mixed-integer quadratic programming problems
• Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
• Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization
• Convergence of a local regularization approach for mathematical programmes with complementarity or vanishing constraints
• First-order methods in optimization
• Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method
• Mathematical programs with complementarity constraints: stationarity, optimality, and sensi\-tivity.
• Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences
• New sequential optimality conditions for mathematical programs with complementarity constraints and algorithmic consequences
• On M-stationary points for mathematical programs with equilibrium constraints
• On a Reformulation of Mathematical Programs with Cardinality Constraints
• On solutions of sparsity constrained optimization
• On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming
• On the augmented subproblems within sequential methods for nonlinear programming
• Optimal solutions for sparse principal component analysis
• Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints
• Optimization problems with cardinality constraints
• Recent advances in mathematical programming with semi-continuous variables and cardinality constraint
• SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
• Second-order optimality conditions and improved convergence results for regularization methods for cardinality-constrained optimization problems
• Sparsity constrained nonlinear optimization: optimality conditions and algorithms
• The elements of statistical learning. Data mining, inference, and prediction
• The first-order necessary conditions for sparsity constrained optimization

Cited In (9)

• A comparative study of sequential optimality conditions for mathematical programs with cardinality constraints
• Relaxed method for optimization problems with cardinality constraints
• Title not available (Why is that?)
• Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
• Optimality conditions and constraint qualifications for cardinality constrained optimization problems
• A low-cost alternating projection approach for a continuous formulation of convex and cardinality constrained optimization
• On the fulfillment of the complementary approximate Karush-Kuhn-Tucker conditions and algorithmic applications
• Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications
• A strong sequential optimality condition for cardinality-constrained optimization problems

Uses Software

• SNOPT

This page was built for publication: On the weak stationarity conditions for mathematical programs with cardinality constraints: a unified approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2234331)