{"entities":{"Q1572597":{"pageid":1583337,"ns":120,"title":"Item:Q1572597","lastrevid":70734789,"modified":"2026-04-13T16:24:26Z","type":"item","id":"Q1572597","labels":{"en":{"language":"en","value":"General highly accurate algebraic coarsening"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1476901"}},"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":"Q1572597$941D72C5-0E34-4E23-BA6C-07B553FB865E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e712ff792b9304608c9ef1b86ab85523c8a08f87","datavalue":{"value":{"text":"General highly accurate algebraic coarsening","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1572597$A9FCDF39-B947-48C5-B5E1-BD24C1DF3407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb7437a1f865f84b9b917641ffa5e2f1820b348","datavalue":{"value":"0951.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$40CDC191-3EA8-4ED7-A082-1B021F670858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4860f5e83abcf518930b78fd31042ea8383a25d5","datavalue":{"value":{"entity-type":"item","numeric-id":175834,"id":"Q175834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572597$4B653E7C-E100-4597-9D1D-7FA8C5FFBB8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bc2311a1e4c7e0048fc3ed2a563730637474b4d","datavalue":{"value":{"time":"+2000-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1572597$1BDA21BD-294C-4AC2-839D-F41E7C1B2FCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4bcae951369f094aaa1336f948bd1f5a964a06b","datavalue":{"value":"https://eudml.org/doc/120680","type":"string"},"datatype":"url"},"type":"statement","id":"Q1572597$7EAEA237-1386-4A77-991D-6759CAF930F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be99a47efead804dbcdb32edf54b23025cf4b6c","datavalue":{"value":"http://www.emis.de/journals/ETNA/vol.10.2000/pp1-20.dir/pp1-20.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1572597$B4447AF9-C6A7-465B-B856-8B498E61EB6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48bdf5466d0acf0a1a327801111a8a3b6a7edbc7","datavalue":{"value":"The purpose of this paper is to delineate general algebraic coarsening techniques that can be employed for solving discretized partial differential equations by algebraic multigrid algorithms on unstructured grids or even on structured grids, when the coarse grid can no longer be structured or when the partial differential equation has highly disordered coefficients (for example Dirac equations in critical gauge field).   The description of coarsening schemes is given for a linear system of equations but the methods can be generalized to nonlinear and nondeterministic problems. The new concept introduced by the author is ``localizability'' which considers that each unknown of the linear system could be assigned a location in a low-dimensional space, such that each equation in the system involves only neighboring unknowns.   The paper re-examines various aspects of algebraic multigrid solvers and proposes new approaches for a relaxation algorithm, for interpolation, and for convergence acceleration by recombining iterants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$6659B522-780A-45A6-B362-A55BD531B245","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"decb76e388cc4bebc2dec7c85147e0334196b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":587877,"id":"Q587877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572597$278D8606-A1B1-4A8F-A5AB-81551BF53C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8d950a783acc3605dcde574385a80b7261dcfef","datavalue":{"value":"65M55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$E07A1471-27D9-4322-80CA-1835D3205D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$E3F1AE83-7E0B-4AC8-938C-8FCA2E094CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21c0a30acc350cc4238a583f1f53a805c81b4db0","datavalue":{"value":"35Q40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$9E2A2662-337D-4374-A366-3ED4D66E51AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d03906af9401d3cb0de9aae29b67fdc33cb30d53","datavalue":{"value":"65M06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$029C9F85-6BBC-467E-97C8-5CA5D25EBBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$9C99C83E-3BC8-4C43-BB4A-EA50CAFB41E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"774697a3867751b8e74ae4a43979d7c7f1a3723c","datavalue":{"value":"81Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$873E0C4A-F1D0-41AB-801F-6F3FE15CCA11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f2a7287ed91a2924a6344635e73f95cb0fbd70e","datavalue":{"value":"1476901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$E9DEF952-F47C-47E8-894A-05426765A9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e594ed436129899ecbb7018b3f2ac89c05b0f6","datavalue":{"value":"algebraic multigrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$19A0F022-36E8-4AD8-AB76-BD961237D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bdf97b4bb56c10980debbccb22204b2685be686","datavalue":{"value":"multiscale algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$534AFD03-3A78-4618-ACD1-CFFF2E3B20ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf68ea7c37339e4d1e40f0d6aff6886b92660c7b","datavalue":{"value":"unstructured grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$B34D02B7-2E0B-4F48-81A2-5702536E9BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1d77fec49dda2896a58c57ca63046d8f2ddd05","datavalue":{"value":"coarsening","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$D1F52329-BE3A-4E8D-B684-396A22E07CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68cfce0e145301373f7f389c889429ab42d8fdc3","datavalue":{"value":"homogenization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$8CF314FA-1080-4B6A-A959-2B2692B883EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5832874dc18151a1861796474e79cdd77c086b70","datavalue":{"value":"compatible relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$96684CF6-66EF-4DBF-80ED-5AC164CF6DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e66925af0a45d7f68cc0220b3a777b74c44b3b","datavalue":{"value":"Dirac equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$1770A818-C894-4DAE-9770-086F6D0A08C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572597$44A24AB3-EB02-4CA9-8B24-1ADA74656AA4","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":"Q1572597$283182EA-03EE-4070-89B5-2BF15C863629","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5f14767be3b6976ab547da8659881fc73e4fff8d","datavalue":{"value":"bafkreiaxlrfnffncar5f5gfpfzmsa7gqfzn65zswwqtebhmmiin3vjccdy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572597$C7B784E3-6723-4EAC-A9C6-169B41CE7F58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8edab0ea862657d3661742ef2c6294ab10b06e91","datavalue":{"value":{"entity-type":"item","numeric-id":5218392,"id":"Q5218392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572597$4CD8F35C-F948-4BAA-B0F4-23747A40226C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c62f56ffaa6434ada394e233dc6bc3ee9ec2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4328261,"id":"Q4328261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f570f1ddfc0232e62c9bd3b7a58528868e5a8a5a","datavalue":{"value":{"amount":"+0.8751195","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":"Q1572597$20F3D6D5-9759-419D-B658-A0890F2672A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431d0c59368b88354531de76594121cf3f5f9b05","datavalue":{"value":{"entity-type":"item","numeric-id":4227512,"id":"Q4227512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ba50970a8a0ff90d5a4b8eda1baa0dcca00e68","datavalue":{"value":{"amount":"+0.87195784","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":"Q1572597$8D66B94D-4BF8-446A-847A-6704530D6FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13e1f2f73346de315a6f6bb4b90184d33b34fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3168798,"id":"Q3168798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfab74915c389b63ea01a6964f8f5b588294697a","datavalue":{"value":{"amount":"+0.86202496","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":"Q1572597$2FBCCE51-E329-40ED-835F-4ED082013298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d216a294825499cd3383d94ab8f8f7fa1f338e21","datavalue":{"value":{"entity-type":"item","numeric-id":2878976,"id":"Q2878976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6295f19a5d6b9204f66d43200812e729b6c4cff5","datavalue":{"value":{"amount":"+0.8546759","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":"Q1572597$C5077A96-5EA4-4E83-9DF8-6C5AD9735944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e591eac570bfa4e29776ef666d79f33948c803","datavalue":{"value":{"entity-type":"item","numeric-id":2185984,"id":"Q2185984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3270696dbb97c51820c1b59af406455768612237","datavalue":{"value":{"amount":"+0.8534412","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":"Q1572597$E464ED12-2A0E-4029-92C3-708356A8D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6882c6b64a413e5581fa07a91dddfcf1f8112f7","datavalue":{"value":{"entity-type":"item","numeric-id":2055509,"id":"Q2055509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94667c34b0b8f47b3eef00adb8a38850c4668a91","datavalue":{"value":{"amount":"+0.85259473","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":"Q1572597$4CB46DD9-4A97-4A4B-8B0C-56AFC25E7482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5e54076cdf78397b479965837a8e8a3bb7fd87","datavalue":{"value":{"entity-type":"item","numeric-id":2662645,"id":"Q2662645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f7775765a0fe1bae93c66f057e92261cfa2fca","datavalue":{"value":{"amount":"+0.84756935","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":"Q1572597$94F2B7D9-A8CD-4BBB-B430-E7200CFD01F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c975b463feb712830ab927aa59450a34fe0282","datavalue":{"value":{"entity-type":"item","numeric-id":6176673,"id":"Q6176673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6a01ff2a9a67534e1f6452b9346d6d5ae5990a","datavalue":{"value":{"amount":"+0.84547085","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":"Q1572597$8AA27190-0804-4761-9B94-9712FA769E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b19746fdc484b9ab5d453ab9d3216e78da868a","datavalue":{"value":{"entity-type":"item","numeric-id":4961904,"id":"Q4961904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6bf75a75bc61c9bbb68c977deda5662408a66b","datavalue":{"value":{"amount":"+0.84368354","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":"Q1572597$175B41F5-1194-4706-BD12-3105241A6918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6c5727798a17ae658f6bd0b05c096ca9df99a6","datavalue":{"value":{"entity-type":"item","numeric-id":4309777,"id":"Q4309777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bff3e33fe3ec5858e1ef24805c78c61ea3f803a","datavalue":{"value":{"amount":"+0.8421991","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":"Q1572597$6255D44F-BF00-4B4E-8068-1CB16EA00CE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General highly accurate algebraic coarsening","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_highly_accurate_algebraic_coarsening"}}}}}