English
Related papers

Related papers: Exponential node clustering at singularities for r…

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

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

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

Functions with singularities are notoriously difficult to approximate with conventional approximation schemes. In computational applications, they are often resolved with low-order piecewise polynomials, multilevel schemes, or other types…

Numerical Analysis · Mathematics 2024-07-30 Nicolas Boullé , Astrid Herremans , Daan Huybrechs

We consider the unconstrained optimization of multivariate trigonometric polynomials by the sum-of-squares hierarchy of lower bounds. We first show a convergence rate of $O(1/s^2)$ for the relaxation with degree $s$ without any assumption…

Optimization and Control · Mathematics 2023-04-19 Francis Bach , Alessandro Rudi

In the space of holomorphic functions in a convex domain it is studied the interpolation problem by means of sums of the series of exponentials converging uniformly on all compact sets of the domain. The discrete set of the interpolation…

Complex Variables · Mathematics 2014-11-13 S. G. Merzlyakov , S. V. Popenov

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

Laplace problems on planar domains can be solved by means of least-squares expansions associated with polynomial or rational approximations. Here it is shown that, even in the context of an analytic domain with analytic boundary data, the…

Numerical Analysis · Mathematics 2023-11-30 Lloyd N. Trefethen

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

We investigate deep composite polynomial approximations of continuous but non-differentiable functions with algebraic cusp singularities. The functions in focus consist of finitely many cusp terms of the form $|x-a_j|^{\alpha_j}$ with…

Numerical Analysis · Mathematics 2026-01-01 Kingsley Yeon , Steven B. Damelin , Michael Werman

The method of sub-iteration, which was previously applied to the higher-order coupled cluster amplitude equations, is extended to the case of the coupled cluster $\Lambda$ equations. The sub-iteration procedure for the $\Lambda$ equations…

Chemical Physics · Physics 2025-03-26 Devin A. Matthews

The distinguishable cluster approximation applied to coupled cluster doubles equations greatly improves absolute and relative energies. We apply the same approximation to the triples equations and demonstrate that it can also improve…

Chemical Physics · Physics 2019-05-01 Daniel Kats , Andreas Köhn

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 establish a sparsity in terms of $\ell_p$-summability and weighted $\ell_2$-summability for the coefficients of the Laguerre generalized piecewise-polynomial chaos expansion of solutions to parametric elliptic PDEs with log-Laplace…

Numerical Analysis · Mathematics 2026-03-24 Dinh Dũng

Leveraging topological properties in the response of electromagnetic systems can greatly enhance their potential. Although the investigation of singularity-based electromagnetics and non-Hermitian electronics has considerably increased in…

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

Coupled cluster theory produced arguably the most widely used high-accuracy computational quantum chemistry methods. Despite the approach's overall great computational success, its mathematical understanding is so far limited to results…

Algebraic Geometry · Mathematics 2024-03-29 Fabian M. Faulstich , Mathias Oster

We introduce the aggregated clustering problem, where one is given $T$ instances of a center-based clustering task over the same $n$ points, but under different metrics. The goal is to open $k$ centers to minimize an aggregate of the…

Data Structures and Algorithms · Computer Science 2025-10-10 Deeparnab Chakrabarty , Jonathan Conroy , Ankita Sarkar
‹ Prev 1 2 3 10 Next ›