{"entities":{"Q1314634":{"pageid":1325384,"ns":120,"title":"Item:Q1314634","lastrevid":68439507,"modified":"2026-04-12T23:43:20Z","type":"item","id":"Q1314634","labels":{"en":{"language":"en","value":"Fast inversion of Vandermonde-like matrices involving orthogonal polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 503585"}},"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":"Q1314634$BB66B1B6-535F-43A5-8D99-4C1C5AC5F694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41074d3e04d672167206b579f655ed7e50d36e2c","datavalue":{"value":{"text":"Fast inversion of Vandermonde-like matrices involving orthogonal polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314634$2807EBD2-1235-40F3-BF98-6F1BFACB1308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c1274ab87d25a0adbf479f89d12913d7996052e","datavalue":{"value":"0809.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$36B956BB-183A-41C2-A9E0-1BB01E61C198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"408404bc83031966b30e37484be7ab606904c22b","datavalue":{"value":"10.1007/BF01990529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$70C032C7-0728-4752-979B-684A85376AC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$93EECDCE-D198-4988-99F9-88B63E655EE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4c5461d546fbb0ae96f5483f6afbc86579f4887","datavalue":{"value":{"time":"+1995-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314634$EE7E4C25-2452-4473-86BA-A77CE2A653BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebeb50e01cb13d05babb1ee1e545714ae25492ee","datavalue":{"value":"The Vandermonde-like matrices considered in this paper are of the same structure as a classical Vandermonde matrix except that the values of monomials are replaced by those of orthogonal polynomials. A fast algorithm, inspired by work of \\textit{J. F. Traub} [SIAM Rev. 8, 277-301 (1966; Zbl 0249.65018)], is introduced and tested. The cost of inverting the matrix is quadratic in the order of the matrix rather than cubic as for standard Gaussian elimination.   It is shown that the algorithm gives more accurate results than Gaussian elimination. It is also demonstrated that the accuracy depends on the distribution of the points and that a Leja ordering corresponds to a strategy that improves the performance. The paper is written very clearly and contains a number of references to the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$DBC6A75F-98CC-4AB0-B8A2-5D34C1C4BCA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$BDD40CEA-BC88-47F0-B105-7AD0AB517872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a24fb37944162c558be1cd7df300700381d7935","datavalue":{"value":"503585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$46DF1618-5AE4-4390-95A1-DB20D7D30AE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47358c4e1319e07f6f9df67f12c50e4963d9dc04","datavalue":{"value":"Vandermonde-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$5807CBA7-14FA-40B7-9A20-C7BB52A613BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$01076D94-DAC6-4A58-9871-528BA20F43DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$272BF784-F5B8-4E17-8459-EFCFCCBA5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$E5EC80FB-1BCA-4308-8A28-DC052787CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc13e99c676d6f53c289edce1088cf6b766c8be","datavalue":{"value":"Leja ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$CD2B86ED-9E45-4867-BDCB-1682059E6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314634$21B60DCB-30AB-41CD-8AC3-A80B06748F49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ffc9bbc2e7249a8d807efafa0d68217c3ee3eda1","datavalue":{"value":"Q56158048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$8BBF24CE-C566-465D-AF28-0B2E4E14A04B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d66269db4d979e9df573e58776552b70f57f5","datavalue":{"value":{"entity-type":"item","numeric-id":327108,"id":"Q327108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$D94618CC-2275-442D-A00E-C0DB6ABB28C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb281ee07e9dea1e6b0b36e1c4b3945c3f9c6cc","datavalue":{"value":{"entity-type":"item","numeric-id":403088,"id":"Q403088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$93B89210-57EB-447F-9B14-95E93A94E909","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"378fe70f904ebae4ad60f844a187a2783530a870","datavalue":{"value":{"entity-type":"item","numeric-id":510881,"id":"Q510881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$7F4FB4AB-CB1E-4D26-9DB0-91AB5BE65380","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed9dd3b3b5c04375822b9364250d95dc4ade99dc","datavalue":{"value":{"entity-type":"item","numeric-id":15645,"id":"Q15645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$A0321818-0321-4F58-8EFF-E01B3B593E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$0F12EC18-E829-492A-A01F-DE9C5E2A1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4534da985384dc49e6c85553dd7ce8b3bcf4e","datavalue":{"value":{"entity-type":"item","numeric-id":13259,"id":"Q13259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$1C4E7B70-6804-479B-A614-72B376D0AD26","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":"Q1314634$BD7C8D93-83D1-41FB-8318-93533E7BA5F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29087ee97db7cd082275073541f4b241fa52ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3678556,"id":"Q3678556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$AC139908-B66F-4CDD-A60A-B43B3491917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2e2a544f07803987500051ee589d9888ee4442","datavalue":{"value":{"entity-type":"item","numeric-id":5626130,"id":"Q5626130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$178FB266-C3D4-4FD5-9958-E69AE03FAEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a68a1953d9472ae467df3e204c8e857242e802a","datavalue":{"value":{"entity-type":"item","numeric-id":1107263,"id":"Q1107263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$256951B7-2FB0-4794-B6D0-39AC360504F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fedb9de2a894dce39ab736441e6537f8886a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1194520,"id":"Q1194520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$FA05D27A-4B98-4CCA-8AF8-FFAD10B53EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadb0058d474a533b0a41f49acdbaacc4d6468ec","datavalue":{"value":{"entity-type":"item","numeric-id":803726,"id":"Q803726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$FA171CC1-386E-4B70-96EB-782C25669FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94efb7d5779b79bc602634bd66cd58d8b2776f8","datavalue":{"value":{"entity-type":"item","numeric-id":3989253,"id":"Q3989253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$3CE1B0C6-A317-4AEE-8555-9422DC3CBB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971001982517a437f04b8e13cb3c8fc22a794b76","datavalue":{"value":{"entity-type":"item","numeric-id":1055942,"id":"Q1055942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$F10B59B0-3B15-4E76-B926-077969786DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267e1e1f04ad150ea539e75ac992df880561a233","datavalue":{"value":{"entity-type":"item","numeric-id":3488301,"id":"Q3488301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$CDC9CE09-D292-4BC4-A99D-AF1C16D14CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92c85efd20eaefb6a09ca62b392a1e154bf1860","datavalue":{"value":{"entity-type":"item","numeric-id":1103693,"id":"Q1103693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$2371CAAA-CD3A-442C-831E-EB9AA0E846E1","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":"Q1314634$E068BA33-F58E-48D9-A295-EA43ACF69F1C","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":"Q1314634$CC67694B-488F-4A8E-A32E-0A5D082C3230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434562e332314aa6e777c020aef15e20b572d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1077867,"id":"Q1077867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$00E88B52-BD88-44EA-A647-FF68455B03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0afaaecfb7b2c86c8aca8147ed3f975224945f8","datavalue":{"value":{"entity-type":"item","numeric-id":3817504,"id":"Q3817504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$8BBFD037-FAA4-494E-B8A7-CB48587446C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69251861afd0bc108798906a75d331158ddcaaf2","datavalue":{"value":{"entity-type":"item","numeric-id":3212184,"id":"Q3212184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$F6F1F6BE-42A7-4DD6-8E1B-F0E5349DB4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763a0e9646c1969739823f38fea752b7f5d93393","datavalue":{"value":{"entity-type":"item","numeric-id":3262442,"id":"Q3262442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$72D12CE5-4E9D-4CD2-BEAC-8FEC1F0FA5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1f736bc3215ede6e8d2d1173e4bbc6f576a655","datavalue":{"value":{"entity-type":"item","numeric-id":3248979,"id":"Q3248979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$5D428EDC-4142-4328-8AF5-BD04400D61CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b662ab8c156857263e0203257a6cdb57049ae58","datavalue":{"value":{"entity-type":"item","numeric-id":915343,"id":"Q915343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$7BBAA8C3-CAAF-41E3-9B22-B13DCAD09A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee141dada482730a480c72b25e212e6c1e9ee0d","datavalue":{"value":{"entity-type":"item","numeric-id":3980475,"id":"Q3980475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$4CDF6209-0C76-4405-A718-9FBD9934542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ddaec733835df68c44d5b580ffd54f8c9cdb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1158926,"id":"Q1158926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$766D4B3E-EFDF-4A1C-9D7D-27B06618B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51364ae8f029b934cc19736fb6cbcfa425bfacf2","datavalue":{"value":{"entity-type":"item","numeric-id":5663306,"id":"Q5663306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$C5102840-84FE-4A47-A407-38979FBFBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe173c1c77a45b7ddbe84a1c353deb6a5a13992d","datavalue":{"value":{"entity-type":"item","numeric-id":1101525,"id":"Q1101525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314634$CF06C6B5-C6C7-47D5-ABC3-6E29DDCA14B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de2785c42ba40d7f12f256a2f3ff1f1909e07536","datavalue":{"value":"https://doi.org/10.1007/bf01990529","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314634$EDABC408-0B0D-4D70-A915-F67925302D52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6041936c2532a3d93e146e0db7e26608883d9e44","datavalue":{"value":"W1967927711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314634$177FD1BB-A2C5-46DC-9638-70049322AE2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc7c7729660ee99df45220700e90cdb76bbeb40","datavalue":{"value":{"entity-type":"item","numeric-id":4389108,"id":"Q4389108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ebb517f6f2829e642bbc76d56dde045c6f3283","datavalue":{"value":{"amount":"+0.8949620127677917","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":"Q1314634$A152F8B9-CE3F-4538-B1A6-640596B619C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b30bbf4cc1db9d6e7280fad1a53479fc70afd38","datavalue":{"value":{"entity-type":"item","numeric-id":1770941,"id":"Q1770941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2218a05091feab8112a62ca339924491338c2167","datavalue":{"value":{"amount":"+0.8815486431121826","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":"Q1314634$4C897799-8927-4090-BEEE-02A55A2A1DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae237edc1da980e1e22bdabcf4106554cdac2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2873339,"id":"Q2873339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6e53180ba04fc3347086f7dfc4615763eeb278","datavalue":{"value":{"amount":"+0.879609227180481","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":"Q1314634$C19E9B44-88BA-458D-8621-F5440F64B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93054a983dd2f7cd19d56d623aef3bf936665506","datavalue":{"value":{"entity-type":"item","numeric-id":1326471,"id":"Q1326471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0b00ea6097c2d4bf5a9f7928c61d1cf77b7810","datavalue":{"value":{"amount":"+0.8462405204772949","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":"Q1314634$DA587150-751A-407E-96B5-D14C6857CE75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast inversion of Vandermonde-like matrices involving orthogonal polynomials","badges":[]}}}}}