Numerical implementation of an iterative method with boundary condition splitting for solving the nonstationary stokes problem on the basis of an asymptotically stable two-stage difference scheme
Tóm tắt
A new numerical implementation of a fast-converging iterative method with splitting of boundary conditions is constructed for solving the Dirichlet initial-boundary value problem for the nonstationary Stokes system. The method was earlier proposed and substantiated at the differential level by B.V. Pal’tsev. The problem is considered in a strip and is assumed to be periodic along the strip. According to the numerical implementation proposed, a special vector parabolic problem for velocity approximations (which arises at iterations of the method) is discretized using an asymptotically stable two-stage difference scheme that is second-order accurate in time. The spatial discretization is based on bilinear finite elements on uniform rectangular grids. A numerical study shows that the convergence rate of the constructed iterative method is as high as that of the original method at the differential level (the error is reduced by approximately 7 times per iteration step). For velocities, the method is second-order accurate in the max norm. For pressures, the method is second-order accurate in space and first-order accurate in time.
Tài liệu tham khảo
B. V. Pal’tsev, “On an iterative method with boundary condition splitting for solving the Dirichlet initial-boundary value problem for the nonstationary stokes problem,” Abstracts of Papers of the International Conference Dedicated to the 100th Anniversary of S.L. Sobolev’s Birthday (Novosibirsk, 2008), p. 540.
B. V. Pal’tsev, “On an iterative method with boundary condition splitting as applied to the Dirichlet initial-boundary value problem for the Stokes problem,” Dokl. Math. 81, 452–457 (2010).
M. B. Solov’ev, “On numerical implementations of a new iterative method with boundary condition splitting for solving the nonstationary Stokes problem in a strip with periodicity condition,” Comput. Math. Math. Phys. 50(10), 1682–1701 (2010).
M. B. Solov’ev, “Numerical implementations of an iterative method with boundary condition splitting as applied to the nonstationary Stokes problem in the gap between coaxial cylinders,” Comput. Math. Math. Phys. 50(11), 1895–1913 (2010).
G. M. Kobel’kov, “On numerical methods for solving the Navier-Stokes equations in velocity-pressure variables,” in Computational Possesses and Systems (Nauka, Moscow, 1991), Vol. 8, pp. 204–236 [in Russian].
V. Girault and P. Raviart, Finite Element Methods for Navier-Stokes Equations (Springer-Verlag, Berlin, 1986).
A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1983; Marcel Dekker, New York, 2001).
B. V. Pal’tsev, “To the theory of asymptotically stable second-order accurate two-stage scheme for an inhomogeneous parabolic initial-boundary value problem,” Comput. Math. Math. Phys. 53(4), 396–430 (2013).
A. S. Lozinskii, “On the acceleration of finite-element implementations of iterative processes with splitting of boundary value conditions for a Stokes-Type system,” Comput. Math. Math. Phys. 40(9), 1284–1307 (2000).
B. V. Pal’tsev, “On the convergence conditions for the method with boundary condition splitting in Sobolev spaces of high smoothness and the compatibility conditions for the nonstationary Stokes problem,” Dokl. Math. 82(3), 931–935 (2010).
B. V. Pal’tsev, “On rapidly converging iterative methods with incomplete splitting of boundary conditions for a multidimensional singularly perturbed system of Stokes type,” Sb. Math. 81(2), 487–531 (1994).
B. V. Pal’tsev and I. I. Chechel’, “Algorithms based on bilinear finite elements for iterative methods with split boundary conditions for a Stokes-type system on a strip under the periodicity condition,” Comput. Math. Math. Phys. 37(7), 775–791 (1997).
B. V. Pal’tsev and I. I. Chechel’, “On some methods for enhancing the convergence rate for the higher harmonics of bilinear finite-element implementations of iterative methods with boundary-condition splitting for a Stokes-type system,” Comput. Math. Math. Phys. 38(6), 916–929 (1998).
R. P. Fedorenko, “Iterative methods for elliptic difference equations,” Russ. Math. Surv. 28(2), 129–195 (1973).
S. F. McCormick and J. W. Ruge, “Multigrid methods for variational problems,” SIAM J. Numer. Anal. 19(5), 924–929 (1982).
B. V. Pal’tsev and I. I. Chechel’, “Real properties of bilinear finite-element implementations of methods with the splitting of boundary conditions for a Stokes-type system,” Comput. Math. Math. Phys. 38(2), 238–251 (1998).