Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-22T08:48:30.949Z Has data issue: false hasContentIssue false
  • English
  • Français

Preconditioning collocation method using quadratic splines with applications to 2nd-order separable elliptic equations

Published online by Cambridge University Press:  17 February 2009

Sang Dong Kim
Sang Dong Kim
Affiliation:
Department of Mathematics, Teachers College, Kyungpook National University, Taegu, Korea.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we propose a P1 finite element preconditioning using the so-called ‘hat-function’, to a collocation scheme constructed by quadratic splines for a 2nd-order separable elliptic operator and we show that the resulting preconditioning system of equations is well conditioned with the condition number independent of the number of unknowns.

Type
Research Article
Information
The ANZIAM Journal , Volume 37 , Issue 4 , April 1996 , pp. 549 - 570
Copyright
Copyright © Australian Mathematical Society 1996

References

[1]Birkhoff, G. and de Boor, C., “Error bounds for spline interpolation”, J. Mathematics and Mechanics 13 (1964).Google Scholar
[2]de Boor, C., “On cubic spline functions that vanish at all knots”, Advances in Mathematics 20 (1976).Google Scholar
[3]de Boor, C., Spline tool box for use with MATLAB (The Mathworks Inc, 1980).Google Scholar
[4]de Boor, C. and Fix, G. J., “Spline approximation by quasi-interpolants”, J. Approx. Theory 8 (1983).Google Scholar
[5]Bramble, J. H. and Pasciak, J. E., “Preconditioned iterative methods for non self-adjoint or indefinite boundary value problems”, in Unification of Finite Elements (ed. Kardestuncer, H.), (Elsevier, North Holland, Amsterdam, 1984) 167–184.Google Scholar
[6]Christara, C. C., “Quadratic spline collocation methods for elliptic partial differential equations”, submitted to BIT.Google Scholar
[7]Christara, C. C., “Solvers for spline collocation equations”, submitted to SISSC.Google Scholar
[8]Ciarlet, P., The finite element method for elliptic problems (North-Holland, 1978).Google Scholar
[9]Cerutti, J. and Parter, S., “Collocation methods for parabolic partial differential equations in one dimensional space”, Numer. Math. 26 (1976) 227–254.CrossRefGoogle Scholar
[10]Douglas, J. and Dupond, T., Collocation methods for parabolic equations in a single space variable, Lecture notes in mathematicsb 385 (Springer-Verlag, 1974).CrossRefGoogle Scholar
[11]Fairweather, G., Finite element Galerkin methods for differential equations, Lecture notes in pure and applied Mathematics, 34 (Marcel Dekker, New York and Basel, 1978).Google Scholar
[12]Horn, R. and Johnson, C., Matrix analysis (Cambridge University Press, New York, 1985).Google Scholar
[13]Johnson, C., Numerical solution of partial differential equations by the finite element method (Cambridge University Press, New York, 1987)Google Scholar
[14]Kim, S. D., “Preconditioning collocation method by finite element method”, Ph.D. Thesis, Univ. of Wisconsin-Madison, Madison, WI, 1993.Google Scholar
[15]Kammerer, W. J., Reddien, G. W. and Varga, R. S., “Quadratic interpolatory splines”, Numer. Math. 22 (1974) 241–259.CrossRefGoogle Scholar
[16]Manteuffel, T. A. and Parter, S. V., “Preconditioning and boundary conditions”, SI AM J. Numer. Anal. 27 (1991) 656–694.Google Scholar
[17]Parter, S. and Rothman, E., “Preconditioning legendre spectral collocation approximation to elliptic problems”, preprint, 1992.Google Scholar
[18]Parter, S. V. and Wong, S. P., “Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular variables”, J. Scientific Computing 6 (1991) 129–157.Google Scholar
[19]Wait, R. and Mitchell, A. R., Finite element analysis and applications (John Wiley and Sons, 1985).Google Scholar