{"entities":{"Q2506340":{"pageid":2517083,"ns":120,"title":"Item:Q2506340","lastrevid":49928992,"modified":"2026-01-12T03:08:27Z","type":"item","id":"Q2506340","labels":{"en":{"language":"en","value":"The inverses of block tridiagonal matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058296"}},"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":"Q2506340$9C608EBC-9BAC-48CE-990F-400A2A5EC62D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3ce9af33d570f4798df7abe4cdebbe7f81dbbfb","datavalue":{"value":{"text":"The inverses of block tridiagonal matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506340$93980FEA-D24D-4E74-BCDD-8E3C6A603F65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c4174d0ebfee0d552f2aa436713bc1e0fdfeb9","datavalue":{"value":"1101.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$EBBB7408-46E7-4062-B0F2-EDCA72D785D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753e62e7c9b35eeaacfe732660e117a8100e3c3d","datavalue":{"value":{"entity-type":"item","numeric-id":311823,"id":"Q311823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$9BF820A7-0968-4F07-A374-0F048BD0D435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b423f0a260dd93c1f2ffcc0ce2f5777f0dde3fdd","datavalue":{"value":{"entity-type":"item","numeric-id":979829,"id":"Q979829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$4639D8A6-A002-4548-B3CA-BBFA11E0C336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$3725229D-FFB6-4161-8F0A-F709747E92FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2506340$AD919F31-872F-42DE-B7A8-467C16F274FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31c802bc9f4556686191a01ec542c9087534489b","datavalue":{"value":"Combining an LU and a UL decomposition of a block tridiagonal matrix a twisted block decomposition of the matrix and an iterative formula for the computation of the block elements of the inverse matrix are derived. Furthermore, considering only the multiplication and division operations a comparison of the computational complexity of the new algorithm with known methods shows theoretically and by numerical experiments that the presented algorithm is superior to other ones. But e.g., the ratio of the computational complexity, \\((K^2+6K+6)m^3\\) (\\(K\\) the number of block elements, \\(m\\) the order of a block) of the new method to the complexity \\((2K^2+16K-17)m^3\\) of \\textit{G. Meurant}'s algorithm [SIAM J. Matrix Anal. Appl. 13, No.~3, 707--728 (1992; Zbl 0754.65029)] increases significantly rather in the numerical examples (from 0.77 to 0.83 for \\(N = K,m = 1000\\) to \\(N = 1500)\\) than expected theoretically. Thus, comparisons for examples of significantly higher order than \\(N = 1500\\) would have been of interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$9E655AAB-F4EA-442E-9A0B-09B1C8D6E00E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a00a372fab6d0456ddeb8bb1d665bac1e7169b7","datavalue":{"value":{"entity-type":"item","numeric-id":591361,"id":"Q591361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$69F831AA-AAD2-4153-9CDE-38F2805DEF1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$6CCD6D51-B2D3-4E2D-AAEE-7F578AE430C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$C26AD5A3-1367-49EF-985E-DC7FB79810FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$CBF16D2B-F7AB-4991-96E2-04593B30D2E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9d08ae6354fdcbeb750cfd9a2e9089037d7c00","datavalue":{"value":"5058296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$C965DD10-4FB8-46F8-A577-905A4B17C912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13bf15402b6d660764a4265220e398f77720c1d","datavalue":{"value":"inverse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$A77389FF-40F1-4051-A40F-8143AA4C1AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac837585c111f015dd7d85c17d2b803c9f5f06a1","datavalue":{"value":"twisted block decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$B52F1FEC-3DCD-4706-BFD0-92768E8A52CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$B8091AF4-C06E-4795-A1C7-F4095EEE6CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$41CD3FB5-8EAD-4247-9611-51D1378BECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506340$7C8BAEEA-6C60-4112-B96D-3E2C70E4CA4D","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":"Q2506340$2AAAF2CD-FAFD-4461-A85D-88EA96F37E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b430258f12649bbb41bc572a6f7fbb247057959e","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.11.098","type":"string"},"datatype":"url"},"type":"statement","id":"Q2506340$10E2BC5A-7829-494A-97D5-76D4818B866D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18ca8d647247c7dc7cd2c30810d09591f26e34e6","datavalue":{"value":"W2050067049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$93B2F30C-78AA-461C-AF4E-59A927DD3641","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff0957fbf775d0101ab85b7cf6787305d03f010","datavalue":{"value":{"entity-type":"item","numeric-id":1428584,"id":"Q1428584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$59EC00D1-8918-45DD-8588-892A302BC672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580eb0ebcf6409ac76f42821a9d65b72bcf868b8","datavalue":{"value":{"entity-type":"item","numeric-id":5932185,"id":"Q5932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$55076473-2C22-4C37-B5DC-F16D2E87E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de88fc6a090009853749b8c4f7548e292acea3f3","datavalue":{"value":{"entity-type":"item","numeric-id":4016791,"id":"Q4016791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$24187FA7-39A0-4069-A869-37B1C17B315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4ffc00d743387fde013e79bf11980422fd4dba","datavalue":{"value":{"entity-type":"item","numeric-id":1406207,"id":"Q1406207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$7CDA8A58-069C-413F-8FD3-396DA98AD228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2907c3a678d85361de3c242917dcdeb76fd8a1","datavalue":{"value":{"entity-type":"item","numeric-id":4389107,"id":"Q4389107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506340$54AC7863-29BF-4D24-848F-74333E37777B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f771db55f69ece9e27fd12518376365360a2117","datavalue":{"value":"10.1016/J.AMC.2005.11.098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506340$1252E6F9-28AA-46B5-AB0A-25CEE2A516FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c3b84c461c096d9f374cd8aee8122c875126ec","datavalue":{"value":{"entity-type":"item","numeric-id":5453458,"id":"Q5453458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14cca9bd1a3d7ab7a1c0ff129476c93d3dd8949","datavalue":{"value":{"amount":"+0.9434973001480104","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":"Q2506340$19D177F2-1B7C-4154-B639-9A45385CF325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a27011a43bd31075769094f744cc0b7c856eda","datavalue":{"value":{"entity-type":"item","numeric-id":538031,"id":"Q538031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043bd54110c6eac8449b1f6bd901facdc0047505","datavalue":{"value":{"amount":"+0.8594107627868652","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":"Q2506340$C3698D6A-D0A2-4FED-8069-520AE2332F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9e611e8b67aa0f77037ef779094fc947490830","datavalue":{"value":{"entity-type":"item","numeric-id":2886542,"id":"Q2886542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457333dc507b64f3f6fa6983a7b91e22bdcbb123","datavalue":{"value":{"amount":"+0.8520250916481018","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":"Q2506340$286C2091-8933-4906-99AC-9E49CEEE2D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160ac4cdd6960cc922723dd2f1b029617e2759a","datavalue":{"value":{"entity-type":"item","numeric-id":4502876,"id":"Q4502876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9acb6bd8cc9d3babe1f6062b66f1a2b113e2e4d","datavalue":{"value":{"amount":"+0.8160609602928162","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":"Q2506340$71377579-D458-47E3-8EE0-AEAFA21BC19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8da5780b8e73586d2fd089a6de0095b8dfc18c","datavalue":{"value":{"entity-type":"item","numeric-id":4016791,"id":"Q4016791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d54cb5a7cac735f0e629064ed31e7318721728","datavalue":{"value":{"amount":"+0.81592857837677","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":"Q2506340$AB39B475-7381-40DC-8054-EB37A494A10A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2506340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2506340"}}}}}