Abstract
New extendable LU sparse factorization procedures are presented for the solution of non-linear elliptic difference equations. The derived iterative methods are shown to be both competitive and computationally efficient in comparison with existing schemes. Application of the methods on non-linear elliptic boundary value problems both in two and three space dimensions are discussed and numerical results are given.
Zusammenfassung
Neue, erweiterte Verfahren der schwachbesetzten LU-Faktorisierung für die Lösung nichtlinearer elliptischer Differenzengleichungen werden vorgestellt. Von den zugehörigen Iterationsverfahren wird gezeigt, daß sie im Vergleich mit bekannten Verfahren konkurrenzfähig und numerisch effizient sind. Die Anwendung der Methoden auf nichtlineare elliptische Randwertprobleme in zwei und drei Dimensionen wird diskutiert; numerische Ergebnisse werden angegeben.
Similar content being viewed by others
References
Belman R., Juncosa, M. L., Kalaba, R.: Some numerical experiments using Newton's method for non-linear parabolic and elliptic boundary-value problems. C.A.C.M.4, 187–191 (1961).
Collatz, L.: The numerical treatment of differential equations. Berlin-Göttingen-Heidelberg: Springer 1960.
Diamond, M. A.: An economical algorithm for the solution of elliptic difference equations independent of user supplied parameters. Doctoral Thesis, University of Illinois, Urbana-Champaign, U.S.A., 1972.
Evans, D. J., Lipitakis, E. A.: A normalized Implicit Conjugate Gradient method for the solution of large sparse systems of linear equations. Comp. Meth. in Appl. Mech. and Engin. (accepted for publication).
Householder, A. S.: The theory of matrices in numerical analysis. New York: Blaisdell 1964.
Kincaid, D. R.: On complex second-degree iterative methods. Center for Numer. Analysis, University of Texas, Austin, 1968.
Lipitakis, E. A.: 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.
Lipitakis, E. A., Evans, D. J.: A sparse LU factorization procedure for the solution of parabolic differential equations. Proc. Intern. Conf. on Num. Meth. in Thermal Problems, Swansea, U. K., 954–966 (1979).
Manteuffel, T. A.: An iterative method for solving non-symmetric linear systems with dynamic estimation of parameters. Ph. D. Thesis, University of Illinois, Urbana-Champaign, U.S.A., 1975.
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of non-linear equations in several variables. New York: Academic Press 1970.
Roberts, S. M., Shipman, J. S.: Solution of Troesch's two-point boundary value problem by a combination of techniques. Journ. of Comp. Physics10, 232–241 (1972).
Thomas, L. H.: Elliptic problems in linear difference equations over a network. Watson Sci. Comp. Lab. Rep., Columbia Univ., N. Y., 1949.
Troesch, B. A.: Intrinsic difficulties in the numerical solution of a boundary value problem. Rep. NN-142, Jan. 29, Redondo Beach, Cal.: TRW Inc., 1960.
Tsuda, T., Ichida, K., Kiyono, T.: Monte Carlo path-integral calculations for two-point boundary-value problems. Numer. Math.10, 110–116 (1967).
Weinstein, H. G., Stone, H. L., Kwan, T. W.: Iterative procedure for solution of systems of parabolic and elliptic equations in three dimensions. I. and E. C. Fundamentals8, 281–287 (1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lipitakis, E.A., Evans, D.J. Solving non-linear elliptic difference equations by extendable sparse factorization procedures. Computing 24, 325–339 (1980). https://doi.org/10.1007/BF02237818
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02237818
Key words and phrases
- Non-linear equations
- Elliptic partial differential equations
- Solution of linear systems
- Factorization
- Three space dimensions