|
Article information
2018 , Volume 23, ¹ 3, p.15-30
Belyaev V.A., Shapeev V.P.
Solving the Dirichlet problem for the Poisson equation by the least squares collocation method with given discrete boundary domain
The paper addresses a new version of the least squares collocation (LSC) method proposed and implemented for the numerical solution of boundary value problems for the Poisson’s equation in case of given discrete domain boundary. The computer program builds a continuous double spline when boundary is smooth or a piecewise smooth double spline if boundary has salient points. In this version of the method we apply the idea of using parts of the cells of a regular grid (outside the domain). These parts of the cells are cut off by the boundary to construct the LSC method. It is assumed that the solution has no singularities at the boundary and in a certain small neighborhood of it. The differential equation for the problem is correct not only in the computational domain but also in a small neighborhood of its boundary. Then the idea of attaching “small” irregular cells to neighboring ones is used in the work with the aim of reducing the number of conditionality of the global system of linear algebraic equations. It is shown that the approximate solutions obtained by the LSC method converge with an increased order and coincide with the analytical solutions of the test problems with high accuracy.
[full text]
Keywords: least squares collocation method, boundary value problem, Poissons equation, high order approximation, discrete domain boundary, cubic spline
doi: 10.25743/ICT.2018.3.15956
Author(s):
Belyaev Vasily Alexeyevich
Position: assistant
Office: Institute of Theoretical and Applied Mechanics, Novosibirsk State University
Address: 630090, Russia, Novosibirsk, 2 Pirogova Str.
E-mail: belyaevasily@mail.ru
Shapeev Vasily Pavlovich
Dr. , Professor
Position: General Scientist
Office: Institute of Theoretical and Applied Mechanics of SB RAS, Novosibirsk State University
Address: 630090, Russia, Novosibirsk, Institutskaya Str., 4/1
Phone Office: (383) 330 27 13
E-mail: vshapeev@ngs.ru
SPIN-code: 7128-5536 References:
[1] Johansen, H., Colella, P. A cartesian grid embedded boundary method for poisson’s equation on irregular domains. Journal of Computational Physics. 1998; 147(1):60–85.
[2] Shapeev, A.V., Shapeev, V.P. High-order accurate difference schemes for elliptic equations. Computational Mathematics and Mathematical Physics. 2000; 40(2):213–221.
[3] Lai, M.C., Lin, W.W.,Wang, W. A fast spectral/difference method without pole conditions for Poisson-type equations in cylindrical and spherical geometries. Ima Journal Of Numerical Analysis. 2002; 22(4):537–548.
[4] Lai, M.C. A simple compact fourth-order Poisson solver on polar geometry. Journal of Computational Physics. 2002; 182(4):337–345.
[5] Vorozhtsov, E.V., Shapeev, V.P. Numerical solution of the poisson equation in polar coordinates by the method of collocations and least residuals. Modelling and Analysis of Information Systems. 2015; 22(5):648–664. (In Russ.)
[6] Shapeev, V.P., Vorozhtsov, E.V. Application of the method of collocations and least residuals to the solution of the Poisson equation in polar coordinates. Journal of Multidisciplinary Engineering Sciences and Technology. 2015; 2(9):2553–2562.
[7] Shapeev, V.P., Belyaev, V.A. Versions of high order accuracy collocation and least residuals method in the domain with a curvilinear boundary. Computational Technologies. 2016; 21(5):95–110. (In Russ.)
[8] Belyaev, V.A., Shapeev, V.P. The versions of collocation and least residuals method for solving problems of mathematical physics in the trapezoidal domains. Computational Technologies. 2017; 22(4):22–44. (In Russ.)
[9] Belyaev, V.A., Shapeev, V.P. Versions of the collocation and least residuals method for solving problems of mathematical physics in the convex quadrangular domains. Modelling and Analysis of Information Systems. 2017; 24(5):629–648. (In Russ.)
[10] Belyaev, V.A., Shapeev, V.P. Versions of the collocation and least squares method for solving biharmonic equations in non-canonical domains. AIP Conf. Proceedings. 2017; (1893):030102-1–030102-14. DOI: 10.1063/1.5007560.
[11] Belyaev, V.V., Shapeev, V.P. The collocation and least squares method on adaptive grids in a domain with a curvilinear boundary. Computational Technologies. 2000; 5(4):13–21. (In Russ.)
[12] Isaev, V.I., Shapeev, V.P. High-accuracy versions of the collocations and least squares method for the numerical solution of the Navier—Stokes equations. Computational Mathematics and Mathematical Physics. 2010; 50(10):1670–1681.
[13] Sleptsov, A.G. Kollokatsionno-setochnoe reshenie ellipticheskikh kraevykh zadach [Solution of elliptic boundary-value problems]. Modelirovanie v Mekhanike. 1991; 5(22); (2):101–126. (In Russ.)
[14] Shapeev, V.P., Cherepanov, A.N. Finite-difference algorithm for numerical simulation of process of metal plates laser welding. Computational Technologies. 2006; 11(4):102–117. (In Russ.)
[15] Barakhnin, V.B., Shapeev, V.P. Vvedenie v chislennyy analiz [Introduction to numerical analysis]. Sanktpeterburg; Moscow; Krasnodar: Lan; 2005: 107. (In Russ.)
[16] Saad, Y. Numerical methods for large eigenvalue problems. Manchester Univ. Press; 1991:358.
[17] Sleptsov, A.G. Ob uskorenii skhodimosti lineynykh iteratsiy. II [On acceleration for convergence of linear iterations. II]. Modelirovanie v Mekhanike. 1989; 3(5):118–125. (In Russ.)
[18] Vorozhtsov, E.V., Shapeev, V.P. On acceleration of iterative processes for solving boundary value problems by combining Krylov and Fedorenko methods. Simvol Nauki. 2015; (10-2):24–43. (In Russ.)
[19] Shapeev, V.P., Vorozhtsov, E.V. On combining different acceleration techniques at the iterative solution of PDEs by the method of collocations and least residuals. Modelling and Analysis of Information Systems. 2017; 24(1):39–63. (In Russ.)
[20] Oganesyan, L.A., Rukhovets, L.A. Variatsionno-raznostnye metody resheniya ellipticheskikh uravneniy [Variational-difference methods for solving elliptic Equations]. Erevan: Izdatel'stvo AN Arm. SSR AN Arm. SSR; 1979: 236. (In Russ.)
[21] Shapeev, V.P., Shapeev, A.V. Solutions of the elliptic problems with singularities using finite difference schemes with high order of approximation. Computational Technologies. 2006; 11 (Special issue, devoted to N.N. Yanenko's 85-th anniversary, part 2):84–91. (In Russ.)
[22] Botella, O., Peyret, R. Benchmark spectral results on the lid-driven cavity flow. Computers & Fluids. 1998; 27(4):213–221.
Bibliography link:
Belyaev V.A., Shapeev V.P. Solving the Dirichlet problem for the Poisson equation by the least squares collocation method with given discrete boundary domain // Computational technologies. 2018. V. 23. ¹ 3. P. 15-30
|
