{"entities":{"Q1075738":{"pageid":1086490,"ns":120,"title":"Item:Q1075738","lastrevid":66792294,"modified":"2026-04-12T12:53:16Z","type":"item","id":"Q1075738","labels":{"en":{"language":"en","value":"Linear complexity algorithms for semiseparable matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3951881"}},"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":"Q1075738$D440B79F-4B87-4E7F-9174-6F401A843329","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"141e0133c342a2eed05cf5abe0c41fee62297ab2","datavalue":{"value":{"text":"Linear complexity algorithms for semiseparable matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1075738$8FCAD983-D03A-4E81-9684-F5F433F86FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08c094ec60a729f1292234c57737f41313fbc0b9","datavalue":{"value":"0592.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$71EFD3FE-94D8-49BD-850B-7A935E0DE82E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ac1ff40449b21eaf1878ebd0c45c6d0a47ace40","datavalue":{"value":"10.1007/BF01213791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$3F86A167-EA20-46A4-BB5C-60FC1B7125F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e590e8214eab0fff463e3982ad2c3503e04424","datavalue":{"value":{"entity-type":"item","numeric-id":203259,"id":"Q203259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$E3FB2180-C0D3-409A-AB00-8EBE6CD4881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6b57c9a33e25285339acb57f0c8da386517fe0","datavalue":{"value":{"entity-type":"item","numeric-id":674390,"id":"Q674390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$7FD493E0-22C5-41CF-A6B4-DC3B3FFB5299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bac4c2f97e11cb9cc7141259398f36ad4a54e2b","datavalue":{"value":{"entity-type":"item","numeric-id":914790,"id":"Q914790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$21F6D3AF-8E7D-4161-81A3-E45E30E13D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"59cddf3d6c8b9ff30ec69dcac7a964502cfca1ca","datavalue":{"value":{"entity-type":"item","numeric-id":163245,"id":"Q163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$B07A1A7B-BC7B-4A52-9A0A-A878ED0FBF1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1075738$7785E3E3-DEAA-4F14-93AC-EFD9985113E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00a435972174a7929e54ab1a73b7d0cc2fd2d261","datavalue":{"value":"For the solution of linear systems with coefficient matrix \\(R=D+S\\), where S is a semiseparable matrix and D a diagonal matrix, recursive algorithms are introduced that use the LDU factorization of R into factors \\((L+S_ L)D(I+S_ U)\\), where the semiseparability property is retained. The complexity for these algorithms is analyzed and an efficient updating method for the increase of system dimensions is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$30EA79E6-7C4C-4B9D-B0AC-060B862D38DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$DE4103F9-6552-4864-B4B8-991CAA2A68F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$12997A54-1732-43ED-AE2C-38D529E5EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$FA36E978-E2FB-47D4-94BA-2C54F876325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$37BA10F8-BA2D-45EB-8EF9-2607513ED60B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6be1ae49727e60d0f40a3502c40e33a9b4fd3b","datavalue":{"value":"3951881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$A787DA07-2AF0-49CF-92FE-2B7AE7FCA189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$A0A7DDC6-49DF-4532-9649-EAC88C0DC63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c0793f28db309feb716171d1d67de1e20a44ebf","datavalue":{"value":"semiseparable matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$7C9DB89D-F535-4865-8DFC-17D3E02E803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$B07E4D4A-3B1B-4E17-A8AE-B45083FEAA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c5b4c41145defc7894b22a21d9fd2400948d8c","datavalue":{"value":"LDU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$4F0CF02C-5144-4242-8E78-15EAE3BD1F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$27FDE6C1-3AB7-43D1-A8F4-9AA7215253BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29952106979f71f16c58d3e555fa448d8d410d12","datavalue":{"value":"efficient updating method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075738$AD4448E0-8501-499D-AD7C-7C8FD339CCBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fbeafa36bbe65476b5017d42cce5c53345ca0c85","datavalue":{"value":{"entity-type":"item","numeric-id":186566,"id":"Q186566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$70155110-F625-4525-8E24-FFBE28D5B094","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":"Q1075738$0FA95EED-9029-47EB-A024-00989AD30B43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95817fe72c9fbe195c55b8e2b4d4ec41323d0981","datavalue":{"value":{"entity-type":"item","numeric-id":3993534,"id":"Q3993534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$BE7B38EE-2C66-46EB-95E4-FB9E34989421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fd968191dcec365aa1ff6d8a38b7d7f283680","datavalue":{"value":{"entity-type":"item","numeric-id":3677127,"id":"Q3677127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$B6531A04-3796-4B2F-816A-DB71DFA6C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6439b72b8feb42267c5e0bbce0f8c3033882d2","datavalue":{"value":{"entity-type":"item","numeric-id":5181186,"id":"Q5181186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$8B1FFB89-4C59-4672-832A-BEB4718820B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1635ac631d7c431668e9c9d5eb3f92276bb2b607","datavalue":{"value":{"entity-type":"item","numeric-id":794986,"id":"Q794986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$0BA850E1-12FE-4980-8209-0550EB20F61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77ea40d35ddfeaf92c6c209681cd35bd0cafed2","datavalue":{"value":{"entity-type":"item","numeric-id":1075738,"id":"Q1075738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$DC6A604E-3074-4A19-8356-F44F3BE646BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b62fbef687f8fd8c081cb0d5e4037f50682f72b","datavalue":{"value":{"entity-type":"item","numeric-id":1074330,"id":"Q1074330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$77E63792-7CDE-4C0F-B979-1AE8D21D3BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd9fbd79d4d810e0bda2b5c922a8b9e7f42be70","datavalue":{"value":{"entity-type":"item","numeric-id":5580774,"id":"Q5580774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$2D72A41E-34EA-4C9E-A7CD-8EFFDB46948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5d7f6d289af6c63b35e96b3e1eebce259c0508","datavalue":{"value":{"entity-type":"item","numeric-id":4110895,"id":"Q4110895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$3AF83E3F-15EE-4597-8459-07055BEA5499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3195264df867cd8247f726b54c6c411a7be879c2","datavalue":{"value":{"entity-type":"item","numeric-id":3902876,"id":"Q3902876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$BC7D412E-7E5D-4D99-BF4D-73DA127606AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf42d61ed600cdbf4f0f85925fcb1dd42c0c0f00","datavalue":{"value":{"entity-type":"item","numeric-id":4767190,"id":"Q4767190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$6DDADD30-A3DB-43CA-BAD6-3EBB6333C5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75b6e8f7119a4e5787b9b911ed831b42ea1f774","datavalue":{"value":{"entity-type":"item","numeric-id":3698157,"id":"Q3698157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$9AF690C1-238E-435B-AC09-18863F62974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba51305d533e66d9c3ec69fc6664f134e18432dd","datavalue":{"value":{"entity-type":"item","numeric-id":3678635,"id":"Q3678635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075738$B5199296-32E6-4A2D-B325-AC6435F60685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8a0bbac8a540a8d51e7b11d5fb1efe5ea7615a9","datavalue":{"value":"https://doi.org/10.1007/bf01213791","type":"string"},"datatype":"url"},"type":"statement","id":"Q1075738$9A130627-052A-48B1-8899-853DAD168A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79126c2b56ae8efd43a00c0a114e69588e9613d7","datavalue":{"value":"W4253945327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075738$65090C39-691A-4032-9395-3CD775F90EFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e838df767cd6185051983679c54c34845f1837","datavalue":{"value":{"entity-type":"item","numeric-id":1378051,"id":"Q1378051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a53ca40be34df04fcae5b5325c787b73b4d60f","datavalue":{"value":{"amount":"+0.900499165058136","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":"Q1075738$5EB4EDA0-020D-4149-967B-1BCED5CD25A7","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":"3808f1a19a0fda370be76d05f6347e8cdaebafb2","datavalue":{"value":{"amount":"+0.8533276915550232","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":"Q1075738$F27A86B6-AD1C-44BB-B0B8-8AF32F8D5DC0","rank":"normal"},{"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":"2c1fc85d8f5c7fedde9aeeeb34ed2e16f411d491","datavalue":{"value":{"amount":"+0.8275030851364136","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":"Q1075738$EB8CDD0F-4A8F-43A9-AF12-47B83F4C6637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a0574e7f2b2ab9c838c4a13c3ee6d267d6f362","datavalue":{"value":{"entity-type":"item","numeric-id":2569768,"id":"Q2569768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5435e0bc79e39947a9838d6ed450c0f706dbfe58","datavalue":{"value":{"amount":"+0.8265774846076965","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":"Q1075738$A2D30DCD-A783-4E62-AF96-456BCD4A0529","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":"47ebded754917821cf056434e2fecefd6d7f2301","datavalue":{"value":{"amount":"+0.819191038608551","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":"Q1075738$E0C37621-FC87-4B46-87F5-09DE9EED9F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear complexity algorithms for semiseparable matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_complexity_algorithms_for_semiseparable_matrices"}}}}}