Geodesic
On the effective implementation and capabilities of the least-squares collocation method for solving second-order elliptic equations
Numerical methods and programming, Tome 22 (2021) no. 3, pp. 211-229

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

The capabilities of the numerical least-squares collocation (LSC) method of the piecewise polynomial solution of the Dirichlet problem for the Poisson and diffusion-convection equations are investigated. Examples of problems with singularities such as large gradients and discontinuity of the solution at interfaces between two subdomains are considered. New hp-versions of the LSC method based on the merging of small and/or elongated irregular cells to neighboring independent cells inside the domain are proposed and implemented. They cut off by a curvilinear interface from the original rectangular grid cells. Taking into account the problem singularity the matching conditions between the pieces of the solution in cells adjacent from different sides to the interface are written out. The results obtained by the LSC method are compared with other high-accuracy methods. Advantages of the LSC method are shown. For acceleration of an iterative process modern algorithms and methods are applied: preconditioning, properties of the local coordinate system in the LSC method, Krylov subspaces; prolongation operation on a multigrid complex; parallelization. The influence of these methods on iteration numbers and computation time at approximation by polynomials of various degrees is investigated.
Keywords: least-squares collocation method, high order of accuracy, discontinuity of solution, preconditioning, Krylov subspaces, multigrid complex, parallelization.
Mots-clés : Poisson equation, diffusion-convection equation, large gradients 
@article{VMP_2021_22_3_a2,
     author = {V. A. Belyaev},
     title = {On the effective implementation and capabilities of the least-squares collocation method for solving second-order elliptic equations},
     journal = {Numerical methods and programming},
     pages = {211--229},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2021_22_3_a2/}
}
TY  - JOUR
AU  - V. A. Belyaev
TI  - On the effective implementation and capabilities of the least-squares collocation method for solving second-order elliptic equations
JO  - Numerical methods and programming
PY  - 2021
SP  - 211
EP  - 229
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2021_22_3_a2/
LA  - ru
ID  - VMP_2021_22_3_a2
ER  - 
%0 Journal Article
%A V. A. Belyaev
%T On the effective implementation and capabilities of the least-squares collocation method for solving second-order elliptic equations
%J Numerical methods and programming
%D 2021
%P 211-229
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2021_22_3_a2/
%G ru
%F VMP_2021_22_3_a2
V. A. Belyaev. On the effective implementation and capabilities of the least-squares collocation method for solving second-order elliptic equations. Numerical methods and programming, Tome 22 (2021) no. 3, pp. 211-229. http://geodesic.mathdoc.fr/item/VMP_2021_22_3_a2/