{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T20:09:01Z","timestamp":1759176541968},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf02141260","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T11:52:25Z","timestamp":1126785145000},"page":"33-73","source":"Crossref","is-referenced-by-count":23,"title":["Treatment of near-breakdown in the CGS algorithm"],"prefix":"10.1007","volume":"7","author":[{"given":"C.","family":"Brezinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Redivo-Zaglia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02141260_CR1","unstructured":"R.E. Bank and T.F. Chan, A composite step bi-conjugate gradient algorithm for solving nonsymmetric systems, Numer. Algorithms, this issue."},{"key":"BF02141260_CR2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01385699","volume":"66","author":"R.E. Bank","year":"1993","unstructured":"R.E. Bank and T.F. Chan, An analysis of the composite step bi-conjugate gradient algorithm for solving nonsymmetric systems, Numer. Math. 66 (1993) 295\u2013319.","journal-title":"Numer. Math."},{"key":"BF02141260_CR3","series-title":"ISNM","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-6558-6","volume-title":"Pad\u00e9-Type Approximation and General Orthogonal Polynomials","author":"C. Brezinski","year":"1980","unstructured":"C. Brezinski,Pad\u00e9-Type Approximation and General Orthogonal Polynomials, ISNM vol. 50 (Birkh\u00e4ser, Basel, 1980)."},{"key":"BF02141260_CR4","volume-title":"Extrapolation Methods. Theory and Practice","author":"C. Brezinksi","year":"1991","unstructured":"C. Brezinksi and M. Redivo-Zaglia,Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991)."},{"key":"BF02141260_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF02142322","volume":"1","author":"C. Brezinski","year":"1991","unstructured":"C. Brezinski and M. Redivo-Zaglia, A new presentation of orthogonal polynomials with applications to their computation. Numer. Algorithms 1 (1991) 207\u2013221.","journal-title":"Numer. Algorithms"},{"key":"BF02141260_CR6","unstructured":"C. Brezinski and M. Redivo-Zaglia, Treatment of near-breakdown in the CGS algorithm, Publication ANO 257, Universit\u00e9 des Sciences et Technologies de Lille (November 1991)."},{"key":"BF02141260_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s002110050015","volume":"67","author":"C. Brezinski","year":"1994","unstructured":"C. Brezinski and M. Redivo-Zaglia, Hybrid procedures for solving linear systems, Numer. Math. 67 (1994) 1\u201319.","journal-title":"Numer. Math."},{"key":"BF02141260_CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-94-011-0970-3_5","volume-title":"Nonlinear Numerical Methods and Rational Approximation","author":"C. Brezinski","year":"1994","unstructured":"C. Brezinski and M. Redivo-Zaglia, Breakdowns in the computation of orthogonal polynomials, in:Nonlinear Numerical Methods and Rational Approximation, ed. A. Cuyt, (Kluwer, Dordrecht, 1994) pp. 49\u201359."},{"key":"BF02141260_CR9","unstructured":"C. Brezinski and M. Redivo-Zaglia, Look-ahead in Bi-CGSTAB and other methods for linear systems, to appear."},{"key":"BF02141260_CR10","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02142326","volume":"1","author":"C. Brezinski","year":"1991","unstructured":"C. Brezinski, M. Redivo-Zaglia and H. Sadok, Avoiding breakdown and near-breakdown in Lanczos type algorithms, Numer. Algorithms 1 (1991) 261\u2013284.","journal-title":"Numer. Algorithms"},{"key":"BF02141260_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF02145381","volume":"2","author":"C. Brezinski","year":"1992","unstructured":"C. Brezinski, M. Redivo-Zaglia and H. Sadok, Addendum to \u201cAvoiding breakdown and near-breakdown in Lanczos type algorithms\u201d, Numer. Algorithms 2 (1992) 133\u2013136.","journal-title":"Numer. Algorithms"},{"key":"BF02141260_CR12","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01385846","volume":"63","author":"C. Brezinski","year":"1992","unstructured":"C. Brezinski, M. Redivo-Zaglia and H. Sadok, A breakdown-free Lanczos type algorithm for solving linear systems, Numer. Math. 63 (1992) 29\u201338.","journal-title":"Numer. Math."},{"key":"BF02141260_CR13","doi-asserted-by":"crossref","unstructured":"C. Brezinski, M. Redivo-Zaglia and H. Sadok, Breakdowns in the implementation of the L\u00e1nczos method for solving linear systems, Comp. Math. Appl., to appear.","DOI":"10.1016\/S0898-1221(96)00217-9"},{"key":"BF02141260_CR14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0168-9274(93)90087-8","volume":"11","author":"C. Brezinski","year":"1993","unstructured":"C. Brezinski and H. Sadok, Lanczos type methods for solving systems of linear equations, Appl. Numer. Math. 11 (1993) 443\u2013473.","journal-title":"Appl. Numer. Math."},{"key":"BF02141260_CR15","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF02142321","volume":"1","author":"C. Brezinski","year":"1991","unstructured":"C. Brezinski and H. Sadok, Avoiding breakdown in the CGS algorithm, Numer. Algorithms 1 (1991) 199\u2013206.","journal-title":"Numer. Algorithms"},{"key":"BF02141260_CR16","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1137\/0912003","volume":"12","author":"P.N. Brown","year":"1991","unstructured":"P.N. Brown, A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Stat. Comp. 12 (1991) 58\u201378.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"BF02141260_CR17","doi-asserted-by":"crossref","unstructured":"T.F. Chan and T. Szeto, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Numer. Algorithms, this issue.","DOI":"10.1007\/BF02141259"},{"key":"BF02141260_CR18","first-page":"19","volume-title":"Contribution to Computer Arithmetic and Self-Validating Numerical Methods","author":"J.M. Chesneaux","year":"1990","unstructured":"J.M. Chesneaux, Study of the computing accuracy by using probabilistic approach, in:Contribution to Computer Arithmetic and Self-Validating Numerical Methods, ed. C. Ulrich (Baltzer, Basel, 1990) pp. 19\u201330."},{"key":"BF02141260_CR19","first-page":"81","volume-title":"Computational and Applied Mathematics, I","author":"J.M. Chesneaux","year":"1992","unstructured":"J.M. Chesneaux, Stochastic arithmetic properties, in:Computational and Applied Mathematics, I, eds. C. Brezinski and U. Kulisch (North-Holland, Amsterdam, 1992), pp. 81\u201391."},{"key":"BF02141260_CR20","first-page":"1435","volume":"315","author":"J.M. Chesneaux","year":"1992","unstructured":"J.M. Chesneaux and J. Vignes, Les fondements de l'arithm\u00e9tique stochastique, C.R. Acad. Sci. Paris, I, 315 (1992) 1435\u20131440.","journal-title":"C.R. Acad. Sci. Paris, I"},{"key":"BF02141260_CR21","first-page":"171","volume":"316","author":"J.M. Chesneaux","year":"1993","unstructured":"J.M. Chesneaux and J. Vignes, L'algorithme de Gauss en arithm\u00e9tique stochastique, C. R. Acad. Sci. Paris, II, 316 (1993) 171\u2013176.","journal-title":"C. R. Acad. Sci. Paris, II"},{"key":"BF02141260_CR22","series-title":"LNM","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0066470","volume-title":"Polyn\u00f4mes Orthogonaux Formels. Applications","author":"A. Draux","year":"1983","unstructured":"A. Draux,Polyn\u00f4mes Orthogonaux Formels. Applications, LNM 974 (Springer, Berlin, 1983)."},{"key":"BF02141260_CR23","series-title":"LNM","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BFb0080116","volume-title":"Numerical Analysis","author":"R. Fletcher","year":"1976","unstructured":"R. Fletcher, Conjugate gradient methods for indefinite systems, in:Numerical Analysis, ed. G.A. Watson, LNM 506 (Springer, Berlin, 1976) pp. 73\u201389."},{"key":"BF02141260_CR24","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1137\/0914009","volume":"14","author":"R.W. Freund","year":"1993","unstructured":"R.W. Freund, M.H. Gutknecht and N.M. Nachtigal, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comp. 14 (1993) 137\u2013158.","journal-title":"SIAM J. Sci. Comp."},{"key":"BF02141260_CR25","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0613037","volume":"13","author":"M.H. Gutknecht","year":"1992","unstructured":"M.H. Gutknecht, A completed theory of the unsymmetric Lanczos process and related algorithms, Part I, SIAM J. Matrix. Anal. Appl. 13 (1992) 594\u2013639.","journal-title":"SIAM J. Matrix. Anal. Appl."},{"key":"BF02141260_CR26","unstructured":"M.H. Gutknecht, The unsymmetric Lanczos algorithms and their relations to Pad\u00e9 approximation, continued fractions and the qd algorithm, to appear."},{"key":"BF02141260_CR27","doi-asserted-by":"crossref","first-page":"1020","DOI":"10.1137\/0914062","volume":"14","author":"M.H. Gutknecht","year":"1993","unstructured":"M.H. Gutknecht, Variants of BICGSTAB for matrices with complex spectrum, SIAM J. Sci. Comp. 14 (1993) 1020\u20131033.","journal-title":"SIAM J. Sci. Comp."},{"key":"BF02141260_CR28","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/0024-3795(83)80026-3","volume":"52\/53","author":"K.C. Jea","year":"1983","unstructured":"K.C. Jea and D.M. Young, On the simplification of generalized conjugate gradient methods for nonsymmetrizable linear systems, Lin. Alg. Appl. 52\/53 (1983) 399\u2013417.","journal-title":"Lin. Alg. Appl."},{"key":"BF02141260_CR29","volume-title":"Generalized conjugate gradient and Lanczos methods for the solution of nonsymmetric systems of linear equations","author":"W. Joubert","year":"1990","unstructured":"W. Joubert, Generalized conjugate gradient and Lanczos methods for the solution of nonsymmetric systems of linear equations, Ph.D. Thesis, University of Texas at Austin, Austin (1990)."},{"key":"BF02141260_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107049949","volume-title":"Fourier Analysis","author":"T.W. K\u00f6rner","year":"1988","unstructured":"T.W. K\u00f6rner,Fourier Analysis (Cambridge University Press, Cambridge, 1988)."},{"key":"BF02141260_CR31","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. 45 (1950) 255\u2013282.","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"BF02141260_CR32","doi-asserted-by":"crossref","first-page":"33","DOI":"10.6028\/jres.049.006","volume":"49","author":"C. Lanczos","year":"1952","unstructured":"C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Natl. Bur. Stand. 49 (1952) 33\u201353.","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"BF02141260_CR33","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1137\/0613049","volume":"13","author":"N.M. Nachtigal","year":"1992","unstructured":"N.M. Nachtigal, S.C. Reddy and L.N. Trefethen, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl. 13 (1992) 778\u2013795.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02141260_CR34","first-page":"105","volume":"44","author":"B.N. Parlett","year":"1985","unstructured":"B.N. Parlett, D.R. Taylor and Z.A. Liu, A look-ahead Lanczos algorithm for unsymmetric matrices, Math. Comp. 44 (1985) 105\u2013124.","journal-title":"Math. Comp."},{"key":"BF02141260_CR35","volume-title":"Scientific Computing on Vector Computers","author":"W. Sch\u00f6nauer","year":"1987","unstructured":"W. Sch\u00f6nauer,Scientific Computing on Vector Computers (North-Holland, Amsterdam, 1987)."},{"key":"BF02141260_CR36","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1137\/0910004","volume":"10","author":"P. Sonneveld","year":"1989","unstructured":"P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comp. 10 (1989) 36\u201352.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"BF02141260_CR37","series-title":"LNM","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BFb0090905","volume-title":"Preconditioned Conjugate Gradient Methods","author":"H.A. Vorst Van der","year":"1990","unstructured":"H.A. Van der Vorst, The convergence behavior of preconditioned CG and CG-S, in:Preconditioned Conjugate Gradient Methods, eds. O. Axelsson and L.Yu. Kolotilina, LNM 1457 (Springer, Berlin, 1990) pp. 126\u2013136."},{"key":"BF02141260_CR38","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1137\/0913035","volume":"13","author":"H.A. Vorst Van der","year":"1992","unstructured":"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. Comp. 13 (1992) 631\u2013644.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"BF02141260_CR39","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/0378-4754(88)90070-5","volume":"30","author":"J. Vignes","year":"1988","unstructured":"J. Vignes, Review of stochastic approach to round-off error analysis and its applications, Math. Comp. Simul. 30 (1988) 481\u2013491.","journal-title":"Math. Comp. Simul."},{"key":"BF02141260_CR40","doi-asserted-by":"crossref","unstructured":"P.K.W. Vinsome, Orthomin, an iterative method for solving sparse sets of simultaneous linear equations, in:Proc. 4th Symp. on Reservoir Simulation (Society of Petroleum Engineers of AIME, 1976), pp. 149\u2013159.","DOI":"10.2118\/5729-MS"},{"key":"BF02141260_CR41","unstructured":"R. Weiss, Convergence behavior of generalized conjugate gradient methods, Thesis, University of Karlsruhe (1990)."},{"key":"BF02141260_CR42","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0024-3795(80)90165-2","volume":"34","author":"D.M. Young","year":"1980","unstructured":"D.M. Young and K.C. Jea, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, Lin. Alg. Appl. 34 (1980) 159\u2013194.","journal-title":"Lin. Alg. Appl."},{"key":"BF02141260_CR43","unstructured":"L. Zhou and H.F. Walker, Residual smoothing techniques for iterative methods, SIAM J. Sci. Stat. Comp., to appear."},{"key":"BF02141260_CR44","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3188-3","volume-title":"Effective Polynomial Computation","author":"R. Zippel","year":"1993","unstructured":"R. Zippel,Effective Polynomial Computation, (Kluwer, Dordrecht, 1993)."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02141260.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02141260\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02141260","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T09:44:45Z","timestamp":1557827085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02141260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF02141260"],"URL":"https:\/\/doi.org\/10.1007\/bf02141260","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}