{"entities":{"Q5961702":{"pageid":8138504,"ns":120,"title":"Item:Q5961702","lastrevid":47422726,"modified":"2026-01-01T17:10:13Z","type":"item","id":"Q5961702","labels":{"en":{"language":"en","value":"Tridiagonal splittings in the conditioning and parallel solution of banded linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 982596"}},"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":"Q5961702$41B27F9E-B886-4A8E-A495-275380F91AFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2976dbf98a97e89f6f307b13cea6d3f282093f28","datavalue":{"value":{"text":"Tridiagonal splittings in the conditioning and parallel solution of banded linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961702$68B24F39-B224-4D7E-BCE8-51C803A49574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0bcc93c7a03566fffede16955517452b5a42ac6","datavalue":{"value":"0871.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$9FE8F277-504C-428C-AE50-B8C08753C6DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6da9c25b91833f4afc9bf21c4a633e11a85477b6","datavalue":{"value":"10.1016/0024-3795(95)00694-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$8AA833E3-B433-457B-946B-2BEEEEF96183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70a32918d04e1628bfbd8d4ec685de8c514490a","datavalue":{"value":{"entity-type":"item","numeric-id":419131,"id":"Q419131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$F23AD97D-5A9B-4C3A-9730-20C056AC674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2527d178b41a3d7dcbc1954f7b646f757d7cef","datavalue":{"value":{"entity-type":"item","numeric-id":241487,"id":"Q241487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$4828DFE0-6EFC-4825-A704-91E09EAA3E14","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":"Q5961702$E4BFED59-FAD1-40DA-94E0-092D13291024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92df56a878b63d8897e6aa76e5d736fbefd9e9cd","datavalue":{"value":{"time":"+1997-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961702$33E0422C-C1B3-42D6-868A-558595F1918B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$FD8E1AC5-C9F3-42D9-A383-B4A63DC1DAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$EE52D356-6667-4D9E-B403-D02765D3F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$152A80E4-2EFF-4D50-90CB-6C92533C9620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cf1249e94ee0dd9cf7b545b20c1370b40cc7b6f","datavalue":{"value":"982596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$DDE9195D-2482-4654-A45C-C5EFE8C76462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469ba43c52fa3af5ba9000538c9dcde8704446ae","datavalue":{"value":"tridiagonal splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$A301C987-7D6B-4093-924C-2F4FD9DB1491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$1C015FC2-5DED-4C53-A413-A4BA27C6E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$F6537694-E395-4A55-99B0-AC57F2437EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d789fcf086bdf34ac8cacf579fed9122706e74","datavalue":{"value":"conditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$8F1C258A-1C0F-4A87-B985-0087C4F384BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$E1779EE7-6A9A-49B8-AA83-21713897D389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9618d136a518e26220a126176ee9eaff13d8b361","datavalue":{"value":"banded linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$F2EC4420-F93F-4A3A-828D-9F0C4180F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$05020A94-29B0-4F0D-808E-6925DB6A7239","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":"Q5961702$DDD87653-C135-46AA-BD02-9958A404B7FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cb2a8a85aca17af84508f6243c8e02dad11a02","datavalue":{"value":{"entity-type":"item","numeric-id":4202398,"id":"Q4202398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$7552CDA5-3729-4BF4-933F-EE66D87DFAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7405fbd472350836870f80e5d20e0b1d8d804cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3994561,"id":"Q3994561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$7340587B-841E-46D5-BDAA-744AA6A6FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$76FF42DD-7F47-4945-9A97-4222F7A8E4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8626591ecd6849008d998bf8ec2c25a77ac8ce88","datavalue":{"value":{"entity-type":"item","numeric-id":1185055,"id":"Q1185055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$632B9158-9072-414D-B4DB-B69326074138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6b188b47c21acd8e1bf4bce142618fdc6ae797","datavalue":{"value":{"entity-type":"item","numeric-id":761011,"id":"Q761011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$C7B37D8E-7CBA-497C-BA3D-B13A152B2B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65b76dc9d437b062f4c983a0f5956cf5ca4fb30","datavalue":{"value":{"entity-type":"item","numeric-id":1195915,"id":"Q1195915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$FA9409BD-E71B-496E-9550-4CBF33FC5E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f630222882b32dfba85b4682ecca120ed1a65532","datavalue":{"value":{"entity-type":"item","numeric-id":5725958,"id":"Q5725958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$75F875AF-86A4-426B-BCA6-32149204BD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2daec868d6189da2ca2354910c59c0dc603e33","datavalue":{"value":{"entity-type":"item","numeric-id":1894471,"id":"Q1894471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$C6A3F649-0E85-4FAF-8E9B-27B96233402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345185326fcea964d9ec1c9fc4c0010b480b5b25","datavalue":{"value":{"entity-type":"item","numeric-id":3734977,"id":"Q3734977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$1EA13CC2-8165-4DF1-890E-7733C765E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5611a3dfd87fd3aa6269567fc41a651a5e65b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026161,"id":"Q3026161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$AC47EC34-E503-4131-84B8-1DA982E0B27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e989e5612578893dac4ebd8f2a8b77ab7a91c978","datavalue":{"value":{"entity-type":"item","numeric-id":1329932,"id":"Q1329932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$D4C33074-19AF-41EB-8D8C-C7CBA1D73F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$5FA2218D-B787-45AB-9833-33C069F43B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed309f368e5dc96c58e280b34bbd7d40d537382","datavalue":{"value":{"entity-type":"item","numeric-id":3928125,"id":"Q3928125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$95992076-5A87-4FFF-84D5-C345DDFC24FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961702$E35A41A8-E0E6-4942-A33E-B6C1B9238556","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59d0ef7ef7894264c4bf6589113cc427dace4050","datavalue":{"value":"Q126812375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961702$6D8EBE5A-B814-431D-BB2C-51E7C561D36C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a7c256e9eebea2f8c17f9cfa11cf2e591a0e7f9","datavalue":{"value":"Consider the linear system \\(Au=b\\) where \\(A\\) is a real square nonsingular matrix and \\(u\\) and \\(b\\) are vectors of size \\(n\\), and assume the splitting of \\(A\\) of the form \\(A=T-N\\) where \\(T\\) is a nonsingular tridiagonal matrix and \\(-N\\) is the remaining part of \\(A\\). The matrix \\(T\\) may be an arbitrary tridiagonal matrix, in particular the tridiagonal part of \\(A\\). Such a tridiagonal splitting provides the iterative method \\(Tu^{(m+1)} = Nu^{(m)} + {\\mathbf b}\\) for \\(m=0,1,2,...\\), where \\(u^{(0)}\\) is the initial vector. NEWLINENEWLINENEWLINEThe authors study sufficient conditions for the convergence of the iteration as above. They introduce the definition of a tridiagonal dominant matrix \\(A\\) for which the method is convergent. In this case the conditioning of \\(A\\) is also examined. Some numerical results illustrate the conditioning of several classes of band matrices. NEWLINENEWLINENEWLINEThe above iterative method may be implemented in the form of a numerical procedure for the parallel solution of banded linear systems. Some parallel numerical tests are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961702$E192E0F7-F78B-46A7-995E-5A84C2F6BB36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470b7488e1707bc94605ca2b2f6c3ccdad117e5f","datavalue":{"value":{"entity-type":"item","numeric-id":879523,"id":"Q879523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c1f91db2281c50b46100c81a8b288875324b70","datavalue":{"value":{"amount":"+0.7855653762817383","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":"Q5961702$3BDCB276-8619-4991-91CC-49075843E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6a9217610a31433526348eaef079664b1a591","datavalue":{"value":{"entity-type":"item","numeric-id":1080615,"id":"Q1080615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c48a6d6e1f8c8e6c8d7a4d64d8e95791f1d84be","datavalue":{"value":{"amount":"+0.7822484374046326","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":"Q5961702$D7519282-31DD-4615-A0FD-C76BE5AC7E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e154bc0b535038e62d0d87fc9721938e0a9c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":1719079,"id":"Q1719079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fa709de7e818b4ca5175794a7b67ed1154a734","datavalue":{"value":{"amount":"+0.7760273814201355","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":"Q5961702$2C919148-4689-40CA-B125-BD5E019B97AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dc614071281d0475ee9fe7232825b35c0fc77a","datavalue":{"value":{"entity-type":"item","numeric-id":3970550,"id":"Q3970550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5363591f32db0258fa12692887c6d25b466ae39d","datavalue":{"value":{"amount":"+0.7759557962417603","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":"Q5961702$97E9605C-4858-4EB1-BDAA-98CA0323ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326cf8dc0857571e05937ba69d8968858db7739c","datavalue":{"value":{"entity-type":"item","numeric-id":4728097,"id":"Q4728097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13fbcaa1ee3b1d2008554d5c3b5a4ad09087827","datavalue":{"value":{"amount":"+0.7748090028762817","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":"Q5961702$DECACCA2-CE67-4969-B7D2-1E8DCB58B80C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961702"}}}}}