NAJun 8, 2018
A spectral method for nonlocal diffusion operators on the sphereRichard Mikael Slevinsky, Hadrien Montanelli, Qiang Du
We present algorithms for solving spatially nonlocal diffusion models on the unit sphere with spectral accuracy in space. Our algorithms are based on the diagonalizability of nonlocal diffusion operators in the basis of spherical harmonics, the computation of their eigenvalues to high relative accuracy using quadrature and asymptotic formulas, and a fast spherical harmonic transform. These techniques also lead to an efficient implementation of high-order exponential integrators for time-dependent models. We apply our method to the nonlocal Poisson, Allen--Cahn and Brusselator equations.
NAAug 13, 2018
New error bounds for deep networks using sparse gridsHadrien Montanelli, Qiang Du
We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks. We present new error estimates for which the curse of the dimensionality is lessened by establishing a connection with sparse grids.
NADec 23, 2017
Fourth-order time-stepping for stiff PDEs on the sphereHadrien Montanelli, Yuji Nakatsukasa
We present in this paper algorithms for solving stiff PDEs on the unit sphere with spectral accuracy in space and fourth-order accuracy in time. These are based on a variant of the double Fourier sphere method in coefficient space with multiplication matrices that differ from the usual ones, and implicit-explicit time-stepping schemes. Operating in coefficient space with these new matrices allows one to use a sparse direct solver, avoids the coordinate singularity and maintains smoothness at the poles, while implicit-explicit schemes circumvent severe restrictions on the time-steps due to stiffness. A comparison is made against exponential integrators and it is found that implicit-explicit schemes perform best. Implementations in MATLAB and Chebfun make it possible to compute the solution of many PDEs to high accuracy in a very convenient fashion.
NANov 18, 2015
Computing planar and spherical choreographiesHadrien Montanelli, Nikola Ivanov Gushterov
An algorithm is presented for numerical computation of choreographies in the plane in a Newtonian potential and on the sphere in a cotangent potential. It is based on stereographic projection, approximation by trigonometric polynomials, and quasi-Newton and Newton optimization methods with exact gradient and exact Hessian matrix. New choreographies on the sphere are presented.
NAJun 27, 2019
Error bounds for deep ReLU networks using the Kolmogorov--Arnold superposition theoremHadrien Montanelli, Haizhao Yang
We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks, for which the curse of the dimensionality is lessened. Our theorem is based on a constructive proof of the Kolmogorov--Arnold superposition theorem, and on a subset of multivariate continuous functions whose outer superposition functions can be efficiently approximated by deep ReLU networks.
NAOct 31, 2015
Extension of Chebfun to periodic functionsGrady B. Wright, Mohsin Javed, Hadrien Montanelli et al.
Algorithms and underlying mathematics are presented for numerical computation with periodic functions via approximations to machine precision by trigonometric polynomials, including the solution of linear and nonlinear periodic ordinary differential equations. Differences from the nonperiodic Chebyshev case are highlighted.