Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Numerical Analysis and Applications

2020 year, number 3

Solving the Poisson equation with singularities by the least-squares collocation method

V.A. Belyaev
Khristianovich Institute of Theoretical and Applied Mechanics SB RAS, Novosibirsk, Russia
Keywords: метод коллокации и наименьших квадратов, уравнение Пуассона, краевая задача, особенность, полиномы Чебышева, многосеточный алгоритм, least-squares collocation method, Poisson equation, boundary value problem, singularity, Chebyshev polynomials, multigrid algorithm

Abstract

New h-, p- and hp-versions of the least-squares collocation method are proposed and implemented for solving the Dirichlet problem for the Poisson equation. The paper considers some examples of solving problems with singularities such as large gradients, high growth rate of solution derivatives with increasing the order of differentiation, discontinuity of the second-order derivatives at the angular points of the domain boundary, and the oscillating solution with different frequencies in the presence of an infinite discontinuity for derivatives of any order. The new versions of the method are based on a special selection of collocation points in the roots of the Chebyshev polynomials of the first kind. Basis functions are defined as a product of the Chebyshev polynomials. The behavior of the numerical solution on a sequence of grids and with an increase in the degree of the approximating polynomial has been analyzed using exact analytical solutions. The formulas for the continuation operation necessary for the transition from a coarse mesh to a finer one on a multi-grid complex in the Fedorenko method have been obtained.