{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,20]],"date-time":"2026-11-20T21:00:49Z","timestamp":1795208449596,"version":"4.10.3"},"reference-count":12,"publisher":"American Mathematical Society (AMS)","issue":"169","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"published-print":{"date-parts":[[1985]]},"abstract":"<p>\n                    The two-sided Lanczos algorithm sometimes suffers from serious breakdowns. These occur when the associated moment matrix does not permit triangular factorization. We modify the algorithm slightly so that it corresponds to using a\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"2 times 2\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mn>2<\/mml:mn>\n                            <mml:mo>\n                              \u00d7\n                              \n                            <\/mml:mo>\n                            <mml:mn>2<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">2 \\times 2<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    pivot in triangular factorization whenever a\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"1 times 1\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mn>1<\/mml:mn>\n                            <mml:mo>\n                              \u00d7\n                              \n                            <\/mml:mo>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">1 \\times 1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    pivot would be dangerous. The likelihood of breakdown is greatly reduced. The price paid is that the tridiagonal matrix produced by the algorithm now has bumps whenever a\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"2 times 2\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mn>2<\/mml:mn>\n                            <mml:mo>\n                              \u00d7\n                              \n                            <\/mml:mo>\n                            <mml:mn>2<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">2 \\times 2<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    pivot is used. Experiments with several versions of the algorithm on a variety of matrices are described, including some large problems arising in the study of plasma instability.\n                  <\/p>","DOI":"10.1090\/s0025-5718-1985-0771034-2","type":"journal-article","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T14:34:59Z","timestamp":1277908499000},"page":"105-124","source":"Crossref","is-referenced-by-count":34,"title":["A look-ahead L\u00e1nczos algorithm for unsymmetric matrices"],"prefix":"10.1090","volume":"44","author":[{"given":"Beresford N.","family":"Parlett","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Derek R.","family":"Taylor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhishun A.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0707001","article-title":"The rotation of eigenvectors by a perturbation. III","volume":"7","author":"Davis, Chandler","year":"1970","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"2","unstructured":"W. Gragg, Notes from a \"Kentucky Workshop\" on the moment problem and indefinite metrics."},{"key":"3","volume-title":"The theory of matrices in numerical analysis","author":"Householder, Alston S.","year":"1964"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1137\/0719030","article-title":"Residual bounds on approximate eigensystems of nonnormal matrices","volume":"19","author":"Kahan, W.","year":"1982","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","article-title":"An iteration method for the solution of the eigenvalue problem of linear differential and integral operators","volume":"45","author":"Lanczos, Cornelius","year":"1950","journal-title":"J. Research Nat. Bur. Standards"},{"key":"6","doi-asserted-by":"publisher","first-page":"464","DOI":"10.2307\/2003770","article-title":"Laguerre\u2019s method applied to the matrix eigenvalue problem","volume":"18","author":"Parlett, Beresford","year":"1964","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"7","series-title":"Prentice-Hall Series in Computational Mathematics","isbn-type":"print","volume-title":"The symmetric eigenvalue problem","author":"Parlett, Beresford N.","year":"1980","ISBN":"https:\/\/id.crossref.org\/isbn\/0138800472"},{"key":"8","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1137\/0708060","article-title":"Direct methods for solving symmetric indefinite systems of linear equations","volume":"8","author":"Bunch, J. R.","year":"1971","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0024-3795(80)90169-X","article-title":"Variations on Arnoldi\u2019s method for computing eigenelements of large unsymmetric matrices","volume":"34","author":"Saad, Y.","year":"1980","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1137\/0719031","article-title":"The Lanczos biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems","volume":"19","author":"Saad, Y.","year":"1982","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"11","unstructured":"D. R. Taylor, Analysis of the Look Ahead Lanczos Algorithm, Ph.D. thesis, University of California, Berkeley, 1982."},{"key":"12","volume-title":"The algebraic eigenvalue problem","author":"Wilkinson, J. H.","year":"1965"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1985-44-169\/S0025-5718-1985-0771034-2\/S0025-5718-1985-0771034-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1985-44-169\/S0025-5718-1985-0771034-2\/S0025-5718-1985-0771034-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T18:40:41Z","timestamp":1776710441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1985-44-169\/S0025-5718-1985-0771034-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"references-count":12,"journal-issue":{"issue":"169","published-print":{"date-parts":[[1985]]}},"alternative-id":["S0025-5718-1985-0771034-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-1985-0771034-2","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1985]]}}}