Finite difference preconditioning for solving orthogonal collocation equations for boundary value problems

SIAM Journal on Numerical Analysis

Volumn 33, Issue 6, 1996, Pages 2268-2285

  Sun, Weiwei ^a,b   Huang, Weizhang ^a,c   Russell, Robert D ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c UNIVERSITY OF KANSAS   (United States)

Author keywords

Boundary value problem; Collocation; Preconditioning

Indexed keywords

EID: 0005684822     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142993249760     Document Type: Article

References (25)

1. U. M. ASCHER, R. M. MATTHEIJ, AND R. D. RUSSELL, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1988.
2. K. R. BENNETT, Parallel Collocation Methods for Boundary Value Problems, Ph.D. dissertation, University of Kentucky, Lexington, Kentucky, 1991.
3. B. BIALECKI, G. FAIRWEATHER, AND K. R. BENNETT, Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations, SIAM J. Numer. Anal., 29 (1992), pp. 156-173.
4. B. BIALECKI, An alternating direction implicit method for orthogonal spline collocation linear systems, Numer. Math., 59 (1991), pp. 413-429.
5. T. F. CHAN AND H. C. ELMAN, Fourier analysis of iterative methods for elliptic problems, SIAM Rev., 31 (1988), pp. 20-49.
6. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
7. K. D. COOPER AND P. M. PRENTER, Alternating direction collocation for separable elliptic partial differential equations, SIAM J. Numer. Anal., 28 (1991), pp. 711-727.
8. P. J. DAVIS, Circulant Matrices, Wiley, New York, 1979.
9. C. DE BOOR AND B. SWARTZ, Collocation at Gaussian points, SIAM J. Numer. Anal., 10 (1973), pp. 582-606.
10. W. R. DYKSEN, Tensor product generalized ADI methods for separable elliptic problems, SIAM J. Numer. Anal., 28 (1987), pp. 59-76.
11. C. EISENTAT, H. C. ELMAN, AND M. H. SCHULZ, Variational iterative method for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
12. D. J. EVANS (ed.), Preconditioning Methods: Analysis and Applications, Gordon and Breach, New York, 1983.
13. L. HAYES, An alternating direction collocation method for finite element approximations on rectangles, Comput. Math. Appl., 6 (1980), pp. 45-50.
14. L. HAYES, G. PINDER, AND M. CELIA, Alternating direction collocation for rectangular regions, Comput. Methods Appl. Mech. Engrg., 27 (1981 ), pp. 265-277.
15. W. JOUBERT, T. A. MANTEUFFEL, S. V. PARTER, AND S. WANG, Preconditioning second-order elliptic operators: experiment and theory, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 259-288.
16. T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
17. S. A. ORSZAG, Spectral methods for problems in complex geometries, J. Comput. Phys., 37 (1980), pp. 70-92.
18. P. M. PRENTER AND R. D. RUSSELL, Orthogonal collocation for elliptic partial differential equations, SIAM J. Numer. Anal., 13 (1976), pp. 923-939.
19. J. R. RICE AND R. F. BOISVERT, Solving Elliptic Problem Using Ellpack, Springer-Verlag, New York, 1985.
20. R. D. RUSSELL AND L. F. SHAMPINE, A collocation method for boundary value problems, Numer. Math., 19 (1972), pp. 1-28.
21. W. SUN, W. HUANG, AND R. D. RUSSELL, Finite Difference Preconditioning for Solving Orthogonal Collocation Equations for BVPs, Research Report No.93-08, Department of Mathematics and Statistics, Simon Fraser University, Burnaby, Canada, 1993.
22. W. SUN, Iterative algorithms for solving Hermite bicubic collocation equations, SIAM J. Sci. Comput., 16 (1995), pp. 720-737.
23. _, A high order direct method for solving Poisson's equation on a disc, Numer Math., 70 (1995), pp. 501-506.
24. W. SUN AND N. G. ZAMANI, A fast algorithm for solving the tensor product collocation equations, J. Franklin Inst., 326 (1989), pp. 295-307.
25. Y. S. WONG, Preconditioned gradient type methods applied to nonsymmetric linear systents, Internat. J. Comput. Math., 23 (1987), pp. 141-165.