Matrix differential equations and inverse preconditioners

Computational and Applied Mathematics

Volumn 26, Issue 1, 2007, Pages 95-128

  Chehab, Jean Paul ^a,b  

^a UNIVERSITÉ LILLE 1   (France)

^b UNIVERSITÉ PARIS SUD   (France)

Author keywords

Matrix differential equation; Numerical linear algebra; Numerical schemes; Preconditioning

Indexed keywords

DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS; MATRIX ALGEBRA;

FIRST ORDER; INDEPENDENT VARIABLES; INVERSE PRECONDITIONERS; MATRIX; MATRIX DIFFERENTIAL EQUATIONS; NUMERICAL LINEAR ALGEBRA; NUMERICAL SCHEME; PRECONDITIONING; STABILITY AND CONVERGENCE; STEADY STATE;

DYNAMICAL SYSTEMS;

EID: 34249830125     PISSN: 22383603     EISSN: 18070302     Source Type: Journal    
DOI: 10.1590/s1807-03022007000100005     Document Type: Article

References (21)

1. Ashby, Manteuffel and Otto, A comparison of adaptive Chebyshev and least squares polynomial preconditioning for Hermitian positive definite linear systems, SIAM J. Sci. Stat. Comput., 13(1) (1992), 1-29.
2. O. Axelsson, Iterative solution methods. Cambridge University Press, Cambridge, 1994. xiv+654 pp.
3. R.E. Bellman, Introduction to Matrix Analysis, Mcgraw-Hill (New York), 1970 - 2nd ed.
4. M. Benzi, Preconditioning techniques for large linear systems: a survey. J. Comput. Phys., 182(2) (2002), 418-477.
5. C. Brezinski, Projection Methods for Systems of Equations, North-Holland, 1997.
6. C. Brezinski, Dynamical systems and sequence transformation, J. Phys. A: Math. Gen., 34 (2001), 10659-10669.
7. C. Brezinski, Difference and differential equations and convergence acceleration algorithms. SIDE III-symmetries and integrability of difference equations (Sabaudia, 1998), 53-63, CRM Proc. Lecture Notes, 25, Amer. Math. Soc., Providence, RI, 2000.
8. C. Brezinski and J.-P. Chehab, Nonlinear hybrid procedures and fixed point iterations, Numer. Func. Anal. Opt., 19(5-6) (1998), 415-487.
9. G. Castro, J. Laminie, M. Sarrazin and A. Seghier, Factorized Sparse Inverse Preconditioner using Generalized Reflection Coefficients, Prépublication d'Orsay numéro 28 (10/7/1997).
10. E. Chow and Y. Saad, Approximate Inverse Preconditioning for Sparse-Sparse Iterations, SIAM Journal of Scientific Computing, 19 (1998), 995-1023.
11. Eisenstat, Ortega and Vaughan, Efficient polynomial preconditioning for the conjugate gardient method, SIAM J. Sci Stat. Comp., 11(5) (1990), 859-872.
12. A. Cuyt and L. Wuytack, Nonlinear Methods in Numerical Analysis, North-Holland, Amsterdam, 1987.
13. F. Dubois and A. Saidi, Unconditionally stable scheme for Riccati equation, ESAIM Proc, 8 (2000), 39-52.
14. U. Helmke and J.B. Moore, Optimization and Dynamical Systems, Comm. Control Eng. Series, Springer, London, 1994.
15. M.W. Hirsch and S. Smale, Differential Equations, Dynamical Systems and Linear Algebra, Academic Press, London, 1974.
16. J.H. Hubbard and B.H. West, Differential equations. A dynamical Systems Approach. Part I: Ordinary Differential Equations, Springer Verlag, New-York, 1991.
17. J.B. Moore, R.E. Mahony and U. Helmke, Numerical Gradient Algorithms for eigenvalue and singular value calculations, SIMAX, 15(3) (1994), 881-902.
18. Y. Saad, Practical implementation of polynomial preconditioning for Conjugate Gradient, SIAM J. Sci. Stat. Comp., 6 (1985), 865-881.
19. Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM, 1996.
20. A.M. Stuart, Numerical analysis of dynamical systems, in Acta Numerica, 1994, Cambridge University Press, Cambridge, 1994, pp. 467-572.
21. H.A. Van der Vorst, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13 (1992), 631-644.