{"entities":{"Q1946150":{"pageid":1956892,"ns":120,"title":"Item:Q1946150","lastrevid":69832962,"modified":"2026-04-13T10:39:14Z","type":"item","id":"Q1946150","labels":{"en":{"language":"en","value":"Iterative refinement techniques for solving block linear systems of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155400"}},"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":"Q1946150$02917F6E-AD40-4B11-BDBB-EB25513BE2FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5516864a2282e5c11f85389348a14904f35613a7","datavalue":{"value":{"text":"Iterative refinement techniques for solving block linear systems of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946150$E83AB293-0C54-4887-9259-B1B5CB110A9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e34a602a0c9502e35451e826b68fe424ff214803","datavalue":{"value":"1266.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$5A48A31E-C3F2-49ED-B511-B8581047B528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ecf6628e34260979e751377c1a70bc04a6c2113","datavalue":{"value":{"entity-type":"item","numeric-id":438723,"id":"Q438723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946150$CF35FD2B-04B0-4500-AFFF-EB0D38A8CD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39e361b31f887899168b387835cc7d0a7a86f262","datavalue":{"value":{"entity-type":"item","numeric-id":220656,"id":"Q220656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946150$8453E804-AEF5-4CF9-8225-63AB99DF1CF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946150$B509DAA8-188A-4AC0-A48A-F184AD0C5E2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e66db6101b78e3ea7c15b1ab0503a867fd99a","datavalue":{"value":{"time":"+2013-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946150$10CC1D03-E8DA-4EB0-B86A-F4F89EBD8368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c150fd68547bc403cb277b1befb847d327881e9","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/11029108/Iterative_refinement_techniques_for_solving_block_linear_systems_of_equations.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946150$A7F7FBAE-A34E-4527-BB59-B87CA96F3E35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edb9a876f9860d953512af9345ac033effccb2b8","datavalue":{"value":"If \\(x_0=S_0(b)\\) is an algorithm to solve a nonsingular linear system \\(Ax=b\\), then a \\(k\\)-fold iterative refinement (\\(k\\geq 1\\)) computes \\(x_k=S_k(b)\\) with \\(S_{j+1}(b)=x_j+p_j\\), \\(p_j=S_j(r_j)\\), \\(r_j=Ax_j-b\\), \\(j=k-1,\\ldots,0\\). This paper discusses the numerical stability of this method when \\(A\\) is a block matrix with square blocks. The analysis is based on a special norm for block matrices: first each block in \\(A\\) is replaced by its 2-norm, giving a matrix \\(\\mu(A)\\) and then the overall 2-norm \\(\\|\\mu(A)\\|_2\\) is taken. The main theorem states that the algorithm is blockwise forward stable. If \\(x^*\\) is the exact solution, then a condition number is \\(\\text{cond}(A;x^*)=\\|\\mu(A^{-1})\\mu(A)\\mu(x^*)\\|_2/\\|x^*\\|_2\\leq \\kappa_\\mu(A)=\\|\\mu(A^{-1})\\mu(A)\\|_2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$F772A275-7F4F-451F-9327-C0DA338EEFB5","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":"Q1946150$618F1E9F-13F2-484F-9042-27FCB5FFAFB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$628A0CCB-8638-49AA-989F-F6F64FFC95CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$68C6613C-1A58-4428-A429-5165313068D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"421c54cf2400d25decf87b26ea512191504f8219","datavalue":{"value":"6155400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$02391189-E25A-426D-A71B-834FCD0CFDB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad86361ad64fc068dee97816cc2b63d57f6712d","datavalue":{"value":"iterative refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$E8064F8E-6A72-4D43-B279-CEC8E6ABD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$27BFBD54-9434-42BB-B92D-940C7238E93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b579fa3339e02f74c67aa356758f5db306d0371","datavalue":{"value":"block matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$8E06A356-2881-4D18-BC8B-FEF6C94E7A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$0FE25AC8-32DA-4378-9134-725E7909C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946150$158CDB49-67B8-48FA-A9FE-6DD02A005EFF","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":"Q1946150$AA3A2430-A6A2-4404-8F35-C5798EAF47BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b80b4e4ea68cc2699267a2efff277c9a1ba94b7","datavalue":{"value":"W2005725819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$201F60B6-4750-4658-97AA-A962396E3D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0571983d729a6c087a44fe97f9353ba445783de0","datavalue":{"value":"10.1016/J.APNUM.2011.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946150$3D5404EF-46CD-4676-BF4A-7325D1078122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283636157c9853f72bc2e64b9c9c285574463db3","datavalue":{"value":{"entity-type":"item","numeric-id":849192,"id":"Q849192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2febff27f1f59e78d471335cd8d021443e01ae1","datavalue":{"value":{"amount":"+0.7852652072906494","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":"Q1946150$82E4B26F-14F4-4B2F-830C-20F56D8B7607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90ab93b220e19281d2effce7a68191096ad1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3358130,"id":"Q3358130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2213db35e92e88743415a658c107ebf652b3197a","datavalue":{"value":{"amount":"+0.7824772596359253","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":"Q1946150$535E405D-8686-4FE1-9295-170689E38340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b08317dfaf38fe620bd1e2d8ee78ed967231c8","datavalue":{"value":{"entity-type":"item","numeric-id":2889385,"id":"Q2889385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bec38d0a16f9adb098813bb567b15cd3bea4e1","datavalue":{"value":{"amount":"+0.7816517353057861","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":"Q1946150$1A0EE72A-6AAE-4B23-8209-EA0D73900443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05697eae7f821870298ea4b55df83b406f0a864b","datavalue":{"value":{"entity-type":"item","numeric-id":4597614,"id":"Q4597614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7196408262edec5fd975fb0658f2fca887fd2154","datavalue":{"value":{"amount":"+0.7767156958580017","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":"Q1946150$064435E6-6D4E-4937-83E7-A6B6B55B023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5826cfabc3fe7d5c5402e6f73b4220472b43a822","datavalue":{"value":{"entity-type":"item","numeric-id":4365405,"id":"Q4365405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11720b71c224f15d03b04cabea71cadec840420","datavalue":{"value":{"amount":"+0.7719226479530334","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":"Q1946150$FCA4BE3D-4D51-4DE5-BAA1-F5C699B9E755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative refinement techniques for solving block linear systems of equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_refinement_techniques_for_solving_block_linear_systems_of_equations"}}}}}