Multigrid and multilevel methods for quadratic spline collocation
- 115 Downloads
Multigrid methods are developed and analyzed for quadratic spline collocation equations arising from the discretization of one-dimensional second-order differential equations. The rate of convergence of the two-grid method integrated with a damped Richardson relaxation scheme as smoother is shown to be faster than 1/2, independently of the step-size. The additive multilevel versions of the algorithms are also analyzed. The development of quadratic spline collocation multigrid methods is extended to two-dimensional elliptic partial differential equations. Multigrid methods for quadratic spline collocation methods are not straightforward: because the basis functions used with quadratic spline collocation are not nodal basis functions, the design of efficient restriction and extension operators is nontrivial. Experimental results, with V-cycle and full multigrid, indicate that suitably chosen multigrid iteration is a very efficient solver for the quadratic spline collocation equations.
AMS subject classification65N22 65N35 65N55 65F10
Key wordsElliptic PDEs high order splines iterative solvers multigrid preconditioning
Unable to display preview. Download preview PDF.
- 2.C. C. Christara,Spline collocation methods, software and architectures for linear elliptic boundary value problems, Ph.D. thesis, Purdue University, IN, 1988.Google Scholar
- 3.C. C. Christara,Schur complement preconditioned conjugate gradient methods for spline collocation equations, in Proceedings of the 1990 International Conference on Supercomputing (ICS90), June 1990, Amsterdam, the Netherlands, sponsored by ACM, pp. 108–120.Google Scholar
- 7.W. D. Gropp, and B. Smith,Users manual for KSP: Data-structure-neutral codes implementing Krylov space methods, Tech. Rep. ANL-93/30, Argonne National Laboratory, 1993.Google Scholar
- 8.W. Hackbusch,Multi-Grid Methods and Applications, Springer Verlag, 1980.Google Scholar
- 9.W. Hackbusch and U. Trottenberg (eds.),Multi-Grid Methods, Lecture Notes in Mathematics 960, Springer Verlag, 1982.Google Scholar
- 10.W. Hackbusch,Iterative Solution of Large Sparse Systems of Equations, Applied Mathematical Sciences 95, Springer Verlag, 1994.Google Scholar
- 11.E. N. Houstis, J. R. Rice, C. C. Christara, and E. A. Vavalis,Performance of scientific software, Mathematical Aspects of Scientific Software, J. R. Rice, ed., Springer Verlag, 1988, pp. 123–156.Google Scholar
- 14.H. Yserentant,Old and new convergence proofs for multigrid methods, Acta Numerica, 1993, pp. 285–326.Google Scholar