{"entities":{"Q1180601":{"pageid":1191350,"ns":120,"title":"Item:Q1180601","lastrevid":66327663,"modified":"2026-04-12T09:20:40Z","type":"item","id":"Q1180601","labels":{"en":{"language":"en","value":"Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26072"}},"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":"Q1180601$89602416-7FB3-48C8-827A-532925B5512E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b17ea78fc09de5eed24c7ffe214b66ddfaa17348","datavalue":{"value":{"text":"Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180601$67D763FF-6DC5-48E0-95DD-C034DA427425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d9d644bcdc58e2da893fbba711063861816b40","datavalue":{"value":"0743.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$D9235987-CFA8-4B7B-BF07-17A04B6D9262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"744c4cfecc770df0a735b64a4cef32caaf9ddb2c","datavalue":{"value":"10.1016/0096-3003(91)90022-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$BCBF8006-0902-4D91-A3B2-A1D56D607E5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"525f7ac4cf6ae4813740219ce6b3e3b40baa452d","datavalue":{"value":{"entity-type":"item","numeric-id":175659,"id":"Q175659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$BB197777-CFA7-418D-9433-1A7F7A5F81CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$4C79F10F-508B-4AED-9701-D239C44978CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180601$16374AC4-B816-404E-9182-36726C6C8E16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62343439ea645e02593b32e05de281a807716060","datavalue":{"value":"The paper improves convergence results for the Jacobi and Gauss-Seidel relaxations, previously obtained by \\textit{J. W. Ruge} and \\textit{K. St\u00fcben} [Algebraic multigrid methods (AMG), in Multigrid methods, S. F. McCormick (ed.), Frontiers in Applied Mathematics 3, 73-130 (1987; Zbl 0659.65094)] in the context of the algebraic multigrid method; the improvement consists in generalizing those results without the \\(M\\)-matrix hypothesis. This has been made possible by systematically applying an apparently new, although simple, formula for the quadratic form of a matrix. The author also shows that finite-element discretizations of parabolic equations usually lead to systems that satisfy the hypotheses in the paper but do not satisfy the \\(M\\)-matrix assumption.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$B92E5A43-58EE-4377-AC9C-4346918707AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$AE7C1600-F9CD-442B-966B-0B149F0211BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$8A52B221-50D8-4590-8A52-CBB0C65294B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8d950a783acc3605dcde574385a80b7261dcfef","datavalue":{"value":"65M55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$B64B6C1F-FF00-4822-8018-F0DC8BFA2711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4d272ebf657009dbbf677a565df73b650fd4d5a","datavalue":{"value":"26072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180601$CCA8589A-39E7-464E-BD23-689E6567681C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f015dcda95a3b20c803e9b34d8527223871d73","datavalue":{"value":"weakly diagonal dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$65E4E557-61DE-4DAE-BB1D-683F5FCCBDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1430a33decb2c804455d5c1d9a2f2f52596d33a","datavalue":{"value":"positive definite matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$CB57CFE5-6ABB-44F1-B5AD-78425464825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44192b3e9896e29bd34eb9fcc630af092528b77b","datavalue":{"value":"Jacobi relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$F1047156-E915-457B-981A-24F1B1EEAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$DBE8BE38-8C53-4DB8-8A25-4D377F677F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f033303d7ef352caf8b50647db9c5a1d1b84f0","datavalue":{"value":"Gauss-Seidel relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$08848D77-DBAC-445D-8338-419A8F7F9AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef7b91a3e16d11518ee4a34175cc77c8d524447","datavalue":{"value":"algebraic multigrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$26B4970F-E7E5-40CA-BE29-249DECE91E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6b53aa948036188364b9547de85f554f56ad06","datavalue":{"value":"finite-element discretizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$AC6B24EB-78CA-4834-9F84-AB4229046DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6df73cdbd1f2cb98a8ed890c3bbed88d672c9af","datavalue":{"value":"parabolic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$B0BA0F40-CDE6-4E03-A7F7-BF695155DAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59466dc90621945434f7369cc503693e561b0e95","datavalue":{"value":"\\(M\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180601$9A591D79-662C-4B5D-99DF-599698802D29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a11974780eb06469a5a159cfb6831bcdba56607e","datavalue":{"value":{"entity-type":"item","numeric-id":588173,"id":"Q588173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$124EA8E4-8A22-4C85-8434-D580BCD1C127","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":"Q1180601$1CA3E54F-510F-4DA6-B357-F0D99E73C885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc9b6c46335aa18c59a01c3029f3eb0e5386176","datavalue":{"value":{"entity-type":"item","numeric-id":1821503,"id":"Q1821503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$F3EA255E-4DCE-430D-AFA8-54D7C4382569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24d91db8ba82114a7b81de09e7070b71d919df9","datavalue":{"value":{"entity-type":"item","numeric-id":1083916,"id":"Q1083916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$60B32900-0372-4397-86EA-457366D44E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d35a78f6bd2155850d8ff330d1d0df43db68f77","datavalue":{"value":{"entity-type":"item","numeric-id":3340021,"id":"Q3340021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$229EDB6E-F59C-43F5-B78E-3B91CCE099E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92da55b97029bbcd540b057fbff603ab541bd9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3703236,"id":"Q3703236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$B0A2300A-E048-4839-8679-83081B28A002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605f7ba7d21b813b8c7a26876c416c6469764a27","datavalue":{"value":{"entity-type":"item","numeric-id":789881,"id":"Q789881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$773A114C-6D70-4D1B-BBCC-87FD5D6A482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180601$5D76EE17-C175-413A-BE1E-3E695331CB60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64e0dff409b0b3209b24ba6d03be3e687acb3e8","datavalue":{"value":{"entity-type":"item","numeric-id":1179944,"id":"Q1179944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cac7d4cf15271a6bf123af8a4a6bbd25cc09162","datavalue":{"value":{"amount":"+0.8835671544075012","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":"Q1180601$D4366499-CEF2-42F6-BF1D-0F00B4E3D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6cd07cc04a4e49602021e14625d9c71f19c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1098229,"id":"Q1098229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207cefa24986381e39b1f7b10b40ad50f494973c","datavalue":{"value":{"amount":"+0.7812241315841675","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":"Q1180601$4E8CE648-29F5-4C14-90F1-456340C10320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648eacc1a63ff2a7507157dd8d7b89784c7faad2","datavalue":{"value":{"entity-type":"item","numeric-id":4785937,"id":"Q4785937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b3df1ef187dee89d955f41ac13221272aefbec","datavalue":{"value":{"amount":"+0.7592038512229919","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":"Q1180601$0C8B9C9C-2166-4E54-A591-09E01D2B5A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca4347ab9098c9b7058be1eaad7f3800f3c39ad","datavalue":{"value":{"entity-type":"item","numeric-id":2573580,"id":"Q2573580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2433e359a40ba959c0d23e4865719083718c3abb","datavalue":{"value":{"amount":"+0.7578630447387695","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":"Q1180601$C4D3A390-B425-44D6-BE99-BF4637ABBDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d777756e0c0ae8a67f3ba57987152a4f8830ee","datavalue":{"value":{"entity-type":"item","numeric-id":3698214,"id":"Q3698214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a655cbe17a3e84ed6dcfeead602b7acd81e6be","datavalue":{"value":{"amount":"+0.7551350593566895","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":"Q1180601$546DCCFC-6853-4AC9-8506-16F0E5C0C5A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_of_algebraic_multigrid_methods_for_symmetric_positive_definite_matrices_with_weak_diagonal_dominance"}}}}}