Global extrapolation with a parallel splitting method

Extrapolation with a parallel splitting method is discussed. The parallel splitting method reduces a multidimensional problem into independent one-dimensional problems and can improve the convergence order of space variables to an order as high as the regularity of the solution permits. Therefore, in order to match the convergence order of the space variables, a high order method should also be used for the time integration. Second and third order extrapolation methods are used to improve the time convergence and it was found that the higher order extrapolation method can produce a more accurate solution than the lower order extrapolation method, but the convergence order of high order extrapolation may be less than the actual order of the extrapolation. We also try to show a fact that has not been studied in the literature, i.e. when the extrapolation is used, it may decrease the convergence of the space variables. The higher the order of the extrapolation method, the more it decreases the convergence of the space variables. The global extrapolation method also improves the parallel degree of the parallel splitting method. Numerical tests in the paper are done in a domain of a unit circle and a unit square.

[1]  Graeme Fairweather,et al.  Alternating-Direction Galerkin Methods for Parabolic and Hyperbolic Problems on Rectangular Polygons , 1975 .

[2]  Shih-Ping Han A parallel algorithm for a class of convex programs , 1988 .

[3]  G. Marchuk,et al.  Difference Methods and Their Extrapolations , 1983 .

[4]  J. H. M. ten Thije Boonkkamp,et al.  Vectorization of the Odd-Even Hopscotch Scheme and the Alternating Direction Implicit Scheme for the Two-Dimensional Burgers Equations , 1990, SIAM J. Sci. Comput..

[5]  J. G. Verwer,et al.  Global extrapolation of a first order splitting method , 1983 .

[6]  Xuecheng Tai,et al.  A parallel splitting up method and its application to Navier-Stokes equations , 1991 .

[7]  Jim Douglas,et al.  ALTERNATING-DIRECTION GALERKIN METHODS ON RECTANGLES , 1971 .

[8]  G. Marchuk Splitting and alternating direction methods , 1990 .

[9]  D. A. Swayne Time-dependent boundary and interior forcing in locally one-dimensional schemes , 1987 .

[10]  S. Lennart Johnsson,et al.  Alternating direction methods on multiprocessors , 1987 .

[11]  A. R. Gourlay,et al.  The Extrapolation of First Order Methods for Parabolic Partial Differential Equations, II , 1978 .

[12]  George F. Pinder,et al.  Generalized alternating‐direction collocation methods for parabolic equations. III. Nonrectangular domains , 1990 .

[13]  George F. Pinder,et al.  Generalized alternating‐direction collocation methods for parabolic equations. I. Spatially varying coefficients , 1990 .

[14]  Xue-Cheng Tai,et al.  Parallel finite element splitting‐up method for parabolic problems , 1991 .

[15]  Xuecheng Tai,et al.  A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations , 1992 .