Skip to main content
SpringerLink
Log in

A class ofA-stable two-step methods based on Schur polynomials

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Lineark-step methods (k≧2) with constant coefficients are derived by choosing as the second characteristic polynomial of the method a Schur polynomial whose coefficients depend on a certain set of parameters. The choice of these parameters is based on a result due to Marden concerning the location of the zeros of a class of rational functions, and it is shown that, for the (practically important) casek=2, the corresponding two-step methods are alwaysA-stable.

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. G. Bjurel et al,Survey of stiff ordinary differential equations, Report NA 70.11, Royal Institute of Technology, Stockholm, 1970.

    Google Scholar 

  2. C. F. Curtiss and J. O. Hirschfelder,Integration of stiff equations, Proc. Nat. Acad. Sci. U.S.A. 38 (1952), 235–243.

    Google Scholar 

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

    Google Scholar 

  4. R. J. Duffin,Algorithms for classical stability problems, SIAM Review 11 (1969), 196–213.

    Google Scholar 

  5. A. R. Gourlay,A note on trapezoidal methods for the solution of initial value problems, Math. Comp. 24 (1970), 629–633.

    Google Scholar 

  6. P. Henrici,Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962.

    Google Scholar 

  7. B. Lindberg,On smoothing and extrapolation for the trapezoidal rule, BIT 11 (1971), 29–52.

    Google Scholar 

  8. W. Liniger,A criterion for A-stability of linear multistep integration formulae, Computing 3 (1968), 280–285.

    Google Scholar 

  9. W. Liniger,Global accuracy and A-stability of one- and two-step integration formulae for stiff ordinary differential equations, in:Conference on the Numerical Solution of Differential Equations (J. Morris, Ed.), Lecture Notes on Mathematics, No. 109, Springer Verlag, New York (1969), 188–193.

    Google Scholar 

  10. W. Liniger and R. A. Willoughby,Efficient integration methods for stiff systems of ordinary differential equations, SIAM J. Numer. Anal. 7 (1970), 47–66.

    Google Scholar 

  11. M. Marden,Geometry of Polynomials (2nd ed.), American Mathematical Society, Providence, 1966.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada

    H. Brunner

Authors
  1. H. Brunner
    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

Brunner, H. A class ofA-stable two-step methods based on Schur polynomials. BIT 12, 468–474 (1972). https://doi.org/10.1007/BF01932956

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation