Probability Seminar Essen

Talk in Probability Seminar on November 27th

 

Diyora Salimova (ETH Zürich)

Deep artificial neural networks in the numerical approximation of Kolmogorov PDEs

Abstract:
In recent years deep artificial neural networks (DNNs) have very successfully been used in numerical simulations for a numerous of computational problems including, object and face recognition, natural language processing, fraud detection, computational advertisement, and numerical approximations of partial differential equations (PDEs). Such numerical simulations indicate that DNNs seem to admit the fundamental flexibility to overcome the curse of dimensionality in the sense that the number of real parameters used to describe the DNN grows at most polynomially in both the reciprocal of the prescribed approximation accuracy and the dimension of the function which the DNN aims to approximate in such computational problems.  In this talk we show that DNNs do overcome the curse of dimensionality in the numerical approximation of Kolmogorov PDEs with constant diffusion and nonlinear drift coefficients. We prove that the number of parameters used to describe the employed DNN grows at most polynomially in both the reciprocal of the prescribed approximation accuracy  and the PDE dimension.