{"entities":{"Q2780585":{"pageid":2791323,"ns":120,"title":"Item:Q2780585","lastrevid":47770921,"modified":"2026-01-02T15:51:35Z","type":"item","id":"Q2780585","labels":{"en":{"language":"en","value":"Robust parallel smoothing for multigrid via sparse approximate inverses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1729197"}},"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":"Q2780585$C1F74540-70B5-4AA2-946F-8FE8ED652E02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9eb54f4ba91927992719f98cb1c6739c8a22be4","datavalue":{"value":"1004.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$762692B8-6796-4C05-BBC6-7F0F5BC3B1CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ddc95bd59d336e3926acb20b0a06514bca8553","datavalue":{"value":"10.1137/S1064827500380623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$04D4919A-8BEB-4151-AAD9-4CB711083771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3612c27d6e2587accb1513da5594b649766f26b5","datavalue":{"value":{"entity-type":"item","numeric-id":1349131,"id":"Q1349131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$1EC5A4DE-47A6-4D1A-A488-2A4E72F13A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df62937ddb8733b27a535a9fbaf863dd18a0e05","datavalue":{"value":{"entity-type":"item","numeric-id":201596,"id":"Q201596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$0AE7D884-B65D-4697-897F-21F9A483C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d49860781b8b1268f71b11d425268455170f949","datavalue":{"value":{"entity-type":"item","numeric-id":512147,"id":"Q512147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$06B8AFBB-480B-4B27-AB82-A0E05E1503E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ce89ef11078005c0d7bf48ac3eacb0eaeb1e39","datavalue":{"value":{"entity-type":"item","numeric-id":2509096,"id":"Q2509096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$DAE34781-0FBB-4079-903B-FB8DE167DF88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$238DBC71-B843-4603-9647-978CFED56033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5413ffc719fa4f564e4e40b7395ce01b4e7b889","datavalue":{"value":{"time":"+2002-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2780585$50AA66F7-0DB5-4824-941E-0FD32E57FDAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$3AD5344A-D503-4AFE-94C7-57426F78831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$E4BB2EB4-83F5-48F4-93CB-850B81690600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$A9425D63-934B-4E41-853D-0D98AB54F6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$417B6224-09E8-4B0A-8972-9E98890A0F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$410E0BA2-8422-42D2-A3CC-016B11D82B5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ea499ee4a45d730f1ab240a5b9f2e8f8e3b0f88","datavalue":{"value":"1729197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$68C045D8-EA62-429B-9746-88A8A42EDE69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d6bfc649e606b354343795849fa27687bf181f","datavalue":{"value":"smoothing property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$02E8A4C8-DE05-4D89-AE9D-57F899A5DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$F2731A3B-D6FC-42E7-B180-8FB44F9D8C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b77276cf6871c6fd5618677b6f7882bb6d96e3d","datavalue":{"value":"multigrid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$6745AE5D-2A9A-40C6-B0AB-91ED98CDA65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$AE59E5D2-E037-4205-A02A-F3A4FD58D8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4105b71e2ab1cecdc5febb506e3cfd12461773","datavalue":{"value":"damped Jacobi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$DA6493A2-6AD3-467C-A85B-F947AD6B559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$0C06AE5F-2D08-416F-8512-223E9AED9C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aea836edc16e60b51f6d84da8ba35aae14fafd4","datavalue":{"value":"incomplete LU-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$2E230A8B-A4C3-4305-B8F4-255E0B6DB821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f1a3a313ad1b2d9feaaea1f4ab4a9ff10c1eda","datavalue":{"value":"sparse approximate inverses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$2254EE6F-2C7E-4653-9EB6-F41AC30C2C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f800d0fc1d241b9996c94af3c0b08990f7b006b","datavalue":{"value":"smoothers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$773F9F41-2A25-4CB0-A7E6-300E1FEC3472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$E936B671-08CB-4F35-85A8-1F9F852987B9","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":"Q2780585$DD7E1BE2-EFC1-49EC-8614-E8465048273E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2389192c8e7b89a78c26fa405bad4ad16ee4902","datavalue":{"value":"https://doi.org/10.1137/s1064827500380623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2780585$E00CFC02-56C5-414B-A3F2-0E2178F42ABE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3692e89f3692bac14fdd858f99f7c88eb79616c5","datavalue":{"value":"W2060675257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780585$B550EC96-1E49-43C8-9153-777F913F9C34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9c277fc49d6c10fe01a5be7d5e7283234a3646","datavalue":{"value":{"text":"Robust parallel smoothing for multigrid via sparse approximate inverses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2780585$BC2916A0-8413-44A9-AEBB-DBDC1FABACF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a7e37e619ca6d066fadd51f62e98441d180ddb3","datavalue":{"value":"Sparse approximate inverses (SPAI) are matrices \\(M=(m_1 , m_2, \\ldots , m_n)\\) with a given sparsity pattern such that \\(|e_k - A m_k|\\) is minimal for each \\(k\\). Explicitly known smoothers (or preconditioners) have the advantage that they are suitable for parallel computers in contrast to Gauss-Seidel or ILU. It is shown that SPAI(0), i.e. diagonal matrices of this type are better than damped Jacobi although there is no parameter in SPAI(0). There are also some results for lesss sparse cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780585$E900B6BD-B0B3-4C64-A25E-DD297AFE99CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780585$C040BF47-3672-41AD-A91B-01A2B271E7A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63021bdad7fc0b2f455102cfb39de0fa7057042","datavalue":{"value":{"entity-type":"item","numeric-id":1349132,"id":"Q1349132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdf523340fbee09aa58698e156539a5e24395e8","datavalue":{"value":{"amount":"+0.92551851272583","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":"Q2780585$D88DDA68-B700-421B-8318-C394685A0A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53340d498dcbd342938d57bc684b857d75d5047d","datavalue":{"value":{"entity-type":"item","numeric-id":4340835,"id":"Q4340835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdf523340fbee09aa58698e156539a5e24395e8","datavalue":{"value":{"amount":"+0.92551851272583","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":"Q2780585$8DA0D2C2-10F7-4CE8-896F-09AB5A0370F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9069a69e50182fd2fb8ffee77440a064eeb96f","datavalue":{"value":{"entity-type":"item","numeric-id":4509613,"id":"Q4509613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b494caf4d7972b26aa41a059ee91e9f101a556","datavalue":{"value":{"amount":"+0.8889110088348389","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":"Q2780585$3906B0D2-C689-48A0-9E73-9CB8631D47AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226e329f9222a87fe96858166e454d392808962e","datavalue":{"value":{"entity-type":"item","numeric-id":281961,"id":"Q281961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6e60e40515a22d4df06caaea76aa9973894615","datavalue":{"value":{"amount":"+0.8255720734596252","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":"Q2780585$8C8E1A66-9F2F-4B2F-A1FF-8305B2B2924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124d225b107a705b87ecc972f8afa76c03ebbf4b","datavalue":{"value":{"entity-type":"item","numeric-id":4795529,"id":"Q4795529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303414a0fcf296cc191df827fe0c5f0782e9a6af","datavalue":{"value":{"amount":"+0.824281632900238","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":"Q2780585$D0EAB449-7A1D-481A-AA46-E8B23339B1D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2780585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2780585"}}}}}