Hadrien Montanelli

NA
6papers
289citations
Novelty41%
AI Score23

6 Papers

NAJun 8, 2018
A spectral method for nonlocal diffusion operators on the sphere

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

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

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

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

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

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