Skip to main content
SpringerLink
Log in

Stability of Approximate Factorization with θ-Methods

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Approximate factorization seems for certain problems a viable alternative to time splitting. Since a splitting error is avoided, accuracy will in general be favourable compared to time splitting methods. However, it is not clear to what extent stability is affected by factorization. Therefore we study here the effects of factorization on a simple, low order method, namely the θ-method. For this simple method it is possible to obtain rather precise results, showing limitations of the approximate factorization approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. R. M. Beam and R. F. Warming, An implicit finite-difference algorithm for hyperbolic systems in conservation-law form, J. Comp. Phys., 22 (1976), pp. 87–110.

    Google Scholar 

  2. J. Douglas and J. E. Gunn, A general formulation of alternating direction methods, Numer. Math., 6 (1964), pp. 428–453.

    Google Scholar 

  3. C. Eichler-Liebenow, P. J. van der Houwen, and P. Sommeijer, Analysis of approximate factorization in iteration methods, Appl. Numer. Math., 28 (1998), pp. 245–258.

    Google Scholar 

  4. W. Hundsdorfer, A note on stability of the Douglas splitting method, Math. Comp., 67 (1998), pp 183–190.

    Google Scholar 

  5. A. R. Mitchell, D. F. Griffiths, The Finite Difference Method in Partial Differential Equations, John Wiley, Chichester, 1980.

    Google Scholar 

  6. D. W. Peaceman, Fundamentals of Numerical Reservoir Simulation, in Developments in Petroleum Science 6, Elsevier, Amsterdam, 1977.

    Google Scholar 

  7. J. G. Verwer, On iterated defect correction and the LOD-method for parabolic equations, in MC Syllabus 44, Colloquium Numerical Solution of Partial Differential Equations, J. G. Verwer ed., Mathematical Center, Amsterdam, 1980.

    Google Scholar 

  8. J. G. Verwer, E. Spee, J. G. Blom, and W. Hundsdorfer, A second order Rosenbrock method applied to photochemical dispersion problems, CWI Report MAS-R9717, Amsterdam, 1997.

  9. R. F. Warming and R. M. Beam, An extension of A-stability to alternating direction methods, BIT, 19 (1979), pp. 395–417.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CWI, P.O.Box 94079, 1090 GB, Amsterdam, The Netherlands, email: w.hundsdorfer@cwi.nl

    Willem Hundsdorfer

Authors
  1. Willem Hundsdorfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hundsdorfer, W. Stability of Approximate Factorization with θ-Methods. BIT Numerical Mathematics 39, 473–483 (1999). https://doi.org/10.1023/A:1022318619173

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022318619173

Search

Navigation