English
Related papers

Related papers: Cardinality-constrained optimization problems in g…

200 papers

In this paper, we study the perturbation analysis of a class of composite optimization problems, which is a very convenient and unified framework for developing both theoretical and algorithmic issues of constrained optimization problems.…

Optimization and Control · Mathematics 2026-03-23 Peipei Tang , Chengjing Wang

Rank and cardinality penalties are hard to handle in optimization frameworks due to non-convexity and discontinuity. Strong approximations have been a subject of intense study and numerous formulations have been proposed. Most of these can…

Optimization and Control · Mathematics 2021-07-12 Carl Olsson , Daniele Gerosa , Marcus Carlsson

We consider a degenerate nonsmooth and nonconvex optimization problem for which the standard constraint qualification such as the generalized Mangasarian Fromovitz constraint qualification (GMFCQ) may not hold. We use smoothing functions…

Optimization and Control · Mathematics 2014-06-05 Mengwei Xu , Jane Ye , Liwei Zhang

Multi-objective optimization problems with constraints (CMOPs) are generally considered more challenging than those without constraints. This in part can be attributed to the creation of infeasible regions generated by the constraint…

Neural and Evolutionary Computing · Computer Science 2024-02-13 Hanan Alsouly , Michael Kirley , Mario Andrés Muñoz

Distributed Constraint Optimization Problems (DCOPs) have been widely used to coordinate interactions (i.e. constraints) in cooperative multi-agent systems. The traditional DCOP model assumes that variables owned by the agents can take only…

Artificial Intelligence · Computer Science 2020-03-02 Amit Sarker , Abdullahil Baki Arif , Moumita Choudhury , Md. Mosaddek Khan

Multi-critical point principle (MPP) is one of the interesting theoretical possibilities that can explain the fine-tuning problems of the Universe. It simply claims that "the coupling constants of a theory are tuned to one of the…

High Energy Physics - Theory · Physics 2022-01-06 Hikaru Kawai , Kiyoharu Kawana

This study explores B-stationarity of mathematical programs with complementarity constraints (MPCCs) and convergence behavior of MPCC algorithms. Special attention is given to the cases with biactive complementarity constraints. First, we…

Optimization and Control · Mathematics 2026-04-16 Kexin Wang , Lorenz T. Biegler

The constraint nondegeneracy condition is one of the most relevant and useful constraint qualifications in nonlinear semidefinite programming. It can be characterized in terms of any fixed orthonormal basis of the, let us say,…

Optimization and Control · Mathematics 2022-03-16 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez

We study mathematical programs with switching constraints (MPSC)from the topological perspective. Two basic theorems from Morse theory are proved. Outside the W-stationary point set, continuous defor-mation of lower level sets can be…

Optimization and Control · Mathematics 2020-12-07 Vladimir Shikhman

In this paper, we focus on a class of convexly constrained nonsmooth convex-concave saddle point problems with cardinality penalties. Although such nonsmooth nonconvex-nonconcave and discontinuous min-max problems may not have a saddle…

Optimization and Control · Mathematics 2024-03-27 Wei Bian , Xiaojun Chen

We survey optimization problems that involve the cardinality of variable vectors in constraints or the objective function. We provide a unified viewpoint on the general problem classes and models, and give concrete examples from diverse…

Optimization and Control · Mathematics 2022-08-09 Andreas M. Tillmann , Daniel Bienstock , Andrea Lodi , Alexandra Schwartz

We study the Cahn-Hilliard equation with non-degenerate concentration-dependent mobility and logarithmic potential in two dimensions. We show that any weak solution is unique, exhibits propagation of uniform-in-time regularity, and…

Analysis of PDEs · Mathematics 2025-03-25 Monica Conti , Pietro Galimberti , Stefania Gatti , Andrea Giorgini

This paper investigates new first-order optimality conditions for general optimization problems. These optimality conditions are stronger than the commonly used M-stationarity conditions and are in particular useful when the latter cannot…

Optimization and Control · Mathematics 2018-07-24 Helmut Gfrerer

We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling…

Optimization and Control · Mathematics 2023-02-09 Alberto De Marchi , Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

This paper presents the Julia package CCOpt, built on top of the interior-point solver MadNLP. CCOpt implements a suite of algorithms for Mathematical Programs with Complementarity Constraints (MPCCs). The solver additionally comes with…

Optimization and Control · Mathematics 2026-04-23 Anton Pozharskiy , François Pacaud , Moritz Diehl , Armin Nurkanović

This paper revisits the well-studied fixed point problem from a unified viewpoint of mathematical modeling and canonical duality theory, i.e. the original problem is first reformulated as a nonconvex optimization problem, its well-posedness…

Optimization and Control · Mathematics 2018-01-29 Ning Ruan , David Yang Gao

There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of such a structure is, when the structure is a model-complete…

Logic in Computer Science · Computer Science 2018-09-25 Libor Barto , Michael Kompatscher , Miroslav Olšák , Trung Van Pham , Michael Pinsker

A distributed nonsmooth robust resource allocation problem with cardinality constrained uncertainty is investigated in this paper. The global objective is consisted of local objectives, which are convex but nonsmooth. Each agent is…

Optimization and Control · Mathematics 2019-11-05 Yue Wei , Shuxin Ding , Hao Fang , Xianlin Zeng , Qingkai Yang , Bin Xin

We prove global regularity, scattering and a priori bounds for the energy critical Maxwell-Klein-Gordon equation relative to the Coulomb gauge on (1+4)-dimensional Minkowski space. The proof is based upon a modified Bahouri-Gerard profile…

Analysis of PDEs · Mathematics 2015-11-23 Joachim Krieger , Jonas Luhrmann

The degeneracy of central configurations in the planar $N$-body problem makes their enumeration problem hard and the related dynamics appealing. To truly understand the bifurcations of central configurations, we should work in the FULL…

Dynamical Systems · Mathematics 2026-02-12 Shanzhong Sun , Zhifu Xie , Peng You