Abstract
In this paper new extendable sparse symmetric factorisation procedures are presented for the solution of self adjoint elliptic partial differential equations. The derived iterative methods are shown to be both competitive and computationally efficient in comparison with existing schemes. The application of the methods to a linear and non-linear elliptic boundary value problem in 2 dimensions is discussed and numerical results given.
Similar content being viewed by others
References
N. I. Buleev,A numerical method for the solution of two-dimensional and three-dimensional equations of diffusion, Math. Sbornik 51, No. 2 (1960), 277–288.
T. Dupont, R. P. Kendall and H. H. Rachford,An approximate factorization procedure for solving self-adjoint elliptic difference equations, SIAM J. on Numer. Anal. 5 (1968), 559–573.
D. J. Evans and E. A. Lipitakis,A normalized implicit Conjugate Gradient method for the solution of large sparse systems of linear equations, Comp. Meth. in Appl. Mech. & Engng. 23 (1980), 1–19.
V. N. Faddeeva,Computational Methods of Linear Algebra, Transl. by C. D. Benster, Dover Publications, Inc., N.Y. (1959).
I. Gustafsson,A class of first order factorization methods, BIT 18 (1978), 142–156.
A. S. Householder,The Theory of Matrices in the Numerical Analysis, Blaisdell, N.Y. (1964).
D. S. Kershaw,The incomplete Choleski-conjugate gradient method for the iterative solution of systems of linear equations, J. Comp. Phys. 26 (1970), 43–65.
E. A. Lipitakis,Computational and algorithmic techniques for the solution of elliptic and parabolic P.D.E.s in two and three space dimensions, Doctoral Thesis, L.U.T., Loughborough, U.K. (1978).
E. A. Lipitakis and D. J. Evans,Normalized factorization procedures for the solution of self-adjoint elliptic P.D.E.s in three-space dimensions, Math. and Comp. in Simulation XXI (1979), 189–196.
D. J. Evans and E. A. Lipitakis,A sparse LU factorization procedure for the solution of parabolic differential equations, Proc. Intern. Conf. on Numer. Meth. in Thermal Problems, Swansea, U.K. (1979), 954–966.
E. A. Lipitakis and D. J. Evans,Solving non-linear elliptic difference equations by extendable sparse factorization procedures, Computing 24 (1980), 325–339.
E. A. Lipitakis and D. J. Evans,The rate of convergence of an approximate matrix factorization semi-direct method, Numer. Math. 36 (1981), 237–251.
J. A. Meijering and E. A. van der Vorst,An iterative solution method of linear systems of which the coefficient matrix is a symmetric M matrix, Math. of Comp. 31 (1977), 148–162.
T. A. Oliphant,An extrapolation procedure for solving linear systems, Quarterly of Appl. Math. 20, No. 3 (1962), 257–267.
E. L. Stiefel,Kernal polynomials in linear algebra and their numerical applications, Nat. Bur. Standards Appl. Math. Ser. 49 (1958), 1–22.
H. L. Stone,Iterative solution of implicit approximation of multidimensional P.D.E.s, SIAM J. Numer. Anal. 5 (1968), 530–558.
R. S. Varga,Factorization and normalized iterative methods, inBoundary problems in Differential Equations, ed. R. E. Langer, 121–142 Univ. of Wisconsin Press, Madison (1960).
R. S. Varga,Matrix Iterative Analysis, Prentice Hall, Englewood Cliffs, N.J. (1962).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Evans, D.J., Lipitakis, E.A. Implicit semi-direct methods based on root-free sparse factorization procedures. BIT 23, 193–208 (1983). https://doi.org/10.1007/BF02218440
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02218440