Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Implicit schemes and $ LU$ decompositions

Authors: A. Jameson and E. Turkel
Journal: Math. Comp. 37 (1981), 385-397
MSC: Primary 65M10; Secondary 65F05
MathSciNet review: 628702
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Implicit methods for hyperbolic equations are analyzed by constructing LU factorizations. It is shown that the solution of the resulting tridiagonal systems in one dimension is well conditioned if and only if the LU factors are diagonally dominant. Stable implicit methods that have diagonally dominant factors are constructed for hyperbolic equations in n space dimensions. Only two factors are required even in three space dimensions. Acceleration to a steady state is analyzed. When the multidimensional backward Euler method is used with large time steps, it is shown that the scheme approximates a Newton-Raphson iteration procedure.

References [Enhancements On Off] (What's this?)

  • [1] R. W. Beam & R. F. Warming, "An implicit finite difference algorithm for hyperbolic systems in conservation form," J. Comput. Phys., v. 23, 1976, pp. 87-110.
  • [2] W. R. Briley & H. McDonald, Solution of the Three Dimensional Compressible Navier-Stokes Equations by an Implicit Technique, Proc. Fourth Internat. Conf. Numerical Methods in Fluid Dynamics, Lecture Notes in Phys., vol. 35, Springer-Verlag, New York, 1974, pp. 105-110. MR 0464908 (57:4827)
  • [3] J. A. Desideri, J. L. Steger & J. C. Tannehill, On the Iterative Convergence Properties of an Implicit Approximate Factorization Finite Difference Algorithm, Iowa State Univ. Engrg. Res. Inst. Rep. ERI-79049, 1978.
  • [4] D. Gottlieb, M. Gunzburger & E. Turkel, "On numerical boundary treatment of hyperbolic systems for finite difference and finite element methods," SIAM J. Numer. Anal. (To appear.) MR 664877 (83f:65154)
  • [5] B. Gustafsson, H. O. Kreiss & A. Sundström, "Stability theory of difference approximations for mixed initial boundary value problems. II," Math. Comp., v. 26, 1972, pp. 649-686. MR 0341888 (49:6634)
  • [6] A. Harten & H. Tal-Ezer, "On a fourth order accurate implicit finite difference scheme for hyperbolic conservation laws: I. Nonstiff strongly dynamic problems," Math. Comp., v. 36, 1981, pp. 353-373. MR 606501 (83b:65088a)
  • [7] E. Isaacson & H. B. Keller, Analysis of Numerical Methods, Wiley, New York, 1966. MR 0201039 (34:924)
  • [8] I. Lindemuth & J. Killeen, "Alternating direction implicit techniques for two dimensional magnetohydrodynamic calculations," J. Comput. Phys., v. 13, 1973, pp. 181-208.
  • [9] D. H. Rudy & R. S. Hirsh, Comments on the Role of Diagonal Dominance in Implicit Difference Methods, NASA Tech. Memo, NASA TM-X-73905, 1976.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M10, 65F05

Retrieve articles in all journals with MSC: 65M10, 65F05

Additional Information

Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society