Geodesic
A fast nonlocal algorithm for solving Neumann-Dirichlet boundary value problems with error control
Numerical methods and programming, Tome 17 (2016) no. 4, pp. 500-522

Voir la notice de l'article provenant de la source Math-Net.Ru

A method for searching numerical solutions to Neumann-Dirichlet boundary value problems for differential equations of elliptic type is proposed. This method allows reaching a desired accuracy with low consumption of memory and computer time. The method adapts the properties of best polynomial approximations for construction of algorithms without saturation on the basis of nonlocal Chebyshev approximations. A new approach to the approximation of differential operators and to solving the resulting problems of linear algebra is also proposed. Estimates of numerical errors are given. A high convergence rate of the proposed method is substantiated theoretically and is shown numerically in the case of problems with $C^r$-smooth and $C^{\infty}$-smooth solutions. Expressions for arrays approximating the differential operators in problems with various types of boundary conditions are obtained. These expressions allow the reader to quickly implement the method “from scratch”.
Keywords: boundary value problem, fast algorithm, estimation of error, collocation method, relaxation method, nonlocal algorithm without saturation. 
@article{VMP_2016_17_4_a13,
     author = {B. V. Semisalov},
     title = {A fast nonlocal algorithm for solving {Neumann-Dirichlet} boundary value problems with error control},
     journal = {Numerical methods and programming},
     pages = {500--522},
     publisher = {mathdoc},
     volume = {17},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2016_17_4_a13/}
}
TY  - JOUR
AU  - B. V. Semisalov
TI  - A fast nonlocal algorithm for solving Neumann-Dirichlet boundary value problems with error control
JO  - Numerical methods and programming
PY  - 2016
SP  - 500
EP  - 522
VL  - 17
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2016_17_4_a13/
LA  - ru
ID  - VMP_2016_17_4_a13
ER  - 
%0 Journal Article
%A B. V. Semisalov
%T A fast nonlocal algorithm for solving Neumann-Dirichlet boundary value problems with error control
%J Numerical methods and programming
%D 2016
%P 500-522
%V 17
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2016_17_4_a13/
%G ru
%F VMP_2016_17_4_a13
B. V. Semisalov. A fast nonlocal algorithm for solving Neumann-Dirichlet boundary value problems with error control. Numerical methods and programming, Tome 17 (2016) no. 4, pp. 500-522. http://geodesic.mathdoc.fr/item/VMP_2016_17_4_a13/