{"entities":{"Q758166":{"pageid":760015,"ns":120,"title":"Item:Q758166","lastrevid":42678474,"modified":"2025-07-08T09:58:09Z","type":"item","id":"Q758166","labels":{"en":{"language":"en","value":"A domain decomposition algorithm for elliptic problems in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195111"}},"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":"Q758166$3EE084DF-D742-46E1-8165-A91B95521098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917b7437aa16a29ae7c3b4c522bd9cc2da89a90c","datavalue":{"value":{"text":"A domain decomposition algorithm for elliptic problems in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758166$9E115248-1BDC-46AD-BE4E-419E426B5C9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fe477244e54e3c277bfb5b272b474d29d5ea8d3","datavalue":{"value":"0724.65110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$9D594506-2F83-441D-9846-497B8F003307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a912d571a2250998f1ffbc2a8d39975dcaa43314","datavalue":{"value":"10.1007/BF01385722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$7344DBB4-DBB3-477A-B507-3C7BD2D7CC7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4faa9ddd7a3fdafd495af56b2e845d51e7f6f88a","datavalue":{"value":{"entity-type":"item","numeric-id":758165,"id":"Q758165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$FF8C5D03-C765-4F69-8FFD-40E173FF2FC8","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":"Q758166$8C062F52-F59F-4B16-A54D-A24D6403C1E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q758166$F59F5C64-0712-415E-8F55-4114F39A60FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d83161f31063d54fe42c1a14c4a963819cacfb1f","datavalue":{"value":"https://eudml.org/doc/133592","type":"string"},"datatype":"url"},"type":"statement","id":"Q758166$16BF4278-7223-4258-93D6-DF32417B8BE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"442eaa890a15eb768d241b1b9d6351f0e42cdebb","datavalue":{"value":"Most domain decomposition algorithms have been developed for problems in two dimensions. One reason for this is the difficulty in devising a satisfactory, easy-to-implement, robust method of providing global communication of information for problems in three dimensions. Several methods that work well in two dimensions do not perform satisfactorily in three dimensions.    A new iterative substructuring algorithm for three dimensions is proposed. It is shown that the condition number of the resulting preconditioned problem is bounded independently of the number of subdomains and that the growth is quadratic in the logarithm of the number of degrees of freedom associated with a subdomain. The condition number is also bounded independently of the jumps in the coefficients of the differential equation between subdomains. The new algorithm also has more potential parallelism than the iterative substructuring methods previously proposed for problems in three dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$D49A8057-01A4-4CFC-9B85-86609D7E70BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$AD5ABE0A-F4C8-460A-90B3-E775B8209FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$CCFC3894-11E6-46CE-B2C3-70F9DD091BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$D7751D77-5CDB-4872-A781-D1774B0D7D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$3DF012D7-19A7-456D-8B2F-D235B0659926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"854c6ed4c347441ee887f68dc0144f453f1385de","datavalue":{"value":"4195111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$FB8DB968-1067-4B3F-BEEA-BE5BB10F2D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a960f1bc44192dfd9a4afd8915fcfb9f68a669","datavalue":{"value":"finite elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$1621DB92-5D6A-4C97-A2EA-BC1040163101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70bbaf3e87f47bd5b96566bbb3e5e68af2e48ce3","datavalue":{"value":"preconditioned conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$36259643-8DFF-4637-A278-B8D824FADA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a71dc69d685e696e74a34cc327e445197d3a93f6","datavalue":{"value":"domain decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$93ABD5FB-D3E5-4BA9-BBF9-B0C139847752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d26fe3820443b0fd65ea934de6ed5343908b9098","datavalue":{"value":"iterative substructuring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$931D7DC1-5D64-48D5-90EF-C33DFB81FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cbe0353821a3d9f9ac9326b5b81432533ae97e","datavalue":{"value":"three dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$897F32D1-857D-4946-95E8-159FC6B13070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q758166$4278A0DF-7111-418F-AB6E-303601151729","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":"Q758166$C09DBED6-6089-49A4-849B-6257E281B254","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df121157d1c512058d1aae796875d3ac3124237","datavalue":{"value":{"entity-type":"item","numeric-id":2526590,"id":"Q2526590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$C6FA45BD-DAE1-48E3-AD11-E98516C7A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545136cf85ae13b628678663de60ad3b94923c0","datavalue":{"value":{"entity-type":"item","numeric-id":4723221,"id":"Q4723221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$C25F9144-E9DF-43B5-8BB3-942DEC369DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0126b5e3633655b4f767ffa19315c0d1261d9f07","datavalue":{"value":{"entity-type":"item","numeric-id":3821513,"id":"Q3821513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$66D33EDB-342C-486B-8820-A035C6BB6565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ebf791cd1aca25846af2b520dc8d18dc97c81f","datavalue":{"value":{"entity-type":"item","numeric-id":4162607,"id":"Q4162607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$0F372FAA-049B-423C-90FB-1BE08F28AFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333c6afb5353d068f7bef4f0b90d6f8bd25c9ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3811643,"id":"Q3811643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$92663204-5AC6-4EB2-8DE7-26E669A0D7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22710c1765a8a01cdea4b26665262ecc98bdc13","datavalue":{"value":{"entity-type":"item","numeric-id":1175224,"id":"Q1175224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$4B540235-FC07-428B-9F6E-F4E606730C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af19b152294c57634d3a69f1557190f288f36a4","datavalue":{"value":{"entity-type":"item","numeric-id":3197502,"id":"Q3197502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758166$E3B5E76F-1625-40D7-8AE3-FBDC64EC7B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef55d9be9213d30c0258de07f4ab1487c3779fd1","datavalue":{"value":"W2107119443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758166$75FF369F-0F7D-4FAE-989F-CDACA2533887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f889aeb26769294941e3746a45e738fec24e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3811643,"id":"Q3811643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4076288829ebbd495b923d70b98899a2683689e2","datavalue":{"value":{"amount":"+0.9561988","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":"Q758166$6E783719-C57E-4066-BE83-A395E40E5FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d8f566c49a1b51866fdca32dcb5d534cff1d27","datavalue":{"value":{"entity-type":"item","numeric-id":1264675,"id":"Q1264675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf765a79d7552b91f62423c9384ea046d4f28a1b","datavalue":{"value":{"amount":"+0.94627345","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":"Q758166$C735CC6B-3114-4F4B-B17F-E9CC4D2C2C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a32323ff1cdc6e61b9f808b6a2e43e1995d0b74","datavalue":{"value":{"entity-type":"item","numeric-id":3485833,"id":"Q3485833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6763ea5162ca64bcc1bb1141a7c4849b1931332","datavalue":{"value":{"amount":"+0.9401643","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":"Q758166$BE20C3E9-E67A-4AB6-A4FF-34C53AF62EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1658a9faf153981c05c9212fa65e68291c8804a6","datavalue":{"value":{"entity-type":"item","numeric-id":2640331,"id":"Q2640331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01739ad979e994de007fde27ae6c479a49b890c","datavalue":{"value":{"amount":"+0.9378133","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":"Q758166$DAC1E983-CF87-4700-98AF-7A8DD1068CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88a911dbe9a7b7708258169633599decebc7075","datavalue":{"value":{"entity-type":"item","numeric-id":4694041,"id":"Q4694041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4300739adea1d1434f6ca23ceaa2875b3a4a30c","datavalue":{"value":{"amount":"+0.9353502","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":"Q758166$39E0267B-96B6-443D-8242-4165B7B35009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf92ca4ae08ef1cc9566b043056e36dcb27ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":2887027,"id":"Q2887027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30679e514906c2ce2c3b631e182baec532c80fa","datavalue":{"value":{"amount":"+0.9344682","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":"Q758166$14962590-7ACB-4884-9EBE-6D7358DF32C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8764e3a486e1f2cc630158bf4cc441c2dd7a85ee","datavalue":{"value":{"entity-type":"item","numeric-id":1049283,"id":"Q1049283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375b956e99a2448749a626006af9f7fb26346e38","datavalue":{"value":{"amount":"+0.93293285","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":"Q758166$79BEE484-31AD-4219-A078-519DEEB0D8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3e86b4e4d1a562be5b0a7962e2b114053febe9","datavalue":{"value":{"entity-type":"item","numeric-id":2637965,"id":"Q2637965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ada107b54417a4de93cc1b0693c021644115f56","datavalue":{"value":{"amount":"+0.92452765","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":"Q758166$EBAB4FD0-3FA6-424B-801E-853E00CEDBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f533e1d55fa2890978edb6fa5dc6080ad2a3f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3500114,"id":"Q3500114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f8ca7174b6d045fca04502325cb30f8f647baa","datavalue":{"value":{"amount":"+0.9227107","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":"Q758166$167C6886-6638-4CF8-8EEB-1D41B34C45AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:758166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:758166"}}}}}