English
Related papers

Related papers: The root-exponential convergence of lightning plus…

200 papers

This paper builds rigorous analysis on the root-exponential convergence for the lightning schemes via rational functions in approximating corner (branch) singularity problems with uniform exponentially clustered poles proposed by Gopal and…

Numerical Analysis · Mathematics 2025-12-17 Shuhuang Xiang , Yanghao Wu , Shunfeng Yang

Building on introducing exponentially clustered poles, Trefethen and his collaborators introduced lightning algorithms for approximating functions of singularities. These schemes may achieve root-exponential convergence rates. In…

Numerical Analysis · Mathematics 2024-06-18 Shuhuang Xiang , Shunfeng Yang , Yanghao Wu

Results on the rational approximation of functions containing singularities are presented. We build further on the ''lightning method'', recently proposed by Trefethen and collaborators, based on exponentially clustering poles close to the…

Numerical Analysis · Mathematics 2023-10-10 Astrid Herremans , Daan Huybrechs , Lloyd N. Trefethen

This article is about both approximation theory and the numerical solution of partial differential equations (PDEs). First we introduce the notion of {\em reciprocal-log} or {\em log-lightning approximation} of analytic functions with…

Numerical Analysis · Mathematics 2020-10-06 Yuji Nakatsukasa , Lloyd N. Trefethen

In this dissertation we have applied Trefethen and Gopal's Lightning Method to solve the Helmholtz equation in the exterior of two dimensional piecewise smooth domains. The background theory motivating the method is presented, and we…

Numerical Analysis · Mathematics 2023-10-04 Henry Ginn , Lloyd N. Trefethen

Rational approximations of functions with singularities can converge at a root-exponential rate if the poles are exponentially clustered. We begin by reviewing this effect in minimax, least-squares, and AAA approximations on intervals and…

Numerical Analysis · Mathematics 2020-07-24 Lloyd N. Trefethen , Yuji Nakatsukasa , J. A. C. Weideman

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

Based on the Hilb type formula between Jacobi polynomials and Bessel functions, optimal decay rates on Jacobi expansion coefficients are derived, by applying van der Corput type lemmas, for functions of logarithmatic singularities, which…

Numerical Analysis · Mathematics 2020-06-09 Shuhuang Xiang

This paper introduces a new method for solving the planar heat equation based on the Lightning Method. The lightning method is a recent development in the numerical solution of linear PDEs which expresses solutions using sums of polynomials…

Numerical Analysis · Mathematics 2026-03-05 Hunter La Croix , Alan E. Lindsay

We study the convergence rate of a hierarchy of upper bounds for polynomial minimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp. 864-885], for the special case when the feasible set is the unit (hyper)sphere. The…

Optimization and Control · Mathematics 2019-04-19 Etienne de Klerk , Monique Laurent

The hp-version of the finite element method is applied to singularly perturbed reaction-diffusion type equations on polygonal domains. The solution exhibits boundary layers as well as corner layers. On a class of meshes that are suitable…

Numerical Analysis · Mathematics 2018-03-07 Jens Markus Melenk , Markus Faustmann

We study the convergence rate of a hierarchy of upper bounds for polynomial optimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp. 864-885], and a related hierarchy by De Klerk, Hess and Laurent [SIAM J. Optim. 27(1),…

Optimization and Control · Mathematics 2018-04-17 Etienne de Klerk , Monique Laurent

Gopal and Trefethen recently introduced "lightning solvers" for the 2D Laplace and Helmholtz equations, based on rational functions with poles exponentially clustered near singular corners. Making use of the Goursat representation in terms…

Numerical Analysis · Mathematics 2021-07-06 Pablo D. Brubeck , Lloyd N. Trefethen

The main task in this paper is to prove that the perfectly matched layers (PML) method converges exponentially with respect to the PML parameter, for scattering problems with periodic surfaces. In [5], a linear convergence is proved for the…

Numerical Analysis · Mathematics 2021-09-02 Ruming Zhang

We prove precise rates of convergence for monotone approximation schemes of fractional and nonlocal Hamilton-Jacobi-Bellman (HJB) equations. We consider diffusion corrected difference-quadrature schemes from the literature and new…

Analysis of PDEs · Mathematics 2023-09-04 Indranil Chowdhury , Espen R. Jakobsen

We use the Stein-Chen method to study the extremal behaviour of the problem of extremes for univariate and bivariate geometric laws. We obtain a rate for the convergence to the Gumbel distribution of the law of the maximum of i. i. d.…

Probability · Mathematics 2015-10-27 Alessandra Cipriani , Anne Feidt

Performance of optimization on quadratic problems sensitively depends on the low-lying part of the spectrum. For large (effectively infinite-dimensional) problems, this part of the spectrum can often be naturally represented or approximated…

Optimization and Control · Mathematics 2024-03-26 Maksim Velikanov , Dmitry Yarotsky

The aim of this note is to investigate the Kolmogorov distance of the Circular Law to the empirical spectral distribution of non-Hermitian random matrices with independent entries. The optimal rate of convergence is determined by the…

Probability · Mathematics 2021-04-12 Friedrich Götze , Jonas Jalowy

We show that optimal $L^2$-convergence in the finite element method on quasi-uniform meshes can be achieved if, for some $s_0 > 1/2$, the boundary value problem has the mapping property $H^{-1+s} \rightarrow H^{1+s}$ for $s \in [0,s_0]$.…

Numerical Analysis · Mathematics 2015-04-29 T. Horger , J. M. Melenk , B. Wohlmuth

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun
‹ Prev 1 2 3 10 Next ›