{"entities":{"Q1122935":{"pageid":1133684,"ns":120,"title":"Item:Q1122935","lastrevid":66468717,"modified":"2026-04-12T10:16:45Z","type":"item","id":"Q1122935","labels":{"en":{"language":"en","value":"Domain decomposition preconditioners for the conjugate gradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108009"}},"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":"Q1122935$0EBBCEB1-9EB5-4942-9252-B32768EE21F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa0e89c47dee2084282d008292389c37adcd56cd","datavalue":{"value":{"text":"Domain decomposition preconditioners for the conjugate gradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122935$D33144ED-07E3-4C64-B7CF-E5E1407CF18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4572d57f10908766c2561d06bacbee5790651fdb","datavalue":{"value":"0676.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$9F91443B-6254-4F00-A5C5-6EA9D00A3A79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7074f1a61eb39ccbea7c510ca44d4c14c13967","datavalue":{"value":"10.1007/BF02575749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$B90A8700-F93F-4319-8D28-E08D70B283E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3693d53c0a49b2bdd2761baf906a7b43a46b9cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1122934,"id":"Q1122934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$7B06B3A5-A6C3-4B53-896C-25AEF629AC27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$0CC1F47A-7A02-4134-B84A-DF153DC37EA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1122935$679465B1-18EE-43BE-9C1E-4E9E77D9A74C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ad2f6b513a68475649b1a64eeca474a793ef914","datavalue":{"value":"The paper is devoted to the comparison of different DD (domain decomposition) preconditioners M for the conjugate gradient method applied to the solution of the linear system \\(Ax=b\\) of algebraic equations arising from the standard five-point finite difference approximation to a self-adjoint linear 2nd-order elliptic PDE in a rectangle with Dirichlet, or Neumann boundary conditions (model problem). The DD preconditioners M are derived by various approximate (incomplete) factorizations obtained from the well-known exact DD factorization. A complexity analysis is made with respect to the arithmetical operations per iteration step and to the degree of parallelism of the methods, but no estimate of the relative condition number \\(\\kappa (M^{-1}A)\\) is given. The numerical experiments presented aim to show the sensitivity of the methods to the number of subdomains \\((=number\\) of processors) for a constant discretization parameter h. To clarify the dependence of the iteration numbers on h, numerical tests for varying h would be useful.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$201A712D-A69F-4020-B282-B1B299802874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$3C42691D-1012-47BF-B6A5-9B4D5B300836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$21DE786B-2A0A-4F2F-B069-2A831381862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$204FE83F-B262-49DA-9FB2-60A909505E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$AC1EFF59-E085-4D41-A388-B49924C2A0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$0E7C5B6D-1AB1-422D-AC78-3A99B83CD379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"382d6801d1432d864ff9c2a3e87d329db1c61e78","datavalue":{"value":"4108009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122935$F2EDEA5A-1CAE-4935-97D3-E77544B25A5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c36a8460986ce765c55be838595cab7abebfdc","datavalue":{"value":"incomplete factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$EF70B913-821D-4573-B25C-87B6F4AD00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$948AA4E2-9814-42FE-B721-39C2C547D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$625AC160-9C37-4074-9DA2-6595B8BFB4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$0CBE1E30-2364-4C10-BD7D-3908ADE2900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$3CAABB66-E1E2-4170-A5E9-16E3ABC8BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122935$F7236494-2133-4871-9EF8-1B8176B2E31C","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":"Q1122935$4F9910D2-AB8D-4577-BBA2-A149A8BC4E72","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":"Q1122935$7AD7A0AD-8D32-4FF9-A826-DBEB373C6213","rank":"normal"}],"P223":[{"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":"Q1122935$F0846238-8E22-4C0F-83C2-DF82004E8716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857ac7f75fd3925dc4b56e14833377d4f9cd24f5","datavalue":{"value":{"entity-type":"item","numeric-id":3219679,"id":"Q3219679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$A19E961D-036B-4454-987E-7DD283D981C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9d6cc66fcf86a15efbef0df4e9871bebd9911e","datavalue":{"value":{"entity-type":"item","numeric-id":1088378,"id":"Q1088378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$63A153F1-9F5B-4814-9237-B4B338D004FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d998d1c98571c95c2001952fe20964a349a4aad","datavalue":{"value":{"entity-type":"item","numeric-id":3834949,"id":"Q3834949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$CE5A7FC5-9B7D-4BB3-8D0F-AA6447708EAE","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":"Q1122935$75B85FD9-6DD2-4A2A-A3B2-100949D9BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51352eb51e4e71a7492208f446a7eeabf635da32","datavalue":{"value":{"entity-type":"item","numeric-id":761010,"id":"Q761010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$015B54DD-A5B1-4CDA-BCA5-AB0513909E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c727df953e85bc21dc14f202f63966bb66108f41","datavalue":{"value":{"entity-type":"item","numeric-id":579840,"id":"Q579840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$65C84D28-787E-4C46-879C-3B88F18084D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbf8ae1a21bef21bc731592842c13e2fdce254a","datavalue":{"value":{"entity-type":"item","numeric-id":3806676,"id":"Q3806676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$ECFED6FD-80D6-458B-96A6-DAFE4A7685F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7264e9831f8efddde3577b9ee0c19d5e9469cfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3736802,"id":"Q3736802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122935$0439F38A-2D76-4BA9-9D90-D0456660C03C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8658b2e034e4a06d21079e08505bdc6a990ff5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3806676,"id":"Q3806676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30c2dc8c05bdb64e3bbb100a6b6d3b13479e2b1","datavalue":{"value":{"amount":"+0.8317461013793945","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":"Q1122935$1F9DD33B-9F59-4BBD-9BD2-78051C6DA166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bded106ea5d284046a8f8f181657881d8a67799a","datavalue":{"value":{"entity-type":"item","numeric-id":3359689,"id":"Q3359689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b925dc340698ce8df2fcc0afd21994143260f8d","datavalue":{"value":{"amount":"+0.8290529251098633","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":"Q1122935$91D745C4-923F-4623-9EBD-B2E872A12DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640c399dd536c2dbdb301843b2f04622ce8c5ca9","datavalue":{"value":{"entity-type":"item","numeric-id":3489398,"id":"Q3489398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0a6aeaf01d7bae5d4a7c8788bad8dd6c8068c8","datavalue":{"value":{"amount":"+0.8280203342437744","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":"Q1122935$E4E0A6AE-35D8-4DE6-9D42-ED6CB908679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36864e593e170851a9523726076079510add1f68","datavalue":{"value":{"entity-type":"item","numeric-id":4326699,"id":"Q4326699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9818fc2d154e5d7fa540ce0a0f5470bfbb02c1","datavalue":{"value":{"amount":"+0.8248330950737","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":"Q1122935$7F243129-1431-4C5F-93FB-AA4B85E26902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edb49c9b872b8c71db5e356ba99b5b70a24d886","datavalue":{"value":{"entity-type":"item","numeric-id":5288752,"id":"Q5288752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3045c2dce7d058738e4480f05c7dfbcde7b634","datavalue":{"value":{"amount":"+0.8191858530044556","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":"Q1122935$C99B5362-DFEE-421D-8289-796525F2816B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domain decomposition preconditioners for the conjugate gradient method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domain_decomposition_preconditioners_for_the_conjugate_gradient_method"}}}}}