Multilevel additive and multiplicative methods for orthogonal spline collocation problems

Numerische Mathematik

Volumn 77, Issue 1, 1997, Pages 35-58

  Bialecki, Bernard ^a   Dryja, Maksymilian ^b  

^a Department of Geology and Geological Engineering   (United States)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031485462     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050277     Document Type: Article

References (24)

1. Bialecki, B. (1994): Preconditioned Richardson and minimal residual iterative methods for piecewise Hermite bicubic orthogonal spline collocation equations. SIAM J. Sci. Comput. 15, 668-680
2. 1 piecewise Hermite bicubic orthogonal spline collocation schemes. SIAM J. Numer. Anal. 31, 1128-1146
3. Bialecki, B., Cai, X.-C., Dryja, M., Fairweather, G. (1994): An additive Schwarz, algorithm for piecewise Hermite bicubic orthogonal spline collocation. Conference Proceedings of the Sixth International Conference on Domain Decomposition Methods in Science and Engineering, Como, Italy, June 1992, A. Quarteroni, J. Periaux, Y.A. Kuznetsov, and O.B. Widlund, eds., the series Contemporary Mathematics of the American Mathematical Society. 157, 237-244
4. Bialecki, B., Fairweather, G., Bennett, K.R. (1992): Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations. SIAM J. Numer. Anal. 29, 156-173
5. Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J. (1991): Convergence estimates for product iterative methods with applications to domain decompositions. Math. Comp. 57, 1-21
6. Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioned. Math. Comp. 55, 1-22
7. Cai, X.-C., Widlund, O.B. (1993): Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems. SIAM J. Numer. Anal. 30, 936-952
8. Ciarlet, P.G. (1978): The Finite Element Method for Elliptic Problems. Amsterdam - New York: North-Holland
9. Cooper, K.D., Prenter, P.M. (1991): Alternating direction collocation for separable elliptic partial differential equations. SIAM J. Numer. Anal. 28, 711-727
10. Douglas, J. Jr., Dupont, T. (1974): Collocation Methods for Parabolic Equations in A Single Space Variable. Lecture Notes in Mathematics 385. New York: Springer-Verlag
11. Dryja, M., Widlund, O.B. (1991): Multilevel additive methods for elliptic finite element problems. In Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar. Kiel, January 19-21, 1990, W. Hackhusch, ed., Vieweg & Son, Braunschweig, Germany,
12. Dryja, M., Widlund, O.B. (1992): Additive Schwarz methods for elliptic finite element problems in three dimensions. In Fifth Conference on Domain Decomposition Methods for Partial Differential Equations, T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs, and R.G. Voigt, eds., SIAM, Philadelphia, PA,
13. Dryja, M., Widlund, O.B. (1994): Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15, 604-620
14. Dyksen, W.R. (1987): Tensor product generalized ADI methods for separable elliptic problems. SIAM J. Numer. Anal. 24, 59-76
15. Eisenstat, S.C., Elman, H.C., Schultz, M.H. (1983): Variational iterative methods for nonsymmetric systems of linear equation. SIAM J. Numer. Anal. 20, 345-357
16. Golub, G.H., Van Loan, C.F. (1983): Matrix Computations. Baltimore, Maryland: The Johns Hopkins University Press
17. Hackbusch, W. (1994): Iterative Solution of Large Sparse Systems of Equations. New York: Springer-Verlag
18. Lai, Y.-L., Hadjidimos, A., Houstis, E.N., Rice, J.R. (1995): On the iterative solution of Hermite collocation equations. SIAM J. on Matrix Analysis 16, 254-277
19. Ortega, J.M. (1988): Introduction to Parallel and Vector Solution of Linear Systems. New York: Plenum Press
20. 1 finite element collocation method for elliptic equations. SIAM J. Numer. Anal. 17, 605-622
21. Saad, Y., Schultz, M.H. (1986): GMRES: Generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869
22. Sun, W. (1996): Block iterative algorithms for solving Hermite bicubic collocation equations. SIAM J. Numer. Anal. 33, 589-601
23. Sun, W.: Iterative algorithms for orthogonal spline collocation linear systems. SIAM J. Sci. Comput. To appear
24. Zhang, X. (1992): Multilevel Schwarz methods. Numer. Math. 63, 521-539