Related papers: {\L}ojasiewicz inequalities with explicit exponent…

Consider a semi-algebraic function $f\colon\mathbb{R}^n \to {\mathbb{R}},$ which is continuous around a point $\bar{x} \in \mathbb{R}^n.$ Using the so--called {\em tangency variety} of $f$ at $\bar{x},$ we first provide necessary and…

Polyak-{\L}ojasiewicz (PL) [Polyak, 1963] condition is a weaker condition than the strong convexity but suffices to ensure a global convergence for the Gradient Descent algorithm. In this paper, we study the lower bound of algorithms using…

This note presents three resonances in commutative algebra and analytic geometry of the concept of Lojasiewicz inequality. The first is the interpretation in complex analytic geometry of the best possible exponent for a function g with…

Given a matrix-valued function $\mathcal{F}(\lambda)=\sum_{i=1}^d f_i(\lambda) A_i$, with complex matrices $A_i$ and $f_i(\lambda)$ entire functions for $i=1,\ldots,d$, we discuss a method for the numerical approximation of the distance to…

The classical Lojasiewicz inequality and its extensions for partial differential equation problems (Simon) and to o-minimal structures (Kurdyka) have a considerable impact on the analysis of gradient-like methods and related problems:…

We consider \L ojasiewicz inequalities for a non-degenerate holomorphic function with an isolated singularity at the origin. We give an explicit estimation of the \L ojasiewicz exponent in a slightly weaker form than the assertion in…

Let $\mathrm{R}$ be a real closed field. Given a closed and bounded semi-algebraic set $A \subset \mathrm{R}^n$ and semi-algebraic continuous functions $f,g:A \rightarrow \mathrm{R}$, such that $f^{-1}(0) \subset g^{-1}(0)$, there exist $N$…

Let $f,g_1,\dots,g_m$ be polynomials with real coefficients in a vector of variables $x=(x_1,\dots,x_n)$. Denote by $\text{diag}(g)$ the diagonal matrix with coefficients $g=(g_1,\dots,g_m)$ and denote by $\nabla g$ the Jacobian of $g$. Let…

For a local singular plane curve germ $f(X,Y)=0$ we characterize all nonsingular $\lambda\in\bbC\{X,Y\}$ such that the {\L}ojasiewicz exponent of $\grad\,f$ is not attained on the polar curve $\bJ(\lambda,f)=0$. When $f$ is not Morse we…

In this paper, we study polar quotients and \L ojasiewicz exponents of plane curve singularities, which are {\em not necessarily reduced}. We first show that the polar quotients is a topological invariant. We next prove that the \L…

We prove a sharp higher differentiability result for local minimizers of functionals of the form $$\mathcal{F}\left(w,\Omega\right)=\int_{\Omega}\left[ F\left(x,Dw(x)\right)-f(x)\cdot w(x)\right]dx$$ with non-autonomous integrand $F(x,\xi)$…

In the article we give some estimations of the {\L}ojasiewicz exponent of nondegenerate surface singularities in terms of their Newton diagrams. We also give an exact formula for the {\L}ojasiewicz exponent of such singularities in some…

We study the linear convergence rates of the proximal gradient method for composite functions satisfying two classes of Polyak-{\L}ojasiewicz (PL) inequality: the PL inequality, the variant of PL inequality defined by the proximal map-based…

For any polynomial mapping $F=(F_1,\dots ,F_n)$ of $\Cal C^n$ with a finite number of zeros we define the Noether exponent $\nu(F)$. We prove the Jacobi formula for all polynomials of degree strictly less than $\sum_{i=1}^n (\deg…

The Lojasiewicz exponent at infinity of an entire function measures of the infimal rate of growth of its gradient. The authors compute the Lojasiewicz exponents at infinity of the 3-variable complex polynomials x - 3 x^{2n+1} y^{2q} + 2…

To each weakly holomorphic modular function $f\not \equiv 0$ for $\mathrm{SL}(2,\mathbb{Z})$, which is non-negative on the geodesic arc $\{e^{it} : \pi/3\leq t\leq 2\pi/3\}$, we attach a $\mathrm{GL}(2,\mathbb{Z})$-invariant map…

Let $A$ and $ B$ be $n\times n$ positive definite complex matrices, let $\sigma$ be a matrix mean, and let $f : [0,\infty)\to [0,\infty)$ be a differentiable convex function with $f(0)=0$. We prove that $$f^{\prime}(0)(A \sigma B)\leq…

In this paper, we give some {\L}ojasiewicz-type inequalities and a nonsmooth slope inequality on non-compact domains for continuous definable functions in an o-minimal structure. We also give a necessary and sufficicent condition for which…

A class $ \mathcal{F} $ consisting of analytic functions $ f(z)=\sum_{n=0}^{\infty}a_nz^n $ in the unit disc $ \mathbb{D}=\{z\in\mathbb{C}:|z|<1\} $ satisfies a Bohr phenomenon if there exists an $ r_f>0 $ such that \begin{equation*}…

Due to its applications in many different places in machine learning and other connected engineering applications, the problem of minimization of a smooth function that satisfies the Polyak-{\L}ojasiewicz condition receives much attention…