{"entities":{"Q2569768":{"pageid":2580511,"ns":120,"title":"Item:Q2569768","lastrevid":48573664,"modified":"2026-01-05T06:28:42Z","type":"item","id":"Q2569768","labels":{"en":{"language":"en","value":"Fast and stable solution of banded-plus-semiseparable linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216987"}},"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":"Q2569768$B7A21B25-B073-49A5-891B-D7FD6628F1CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"485e0eb8bd4fe366f5c7631e2f484f2a060c1d71","datavalue":{"value":{"text":"Fast and stable solution of banded-plus-semiseparable linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569768$33B5C213-8051-4C6E-9644-FCA4CC4370FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed28c423faf101e0b0b7e05b00243a52e3c774f1","datavalue":{"value":"1098.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$083C815C-4657-4BBE-BEBE-317FCC244586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"451b77483da7cc5cb912e02d0a24676bb0d4d293","datavalue":{"value":{"entity-type":"item","numeric-id":404171,"id":"Q404171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569768$B92A4D9F-BA16-490D-B482-9DFC9EC22529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82ae63295c6c89765ec5e89999ed1491f127c133","datavalue":{"value":{"entity-type":"item","numeric-id":167868,"id":"Q167868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569768$5D42F17A-3C7B-4AB4-8B75-39601C11E4E6","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":"Q2569768$1F2CA582-1040-44B1-90C2-8D4B141E3A6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b743d2ab3c64601423da0f6c9c8e6f3cf8abe17","datavalue":{"value":{"time":"+2006-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569768$67BE9036-4D2A-48EE-B0B8-34392F1B7496","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afab6e6406ca129975a4dfb747df983ffe92270f","datavalue":{"value":"The authors propose a new stable algorithm for solving systems of linear equations \\({(A+B)x = y}\\) with a nonsingular semiseparable \\((n \\times n)\\) matrix \\(A\\) and a banded matrix \\(B\\). It is supposed that \\(\\max\\{p,q\\} \\ll n\\), where \\(p\\) is the lower bandwidth and \\(q\\) the upper bandwidth. At first, a stable numerical algorithm for computing a triangular factorization of a nonsingular semiseparable matrix \\(A\\) is developed. The algorithm is based on the Gaussian elimination with partial pivoting and makes use of the structural properties of the inverse matrix \\(A^{-1}\\). The algorithm requires \\(O(n)\\) arithmetical operations. Based on this algorithm and the representation \\(A+B = A(I + A^{-1}B)\\) a procedure for solving systems of equations with a banded-plus-semiseparable matrix is derived. This algorithm has also linear complexity. Finally, the numerical behaviour of the algorithm is illustrated by numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$BDA2D033-576F-4984-96EB-BD9A1871301F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$7B250A82-6A81-4949-9F08-EB4AF5AA0EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$BE9720CA-76E8-4670-9B2E-D994495BAB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$2A022366-6A9E-4F62-86BF-4F8E6D3C0F3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b580e06b5facb66b71123449ab42f374e80ef2","datavalue":{"value":"2216987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$0444A67A-8AD5-49A4-BFA7-711C7BD5F9FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$79B7DE81-9461-4E5A-AEBD-86747A1A1909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36161e491f13cb0faa1823565b0f9ce4541d7b1","datavalue":{"value":"triangular factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$DDA5B729-8F61-4A88-B125-60A3AF45FF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$2A9A338C-5ECC-452A-B137-E760F35C2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc51caa0c50e2582ddd1570ab3d82d8caf958848","datavalue":{"value":"partial pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$1A598199-DCD9-4403-ABCE-5D855726006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb576e87762dc4a20701032ae8120384c71fc0d6","datavalue":{"value":"banded-plus-semiseparable matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$EBA05361-72A9-465C-9D40-D016E1629073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$41E81BA8-6C38-41C0-B9D0-2128D25CB59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569768$B334D6D8-F624-455A-BAF4-4AE4B2F507FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569768$5454BD32-ED1A-474E-BF09-E2E845EDFBEE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569768$D21EDCEA-605C-45B0-836C-54D567D491D6","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":"Q2569768$C8E253F9-0628-4CDC-B363-62852272CE10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf644e4e5ac2a31d9c673c545e95887636d6a5f","datavalue":{"value":"https://doi.org/10.1007/s100920200009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569768$3EF9C2F9-6C78-4ABB-AF9A-F1CFB318A3EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56085f4c9af7ebf745220e077a595d992f5d8e5","datavalue":{"value":"W1997303773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$E625CF23-45DE-4BD9-AED7-BE6828B267F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06652b03be6439fc0b109112430e154c59239a5b","datavalue":{"value":"10.1007/S100920200009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569768$73756225-DA72-4248-9450-E89960288865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bc973387ea68f0ea99a38a617b7410301e907a1","datavalue":{"value":{"entity-type":"item","numeric-id":4443831,"id":"Q4443831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4902115570329f3d9c0031c4adb5978d5c52a81f","datavalue":{"value":{"amount":"+0.9515419006347656","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":"Q2569768$D0F1D943-9984-49BF-934C-1D098EFACA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341038131fe3683d8c0ebfc069cd15061973ff7f","datavalue":{"value":{"entity-type":"item","numeric-id":5441430,"id":"Q5441430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e91a2164174b7dfc259841463e3ac5365be12c8","datavalue":{"value":{"amount":"+0.936131715774536","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":"Q2569768$FE5B8A82-03DC-4860-BEE2-7D27E798E93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01f45513166b78a99b2225a5a53e12aab09aa21","datavalue":{"value":{"entity-type":"item","numeric-id":3162304,"id":"Q3162304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b632a52fa2b8ac03c46aa4b09f1b4de64147c8d","datavalue":{"value":{"amount":"+0.91148841381073","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":"Q2569768$D45049C7-E9FD-42DB-A469-453E8037B1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd296d2a79cd6d9e78fb76782ccfb722d873a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4417509,"id":"Q4417509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664ee7f81d3169cd1d1c3e02c160cb3c31ed6ea5","datavalue":{"value":{"amount":"+0.8622788786888123","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":"Q2569768$E8C2F0BE-2707-4306-A2DA-76660D340FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5549988fa68392bd6ed705ba57a74483bcac82","datavalue":{"value":{"entity-type":"item","numeric-id":4814569,"id":"Q4814569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3a1a6af5a1662760c9bb8a047a8678c22f5b09","datavalue":{"value":{"amount":"+0.8365413546562195","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":"Q2569768$D98936C7-FE04-41E4-ACAF-C183668A2609","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2569768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2569768"}}}}}