Fourier analysis of schwarz alternating methods for piecewise hermite bicubic orthogonal spline collocation
Tóm tắt
The rates of convergence of two Schwarz alternating methods are analyzed for the iterative solution of a discrete problem which arises when orthogonal spline collocation with piecewise Hermite bicubics is applied to the Dirichlet problem for Poisson's equation on a rectangle. In the first method, the rectangle is divided into two overlapping subrectangles, while three overlapping subrectangles are used in the second method. Fourier analysis is used to obtain explicit formulas for the convergence factors by which theH
1-norm of the errors is reduced in one iteration of the Schwarz methods. It is shown numerically that while these factors depend on the size of overlap, they are independent of the partition stepsize. Results of numerical experiments are presented which confirm the established rates of convergence of the Schwarz methods.
Tài liệu tham khảo
B. Bialecki, G. Fairweather, and K. R. Bennett,Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations, SIAM J. Numer. Anal., 29 (1992), pp. 156–173.
B. Bialecki, X.-C. Cai, M. Dryja, and G. Fairweather,An additive Schwarz algorithm for piecewise Hermite bicubic orthogonal spline collocation. Proceedings of the Sixth International Conference on Domain Decomposition Methods in Science and Engineering, Como, Italy, June 1992, to appear.
P. L. Lions,On the Schwarz alternating method. I, Proceedings of the First International Symposium on Domain Decomposition Methods, eds. R. Glowinski, G. M. Golub, G. A. Meurant, J. Periaux, Philadelphia, PA, 1988, SIAM, pp. 1–42.
C. Canuto and D. Funaro,The Schwarz algorithm for spectral methods, SIAM J. Numer. Anal., 25 (1988), pp. 24–40.
J. Douglas Jr. and T. Dupont,Collocation Methods for Parabolic Equation in a Single Space Variable, Lecture Notes in Mathematics 385, New York, Springer-Verlag, 1974.
M. Dryja and O. B. Widlund,Additive Schwarz methods for elliptic finite element problems in three dimensions, Proceedings of the Fifth Conference on Domain Decomposition Methods for Partial Differential Equations, eds. T. F. Chan, D. E. Keyes, G. A. Meurant, J. S. Scroggs, and R. G. Voigt, Philadelphia, PA, 1992, SIAM, pp. 3–18.
D. J. Evans, Shao Jian-ping, Kang Li-shan and Chen Yu-ping,The convergence rate of the Schwarz alternating procedure (II) — For two dimensional problems, Intern. J. Computer Math. 20 (1986), pp. 325–339.
Kang Li-shan and D. J. Evans,The convergence rate of the Schwarz alternating procedure (V) — For more than two subdomains, Intern. J. Computer Math. 23 (1988), pp. 295–313.
P. Percell and M. F. Wheeler,A C 1 finite element collocation method for elliptic equations, SIAM J. Numer. Anal., 17 (1980), pp. 605–622.