A nonoverlapping domain decomposition method for Legendre spectral collocation problems

Journal of Scientific Computing

Volumn 32, Issue 2, 2007, Pages 373-409

  Bialecki, Bernard ^a   Karageorghis, Andreas ^b  

^a Department of Metallurgical and Materials Engineering   (United States)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Dirichlet problem; Legendre spectral collocation; Nonoverlapping domain decomposition; Poisson's equation; Preconditioned conjugate gradient method

Indexed keywords

DIRICHLET PROBLEMS; LEGENDRE SPECTRAL COLLOCATION PROBLEMS; NONOVERLAPPING DOMAIN DECOMPOSITION; PRECONDITIONED CONJUGATE GRADIENT METHODS;

APPROXIMATION THEORY; GRADIENT METHODS; POISSON EQUATION; POLYNOMIALS; PROBLEM SOLVING; SPECTRUM ANALYSIS; TENSORS;

DOMAIN DECOMPOSITION METHODS;

EID: 34547372364     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-007-9136-x     Document Type: Article

References (20)

1. Bernardi, C., Maday, Y., and Patera, A. T. (1994). A new nonconforming approach to domain decomposition: the mortar element method. In Brezis, H., and Lions, J.-L. (ed&), Nonlinear Partial Differential Equations and Their Applications, College de France Seminar XI, Pitman, London, pp. 13-51.
2. Beruardi, C., and Maday, Y. (2001). Spectral, Spectral Element and Mortar Element Methods, Theory and Numerics of Differential Equations, Universitext, Springer, Berlin, pp. 1-57.
3. Bialecki, B., and Dryja, M. (2003). A nonoverlapping domain decomposition for orthogonal spline collocation problems. SIAM J. Numer. Anal. 41, 1709-1728.
4. Bialecki, B., and Karageorghis, A. (2004). Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle. Numer. Algorithms 36, 203-227.
5. Chan, T. F., and Mathew, T. P. (1994). Domain decomposition algorithms. Acta Numerica 61-143.
6. Douglas, J., Jr., and Dupont, T. (1974). Collocation Methods for Parabolic Equations in a Single Space Variable. Lecture Notes in Mathematics, Vol. 358, Springer, New York.
7. Funaro, D. (1986). A multidomain spectral approximation of elliptic equations. Numer. Methods Partial Differ. Equations 2, 187-205.
8. Funaro, D., Quarteroni, A., and Zanolli, P. (1988). An iterative procedure with interface relaxation for domain decomposition methods. SIAM J. Numer. Anal. 25, 1213-1236.
9. Gervasio, P., Ovtchinnikov, E., and Quarteroni, A. (1997). The spectral projection decomposition method for elliptic equations in two dimensions. SIAM J. Numer. Anal. 34, 1616-1639.
10. Golub, G., and Van Loan, C. (1996). Matrix Computations, John Hopkins University Press, Baltimore, MD.
11. Maday, Y., and Patera, A. T. (1989). Spectral element methods for the Navier-Stokes equations. In Noor, A., and Oden, J. (eds.), State of the Art Surveys in Computational Mechanics, American Society of Mathematical Engineers, New York, pp. 71-143.
12. Manna, M., Vacca, A., and Deville, M. O. (2004). Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations. J. Comput. Phys. 201, 204-223.
13. Orszag, S. A. (1980). Spectral methods for problems in complex geometries. J. Comput. Phys. 37, 70-92.
14. Quarteroni, A., and Sacchi-Landriani, G. (1988). Domain decomposition preconditioners for spectral collocation method. J. Sci. Comput. 3, 45-76.
15. Quarteroni, A., and Valli, A. (1999). Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, New York.
16. Shen, J. (1994). Efficient spectral-Galerkin method I. Direct solvers of second- and forth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15, 1489-1505.
17. Smith, B. F., Bjørstad, P. E., and Gropp, W. D. (1996). Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge.
18. Strang, G., and Fix, G. J. (1973). An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ.
19. Szabó, B., and Babuskǎ, I. (1991). Finite Element Analysis, Wiley, New York.
20. Toselli, A., and Widlund, O. (2005). Domain Decomposition Methods - Algorithms and Theory, Springer, Berlin.