中文
相关论文

相关论文: Exact convergence rates of lightning plus polynomi…

200 篇论文

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

复变函数 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

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.…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 2012-11-07 Raytcho D. Lazarov , Ludmil T. Zikatanov
‹ 上一页 1 2 3 10 下一页 ›