RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2005 Volume 8, Number 2, Pages 163–176 (Mi sjvm218)

This article is cited in 1 paper

A functional random walk-on-grid algorithm for the biharmonic equation. The error estimation and optimization

E. V. Shkarupa

Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences

Abstract: We consider a functional algorithm of random walk-on-grid as applied to the global solution of the Dirichlet problem for the biharmonic equation. In the metric space $C$, a certain upper error bound is constructed, and optimal values (in the sense of the upper error bound) of the algorithm parameters, i.e., the number of grid nodes and the sample size are obtained.
We carry out numerical comparison of efficiency of the algorithm in question and the global random walk on spheres algorithm, based on the use of the fundamental solution to the biharmonic equation for the problem of a bending of a thin elastic plate with a simply supported boundary.

Key words: Monte Carlo methods, functional algorithms, random walks, biharmonic equation, error estimation, optimization.

UDC: 519.245

Received: 11.08.2004
Revised: 30.09.2004



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025