English
Related papers

Related papers: Exact convergence rates of lightning plus polynomi…

200 papers

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

This paper builds further rigorous analysis on the root-exponential convergence for lightning schemes approximating corner singularity problems. By utilizing Poisson summation formula, Runge's approximation theorem and Cauchy's integral…

Numerical Analysis · Mathematics 2024-01-17 Shuhuang Xiang , Shunfeng Yang

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

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

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

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

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 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

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

In this work, we present a comprehensive framework for approximating the weakly singular power-law kernel $t^{\alpha-1}$ of fractional integral and differential operators, where $\alpha \in (0,1)$ and $t \in [\delta,T]$ with…

Numerical Analysis · Mathematics 2025-08-29 Renu Chaudhary , Kai Diethelm , Afshin Farhadi , Fred A. Fuchs

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

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

Numerical Analysis · Mathematics 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

We propose an asympotically optimal choice of shared concentrated real poles of a family of rational approximants of time-dependent exponential functions $\exp(-tz)$ for $z \geq 0$ and $t$ in a positive time interval $T$. Our result extends…

Numerical Analysis · Mathematics 2025-12-01 Stefan Güttel , Shuai Shao

This article deals with the convergence of finite volume scheme (FVS) for solving coagulation and multiple fragmentation equations having locally bounded coagulation kernel but singularity near the origin due to fragmentation rates. Thanks…

Numerical Analysis · Mathematics 2022-10-04 Sanjiv Kumar Bariwal , Prasanta Kumar Barik , Ankik Kumar Giri , Rajesh Kumar

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

The cutting plane approach to optimal matchings has been discussed by several authors over the past decades (e.g., Padberg and Rao '82, Grotschel and Holland '85, Lovasz and Plummer '86, Trick '87, Fischetti and Lodi '07) and its…

Data Structures and Algorithms · Computer Science 2014-01-24 Karthekeyan Chandrasekaran , Laszlo A. Vegh , Santosh Vempala

Motivated by problems where the response is needed at select localized regions in a large computational domain, we devise a novel finite element discretization that results in exponential convergence at pre-selected points. The two key…

Numerical Analysis · Mathematics 2016-08-03 Murthy N. Guddati , Vladimir Druskin , Ali Vaziri Astaneh

In this paper, applied strictly monotonic increasing scaled maps, a kind of well-conditioned linear barycentric rational interpolations are proposed to approximate functions of singularities at the origin, such as $x^\alpha$ for $\alpha \in…

Numerical Analysis · Mathematics 2021-01-21 Desong Kong , Shuhuang Xiang

This paper contains construction and analysis a finite element approximation for convection dominated diffusion problems with full coefficient matrix on general simplicial partitions in $R^d$, $d=2,3$. This construction is quite close to…

Numerical Analysis · Mathematics 2012-11-07 Raytcho D. Lazarov , Ludmil T. Zikatanov
‹ Prev 1 2 3 10 Next ›