{"entities":{"Q2877078":{"pageid":2887798,"ns":120,"title":"Item:Q2877078","lastrevid":83884082,"modified":"2026-05-07T13:23:28Z","type":"item","id":"Q2877078","labels":{"en":{"language":"en","value":"Superfast and stable structured solvers for Toeplitz least squares via randomized sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333359"}},"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":"Q2877078$D9A87889-BE1A-4286-BF06-2461866CB893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a56e750ac32b7f6ebf0800e9ae5d995738b52204","datavalue":{"value":"1300.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$DC84B174-0D58-48B5-8D35-6E3854781AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a2a412370888983fb5801157eb91c050bb947d8","datavalue":{"value":"10.1137/120895755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$235C7337-151A-4503-AB25-11F9A8B41736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f14c729dcb930e48d7053bcef9581d55394860","datavalue":{"value":{"entity-type":"item","numeric-id":2148131,"id":"Q2148131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$666AA77D-4D90-4B62-AA78-5DAF700BD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a183c29c16067c092bb095a7880325595f249adf","datavalue":{"value":{"entity-type":"item","numeric-id":214632,"id":"Q214632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$DD55FEB4-D2EA-415C-9E87-B5672A951B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41bb05207b72ea6a918e2416085278f1dc516ec9","datavalue":{"value":{"entity-type":"item","numeric-id":422947,"id":"Q422947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$734EDABE-71E4-43FE-9D84-4070AC5C96DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c065d4011525d2d5a476352c0c80aa339db3f47","datavalue":{"value":{"entity-type":"item","numeric-id":422948,"id":"Q422948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$7BC26BA8-E66D-4B8A-B952-A2DE2FED6B77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$EA8B9836-9546-4466-8B67-4598CDBABB4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbe10affe2cc92fb221314d06c46561b63446102","datavalue":{"value":{"time":"+2014-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2877078$D1C1B4C9-E2B8-4B4F-8B40-DAC73A364BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b052270c737d6ad12219a97c7bff07a9d77f1fc1","datavalue":{"value":"https://semanticscholar.org/paper/cb8339f128ae4e4ee94e98567f16c04af95f8f1d","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877078$990F98CE-C035-4CFC-976F-C7729EBDC2D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$2EE177B0-9BDB-40BF-91C3-A85F8CD1F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$D6B99E75-7011-4F5A-B84C-A4AC4A0B1619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ff9bc05e448be1fc055e25e573703e7139168bd","datavalue":{"value":"6333359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$32786242-0096-4027-B6C9-F4BC8F646A54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c5fda6a00052bbb8b65fbb1b0ab9ac7a6fc0f3f","datavalue":{"value":"superfast and stable solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$647BE99D-5FBD-483D-BB44-E033199A1942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1890cb188c56f3a0f6f44b82a1861ac24a0d992e","datavalue":{"value":"randomized sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$1E5C0F2D-805B-4807-B865-01C55F540E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88aa9ca933b63ed6c22105718ea84c5398026f89","datavalue":{"value":"rectangular HSS matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$573FFF30-4578-4887-B7D8-74036467DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3742a789537ef410892929d8228cbb39a9e473","datavalue":{"value":"URV factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$3EE61782-7A12-4FA3-81F7-2DF8F78A726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ce27276ca4e33a0a7689f17981e778ab86866b","datavalue":{"value":"HSS error and stability analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$1BECE847-8A48-4C18-9E05-7370A68B5315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$5FB5C3E6-C77C-4B45-884B-D3E514B651B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a3543805c7404d2765646c1103fbe3c6bd57dd","datavalue":{"value":"least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$FEECB38A-C3B5-4A0F-B38E-91BCDDE645C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfcecc70504f030794d9cb97f60a0fe2c7aac0a","datavalue":{"value":"Cauchy-like matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$98E9C4DC-4852-47B0-AC1C-2474548B1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd93ae69ac743b13f0b6c0cb3f5096ec3b19f49","datavalue":{"value":"hierarchically semiseparable matrix representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$40EA534F-DC37-45F1-B6A3-49AF5E5E048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$25C3CEE9-8233-4651-AE71-2B4D1C4AF951","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":"Q2877078$24793442-8CCD-430C-8CB6-27C6C29E79D8","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":"Q2877078$177A3F59-D819-41F1-BD58-0BA5BD3953C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91eb71acb95a1ebb1e545561ca3f3c389ac1895","datavalue":{"value":"W2083095625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877078$86B49C88-A99F-43EA-A62F-0FC187419766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5acb07144f6b5ee3ff2184b7dacdf455aad16ac0","datavalue":{"value":{"text":"Superfast and stable structured solvers for Toeplitz least squares via randomized sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877078$DB323E55-0B2D-49A2-80C7-431BAD118909","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"463b2aa713bfc8517546ec2afed465bb61e092e0","datavalue":{"value":"Let \\(T \\in \\mathbb{C}^{m\\times n}\\) is a Toeplitz matrix with \\(m \\geq n\\), and \\(b \\in \\mathbb{C}^m\\). A Toeplitz least squares problem in the following form \\(\\min\\limits_x ||Tx-b||_2\\) is considered. Superfast and stable structure direct solvers of this problem are proposed. The Toeplitz matrix \\(T\\) is fist transformed into a Cauchy-like matrix \\(\\mathcal{C}\\), which has small off-diagonal numerical ranks when the diagonal blocks are rectangular. Standard hierarchically semiseparable (HSS) matrix representations to a rectangular generalized and a rectangular HSS approximation to \\(\\mathcal{C}\\) in nearly linear complexity with randomized sampling and fast multiplications of \\(\\mathcal{C}\\) with vectors are constructed. A new URV HSS factorization and a URV HSS solution are designed for the least squares solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877078$7010BAD5-92D9-44E3-88FA-08F85CFF3B0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a02b6451421b7c62c8833d07cf80546c33864bd5","datavalue":{"value":{"entity-type":"item","numeric-id":590236,"id":"Q590236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877078$CEB89B20-5756-4438-811D-C4745C7DB882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa7f107037d2c39cb83ec70db339ddc8502d938","datavalue":{"value":{"entity-type":"item","numeric-id":4902924,"id":"Q4902924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ad3d77213ad5123b1078e554eb23336c90e004","datavalue":{"value":{"amount":"+0.878578245639801","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":"Q2877078$0E37F4C9-7EA9-47D4-A13D-B82284CC4EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0001ecd6b0f0508182ec58f6f232cc64821ecb28","datavalue":{"value":{"entity-type":"item","numeric-id":3537447,"id":"Q3537447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94570f8c85a5add8a3925c195d26f97728c11c3b","datavalue":{"value":{"amount":"+0.8397665619850159","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":"Q2877078$2A372B80-EBF0-4450-BD3D-8F195154A400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4e520ef902b02a18a696d7a4b0027254bead92","datavalue":{"value":{"entity-type":"item","numeric-id":1874682,"id":"Q1874682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5532a4cb4acd9331d351f5472165de1fea1e318f","datavalue":{"value":{"amount":"+0.828129231929779","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":"Q2877078$777897CF-8732-4D91-84CD-66B856CF6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a94b569ac300d2eca3a870882ee15ecf7e9f072","datavalue":{"value":{"entity-type":"item","numeric-id":5296012,"id":"Q5296012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580cec623ac6cec2893d5195c37e01d8da6a0804","datavalue":{"value":{"amount":"+0.8155326843261719","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":"Q2877078$BE708C6A-3515-45CA-9B87-96E2C206E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df22ed480fbc5c276abb8eb89b7a1656f2e2847","datavalue":{"value":{"entity-type":"item","numeric-id":4530424,"id":"Q4530424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426fe3b93bc3e7e94bed6c82c76c877bad55aacb","datavalue":{"value":{"amount":"+0.8065553307533264","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":"Q2877078$24B04340-E860-4A10-97B1-63D55674841F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Superfast and stable structured solvers for Toeplitz least squares via randomized sampling","badges":[]}}}}}