{"entities":{"Q415300":{"pageid":417067,"ns":120,"title":"Item:Q415300","lastrevid":61675221,"modified":"2026-04-11T00:53:52Z","type":"item","id":"Q415300","labels":{"en":{"language":"en","value":"Smoothed prolongation multigrid with rapid coarsening and massive smoothing."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033849"}},"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":"Q415300$5EC44602-16A2-471E-8C1F-EF3F5E00DA44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5b0aa8ac45ccbb84a46599505337d4b2922381b","datavalue":{"value":{"text":"Smoothed prolongation multigrid with rapid coarsening and massive smoothing.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415300$3A906819-4E32-4C5B-9717-808F1BD56B1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"432167190d3199d95ae806db33d3cb7d45d4c01f","datavalue":{"value":"1249.65272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415300$D9632EA5-0785-4AE2-A004-1782CD886CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8557702526a84565cd9b617bdfd3775d9853536","datavalue":{"value":{"entity-type":"item","numeric-id":203500,"id":"Q203500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$8A0B7CF3-DA9D-452B-AD47-F0186C0B549F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3ca4868a0a5b52f4124ee8d9e96ad5ca1474307c","datavalue":{"value":{"entity-type":"item","numeric-id":265142,"id":"Q265142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$88A44CB2-242C-4141-A778-85A78BBDA400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-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":"Q415300$6B7C7C96-C03B-4B30-902B-87E0AC5AB54E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09d019cd120a4c43b798a40304547695b160a2a4","datavalue":{"value":"https://eudml.org/doc/246389","type":"string"},"datatype":"url"},"type":"statement","id":"Q415300$61EC3E67-769F-420D-AB65-F3C00829B37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"135cd5db030f61ec319e722fc80ed781a62f7067","datavalue":{"value":"http://hdl.handle.net/10338.dmlcz/141813","type":"string"},"datatype":"url"},"type":"statement","id":"Q415300$D25C4126-2551-465E-8441-B8DC9951DE2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bc1581a104bc953f3c15644e791c6e6f52c99d6","datavalue":{"value":"Assuming no regularity, it is impossible to improve the convergence of the multigrid method by adding more smoothing steps, i.e., rapid coarsening cannot be compensated by massive smoothing. The paper is concerned with a version of the algebraic multigrid method which consists in the rapid coarsening of the second grid as compared with the first, finest grid. As a consequence, the computation is very quickly moved to coarse grids and is very efficient.  On the other hand, the price we have to pay for this advantage is a very massive smoothing of the prolongation operator. This idea was first published by the author (and his coauthors) for the two-grid method. In the present paper the author first formulates the algorithm of the multigrid method and then presents the convergence analysis. He employs simpler and more general tools.  The method is analyzed for the V-cycle of the multigrid method and generalized. The principal statement of the paper is proven. The extension to W-cycle is apparent. A particular prolongation smoother is proposed. In conclusion, the author shows an application of the procedure presented to the regular multigrid method for a problem with an \\(H_0^1\\) equivalent norm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$89FF997D-D070-419B-8ED7-C8E79509C0FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1ebcb426c34b5ea9c509dbf9d00b9dd0d1ef403","datavalue":{"value":{"entity-type":"item","numeric-id":412098,"id":"Q412098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$43CD267E-08E9-4984-8C92-1B7AF5F8AD25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415300$7A53B376-E067-4099-83AE-F28FD17069A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1197486f545d85a3077491bd06e9dd1be22813bc","datavalue":{"value":"6033849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415300$DACC62AE-0D27-46DD-8E4A-FD02C746B345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7c8ecc8ca93e5ee1fe030856a670076b15a7ac","datavalue":{"value":"multigrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$77966E39-76EE-41E6-92CB-93CFF023E5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02dfa96dc6283ed34b4984de0a05a46c78af04a1","datavalue":{"value":"smoothed prolongation","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$E3DA034C-2B51-4ACD-B889-14C980DFC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b39cc0bbde818f46f5688aa5ae23f2a747a2bb","datavalue":{"value":"rapid coarsening","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$308AC1E7-CE04-445F-B36B-A496227BE792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea32f3a468fb9caa2d5481ae4bd8ca500851c907","datavalue":{"value":"massive smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$4C71F76F-05EA-416A-9402-D1E0FAD9D549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$24028E3C-E65E-4909-8614-6CE8F71BFA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef7b91a3e16d11518ee4a34175cc77c8d524447","datavalue":{"value":"algebraic multigrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$5CEFD58E-9685-4197-B547-1D9374EC4B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$279569F5-9C0C-419F-8B3A-8B8A4099279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc48265bfe9bca1091685314d3d73fe900cf687","datavalue":{"value":"V-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$E8B3C36D-AC02-49D9-8761-80CA76AEE61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1e068d8521b9e776270b3741f044b93b8fe2f0","datavalue":{"value":"W-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q415300$B16158CC-2F47-49A9-B49A-733BEE3872CD","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":"Q415300$17CB0F1F-BF43-4B8A-AA65-354E9C3B51CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"969f469362faa792c3fb307acf2efa04e549e011","datavalue":{"value":"W2028942823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415300$796D7EDD-76D0-467D-9C67-D78F2FCF034D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a4aa2b799bc6e1185fa13d4e278a6770e72b8","datavalue":{"value":{"entity-type":"item","numeric-id":3349920,"id":"Q3349920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$B1482D06-DD8D-488A-9570-44513A8D301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f7c6c5fe0bd628271f4a0e10f57a7c48365d26","datavalue":{"value":{"entity-type":"item","numeric-id":4702418,"id":"Q4702418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$DB666BB8-E39E-460F-8C37-EB2CCC2615A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635ec7ac17bbd96cf695cc9380921f1a7fa6f95d","datavalue":{"value":{"entity-type":"item","numeric-id":1913345,"id":"Q1913345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$3F8E085E-B21D-48CC-8513-CDB8DED39605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a9002fabf57b8695c0cad757fad08acc47477c","datavalue":{"value":{"entity-type":"item","numeric-id":1207978,"id":"Q1207978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$E72F9681-7C1B-436E-8096-8D7461F49135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5064359b84506845e03dbda5a0fcb1005d07ec94","datavalue":{"value":{"entity-type":"item","numeric-id":5943711,"id":"Q5943711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415300$30128D2F-BC2E-4BA7-848A-C3D247CE5E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e136673f50804230d7e4e6f1097930c6f39053c","datavalue":{"value":"10.1007/S10492-012-0001-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415300$EC4F3186-D8ED-432B-8555-2C782016E422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2439ab5cbc1fa457df85bc9814523e1fc3e8df4","datavalue":{"value":{"entity-type":"item","numeric-id":4277778,"id":"Q4277778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd23f51afa01305d939ff9686c80469c8865419","datavalue":{"value":{"amount":"+0.89395493","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":"Q415300$40D45A40-53F6-4FD8-8472-661596303C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2df2660c817f2d89857a6964a5482796ebca50","datavalue":{"value":{"entity-type":"item","numeric-id":5878506,"id":"Q5878506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae4e3bbd73834fd4bf7c880555ff023aed7677f","datavalue":{"value":{"amount":"+0.8876821","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":"Q415300$F2232EF6-6E56-41B5-B03B-DCC536ADF381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afd37deacd5dafd1942ba3eadf33c859fa94cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3116464,"id":"Q3116464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286f6e6219ea39a83ce704368c8caffeb6bfcebe","datavalue":{"value":{"amount":"+0.88141125","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":"Q415300$287C27BB-D01E-4605-ACF1-B0879FE0CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae76396ca22f213175ad7eca145af93855b85b7","datavalue":{"value":{"entity-type":"item","numeric-id":959136,"id":"Q959136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37ccbe0b1fbd852d82ccb73c45393ef82cb42d6","datavalue":{"value":{"amount":"+0.88078225","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":"Q415300$7BCD7AAD-04DD-48FC-A476-EB9E4F6BB435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2614f556cb1df3403b87a6bf58e3c37224a3e1","datavalue":{"value":{"entity-type":"item","numeric-id":5928909,"id":"Q5928909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf79e06166c671d0b870fca759af4d4ba07aca66","datavalue":{"value":{"amount":"+0.8804968","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":"Q415300$8DCCB138-CC64-4CA7-A79C-97C387462F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bd6082f655a2865699976d92b739202cf32062","datavalue":{"value":{"entity-type":"item","numeric-id":5206502,"id":"Q5206502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d780f9ffb837255d18d71ac577b220421fdbe1e","datavalue":{"value":{"amount":"+0.8794817","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":"Q415300$62AAEEC5-1872-4370-88B6-52A2F21FF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415b1f17ceb3a248cb0b3b14239f43f2ddd36ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3162115,"id":"Q3162115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d347c84a01c0cf62e7277ba687b3ccc07249b13","datavalue":{"value":{"amount":"+0.8784464","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":"Q415300$64E0C3BF-D925-45AF-91B7-5E9CC61B87BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e562f5275f19443fb09dede0ded0e05841702f","datavalue":{"value":{"entity-type":"item","numeric-id":1369443,"id":"Q1369443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55891db3f0fe7fbcba7c9a094bee62973bf2ae66","datavalue":{"value":{"amount":"+0.87690276","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":"Q415300$651F405E-5740-4377-AEE3-B8CDA69F4D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa85990ba3f325a781b36765e1965c969d30ce56","datavalue":{"value":{"entity-type":"item","numeric-id":634611,"id":"Q634611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457d33e945d1ac73c3d05f6c933d86e625f0a5dc","datavalue":{"value":{"amount":"+0.873882","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":"Q415300$A6DB4D18-63C3-4A26-BF75-3640741BEFDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed prolongation multigrid with rapid coarsening and massive smoothing.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_prolongation_multigrid_with_rapid_coarsening_and_massive_smoothing."}}}}}