{"entities":{"Q811626":{"pageid":813474,"ns":120,"title":"Item:Q811626","lastrevid":64516557,"modified":"2026-04-11T20:24:43Z","type":"item","id":"Q811626","labels":{"en":{"language":"en","value":"A breakdown-free Lanczos type algorithm for solving linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4216280"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$C74D8537-E4EC-45A6-A5D8-416918867A6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08bc1b44bae01b4639548262384803a174f78165","datavalue":{"value":{"text":"A breakdown-free Lanczos type algorithm for solving linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811626$BE502A27-6F3D-42EB-8D9C-750D73FDEDAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"600c92b840d10159cf49a08e33ff9cd0135162cb","datavalue":{"value":"0739.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811626$A26A1F1A-DFA2-471A-AFF7-33A62C19BBB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15cd377a529832efed5bd01f22b81366b79bcfff","datavalue":{"value":"10.1007/BF01385846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811626$06377D4D-2D8C-45AA-99B9-8EDECE242595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80e397984e115e42ac3d8546e2883868812cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":368573,"id":"Q368573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$5F3C5D5B-4F46-4871-9FF9-E250351D04BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7911ef1b72d14e49ca5b7354e2ddad847968bf","datavalue":{"value":{"entity-type":"item","numeric-id":368574,"id":"Q368574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$CD4C57BC-2BA5-4504-AF59-6AA1417A60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5572a4b8930b877874ebb7d7c2bd5e7207fc0680","datavalue":{"value":{"entity-type":"item","numeric-id":247277,"id":"Q247277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$90282BA3-7EFD-43A6-8B3F-89483B773B1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$D8620357-2649-4DFB-9B3C-FBB575A682BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811626$09EA3DEC-2303-4C8E-98A7-35B7E5F39DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a57313e40f43c89a0538b6e9182e164e7568c8","datavalue":{"value":"https://eudml.org/doc/133667","type":"string"},"datatype":"url"},"type":"statement","id":"Q811626$ACD33D5D-35BD-411E-8EBB-84EB2CAF9E94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e16308c4663ebc2fa30cb0150de24b5ad77c8cf","datavalue":{"value":"Lanczos type algorithms for solving systems of linear equations have their foundations in the theory of formal orthogonal polynomials and the method of moments which leads to a determinantal formula for their iterates. The various Lanczos type algorithms mainly differ by the way of computing the coefficients entering into the recurrence formulae. If the denominator in the formula for one of these coefficients is zero, then a breakdown occurs in the algorithm, and it must be stopped. Such a breakdown is in fact due to the non-existence of some orthogonal polynomial.   In this paper we show how to jump over such a singularity by computing the next existing orthogonal polynomial by the block bordering method. The resulting algorithm, called MRZ, is equivalent to the nongeneric BIODIR algorithm (which is a look-ahead Lanczos type algorithm), but our derivation is much simpler.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$02A60C1F-DD78-42CC-B6DA-65ED26497FD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811626$53C78868-40DA-4930-BC71-8EE278934F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811626$24B2F0EB-FB2C-4019-9E74-F2DEDFB37998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2866cb2b96de5814b3da8dcc77ee9ff4e2d4a2cf","datavalue":{"value":"4216280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811626$469CC7BB-36B4-4C4E-A37E-6AF9BC989683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37654a903467a5e6bbeca3c0e4f78cfb92c4a18","datavalue":{"value":"Lanczos method","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$099E15AF-F3EC-499B-B4AE-9C67E4286696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b2a3721a7a554a5db93b30ebdc59f0b9b4d91a6","datavalue":{"value":"biconjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$362D9AA0-2096-4B35-8ACE-86EC373FCD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$8F164585-5917-4EFA-BB67-D74B9F3D9C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e27e2d7811c751a5d4f59b61e1ec06183b6368","datavalue":{"value":"method of moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$E116D9C4-423B-49B4-A5E9-E5440D60EA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2388f1473096107d589051e8d9a7540fd54a64e7","datavalue":{"value":"recurrence formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$6FD0F82F-EFEB-4CB7-B6D0-CC75F3C2CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2583359f9ff94f1c8aea9fbd2f7af3cdbee00404","datavalue":{"value":"block bordering method","type":"string"},"datatype":"string"},"type":"statement","id":"Q811626$F026EC79-1C9E-4EEB-9CB1-4039CF13636A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6be7d6473d9e70785cc0c4baf2f4b175bc40c2a","datavalue":{"value":{"entity-type":"item","numeric-id":23431,"id":"Q23431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$8B50E3CC-A16B-48E5-9D02-E7BCE967FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"af16a8507fc49839e356de8f5e9f41e3e293508b","datavalue":{"value":{"entity-type":"item","numeric-id":23457,"id":"Q23457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$DADC6D9E-AD15-4120-9978-531642C5323C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$E814EC00-326A-4586-A191-43FCFBB24B00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59ef85f09949efa182541dad4e987f932c80402","datavalue":{"value":{"entity-type":"item","numeric-id":755772,"id":"Q755772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$130340B9-4A13-4805-BBB5-5A7059B6FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24295fe8da864dc6ef99422c05adc72721be96b9","datavalue":{"value":{"entity-type":"item","numeric-id":1114334,"id":"Q1114334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$CF7D9E15-E14E-4109-8FCA-F98639544AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6617648878fe2c500f15621c91b0caf152fef4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4003133,"id":"Q4003133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$31E0D2DA-1D01-486A-B313-5513F6AB68EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2884bd51496091f7ece7b6dfc631fd0529340dcc","datavalue":{"value":{"entity-type":"item","numeric-id":811626,"id":"Q811626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$9F733968-145F-4EDF-87FE-12AD7007C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a65b3e02386925e4ac1e14003e56d20c20906b","datavalue":{"value":{"entity-type":"item","numeric-id":1186617,"id":"Q1186617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$22BB199B-B533-4C32-BBCB-5BE2DBC9E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea083564cdb7e5bce93100d25eb2b6d48b5431c1","datavalue":{"value":{"entity-type":"item","numeric-id":1186618,"id":"Q1186618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$1D56A80E-AEAE-434D-B840-57B2731E05EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7af720f011328e78828e5a5002ee76c9dc81871","datavalue":{"value":{"entity-type":"item","numeric-id":1334209,"id":"Q1334209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$54A891A7-BF47-4279-A39F-E9B6C670C2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a014999f468e96ac186b1185652a0dd08ed39ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1187056,"id":"Q1187056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$4F98DD92-1654-4894-AFEB-378A2B7DCFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce13dcab2be10cdbeace93796515b0026e3439","datavalue":{"value":{"entity-type":"item","numeric-id":1192643,"id":"Q1192643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$1E64057D-C3E1-46BF-99FC-24A70F9FE807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be96a18bb7d8ce422e75a72937240da10549b3e","datavalue":{"value":{"entity-type":"item","numeric-id":1836117,"id":"Q1836117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$CFA8AA10-DE0F-4675-9F50-EB76A0B3F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028264d61c8a7c066937fb63baaae05e2657414e","datavalue":{"value":{"entity-type":"item","numeric-id":3258508,"id":"Q3258508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$A09BDAB6-40A2-42CC-B903-E5D2A96166BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1a867fedc229b7dee1a4711e4e3389762f14ad","datavalue":{"value":{"entity-type":"item","numeric-id":4091368,"id":"Q4091368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$5D76EA3E-1389-4D51-A694-B648A1494CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a9e29fce485d74c4f54b62addcc3a496b1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":4005092,"id":"Q4005092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$573A9FA0-EF8A-42C5-BF74-16FB9950F035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c0da4211f200c90c7b095f269c9f5a569a8e70","datavalue":{"value":{"entity-type":"item","numeric-id":1166731,"id":"Q1166731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$41334973-84A6-49D6-A03F-90D3FE4AC906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45058efd65ff95cd55e699f6d65a615f4c828072","datavalue":{"value":{"entity-type":"item","numeric-id":3321330,"id":"Q3321330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$D3368448-A1A0-41B9-9EF9-E903431EAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f7b43166b6c06483cfac19ab1dce0f69fe8acc","datavalue":{"value":{"entity-type":"item","numeric-id":3678568,"id":"Q3678568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$04224AC4-C6AC-4443-B65F-AE7FCC51B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd5d2b0e3e7d43440ef8213007b8ff70519d3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3942310,"id":"Q3942310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$1A6053EA-CA91-422A-98DD-0343021E0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b62d0b43d017530518ebb9035ad280a39b8f876","datavalue":{"value":{"entity-type":"item","numeric-id":775727,"id":"Q775727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$FA995072-B2EF-44D8-8B15-720423913EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b5512c323e4307a3dc65c8d73fd4a8bcddd474","datavalue":{"value":{"entity-type":"item","numeric-id":3991055,"id":"Q3991055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$FE820588-52CE-4068-B64E-BD330395C02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ce6d739d97a9f65fc56e7aab9412923cf02223","datavalue":{"value":{"entity-type":"item","numeric-id":1153647,"id":"Q1153647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811626$9A8799FE-017D-44AF-8F6C-A0615F38B935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1573aefd159dc33e129bfb0b9309a110cc53ab","datavalue":{"value":{"entity-type":"item","numeric-id":1187056,"id":"Q1187056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc320001486cb2f9161f51383fbc9187c87d23af","datavalue":{"value":{"amount":"+0.8994110226631165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811626$9F611223-77F2-4242-8668-EA7FB65BBAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d667383d39659e9b8d239fe6c3c6962b5cae537","datavalue":{"value":{"entity-type":"item","numeric-id":678424,"id":"Q678424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc320001486cb2f9161f51383fbc9187c87d23af","datavalue":{"value":{"amount":"+0.8994110226631165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811626$BDE5A1A0-1067-499E-8363-86F0619FAC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd6f0e082266ff744a56035ae9a9fd746b60113","datavalue":{"value":{"entity-type":"item","numeric-id":4522983,"id":"Q4522983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1c2834673906257547396e17b25683c206b9ab","datavalue":{"value":{"amount":"+0.8977930545806885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811626$6DEBFD1D-3440-4DBA-A67B-3888A9529CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f255570dd1e5b20b3712eb95aa324d6edf7ebf5","datavalue":{"value":{"entity-type":"item","numeric-id":4395369,"id":"Q4395369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1c2834673906257547396e17b25683c206b9ab","datavalue":{"value":{"amount":"+0.8977930545806885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811626$B96049F7-9798-4C72-85CA-9BE539994403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b3566a6734acf9daabefb4e74393472ba5a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1805873,"id":"Q1805873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a4850901debf0cd2f8c6650a055b013b80e9d3","datavalue":{"value":{"amount":"+0.8911497592926025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811626$9E83CFBD-BFB5-4F13-ABC6-FE5EE5764583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A breakdown-free Lanczos type algorithm for solving linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_breakdown-free_Lanczos_type_algorithm_for_solving_linear_systems"}}}}}