Complexity of the Neumann-Ulam scheme for solving a system of grid equations of the multidimensional Dirichlet problem

MaRDI QIDQ1373585zbMATH OpenFDO

Authors D. L. Danilov, Sergeĭ Mikhaĭlovich Ermakov

Publication date 23 March 1998

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

complexitydifference schemeDirichlet problemMonte Carlo methodsNeumann-Ulam schemePoisson equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Monte Carlo methods (65C05) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• On the asymptotic optimality of the estimation by collisions in the Neuman-Ulam scheme for systems of network equations in the multidimensional Dirichlet problem
• The relative costs of the Monte Carlo method for solving systems of linear algebraic equations
• Asymptotic complexity of Monte Carlo methods for solving linear systems
• Monte Carlo solution of the finite-difference Dirichlet problem for the multidimensional Helmholtz equation

Cited in

(1)

• On the asymptotic optimality of the estimation by collisions in the Neuman-Ulam scheme for systems of network equations in the multidimensional Dirichlet problem

This page was built for publication: Complexity of the Neumann-Ulam scheme for solving a system of grid equations of the multidimensional Dirichlet problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373585)