中文
相关论文

相关论文: Relations between Abs-Normal NLPs and MPCCs. Part …

200 篇论文

We consider the Mathematical Program with Complementarity Constraints (MPCC). One of the main challenges in solving this problem is the systematic failure of standard Constraint Qualifications (CQs). Carefully accounting for the…

最优化与控制 · 数学 2025-08-12 Samuel Ward , Alain Zemkoho , Selin Ahipasaoglu

The cardinality constrained optimization problem (CCOP) is an optimization problem where the maximum number of nonzero components of any feasible point is bounded. In this paper, we consider CCOP as a mathematical program with disjunctive…

最优化与控制 · 数学 2022-09-20 Zhuoyu Xiao , Jane J. Ye

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…

最优化与控制 · 数学 2026-04-02 Nguyen Huy Chieu , Nguyen Thi Quynh Trang , Nguyen Thi Hai Yen

In this paper, we investigate second-order necessary conditions and exact penalty of mathematical programs with switching constraints (MPSC). Some new second-order constraint qualifications and second-order quasi-normality are introduced…

最优化与控制 · 数学 2024-07-29 Jiawei Chen , Luyu Liu , Yibing Lv , Kequan Zhao

For an arbitrary finite family of semi-algebraic/definable functions, we consider the corresponding inequality constraint set and we study qualification conditions for perturbations of this set. In particular we prove that all positive…

最优化与控制 · 数学 2018-03-08 Jérôme Bolte , Antoine Hochart , Edouard Pauwels

The Massively Parallel Computation (MPC) model serves as a common abstraction of many modern large-scale data processing frameworks, and has been receiving increasingly more attention over the past few years, especially in the context of…

分布式、并行与集群计算 · 计算机科学 2020-01-08 Danupon Nanongkai , Michele Scquizzato

In this paper, we consider the constraint set $K$ of inequalities with nonsmooth nonconvex constraint functions. We show that under Abadie's constraint qualification the "perturbation property" of the best approximation to any $x$ in $\R^n$…

最优化与控制 · 数学 2019-03-20 Hossein Mohebi

Our study is motivated by the solution of Mixed-Integer Non-Linear Programming (MINLP) problems with separable non-convex functions via the Sequential Convex MINLP technique, an iterative method whose main characteristic is that of solving,…

最优化与控制 · 数学 2022-11-29 Renan Spencer Trindade , Claudia D'Ambrosio , Antonio Frangioni , Claudio Gentile

Mathematical programs with vanishing constraints (MPVCs) are a class of nonlinear optimization problems with applications to various engineering problems such as truss topology design and robot motion planning. MPVCs are difficult problems…

Mathematical programs with complementarity constraints (MPCCs) are a challenging class of nonlinear optimization problems, because their nonlinear programming reformulations violate standard constraint qualifications at every feasible…

最优化与控制 · 数学 2026-04-21 Armin Nurkanović

A linear program with linear complementarity constraints (LPCC) requires the minimization of a linear objective over a set of linear constraints together with additional linear complementarity constraints. This class has emerged as a…

最优化与控制 · 数学 2018-02-09 Bin Yu , John E. Mitchell , Jong-Shi Pang

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…

最优化与控制 · 数学 2024-12-30 Ewa M. Bednarczuk , Krzysztof W. Leśniewski , Krzysztof E. Rutkowski

In this paper, we study the regularity assumptions commonly adopted in bilevel optimization with constrained lower-level problems, including the linear independence constraint qualification, the strict complementary slackness condition, and…

最优化与控制 · 数学 2026-05-15 Xiaotian Jiang , Chang He , Mingyi Hong , Shuzhong Zhang

This article is divided into two parts. In the first part, we examine the Brezis-Oswald problem involving a mixed anisotropic and nonlocal $p$-Laplace operator. We establish results on existence, uniqueness, boundedness, and the strong…

偏微分方程分析 · 数学 2025-03-03 Prashanta Garain

Asymptotic stationarity and regularity conditions turned out to be quite useful to study the qualitative properties of numerical solution methods for standard nonlinear and complementarity-constrained programs. In this paper, we first…

最优化与控制 · 数学 2021-09-02 Patrick Mehlitz

Weight constraint and aggregate programs are among the most widely used logic programs with constraints. In this paper, we relate the semantics of these two classes of programs, namely the stable model semantics for weight constraint…

计算机科学中的逻辑 · 计算机科学 2011-05-18 Guohua Liu , Jia-Huai You

In this workshop, we present a compact but rigorous introduction to second-order optimality conditions for mathematical programs with equilibrium constraints (MPECs). We start from the classical nonlinear programming template, then explain…

最优化与控制 · 数学 2026-04-24 Jiguang Yu

When dealing with general Lipschitzian optimization problems, there are many problem classes where even weak constraint qualifications fail at local minimizers. In contrast to a constraint qualification, a problem qualification does not…

最优化与控制 · 数学 2025-02-27 Isabella Käming , Andreas Fischer , Alain B. Zemkoho

This paper examines solution methods for mathematical programs with complementarity constraints (MPCC) obtained from the time-discretization of optimal control problems (OCPs) subject to nonsmooth dynamical systems. The MPCC theory and…

最优化与控制 · 数学 2024-05-07 Armin Nurkanović , Anton Pozharskiy , Moritz Diehl

Recently, we proposed a class of inequalities called lifted bilinear cover inequalities, which are second-order cone representable convex inequalities, and are valid for a set described by a separable bilinear constraint together with…

最优化与控制 · 数学 2022-08-02 Xiaoyi Gu , Santanu S. Dey , Jean-Philippe P. Richard