{"entities":{"Q1096358":{"pageid":1107110,"ns":120,"title":"Item:Q1096358","lastrevid":66956337,"modified":"2026-04-12T13:58:19Z","type":"item","id":"Q1096358","labels":{"en":{"language":"en","value":"Estimates for multigrid methods based on red-black Gauss-Seidel smoothings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030893"}},"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":"Q1096358$F5AA7CAC-03B6-43B5-9837-48012CAC91C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1e5a1e3ddb4870b83ac8f135ae0abe1d9be6e71","datavalue":{"value":{"text":"Estimates for multigrid methods based on red-black Gauss-Seidel smoothings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096358$03B367C1-5F37-4630-83B4-644CBF3814E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c7ac021e0e0e9c969c131b1a0ce0cf5134a0247","datavalue":{"value":"0633.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$61AAB939-8B5E-43B3-AE63-D300987C2EE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57877c02412d0a6c4817678647cc59f6c813e01b","datavalue":{"value":"10.1007/BF01395819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$5A754E04-FC02-4CC5-8033-60F013901D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bd09094b78cbc2d4fa7c39666f13cfcfc141032","datavalue":{"value":{"entity-type":"item","numeric-id":594676,"id":"Q594676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$F1DCD9BA-B543-4798-A06C-A3DF427A07C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$C7B8A146-BF41-4811-AA32-B775FD18DED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1096358$DD48E769-CFE6-4241-A849-846BA986A5C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0bb8583063be84ac4d3305a1edce89447052c7","datavalue":{"value":"https://eudml.org/doc/133261","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096358$DB88E5FC-B3AC-4AAD-B1E1-9DE2F5A25EF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f145f3933eb9570ea69af713d4b864f950262504","datavalue":{"value":"The MGR[\\(\\nu\\) ] algorithms of \\textit{M. Ries}, \\textit{U. Trottenberg} and \\textit{G. Winter} [Linear Algebra Appl. 49, 1-26 (1983; Zbl 0515.65070)], the algorithms 2.1 and 6.1 of \\textit{D. Braess} [Math. Comput. 42, 505-519 (1984; Zbl 0539.65075)] and the algorithm 4.1 of \\textit{R. Verf\u00fcrth} [Linear Algebra Appl. 60, 113-128 (1984; Zbl 0548.65074)] are all multigrid algorithms for the solution of the discrete Poisson equation (with Dirichlet boundary conditions) based on red-black Gauss-Seidel smoothing. Both Braess and Verf\u00fcrth give explicit numerical upper bounds on the rate of convergence of their methods in convex polygonal domains.    In this work we reconsider these problems and obtain improved estimates for the h-2h Algorithm 4.1 as well as W-cycle estimates for both schemes in non-convex polygonal domains. The proofs do not depend on the strengthened Cauchy inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$419DD1B2-AD1C-4555-AAA9-01B5DADE1281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$33EDC579-EEF5-4B00-A62A-1D27FD0EBD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$216BC6FD-7655-4B75-B0F6-AF047D280117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$1620F57B-E6A6-4C0C-BC57-7AD6378DB2A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"712cdb3f9c3f3a6691d47e7b2f0daf5b26838758","datavalue":{"value":"4030893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096358$77F3CDB8-F751-4DE2-B530-E1861A2C949A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ec83533e138ce5e2fc7741f6b04fbf65be174f5","datavalue":{"value":"multigrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$D3B4744F-1608-4567-B2B3-BC798CBFC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda18a80948f2ebcd5782cf8fcc9075b2d538691","datavalue":{"value":"Poisson equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$137EAD79-8F7F-45E1-B9B1-91BB9DC6012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"345e82b9e80868764ac0fd3857db360ecfe50456","datavalue":{"value":"red-black Gauss-Seidel smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$BD01D480-3401-4B8E-824A-0EC325AF9FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$1166B6B0-2D2F-4574-90F3-4D6B3244E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb64b9a00eb5ee6830f619a3ad0dbec6ee8af8e","datavalue":{"value":"W-cycle estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$2DCAF9B3-A1B7-47D8-8DD6-7D4425A7BC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9290a06c4db96388f5f1d9015b4e88a7f13f3459","datavalue":{"value":"non-convex polygonal domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096358$9CBB2D88-CE2D-4823-B3C9-C461E55BCEBD","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":"Q1096358$6ED999B9-CF71-405C-A059-41E29370EEE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdde6451b563d66240652b12ebb63f7eaaaecda7","datavalue":{"value":{"entity-type":"item","numeric-id":3700682,"id":"Q3700682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$223576C7-A4A0-4BB1-BDD8-A2C957E3191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093ce5d329db677014bb9d4a95db07d2a3b704ac","datavalue":{"value":{"entity-type":"item","numeric-id":1152700,"id":"Q1152700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$AE3510F0-EA2A-44A3-B7A2-A12D13A98FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf0c86eee2add5e6e9e943ca4ee1e943fc52e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3326779,"id":"Q3326779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$5890845A-EDD9-4B09-8C8C-750D07BAF098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c95050167d006bdd8099dec290c0190612b41","datavalue":{"value":{"entity-type":"item","numeric-id":3670491,"id":"Q3670491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$19B975CE-F24F-4FE5-833A-82EC10BF33F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743d3f3bf7ee9f58c1204dc244967ca5e97cac81","datavalue":{"value":{"entity-type":"item","numeric-id":1085954,"id":"Q1085954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$6B86493F-2A89-468F-8E55-49D0B1C2908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e9c5dbbca3ddee0d2f663b1d36d1185d0b75a8","datavalue":{"value":{"entity-type":"item","numeric-id":1098240,"id":"Q1098240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$D6A65F84-AD8B-4403-A18A-9E75EC52D892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af492fbe33e9b4d24c0846c4465b2ba16c659f68","datavalue":{"value":{"entity-type":"item","numeric-id":3965504,"id":"Q3965504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$F0CD80E0-A99E-449B-8AEA-E24ABAEC246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0747a2fa1f11f3758879f4d8216e79301bd256f2","datavalue":{"value":{"entity-type":"item","numeric-id":3318037,"id":"Q3318037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$C319F38C-D57D-4B99-955F-BFBEF2204984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a557595720407af92b2b6435a2c5ef5365e7b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3738484,"id":"Q3738484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$00370696-5C5F-413A-9191-A14636F2E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c8c23bce57bd89f35dbd11188a0b4fc7147c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090090,"id":"Q1090090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$097CE548-D74A-4969-88AE-27CDC2E2AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee091cbf8ef63127eab503981721f8c8d7ebba8","datavalue":{"value":{"entity-type":"item","numeric-id":3765174,"id":"Q3765174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$9C95173F-C1E1-456D-B72C-12060F056E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbca08953ad6c7737aa743cedd2a944fa3f8c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1052063,"id":"Q1052063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$965B2548-6AC4-4034-913C-92412837277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f793dbbfafa91af80fe92876d6a7a5aadd052","datavalue":{"value":{"entity-type":"item","numeric-id":799355,"id":"Q799355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096358$F8F286CD-FB3B-41A7-942E-E88A558C5FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc945a7c469a2b012e161e53d07feec29141cbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3809175,"id":"Q3809175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dc1f2e9513ea3320239e7d0b2f3142eea77561","datavalue":{"value":{"amount":"+0.8105268478393555","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":"Q1096358$22BB156E-76EB-4A5C-911B-0CDA567BBFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2cf806be97e0bc799a0593b3ece03021055e89","datavalue":{"value":{"entity-type":"item","numeric-id":799355,"id":"Q799355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78a876f3ae2127b8d9cbadebe6726bf9c04398e","datavalue":{"value":{"amount":"+0.8084110021591187","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":"Q1096358$597DD5CC-31B6-45E1-AE93-2B9CD156E1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769c1d196ae1bbf9c55c82410f0837dcda72c0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1376695,"id":"Q1376695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fab164fb71cf4962413e08dd92f76d7c9439c4","datavalue":{"value":{"amount":"+0.788472056388855","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":"Q1096358$4A6240B4-B80A-4A2A-98AC-628F2624E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf66cd472b46e89489a053316026cc3d053434b","datavalue":{"value":{"entity-type":"item","numeric-id":1862006,"id":"Q1862006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fab164fb71cf4962413e08dd92f76d7c9439c4","datavalue":{"value":{"amount":"+0.788472056388855","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":"Q1096358$58E933A6-CF2F-4107-BF17-30C5DD10BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575218aefa5e23eb2256e0f8be5bc6e6b74c95e1","datavalue":{"value":{"entity-type":"item","numeric-id":3223812,"id":"Q3223812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff5c46374ecfb7dc5ccc278d71c32cf7b83ece2","datavalue":{"value":{"amount":"+0.7882488965988159","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":"Q1096358$F95AF8D3-2F12-4143-AB6B-C50F07CB5421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Estimates for multigrid methods based on red-black Gauss-Seidel smoothings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Estimates_for_multigrid_methods_based_on_red-black_Gauss-Seidel_smoothings"}}}}}