Abstract
We propose and analyze several block iteration preconditioners for the solution of elliptic problems by spectral collocation methods in a region partitioned into several rectangles. It is shown that convergence is achieved with a rate that does not depend on the polynomial degree of the spectral solution. The iterative methods here presented can be effectively implemented on multiprocessor systems due to their high degree of parallelism.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agoshkov, V. I. (1987). Poincaré-Steklov's operators and domain decomposition methods in finite dimensional spaces, in SIAM Proceedings of the First International Conference on Domain Decomposition Methods, Paris.
Bernardi, C., and Maday, Y. (1988a). Relévement pôlynomial de traces et applications. To appear inMath. Mod. and Num. Anal.
Bernardi, C., and Maday, Y. (1988b). Nonconforming spectral element methods, analysis of some projection operators. To appear inJ. Applied Num. Math.
Bjorstad, P. E., and Widlund, O. B. (1986). Iterative methods for the solution of elliptic problems on regions partitioned into substructures,SIAM J. Numer. Anal. 23, 1097–1121.
Bramble, J. H., Pasciak, J. E., and Schatz, A. H. (1986). The construction of preconditioners for elliptic problems by substructuring I,Math. Comp. 47, 103–134.
Bramble, J. H., Pasciak, J. E., and Schatz, A. H. (1987). The construction of preconditioners for elliptic problems by substructuring II,Math. Comp. 49, 1–16.
Canuto, G., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988).Spectral Methods in Fluid Dynamics, Springer-Verlag, New York.
Chan, T. F. (1987). Analysis of preconditioners for domain decomposition,SIAM J. Numer. Anal. 24, 382–390.
Chan, T. F., and Resasco, D. C. (1985). A Survey of Preconditioners for Domain Decomposition, Research Report Yale/DCS/RR-414.
Cottle, R. (1974). Manifestations of the Schur complement,Linear Algebra Appl. 8, 189–211.
Davis, P. J., and Rabinowitz, P. (1975).Methods of Numerical Integration, Academic Press, New York.
Dryja, M. (1984). A finite element-capacitance method for elliptic problems on regions partitioned in subregions,Numer. Math. 44, 153–168.
Funaro, D. (1981). Approssimazione Numerica di Problemi Parabolici e Iperbolici con Metodi Spettrali, thesis, University of Pavia.
Funaro, D. (1986). A multidomain spectral approximation of elliptic problems,Numer. Meth. PDE 2, 187–205.
Funaro, D. (1988). Domain decomposition methods for pseudo spectral approximations,Numer. Math. 52, 329–344.
Funaro, D., Quarteroni, A., and Zanolli, P. (1988). An iterative procedure with interface relaxation for domain decomposition methods,SIAM J. Numer. Anal. 25(6).
Glowinski, R.et al. (Eds.) (1988). SIAM Proceedings of theFirst International Conference on Domain Decomposition Methods, Paris.
Golub, G. H., and Mayers, D. (1983). The use of preconditioning over irregular regions, lecture at Sixth International Conference on Computing Methods in Applied Sciences and Engineering, Versailles, December.
Lacroix, J. M., Peyret, R., and Pulicani, J. P. (1987). A pseudo-spectral multi-domain method for the Navier-Stokes equation with applications to double-diffusion problems, 7th GAMM Conference on Numerical Methods in Fluid Mechanics. Louvain-La-Neuve, September 9–11.
Lions, J. L., and Magenes, E. (1972).Nonhomogeneous Boundary Value Problems and Applications, Vol. I, Springer-Verlag, Berlin.
Macaraeg, H., and Streett, L. (1986). Improvements in spectral collocation through a multiple domain technique,Appl. Numer. Math. 2(2), 95–108.
Marini, D., and Quarteroni, A. (1987). A relaxation procedure for domain decomposition methods using finite elements, submitted toNumer. Math, (also I.A.N.-C.N.R. Report n. 577).
Marion, Y., and Gay, B. (1986). Resolution des equations de Navier-Stokes par une méthode pseudo-spectrale via une technique de coordination, in Sixth International Symposium on Finite Elements Methods in Flow Problems, Antibes, June 16–20.
Orszag, S. A. (1980). Spectral methods for problems in complex geometries,J. Comput. Phys. 37, 70–92.
Pulicani, J. P. (1986). A Spectral Multimethod for the Solution of 1D Helmotz and Stokes Type Equation, preprint No. 122, Université de Nice, to appear inComputers and Fluids.
Quarteroni, A. (1988). Domain Decomposition Algorithms for the Stokes Equations, to appear in SIAM Proceedings of theSecond International Conference on Domain Decomposition Methods, T. F. Chanet al., Eds. (also I.A.N.-C.N.R. report n. 612).
Quarteroni, A., and Sacchi-Landriani, G. (1988). Parallel Algorithms for the Capacitance Matrix Method in Domain Decompositions, to appear in Calcolo (also I.A.N.-C.N.R. report n. 595).
Widlund, O. B. (1987). Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane, in Glowinski and Golub. (1987).
Zampieri, E., and Zanolli, P. (in preparation).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Quarteroni, A., Sacchi-Landriani, G. Domain decomposition preconditioners for the spectral collocation method. J Sci Comput 3, 45–76 (1988). https://doi.org/10.1007/BF01066482
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01066482