{"entities":{"Q865451":{"pageid":867299,"ns":120,"title":"Item:Q865451","lastrevid":64970412,"modified":"2026-04-11T23:26:54Z","type":"item","id":"Q865451","labels":{"en":{"language":"en","value":"On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126053"}},"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":"Q865451$621021A1-976E-4053-83DC-B23FA6B789B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe161d87e7fce046494f6e055161c87b4926378f","datavalue":{"value":{"text":"On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865451$53A03A61-798C-4BC8-9DBA-9578EC02A723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1df59997946a04e19c0c59aa17f4a0a9fbfac38","datavalue":{"value":"1113.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$A709255B-6FFA-4633-AA9A-6082EBD0A12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b95136158ed7470225b1cb2decdba3beec796ec","datavalue":{"value":{"entity-type":"item","numeric-id":810745,"id":"Q810745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$556DBCEC-C976-460B-9984-1C9DF6C90478","rank":"normal"},{"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":"Q865451$73E8DA61-1DCB-4325-9EFD-2544600E328D","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":"Q865451$4084F49B-A8B2-4E88-B558-8BDA1D0F3882","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":"Q865451$CBD3D1CE-7751-4BC1-A46D-C1721554C085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865451$C66534F1-E4AB-4800-9DC9-FCC2E128441F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79a3f8c5f3e7ff47847038a2178a1cdfff933649","datavalue":{"value":"A matrix \\(A\\in\\mathbb{C}^{N\\times N}\\) is said to be quasiseparable of order \\(p\\) if all submatrices which do not cross the diagonal have rank less than or equal to \\(p\\). The proposed algorithm uses \\(N-2\\) unitary similarity transformations to reduce \\(p\\)-order quasiseparable matrices to their upper Hessenberg form \\(B\\). The computational cost is reduced to \\(O(N^{2})\\) flops and \\(O(N)\\) memory storage. In case \\(A\\) is Hermitian, then \\(B\\) turns out to be tridiagonal and the procedure out performs known fast \\(QR\\) algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q865451$6CF4E4B5-5E81-4749-AA8C-55B8977FD583","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d818868ccb400686a9fae3da8853675454731356","datavalue":{"value":{"entity-type":"item","numeric-id":241490,"id":"Q241490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$1D577DBC-90C5-46DA-AE15-32E4BE56CC2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$2AAEE590-24F2-4706-B20B-267D48E46DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$57E3998A-6A30-45A7-8854-634F37921A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$9D6A1FF9-4868-4298-8670-0E7AC0D2024F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4475d777928b2f197eb87702279533e937e71307","datavalue":{"value":"5126053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$6B137309-2B05-425C-BDFB-44EBD05E5DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1bd92b33c34f857a085cd608f08623d0cad964","datavalue":{"value":"quasiseparable matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q865451$81FB0BF1-8663-4201-8F47-3D9BDC6E0143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q865451$C5981D17-B5E6-48CD-A7B5-63CF0589F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q865451$D987E6BC-54A5-4109-8F77-2EEAC912083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q865451$902F3F17-EB84-4C93-93DC-D7E0B39E4726","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":"Q865451$2B955B88-3910-4B82-95EF-E6060D93B67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92f8c2bb7109abf02aadc59eec5d8da76fa1016a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.06.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q865451$5C432AC1-5E51-4354-ADD5-0F33CE439EE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54c080730c5bbccae2c697d41c0f109176d4785b","datavalue":{"value":"W2019645585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$8AD0EB00-E421-4992-A6FA-0448D744B474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ffa039bd297ccbe868d8b9cdb7a1c5c3306ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1772057,"id":"Q1772057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$9DAC6B3E-3B0D-4940-BDAF-1F0295ABD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c50f86d0531f4a669adb735736c2b4b31890a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5301192,"id":"Q5301192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$5C6DED62-9C79-4F02-9FC6-48292FA061B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34156eafd33bc7f6a5709377b9098c3bc75a47d","datavalue":{"value":{"entity-type":"item","numeric-id":5429504,"id":"Q5429504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$3236A012-33A0-4511-8F29-BF812F9AE691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cea0aba48d21422f41b99ed0174045ef802efdc","datavalue":{"value":{"entity-type":"item","numeric-id":1780608,"id":"Q1780608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$61909554-5EA0-4361-91D4-273D7144E6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5943ba5be30ccf494c0bb03c1e01993d4038990f","datavalue":{"value":{"entity-type":"item","numeric-id":1579515,"id":"Q1579515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$5F1DB313-7956-4FA4-AE4D-82E75B24FFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7f61e1c8df714709d9855d01ffe041c2a55ce4","datavalue":{"value":{"entity-type":"item","numeric-id":3838074,"id":"Q3838074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$BEA4CD82-E525-4C60-94FD-AAD50D386075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76dfd1adf4e3e63b0630ce0ac2a33f72223ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1301583,"id":"Q1301583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$18DF1470-4E77-4E9A-B008-696C9469F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643687c28ebea0dd1b06217df2c300eb5572de98","datavalue":{"value":{"entity-type":"item","numeric-id":1348104,"id":"Q1348104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$5E0A3730-CF03-46FC-95A8-D714CCB46A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580c74b326bb29438979e287c7ae5a76b649e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":2784754,"id":"Q2784754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$7F590E4C-B5B2-40FA-8CFE-D8B862C8A6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb55da3f3fb3ccb848a7b6a743956d6f15414a7","datavalue":{"value":{"entity-type":"item","numeric-id":2484401,"id":"Q2484401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$AF11EF53-0922-40A3-9E83-B0D5B3CDB64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8456fc94cce6c8e40e9578cf7eecdc7c8668c4df","datavalue":{"value":{"entity-type":"item","numeric-id":4422512,"id":"Q4422512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$B911D6D6-0EA3-463A-BFDB-31E10254C360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa6f9c48e23aee4043b415d92fa147f7a2f1f05","datavalue":{"value":{"entity-type":"item","numeric-id":862040,"id":"Q862040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$C32F5A68-12F3-44D0-B809-EBBB8ACB61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05091e4a9ae015f2f294ef79d26968d75eeb4144","datavalue":{"value":{"entity-type":"item","numeric-id":4243502,"id":"Q4243502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$3D79B64A-701F-43A8-AD2C-96B9E09F16BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2322867a71ba25d916e1e180b70d341587e31949","datavalue":{"value":{"entity-type":"item","numeric-id":2369220,"id":"Q2369220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$6B5D56F5-AA80-42A6-B24F-D87456712844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9055812e8bcbe7477134621fe595b6c483052b6a","datavalue":{"value":{"entity-type":"item","numeric-id":3599992,"id":"Q3599992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$E805908C-5993-4591-A00E-FA664212A8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8279b4fd9e2d7ab994f69c0fbbf5720480b43494","datavalue":{"value":{"entity-type":"item","numeric-id":3516135,"id":"Q3516135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865451$2925892F-7012-45EE-9C9F-5995D9902D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b14dcda4d58b44dd5cc88012be834e34cfa2bc","datavalue":{"value":"10.1016/J.LAA.2006.06.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865451$44346564-7933-48A1-B839-5DAFD8028D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888b7f5e603e94dafe25c0ad2bf253120d7655ed","datavalue":{"value":{"entity-type":"item","numeric-id":281973,"id":"Q281973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db2526a2c55d865abfc542d4646c088cc19bc92","datavalue":{"value":{"amount":"+0.8427510261535645","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":"Q865451$89531B66-FE54-4E75-9843-ED0D9B40D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a032dd9c84fd3555710848aea8964ffbea722bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4422512,"id":"Q4422512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e6d9ec28588ce010bcf576c0dc2ca31d9a3bb2","datavalue":{"value":{"amount":"+0.8241020441055298","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":"Q865451$6B72309F-F304-4DBB-ABA7-7B951AF58B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6623e2905ca45a15d33ee96299a976b522cf43ec","datavalue":{"value":{"entity-type":"item","numeric-id":2484401,"id":"Q2484401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19128f78451f864fa2a360ed2ea5d2a5e6ade56","datavalue":{"value":{"amount":"+0.8173364996910095","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":"Q865451$03310DFA-0285-4D47-A779-EF28F8ACC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a5a2a77c21e99425fafb50f450017ff775a797","datavalue":{"value":{"entity-type":"item","numeric-id":2504789,"id":"Q2504789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70a29f9b5b5c6ef385224705b278f9a1a9d4183","datavalue":{"value":{"amount":"+0.8028427958488464","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":"Q865451$05925D91-B082-4369-9C96-16C0D8DF02FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484f0aaa5471bb2be9226c9822afe0b73982c6f5","datavalue":{"value":{"entity-type":"item","numeric-id":5937104,"id":"Q5937104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede93c657fade32f09ea955731d83f577ce4e3e2","datavalue":{"value":{"amount":"+0.8006981015205383","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":"Q865451$83D69B29-919B-49D9-A8D1-03E4C0818B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_fast_reduction_of_a_quasiseparable_matrix_to_Hessenberg_and_tridiagonal_forms"}}}}}