{"entities":{"Q2564266":{"pageid":2575009,"ns":120,"title":"Item:Q2564266","lastrevid":73798095,"modified":"2026-04-14T17:17:35Z","type":"item","id":"Q2564266","labels":{"en":{"language":"en","value":"A new algorithm for computing orthogonal polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961845"}},"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":"Q2564266$2588B082-23CC-4534-8467-DC248BCDDCCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45ea5a17d25e5468a6d0195c58830a7d9e32c3eb","datavalue":{"value":{"text":"A new algorithm for computing orthogonal polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564266$6AE28C67-7FCD-41F6-A59C-1173954923EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72dd2485864b880322d0020acab4e067ddd0d27","datavalue":{"value":"0872.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$AA97E361-4483-4400-AA4B-E6447AB96711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cac135ffc028dcfa0501a700400c635c2fb31cc","datavalue":{"value":"10.1016/S0377-0427(96)00064-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$29D842B5-C599-4369-AE29-EE73B8AC0D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ca60a0ca14fc29be539b272ba09564a7284e29c","datavalue":{"value":{"entity-type":"item","numeric-id":1979084,"id":"Q1979084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$053403BE-ADA8-4354-9177-9B766316F96F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$7E6E4822-531F-4A08-A37F-AEF10A31D96E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"690ac951515c7bd6db13b44dbdcab28ed65d1c99","datavalue":{"value":{"time":"+1997-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564266$F1DD9E4C-38FE-49F4-9BCB-F4800781A6FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60d8558af19d28c0258d09cfe5dc3b5834552801","datavalue":{"value":"Given the moments \\((c_0,\\dots,c_{n-1})\\) of a linear functional \\(c\\) on \\(C[x]\\), a backward algorithm for computing orthogonal polynomials of degree \\(< n\\) with respect to \\(c\\) is presented. Basically, it works as follows: take \\(P_{2n}(x)=x^{2n}-1\\), and compute \\(P_{2n-1}(x)\\) using the discrete Fourier transform of a vector explicitly constructed from \\((c_i), i=0, \\dots, n-1\\). Then for \\(i=2n-2,\\dots,1\\) compute the remainder \\(P_i(x)\\) of the Euclidean division of \\(P_{i+2}(x)\\) by \\(P_{i+1}(x)\\) until \\(P_i(x)=0\\). The author shows that each \\(P_i, i<n\\), is orthogonal with respect to \\(c\\); the proof is based on a work of \\textit{A. Draux} [Polyn\u00f4mes orthogonaux formels -- applications, Lect. Notes Math. 974 (1983; Zbl 0504.42001)]. Computational improvements, stability and complexity issues are discussed.    This algorithm is extended to the solution of Hankel and shifted Hankel linear systems. Numerical results illustrating the algorithm are compared with those obtained by forward algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$B3809C3D-E08A-4B5E-B82B-9FA5D0CE19EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$A3E6BCA0-FC8B-4772-ABC2-D593F0D67328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$F6843474-257F-4388-8A15-8866F3EC3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$0D7EC9BD-B3D6-4B2F-8296-208F75CEA376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e28b8fbf2601ccb0e3a9db4f27feac1cc309b8a3","datavalue":{"value":"42C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$A7537621-B7A0-4D97-AA2D-6DBBC59BB6A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32006818153193c193ac2de7655166305d6e7878","datavalue":{"value":"961845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$54649EA9-19FB-4DC3-8ACB-0BBEE9A3F08A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$3C3683C1-D6FB-474A-8BF3-31B1507BE110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$EFD28609-0519-4694-8B18-A259D151394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$410D74E9-0559-4FDF-AE2B-66FE0FF24829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$CB144BC4-A1C5-4F87-976F-F7D862F3568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$2122EC5F-2F77-4F7B-AE6D-8D28713583C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31acc52300e39a440cacbd9a7b55297d976f3b05","datavalue":{"value":"Hankel linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$068CA425-B968-4B3B-AF5C-AA667D959944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564266$4F461D25-9EE8-4E6F-8227-EEA6DE9F2A05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"96e08bacbcf199e6557de2b67f24f4ef7549a861","datavalue":{"value":{"entity-type":"item","numeric-id":506618,"id":"Q506618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$C329C04A-46F4-493D-AB32-CB2411F4BA79","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":"Q2564266$A3D3D29D-1ABF-4E59-9D1D-6C2AFE5E941F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$156BD52E-F7C3-44FA-999D-B234942B143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c9312e5b8a7709c40d808888035907465bb8de","datavalue":{"value":{"entity-type":"item","numeric-id":4305401,"id":"Q4305401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$51984E7C-5705-4B38-9061-887203CE3E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$08A9634A-2072-4A93-9DF1-E1797FE01D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be96a18bb7d8ce422e75a72937240da10549b3e","datavalue":{"value":{"entity-type":"item","numeric-id":1836117,"id":"Q1836117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$4202A226-E04C-48E2-AA95-3065599FBCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9f76c4f63326e4a8f0c1ebb2212479de505a39","datavalue":{"value":{"entity-type":"item","numeric-id":3833495,"id":"Q3833495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$E3EB6075-F9C9-42AB-9BE0-9B32D09A4D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e4681c2836d2c28c02122c232a0eabb5c6ecb3","datavalue":{"value":{"entity-type":"item","numeric-id":3253351,"id":"Q3253351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$4FBEC653-F650-428C-A642-3D7D6EA53980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bea7ae1ba213c1fdbe9dac8e7d02ba68b20104","datavalue":{"value":{"entity-type":"item","numeric-id":1326405,"id":"Q1326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$8BB1614B-CC64-40B9-AE57-0004C647B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce81e9082c1435cf401d804aa78f899df06ceef","datavalue":{"value":{"entity-type":"item","numeric-id":5553668,"id":"Q5553668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$202F47E6-D3EF-441C-A852-F234149A1DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b1234a21e4feb519f8e83bac889716a6ce5092","datavalue":{"value":{"entity-type":"item","numeric-id":3918408,"id":"Q3918408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$FAA556E4-BFD4-495E-A703-4FBEB9540F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a916cff57da0725caeeb41ecaa15bdf1b63733","datavalue":{"value":{"entity-type":"item","numeric-id":3940726,"id":"Q3940726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$15E54F0A-72A5-4A4E-93E0-12769397D9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6b76afea472bccce0e1c4f3611536e53df3527","datavalue":{"value":{"entity-type":"item","numeric-id":920570,"id":"Q920570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$F3BA781E-3320-4AE0-A953-F353F9B8DBB1","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":"Q2564266$26471D7F-51DC-4128-91CD-20E543019132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$1F696375-56B9-44EA-B31E-2060AB468E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$346B3AC5-0E3C-4BC9-9319-A6DC57C769EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee354d0d12d96e4ee64a7a08f9a4e7301ebcb13d","datavalue":{"value":{"entity-type":"item","numeric-id":3662571,"id":"Q3662571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$9A42BF55-43A0-4A21-9F8F-23EA57B751C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16dc08a6f1b1cb64b66368cab4279f1e6ba9816c","datavalue":{"value":{"entity-type":"item","numeric-id":3994364,"id":"Q3994364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$B0DC2BEB-8AB2-4BD5-8C03-417A2DBC9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f785e128310c7f8c8aa130891334534f765196","datavalue":{"value":{"entity-type":"item","numeric-id":5507958,"id":"Q5507958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$2C032391-A6A9-4133-B7C7-B31133832409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f57dba91ecd4483f44d6182d0f8a235fd115a12","datavalue":{"value":{"entity-type":"item","numeric-id":1326373,"id":"Q1326373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$A9CDAF09-6212-45FB-BF6A-0D63EABEC0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51a6c71861ce3e539ba450b702ec21b22bd7f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3332204,"id":"Q3332204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564266$9103F31C-E6FE-49F5-8423-AE7945BFA325","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"94e79101e119ae4e048d1a1890d3377fe866fe46","datavalue":{"value":"Q127676208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564266$8BCDB9FC-0D79-4DE9-9C2F-5BC216D46E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a692d59773157a5660dc416f2fc47646eadf2969","datavalue":{"value":{"entity-type":"item","numeric-id":1911446,"id":"Q1911446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8425b087cc591f8e5df91b724ab7d7e6a063b09e","datavalue":{"value":{"amount":"+0.8205581903457642","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":"Q2564266$A547FDF0-AD64-4D1D-8A07-19634E80AD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d0be9202171f7ec7ea0dd75d54d1dc0d837a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1895893,"id":"Q1895893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9518624bd0661b02a498ffb6829a5cdf8c915b6","datavalue":{"value":{"amount":"+0.8198813796043396","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":"Q2564266$E8B0D3C6-38DB-4111-BF7B-D7633B129510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b992ac13bc21f29415ca7e8c817a3c4946134aed","datavalue":{"value":{"entity-type":"item","numeric-id":3129077,"id":"Q3129077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732969502094399bd30ab85d94fea877524fc638","datavalue":{"value":{"amount":"+0.807447612285614","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":"Q2564266$6E519437-BF48-421E-A265-E69248964FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff5dd005dd712e5a344992e19c765882a823286","datavalue":{"value":{"entity-type":"item","numeric-id":1381131,"id":"Q1381131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83e68b186f4f78b96d088d30f950666f5997c6c","datavalue":{"value":{"amount":"+0.8058664798736572","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":"Q2564266$921CB17C-0BC8-428A-A594-842881597035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for computing orthogonal polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_computing_orthogonal_polynomials"}}}}}