Шкарупа Е. В.
Оценка погрешности и оптимизация функциональных алгоритмов блуждания по решетке, применяемых при решении задачи Дирихле для уравнения Гельмгольца

Рассмотрены алгоритмы блуждания по решетке, применяемые при глобальном решении задачи Дирихле для уравнения Гельмгольца (прямой и сопряженный методы). В метрике пространства C построены верхние границы погрешности и получены оптимальные в смысле верхней границы погрешности значения параметров алгоритмов (числа узлов и объема выборки).

Shkarupa E. V.
Error estimation and optimization of the functional algorithms of a random walk on a grid which are applied to solving the Dirichlet problem for the Helmholtz equation

We consider the algorithms of a “random walk on a grid” which are applied to global solution of the Dirichlet problem for the Helmholtz equation (the direct and conjugate methods). In the metric space C we construct some upper error bounds and obtain optimal values (in the sense of the error bound) of the parameters of the algorithms (the number of nodes and the sample size).

Полный текст статьи / Full texts:

• PDF file (522 KB)
• PostScript file (1 MB)