{"entities":{"Q1263232":{"pageid":1273982,"ns":120,"title":"Item:Q1263232","lastrevid":67155591,"modified":"2026-04-12T15:40:01Z","type":"item","id":"Q1263232","labels":{"en":{"language":"en","value":"Fast QR factorization of Vandermonde matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4126569"}},"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":"Q1263232$147D8271-23AE-415D-85F9-029BB0D98A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e7b8261fab5077fb1429530b6db8986545f524","datavalue":{"value":{"text":"Fast QR factorization of Vandermonde matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263232$3E0507DB-2756-4A78-9329-990AF6FE1EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d0e58a1e1d5688a9893df3b2c804efd62529258","datavalue":{"value":"0687.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$83D91996-E548-4CDE-91B5-00D5461E5BDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f5262744125f3471e57d93e0cda9e6ce287ebb2","datavalue":{"value":"10.1016/0024-3795(89)90652-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$3BE819ED-5DD3-481D-9F23-DA4C08C75E9B","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":"Q1263232$BD68314B-1315-4B48-9978-8C1F01381FCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1263232$4BFC6E9B-8B34-4DA2-8BDC-DEF9CA1C5AA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3778ade5269469d0ac3bea783975704cc9f1820f","datavalue":{"value":"Concerning the problem of fitting theoretical exponential modes to experimental data, the second step of Prony's two step algorithm from the year 1795 is considered here. For determining the coefficients, a system of linear equations is to be solved defined by a column Vandermonde matrix V. In case of \\(m>n\\), where m is the number of rows, n is the number of columns in V, the least squares solution is computed by solving the normal equations based on the Hilbert type matrix \\(H=V^*V\\). This solution is usually obtained by QR factorization.    In this paper, a fast algorithm for computing the QR factors of a complex column Vandermonde matrix is developed, by taking advantage of the very special structure of V and H. A fast algorithm for Cholesky factorization of \\(H^{-1}\\) is derived using the technique of \\textit{G. Heinig} and \\textit{K. Rost} [Algebraic methods for Toeplitz like matrices and operators (1984; Zbl 0549.15013)]. This algorithm is used to derive an algorithm for determining the matrix Q in the factorization QR.    The complexity of the algorithm is \\(5mn+7n^ 2/2+O(m)\\). The matrices Q and R may be computed independently. Two special cases for the row Vandermonde matrix with real elements or unit magnitude elements are also studied, and similar results are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$CBE53120-4912-4D1D-99C0-7EA4706A18D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$B42A8997-DBD3-4D14-A858-68848F40658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$3B248122-7CE5-47CD-9C6E-E2D3A32FA37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$3F2F644B-7D4C-4540-B453-6DFDBDAAA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$E30D99C4-E525-459A-9680-A91AC6B97E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90455c760e2c380668ac9dc4c3bd9274b04999fd","datavalue":{"value":"4126569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$5A5EF6D2-4A70-4E8F-A922-19F2FAF85F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7492d0f1a3900c79564dd9581ea73dcc189474","datavalue":{"value":"exponential mode fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$E601ADF5-B79F-4AFA-9B97-BE8D8AA3B87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16dc9941066a024afaa3c654103866ed31c0d06b","datavalue":{"value":"Prony's two step algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$39B71D2B-EDF3-4F77-974E-0B6D7B00938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5ac953c5ef84c7cfc064be824fe4175b5be69e","datavalue":{"value":"Vandermonde matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$FC958B9A-FBC7-4FA2-AEE6-4F1F252461BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ac7a0dbc723144e8b5970106ff4b326cde63fd","datavalue":{"value":"least squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$B44FB943-176C-408F-A109-787C745422F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e457afcdd73d508ca6067f43f1a43a06da318dc","datavalue":{"value":"normal equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$BE9783C4-E509-4ACF-BACF-4074A0E9E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38014f4305a10f61f02ad2355ec815d749b14949","datavalue":{"value":"Hilbert type matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$D5F86B33-A07B-48FF-908E-883829E0FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$4D95D8C7-13AE-4400-9209-8E6FCD4C202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$75E6EE8B-550E-44FA-A777-AB64B539AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$2FC4BD12-6704-4352-95E5-A87FFE33ED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263232$7BF14D34-7D53-40BF-A103-D119F99A741F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6ea9c3d6dbbbfffa2a09e62f3c93d7799a9792","datavalue":{"value":{"entity-type":"item","numeric-id":918130,"id":"Q918130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$31098E9B-4A58-448E-9AE5-4648081F283C","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":"Q1263232$695C83AB-526D-4498-844D-AC87003365B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f96a59ecc8410e1ec44999b3018596fc5f944c0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90652-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263232$7FFE05CB-8D00-4FC4-AD34-840AE3C85F9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c763893ce5f2af4df58251570fbfc7f3f2c426","datavalue":{"value":"W1972706155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263232$ED2BFC40-15E4-4253-87D9-B93DDD241D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f30b941e515a294c0d0e2600edc5415c34c78","datavalue":{"value":{"entity-type":"item","numeric-id":3231529,"id":"Q3231529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$BCBBF1DF-9B92-4A27-AE37-B3C88E77622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$7C4C432E-7165-40C9-A1DD-D8EC813E4CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d80786bdcf0cfc87c8dc7f710f6292881d79da","datavalue":{"value":{"entity-type":"item","numeric-id":1092604,"id":"Q1092604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$B3F76371-8D40-48D8-9689-EA9A7EBB1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2356f2f871295f98975c84903ba1f875c840c8dc","datavalue":{"value":{"entity-type":"item","numeric-id":578844,"id":"Q578844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$4D91C198-7E23-4B44-87D6-5A952AEEE2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03bc30419c6ec301527aaebfc21c6592ed97ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5794082,"id":"Q5794082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$DFC18F96-BA13-4AF9-A881-E59F6E0BABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$F9389EC7-E5E5-48BF-A6C1-71C7C02D0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c285aaac72cddc40f32ff6f3e181e4f377e32e24","datavalue":{"value":{"entity-type":"item","numeric-id":3328428,"id":"Q3328428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263232$2B9FA182-E94C-4320-9BC5-3CF0DD565641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cefc3d25fafc1b84446656e12fdfff3f7b93456","datavalue":{"value":{"entity-type":"item","numeric-id":1294068,"id":"Q1294068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3258ad1bcfbc8687dc5645ae0302e660b63863","datavalue":{"value":{"amount":"+0.8365318179130554","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":"Q1263232$6FDAEB64-F3AE-464B-8FA7-9FB8E1E9EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d430c11d0d98376b65c6930f3dacedfea4ae54a6","datavalue":{"value":{"entity-type":"item","numeric-id":5317847,"id":"Q5317847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3258ad1bcfbc8687dc5645ae0302e660b63863","datavalue":{"value":{"amount":"+0.8365318179130554","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":"Q1263232$79C3DEE7-7CD4-4875-8592-750D1DE298F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4a12240392bb8d4026308a5b1f61b1307a661c","datavalue":{"value":{"entity-type":"item","numeric-id":3197189,"id":"Q3197189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ff0c4ab0baf02d98900a5ea28efe9f17f6b01","datavalue":{"value":{"amount":"+0.8344841003417969","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":"Q1263232$0BF1723F-BB7A-4ACE-AB9E-164A15F1B48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6302df8a5efee57e7244f35a818c99e8d6d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":675689,"id":"Q675689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43dfb460f17fad0a70d8bd668db65561235f28b","datavalue":{"value":{"amount":"+0.8241618275642395","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":"Q1263232$1CE25069-9571-4575-96A0-1AA1EC24CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ed4e21751ef30677be635200c42e1eac617c48","datavalue":{"value":{"entity-type":"item","numeric-id":3977064,"id":"Q3977064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98111ad51188676ab6a082aed532dd389b2883b7","datavalue":{"value":{"amount":"+0.8236570358276367","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":"Q1263232$5C0F2C3D-F7A7-4670-AB39-EA7B7A1846DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast QR factorization of Vandermonde matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_QR_factorization_of_Vandermonde_matrices"}}}}}