{"entities":{"Q1316591":{"pageid":1327341,"ns":120,"title":"Item:Q1316591","lastrevid":70123236,"modified":"2026-04-13T12:36:03Z","type":"item","id":"Q1316591","labels":{"en":{"language":"en","value":"An efficient implementation of certain iterative refinement preconditioners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519761"}},"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":"Q1316591$6B0D5A4B-32AE-4A70-8B4A-7C15A88BF16A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"726269bd99a16a68f0ee5230d61e7a7ae475ff88","datavalue":{"value":{"text":"An efficient implementation of certain iterative refinement preconditioners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316591$080F9F81-AD67-4CED-BE43-209BA0F51807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de45de81aafc50ef8cf0b9be779c045d8b973867","datavalue":{"value":"0797.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$5D816803-54A9-48C4-86C8-E8BD1E029394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee5349ead931df848e3974ac09a2fb782194e48a","datavalue":{"value":"10.1007/BF02243396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$8F5326C9-F252-4AC9-A38A-71FCC4E6F3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$FC95261C-255F-4D3D-842A-2180015F9B6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c738d73bef3f81bc2de3a0b0a93ed80833dc961a","datavalue":{"value":{"time":"+1994-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316591$104B5962-65A8-466C-A6F7-435C7C438A52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9562b4af9ec7a2e9193601c1456e958493fdee9","datavalue":{"value":"The BEPS preconditioner cf. \\textit{J. H. Bramble, R. E. Ewing, J. E. Pasciak} and \\textit{A. H. Schatz} [Comput. Methods Appl. Mech. Eng. 67, No. 2, 149-159 (1988; Zbl 0632.76112)] was suggested to solve linear systems arising from the discretization of elliptic or parabolic problems on grids with local refinement. This paper is concerned with an efficient implementation of the BEPS preconditioner for the preconditioned conjugate gradient (CG) method or in the case of unsymmetric system matrices for the preconditioned variants of the generalized conjugate gradient -- least squares (GCG-LS) or the generalized minimal residual (GMRES) methods.   The efficient implementation is based on exploiting the sparsity pattern of residuals with nonzero entries appearing only on the interface between the coarse grid and the local fine grid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$943A969D-0B5A-4A61-A297-C1DC38FA6C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$00116494-4C19-4D91-8438-A87A857913B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$E5461787-D38F-4376-A376-350E86C25108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$4F54F80B-E66A-446E-A990-C74F089C26A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$35CAE79E-1E83-452C-BDFE-54B8620B4EC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70c136415ae1545766ce152f86766ad3f063dcaa","datavalue":{"value":"519761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316591$51271FC3-41E1-43C9-9ECF-8E0EA440F241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c89eb2fd9288163619cf6eec0e4cc2fcba776c","datavalue":{"value":"local grid refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$CB3D9907-8FB1-4BE2-97F9-5812AAC94AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af618b26b603d40c608bcac60acee791443500e","datavalue":{"value":"preconditioned conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$4B0C9523-9445-418C-8F50-6A6C838C089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e713ade1590e931ad6c25714ffe10d96440359","datavalue":{"value":"generalized minimal residual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$638A0123-EC28-4B94-8E61-748432533E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085759c707194f01d1a4b00aa4c945ba4982b06c","datavalue":{"value":"least squares method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$02C71854-0808-4063-821E-9D2D87CD8F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f88ebcc56f8b8a6932576f1aed5b09157ac9c7","datavalue":{"value":"BEPS preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$46A211FD-14A3-47C8-B290-30A9E5901360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7229e67ae307708745091195c681066075b28c83","datavalue":{"value":"sparsity pattern of residuals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316591$F7377FF3-AE5C-4857-93B6-0C3CBBEFDC64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31e48a653cbc7bdf251359973facd91f4b33ada1","datavalue":{"value":{"entity-type":"item","numeric-id":878604,"id":"Q878604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$7F40405A-9596-45C1-A7CB-8045323C92F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed453461e009cde317cc476352100a893e8719d5","datavalue":{"value":{"entity-type":"item","numeric-id":484855,"id":"Q484855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$3EA90119-EE49-440B-87DA-9F6DD97C672E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cc9514c5186310ec3a5c8e3cf6193d06f637df98","datavalue":{"value":{"entity-type":"item","numeric-id":20235,"id":"Q20235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$F8F7E97C-596A-4958-AF46-49D29451BCD8","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":"Q1316591$4F2AB415-203D-4684-BBCA-AC59B01F870E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce210977012b18bf7e47026e213afa2534a6c519","datavalue":{"value":{"entity-type":"item","numeric-id":1078978,"id":"Q1078978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$2CDDE93E-7905-47AD-89E3-A38CA518A1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40c5ad0626d9e1edd43bf75864d83e92a62c171","datavalue":{"value":{"entity-type":"item","numeric-id":3793612,"id":"Q3793612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$9119B897-A27E-451C-9A69-CA9064A8C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$2E444B24-D97C-47A5-9757-1CA339D1D42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9ec4d9ab869035e96e7ac20b43ce7a003fce52","datavalue":{"value":{"entity-type":"item","numeric-id":1263239,"id":"Q1263239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$63BEE9FE-8E80-4A30-BD3B-A3E5C74751A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dee5b75c771416295ee5a0b2170c938c27b303d","datavalue":{"value":{"entity-type":"item","numeric-id":4160343,"id":"Q4160343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$38E31F4D-8169-47C6-A813-1D5DF2D8011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1503ed62b24db82cd72a766db290b7e424bd18c2","datavalue":{"value":{"entity-type":"item","numeric-id":4160344,"id":"Q4160344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$6471DD1F-4AB5-4E6E-9C0E-0C4500E5A4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc5d0daa3f6f3badf5b7604d4d2540ed64ddd87","datavalue":{"value":{"entity-type":"item","numeric-id":1090208,"id":"Q1090208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$1663F555-D8F2-4E11-84EE-B27D15FFAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f79c37fb3321d8732f98e1e6026a238aedc7646","datavalue":{"value":{"entity-type":"item","numeric-id":4868086,"id":"Q4868086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$00490D80-8A83-4F03-84FC-4E9BF2413C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5bb1238f8eab65f90b5692d7f9395e4ffbc39f","datavalue":{"value":{"entity-type":"item","numeric-id":804273,"id":"Q804273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$408C3E6E-0F17-4EFB-A0A7-3BA1E68DA33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2e14568089aa288a9ad8b26f477ccbb4feb7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5286361,"id":"Q5286361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$554B0659-B544-4B4D-882E-5F44F3CE14E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e8eb9b731c560ee489af593573fc5ba3c3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1180764,"id":"Q1180764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$81A31D99-978D-44BE-B698-BF724AE32019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f63af9064749b9a8486a37a1bdf3c100f684f16","datavalue":{"value":{"entity-type":"item","numeric-id":3727300,"id":"Q3727300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$CF3FB1B4-81A0-4785-823F-AFDB59183360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1f89a410faaae70fa844c2372638f0c3756c8c","datavalue":{"value":{"entity-type":"item","numeric-id":3345717,"id":"Q3345717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$5598A30C-A36C-4F8F-8584-C49279A5B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5d13e0f128d34fe357be62ad4fa3f1dc5ef22a","datavalue":{"value":{"entity-type":"item","numeric-id":3725488,"id":"Q3725488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$C1E76B38-1BC8-4E5A-87CF-1CA383ABBFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$A3105781-BDF2-4C6B-8593-DEEA3256DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e71315d1a7320f0c235ee1be7b12f3fb5d9bda1","datavalue":{"value":{"entity-type":"item","numeric-id":3817507,"id":"Q3817507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316591$6C92C1E8-8C3F-4F91-B88F-6EE03FBFDA1F","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":"Q1316591$1FBFC2B2-FC6A-4792-BFF9-77C465A5A63E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a208b0f21257cfc01983a586bd5da8077a9619a","datavalue":{"value":{"entity-type":"item","numeric-id":4010699,"id":"Q4010699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1212b6f06942fce1aacb8f0c088c0feabaa96f","datavalue":{"value":{"amount":"+0.8052060604095459","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":"Q1316591$6C49418E-3D27-403F-9AB9-86D2E2AEAF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64addc764263aca2531076c73da1e36171b21d4","datavalue":{"value":{"entity-type":"item","numeric-id":3197268,"id":"Q3197268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3cdf14e5e831586d6c2e2a38c7c77374b5a72a","datavalue":{"value":{"amount":"+0.8042606711387634","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":"Q1316591$AF625F1F-1F9C-4BF4-87FC-8AC2A6DF9488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d25d57314044dfff23f80f76f6da9c6dd9c458","datavalue":{"value":{"entity-type":"item","numeric-id":4396863,"id":"Q4396863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab00bd3b32591dbad3631cdc0dd0480eb32acf9e","datavalue":{"value":{"amount":"+0.8031546473503113","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":"Q1316591$D04E0897-F422-4D51-9D2D-B9F4E35FA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceeb652b084cd0866f31b81293229d264fb3d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1090208,"id":"Q1090208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ca1ed4481ccff04a75747a83ce513d2912b6bd","datavalue":{"value":{"amount":"+0.7774953842163086","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":"Q1316591$7AC9B74E-EA5E-43F4-9E80-BA9D5C8B4D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient implementation of certain iterative refinement preconditioners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_implementation_of_certain_iterative_refinement_preconditioners"}}}}}