{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,18]],"date-time":"2026-02-18T23:12:04Z","timestamp":1771456324287,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,14]],"date-time":"2016-09-14T00:00:00Z","timestamp":1473811200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s10444-016-9481-0","type":"journal-article","created":{"date-parts":[[2016,9,14]],"date-time":"2016-09-14T17:36:05Z","timestamp":1473874565000},"page":"151-170","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Minimal polynomial and reduced rank extrapolation methods are related"],"prefix":"10.1007","volume":"43","author":[{"given":"Avram","family":"Sidi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,14]]},"reference":[{"key":"9481_CR1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/qam\/42792","volume":"9","author":"WE Arnoldi","year":"1951","unstructured":"Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9, 17\u201329 (1951)","journal-title":"Quart. Appl. Math."},{"key":"9481_CR2","doi-asserted-by":"crossref","unstructured":"Axelsson, O.: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations. Linear Algebra Appl. 29, 1\u201316 (1980)","DOI":"10.1016\/0024-3795(80)90226-8"},{"key":"9481_CR3","volume-title":"Extrapolation methods: Theory and practice","author":"C Brezinski","year":"1991","unstructured":"Brezinski, C., Redivo Zaglia, M.: Extrapolation methods: Theory and practice. North-Holland, Amsterdam (1991)"},{"key":"9481_CR4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1137\/0912003","volume":"12","author":"PN Brown","year":"1991","unstructured":"Brown, P.N.: A theoretical comparison of the Arnoldi and GMRES algorithms. SIAM J. Sci. Statist. Comput. 12, 58\u201378 (1991)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9481_CR5","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1137\/0713060","volume":"13","author":"S Cabay","year":"1976","unstructured":"Cabay, S., Jackson, L.W.: A polynomial extrapolation method for finding limits and antilimits of vector sequences. SIAM J. Numer. Anal. 13, 734\u2013752 (1976)","journal-title":"SIAM J. Numer. Anal."},{"key":"9481_CR6","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1137\/S0895479893246765","volume":"17","author":"J Cullum","year":"1996","unstructured":"Cullum, J., Greenbaum, A.: Relations between Galerkin and norm minimizing methods for solving linear systems. SIAM J. Matrix Anal. Appl. 17, 223\u2013247 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9481_CR7","doi-asserted-by":"crossref","unstructured":"Eddy, R.P.: Extrapolating to the limit of a vector sequence. In: Wang, P.C.C. (ed.) Information Linkage Between Applied Mathematics and Industry, pages 387\u2013396, New York, 1979. Academic Press","DOI":"10.1016\/B978-0-12-734250-4.50028-X"},{"key":"9481_CR8","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1017\/S0962492901000046","volume":"10","author":"M Eiermann","year":"2001","unstructured":"Eiermann, M., Ernst, O.G.: Geometric aspects of the theory of Krylov subspace methods. Acta Numerica 10, 251\u2013312 (2001)","journal-title":"Acta Numerica"},{"key":"9481_CR9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0720023","volume":"20","author":"SC Eisenstat","year":"1983","unstructured":"Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20, 345\u2013357 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"9481_CR10","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1019177600806","volume":"18","author":"A Essai","year":"1998","unstructured":"Essai, A.: Weighted FOM and GMRES for solving nonsymmetric linear systems. Numer. Algorithms 18, 277\u2013292 (1998)","journal-title":"Numer. Algorithms"},{"key":"9481_CR11","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/0168-9274(88)90011-6","volume":"4","author":"WF Ford","year":"1988","unstructured":"Ford, W.F., Sidi, A.: Recursive algorithms for vector extrapolation methods. Appl. Numer. Math. 4, 477\u2013489 (1988). Originally appeared as Technical Report No. 400, Computer Science Dept., Technion\u2013Israel Institute of Technology, (1986)","journal-title":"Appl. Numer. Math."},{"key":"9481_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"A Greenbaum","year":"1997","unstructured":"Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia (1997)"},{"key":"9481_CR13","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01739820","volume":"35","author":"M Gulliksson","year":"1995","unstructured":"Gulliksson, M.: On the modified Gram\u2013Schmidt algorithm for weighted and constrained linear least squares problems. BIT 35, 453\u2013468 (1995)","journal-title":"BIT"},{"key":"9481_CR14","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1137\/0613079","volume":"13","author":"M Gulliksson","year":"1992","unstructured":"Gulliksson, M., Wedin, P.\u00c5.: Modifying the QR-decomposition to weighted and constrained linear least squares. SIAM J. Matrix Anal. Appl. 13, 1298\u20131313 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9481_CR15","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1137\/0730003","volume":"30","author":"MH Gutknecht","year":"1993","unstructured":"Gutknecht, M.H.: Changing the norm in conjugate gradient type algorithms. SIAM J. Numer. Anal. 30, 40\u201356 (1993)","journal-title":"SIAM J. Numer. Anal."},{"key":"9481_CR16","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1017\/S0962492900002737","volume":"6","author":"MH Gutknecht","year":"1997","unstructured":"Gutknecht, M.H.: Lanczos-type solvers for nonsymmetric linear systems of equations. Acta Numerica 6, 271\u2013397 (1997)","journal-title":"Acta Numerica"},{"key":"9481_CR17","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1007\/s11075-013-9820-x","volume":"67","author":"S G\u00fcttel","year":"2014","unstructured":"G\u00fcttel, S., Pestana, J.: Some observations on weighted GMRES. Numer. Algorithms 67, 733\u2013752 (2014)","journal-title":"Numer. Algorithms"},{"key":"9481_CR18","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF00933309","volume":"14","author":"S Kaniel","year":"1974","unstructured":"Kaniel, S., Stein, J.: Least-square acceleration of iterative methods for linear equations. J. Optimization Theory Appl. 14, 431\u2013437 (1974)","journal-title":"J. Optimization Theory Appl."},{"key":"9481_CR19","doi-asserted-by":"crossref","unstructured":"Mes\u0306ina, M.: Convergence acceleration for the iterative solution of the equations X = A X + f. Comput. Methods Appl. Mech. Engrg. 10, 165\u2013173 (1977)","DOI":"10.1016\/0045-7825(77)90004-4"},{"key":"9481_CR20","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1090\/S0025-5718-1981-0616364-6","volume":"37","author":"Y Saad","year":"1981","unstructured":"Saad, Y.: Krylov subspace methods for solving large unsymmetric linear systems. Math. Comp. 37, 105\u2013126 (1981)","journal-title":"Math. Comp."},{"key":"9481_CR21","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, second edition. SIAM, Philadelphia (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"9481_CR22","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9481_CR23","unstructured":"Sidi, A.: Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms. SIAM. J. Numer. Anal. 23, 197\u2013209 (1986). Originally appeared as NASA TM-83443 (1983)"},{"key":"9481_CR24","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0377-0427(88)90289-0","volume":"22","author":"A Sidi","year":"1988","unstructured":"Sidi, A.: Extrapolation vs. projection methods for linear systems of equations. J. Comp. Appl. Math. 22, 71\u201388 (1988)","journal-title":"J. Comp. Appl. Math."},{"key":"9481_CR25","doi-asserted-by":"crossref","unstructured":"Sidi, A.: Efficient implementation of minimal polynomial and reduced rank extrapolation methods. J. Comp. Appl.Math. 36, 305\u2013337 (1991). Originally appeared as NASA TM-103240 ICOMP-90-20 (1990)","DOI":"10.1016\/0377-0427(91)90013-A"},{"key":"9481_CR26","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02142673","volume":"6","author":"A Sidi","year":"1994","unstructured":"Sidi, A.: Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables. Numer. Algorithms 6, 229\u2013244 (1994)","journal-title":"Numer. Algorithms"},{"key":"9481_CR27","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.jocs.2011.01.005","volume":"3","author":"A Sidi","year":"2012","unstructured":"Sidi, A.: Review of two vector extrapolation methods of polynomial type with applications to large-scale problems. J. Comput. Sci. 3, 92\u2013101 (2012)","journal-title":"J. Comput. Sci."},{"key":"9481_CR28","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0377-0427(88)90287-7","volume":"22","author":"A Sidi","year":"1988","unstructured":"Sidi, A., Bridger, J.: Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices. J. Comp. Appl. Math. 22, 35\u201361 (1988)","journal-title":"J. Comp. Appl. Math."},{"key":"9481_CR29","unstructured":"Sidi, A., Ford, W.F., Smith, D.A.: Acceleration of convergence of vector sequences. SIAM J. Numer. Anal. 23, 178\u2013196 (1986). Originally appeared as NASA TP-2193 (1983)"},{"key":"9481_CR30","unstructured":"Sidi, A., Shapira, Y.: Upper bounds for convergence rates of vector extrapolation methods on linear systems with initial iterations. Technical Report 701, Computer Science Dept., Technion\u2013Israel Institute of Technology, 1991. Appeared also as NASA Technical memorandum 105608, ICOMP-92-09 (1992)"},{"key":"9481_CR31","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1019113314010","volume":"18","author":"A Sidi","year":"1998","unstructured":"Sidi, A., Shapira, Y.: Upper bounds for convergence rates of acceleration methods with initial iterations. Numer. Algorithms 18, 113\u2013132 (1998)","journal-title":"Numer. Algorithms"},{"key":"9481_CR32","unstructured":"Smith, D.A., Ford, W.F., Sidi, A.: Extrapolation methods for vector sequences. SIAM Rev. 29, 199\u2013233 (1987). Erratum: SIAM Rev. 30, 623\u2013624 (1988)"},{"key":"9481_CR33","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511615115","volume-title":"Iterative Krylov Methods for Large Linear Systems. Number 13 in Cambridge Monographs on Applied and Computational Mathematics","author":"HA van der Vorst","year":"2003","unstructured":"van der Vorst, H.A.: Iterative Krylov Methods for Large Linear Systems. Number 13 in Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2003)"},{"key":"9481_CR34","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0168-9274(95)00087-9","volume":"19","author":"HF Walker","year":"1995","unstructured":"Walker, H.F.: Residual smoothing and peak\/plateau behavior in Krylov subspace methods. Appl. Numer. Math. 19, 279\u2013286 (1995)","journal-title":"Appl. Numer. Math."},{"key":"9481_CR35","volume-title":"Convergence behavior of generalized conjugate gradient methods","author":"R Weiss","year":"1990","unstructured":"Weiss, R.: Convergence behavior of generalized conjugate gradient methods. University of Karlsruhe, PhD thesis (1990)"},{"key":"9481_CR36","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1002\/nla.1680010106","volume":"1","author":"R Weiss","year":"1994","unstructured":"Weiss, R.: Properties of generalized conjugate gradient methods. Numer. Linear Algebra Appl. 1, 45\u201363 (1994)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9481_CR37","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0024-3795(80)90165-2","volume":"34","author":"DM Young","year":"1980","unstructured":"Young, D.M., Jea, K.C.: Generalized conjugate gradient acceleration of nonsymmetrizable iterative methods. Linear Algebra Appl. 34, 159\u2013194 (1980)","journal-title":"Linear Algebra Appl."},{"key":"9481_CR38","doi-asserted-by":"crossref","unstructured":"Zhou, L., Walker, H.F.: Residual smoothing techniques for iterative methods. SIAM J. Sci. Comput. 15, 297\u2013312 (1994)","DOI":"10.1137\/0915021"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-016-9481-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-016-9481-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-016-9481-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T09:58:11Z","timestamp":1568368691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-016-9481-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,14]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["9481"],"URL":"https:\/\/doi.org\/10.1007\/s10444-016-9481-0","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,14]]}}}