Related papers: Efficient Evaluation of Ellipsoidal Harmonics for …
We design a sublinear-time approximation algorithm for quadratic function minimization problems with a better error bound than the previous algorithm by Hayashi and Yoshida (NIPS'16). Our approximation algorithm can be modified to handle…
We construct N-harmonic functions in a domain with one isolated singularity on the boundary of the domain. By using solutions of the spherical p-harmonic spectral problem, we give an inductive method to produce a large variety of separable…
Using the integrability of the sinh-Gordon equation, we demonstrate the spectral stability of its elliptic solutions. By constructing a Lyapunov functional using higher-order conserved quantities of the sinh-Gordon equation, we show that…
This paper studies two structured approximation problems: (1) Recovering a corrupted low-rank Toeplitz matrix and (2) recovering the range of a Fourier matrix from a single observation. Both problems are computationally challenging because…
This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…
We present and compare different numerical schemes for the integration of the variational equations of autonomous Hamiltonian systems whose kinetic energy is quadratic in the generalized momenta and whose potential is a function of the…
We revisit the classical theory of linear second-order uniformly elliptic equations in divergence form whose solutions have H\"older continuous gradients, and prove versions of the generalized maximum principle, the $C^{1,\alpha}$-estimate,…
In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…
Motivated by the paraxial narrow-angle approximation of the Helmholtz equation in domains of variable topography that appears as an important application in Underwater Acoustics, we analyze a general Schr\"odinger-type equation posed on…
We show that on any Riemannian manifold with H\"older continuous metric tensor, there exists a $p$-harmonic coordinate system near any point. When $p = n$ this leads to a useful gauge condition for regularity results in conformal geometry.…
This work introduces a Hamiltonian approach to regularization and linearization of central-force particle dynamics through a new canonical extension of the so-called "projective decomposition". The regularization scheme is formulated within…
We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…
We present algorithms for computing strongly singular and near-singular surface integrals over curved triangular patches, based on singularity subtraction, the continuation approach, and transplanted Gauss quadrature. We demonstrate the…
Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…
An error analysis of trigonometric integrators (or exponential integrators) applied to spatial semi-discretizations of semilinear wave equations with periodic boundary conditions in one space dimension is given. In particular, optimal…
Using a recently developed $\mathcal H$-calculus we propose a unified approach to the study of rational approximations of holomorphic semigroups on Banach spaces. We provide unified and simple proofs to a number of basic results on…
This paper presents a re-formulation of the boundary integral method (BIM) for the Debye-Huckel model of molecular and colloidal electrostatics that removes the mathematical singularities that have been accepted as an intrinsic part of the…
We calculate universal finite-size scaling functions for systems with an n-component order parameter and algebraically decaying interactions. Just as previously has been found for short-range interactions, this leads to a singular…
The exact solution of the Schrodinger equation for atoms, molecules and extended systems continues to be a "Holy Grail" problem for the field of atomic and molecular physics since inception. Recently, breakthroughs have been made in the…
We investigate the numerical approximation of integrals over $\mathbb{R}^d$ equipped with the standard Gaussian measure $\gamma$ for integrands belonging to the Gaussian-weighted Sobolev spaces $W^\alpha_p(\mathbb{R}^d, \gamma)$ of mixed…