Skip to main content
SpringerLink
Log in

On nonlinear difference and differential equations

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A generalization of the logarithmic norm to nonlinear operators, the Dahlquist constant is introduced as a useful tool for the estimation and analysis of error propagation in general nonlinear first-order ODE's. It is a counterpart to the Lipschitz constant which has similar applications to difference equations. While Lipschitz constants can also be used for ODE's, estimates based on the Dahlquist constant always give sharper results.

The analogy between difference and differential equations is investigated, and some existence and uniqueness results for nonlinear (algebraic) equations are given. We finally apply the formalism to the implicit Euler method, deriving a rigorous global error bound for stiff nonlinear problems.

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. J. C. Butcher,A stability property of implicit Runge-Kutta methods, BIT 15 (1975), 358–361.

    Google Scholar 

  2. W. A. Coppel,Stability and Asymptotic Behavior of Differential Equations, Heath, Boston, (1965).

    Google Scholar 

  3. G. Dahlquist,Stability and error bounds in the numerical integration of ordinary differential equations, Transactions of the Royal Inst. of Tech., No. 130, Stockholm, Reprint (1959).

  4. G. Dahlquist,A special stability problem for linear multistep methods, BIT 3 (1963), 27–43.

    Google Scholar 

  5. G. Dahlquist,G-stability is equivalent to A-stability, BIT 18 (1978), 384–401.

    Google Scholar 

  6. G. Dahlquist,On matrix majorants and minorants with applications to differential equations, to appear in Lin. Alg. Appl. (1983).

  7. G. Dahlquist and G. Söderlind,Some problems related to stiff non-linear systems, inComputing Methods in Applied Sciences and Engineering V, R. Glowinski, J. L. Lions (eds.), North-Holland, (1982).

  8. C. W. Gear,Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, 1971.

    Google Scholar 

  9. W. Hahn,Theory and Application of Liapunov's Direct Method, Prentice-Hall, Englewood Cliffs, 1963.

    Google Scholar 

  10. S. M. Lozinskij,Error estimate for numerical integration of ordinary differential equations, Part I (in Russian), Izv. Vysš. Učebn. Zaved. Matematika 6 (1958), pp. 52–90.

    Google Scholar 

  11. O. Nevanlinna,On the logarithmic norms of a matrix, Report HTKK-MAT-A94, Helsinki Univ. of Tech., 1976.

  12. O. Nevanlinna, and W. Liniger,Contractive methods for stiff differential equations, Part I, BIT 18 (1978), 457–474, Part II, BIT 19 (1979), 53–72.

    Google Scholar 

  13. J. M. Ortega, and W. C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.

    Google Scholar 

  14. T. Ström,On logarithmic norms, SIAM J. Num. Anal. 12 (1975), 741–753.

    Google Scholar 

  15. G. Söderlind,Some stability properties of linear multistep compound discretizations of partitioned differential systems, Report TRITA-NA-7910, Royal Inst. of Tech., Stockholm (1979).

    Google Scholar 

  16. G. Söderlind, and G. Dahlquist,Error propagation in stiff differential systems of singular perturbation type, Report TRITA-NA-8108, Royal Inst. of Tech., Stockholm (1981).

    Google Scholar 

  17. G. Söderlind, and R. M. M. Mattheij,Stability and asymptotic estimates in nonautonomous linear differential systems, to appear in SIAM J. Math. Anal.

Download references

Author information

Authors and Affiliations

  1. Department of Numerical Analysis, Royal Institute of Technology, S-10044, Stockholm 70, Sweden

    Gustaf Söderlind

Authors
  1. Gustaf Söderlind
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to my teacher and friend, Professor Germund Dahlquist, on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Söderlind, G. On nonlinear difference and differential equations. BIT 24, 667–680 (1984). https://doi.org/10.1007/BF01934923

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01934923

Keywords

Search

Navigation