Fourier analysis of schwarz alternating methods for piecewise hermite bicubic orthogonal spline collocation |
| |
Authors: | Bernard Bialecki D Scott Dillery |
| |
Institution: | (1) Department of Mathematics, University of Kentucky, 40506 Lexington, Kentucky, USA |
| |
Abstract: | 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.This research was supported in part by funds from the National Science Foundation grant CCR-9103451. |
| |
Keywords: | 65F10 65N22 65N35 65N55 |
本文献已被 SpringerLink 等数据库收录! |
|