{"entities":{"Q1917850":{"pageid":1928592,"ns":120,"title":"Item:Q1917850","lastrevid":78032198,"modified":"2026-05-06T10:37:25Z","type":"item","id":"Q1917850","labels":{"en":{"language":"en","value":"Duality based domain decomposition with proportioning for the solution of free boundary problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 903498"}},"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":"Q1917850$2E13BF76-F932-45FB-8860-DBE5E6336F1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"932da2b50f637cef46dc6948d734783a7109e44b","datavalue":{"value":{"text":"Duality based domain decomposition with proportioning for the solution of free boundary problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917850$55E50643-F1D4-4717-A81D-12C7A2245250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79719763e3dd8fc5618e8fbb51eb0863f63c9d3","datavalue":{"value":"0859.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$42D343F2-8F7F-4F91-A41C-29AD68150B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ebfb7e4b7a79ad58d7005f52a1e0537793b1f56","datavalue":{"value":"10.1016/0377-0427(96)80912-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$F7B96806-14AC-4F57-B1FA-D629E364ECD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$1F44AC0F-3224-46F8-9600-0A09BEACCFAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917850$7EFABD55-46BB-48B6-9EB4-0FF97A8F27D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"681aa0b870a96f18c91eb32af084fb6ff4df8c8a","datavalue":{"value":"The author proposes an algorithm for solving the quadratic programming problem \\(\\min\\{f(x): x\\in {\\mathcal B}\\}\\), where \\(f(x)={1\\over 2} x^T Ax-x^Tb\\) and \\({\\mathcal B}=\\{x:Bx\\leq c\\}\\), \\(b\\in \\mathbb{R}^n\\), \\(c\\in \\mathbb{R}^m\\). Furthermore, \\(B\\) denotes an \\(m\\times n\\) full rank matrix and the symmetric positive semidefinite matrix \\(A\\) is given as \\(A=\\text{diag}(A_1,\\dots,A_p)\\). The author assumes that the problem arises from a discretization of free boundary problems (contact problems of a system of \\(p\\) elastic bodies) with a spatial domain comprising \\(p\\) subdomains (\\(A_i\\) are band matrices, \\(m\\ll n\\)).   After the introduction of the dual problem and a brief description of the domain decomposition in Section 2, Section 3 is concerned with the discussion of the algorithm and its main properties applied to the original problem. The algorithm is characterized by a sequence of auxiliary problems, where the precision of their solution is controlled by the norm of the so-called unbalanced contact residuals. For details the reader is referred to another paper by the author.   In Section 4 the application of the algorithm to the dual problem is discussed and finally numerical results for a model problem are presented to illustrate the good properties of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$511499A4-5DC1-47F7-B312-0C2FBD348331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$F6A4DC29-FF1B-443D-BA66-EA56FCC9BFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$0314081D-5271-40D1-9EFD-D5C76FB6E47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661d16430f7b334a15d70221fb102ef2d2fde31c","datavalue":{"value":"74A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$BE9948FF-635D-4D5D-9F94-EF868294E0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3fadd4f1b2f2e02f71da5708edfacd7e2b0600e","datavalue":{"value":"74M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$A42D44B9-1953-4FF1-A691-BD941124DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7506683bab1a86d81e575ae9c46fd16b1e01244","datavalue":{"value":"35R35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$23C5A182-5AF5-4E33-97B6-E64550A90B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$D66973A8-1731-4448-803E-680A6AB5042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$4F245884-1B1C-41FA-B0D9-400DB0BD7EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9302b4275a26298fbbe7ff88b3fb75f4be6ff6a5","datavalue":{"value":"903498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$AB7BD33A-8EB8-431E-96EE-7B4E4B7B1226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$68AD4639-1C24-4E7C-AB01-6A30092E880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000b73081a2ce1ff993f1a407756350ce805cb1b","datavalue":{"value":"complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$77B2F0EC-C060-4F97-B8A1-CB74EE582DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48ccd1b3b8fa0df64a2e268a0f80c608298a68a","datavalue":{"value":"contact problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$F464C36E-2356-41B9-ADA0-2E810840393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$973BD28F-E526-4261-8C2E-24000C7D6964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9035e4117acb6bf3f4fe0a7d7d77d01167a484a","datavalue":{"value":"free boundary problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$7E426836-F0AD-4E34-A961-65B2A3BD687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$D094F8B0-0C81-4AD2-8F71-624D2E936893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917850$7A778F88-4966-4498-935A-C6B97358F323","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47ac59bb7e29206f9350ef0eb7056866b73c928","datavalue":{"value":{"entity-type":"item","numeric-id":167873,"id":"Q167873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$E14656FD-A2B9-4EAA-B7A3-5F4DB7593F0F","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":"Q1917850$FE531BAE-CCD7-432F-AE7A-8167A2171913","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0dd979f7f4e5f147ec5f342255d285bd990b290","datavalue":{"value":"https://doi.org/10.1016/0377-0427(96)80912-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917850$43998DB4-CEFE-428C-8F44-A281FC00212B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4520926c833ea3e6b279798da719b8cad4d77d7","datavalue":{"value":"W2071561302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917850$92BB6685-8FA8-4360-93AD-3C92F781E885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21dc81921ce2737161d8ac41d9683072bdac44c","datavalue":{"value":{"entity-type":"item","numeric-id":4288457,"id":"Q4288457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$318FD477-3C07-4CF6-B1FF-89B41C0C24C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c3dab11033b22a720f0dc16e71b7d6e9477f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4377570,"id":"Q4377570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$A5CC5E53-9728-4F69-82F5-E802CA98D5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beab5084953eefec53f4cfd15a7aceb75b71fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4021635,"id":"Q4021635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$69CDEC97-158E-495D-84EC-0A6C74898979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4605a38186d565a11009a3dc721f3af357440ede","datavalue":{"value":{"entity-type":"item","numeric-id":3990923,"id":"Q3990923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$1D66E7F9-0E50-4DD5-BBF3-7125CA2B868D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad1e6379e0f0cbb655a3ff084bcf5c75e7b11d3","datavalue":{"value":{"entity-type":"item","numeric-id":4695057,"id":"Q4695057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$D1B76E7B-B6B4-481D-99ED-C505F2367634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d43af6c1d19a9d7325aa5927aa0d221cd73fde8","datavalue":{"value":{"entity-type":"item","numeric-id":3753664,"id":"Q3753664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$F435980F-9EBB-45DE-8864-73BB20C91CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9cea05e92c5e4548776d10e4443bbff871c69f","datavalue":{"value":{"entity-type":"item","numeric-id":3994823,"id":"Q3994823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$6D0CC9A1-E63E-4C1B-AF97-5E37D7A12D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4356ad98285adfef555ccc23c5dc9ca02710c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":4693801,"id":"Q4693801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$4BA69D26-16B0-4BFB-BFC5-6C3E49CFB4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca1ba0b48aeb797f39c6e8b434fdb13cb59d97e","datavalue":{"value":{"entity-type":"item","numeric-id":1078979,"id":"Q1078979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917850$7D4684EB-E340-4155-B2E0-8722FBFB7B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca76308ab5a4219107b0347d59bf5c62e6289ab","datavalue":{"value":{"entity-type":"item","numeric-id":4511118,"id":"Q4511118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91ec13a8e2569ff337fbb4e0b09915220829ab9","datavalue":{"value":{"amount":"+0.759925127029419","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":"Q1917850$1F68462C-672C-408A-8486-2CC040E2FECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9339c4d28ba552a4c067bf39441ff7d5813ae77","datavalue":{"value":{"entity-type":"item","numeric-id":649400,"id":"Q649400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0006df6201f37e05b0ed8dc4a86437a3bc4690e","datavalue":{"value":{"amount":"+0.7476945519447327","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":"Q1917850$E810BF83-7D78-4675-8355-672E918ADBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413bcc91d90229cd9b0352ac1ef298f79682d037","datavalue":{"value":{"entity-type":"item","numeric-id":59165,"id":"Q59165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6685cce1273b89c472e4e85ff3aba54913b8be5","datavalue":{"value":{"amount":"+0.7304558157920837","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":"Q1917850$571CB352-A844-4AB8-9E58-3E3E096FCFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6422db567d73c2b9b405dd7407804f287528a786","datavalue":{"value":{"entity-type":"item","numeric-id":1313250,"id":"Q1313250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8712c7f7f9f7c107b0d9752a959e80da9ab826","datavalue":{"value":{"amount":"+0.7265344858169556","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":"Q1917850$E9CEA88D-1536-4ECD-B602-1DFDEA428ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956f049988135e5a7891867e9747c15ab4e1e800","datavalue":{"value":{"entity-type":"item","numeric-id":1841034,"id":"Q1841034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d29396c737f1eeb73280b5518b1f6c8a669e30","datavalue":{"value":{"amount":"+0.725990891456604","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":"Q1917850$671A3A35-6BD6-4740-8CB7-DBE5C5891818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Duality based domain decomposition with proportioning for the solution of free boundary problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Duality_based_domain_decomposition_with_proportioning_for_the_solution_of_free_boundary_problems"}}}}}