中文
相关论文

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

200 篇论文

In this paper, we deal with constraint qualifications, the stationary concept and the optimality conditions for nonsmooth mathematical programs with equilibrium constraints. The main tool of our study is the notion of tangential…

最优化与控制 · 数学 2025-09-04 Shashi Kant Mishra , Dheerendra Singh

In this paper, we consider the cardinality-constrained optimization problems and propose a new sequential optimality condition for the continuous relaxation reformulation which is popular recently. It is stronger than the existing results…

最优化与控制 · 数学 2021-10-05 Liping Pang , Menglong Xue , Na Xu

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…

最优化与控制 · 数学 2014-06-05 Mengwei Xu , Jane Ye , Liwei Zhang

We consider the sparse optimization problem with nonlinear constraints and an objective function, which is given by the sum of a general smooth mapping and an additional term defined by the $ \ell_0 $-quasi-norm. This term is used to obtain…

最优化与控制 · 数学 2022-10-19 Christian Kanzow , Alexandra Schwarz , Felix Weiß

We establish existence results for a class of mixed anisotropic and nonlocal $p$-Laplace equation with singular nonlinearities. We consider both constant and variable singular exponents. Our argument is based on an approximation method. To…

偏微分方程分析 · 数学 2023-03-28 Prashanta Garain , Wontae Kim , Juha Kinnunen

Local superlinear convergence of the semismooth Newton method usually necessitates assumptions on the uniform invertibility of the utilized, generalized Jacobian matrices, such as, e.g., BD- or CD-regularity. For certain composite-type…

最优化与控制 · 数学 2025-12-02 Wenqing Ouyang , Andre Milzarek

We consider nonlinear optimization problems with cardinality constraints. Based on a continuous reformulation we introduce second order necessary and sufficient optimality conditions. Under such a second order condition, we can guarantee…

最优化与控制 · 数学 2017-09-06 Max Bucher , Alexandra Schwartz

The Knapsack Problem is a classic problem in combinatorial optimisation. Solving these problems may be computationally expensive. Recent years have seen a growing interest in the use of deep learning methods to approximate the solutions to…

机器学习 · 计算机科学 2023-12-07 Mitchell Keegan , Mahdi Abolghasemi

In the past years, augmented Lagrangian methods have been successfully applied to several classes of non-convex optimization problems, inspiring new developments in both theory and practice. In this paper we bring most of these recent…

最优化与控制 · 数学 2023-06-27 Roberto Andreani , Kelvin Rodrigues Couto , Orizon Pereira Ferreira , Gabriel Haeser

We show that the Mordukhovich-stationarity system associated with a mathematical program with complementarity constraints (MPCC) can be equivalently written as a system of discontinuous equations which can be tackled with a semismooth…

最优化与控制 · 数学 2020-11-03 Felix Harder , Patrick Mehlitz , Gerd Wachsmuth

User alignment is crucial for adapting general-purpose language models (LMs) to downstream tasks, but human annotations are often not available for all types of instructions, especially those with customized constraints. We observe that…

计算与语言 · 计算机科学 2024-03-12 Fei Wang , Chao Shang , Sarthak Jain , Shuai Wang , Qiang Ning , Bonan Min , Vittorio Castelli , Yassine Benajiba , Dan Roth

In this paper, we study constraint qualifications for the nonconvex inequality defined by a proper lower semicontinuous function. These constraint qualifications involve the generalized construction of normal cones and subdifferentials.…

最优化与控制 · 数学 2017-07-25 Zhou Wei , Jen-Chih Yao

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

It is known in the literature that local minimizers of mathematical programs with complementarity constraints (MPCCs) are so-called M-stationary points, if a weak MPCC-tailored Guignard constraint qualification (called MPCC-GCQ) holds. In…

最优化与控制 · 数学 2023-06-22 Felix Harder

Robust principal component analysis is an important representative method in data analysis. It is usually viewed as an optimization problem involving the rank and $\ell_0$-norm of matrices. In this paper, we study the rank and $\ell_0$…

最优化与控制 · 数学 2026-03-04 Wenjing Li , Wei Bian , Kim-Chuan Toh

We consider non-autonomous calculus of variations problems with a state constraint represented by a given closed set. We prove that if the interior of the Clarke tangent cone of the state constraint set is non-empty (this is the constraint…

最优化与控制 · 数学 2018-10-22 Nathalie Khalil , Sofia O. Lopes

In this paper we study an optimal control problem with nonsmooth mixed state and control constraints. In most of the existing results, the necessary optimality condition for optimal control problems with mixed state and control constraints…

最优化与控制 · 数学 2015-12-04 An Li , Jane Ye

Usually, bilevel optimization problems need to be transformed into single-level ones in order to derive optimality conditions and solution algorithms. Among the available approaches, the replacement of the lower-level problem by means of…

最优化与控制 · 数学 2025-02-17 Stephan Dempe , Patrick Mehlitz

We investigate optimality conditions for optimization problems constrained by a class of variational inequalities of the second kind. Based on a nonsmooth primal-dual reformulation of the governing inequality, the differentiability of the…

最优化与控制 · 数学 2014-07-08 Juan-Carlos De Los Reyes , Christian Meyer

This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary classification. The central theme of this work is establishing…

机器学习 · 计算机科学 2017-01-02 Ofir David , Shay Moran , Amir Yehudayoff