Related papers: Fast expansion into harmonics on the ball
We~describe the Dirichlet space of $M$-harmonic functions, i.e.~functions annihilated by the invariant Laplacian on~the unit ball of the complex $n$-space, as~the limit of the analytic continuation (in~the spirit of Rossi and Vergne) of the…
In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…
Multipolar expansions are a foundational tool for describing basis functions in quantum mechanics, many-body polarization, and other distributions on the unit sphere. Progress on these topics is often held back by complicated and competing…
We study harmonic functions for the Laplace-Beltrami operator on the real hyperbolic ball. We obtain necessary and sufficient conditions for this functions and their normal derivatives to have a boundary distribution.In doing so, we put…
We describe a fast algorithm for computing discrete Hankel transforms of moderate orders from $n$ nonuniform points to $m$ nonuniform frequencies in $O((m+n)\log\min(n,m))$ operations. Our approach combines local and asymptotic Bessel…
Recently, a class of efficient spectral Monte-Carlo methods was developed in \cite{Feng2025ExponentiallyAS} for solving fractional Poisson equations. These methods fully consider the low regularity of the solution near boundaries and…
We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…
We prove that a solution of an elliptic operator with periodic coefficients behaves on large scales like an analytic function, in the sense of approximation by polynomials with periodic corrections. Equivalently, the constants in the…
A basic building block in Classical Potential Theory is the fundamental solution of the Laplace equation in ${\mathbb R}^d$ (Newtonian kernel). The main goal of this article is to study the rates of nonlinear $n$-term approximation of…
We show that the fractional Laplacian can be viewed as a Dirichlet-to-Neumann map for a degenerate hyperbolic problem, namely, the wave equation with an additional diffusion term that blows up at time zero. A solution to this wave extension…
A collection of algorithms in object-oriented MATLAB is described for numerically computing with smooth functions defined on the unit ball in the Chebfun software. Functions are numerically and adaptively resolved to essentially machine…
We characterize the complexity of minimizing $\max_{i\in[N]} f_i(x)$ for convex, Lipschitz functions $f_1,\ldots, f_N$. For non-smooth functions, existing methods require $O(N\epsilon^{-2})$ queries to a first-order oracle to compute an…
This paper primarily focuses on computing the Euclidean projection of a vector onto the $\ell_{p}$ ball in which $p\in(0,1)$. Such a problem emerges as the core building block in statistical machine learning and signal processing tasks…
A spectral method is considered for approximating the fractional Laplacian and solving the fractional Poisson problem in 2D and 3D unit balls. The method is based on the explicit formulation of the eigenfunctions and eigenvalues of the…
We present formulas for accurate numerical conversion between functions represented by multiwavelets and their multipole/local expansions with respect to the kernel of the form, $e^{\lambda r}/r$. The conversion is essential for the…
This paper is concerned with the detection of objects immersed in anisotropic media from boundary measurements. We propose an accurate approach based on the Kohn-Vogelius formulation and the topological sensitivity analysis method. The…
We present explicit formulas for solutions to nonhomogeneous boundary value problems involving any positive power of the Laplacian in the half-space. For non-integer powers the operator becomes nonlocal and this requires a suitable…
Many standard conversion matrices between coefficients in classical orthogonal polynomial expansions can be decomposed using diagonally-scaled Hadamard products involving Toeplitz and Hankel matrices. This allows us to derive…
For a given boundary sequence $a=(a_n)_{n\in\mathbb{Z}}$, we construct harmonic extensions $U,V:\mathbb{Z}\times\ \mathbb{N}\to \mathbb{R}$ that serve as discrete analogs of the Poisson and conjugate-Poisson integrals. The construction is…
A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…