{"entities":{"Q2706453":{"pageid":2717192,"ns":120,"title":"Item:Q2706453","lastrevid":47588380,"modified":"2026-01-02T03:59:35Z","type":"item","id":"Q2706453","labels":{"en":{"language":"en","value":"Algebraic multigrid based on element interpolation (AMGe)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1579066"}},"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":"Q2706453$965B5A9B-5715-433C-92B7-34A077A44A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb19407e38e966e5c1d04deadcd63f736525e01","datavalue":{"value":"0991.65133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$D8993332-80F8-46FD-9388-CB6053B8EF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7cba6bc70cc706871941e99e5475150ce7f9852","datavalue":{"value":"10.1137/S1064827598344303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$68AAB5F7-2946-483B-BC07-C615E61DA981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8371f31a70d7f934db92ced57ca25acf9343ec8","datavalue":{"value":{"entity-type":"item","numeric-id":203501,"id":"Q203501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$5053C148-D4BB-4402-BF6E-C8E2B051C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80bc676f3666e864f7bf5667a8394f7c92b55dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706452,"id":"Q2706452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$D6BEB58B-2C43-4EE6-9CD5-1DFB5C8E6E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72c46ecbd6d23df7fafe1454f43d35cea10e1ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1179206,"id":"Q1179206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$A871E72C-30CF-484D-B728-FD8D92045D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3901890045236fe711156141ae7008db578b3af","datavalue":{"value":{"entity-type":"item","numeric-id":1298826,"id":"Q1298826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$581CFA17-863B-41C6-8B02-E78B38B4E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd68719db7d35f1bba7b8725ddd66b27edecd9b0","datavalue":{"value":{"entity-type":"item","numeric-id":1819068,"id":"Q1819068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$04D4600E-FA1F-4B45-A3FA-17571FB2E865","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":"Q2706453$A7B05514-EB1A-469A-9984-D8C97D4E27D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-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":"Q2706453$FCED7560-BB5F-418B-B2ED-2F39C8F4AC99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$BDFBDE27-9660-43DA-AE63-7FB6337AD97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$247C2442-06F5-4F2D-AA1A-DF896E3B31DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$E0FE651B-9189-44A7-940E-10E4DDCDE969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$8269F6F3-92CF-4D44-8C47-05666EAD4156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28bc3e9f70280a24051518a7fd9662cc7ab39c51","datavalue":{"value":"1579066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$9F0CD41A-04F1-437C-940B-89B3793982EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"556967b3846f62ce92236208ffd26f5fe0480743","datavalue":{"value":"algebraic multigrid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$9742D83B-8DBC-4501-AABF-514B6FA1E412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a960f1bc44192dfd9a4afd8915fcfb9f68a669","datavalue":{"value":"finite elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$7BD066F1-B146-4032-9401-314D85ABEEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c1c75c40403314518388b805f7ad7eb7f8d75cf","datavalue":{"value":"interpolation weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$CAEB3A52-06C8-4754-A90F-72F171FEE1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$1D2446D3-1C70-4596-A2ED-10F7154FB5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$6138752C-766E-470E-8A19-F973F8AEEB10","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":"Q2706453$206C0C29-3116-4D50-94E9-C82D6B8EAB61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb739258692a7e85cc88e484293f9b34901f93f9","datavalue":{"value":"https://doi.org/10.1137/s1064827598344303","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706453$300D2EC5-DEB2-474D-B610-F03D40F3CFC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d7337a15bf787b341f7b6dc2289d0d56d29c8e9","datavalue":{"value":"W2106088594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706453$6C4CA248-995B-41BA-BBD8-AC154FD36856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee3fe4621db9e8a09009f9c26c24a5aa3312d94a","datavalue":{"value":{"text":"Algebraic multigrid based on element interpolation (AMGe)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706453$AF576FE8-983C-4FB3-B42B-338A10FDD80D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c20a85efb7664c4334734c7bf51ff24b1fa04564","datavalue":{"value":"Algebraic multigrid (AMG) is a method for solving matrix equations that is based on multigrid concepts, but constructs the coarsening process in an algebraic way that requires no explicit knowledge of the geometry. For any multigrid method the errors that remain after relaxation must be well approximated by the range of interpolation. NEWLINENEWLINENEWLINEThis paper introduces an AMG method for solving partial differential equations discretized by the Ritz finite element method. The new method, called AMGe, assumes access to element stiffness matrices. It is based on the use of two local measures, which are derived from global ones that appear in the actual multigrid theory. These new measures are used to determine local representations of algebraically ``smooth'' error components that provide the basis for constructing effective interpolation and the corresponding coarsening process for AMG. A theoretical foundation for the new AMGe is developed and numerical results showing better convergence rates for it are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706453$6E3CD144-013C-41AE-897D-0D7BA32A057C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32d1c15916e5a4753a6a94a28e1452d9e9545ce7","datavalue":{"value":{"entity-type":"item","numeric-id":582565,"id":"Q582565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706453$A1A974EB-0327-4B24-8127-6C2629F17D78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d009a8c68625957c71c0255136dd5f1d1ea23cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3340021,"id":"Q3340021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a6a744b9c0853926ac0da882f6a72c4f815cd3","datavalue":{"value":{"amount":"+0.8784334659576416","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":"Q2706453$A9F73591-B92C-4AD5-83AD-8D8E677545C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09dbda9098945cd09d8c7a149a304abe69ae652","datavalue":{"value":{"entity-type":"item","numeric-id":4442456,"id":"Q4442456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dad2597228234c55c6e2d2c791bc77ce9ba6d71","datavalue":{"value":{"amount":"+0.8745035529136658","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":"Q2706453$770DD1F8-61AA-45A8-BB63-6DCF9AC29495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd63c2c8b076537cba79a775be74522073efe3a","datavalue":{"value":{"entity-type":"item","numeric-id":789881,"id":"Q789881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d836ac35c5d0b68b500dca8f1c9e6b3958e5067d","datavalue":{"value":{"amount":"+0.8735630512237549","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":"Q2706453$9BA3F35F-8C37-4101-8205-43FCDE27EED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469e83fde9f5cb08300cfa9a7b49c71d29618ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1913808,"id":"Q1913808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df972510d57e3cfdcea99e5b0c790a70b713baf","datavalue":{"value":{"amount":"+0.8706897497177124","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":"Q2706453$C7715439-CF83-4672-A4C8-86CCA43B376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f2d30bd07e5d94d5cde835f4260331ea95ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3618029,"id":"Q3618029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df972510d57e3cfdcea99e5b0c790a70b713baf","datavalue":{"value":{"amount":"+0.8706897497177124","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":"Q2706453$784D732D-977F-4216-A5E8-0434A9F6E264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706453"}}}}}