Stability and conditioning in numerical analysis

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 1, Issue 1, 2006, Pages 91-112

  Iavernaro, Felice ^a   Mazzia, Francesca ^a   Trigiante, Donato ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Boundary value problems; Conditioning; Dynamical systems; Numerical linear algebra; Ordinary di erential equations; Stability; Sti ness

Indexed keywords

EID: 48349083000     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. L. Aceto, R. Pandolfi, D. Trigiante, One Parameter Family of Linear Difference Equations and the Stability Problem for the Numerical Solution of ODEs, In press.
2. P. Amodio, L. Brugnano, The conditioning of Toeplitz band matrices, Mathematical and Computer Modelling 23, No. 10 (1996), 29–42.
3. P. Amodio, F. Mazzia, A new Approach to Backward Error Analysis of LU Factorization, BIT 39 (1999), 385–402.
4. L. Brugnano and D. Trigiante, A new mesh selection strategy for ODEs, Appl. Numer. Math., 24 No. 1 (1997), 1–21.
5. L. Brugnano, D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods, Gordon & Breach, 1998.
6. L. Brugnano, D. Trigiante, On the characterization of stiffness for ODEs, Dynamics of Continuous, Discrete and Impulsive Systems, 2 (1996), 317–335.
7. J. R. Cash, A Note on the Numerical Solutions of Linear Recurrence Relations, Num. Math 34 (1981), 371–386.
8. J. R. Cash, An extension of Olver’s method for the numerical solution of linear difference equations, Math Comp. 32 (1978), 497–510.
9. J. R. Cash, Stable Recursions, Academic Press, London, 1979.
10. J. R. Cash and F. Mazzia, A new mesh selection algorithm, based on conditioning, for twopoint boundary value codes, J. Comput. Appl. Math., 184(2) (2005), 362–381.
11. G. Dahlquist, A special stability problem for linear multistep methods, BIT 3 (1963), 27–43.
12. G. Dahlquist, 33 Years of Numerical Instability, Part I, BIT 25 (1985), 188–204.
13. G. Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math Scan. 4 (1956), 33–53.
14. W. Gautschi, Computational Aspects of three-terms Recurrence Relations, SIAM Rev. 9 (1967), 24–82.
15. F. Iavernaro, F. Mazzia and D. Trigiante, Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: some properties and applications, Numerical Algorithms 31(1-4) (2002), 157–170.
16. V. Lakshmikantham, D. Trigiante, Theory of Difference Equations, Numerical methods and Applications, Second Edition, Marcel Dekker, New York, 2002.
17. P. Lax, R. D. Richtmyer, Survey of the Stability of Linear Finite Difference Equations, Part I, Comm. on Pure and Appl. Math. IX (1956), 267-293.
18. F. Mazzia and D. Trigiante. A hybrid mesh selection strategy based on conditioning for boundary value ODE problems, Numer. Algorithms, 36(2) (2004), 169–187.
19. J. M. Ortega, Stability of difference equations and convergence of iterative processes, SIAM J. Numer. Anal. 10 (1973), 268–282.
20. F. W. J. Olver, Numerical Solutions of Second Order Linear Difference Equations, J. Res. N.B.S. 71B (1967) 111–129.
21. F. W. J. Olver, Error bounds for Linear Recurrence Relations, Math. Comp. 60 (1988), 481–499.
22. J. C. P. Miller, Bessel functions, Part II, Math. Tables, vol. X, British Association for the Advancement of Sciences, Cambridge University Press, 1952.
23. A. M. Stuart, A. R. Humphries, Dynamical Systems and Numerical Analysis, Cambridge University Press, 1966.
24. L. N. Trefethen, M. Embree, Spectra and pseudospectra. The behavior of nonnormal matrices and operators, Princeton University Press, Princeton, NJ, 2005.
25. R. V. M. Zahar, Mathematical analysis of Miller’s algorithm, Num. Math., 27 (1977), 427–447.