Related papers: Revisiting the saddle-point method of Perron
We develop a novel method for finding bifurcations for nonlinear systems of equations based on directly finding bifurcations through saddle points of extended quotients. The method is applied to find the saddle-node bifurcation point for…
We obtain the rigorous uniform asymptotics of a particular integral where a stationary point is close to an endpoint. There exists a general method introduced by Bleistein for obtaining uniform asymptotics in this situation. However, this…
The Perron method for solving the Dirichlet problem for $p$-harmonic functions is extended to unbounded open sets in the setting of a complete metric space with a doubling measure supporting a $p$-Poincar\'e inequality, $1<p<\infty$. The…
We present a novel accelerated primal-dual (APD) method for solving a class of deterministic and stochastic saddle point problems (SPP). The basic idea of this algorithm is to incorporate a multi-step acceleration scheme into the…
In this paper we derive non-classical Tauberian asymptotic at infinity for the tail, the density and the derivatives thereof of a large class of exponential functionals of subordinators. More precisely, we consider the case when the L\'evy…
We develop new higher-order asymptotic techniques for the Gaussian maximum likelihood estimator in a spatial panel data model, with fixed effects, time-varying covariates, and spatially correlated errors. Our saddlepoint density and tail…
In the paper, we generalize the approach Gasnikov et. al, 2017, which allows to solve (stochastic) convex optimization problems with an inexact gradient-free oracle, to the convex-concave saddle-point problem. The proposed approach works,…
Recently, symbolic regression (SR) has demonstrated its efficiency for discovering basic governing relations in physical systems. A major impact can be potentially achieved by coupling symbolic regression with asymptotic methodology. The…
For a real valued function, a point is critical if its derivatives are zero, and a critical point is a saddle point if it is not a local extrema. In this paper, we study algorithms to find saddle points of general Morse index. Our approach…
Using a modified version of Schauder's fixed point theorem, measures of non-compactness and classical techniques, we provide new general results on the asymptotic behavior and the non-oscillation of second order scalar nonlinear…
We construct complete asymptotic expansions of solutions of the 1D semiclassical Schr\"odinger equation near transition points. There are three main novelties: (1) transition points of order $\kappa\geq 2$ (i.e.\ trapped points -- the…
This paper shows that a perturbed form of gradient descent converges to a second-order stationary point in a number iterations which depends only poly-logarithmically on dimension (i.e., it is almost "dimension-free"). The convergence rate…
Asymptotic expansions for the Bateman and Havelock functions defined respectively by the integrals \[\frac{2}{\pi}\int_0^{\pi/2} \!\!\!\begin{array}{c} \cos\\\sin\end{array}\!(x\tan u-\nu u)\,du\] are obtained for large real $x$ and large…
We derive tail asymptotics for the running maximum of the Cox-Ingersoll-Ross process. The main result is proved by the saddle point method, where the tail estimate uses a new monotonicity property of the Kummer function. This auxiliary…
In these lectures three different methods of computing the asymptotic expansion of a Hermitian matrix integral is presented. The first one is a combinatorial method using Feynman diagrams. This leads us to the generating function of the…
We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. The model considered in the paper is very general as we do not impose any…
A transformed primal-dual (TPD) flow is developed for a class of nonlinear smooth saddle point system. The flow for the dual variable contains a Schur complement which is strongly convex. Exponential stability of the saddle point is…
We investigate the asymptotic behavior of solutions to a class of weighted quasilinear elliptic equations which arise from the Euler--Lagrange equation associated with the Caffarelli--Kohn--Nirenberg inequality. We obtain sharp pointwise…
We present a comprehensive theoretical analysis of first-order methods for escaping strict saddle points in smooth non-convex optimization. Our main contribution is a Perturbed Saddle-escape Descent (PSD) algorithm with fully explicit…
In this paper, we analyze gradient-free methods with one-point feedback for stochastic saddle point problems $\min_{x}\max_{y} \varphi(x, y)$. For non-smooth and smooth cases, we present analysis in a general geometric setup with arbitrary…