{"entities":{"Q2760354":{"pageid":2771093,"ns":120,"title":"Item:Q2760354","lastrevid":79366445,"modified":"2026-05-06T13:44:46Z","type":"item","id":"Q2760354","labels":{"en":{"language":"en","value":"Subspace-by-subspace preconditioners for structured linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684511"}},"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":"Q2760354$71BA2C0E-18FB-4362-A31A-D6934B54EDE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fad1e0b150108fbca57dd31a59484debf8b1f2","datavalue":{"value":"0982.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$2E156AB4-07C9-499C-9287-B96124CF3D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b6ab6d434de5cd9ef439f9422900ef172a0fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1101345,"id":"Q1101345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$C305EF17-1917-436D-BF11-457126F15D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"953057d529fada622fd2fe7952189774b62e4f42","datavalue":{"value":{"entity-type":"item","numeric-id":2760353,"id":"Q2760353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$529FC80F-55B4-4EEF-B3F7-0EE227D34C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3461825c03960e903e7e8917c8b0fc95c9253eca","datavalue":{"value":{"entity-type":"item","numeric-id":429519,"id":"Q429519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$F8621A95-8D5D-428C-BECD-9A740124EAED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f655c31cc2852618c9e3bb121abebcd1b23c2ceb","datavalue":{"value":{"time":"+2001-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760354$24371B52-DEF0-4017-95E1-1D21162D9F87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$1387E468-225B-409C-BE0B-C0F20142603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$09418696-D408-4363-A164-EB863370B462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$D2FACCB4-8095-4698-81B7-942AA59175E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$0C6C2234-2D9F-4167-A1A4-CBF4744859D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f134ef3352398273a4c0fcefdf4ff2144eb8c1fb","datavalue":{"value":"1684511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$D0BF8BE5-62BF-49A6-8A3D-C4B588C75EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785ffe03d69924a03ebccce7f181d617a0af0a3c","datavalue":{"value":"sparse structured linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$3E4240CD-946A-4C94-8567-6BCE84E57EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$82DB1686-D904-40D3-8187-6DC604686396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70bbaf3e87f47bd5b96566bbb3e5e68af2e48ce3","datavalue":{"value":"preconditioned conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$7221BD5B-87FF-4660-9477-B573442F0135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05b399ef310748cda5d08fec538c7aa92f3b1ba","datavalue":{"value":"element-by-element preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$15E0EDF4-1145-4DD6-8472-78F8C99E1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$00D7A9D8-0B28-47E2-B981-10925FDF8655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f39d5b6e19194809166ee657256437a7c7f2d97","datavalue":{"value":"symmetric positive definite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$588C7D5C-C17A-40BD-BC04-A989D708FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$BF0662B5-BEA6-4614-A98C-257AE3B8C9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$493BDD6F-B9A2-407F-9651-E1B647CEC2D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a90d0f09f992cad109512544135cd72d1cb19c31","datavalue":{"value":{"entity-type":"item","numeric-id":13256,"id":"Q13256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$35643945-8D99-4168-A83C-C9BCC9A0F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"db441d9de721dcb60363b3708432f8d8b4057108","datavalue":{"value":{"entity-type":"item","numeric-id":17355,"id":"Q17355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$A64B6A44-FE6F-4EBE-9BE2-E6833003221B","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":"Q2760354$3DE182DF-FA86-448D-8C5A-14A03128FB9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$218F3F50-DF26-48B1-9CE0-40C59F19B72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ec4f42ce57c66b95b95e77b6ba1c550b6a38bd","datavalue":{"value":{"entity-type":"item","numeric-id":3868672,"id":"Q3868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$291FD18A-267C-4387-B301-5FF50EC809A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04024f7d8f9fe9e7c753618f066fd234d20eb8e8","datavalue":{"value":{"entity-type":"item","numeric-id":2564499,"id":"Q2564499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcf24221ecf2bd0396896a781ae3a7cd4878de1","datavalue":{"value":{"amount":"+0.8111894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$BFB4B5A7-489A-47A2-9808-1455ABD4E400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5cc1d70795797c8478b4f0e62f704a9df275461","datavalue":{"value":{"entity-type":"item","numeric-id":4425675,"id":"Q4425675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0443c8e43f42d4cffc2dd6c6fb218ad42dc0b828","datavalue":{"value":{"amount":"+0.8039503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$EB98F077-AE13-41D7-980D-A1E0989AB492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba572bb2cf5bf451221902c38c987767cc81afa1","datavalue":{"value":{"entity-type":"item","numeric-id":4810604,"id":"Q4810604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc420675c6697cd878bdd631f942add6fa68144f","datavalue":{"value":{"amount":"+0.79819834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$1B46820D-D8AA-4A2D-9988-8B524EF9F676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8ca2856972f3923b0144970dd838b7b630df1e","datavalue":{"value":{"entity-type":"item","numeric-id":3197196,"id":"Q3197196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229a2ec7b46b651affaf59d776edfd12313f253e","datavalue":{"value":{"amount":"+0.79754716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$570EA129-868B-4FCF-912F-2D28A31B78A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d0c05c4c5b0b968f47ee18c1cb0d7537d2252","datavalue":{"value":{"entity-type":"item","numeric-id":4896267,"id":"Q4896267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4759baa98abef93d9cbd50cee2bec7bfbdf6add","datavalue":{"value":{"amount":"+0.7961863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$6D9DB6ED-3028-4B67-996C-73A1D0477D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da7ccfa9b4bfe5ef3882d83dd8430cae3d49831","datavalue":{"value":{"entity-type":"item","numeric-id":3364818,"id":"Q3364818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0c72f094d7d92177d7001061f92f58b29993ad","datavalue":{"value":{"amount":"+0.7836326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$6A8FFB68-81AB-435E-8071-291D4A2F16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8db36199c18763da2c92e5f9b102ab1b69c59d7","datavalue":{"value":{"entity-type":"item","numeric-id":4337461,"id":"Q4337461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdb2137765c2460d3e46ff73f7a59549631de09","datavalue":{"value":{"amount":"+0.7790624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$FDF88C31-C636-41C6-9AF6-58F951D8160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdee322b72e57a71bcb0b0e719c32c6006ccfea","datavalue":{"value":{"entity-type":"item","numeric-id":283325,"id":"Q283325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bf2bb05e727b7a0470a5e62773aabe24aaa5e8","datavalue":{"value":{"amount":"+0.777601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$31AE50DB-AD78-4EE7-A800-85005F093094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5845bdc70f04a68c611480c5b2ebc99eea923465","datavalue":{"value":{"entity-type":"item","numeric-id":4389232,"id":"Q4389232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252ef5756bdfbce4a56e60153036df29de33c407","datavalue":{"value":{"amount":"+0.774285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$008A6C1B-B372-4D42-867E-1375DC6EDBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ccb646eafc8c4112d01cdeed6265e0bafd2e25","datavalue":{"value":{"entity-type":"item","numeric-id":1790105,"id":"Q1790105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fb0d7cd2a3fa748286abe06eb1f88057c447d7","datavalue":{"value":{"amount":"+0.77330947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2760354$9675E678-2DCA-4DED-8AF6-0074D49CC07A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"535d8f425b0d5d0b49046dd5d7e115cda414496e","datavalue":{"value":"10.1002/(SICI)1099-1506(199904/05)6:3%3C213::AID-NLA161%3E3.0.CO;2-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760354$118A39B7-F932-4056-A2AA-15C14278975C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2b52bd8fc51002c38430d0dfe01b70adb99e0cf","datavalue":{"value":{"text":"Subspace-by-subspace preconditioners for structured linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760354$A992D82C-55DF-47BE-9FE6-08E59320CB2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23feadac51df087f29d55f3b64f1b99765cd3feb","datavalue":{"value":{"entity-type":"item","numeric-id":2829101,"id":"Q2829101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$3670A72A-8807-43F2-B847-D54C8298C43A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93b5189d4276d8aed6de89a139d5d072e0d6c065","datavalue":{"value":"Preconditioners for \\(n\\) by \\(n\\) real symmetric positive definite linear systems of equations \\(Ax=b\\) are constructed under the assumption \\(A=\\sum _{i=1}^e E_i\\), each element \\(E_i\\) is positive semi-definite. NEWLINENEWLINENEWLINEFirst, element-by-element (EBE) preconditioners are reminded, see, e.g., \\textit{T.~J.~R. Hughes, I.~Levit} and \\textit{J.~Winget} [Comput. Methods Appl. Mech. Eng. 36, 241-254 (1983; Zbl 0501.73069)]. These are based on a special approximate decomposition of \\(E_i\\) (the Winget decomposition, see the cited paper). Focusing on non-zero rows and columns of \\(E_i\\) as well as on an efficient implementation and elaborating the EBE approach, the authors propose a subspace-by-subspace (SBS) preconditioner. The idea is further applied to the case \\(E_i=A_i^{\\text{T}}A_i\\), where \\(A_i\\) is an \\(n\\) by \\(n_i\\) real matrix. To cope with systems, where \\(E_i\\) can be of very low rank, a combination of these methods with existing techniques is considered. NEWLINENEWLINENEWLINEThe half of the paper deals with numerical experiments. Problems based on various matrices are solved. Different preconditioners an different settings of the SBS preconditiner are tested. Results are presented in numerous tables and discussed from the point of view of efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760354$6D5ACC3A-63BF-4FF9-80D5-794891EBF742","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69db14d63e50250de4b13e3ad5db4b8c6bcafb46","datavalue":{"value":{"entity-type":"item","numeric-id":187047,"id":"Q187047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760354$4EF542DF-92A0-40E2-80A2-E859BF0C8184","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subspace-by-subspace preconditioners for structured linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subspace-by-subspace_preconditioners_for_structured_linear_systems"}}}}}