{"entities":{"Q2845613":{"pageid":2856333,"ns":120,"title":"Item:Q2845613","lastrevid":83759633,"modified":"2026-05-07T10:52:41Z","type":"item","id":"Q2845613","labels":{"en":{"language":"en","value":"Algebraic multilevel preconditioners for the graph Laplacian based on matching in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6203698"}},"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":"Q2845613$575F65EE-98F7-4220-9AB1-2885A71033A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16d8d00b8d240dedc03522d665f0373dce12c021","datavalue":{"value":"1281.65152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$217B5701-2B42-4E13-AFB0-6AD114AA0B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf0f8b3a98614a5962a148715c25d292a66959a","datavalue":{"value":"10.1137/120876083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$E28E14E8-AE78-4B75-818D-AAA2DEC5AC38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54f47dbd1c8d6e2d3608c34b631896138893a960","datavalue":{"value":{"entity-type":"item","numeric-id":251409,"id":"Q251409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$49B46ED8-79C9-48F7-9268-0D5C4D682A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cbada834def809e9ad24b4a68e6d17610ae9098","datavalue":{"value":{"entity-type":"item","numeric-id":280935,"id":"Q280935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$417B0CE4-09B9-49A3-9AE0-E8F8977DA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d77ca141356b032296f638b4ad5bec17765bdd","datavalue":{"value":{"entity-type":"item","numeric-id":311389,"id":"Q311389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$01656D90-45EF-49E7-90C4-0E21CEFC77F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e3c76d45a2d8e9ff9989fb901c4a918cef97f6","datavalue":{"value":{"entity-type":"item","numeric-id":1034017,"id":"Q1034017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$CC894F53-FC14-4FD6-93F9-21F935CA9657","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$7EE167EC-AFA7-459A-BD39-AE0F4DE62620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd3b85d7159f5ef57559e9e342ed79a406d1d621","datavalue":{"value":{"time":"+2013-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2845613$5DAF3AB3-958B-4EE5-AFC3-FAE89904C7A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5abc4f6b6616b8d6ac424288acf7bb48de5ec576","datavalue":{"value":"https://arxiv.org/abs/1204.4072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2845613$1B092E28-5EA2-47D5-805E-9E1C1A270826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$5295022E-3CF4-4A0A-991B-D9FA8BF8EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$CAE670F9-A899-48F3-A9DE-BD9814790AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d6c6c579b261e49447a3acfb39d30773c1c15912","datavalue":{"value":"65N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$E9BA8F57-5CA0-4C5E-9BCB-580797E8C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$F74CCA9B-EE1F-428A-BB2E-1EDEC241A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$76776B17-D8CE-4B5F-8F09-0EE58449045C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$80CA4A16-3A72-49BA-A9F6-FD611892BE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$8A5396BA-9519-44D3-A92B-DE29DA30510E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6aba32c31e3e364ae50aa34dcdd9f1008cf6ced1","datavalue":{"value":"6203698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$AD6EF01E-1376-4BA7-B774-CD89A60D64B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a436f9e8c239a8e17a7da470ed5d908a2538141","datavalue":{"value":"multilevel preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$0AECA729-76C8-4B92-BA9F-2C787CC985C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$5E052847-B289-480C-91F2-100C7E9EF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a689dd2640acfac66710fc66930c8deb292f565","datavalue":{"value":"matching in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$5CE6EFB9-2C06-416F-9511-F22D177E9F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$8C1992C5-A2C8-4AC0-B752-1F442A9D035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$0F575DDD-CCF6-495A-9C88-BE0C7B39262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c286aea0b4c15fda6c5c8b4e1218207f9fc4d94f","datavalue":{"value":"numerical test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$B2EBB4B0-1CAD-4AE6-B2DA-5166FB8254E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$EC6EFD65-B783-4848-A886-FCEEB44B5372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ec3c99d7ad506df6f05a660a56b97fcf8a82b0","datavalue":{"value":"finite difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$EF8DFCEF-94D4-4800-B9C5-E4843C1BA236","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":"Q2845613$FAC71199-87BB-45DB-97CE-B556FDE17777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00b42d675f5b47d2f9c4e7da39fb58d287b16b6c","datavalue":{"value":"W2000073302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845613$6A28386F-8363-43FC-A187-EA9EA1E8CDEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5f2b44bb49c11685a1733c0ad97975b705aeee","datavalue":{"value":{"text":"Algebraic multilevel preconditioners for the graph Laplacian based on matching in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2845613$B2FDB1A7-210D-4343-A4A8-374CDE30CFF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"564381532a113be52ec0503404cb2f637e990860","datavalue":{"value":"The relation NEWLINE\\[NEWLINE(Au,v)=\\sum_{{k=(i,j) \\in \\mathcal{E}}}w_k(u_i-u_j)(v_i-v_j)=(Bu,Bv)NEWLINE\\]NEWLINE defines a weighted graph Laplacian, where \\(\\mathcal{G}=(\\mathcal{V}, \\mathcal{E})\\) is a weighted connected graph with the set of vertices \\(\\mathcal{V}\\) and the set of edges \\(\\mathcal{E}\\). Denoting the cardinality of a finite set \\(\\mathcal{X}\\) by \\(|\\mathcal{X}|\\) and the diagonal matrix with entries \\(w_k\\) by \\(D: \\mathbb{R}^{|\\mathcal{E}|} \\mapsto \\mathbb{R}^{|\\mathcal{E}|}\\) then the matrix generated by this equality can be decomposed as NEWLINE\\[NEWLINEA=B^TDB.NEWLINE\\]NEWLINE Various discretisations of elliptic partial differential equations, e.g. finite element- or finite difference-discretisations, result in the algebraic problems NEWLINE\\[NEWLINEAu=fNEWLINE\\]NEWLINE with a given \\(f\\) and with such weighted graph Laplacians. The paper deals with the construction of an algebraic multilevel preconditioner based on piecewise constant coarse vector spaces obtaining by matching in graphs. The convergence rate of an two-level method is derived and the sharpness of the theoretical estimates is confirmed by numerical tests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845613$2222A5AC-F149-4D80-B2CA-734AD26C71EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d29f179e066f5ef1413340de503400f2023dc14","datavalue":{"value":{"entity-type":"item","numeric-id":323929,"id":"Q323929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845613$90E0A547-131D-4777-8A0D-E3B30B417E3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4cf480931cf36312ca6c8a0ce762540d991dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":3133637,"id":"Q3133637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dc849eede6e86a3de73677b7da08bd1b269f46","datavalue":{"value":{"amount":"+0.8278667330741882","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":"Q2845613$27A90BC9-C235-4215-9E97-38D758595D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf46b59d206819170499bdba413face0ff22f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2431144,"id":"Q2431144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3f38b4b85dd11608464fecf4f7c7bcaa135758","datavalue":{"value":{"amount":"+0.8025251626968384","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":"Q2845613$17ACFC73-946B-44BA-BDA1-A4BAD67DD3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea399f646c0084c649cca05606d36831c742908","datavalue":{"value":{"entity-type":"item","numeric-id":1761651,"id":"Q1761651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04c8c6a4018d570475bcf700c881dfbd513ed77","datavalue":{"value":{"amount":"+0.7817176580429077","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":"Q2845613$21885663-75D2-4930-BDF0-4081A3A3407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbaa63a0a307c92665c552e577adcf7dcb4b593","datavalue":{"value":{"entity-type":"item","numeric-id":2921913,"id":"Q2921913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b275792ce643aeb98637b4512c324fefc45f08","datavalue":{"value":{"amount":"+0.7809945344924927","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":"Q2845613$2D9CD274-2ACD-4451-AA01-49A6E5B57206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0565336f0aaf87389bbbb4556fc54a696712fb","datavalue":{"value":{"entity-type":"item","numeric-id":2780594,"id":"Q2780594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7c980b9e03929b7dbb10e7258f146db66d889b","datavalue":{"value":{"amount":"+0.7798418998718262","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":"Q2845613$E51402AE-F0DA-401B-AEDA-6D798DB4D908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic multilevel preconditioners for the graph Laplacian based on matching in graphs","badges":[]}}}}}