Article information
2011 , Volume 16, ¹ 1, p.85-93
Isaev V.I., Shapeev V.P., Idimeshev S.V.
High-accuracy versions of the collocations and least squares method for numerical solution of the Poisson equation
An approach for constructing high-accuracy versions of the collocations and least squares method for numerical solution of the Poisson equation is proposed. New versions up to the eighth order of accuracy are implemented. Numerical experiments on a sequence of grids have shown that for the case of sufficiently smooth solution they provide an approximate solution that converge to the exact one with a high order of accuracy when $hto0$. Here, $h$ is the maximum linear cell size of a grid
[full text] Keywords: numerical methods, collocations and least squares method, high order of accuracy, Poisson equation
Author(s): Isaev Vadim Ismailovitch Position: Student Address: 630090, Russia, Novosibirsk
Phone Office: (383) 330 73 46 E-mail: issaev.vadim@gmail.com 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-5536Idimeshev Semyon Vasilyevich Position: Junior Research Scientist Office: Federal Research Center for Information and Computational Technologies Address: 630090, Russia, Novosibirsk, Akademika Rzhanova ave., 6
Phone Office: (383)330-93-61 E-mail: idimeshev@gmail.com SPIN-code: 3793-6120 References: [1] Lipavskii, M. V. , Tolstykh, A. I. Tenth-order accurate multioperator scheme and its application in direct numerical simulation. Computational Mathematics and Mathematical Physics. 2013; 53(4):455–468. [2] Shapeev, A. V., Shapeev, V. P. High-order accurate difference schemes for elliptic equations in a domain with a curvilinear boundary. Computational Mathematics and Mathematical Physics. 2000; 40(2):213-221. [3] Botella, O., Peyret, R. Benchmark spectral results on the lid-driven cavity flow. Computers & Fluids. 1998; 27(4):421–433. [4] Shapeev, A.V., Lin, P. An asymptotic fitting finite element method with exponential mesh refinement for accurate computation of corner eddies in viscous flows. SIAM Journal on Scientific Computing. 2009; 31(3):1874–1900. [5] Sleptsov, A.G. Collocation-grid solution of elliptic boundary-value problems. Modelirovanie v mekhanike. 1991; 5(22(2)):101–126. (In Russ.) [6] 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. [7] Gibou, F., Fedkiw, R. A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. Journal of Chemical Physics. 2005; 202 (2):577-601. [8] Xu-Dong, Liu, Fedkiw, R., Myungjoo Kang. A Boundary Condition Capturing Method for Poisson’s Equation on Irregular Domains. Journal of Chemical Physics. 2000; 160 (1):151-178. [9] Sleptsov, A.G., Shokin, Yu. I. An adaptiv grid-projection method for elliptic problems. Computational Mathematics and Mathematical Physics. 1997; 37(5):558–571. [10] Beljaev, V. V., Shapeev, V. P.. The collocation and least squares method on adaptiv grids in a domain with a curvilinear boundary. Computational Technologies. 2000; 5(4):12–21. (In Russ.) [11] Golushko, S.K., Idimeshev, S.V., Shapeev, V.P. Application of collocations and least residuals method to problems of the isotropic plates theory. Computational Technologies. 2013; 18(6), P. 31–43. (In Russ.) [12] Semin, L.G., Sleptsov, A.G., Shapeev, V.P. Method of collocations - least squares for Stokes equations. Computational Technologies. 1996; 1(2):90–98. (In Russ.) [13] Isaev, V. I., Shapeev, V. P. Development of the collocations and least squares method. Trudy Instituta Matematiki i Mekhaniki UrO RAN. 2008; 14(1):41-60. (In Russ.) [14] Shapeev, V.P., Vorozhtsov, E.V., Isaev, V.I., Idimeshev, S.V. The method of collocations and least residuals for three-dimensional Navier-Stokes equations. Section 1. Numerical methods and applications. Numerical Methods and programming. 2013; 14(1):306-322. (In Russ.) [15] Shapeev, V.P. Collocation and Least Residuals Method and Its Applications. EPJ Web of Conferences 108, 01009. 2016. DOI: 10.1051/epjconf/201610801009. Available at: http://www.epj-conferences.org/articles/epjconf/pdf/2016/03/epjconf_mmcp2016_01009.pdf [16] Isaev, V.I., Shapeev, V.P., Eremin, S.A. An investigation of the collocation and the least squares method for solution of boundary value problems for the Navier-Stokes and Poisson equations. Computational Technologies. 2007; 12(3):53–70. (In Russ.) [17] Sleptsov, A.G. On convergence acceleration of linear iterations II. Modelirovanie v mekhanike. 1989; 3(5):118–125. (In Russ.) [18] Saad, Y. Numerical methods for large eigenvalue problems. Manchester University Press; 1991: 358. [19] Timoshenko, S.P., Voynovskiy-Kriger, C. Plastiny i obolochki [Theory of Plates and Shells]. Moscow: Fizmatgiz; 1963: 536. ( In Russ.)
Bibliography link: Isaev V.I., Shapeev V.P., Idimeshev S.V. High-accuracy versions of the collocations and least squares method for numerical solution of the Poisson equation // Computational technologies. 2011. V. 16. ¹ 1. P. 85-93
|