The spectral projection decomposition method for elliptic equations in two dimensions

SIAM Journal on Numerical Analysis

Volumn 34, Issue 4, 1997, Pages 1616-1639

  Gervasio, P ^a   Ovtchinnikov, E ^b   Quarteroni, A ^c  

^a UNIVERSITY OF BRESCIA   (Italy)

^b UNIVERSITY OF WESTMINSTER   (United Kingdom)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

Domain decomposition; Elliptic problems; Spectral methods

Indexed keywords

EID: 0001460384     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994265334     Document Type: Article

References (30)

1. V. AGOSHKOV, Domain Decomposition Methods: Some Results of Theory and Applications, in Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, Y. A. Kuznetsov, G. Meurant, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1991, pp. 3-18.
2. V. AGOSHKOV AND V. LEBEDEV, The Poincaré-Steklov's operators and the domain decomposition algorithms in variational problems, Computational Processes and Systems, 2 (1985), pp. 173-227; Nauka, Moscow (in Russian).
3. V. AGOSHKOV AND E. OVTCHINNIKOV, Projection decomposition method, Math. Models Methods Appl. Sci., 4 (1994), pp. 773-794.
4. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Springer-Verlag, Paris, 1992.
5. J. BRAMBLE, J. PASCIAK, AND A. SCHATZ, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp., 46 (1986), pp. 361-369.
6. C. CANUTO AND D. FUNARO, The Schwarz algorithm for spectral methods, SIAM J. Numer. Anal., 25 (1988), pp. 24-40.
7. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
8. T. CHAN AND T. MATHEW, Domain decomposition algorithms, in Acta Numerica, Cambridge University Press, London, 1994, pp. 61-143.
9. P. DAVIS AND P. RABINOWITZ, Methods of Numerical Integration, Academic Press, London, New York, 1984.
10. M. DRYJA AND O. WIDLUND, Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, New York, 1989, pp. 273-291.
11. M. DRYJA AND O. WIDLUND, Additive Schwarz methods for elliptic finite element problems in three dimensions, in Proc. Fifth Conf. on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, D. Keyes, G. Meurant, J. Scroggs, and R. Voigt, eds., SIAM, Philadelphia, PA, 1992.
12. M. DRYJA AND O. WIDLUND, Some recent results on Schwarz type domain decomposition algorithms, in Proc. Sixth Conf. on Domain Decomposition Methods for Partial Differential Equations, A. Quarteroni et al., eds., American Mathematical Society, Providence, RI, 1994, pp. 53-62.
13. D. FUNARO, A. QUARTERONI, AND P. ZANOLLI, An iterative procedure with interface relaxation for domain decomposition methods, SIAM J. Numer. Anal., 25 (1988), pp. 1213-1236.
14. E. GAGLIARDO, Caratterizzazione delle tracce sulla frontiera relative ad alcune classi di funzioni in n variabili, Rend. Sem. Mat. Univ. Padova, 27 (1957), pp. 284-305.
15. P. GERVASIO, Risoluzione di equazioni alle derivate parziali con metodi spettrali in regioni partizionate in sottodomini, Ph.D. thesis, Department of Mathematics, Università degli Studi di Milano, Milano, Italy, 1995.
16. D. GOTTLIEB AND S. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, PA, 1977.
17. J. L. LIONS AND E. MAGENES, Nonhomogeneous Boundary Value Problems and Applications, Springer-Verlag, Berlin, 1972.
18. Y. MADAY AND A. PATERA, Spectral element methods for the incompressible Navier-Stokes equations, in State-of-the-Art Surveys on Computational Mechanics, A. K. Noor and J. T. Oden, eds., ASME, New York, 1989.
19. S. MIKHLIN AND K. L. SMOLITSKII, Approximate Methods for Solving Differential and Integral Equations, Nauka, Moscow, 1965 (in Russian).
20. S. ORSZAG, Spectral methods for problem in complex geometries, J. Comput. Phys., 37 (1980), pp. 70-92.
21. E. OVTCHINNIKOV, The construction of a well-conditioned basis for the projection decomposition method, Calcolo, 30 (1993), pp. 255-271.
22. A. PATERA, A spectral element method for fluid dynamics: Laminar flow in a channel expansion, J. Comput. Phys., 54 (1984), pp. 468-488.
23. L. PAVARINO, Domain Decomposition Methods for the p-Version Finite Element Method for Elliptic Problems, Ph.D. thesis, Department of Mathematics, Courant Institute of Mathematical Sciences, New York, 1992.
24. S. PHAL, Schwarz Type Domain Decomposition Methods for Spectral Element Discretizations, Ph.D. thesis, Department of Mathematics, University of the Witwatersand, South Africa, 1993.
25. A. QUARTERONI, Domain decomposition and parallel processing for the numerical solution of partial differential equations, Surveys Math. Indust., 1 (1991), pp. 75-118.
26. A. QUARTERONI AND G. S. LANDRIANI, Domain decomposition preconditioned for the spectral collocation methods, J. Sci. Comput., 3 (1988), pp. 45-75.
27. A. QUARTERONI AND A. VALLI, Theory and application of Steklov-Poincaré operators for boundary-value problems, in Applied and Industrial Mathematics, R. Spigler, ed., Kluwer Academic Publishers, Dordrecht, the Netherlands, 1990, pp. 179-203.
28. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer-Verlag, Heidelberg, 1994.
29. G. YAKOVLEV, On traces of functions from Sobolev spaces on piecewise-smooth surfaces, Math. Coll., 74(4) (1967), pp. 526-542 (in Russian).
30. P. ZANOLLI, Domain decomposition algorithms for spectral methods, Calcolo, 24 (1987), pp. 201-240.