{"entities":{"Q2563394":{"pageid":2574137,"ns":120,"title":"Item:Q2563394","lastrevid":44361756,"modified":"2025-11-22T08:08:36Z","type":"item","id":"Q2563394","labels":{"en":{"language":"en","value":"On algebraic multilevel preconditioning methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957051"}},"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":"Q2563394$7FE6ABC2-C68F-4BE7-8D51-881362A6F10C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"355970d2e00db10594f1e0f0e980f93a0ea43c98","datavalue":{"value":{"text":"On algebraic multilevel preconditioning methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563394$32680E2B-5ECB-4C25-BDC3-1FA0A10BEB12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fc9bc99a83ed5617ec7d4aeb140ff606109274f","datavalue":{"value":"0856.65121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563394$76998FE5-FD97-4483-8CA8-9FD7C696D6A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"499b43df0c33191e85a762942bd94275c63d088b","datavalue":{"value":{"entity-type":"item","numeric-id":182515,"id":"Q182515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563394$9C41F8FB-64D7-4AD3-90A8-8C9E5689D042","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563394$5F25F443-A84F-4FDE-A24F-48972B135C66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18da71c747bfee20659f449ac103b23b2a4d036e","datavalue":{"value":{"time":"+1996-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563394$E9FD4817-E7FE-44CC-A267-D83382C7CF60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fce1e6ef032145b17dde28e317a0b1f41e6fcf1","datavalue":{"value":"This is a survey of some results on the AMLI (algebraic multilevel iterations) method which is very effective for the solution of linear systems arising from finite element or finite difference discretizations. The paper presents an algebraic approach to the construction and the analysis of AMLI preconditioners. It is shown how to choose the polynomial degree in order to obtain a convergence rate independent of the mesh step (i.e. the dimension of the linear system), and the computational complexity of the iteration step growing linearly for smaller mesh steps. In particular, the case of V-cycles on most of the levels is discussed with higher degree polynomials for the correction steps. At the end some applications are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563394$DC65D5A7-A0D1-4625-8E35-59043D7A22A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563394$7C834B9D-BB22-4DD3-A25D-D46863152ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563394$53C4214B-F145-4F3B-93C4-F044D929EB10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"106089389d7f879068a76483672b309b45ae03d5","datavalue":{"value":"957051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563394$9C343441-CCA2-4996-BBA8-2D970660D3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563394$4033A86F-7621-4AD2-9412-00EE8EACECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563394$D3B26FA2-52D6-441B-A7AB-5C9D4F566C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3bf254a7094a8f721c596f053bffa7268920e1","datavalue":{"value":"algebraic multilevel iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563394$6B7DDEF1-A819-4455-9359-36E45C599509","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4089088320486088c63c9a7f923250aaea51d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":586759,"id":"Q586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563394$F0C67479-9EC9-4EA6-A240-71016A4A827A","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":"Q2563394$168892CE-BE56-4B68-8CEB-06C1A313E4E5","rank":"normal"}],"P1643":[{"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":"c5631658f982e69d4666606bc668157d8d900719","datavalue":{"value":{"amount":"+0.9999995","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":"Q2563394$8B05AEA5-369F-43A3-A4AB-E965F88383EF","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":"8763940eb1e13ff27ad7de48e2b0a6997fe765a6","datavalue":{"value":{"amount":"+0.994116","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":"Q2563394$D9A8A309-801E-49D3-99A8-DA2193B0E710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27e187180d811b2ff07e8439fc4a8c746a0b135","datavalue":{"value":{"entity-type":"item","numeric-id":1113631,"id":"Q1113631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034839d3083c30e08281ed16fca776080199a4ea","datavalue":{"value":{"amount":"+0.9699346","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":"Q2563394$064473BB-15EC-446B-A541-14A0A44A1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7d4ae9dc3dd18632d260d667ee0ae63787cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3201704,"id":"Q3201704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8196322aef1a8c01f7e1c022bf35361838dafff","datavalue":{"value":{"amount":"+0.9656447","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":"Q2563394$4739E43B-1D5F-44A7-9242-8CA656E648F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a77c3ca134441955ef79bc17981cd0b6e12882","datavalue":{"value":{"entity-type":"item","numeric-id":4694036,"id":"Q4694036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38922afc4415e29a44f34257d438e433e983cc8","datavalue":{"value":{"amount":"+0.9588579","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":"Q2563394$46CF560B-1E76-411A-B2CD-F26327C098D8","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":"751fae3feff02730d4da2898840ba346d94cd9bc","datavalue":{"value":{"amount":"+0.95873845","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":"Q2563394$E65AAECC-918B-45A4-ACA0-C6FAF7531481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eaa78fd01fd2453d0c9bf1b3972297dcede4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4951482,"id":"Q4951482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a69c58f8b00227b4e49bda2a91d6b168e20a55","datavalue":{"value":{"amount":"+0.9580467","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":"Q2563394$FC319CEC-2F96-41CA-8FB0-7F968D24AC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b261176f7f8891d81af70ad7a2355932523d36","datavalue":{"value":{"entity-type":"item","numeric-id":1917430,"id":"Q1917430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182b9043672fc7775b5af92eef23360fdaa0f885","datavalue":{"value":{"amount":"+0.9557981","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":"Q2563394$E33A17D4-92C8-47B8-A6AB-B014D71CC2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b31346245d9dffdba5f45b532e20e5a712a69a2","datavalue":{"value":{"entity-type":"item","numeric-id":3350736,"id":"Q3350736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c618e241921d1f4f32101c8a2072c70e02e6c7","datavalue":{"value":{"amount":"+0.95566607","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":"Q2563394$A43EC727-9405-488E-B97D-FDB28DFA2FF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563394"}}}}}