Abstract
Generalized extended to the limit sparse factorization procedures in algorithmic form are derived yielding direct and iterative methods for the solution of unsymmetric finite element or finite difference systems of irregular structure. The proposed approximate factorization procedures are chosen as the basis to yield systems on which Chebyshev methods are implicitly applied. Application of the methods on a two dimensional linear boundary-value problem is discussed and numerical results are given.
Zusammenfassung
Es werden verallgemeinerte Faktorisierungsprozeduren für dünnbesetzte Matrizen hergeleitet, die auf direkte und iterative Verfahren zur Lösung von unsymmetrischen Gleichungssystemen unregelmäßiger Struktur führen, wie sie bei Finiten Elementen oder Differenzenverfahren auftreten. Die vorgeschlagenen näherungsweisen Faktorisierungsprozeduren werden zur Gewinnung von Systemen verwendet, auf die dann Chebyshev-Methoden implizit angewandt werden. Die Anwendung des Vorgehens auf ein zweidimensionales lineares Randwertproblem wird diskutiert, numerische Ergebnisse werden angegeben.
Similar content being viewed by others
References
Buleev, N. I.: A numerical method for the solution of two-dimensional equations of diffusion. Math. Sbornik51, 227–238 (1960).
Cuthill, E. H.: Several strategies for reducing the bandwidth of matrices. In: Sparse Matrices and Their Applications (Rose, D. J., Willoughby, R. A., eds.). New York: Plenum Press 1972.
Evans, D. J.: The analysis and application of sparse matrix algorithms in the finite elements and applications. Proc. of Brunel Univ. Conf., April 1972 (Whiteman, J. R., ed.), pp. 427–447. London-New York: Academic Press 1973.
Evans, D. J., Lipitakis, E. A.: A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations. Comp. Meth. Appl. Mech. & Eng.23, 1–19 (1980).
Jennings, A.: Matrix computation for engineers and scientists. J. Wiley 1977.
Jennings, A., Tuff, A. D.: A direct method for the solution of large sparse symmetric simultaneous equations. In: Large sparse sets of linear equations (Reid, J., ed.). Academic Press 1971.
Irons, B. M.: A frontal solution program for finite elements Int. J. Num. Math. Engng.2, 5–32 (1970).
Kim, Y. J.: An efficient iterative procedure for use with the finite element method. Ph. D. Thesis, Univ. of Illinois, Urbana-Champaign, Illinois, 1973.
Lipitakis, E. A., Evans, D. J.: Normalized factorization procedures for the solution of self-adjoint elliptic partial differential equations in three-dimensions. Math. & Comp. in Simulation21, 189–196 (1979).
Lipitakis, E. A., Evans, D. J.: A sparse LU factorization procedure for the solution of parabolic differential equations. Proc. of Intern. Conf. on Numer. Math. in Thermal Problems (Lewis, R. W., Morgan, K., eds.), pp. 954–966. Pineridge Press 1979.
Lipitakis, E. A., Evans, D. J.: Solving non-linear elliptic difference equations by extendable sparse factorization procedures. Computing24, 325–339 (1980).
Martin, R. S., Peters, G., Wilkinson, J. H.: Iterative refinement of the solution of a positive definite system of equations. Numer. Math.8, 203–206 (1966).
Munksgaard, N.: Solving sparse symmetric sets of linear equations by pre-conditioned conjugate gradients. ACM TOMS6, 206–219 (1980).
Pinder, G. F., Gray, W. G.: Finite element simulation in surface subsurface hydrology. New York: Academic Press 1977.
Porsching, T. A.: On the origins and numerical solution of some sparse non-linear systems. In: Sparse matrix computations. New York: Academic Press 1976.
Stone, H. L.: Iterative solutions of implicit approximations of multi-dimensional partial differential equations. SIAM J. Num. Anal.5, 530–558 (1968).
Thomas, L. H.: Elliptic problems in linear difference equations over a network. Watson Sc. Comp. Lab. Rep., Columbia Univ., N.Y., 1949.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lipitakis, E.A. Generalized extended to the limit sparse factorization techniques for solving unsymmetric finite element systems. Computing 32, 255–270 (1984). https://doi.org/10.1007/BF02243576
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02243576