中文
相关论文

相关论文: Kurdyka-Lojasiewicz Property of Zero-Norm Composit…

200 篇论文

We provide a comprehensive study of the convergence of the forward-backward algorithm under suitable geometric conditions, such as conditioning or {\L}ojasiewicz properties. These geometrical notions are usually local by nature, and may…

最优化与控制 · 数学 2023-12-25 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

The purpose of this paper is to extend the full convergence results of the classic GLL-type (Grippo-Lampariello-Lucidi) nonmonotone methods to nonconvex and nonsmooth optimization. We propose a novel iterative framework for the minimization…

最优化与控制 · 数学 2025-04-16 Yitian Qian , Ting Tao , Shaohua Pan , Houduo Qi

It is proved recently by Benamara-Nikolski that a contraction having finite defects and spectrum not filling in the closed unit disc, is similar to a normal operator if and only if it has the so-called linear resolvent growth property. We…

谱理论 · 数学 2007-05-23 Stanislav Kupin

We prove a conjecture of Kurdyka stating that every arc-symmetric semialgebraic set is precisely the zero locus of an arc-analytic semialgebraic function. This implies, in particular, that arc-symmetric semialgebraic sets are in one-to-one…

代数几何 · 数学 2017-09-29 Janusz Adamus , Hadi Seyedinejad

This paper extends the Concentration-Compactness Principle to Musielak-Orlicz spaces, working in both bounded and unbounded domains. We show that our results include important special cases like classical Orlicz spaces, variable exponent…

偏微分方程分析 · 数学 2025-09-16 Ala Eddine Bahrouni , Anouar Bahrouni

In this paper, we first introduce a preconditioned primal-dual gradient algorithm based on conjugate duality theory. This algorithm is designed to solve composite optimization problem whose objective function consists of two summands: a…

最优化与控制 · 数学 2023-09-27 Jiahong Guo , Xiao Wang , Xiantao Xiao

Source conditions of the type $x^\dag \in\mathcal{R}((A^\ast A)^\mu)$ are an important tool in the theory of inverse problems to show convergence rates of regularized solutions as the noise in the data goes to zero. Unfortunately, it is…

数值分析 · 数学 2018-08-16 Daniel Gerth

In this paper we aim to minimize the sum of two nonsmooth (possibly also nonconvex) functions in separate variables connected by a smooth coupling function. To tackle this problem we chose a continuous forward-backward approach and…

最优化与控制 · 数学 2020-01-29 Radu Ioan Bot , Laura Kanzler

The well-known Kruskal-Katona theorem in combinatorics says that (under mild conditions) every monotone Boolean function $f: \{0,1\}^n \to \{0,1\}$ has a nontrivial "density increment." This means that the fraction of inputs of Hamming…

计算复杂性 · 计算机科学 2019-11-04 Anindya De , Rocco A. Servedio

We obtain sufficient conditions for an exponential type entire function not to have zeros in the open lower half-plane. An exact inequality containing the real and imaginary parts of such functions and their derivatives restricted to the…

经典分析与常微分方程 · 数学 2016-06-28 Viktor P. Zastavnyi

The representation of positive polynomials on a semi-algebraic set in terms of sums of squares is a central question in real algebraic geometry, which the Positivstellensatz answers. In this paper, we study the effective Putinar's…

交换代数 · 数学 2024-09-11 Lorenzo Baldi , Bernard Mourrain , Adam Parusinski

We introduce a generalized version of the concave Kurdyka-\L ojasiewicz (KL) property by employing nonsmooth desingularizing functions. We also present the exact modulus of the generalized concave KL property, which provides an answer to…

最优化与控制 · 数学 2021-10-15 Xianfu Wang , Ziyuan Wang

We generalize the Gleason-Kahane-\.Zelazko theorem to modules. As an application, we show that every linear functional on a Hardy space that is non-zero on outer functions is a multiple of a point evaluation. A further consequence is that…

泛函分析 · 数学 2015-10-29 Javad Mashreghi , Thomas Ransford

The Polyak-{\L}ojasiewicz (P{\L}) inequality extends the favorable optimization properties of strongly convex functions to a broader class of functions. In this paper, we prove a theorem (also obtained by Criscitiello, Rebjock and Boumal in…

最优化与控制 · 数学 2026-01-19 Aziz Ben Nejma

We are concerned with a class of nonconvex and nonsmooth composite optimization problems, comprising a twice differentiable function and a prox-regular function. We establish a sufficient condition for the proximal mapping of a prox-regular…

最优化与控制 · 数学 2025-09-09 Yuqia Wu , Pengcheng Wu , Yaohua Hu , Shaohua Pan , Xiaoqi Yang

This paper considers the problem of solving a special quartic-quadratic optimization problem with a single sphere constraint, namely, finding a global and local minimizer of…

最优化与控制 · 数学 2019-08-05 Haixiang Zhang , Andre Milzarek , Zaiwen Wen , Wotao Yin

In this paper, we propose a multi-step inertial Forward--Backward splitting algorithm for minimizing the sum of two non-necessarily convex functions, one of which is proper lower semi-continuous while the other is differentiable with a…

最优化与控制 · 数学 2016-10-28 Jingwei Liang , Jalal Fadili , Gabriel Peyré

The paper presents the derivation of the asymptotic behavior of $\nu$-zeros of the modified Bessel function of imaginary order $K_{{\rm i}\nu}(z)$. This derivation is based on the quasiclassical treatment of the exponential potential on the…

数学物理 · 物理学 2021-06-11 Yuri Krynytskyi , Andrij Rovenchak

Consider $n$ points $x_1,\ldots,x_n$ in finite-dimensional euclidean space, each having one of two colors. Suppose there exists a separating hyperplane (identified with its unit normal vector $w)$ for the points, i.e a hyperplane such that…

机器学习 · 统计学 2020-11-24 Elvis Dohmatob

This paper is devoted to developing the alternating minimization algorithm for problems of structured nonconvex optimization proposed by Attouch, Bolt\'e, Redont, and Soubeyran in 2010. Our main result provides significant improvements of…

最优化与控制 · 数学 2026-02-02 Glaydston C. Bento , Boris S. Mordukhovich , Tiago S. Mota , Antoine Soubeyran