{"entities":{"Q2639599":{"pageid":2650342,"ns":120,"title":"Item:Q2639599","lastrevid":49457842,"modified":"2026-01-07T04:56:49Z","type":"item","id":"Q2639599","labels":{"en":{"language":"en","value":"On the spectra of sums of orthogonal projections with applications to parallel computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4184942"}},"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":"Q2639599$98951F25-909C-4EB6-9AF3-2C2AE8A9ECF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e48d5d01df0984bcb7eab1efd067365dec912a1","datavalue":{"value":{"text":"On the spectra of sums of orthogonal projections with applications to parallel computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639599$A12701E6-56FC-4ED6-AAE1-30FAD5D59DD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a5e1a933da02947830f4c85743cd893aba8cc3f","datavalue":{"value":"0718.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$42A6D3EE-4D57-49DF-97D0-FA47FE68E917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"083032ff3796e5de4bc8cb56cbb3be18251793e0","datavalue":{"value":"10.1007/BF01952785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$292CBDF2-8124-46F5-A8C9-F354A247061B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6ac3d6580c209e8bafbbf5b3071949c2abebb99","datavalue":{"value":{"entity-type":"item","numeric-id":1412172,"id":"Q1412172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$ED8390F3-86AE-4023-9A49-0553B67AA2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ceaa6b173439a8bca180ab5bdeaedd9c025d3e4","datavalue":{"value":{"entity-type":"item","numeric-id":203498,"id":"Q203498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$054B09EE-C040-4E5D-91C2-F76FB4E046A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$E2B88D3F-82C1-4024-86FA-7CF67DDDB30D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639599$1C639526-AEA6-4CD7-BB24-0D6D7BBFD3F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe297c836d6818e841926369475d95d7f6d09e18","datavalue":{"value":"For elliptic problems the Schwarz alternating method is a possibility to compute the solution on subdomains in a sequential fashion, but it is not attractive in parallel computing. A parallel version of this method is described in this paper by computing the iterates on all subdomains (or on all grids) simultaneously.    In the concrete problem there is given a Hilbert space H with two inner products (\\(\\cdot,\\cdot)\\) and \\(<\\cdot,\\cdot >\\), respectively, \\(f\\in H'\\). The task is to find \\(u\\in H\\) with \\((u,v)=<f,v>\\) for all \\(v\\in H\\). Let be \\(V=\\sum^{n}_{i=1}V_ i\\subset H\\) and \\(V_ i\\) closed subspaces of H, \\(i=1,...,n\\). The classical Schwarz alternating method decomposes the problem into a series of subproblems on subspaces \\(V_ i\\) \\((=additive\\) method). The parallel version of it is transformed into a multiplicative view.    The authors describe an additive algorithm for computing the composite solution on a grid having one level of refinement, too. The convergence of these methods depends on properties of the spectrum of certain sums of orthogonal projections. Known results about those spectra are collected and complemented by the authors' own theorems. The case \\(H=V_ 1+V_ 2\\) (where \\(V_ 1\\cap V_ 2\\neq \\{0\\}\\) is possible) is discussed. Applications of the theory to finite element spaces are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$703ABCB0-EC27-4FE3-B335-E0CF8E500952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$750DB67B-7E0D-4F4B-939E-956D0EA68BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$C0B1EF58-0E8E-4AF6-B02A-0A16643F7AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$94B65E3B-B9F8-4C42-9E3A-730F86E874C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d4dd90cd2f13b7f1c6a36290a5708de76abb764","datavalue":{"value":"47A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$89F62629-D091-4065-B42A-41ACABC09A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$914EA84C-0D64-4A4F-829B-191E2A9B92CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04fb50008b9a2905abd38971605c1bc16f21cb3","datavalue":{"value":"35J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$A3726D9A-7995-44BD-B625-7AC317DA93BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a82e40570d286cafa69db76c41fc70ff55972439","datavalue":{"value":"4184942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$79A071B8-5A9A-402E-82DF-BEDBD22F45BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825295a3d8ecffad01502545d6d34d27413f7d2","datavalue":{"value":"orthogonal projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$753A877E-6DB0-48D7-8FFA-044BE2D6457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2673c9c9e23de048d284c7240725e62e58ad82fe","datavalue":{"value":"grid refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$1E5D7A50-F31D-47BC-BB44-DADC6BC8FB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$3F226E0F-5458-431C-AD56-60ED546892E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e95daf017b6eff65227839775e3d87762855961","datavalue":{"value":"Schwarz alternating method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$ACD6CF48-9B69-423D-865B-E2924B413B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$ED9D8BC6-62E8-427E-A297-39134AE9D86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639599$CF89BFA2-9F67-4D8F-8554-F7F936D20F24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4f9624c466eafae7eec864fb6c30d31c802d81c","datavalue":{"value":"Q57863195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639599$8CEF9CD4-E7B9-44AE-8194-66A56EABFE00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$DC529B25-09EF-448E-A039-1BEB3954F43B","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":"Q2639599$31D08098-B0EF-46E0-A90D-59E36BD25907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"babf020f18786de7161568ac38e3ee6390406a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3834978,"id":"Q3834978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$C6D6938C-9296-4BE5-8447-C58AED0217F5","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":"Q2639599$69767522-2E98-42C9-AE6A-FF85658E2CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bc8a51393eca9b3e2d5158049020ae32635d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3476199,"id":"Q3476199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$ECAABBF2-7A47-4042-B27F-4C60D430C725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d640150a3d4afd14d06add0005addb80441c59","datavalue":{"value":{"entity-type":"item","numeric-id":4207537,"id":"Q4207537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$5BA27A70-87A4-44FC-95EC-E6A51B4FE674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2bbe7d8cddc9f2fa09f5582152d483f592e79","datavalue":{"value":{"entity-type":"item","numeric-id":4730724,"id":"Q4730724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$6E710433-1617-441F-86AA-191667F077FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e947b8891a95b72f2a230346b011262f82f0552","datavalue":{"value":{"entity-type":"item","numeric-id":4040002,"id":"Q4040002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$D1FE3C94-47A9-4C1D-8A6C-D63B8B64D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$45056D5E-E59B-485B-807A-A365743C963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51ff5db167020bd80dde5ef01f1f08d9869f39f","datavalue":{"value":{"entity-type":"item","numeric-id":4729277,"id":"Q4729277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$C6109BC8-DC89-4D8C-BEAD-E3D6D0300E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f3d6de1ed719aed1df35db87c02692a5aa1586","datavalue":{"value":{"entity-type":"item","numeric-id":3751948,"id":"Q3751948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639599$C6754A06-7E34-4194-9007-73F94F79CAB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46a5a0ef646f926e73a482f23ff9f2d43642589","datavalue":{"value":{"entity-type":"item","numeric-id":3806726,"id":"Q3806726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4224ed297e6b3a061d1244bf8d629b724e3225","datavalue":{"value":{"amount":"+0.7792304158210754","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":"Q2639599$8FDFFD2C-71D0-4722-889F-9831B4EAA16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a32912cbea6ff238adf0f2ff86348e0749af77","datavalue":{"value":{"entity-type":"item","numeric-id":1078988,"id":"Q1078988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf31629b642df363fdcb8b22c71a8d5258b279e","datavalue":{"value":{"amount":"+0.747734546661377","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":"Q2639599$46903207-2ED7-4419-9B16-0CEB26F20987","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":"276b37752bfd3d9997a5efe6ab96cf6d4715efe1","datavalue":{"value":{"amount":"+0.7476195096969604","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":"Q2639599$A1A80B15-BCAE-412A-ACB8-8A6FE49628F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7422ccfc4c36fc67dec1c502fda7220b943578f","datavalue":{"value":{"entity-type":"item","numeric-id":4306286,"id":"Q4306286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd170f4a3cc54afb91ce24cf0f5912bac82e46d","datavalue":{"value":{"amount":"+0.7455959320068359","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":"Q2639599$594D7DF7-7BBC-4BD4-9F75-0CCF6FBE2418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025b98d233ff8f3f5aea11a4ac7ac28a7901f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3140798,"id":"Q3140798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67084b722d1aa21be8dd4822afd795e90a89ffa9","datavalue":{"value":{"amount":"+0.743950605392456","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":"Q2639599$3335B8B9-73DE-40BC-A859-D0A67B74D63F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639599"}}}}}