Multilevel preconditioners for non-self-adjoint or indefinite orthogonal spline collocation problems

SIAM Journal on Numerical Analysis

Volumn 43, Issue 2, 2005, Pages 686-706

  Aitbayev, Rakhim ^a  

^a NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

Elliptic boundary value problem; Multilevel methods; Non self adjoint or indefinite operator; Orthogonal spline collocation; Preconditioner

Indexed keywords

ELLIPTIC BOUNDARY VALUE PROBLEM; MULTILEVEL METHODS; NON-SELF-ADJOINT OR INDEFINITE OPERATOR; ORTHOGONAL SPLINE COLLOCATION; PRECONDITIONER;

ALGORITHMS; BOUNDARY VALUE PROBLEMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NUMERICAL METHODS; POLYNOMIALS;

PROBLEM SOLVING;

EID: 33646490167     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040609884     Document Type: Article

References (40)

1. R. AITBAYEV AND B. BIALECKI, A preconditioned conjugate gradient method for nonselfadjoint or indefinite orthogonal spline collocation problems, SIAM J. Numer. Anal., 41 (2003), pp. 589-604.
2. U. ASCHER, S. PRUESS, AND R. D. RUSSELL, On spline basis selection for solving differential equations, SIAM J. Numer. Anal., 20 (1983), pp. 121-142.
3. O. AXELSSON AND V. A. BARKER, Finite Element Solution of Boundary Value Problems: Theory and Computation, SIAM, Philadelphia, 2001.
4. R. E. BANK, A comparison of two multilevel iterative methods for nonsymmetric and indefinite elliptic finite element equations, SIAM J. Numer. Anal., 18 (1981), pp. 724-743.
5. B. BIALECKI, An alternating direction implicit method for orthogonal spline collocation linear systems, Numer. Math., 59 (1991), pp. 413-429.
6. B. BIALECKI, A fast domain decomposition Poisson solver on a rectangle for Hermite bicubic orthogonal spline collocation, SIAM J. Numer. Anal., 30 (1993), pp. 425-434.
7. B. BIALECKI, Convergence analysis of orthogonal spline collocation for elliptic boundary value problems, SIAM J. Numer. Anal., 35 (1998), pp. 617-631.
8. B. BIALECKI, Superconvergence of the orthogonal spline collocation solution of Poisson's equation, Numer. Methods Partial Differential Equations, 15 (1999), pp. 285-303.
9. B. BIALECKI AND M. DRYJA, Multilevel additive and multiplicative methods for orthogonal spline collocation problems, Numer. Math., 77 (1997), pp. 35-58.
10. 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.
11. J. H. BRAMBLE, D. Y. KWAK, AND J. E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
12. A. BRANDT AND I. LIVSHITS, Wave-ray multigrid method for standing wave equations, Electron. Trans. Numer. Anal., 6 (1997), pp. 162-181.
13. C. CHRISTARA AND B. F. SMITH, Multigrid and multilevel methods for quadratic spline collocation, BIT, 37 (1997), pp. 781-803.
14. 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.
15. C. DE BOOR AND B. SWARTZ, Collocation at Gaussian points, SIAM J. Numer. Anal., 10 (1973), pp. 582-606.
16. R. DEVORE AND V. POPOV, Interpolation of Besov spaces, Trans. Amer. Math. Soc., 305 (1988), pp. 397-414.
17. M. DRYJA AND O. B. WIDLUND, Schwarz methods of Neumann-Neumann type for 3-dimensional elliptic finite-element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
18. W. R. DYKSEN, Tensor product generalized ADI methods for separable elliptic problems, SIAM J. Numer. Anal., 24 (1987), pp. 59-76.
19. J. GARY, The multigrid iteration applied to the collocation method, SIAM J. Numer. Anal., 18 (1981), pp. 211-224.
20. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, New York, 1994.
21. A. HADJIDIMOS, E. N. HOUSTIS, J. R. RICE, AND E. VAVALIS, Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices, J. Comput. Appl. Math., 42 (1992), pp. 375-393.
22. E. N. HOUSTIS, W. F. MITCHELL, AND J. R. RICE, Algorithms INTCOL and HERMCOL: Collocation on rectangular domains with bicubic Hermite polynomials, ACM Trans. Math. Software, 11 (1985), pp. 416-418.
23. E. N. HOUSTIS, W. F. MITCHELL, AND J. R. RICE, Collocation software for second-order partial differential equations, ACM Trans. Math. Software, 11 (1985), pp. 379-412.
24. S. D. KIM AND S. V. PARTER, Preconditioning cubic spline collocation discretizations of elliptic problems, Numer. Math., 72 (1995), pp. 39-72.
25. O. A. LADYZHENSKAJA AND N. N. URAL'CEVA, Linear and Quasilinear Elliptic Equations, Academic Press, New York, 1968.
26. Y.-L. LAI, A. HADJIDIMOS, E. N. HOUSTIS, AND J. R. RICE, On the iterative solution of Hermite collocation equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 254-277.
27. J. MANDEL, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, Appl. Math. Comput., 19 (1986), pp. 201-216.
28. T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
29. G. MATEESCU, C. J. RIBBENS, AND L. T. WATSON, A domain decomposition preconditioner for Hermite collocation problems, Numer. Methods Partial Differential Equations, 19 (2003), pp. 135-151.
30. P. OSWALD, On function spaces related to finite element approximation theory, Z. Anal. Anwendungen, 9 (1990), pp. 43-64.
31. P. OSWALD, On discrete norm estimates related to multilevel preconditioners in the finite element method, in Proceedings of the International Conference on Constructive Theory of Functions (Varna 1991), K. G. Ivanov, P. Petrushev, and B. Sendov, eds., Publ. House Bulgarian Academy of Sciences, Sofia, 1992, pp. 203-214.
32. P. OSWALD, Multilevel preconditioners for discretizations of the biharmonic equation by rectangular finite elements, Numer. Linear Algebra Appl., 2 (1995), pp. 487-505.
33. 1 finite element collocation method for elliptic equations, SIAM J. Numer. Anal., 17 (1980), pp. 605-622.
34. J. R. RICE AND R. F. BOISVERT, Solving Elliptic Problems Using ELLPACK, Springer-Verlag, New York, 1985.
35. M. H. SCHULTZ, Spline Analysis, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1973.
36. B. F. SMITH, P. E. BJØRSTAD, AND W. D. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
37. W. SUN, Block iterative algorithms for solving Hermite bicubic collocation equations, SIAM J. Numer. Anal., 33 (1996), pp. 589-601.
38. H. TRIEBEL, Interpolation Theory, Function Spaces, Differential Operators, North-Holland, Amsterdam, New York, 1978.
39. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.
40. X. ZHANG, Multilevel Schwarz methods for the biharmonic Dirichlet problem, SIAM J. Sci. Comput., 15 (1994), pp. 621-644.