{"entities":{"Q2866223":{"pageid":2876943,"ns":120,"title":"Item:Q2866223","lastrevid":58042245,"modified":"2026-04-03T14:03:21Z","type":"item","id":"Q2866223","labels":{"en":{"language":"en","value":"2-norm error bounds and estimates for Lanczos approximations to linear systems and rational matrix functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238075"}},"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":"Q2866223$C4ED4088-95FE-4466-9171-D7EE3B265A49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5492898b81e73dd4536baf307920018e81a80f16","datavalue":{"value":"1283.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$FA0030CB-F5F9-4C3A-A5D1-C05B5B898409","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1ee92c186c521286299c5c5b3be22403708e08b","datavalue":{"value":"10.1137/110859749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$29470CC3-EEDD-4487-943A-CF7E09B8173D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$25BB1398-C9E9-45B1-85DF-D321ADD53485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866223$D74E454F-F95B-400F-B717-A4FE971A7EB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"116ebcf22b6188f694a4555e0477d656573d1c48","datavalue":{"value":"https://arxiv.org/abs/1204.5052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866223$9BAF7344-77BD-47DF-875D-BCD981824DA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$9B0996CD-A3DD-47E6-AAA2-080D0C6F9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$4FD79A92-C525-401C-9178-7D114000CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15e1f091075861126da5f4958cecde77eabebbf4","datavalue":{"value":"65F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$8919536A-251D-4FFA-9322-6628650559D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$8679DF67-821B-43E4-B2A2-5D7D0702E188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb66fb2c4c50ef099c4f3e71e3c1de1b44c36826","datavalue":{"value":"6238075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$C7B12DA7-D750-4B36-ABEE-A1D6464D1E53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c703a38c214a8aab3907ec455e164f63f16514d2","datavalue":{"value":"Lanczos process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$D02F8FFA-18C8-4AA3-A276-41AB19AE6E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de017e4c989a187b4d9567c3649bfe967df3da2","datavalue":{"value":"rational matrix functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$5C1093E4-0CBA-485F-9DA5-CC02F5CB7753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25cf7669f95bd37578daf5cbcfffe8580f4ba0","datavalue":{"value":"multishift CG","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$CC730041-481E-4A8C-85E5-D60264E84103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c48eae60a8bbbd4d689a5e1dc6420b675b0d4a","datavalue":{"value":"error estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$74FFB46F-1DD2-4AD1-AC5A-1774BE4F15F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$B06C5B21-9333-426B-9D0C-B082B276279E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc089749031c5289322f8d34db2d4a2c20274c5a","datavalue":{"value":"Gauss quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$FFFF645C-0492-459B-91BC-664AE2417746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$21315C15-FE37-4CC0-A7B1-0E7715A0A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfda11adf0280106a1ac700289f3583dafdf547","datavalue":{"value":"positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$3884223C-01B8-4890-9BEA-5509BD6CFB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e1e7d625ff88f07127b229e6a26890803034dc","datavalue":{"value":"numerical experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$C4AE7669-1A6E-4370-A00E-116883A1E283","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$1FF522D1-B4E0-482B-B715-FC3DD0E6E724","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":"Q2866223$D3626A07-D45D-4F88-BDB7-81128E7BD44A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac994f26eda88e77ab82c6b465f6872f29a2407","datavalue":{"value":"W3098944298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866223$CD1CB6AF-D4DB-417A-9BA2-321A900BCE3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1031ce03126ea8114e4af6ee58be685769768fe6","datavalue":{"value":{"text":"2-norm error bounds and estimates for Lanczos approximations to linear systems and rational matrix functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866223$D0021585-F0E6-4A06-B698-6356A6CAEE75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65bb5820f4b553813b40ced47994c613a909d65","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$738E42B1-B7C5-4D79-B482-4643F07A3A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0562cbf96eb07e69a1232065d89a6b3a85628e84","datavalue":{"value":{"entity-type":"item","numeric-id":251410,"id":"Q251410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$B047C657-7ED2-43AB-A502-E70F6126086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57db3a466b53ad1025de4e6712c763eb9dffca71","datavalue":{"value":{"entity-type":"item","numeric-id":1960452,"id":"Q1960452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$E50B732D-9005-4E2E-8294-9077F1371106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9ea286558e0e84bf67677f02abf3f6598b555e","datavalue":{"value":{"entity-type":"item","numeric-id":6039721,"id":"Q6039721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$D72D1007-D131-4D4C-9C55-4A29D41F2A85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"016e512cdf26752fec5a4041a8901b604256d40b","datavalue":{"value":"The focus of the paper is on bounding the 2-norm error when applying an iterative Lanczos procedure to compute \\(f(A)b\\) with \\(A\\) a positive definite matrix, \\(b\\) a vector and \\(f\\) a function defined on the positive real axis. In particular, if \\(f\\) is a rational function with poles outside the spectrum of \\(A\\), a multishift version of Lanczos gives easy access to the 2-norm of the error that can be represented as an integral of a known rational function that can be approximated by a Gauss-type (Gauss, Gauss-Radau or Gauss-Lobatto) quadrature with \\(k\\) nodes. The necessary quantities for the quadrature can be obtained from a restarted Lanczos, or, as is proved here, can be obtained from the trailing part of size \\(2k+1\\) of the tridiagonal matrix generated by the Lanczos process. This gives a cheap way of estimating (upper and lower bound) the 2-norm of the error, especially useful as a stopping criterion. A comparison with alternative methods and numerical experiments are included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866223$8D06C931-C718-46A8-AB39-89C315EB4467","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866223$01F12C35-8A2F-41CC-B882-49E859E3ADAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9b10fff684709516f683cbd9983c05781f40e1","datavalue":{"value":{"entity-type":"item","numeric-id":1971079,"id":"Q1971079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eddc30a705d279b597246ea7504c023ba880e59","datavalue":{"value":{"amount":"+0.8094514012336731","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":"Q2866223$2CE296AF-1669-4EC5-B066-09A53265B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d70e71f698cdaba8bdb35fffd5d43497c9885","datavalue":{"value":{"entity-type":"item","numeric-id":329011,"id":"Q329011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fca14b703941bf0246a1cf393b9370d1126c151","datavalue":{"value":{"amount":"+0.8046689033508301","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":"Q2866223$C213547D-2F93-4044-9067-DECB3D9D20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2aa733c142cf31a1918d658630fca83acf88ca","datavalue":{"value":{"entity-type":"item","numeric-id":3011682,"id":"Q3011682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dc926eb008939538876bf86cb06505aee0ff3a","datavalue":{"value":{"amount":"+0.7946568131446838","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":"Q2866223$9AD31C19-A073-40C3-8CE1-BB74BE43C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f965085977330dad7fd39c5844d87bddf58a1","datavalue":{"value":{"entity-type":"item","numeric-id":3358138,"id":"Q3358138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fb66789b7ea5204083b71e0e2f36a81269326e","datavalue":{"value":{"amount":"+0.7925117611885071","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":"Q2866223$DB45618B-2E15-4F62-BBC7-98024DD637DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba31c687aa55902bf3956eb6a249f5e570def19","datavalue":{"value":{"entity-type":"item","numeric-id":1972461,"id":"Q1972461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02745e1bd76bb2cf233a4b11116a863657c71f7c","datavalue":{"value":{"amount":"+0.7884279489517212","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":"Q2866223$560332EF-F8BD-48B0-A45F-899CAC82308E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866223"}}}}}