中文
相关论文

相关论文: A new problem qualification based on approximate K…

200 篇论文

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

Minimax optimization problems arises from both modern machine learning including generative adversarial networks, adversarial training and multi-agent reinforcement learning, as well as from tradition research areas such as saddle point…

最优化与控制 · 数学 2020-04-22 Yu-HOng Dai , Liwei Zhang

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

计算复杂性 · 计算机科学 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye

This paper studies the robust isolated calmness property of the KKT solution mapping of a class of nonsmooth optimization problems on Riemannian manifolds. The manifold versions of the Robinson constraint qualification, the strict Robinson…

最优化与控制 · 数学 2025-04-09 Chenglong Bao , Chao Ding , Yuexin Zhou

Recently, a new local optimality concept for minimax problems, termed calm local minimax points, has been introduced. In this paper, we extend this concept to a general class of nonsmooth, nonconvex nonconcave minimax problems with coupled…

最优化与控制 · 数学 2025-10-07 Xiaoxiao Ma , Jane Ye

This article is devoted to the analysis of necessary and/or sufficient conditions for metric regularity in terms of Demyanov-Rubinov-Polyakova quasidifferentials. We obtain new necessary and sufficient conditions for the local metric…

最优化与控制 · 数学 2020-11-19 M. V. Dolgopolik

In this paper we consider three minimization problems, namely quadratic, $\rho$-convex and quadratic fractional programing problems. The quadratic problem is considered with quadratic inequality constraints with bounded continuous and…

最优化与控制 · 数学 2018-04-09 B. Muraleetharan , S. Selvarajan , S. Srisatkunarajah , K. Thirulogasanthar

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

最优化与控制 · 数学 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

Relaxed constant positive linear dependence constraint qualification (RCPLD) for a system of smooth equalities and inequalities is a constraint qualification that is weaker than the usual constraint qualifications such as Mangasarian…

最优化与控制 · 数学 2020-03-24 Mengwei Xu , Jane J. Ye

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…

最优化与控制 · 数学 2011-03-24 B. S. Mordukhovich , T. T. A. Nghia

Optimality conditions are central to analysis of optimization problems, characterizing necessary criteria for local minima. Formalizing the optimality conditions within the type-theory-based proof assistant Lean4 provides a precise, robust,…

最优化与控制 · 数学 2025-03-25 Chenyi Li , Shengyang Xu , Chumin Sun , Li Zhou , Zaiwen Wen

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous…

最优化与控制 · 数学 2026-02-11 Nguyen Nang Thieu , Nguyen Dong Yen

The partial calmness for the bilevel programming problem (BLPP) is an important condition which ensures that a local optimal solution of BLPP is a local optimal solution of a partially penalized problem where the lower level optimality…

最优化与控制 · 数学 2021-11-03 Rongzhu Ke , Wei Yao , Jane J. Ye , Jin Zhang

In this article we consider a convex feasible set described by inequality constraints that are continuous and not necessarily Lipschitz or convex. We show that if the Slater constraint qualification and a non-degeneracy condition are…

最优化与控制 · 数学 2019-02-11 S R Pattanaik

This work is part of an ongoing effort of comparing non-smooth optimization problems in abs-normal form to MPCCs. We study the general abs-normal NLP with equality and inequality constraints in relation to an equivalent MPCC reformulation.…

最优化与控制 · 数学 2023-06-22 Lisa C. Hegerhorst-Schultchen , Christian Kirches , Marc C. Steinbach

We consider an $\ell_0$-minimization problem where $f(x) + \gamma \|x\|_0$ is minimized over a polyhedral set and the $\ell_0$-norm regularizer implicitly emphasizes sparsity of the solution. Such a setting captures a range of problems in…

最优化与控制 · 数学 2019-12-19 Yue Xie , Uday V. Shanbhag

We consider a special class of nonconvex semidefinite programming problems and show that every point satisfying the Karush--Kuhn--Tucker (KKT) conditions is globally optimal despite nonconvexity. This property is related to pseudoconvex…

最优化与控制 · 数学 2025-06-23 Akatsuki Nishioka , Yoshihiro Kanno

We propose a new algorithm to solve optimization problems of the form $\min f(X)$ for a smooth function $f$ under the constraints that $X$ is positive semidefinite and the diagonal blocks of $X$ are small identity matrices. Such problems…

最优化与控制 · 数学 2016-01-07 Nicolas Boumal

This paper explores optimality conditions in optimization problems involving generalized invex fuzzy functions. We extend the classical KKT framework to settings in which the objective and constraint functions are nonsmooth, vector-valued,…

最优化与控制 · 数学 2026-03-03 Ville Rinne , Yury Nikulin , Marko M. Mäkelä

We study a class of nonconvex-nonconcave minimax problems in which the inner maximization problem satisfies a local Kurdyka-Lojasiewicz (KL) condition that may vary with the outer minimization variable. In contrast to the global KL or…

最优化与控制 · 数学 2026-05-20 Zhaosong Lu , Xiangyuan Wang