{"entities":{"Q1382293":{"pageid":1393033,"ns":120,"title":"Item:Q1382293","lastrevid":67304832,"modified":"2026-04-12T16:43:38Z","type":"item","id":"Q1382293","labels":{"en":{"language":"en","value":"Fast algorithms of Bj\u00f6rck-Pereyra type for solving Cauchy-Vandermonde linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133185"}},"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":"Q1382293$63384C2A-82B3-4F4B-9DE6-854810CBA8B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c20cffb6782b309d91337af18a3601de0a85674","datavalue":{"value":{"text":"Fast algorithms of Bj\u00f6rck-Pereyra type for solving Cauchy-Vandermonde linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382293$B0E14DC7-A914-4541-8043-B3CBE568FB33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b561bb395e86fc39d2c2bd8705ec46fb27f32f","datavalue":{"value":"0898.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$FA596F16-6C2E-40CC-886B-685D2F55F221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"783909c2819f913a2cb5e639079242ec550f858b","datavalue":{"value":"10.1016/S0168-9274(97)00102-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$6C6A8350-BD32-4442-BD90-A6CA366145A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$F35774F1-031A-47E7-A5D3-94BE52F4FB4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382293$33648069-1754-4166-AA20-06EB7C07C413","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51075403c3b3931e9ed9e6c7a3d93222955e959f","datavalue":{"value":"Vandermonde matrices arise most naturally when a given function is approximated by a polynomial using collocation in a number of points. Similarly, Cauchy matrices arise when the approximation is by linear combinations of functions of the form \\({1\\over x- d_j}\\), where the numbers \\(d_j\\) are poles that are known a priori. So Cauchy-Vandermonde matrices arise when both function types are combined; they have the form \\(V= (A| B)\\), where the first \\(l\\) columns form a Cauchy matrix and the last \\(n- l\\) columns form a Vandermonde matrix. The interpolation problem requires the solution of problems of the form \\(Va= b\\) while the construction of formulae for numerical integration or differentiation of interpolatory type requires the solution of \\(V^Ta= b\\).   The authors present fast algorithms for both tasks; ``fast'' means \\(O(n^2)\\) instead of the \\(O(n^3)\\) that is typical for dense systems. These methods generalize the methods for Vandermonde matrices referred to in the title of the paper. The authors further analyze the total positivity of Cauchy-Vandermonde matrices and discuss the importance of this issue for Computer Aided Geometric Design (shape preserving representation).   This paper is nicely written and very readable; it also contains a good bibliography of relevant earlier work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$6B476DBF-95AF-4DBE-AF2B-129BA466703A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$94BC39EF-FCA4-4706-995E-BE337C939E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$431A06BE-A929-442D-B2D3-7AFBDF00D9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$C28A80BF-9B31-4CDC-9CC6-637FCE79C375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fccd1aee30f15adc20014a9c0e422ebdd79cf80","datavalue":{"value":"1133185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382293$21EB90FD-3F2E-4704-914B-A80A7D76584E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46bdc4426641028cbd90b6b4e2f046f398937b42","datavalue":{"value":"total positivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$CE81DFE6-DBD8-4151-9D36-5C5FA73F8E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e685e5e6bdff681e0bc9a0151b8d56a79ef7c8","datavalue":{"value":"computer aided geometric design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$FBDFB954-86FE-4927-B3BE-0BBC051E505D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45828d2f763737fa14a8b8d84c0dba3e3a05e3c3","datavalue":{"value":"collocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$3065E15C-373F-483B-8D9E-7DB3D2AB9EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056c515212b31d0bc2d9bc9134231b51dd48d427","datavalue":{"value":"Cauchy-Vandermonde matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$E78C522E-CEE3-4F7B-AF27-C2C17D39B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$49C29D28-221D-497B-AB06-A6E69E0B5986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$FCEF2C0D-1332-4936-9D24-27819BEC21A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2035ce8da11f844bb65034c234274a2169dd2d1","datavalue":{"value":"bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382293$CE1FBAFA-792A-475B-A2B7-481D55E7561E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5d5a6fd53a3591dbe321023d2fdc40427aefbe","datavalue":{"value":{"entity-type":"item","numeric-id":244352,"id":"Q244352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$1743265E-2C76-4002-89A7-5B8B51FE8D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b005b6ad49f96caf81c278a2476c4720d0d74fb2","datavalue":{"value":{"entity-type":"item","numeric-id":483288,"id":"Q483288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$CB4B4FCB-24F1-4F46-85D0-8ABF9E3A9B37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$CDFD92E5-9F16-4F53-BB0B-1BCD13F1F0C7","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":"Q1382293$B842177F-C907-4917-8801-8DE1411771EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241f5f0532304ae9441c85e1375b36ffbe45077e","datavalue":{"value":{"entity-type":"item","numeric-id":5903369,"id":"Q5903369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$6FD763C0-C188-4145-ADD9-BD8EF6CC60D0","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":"Q1382293$C07D88DB-EC4B-4BB7-947C-07FE8C6C1535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce1dde505a7797b5a51217a9050dc36ae98123","datavalue":{"value":{"entity-type":"item","numeric-id":1970443,"id":"Q1970443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$1340AC81-F18A-437D-AB6F-A64DAB6EAAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870a6818b3145f881d5c56ee8b94861cb09a0b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1344278,"id":"Q1344278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$207C9AFF-C2CD-415F-B299-E6A38CB9FCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6438ce705311f2e58163538d1bc4f7f2ddef97a5","datavalue":{"value":{"entity-type":"item","numeric-id":1890558,"id":"Q1890558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$ECAFA461-401F-448A-8338-55B240847EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90e37ae5cc23780d6ed9b09e1106edf6cee6afb","datavalue":{"value":{"entity-type":"item","numeric-id":688108,"id":"Q688108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$099AA5AA-88D6-4805-9325-BA470FF9D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74843f549232319d2921133d59fe6bd369f8b550","datavalue":{"value":{"entity-type":"item","numeric-id":2365683,"id":"Q2365683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$9AF28293-0106-472A-B613-63C75A44E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c26db0fd053f6c51173452a89d91aed3739031","datavalue":{"value":{"entity-type":"item","numeric-id":3785330,"id":"Q3785330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$D70E0897-9B94-4F95-BA5A-13934474BE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbae3ff17b6a947bee0a92e6a4731504eccfd002","datavalue":{"value":{"entity-type":"item","numeric-id":1824339,"id":"Q1824339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$BBA8DF5A-4B68-4FFF-AB92-C691C2E16648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$E313E7E2-C312-4C43-AC05-E4EA5DA65EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf359251d08d6361444faa67d650f53d30cdacd","datavalue":{"value":{"entity-type":"item","numeric-id":3823340,"id":"Q3823340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$652E4096-08E9-4B45-A0F7-9809FE13876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abe4f31a62f02b1e64ce9df9911e69c3584a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5624248,"id":"Q5624248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$36D06BDB-B830-4161-98B5-69EFFC1E3FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d62732fe255ddf8e0a39cbde948e2962660ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1208173,"id":"Q1208173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$BB33E6EB-BF16-4784-8D43-87DF4516119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b181b39801f1f6ee42684c8b8e16176944bae32","datavalue":{"value":{"entity-type":"item","numeric-id":1919416,"id":"Q1919416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$6276BCD4-2F32-40F1-A0CE-F3429E613ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6cc076fe058d4073f7474fe37697e84bcc0e903","datavalue":{"value":{"entity-type":"item","numeric-id":1092586,"id":"Q1092586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$EA8E9DB6-B7C6-4056-87C3-1D922009BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382293$1F8D1753-A98E-4237-8F2C-A60D181CC508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71416381ce64fcde1aca08ce7d11637413dde0e","datavalue":{"value":{"entity-type":"item","numeric-id":2365683,"id":"Q2365683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f892860d028a31be2b26a51644b7021be39411","datavalue":{"value":{"amount":"+0.8640690445899963","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":"Q1382293$543FC62F-1C5B-4001-9B60-0101332F54DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f09aba758d470f1980cf09ea34935b366aff29f","datavalue":{"value":{"entity-type":"item","numeric-id":3198789,"id":"Q3198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f278167f23ccb0069ecfad555528e3e479bf7bc6","datavalue":{"value":{"amount":"+0.8567994832992554","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":"Q1382293$01E9B975-48A1-4BA0-A617-1510A44485B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9a8c3e557c69eae14a1b89957a31e70d8c5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1377500,"id":"Q1377500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2911edd8a52934e3b5ce6c6f902e17e81562db4e","datavalue":{"value":{"amount":"+0.84087735414505","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":"Q1382293$AFAC3C26-87FB-4D6E-AD03-761F592C1438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms of Bj\u00f6rck-Pereyra type for solving Cauchy-Vandermonde linear systems","badges":[]}}}}}