{"entities":{"Q2713565":{"pageid":2724304,"ns":120,"title":"Item:Q2713565","lastrevid":82891292,"modified":"2026-05-06T22:21:33Z","type":"item","id":"Q2713565","labels":{"en":{"language":"en","value":"Optimal V-cycle algebraic multilevel preconditioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602687"}},"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":"Q2713565$466535FA-2C60-4990-8B27-4A83F75378CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebd16f7aa70f0330dec139b51c64347da1b95aab","datavalue":{"value":"0969.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$7CC3051B-AC35-4E71-B48C-B26E95BCB0BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5378d45936f020e7752a02a98acba192201d4c77","datavalue":{"value":{"entity-type":"item","numeric-id":625558,"id":"Q625558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713565$A4129B11-0942-412F-8E42-998FFF7D647E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713565$CE56009E-7A67-452A-8796-1C1C4A41B909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$A7E01EBC-EB7B-4E73-BB33-766DBF060142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$49B71FEF-3F2C-4AB7-8AF9-FA8B9237CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$1D7FF796-FC29-4F76-9F64-9FDB241F62D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$F364A894-CD93-419D-9749-EADC065F6F04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0690de6ccfd9eafc4f6dcad8d2342e03f2fcce","datavalue":{"value":"1602687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$FDB1A5EF-A7CE-4DB3-9E36-A57EEB69389A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$3B12E6C2-273F-432A-9839-BDCD9950E101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$93D19FF6-40CD-4B5E-97AD-05A421815D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$0ED5AB1E-0BD3-46AC-A35D-14CF6508615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$4AF03B6A-A7DA-4E19-9179-2D45999612B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d98b2aee95745242627c7e42730fa6dd5bdad00","datavalue":{"value":"Schur complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$BF98B6CE-58BB-4963-9A5D-3626F5DBF81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ec83533e138ce5e2fc7741f6b04fbf65be174f5","datavalue":{"value":"multigrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$D2501EF4-9EB4-4563-A0CE-C3D61DD0FE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$05C24A73-AA38-44DB-A051-A1A1FA646189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$2F406B8A-7234-4EA5-8056-FA8E8B0EAAB8","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":"Q2713565$1F608027-FDA9-46BA-9CEC-7CDE81DDCC90","rank":"normal"}],"P223":[{"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":"Q2713565$E1F8A3B5-9E19-45CC-9A04-985B3A7E9865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e427afb80daf91df8c1568de3db4ecdbed3fec","datavalue":{"value":{"entity-type":"item","numeric-id":4004051,"id":"Q4004051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713565$31EB4D40-ADE2-42DE-AD36-5F912B27A511","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9228ae4ef7397376469c6ec4868cfcf080d19f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3203982,"id":"Q3203982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934346680db8dcd225ae7c07912b701cd2150f8c","datavalue":{"value":{"amount":"+0.95366025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$AF5387EC-8FA2-4B20-BFF2-D94FD7970487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f10a6b733aaf9a07b4f79d133a74b738e490af","datavalue":{"value":{"entity-type":"item","numeric-id":4024672,"id":"Q4024672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918781d1c5840333387abc11d163252f238e959b","datavalue":{"value":{"amount":"+0.94643974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$72D01E1F-BF06-45C9-9E39-3850614636F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2948cd6050400c87737e49013e1e7ae44b84df3e","datavalue":{"value":{"entity-type":"item","numeric-id":4876369,"id":"Q4876369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1350b3e2fcc09b0beda94efdfff515dc8e0d2a29","datavalue":{"value":{"amount":"+0.92751896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$07AAC84F-54F6-4575-BD52-D55CF8AE3428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20f7caf9da0f7c5f4622869bb58de2acacbab06","datavalue":{"value":{"entity-type":"item","numeric-id":3830406,"id":"Q3830406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ee8acc3a8dd508847cfac4f1727d9671e85575","datavalue":{"value":{"amount":"+0.9224678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$EC52882E-8D47-44BC-AE2F-CFA099F5E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7244687897aef2ecd098c99d2d5ae9765097185d","datavalue":{"value":{"entity-type":"item","numeric-id":3562544,"id":"Q3562544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4217b1d24164cadfac5ff32a71639d01cb0c3be6","datavalue":{"value":{"amount":"+0.9089177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$C6C4BF11-C7F0-4A8E-B981-B190F21F6B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48654e523953c1ca9e3b18b5c2530543f74b19d4","datavalue":{"value":{"entity-type":"item","numeric-id":4874931,"id":"Q4874931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb08beed9ce7e879851cba39454caa27ea9a7467","datavalue":{"value":{"amount":"+0.90801215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$2EBA0635-E123-4836-AF06-1D34AE5A0515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6a79e708a0e39cccbfd143a119e12773448ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2563394,"id":"Q2563394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb08beed9ce7e879851cba39454caa27ea9a7467","datavalue":{"value":{"amount":"+0.90801215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$499C9079-449F-4A75-8BD1-DF18C161313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ef01fc9f1cd2a19c38d57d06555c5e9b216aa1","datavalue":{"value":{"entity-type":"item","numeric-id":868670,"id":"Q868670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa58e322cc7cfa30b786698aa9c6584734776a39","datavalue":{"value":{"amount":"+0.90426624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$B76DA8F8-4E7B-4BE5-BC35-B36AA35E88CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf92f37a42f9fa2bc38055f04beecc34fbbe6821","datavalue":{"value":{"entity-type":"item","numeric-id":4323416,"id":"Q4323416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee96bd637f02157e3aab3173759470b0668d2ca7","datavalue":{"value":{"amount":"+0.8931814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$EAF10F60-29E9-42C9-A112-0B423A5A7C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8a5be735bf5c1c2ce19a56f6b5b21310c1c968","datavalue":{"value":{"entity-type":"item","numeric-id":4878049,"id":"Q4878049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb2f81bf44ec35311bca6301c9ed5fb30a852a3","datavalue":{"value":{"amount":"+0.8918599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713565$9FCE6CA8-CA74-467C-A61F-8642423BF1D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bdff16563a3a09e3d2e0180f86dccfdf6130d4e","datavalue":{"value":"10.1002/(SICI)1099-1506(199809/10)5:5%3C441::AID-NLA147%3E3.0.CO;2-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713565$984ED4C8-19C8-45B7-B5F3-D903127BB9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce2f2e1ab1c1e138fd3c18241593f7686573aaf9","datavalue":{"value":{"text":"Optimal V-cycle algebraic multilevel preconditioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713565$4F9C73B9-C9A3-4983-AEBB-C1EBB9A158AC","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":"Q2713565$CE578CB6-19F4-476D-8EF2-A98CDFCA8308","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c74a652b320a797df3185a34e3515770589ff4d1","datavalue":{"value":"This paper deals with the iterative solution of large sparse symmetric positive (non-negative) definite linear systems arising from the discretization of second order elliptic partial differential equations. The author considers algebraic multilevel preconditioning methods based on the recursive use of a \\(2\\times 2\\) block incomplete factorization procedure in which the Schur complement is approximated by a coarse grid matrix. The combination of these techniques with a smoothing procedure which is much the same as the one used in standard multigrid algorithms, except that smoothing is not required on the finest grid, is analyzed. NEWLINENEWLINENEWLINEThe theoretical results prove optimal convergence properties for the V-cycle under an assumption similar to the `approximation property' of the classical multigrid convergence theory. On the other hand, the presented numerical experiments made on both 2D and 3D problems show that the condition number is close to that of the two-level method. Further, the method appears to be robust in the presence of discontinuity and anisotropy, even when the material interfaces are not aligned with the coarse grid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713565$AA8B1810-80FB-4CE6-A320-10ACB24D7770","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8cf66708b725da5860a14a3f667c18dab16a7b97","datavalue":{"value":{"entity-type":"item","numeric-id":587077,"id":"Q587077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713565$46674A26-74A3-4A60-8EC5-3B0673E655AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal V-cycle algebraic multilevel preconditioning","badges":[]}}}}}