Skip to content


  • Research Article
  • Open Access

One parameter family of linear difference equations and the stability problem for the numerical solution of ODEs

Advances in Difference Equations20062006:019276

  • Received: 21 July 2004
  • Accepted: 4 October 2004
  • Published:


The study of the stability properties of numerical methods leads to considering linear difference equations depending on a complex parameter q. Essentially, the associated characteristic polynomial must have constant type for q -. Usually such request is proved with the help of computers. In this paper, by using the fact that the associated polynomials are solutions of a "Legendre-type" difference equation, a complete analysis is carried out for the class of linear multistep methods having the highest possible order.


  • Differential Equation
  • Partial Differential Equation
  • Ordinary Differential Equation
  • Functional Analysis
  • Functional Equation


Authors’ Affiliations

Dipartimento di Matematica Applicata "U. Dini,", Università di Pisa, Via Diotisalvi 2, Pisa, 56126, Italy
Dipartimento di Matematica "U. Dini,", Università di Firenze, Viale Morgagni 67/A, Firenze, 50134, Italy
Dipartimento di Energetica "S. Stecco,", Università di Firenze, Via C. Lombroso 6/17, Firenze, 50134, Italy


  1. Aceto L: The Pascal matrix and some numerical methods for ODEs. In Tech. Rep. 01/01. Dipartimento di Energetica, Università degli Studi di Firenze, Florence;Google Scholar
  2. Brugnano L, Trigiante : Solving Differential Problems by Multistep Initial and Boundary Value Methods, Stability and Control: Theory, Methods and Applications. Volume 6. Gordon and Breach, Amsterdam; 1998:xvi+418.Google Scholar
  3. Dahlquist G: Convergence and stability in the numerical integration of ordinary differential equations. Mathematica Scandinavica 1956, 4: 33–53.MathSciNetMATHGoogle Scholar
  4. Gluchoff A, Hartmann F: Univalent polynomials and non-negative trigonometric sums. The American Mathematical Monthly 1998,105(6):508–522. 10.2307/2589402MathSciNetView ArticleMATHGoogle Scholar
  5. Henrici P: Applied and Computational Complex Analysis, Pure and Applied Mathematics. Volume 1. John Wiley & Sons, New York; 1974:xv+682.Google Scholar
  6. Miller JJH: On the location of zeros of certain classes of polynomials with applications to numerical analysis. Journal of the Institute of Mathematics and Its Applications 1971, 8: 397–406. 10.1093/imamat/8.3.397MathSciNetView ArticleMATHGoogle Scholar
  7. Mitrinović DS: Analytic Inequalities, Die Grundlehren der mathematischen Wisenschaften. Volume 1965. Springer, New York; 1970:xii+400.Google Scholar