BiCGStab, VPAStab and an adaptation to mildly nonlinear systems

Journal of Computational and Applied Mathematics

Volumn 201, Issue 1, 2007, Pages 284-299

  Graves Morris, P R ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

BiCGStab; Bratu equation; Burghers' equation; Nonlinear system; Vector Pad approximation

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; NONLINEAR EQUATIONS; NUMERICAL METHODS; VECTORS;

BRATU EQUATION; BURGHERS' EQUATION; COMPARATIVE NUMERICAL RESULTS; NONLINEARLY GENERATED SYSTEMS;

NONLINEAR SYSTEMS;

EID: 33846158536     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.02.022     Document Type: Article

References (32)

1. Baker Jr. G.A., and Graves-Morris P.R. Padé Approximants (1997), Cambridge University Press, Cambridge, MA
2. Brezinski C., and Redivo-Zaglia M. Extrapolation Methods, Theory and Practice (1991), North-Holland, Amsterdam
3. Brezinski C., and Redivo-Zaglia M. Look-ahead in BiCGStab and other product methods for linear systems. BIT 35 (1995) 169-201
4. Brezinski C., and Sadok H. Lanczos-type algorithms for solving systems of linear equations. Appl. Numer. Math. 11 (1993) 443-473
5. Brown P.N., and Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Comput. 11 (1990) 450-481
6. Dongarra J.J., Duff I.S., Sorenson D.C., and van der Vorst H.A. Numerical Linear Algebra for High-Performance Computers (1998), SIAM, Philadelphia, PA
7. R. Fletcher, Conjugate gradient methods for indefinite systems, in: G.A. Watson (Ed.), Numerical Analysis, Dundee, 1975, Lecture Notes in Mathematics, vol. 506, Springer, Berlin, pp. 73-89.
8. Fokkema D.R., Sleijpen G.L.G., and van der Vorst H.A. Accelerated Newton schemes for large systems of nonlinear equations. SIAM J. Sci. Comput. 19 (1998) 657-674
9. W. Gander, G. Golub, D. Grüntz, Solving linear equations by extrapolation, in: Supercomputing, Trondheim, 1989, NATO Advanced Science Institutes Series F, 1989, pp. 279-293.
10. Glowinski R., Keller H.B., and Reinhart L. Continuation-conjugate gradient methods for the least squares solution of nonlinear boundary value problems. SIAM J. Sci. Statist. Comput. 6 (1985) 793-832
11. Gragg W.B. Matrix interpretations and applications of the continued fraction algorithm. Rocky Mountain J. Math. 4 (1974) 213-225
12. Graves-Morris P.R. Reliability of Lanczos-type product methods from perturbation theory. Reliable Comput. 6 (2000) 411-428
13. Graves-Morris P.R. The breakdowns of BiCGStab. Numer. Algorithms 29 (2002) 97-105
14. Graves-Morris P.R. VPAStab: stabilised vector-Padé approximation with application to linear systems. Numer. Algorithms 33 (2003) 293-304
15. Gutknecht M.H. Variants of BiCGStab for matrices with complex spectrum. SIAM J. Sci. Comput. 14 (1993) 1020-1033
16. Gutknecht M.H. The Lanczos process and Padé approximation. In: Brown J.D., Chu M.T., Ellison D.C., and Plemmons R.J. (Eds). Proceedings of the Cornelius Lanczos International Centenary Conference (1994), SIAM, Philadelphia, PA 61-75
17. Gutknecht M.H. Lanczos-type solvers for non-symmetric linear systems of equations. Acta Numerica 6 (1997) 271-397
18. Kelley C.T. Iterative Methods for Linear and Nonlinear Equations (1995), SIAM, Philadelphia, PA
19. Kelley C.T. Solving Nonlinear Equations with Newton's Method (2003), SIAM, Philadelphia, PA
20. Lanczos C. Solution of systems of linear equations by minimised iterations. J. Res. Nat. Bur. Standards 49 (1952) 33-53
21. Pernice M., and Walker H.F. NITSOL: a Newton-like iterative solver for nonlinear systems. SIAM J. Sci. Comput. 19 (1998) 302-318
22. Röllin S., and Gutknecht M.H. Variations of Zhang's Lanczos-type product method. Appl. Numer. Math. 41 (2002) 119-133
23. Saad Y. Preconditioning techniques for non-symmetric and indefinite linear systems. J. Comput. Appl. Math. 24 (1988) 89-105
24. Saad Y., and Schultz M.H. Conjugate gradient-like algorithms for solving nonsymmetic linear systems. Math. Comp. 44 (1985) 417-424
25. Sleijpen G.L.G., and Fokkema D.R. BiCGstab(l) for linear equations involving unsymmetric matrices with complex spectrum. Electronic Trans. Numer. Anal. 1 (1993) 11-32
26. Sleijpen G.L.G., and van der Vorst H.A. Maintaining convergence properties of BiCGStab methods in finite precision arithmetic. Numer. Algorithms 10 (1995) 203-223
27. Sleijpen G.L.G., and van der Vorst H.A. Reliable updated residuals in hybrid Bi-CG methods. Computing 56 (1996) 141-163
28. van der Vorst H.A. Bi-CGStab: a fast and smoothly convergent variant of Bi-CG for the solution of non-symmetric linear systems. SIAM J. Sci. Statist. Comput. 13 (1992) 631-644
29. H.A. van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge, 2003.
30. E. Venturino, P.R. Graves-Morris, A. De Rossi, An adaptation of BiCGStab for nonlinear systems and application to biological models, in: A. Dontchev, K. Marti, H. Furuta, L. Pandolfi (Eds.), 22nd IFIP Conference on System Modeling and Optimization, July 2005, to appear.
31. Wang R.H., and Zhu G.Q. Approximation of Rational Functions and its Applications (2004), Science Press, Beijing (in Chinese)
32. Zhang S.-L. GPBi-CG: generalized product-type methods based on BiCG for solving non-symmetric linear systems. SIAM J. Sci. Statist. Comput. 18 (1997) 537-551