Methods and Algorithms for Scientific Computing

Deep Ritz Method for the Spectral Fractional Laplacian Equation Using the Caffarelli--Silvestre Extension

Abstract

In this paper, we propose a novel method for solving high-dimensional spectral fractional Laplacian equations. Using the Caffarelli--Silvestre extension, the $d$-dimensional spectral fractional equation is reformulated as a regular partial differential equation of dimension $d+1$. We transform the extended equation as a minimal Ritz energy functional problem and search for its minimizer in a special class of deep neural networks. Moreover, based on the approximation property of networks, we establish estimates on the error made by the deep Ritz method. Numerical results are reported to demonstrate the effectiveness of the proposed method for solving fractional Laplacian equations up to 10 dimensions. Technically, in this method, we design a special network-based structure to adapt to the singularity and exponential decaying of the true solution. Also, a hybrid integration technique combining the Monte Carlo method and sinc quadrature is developed to compute the loss function with higher accuracy.

Keywords

  1. Ritz method
  2. deep learning
  3. fractional Laplacian
  4. Caffarelli--Silvestre extension
  5. singularity

MSC codes

  1. 65N15
  2. 65N30
  3. 68T07
  4. 41A25

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
G. Acosta and J. P. Borthagaray, A fractional Laplace equation: Regularity of solutions and finite element approximations, SIAM J. Numer. Anal., 55 (2017), pp. 472--495, https://doi.org/10.1137/15M1033952.
2.
A. R. Barron, Neural net approximation, in Proceedings of the 7th Yale Workshop on Adaptive and Learning Systems, 1992.
3.
A. R. Barron, Universal approximation bounds for superpositions of a sigmoidal function, IEEE Trans. Inform. Theory, 39 (1993), pp. 930--945.
4.
A. Bonito, J. P. Borthagaray, R. H. Nochetto, E. Otárola, and A. J. Salgado, Numerical methods for fractional diffusion, Comput. Vis. Sci., 19 (2018), pp. 19--46.
5.
A. Bonito, W. Lei, and J. E. Pasciak, Numerical approximation of the integral fractional Laplacian, Numer. Math., 142 (2019), pp. 235--278.
6.
A. Bonito, W. Lei, and J. E. Pasciak, On sinc quadrature approximations of fractional powers of regularly accretive operators, J. Numer. Math., 27 (2019), pp. 57--68.
7.
L. Caffarelli and L. Silvestre, An extension problem related to the fractional Laplacian, Comm. Partial Differential Equations, 32 (2007), pp. 1245--1260.
8.
A. Capella, J. Dávila, L. Dupaigne, and Y. Sire, Regularity of radial extremal solutions for some non-local semilinear equations, Comm. Partial Differential Equations, 36 (2011), pp. 1353--1384.
9.
A. Caragea, P. Petersen, and F. Voigtlaender, Neural Network Approximation and Estimation of Classifiers with Classification Boundary in a Barron Class, preprint, https://arxiv.org/abs/2011.09363, 2020.
10.
B. A. Carreras, V. E. Lynch, and G. M. Zaslavsky, Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence model, Phys. Plasmas, 8 (2001), pp. 5096--5103.
11.
S. Chen and J. Shen, An efficient and accurate numerical method for the spectral fractional Laplacian equation, J. Sci. Comput., 82 (2020), 17, https://doi.org/10.1007/s10915-019-01122-x.
12.
R. Cont and E. Voltchkova, A finite difference scheme for option pricing in jump diffusion and exponential Lévy models, SIAM J. Numer. Anal., 43 (2005), pp. 1596--1626, https://doi.org/10.1137/S0036142903436186.
13.
W. E, C. Ma, S. Wojtowytsch, and L. Wu, Towards a Mathematical Understanding of Neural Network-Based Machine Learning: What We Know and What We Don't, preprint, https://arxiv.org/abs/2009.10713, 2020.
14.
W. E, C. Ma, and L. Wu, The Barron space and the flow-induced function spaces for neural network models, Constr. Approx., 55 (2022), pp. 360--406.
15.
W. E and S. Wojtowytsch, Representation formulas and pointwise properties for Barron functions, Calc. Var. Partial Differential Equations, 61 (2022), 46.
16.
B. Jourdain, S. Méléard, and W. A. Woyczynski, A probabilistic approach for nonlinear equations involving the fractional Laplacian and a singular operator, Potential Anal., 23 (2005), pp. 55--81.
17.
J. M. Klusowski and A. R. Barron, Approximation by combinations of ReLU and squared ReLU ridge functions with $\ell^1$ and $\ell^0$ controls, IEEE Trans. Inform. Theory, 64 (2018), pp. 7649--7656.
18.
N. Laskin, Fractional quantum mechanics and Lévy path integrals, Phys. Lett. A, 268 (2000), pp. 298--305.
19.
J. Lu, Y. Lu, and M. Wang, A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Equations, preprint, https://arxiv.org/abs/2101.01708, 2021.
20.
J. Lu, Z. Shen, H. Yang, and S. Zhang, Deep network approximation for smooth functions, SIAM J. Math. Anal., 53 (2021), pp. 5465--5506, https://doi.org/10.1137/20M134695X.
21.
J. Lund and K. L. Bowers, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, 1992, https://doi.org/10.1137/1.9781611971637.
22.
K. S. Miller and S. G. Samko, Completely monotonic functions, Integral Transform. Spec. Funct., 12 (2001), pp. 389--402.
23.
J. Müller and M. Zeinhofer, Error Estimates for the Variational Training of Neural Networks with Boundary Penalty, preprint, https://arxiv.org/abs/2103.01007, 2021.
24.
R. H. Nochetto, E. Otárola, and A. J. Salgado, A PDE approach to fractional diffusion in general domains: A priori error analysis, Found. Comput. Math., 15 (2015), pp. 733--791.
25.
Z. Shen, H. Yang, and S. Zhang, Deep network with approximation error being reciprocal of width to power of square root of depth, Neural Comput., 33 (2021), pp. 1005--1036.
26.
M. F. Shlesinger, B. J. West, and J. Klafter, Lévy dynamics of enhanced diffusion: Application to turbulence, Phys. Rev. Lett., 58 (1987), pp. 1100--1103.
27.
J. W. Siegel and J. Xu, Approximation rates for neural networks with general activation functions, Neural Netw., 128 (2020), pp. 313--321.
28.
J. W. Siegel and J. Xu, High-Order Approximation Rates for Neural Networks with ReLU$^k$ Activation Functions, preprint, https://arxiv.org/abs/2012.07205, 2020.
29.
P. Tankov, Financial Modelling with Jump Processes, Vol. 2, CRC Press, Boca Raton, FL, 2003.
30.
V. V. Uchaikin, Nonlocal models of cosmic ray transport in the galaxy, J. Appl. Math. Phys., 3 (2015), pp. 187--200.
31.
J. L. Vázquez, Recent progress in the theory of nonlinear diffusion with fractional Laplacian operators, Discrete Contin. Dyn. Syst. Ser. S, 7 (2014), pp. 857--885.

Information & Authors

Information

Published In

cover image SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Pages: A2018 - A2036
ISSN (online): 1095-7197

History

Submitted: 26 August 2021
Accepted: 26 January 2022
Published online: 13 July 2022

Keywords

  1. Ritz method
  2. deep learning
  3. fractional Laplacian
  4. Caffarelli--Silvestre extension
  5. singularity

MSC codes

  1. 65N15
  2. 65N30
  3. 68T07
  4. 41A25

Authors

Affiliations

Funding Information

Research Grants Council, University Grants Committee https://doi.org/10.13039/501100002920 : C1013-21GF, 12300218, 12300519, 17201020, 17300021

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media