{"entities":{"Q2564918":{"pageid":2575661,"ns":120,"title":"Item:Q2564918","lastrevid":72793140,"modified":"2026-04-14T07:52:40Z","type":"item","id":"Q2564918","labels":{"en":{"language":"en","value":"Stability of the block cyclic reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 962173"}},"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":"Q2564918$12767E6C-572A-4BF6-91C0-53E6B33B4880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b087f556bd2bf30b000d73844175efa6e9f9000","datavalue":{"value":{"text":"Stability of the block cyclic reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564918$96A245F4-1772-49AA-8E30-FC1DE0F4F1AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0cadf1404a602e86b2816d2308c8e5a9ec3febf","datavalue":{"value":"0862.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$107AED94-8E95-4BFE-8A83-4D27258414CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e6ad3b933aa681da23b5334d7b9709bbe8cd2f9","datavalue":{"value":"10.1016/0024-3795(95)00392-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$EB83CCB3-256E-4B7F-BAC5-55BC7CA793B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2bee1945db923d222fb40384a624a9c25cce52","datavalue":{"value":{"entity-type":"item","numeric-id":2564917,"id":"Q2564917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$F6481C45-84FE-469F-9961-9831CEBE5F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"567f53ce9731addc9f4375c7da59acc0638f9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":586759,"id":"Q586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$677CC6C8-5C2D-42F5-AC35-72DC81D2309C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$7AF4DAAE-745A-40D2-8CE1-FC2E63913C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6a0ba4c979624750ee22089dce20ae30fb4a95f","datavalue":{"value":{"time":"+1997-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564918$6EE7EA1B-C054-41C4-A43E-3F22177CFD53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0dae44ab029fb491690ab5abf1518debac979ea","datavalue":{"value":"The forward stability of the block cyclic reduction without back substitution for block tridiagonal systems is studied. It is shown that for nonstrictly diagonally dominant matrices the forward error is \\(O(C_Nn^2\\log_2n\\kappa\\rho_0)\\), and for strictly diagonally dominant matrices it is \\(O(C_Ng(s)\\log_2n\\kappa\\rho_0)\\), where \\(n\\) is the block size of the matrix, \\(N\\) is the size of each block, \\(g(s)\\) is a function which measures the diagonal dominance, \\(\\kappa\\) is the condition number, and \\(\\rho_0\\) is the machine roundoff unit. Some numerical evidence is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$2AF970B0-0F92-4E67-8574-F3BD6084064D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$9BB934C6-5A96-45D5-8F0F-587A81C3AC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd2e249d8be608db979090c68361d985682284e3","datavalue":{"value":"962173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$5453C225-E93E-437A-82C0-2336835EDC86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6dc223c91f0bb4b60a8c3147a1b50ffcecb58c","datavalue":{"value":"forward stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$957D944C-7E71-4F9F-9B5E-9F1FCA7AD2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa9af3424be9bec97d8a8fbad7d578433a07c65","datavalue":{"value":"block cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$04AFC956-CAF6-485D-AC29-2F77F0B2A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdda04ff39f0f7035557af6e9ed570ea171a9da","datavalue":{"value":"block tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$F571DE6B-56C4-43AE-9EFB-5519F1A28044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630e36a1c113436b0b971a81cfbcae75949748ca","datavalue":{"value":"diagonally dominant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$126627BE-5BDB-4165-B0D9-32A90DA9CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564918$28BC6D10-E630-44CC-B660-57D2CAAB6551","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ddcbc1a360e58c3e1299323d4b0c583aa3fd0385","datavalue":{"value":"Q112879931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$4CFC3A9E-AF14-470A-94A6-5003E079B26E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90d441912c89e782d7786086a948a0e077f5bf58","datavalue":{"value":{"entity-type":"item","numeric-id":300567,"id":"Q300567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$18D7F640-2BE6-44AE-96F3-B7691A23EFA6","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":"Q2564918$CEBD5003-74E8-4A07-84A6-322C8D43D15D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c624cb0ba29797fcbfac6c3654cf5bf571427b0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00392-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564918$93860497-CCC7-44AF-B76F-BEFC6DB5C3BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b48449a9fd65ff76f977d27727b1e782a78c00ac","datavalue":{"value":"W1975501665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564918$71DD50B6-6D1D-4872-BFC3-7BAD1C7B51B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c7d27c363d153fcfa6e436a49316010ea62770","datavalue":{"value":{"entity-type":"item","numeric-id":1314632,"id":"Q1314632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$CF21756E-347C-4282-9402-7CCE9DF25AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbc576d947b1e67702ff988ce5527bd7de43c24","datavalue":{"value":{"entity-type":"item","numeric-id":2561478,"id":"Q2561478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$848B8D41-F2AD-4407-A381-199C8BCC7E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd79506d7081bd420a07aefa9d7f8b2b706c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5621916,"id":"Q5621916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$26282738-0EFF-4978-B248-4097B1DAFC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09a17a3a3fddac49f04bf0248b9d9ae8f25fb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4117303,"id":"Q4117303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$8F5AE933-A2BC-4847-A765-1ADDDA6358C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef05d59b85a62b9baaefaee3c138bd1d4e6314b5","datavalue":{"value":{"entity-type":"item","numeric-id":5514052,"id":"Q5514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$688F8FB6-9710-409E-999B-D1827EA7A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3766635694964657be6812683352dc4943277ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4039930,"id":"Q4039930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$23423DC0-443D-48CD-AD05-B45E21916B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$D596C118-AE2B-4D7A-8EB8-0E31D0B92FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067d42d6d25e1b8574c3c40d3cc901e82eef5a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1904281,"id":"Q1904281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564918$071C8FD7-09F8-4EC6-8C92-4B50B020A327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7534435ca29e6d1a620dfae4999150fe387fcb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1904281,"id":"Q1904281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e440490ba0dc71fc5381d436ceccc0362f85d1","datavalue":{"value":{"amount":"+0.8535306453704834","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":"Q2564918$518200E0-A666-4002-964B-921D4BB02397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214d953e5db9456622b0e3accbf18c140ed27e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4292052,"id":"Q4292052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf94d3d5a88a6ab9cc95ca2e1d52bac2d60397e5","datavalue":{"value":{"amount":"+0.8511768579483032","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":"Q2564918$7770B3A9-C5A9-44DC-B873-44EFD13AA1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec165c3227d08d649c96c122b93e9bce7163bc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1334540,"id":"Q1334540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05b9ce19f7c3792c75c7f81051bb75fbae9a56a","datavalue":{"value":{"amount":"+0.7931525707244873","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":"Q2564918$F41BA6BE-E16F-4922-9736-FDA42AF3E26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8d3c8ed20c1bd0fe16b0b580f6251543032c8","datavalue":{"value":{"entity-type":"item","numeric-id":4209301,"id":"Q4209301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def4b84548f6a4f51a9494f3e1cd94fc438665fa","datavalue":{"value":{"amount":"+0.7872666120529175","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":"Q2564918$DB6E9297-120B-426B-93AF-88DB73504D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability of the block cyclic reduction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_of_the_block_cyclic_reduction"}}}}}