{"entities":{"Q1326485":{"pageid":1337235,"ns":120,"title":"Item:Q1326485","lastrevid":68768772,"modified":"2026-04-13T01:56:43Z","type":"item","id":"Q1326485","labels":{"en":{"language":"en","value":"On additive Schwarz preconditioners for sparse grid discretizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569187"}},"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":"Q1326485$F4A6E153-022D-480C-B31F-084D8B152CF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9332fb7f60fe5eef6c6f13f9cfddbe6f02beda6e","datavalue":{"value":{"text":"On additive Schwarz preconditioners for sparse grid discretizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326485$AF42B337-1685-4EA7-A5C0-7D58FBEBDD94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"664f7cb06d67f1b1461dda04d1dc58e427411308","datavalue":{"value":"0791.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$EE783382-72A2-43E0-B5A1-D9C301C06DCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45d5fdba49e00a0192dcb8496fe6f3b120b90bdd","datavalue":{"value":"10.1007/BF01385707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$3D095B6A-663E-4AF5-9619-7B6803278069","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":"Q1326485$38CFD63A-43CF-402E-A02C-FCB5F9819E2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8db3fc0a2a1510d48c144800b5b724b46b6297ec","datavalue":{"value":{"time":"+1994-07-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":"Q1326485$EB34296B-5450-4FA5-A1EE-934CB1E7F534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e9ae5e0184b966e59f8d5843888118f5fd48eb5","datavalue":{"value":"https://eudml.org/doc/133772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326485$43046B30-F880-49F6-8B53-137C345E544E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3abd672bece8e2e8db0324b1632733c6dd9f4bf8","datavalue":{"value":"Based on the framework of subspace splitting and the additive Schwarz scheme, we give bounds for the condition number of multilevel preconditioners for sparse grid discretizations of elliptic model problems. For a preconditioner like the one proposed by \\textit{J. H. Bramble}, \\textit{J. E. Pasciak}, and \\textit{J. Xu} [Math. Comput. 55, No. 191, 1-22 (1990; Zbl 0703.65076)] we derive an estimate of the optimal order \\(O(1)\\) and for a hierarchical basis-like variant we obtain an estimate of the order \\(O(k^ 2 \\cdot 2^{k/2})\\), where \\(k\\) denotes the number of levels employed. Furthermore, we confirm these results by numerically computed condition numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$057E280E-26EB-417B-8A8F-B375D943DB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$F898378C-A7EF-4A16-899A-E68B7615F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$6881FF11-6DD2-400D-BD08-75FDF824B1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$3A089AB3-4990-4066-B569-757611B9F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$D8D58455-2B18-4088-A6DC-177C849BC602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70f197d2333f5a3ea91589bc18bf22fada97f460","datavalue":{"value":"569187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$1027B48E-0289-445B-B979-D035F46694C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda18a80948f2ebcd5782cf8fcc9075b2d538691","datavalue":{"value":"Poisson equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$7AB0E342-2BB1-444A-8CA2-62326B531F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72950b6d254c785f2f7526362ba9c7190c39519e","datavalue":{"value":"elliptic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$8A53F914-8E75-4312-910B-FC73DC5AC77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a960f1bc44192dfd9a4afd8915fcfb9f68a669","datavalue":{"value":"finite elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$333B46F6-A91D-42F2-8F29-BD67B7543DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c648e5466f8f1d2ea2ddaa692bd1829de809353c","datavalue":{"value":"preconditioned iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$C2BEF769-B79A-47F9-91D1-C37EF5596375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88813a83ae88c0d31c9d5a0e38d43390d2ae0650","datavalue":{"value":"sparse grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$F9E56328-A2B3-4C9A-865C-272E2C27B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959719e8f3cc43e146ecf416e03aba0f377a121c","datavalue":{"value":"BPX","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$E7F44FCF-051B-48C4-806C-739438B7A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17da09192616fa17dcef382432d85db570e5dd79","datavalue":{"value":"hierarchical basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$558FE5D7-9715-4DEE-9AC2-94DB926D4E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230c7135824243fba01c1eaae3a390fb7c9c95a3","datavalue":{"value":"subspace splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$71AF47A2-1C7A-4F8A-B662-115784558182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce46dbad4f664cf7950bf2b8c7820c0d9a5d554","datavalue":{"value":"additive Schwarz scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$568AD0B7-78F5-49B9-ACB7-287C27EDA8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$8788B8E3-B251-47A1-8F00-DAC0BC3B5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9e4c6121a8466f33a0812db5c6e4cfcb219236","datavalue":{"value":"multilevel preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326485$86ABB1B7-16AC-462F-8633-DFA7B747C2E4","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":"Q1326485$BFCBB958-CC12-43F0-8696-57B0F37A09FF","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":"Q1326485$28552186-DA6F-4F1A-8BDA-39F49EF186BD","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":"Q1326485$641F244F-0D69-47C5-A37D-67C03E2C184F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f51d1b7d46ee91664fe2f47fca6700e30e26f65","datavalue":{"value":{"entity-type":"item","numeric-id":2639599,"id":"Q2639599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$C71415CB-FE0C-41B6-99CE-43BABD62563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d147c0d07625323acd66c834c65b4245f1336af1","datavalue":{"value":{"entity-type":"item","numeric-id":1326384,"id":"Q1326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$B04C6E75-FF52-4ED4-939C-987F74DD2553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f4eea8940f97656c93bd77878182c42265941e","datavalue":{"value":{"entity-type":"item","numeric-id":3482795,"id":"Q3482795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$CCA969D8-1FEB-4532-B95E-99ECB28BC242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57ae4b66af07a0b61cbccd59fd7c40afa0ce7b5","datavalue":{"value":{"entity-type":"item","numeric-id":3995190,"id":"Q3995190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$D9909F3E-FA9C-45ED-A5D4-47373024853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3624fce6bab1cb4c47fbaf2c5535531b8ebc2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3790103,"id":"Q3790103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$3870872D-17A4-43EB-9B6D-0A42EFA32B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb86df575d65fd83fef3cf6257368bb696ad7d30","datavalue":{"value":{"entity-type":"item","numeric-id":4010698,"id":"Q4010698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$B98A87A8-A65F-4B41-BD81-80FAE8453988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbbd8321e14a28af1a5ab0b04ebf2e7f903e847","datavalue":{"value":{"entity-type":"item","numeric-id":4010700,"id":"Q4010700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$E6B74872-2B43-4190-A2B6-34E5A2A75776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1963076adc27777d8bb59142c9118c215bd6e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3140818,"id":"Q3140818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$2F36D15C-1CD0-4380-B365-F46083E2530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2605c8b92dfea31a16fcce2c4108b35b62045c","datavalue":{"value":{"entity-type":"item","numeric-id":1120968,"id":"Q1120968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$FDC10281-218B-42EC-A3E0-D12A090DA7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5db492f7599aa4b1f8b8fca17c5a73f2cce7560","datavalue":{"value":{"entity-type":"item","numeric-id":916024,"id":"Q916024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$1D992115-D8D8-4CCB-9E5A-E0E11950ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77133d805ae1e1c82f579ac3136106c0d699a764","datavalue":{"value":{"entity-type":"item","numeric-id":1813648,"id":"Q1813648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$A097A7C4-ADA1-46FD-8DE6-7A1DE796971A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3379f07661282a32b687b587c41e8a395e8c42f1","datavalue":{"value":{"entity-type":"item","numeric-id":3774363,"id":"Q3774363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$A359C211-CBA0-460D-B60A-57146B61D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676056f31a654de9c2bbe93f40bbd1998c3ced91","datavalue":{"value":{"entity-type":"item","numeric-id":4693796,"id":"Q4693796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$801C8670-7721-4A0E-84C4-E0A83BA15FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6380992b0110b4eabcc9bbfd37985a680f1f9078","datavalue":{"value":{"entity-type":"item","numeric-id":920609,"id":"Q920609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$479A17A6-BD88-46D5-B564-F0F192C54816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d380307630cf2e29023a12c41a5a42ac7618010","datavalue":{"value":{"entity-type":"item","numeric-id":4010713,"id":"Q4010713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326485$0B12CE52-B7C4-46CC-AF0A-C502F0B37D91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ec2c1f9bc2520029f43508a4c9547a2ec0ed586","datavalue":{"value":"W2035450252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326485$B1AF9729-A425-4EFE-8373-69521737191D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706132c0be12ac9fff190f3a71d2adaf3010445b","datavalue":{"value":{"entity-type":"item","numeric-id":2950232,"id":"Q2950232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bc190cf79b4b0835d7a0b28221215f9425bdfb","datavalue":{"value":{"amount":"+0.815744161605835","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":"Q1326485$B88655EC-3CD5-417B-BC2F-738B31B1671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5480cfb55ae5424a9569be59c3bd561e53f3769","datavalue":{"value":{"entity-type":"item","numeric-id":1767221,"id":"Q1767221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ad899973562b8048041fde2379144c12981081","datavalue":{"value":{"amount":"+0.7958174347877502","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":"Q1326485$FB44C3F1-02C5-4BF7-BB65-BFBBC659D777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6841d5d031ce57012e17baea5cdff41041a9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1195916,"id":"Q1195916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8221d8bc5ff173bf1ed2190c233d6c118cbcc1","datavalue":{"value":{"amount":"+0.7871109247207642","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":"Q1326485$0824DF15-E6B1-425E-9B57-F0CDF736574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2e541772d3f5324a27021e937884f76a653e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2725282,"id":"Q2725282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d4e04afe4a4719d051c32529d684eaaee91858","datavalue":{"value":{"amount":"+0.7856705784797668","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":"Q1326485$7A051E9C-22DD-4CDB-8188-5907E8AEE978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On additive Schwarz preconditioners for sparse grid discretizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_additive_Schwarz_preconditioners_for_sparse_grid_discretizations"}}}}}