{"entities":{"Q1893484":{"pageid":1904226,"ns":120,"title":"Item:Q1893484","lastrevid":47329228,"modified":"2026-01-01T09:36:56Z","type":"item","id":"Q1893484","labels":{"en":{"language":"en","value":"On the abstract theory of additive and multiplicative Schwarz algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 770155"}},"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":"Q1893484$CD5FB51B-C648-4016-9875-4CA0FB2B6754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32e926c642d55887e4aa5586171cc85dbbb52f52","datavalue":{"value":{"text":"On the abstract theory of additive and multiplicative Schwarz algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893484$8C49139C-B53B-42A7-98CA-DF563C486D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c576a12d968be17bbe097b3ac70b53f2d26a7830","datavalue":{"value":"0826.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$B6D49182-2D9C-44A2-B15B-A5B46E3D6DDC","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":"Q1893484$70CDCDC0-B0F2-46B2-8104-5CE56C18F495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71c7dc58f27fa728a25d785403297f9d9c9cfa9b","datavalue":{"value":{"time":"+1995-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893484$2266CC6B-B126-4226-AE11-41E32E8C3EF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e37b7127b8d13c2e12de50710ac2ae797413a1da","datavalue":{"value":"The authors consider additive (ASM) and multiplicative (MSM) Schwarz methods for solving discrete (e.g. finite element) symmetric positive definite problems of the form: \\(\\text{Find }u \\in V\\) such that \\(a(u,v) = \\Phi (v)\\) \\(\\forall v \\in V\\), where \\(V\\) is some fixed, finite-dimensional (e.g. finite element) Hilbert space. Starting with a splitting of the space \\(V\\) into \\((J + 1)\\) subspaces such that \\(V = \\sum^J_{j = 0} V_j\\) and with \\((J + 1)\\) preconditioning forms \\(b_j (.,.)\\) for the original form \\(a(.,.)\\) restricted to the subspaces \\(V_j\\) (\\(j = 0, \\dots, J\\)), one can construct the corresponding ASM and MSM.   The authors first review the convergence results for the ASM and give then a quite pretty connection of the ASM and the MSM analysis to the classical matrix analysis of the classical Jacobi-/Richardson- and Gauss- Seidel-/SOR-like iterations. Finally, they present new bounds for the convergence rate \\(\\rho_{ms}\\) of the appropriately scaled MSM in terms of the condition number \\(\\chi\\) of the corresponding ASM-operator. The rigorous bound is given by the estimate \\(\\rho_{ms} \\leq \\sqrt {1- 1/(\\log_2 (4J) \\times \\chi)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$F4109C58-D3D2-434A-AF32-E8686D3F96E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$99405BBA-3CC7-4A53-833E-8C76BEE197E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$B54DD502-3352-4266-9BBC-54F3E00AC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d4dd90cd2f13b7f1c6a36290a5708de76abb764","datavalue":{"value":"47A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$BA395F62-B5A2-4C1B-928E-35E990696F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$03B06B6E-1226-43A3-BF48-058A8D2606C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$61C07EF2-8CC5-4730-98A8-8E77654565DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$863D80BD-DE6A-44AE-B3CF-6F2AC060FEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$2E25296E-F776-400E-895F-E0CDBCCE33D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26f4dfcd00636e4dbe9e0cafbd5788e06473b848","datavalue":{"value":"770155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$0016465C-30BF-4EFC-B9A2-76898F30A516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3542a84a02ab551205b6afc1de42a7330149938e","datavalue":{"value":"Jacobi-Richardson method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$BF274206-77DC-44A6-BD0F-5230277335C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$30DF7295-A407-46AA-AA61-967CA7658E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37bfb9faaae0680dcd210b4cf6653c0613d6a16a","datavalue":{"value":"additive Schwarz methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$F3EFEF9E-6007-43BD-94B6-E0C93393ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f03188e43dc52577f481f703fc0daff8dcffb9","datavalue":{"value":"multiplicative Schwarz methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$2D1FD885-7F6E-4793-BDD8-20104ADAE080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$A232F3D3-2B4A-4EBB-A756-6AAA88888410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4510b360b8b51414c1257fc4ca3e23a87fa98b17","datavalue":{"value":"symmetric positive definite problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$67B9075C-7F29-481A-A6F0-7C5BA0CCAE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$32C36B73-89EC-4B55-A5E5-CA7096F57631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$DFE009C6-EF13-4EA5-AC4F-C45458A7D3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$D8DBF33F-FF1D-480D-9743-E602BEC50FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f40cf308ace1fc07991ff54beb9a07eb7d3be0e","datavalue":{"value":"Gauss- Seidel-/SOR-like iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$6F8E26F0-5FBE-4CAA-B035-CF7A36CE82EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893484$7C4EBBFA-3255-471E-A785-8F936A35DF73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1b99ae59a0f1f8e700d8815d84ffa6915ee76a","datavalue":{"value":{"entity-type":"item","numeric-id":169408,"id":"Q169408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893484$84830049-3A45-4BEA-B808-22E539E4A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4134f2bafd20dd9740ad5a99ac696949c1128aa9","datavalue":{"value":{"entity-type":"item","numeric-id":204026,"id":"Q204026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893484$D4FBFC18-2BFC-4304-8468-AA81FE2E66EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893484$0A80D979-1992-4EA4-B92E-607485AA6870","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":"Q1893484$99A99E3E-7F94-408A-BE14-9BC383021D9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"034c66dea09f7bcb7e2bc38e0b9687b99d129a62","datavalue":{"value":"https://doi.org/10.1007/s002110050115","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893484$ECCF8849-EFEB-4803-8BB5-DB201585EDF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1939284a269f4665d16c974b63deaec371665167","datavalue":{"value":"W2062246266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$030479D4-C372-4A3A-BE5C-F7C4BD5B4F25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde2245378165a14bd896de8b75fc2dfffe85f22","datavalue":{"value":"10.1007/S002110050115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893484$B60FE706-11D6-4D29-8E45-6F7C400BFE6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c772b883d468506ddf3b0f9aba6723edd59a43d","datavalue":{"value":{"entity-type":"item","numeric-id":1938821,"id":"Q1938821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71404a189d02e18d021ca2ef93a87a30050d77d7","datavalue":{"value":{"amount":"+0.8540229797363281","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":"Q1893484$0B445698-EECB-4B64-9F4A-5FFBD19FDD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f23697e1f00d4117378f606d646fbe9fe31e40f","datavalue":{"value":{"entity-type":"item","numeric-id":4693796,"id":"Q4693796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0395e39eb1ca2755c3b6467448998bb05ded9f","datavalue":{"value":{"amount":"+0.8450273275375366","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":"Q1893484$EA451E0B-B363-4EC7-81A4-65F42F7D5899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4793277c17e0ffbbd492ab0b8ecf316c9a495b52","datavalue":{"value":{"entity-type":"item","numeric-id":4021068,"id":"Q4021068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d5b6af420e08d6135d2e9c68b9f7fcadba38f9","datavalue":{"value":{"amount":"+0.8450271487236023","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":"Q1893484$7D02187B-B67F-4370-B297-770C435135CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b318aef165980a90d7363a9ff9e9a254d06796a9","datavalue":{"value":{"entity-type":"item","numeric-id":4443573,"id":"Q4443573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb36cac33a5c37044acbbfe7d72f91734d255799","datavalue":{"value":{"amount":"+0.8449227213859558","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":"Q1893484$4851CC9E-CB72-47A9-8902-A1B1235F1805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3473628d25140529d05d2d9c12636df727e0f469","datavalue":{"value":{"entity-type":"item","numeric-id":3834978,"id":"Q3834978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e2f096246626047dc2bbded7bce634809a8cec","datavalue":{"value":{"amount":"+0.8440313339233398","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":"Q1893484$3952ADF2-79AB-4799-ABDA-53C4416577B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1893484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1893484"}}}}}