{"entities":{"Q1801376":{"pageid":1812118,"ns":120,"title":"Item:Q1801376","lastrevid":71287200,"modified":"2026-04-13T21:12:48Z","type":"item","id":"Q1801376","labels":{"en":{"language":"en","value":"The parallel recursive decoupling algorithm for solving tridiagonal linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 202447"}},"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":"Q1801376$1011DD64-E8CB-45C7-90C2-006D04B11522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98eb382acd90274d6cfde3c29d2bde859a7a2d2","datavalue":{"value":{"text":"The parallel recursive decoupling algorithm for solving tridiagonal linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801376$35241FF5-CAF8-40D3-B746-DA5E842F5B5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c217dbac2dff9ecbb8e1a049b7fa244aff6aac9e","datavalue":{"value":"0783.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$CFD67AA1-1D2E-423E-AA53-587791205069","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e224239e28c369385bfb6c02398d47a30439483","datavalue":{"value":"10.1016/0167-8191(93)90006-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$7C8B1F71-A651-4593-980B-61E8F4E84086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801376$F9C034CC-21C4-4CBD-A95A-D6A70FC7BC1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4f107747929f1be020d56e049a1af1e5141459f","datavalue":{"value":{"time":"+1993-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801376$115E6EE4-3BD3-42A8-A303-1F5CDAB7EE3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce54842b1179aabb48a24ead625759441a84eaa6","datavalue":{"value":"A tridiagonal equation solver is described. The method is based on a rank-one updating strategy and the repeated partitioning of the system matrix into \\(2\\times 2\\) submatrices. The recursive decoupling algorithm is presented. This method operates on the tridiagonal linear system, enabling the solution to be expressed in explicit form and solved independently on a multiprocessor system.   It is shown that the recursive decoupling method is intrinsically parallel and can be implemented as an efficient parallel algorithm. Numerical results obtained using Balance 8000 multiprocessor system are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$C636FD52-7990-4710-874F-E7715F7755C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$6EE5C245-B1CA-491E-A904-0F9D982584B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$E193C1CD-E6BD-4638-B24C-53E48634BFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3483dd22f6d034e90d7b8459a6ba39969fc1b1ec","datavalue":{"value":"202447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$B65363BD-A961-4124-A08F-7D6190B5BFA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0841d69f74232fe309416bcc518c88def323bc6","datavalue":{"value":"tridiagonal equation solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$6FB0A272-A7EC-4ACD-A864-8ABCBD5772BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9883d5db25bd3596ac991988f7cbcfd6e21f74b3","datavalue":{"value":"rank-one updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$DEAA173C-9B90-48FB-8DF0-5F2AC78C00FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a3d023e5221bfa741c1f12402114244bb46629","datavalue":{"value":"recursive decoupling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$D10CCC2C-2916-4D4E-A14E-43223F207A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248606e692a120d4e5dc7250dd93d8467a9a83f1","datavalue":{"value":"tridiagonal linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$4C68814A-9775-4ECC-9093-7100AAB2EDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$88ABD9A2-F302-4713-B1CD-0BB1DC2099B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801376$84A53505-4565-4621-839D-61201B195E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7685de2473dea2b01347af496f123ca16f633afe","datavalue":{"value":{"entity-type":"item","numeric-id":1779569,"id":"Q1779569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801376$0A268903-3893-4526-9B5D-3F24D2E0F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b05d6219fc013336227ff4d652f78f05b0ac25","datavalue":{"value":{"entity-type":"item","numeric-id":579832,"id":"Q579832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801376$4CA2843C-2B74-45AF-9376-7652D84F6062","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"134806dc1ba0797ec6ff5be489fb4d452d899e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1031570,"id":"Q1031570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801376$23907544-8A46-4948-BA2B-0F270B339A45","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":"Q1801376$EE7C275E-C561-461D-8CEE-5893A0B06018","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d6f7f62352183ff1c663a5211846ee6c57b0697","datavalue":{"value":"https://doi.org/10.1016/0167-8191(93)90006-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801376$B06968CE-AA64-4DF3-8C84-9C96631A3FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318c118978fada2cbee172b89802cc0dd042b7d7","datavalue":{"value":"W2075390929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801376$E4152352-2EB0-4395-AB24-A631DD33FFA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f501206f5cbab10d519266bc19b4cddb143f255","datavalue":{"value":{"entity-type":"item","numeric-id":4009749,"id":"Q4009749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7116640f4ba3ab8141754e4b848d2f02e28de10","datavalue":{"value":{"amount":"+0.8729665279388428","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":"Q1801376$5AEDE7B5-05ED-4A9C-B224-94723ED4CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed360792be24ae1573c2e21ca07fb0cdc37abe63","datavalue":{"value":{"entity-type":"item","numeric-id":4472369,"id":"Q4472369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3ddbf8b8e59f404e9d201bcf104dc05005a145","datavalue":{"value":{"amount":"+0.870312511920929","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":"Q1801376$C25D9EF9-D434-42BB-87B8-076C1482B4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebef4c46f7128c00bb35afc0b1776d4401477a3","datavalue":{"value":{"entity-type":"item","numeric-id":4303481,"id":"Q4303481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121346e43c2f5dd643db8547f7edb00f1baef770","datavalue":{"value":{"amount":"+0.851227879524231","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":"Q1801376$C0D38773-4C9C-48B6-8EA6-6E81DD4B89BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea60364c6165ae8773a66308ee6935b744fdb19","datavalue":{"value":{"entity-type":"item","numeric-id":803716,"id":"Q803716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121346e43c2f5dd643db8547f7edb00f1baef770","datavalue":{"value":{"amount":"+0.851227879524231","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":"Q1801376$0849C309-717C-4FBE-AB64-3DFCC1DAD82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849463a3c16d29acfdc8351c4b1ab00b09b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":3991127,"id":"Q3991127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b01df41a7359713af40978713b6d9775509d249","datavalue":{"value":{"amount":"+0.8271780610084534","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":"Q1801376$031B79FC-F4DC-40E3-8DE1-C5C089652872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel recursive decoupling algorithm for solving tridiagonal linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallel_recursive_decoupling_algorithm_for_solving_tridiagonal_linear_systems"}}}}}