{"entities":{"Q607238":{"pageid":609014,"ns":120,"title":"Item:Q607238","lastrevid":51133658,"modified":"2026-01-16T20:48:14Z","type":"item","id":"Q607238","labels":{"en":{"language":"en","value":"Algorithms for solving Hermite interpolation problems using the fast Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817742"}},"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":"Q607238$0B30C5C8-CD48-4858-AA05-6139C5D8182B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6603d546ae63224d4f6e8b08c9b9ab621c03ffd3","datavalue":{"value":{"text":"Algorithms for solving Hermite interpolation problems using the fast Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607238$FB747B51-7263-4D90-95E3-8ED37596B3ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c4ad5c636aff369d50fce4bdaf2e67dea8943f","datavalue":{"value":"1215.33009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$1B4AF166-C5CE-46BA-A9B2-0F1E97632F19","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":"Q607238$782AE5D7-1502-42EE-8B5F-7662ACC2633A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607238$E2C8CCEB-5CAE-4D87-90A9-09ACA6FA4EFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c033f68dc150ed9436394945405d4bb8aabed7db","datavalue":{"value":"Hermite interpolation problems with equally spaced nodes \\(\\{z_j=e^{i2\\pi j/n}\\}_{j=0}^{n-1}\\) on the unit circle are considered. This problem is decomposed into two problems I and II. The Hermite interpolation problem of type I with equally spaced nodes on the unit circle (well-known as Hermite-Fej\u00e9r interpolation problem) is said to be a problem to determine a polynomial \\(H_{I,2n-1}(z)\\in\\mathbb P_{2n-1}\\) such that \\(H_{I,2n-1}(z_j)=u_j\\) and \\(H^{(1)}_{I,2n-1}(z_j)=0\\) for \\(j=0,\\dots,n-1\\). In Theorem 2 it is proved that a solution of the Hermite interpolation problem of type I is given by \\(H_{I,2n-1}(z)=\\sum_{k=0}^{2n-1}c_kZ_k(z)\\), where   \\[ \\{Z_k(z)\\}_{k=0}^{2n-1}=\\{z^k\\}_{k=0}^{n-1} \\cup\\{z^{n+k}-z^{k}(1+k(n+k))/(1+k^2)\\}_{k=0}^{n-1} \\]   and   \\[  c_k=\\frac1{1+k^2}\\frac1n\\sum_{j=0}^{n-1}u_j\\bar z_j^k,\\qquad c_{k+n}=\\frac{-k}{n}\\frac1n\\sum_{j=0}^{n-1} u_j \\bar z_j^k,\\quad k=0,\\dots,n-1.  \\]   The Hermite interpolation problem of type II is solved in Theorem 3. To compute the coefficients \\(c_k\\), the fast Fourier transform (FFT) is used. The general Hermite interpolation problems with an arbitrary number of derivatives in the case of algebraic and Laurent polynomials are also considered. In Section 4 algorithms for computing the Hermite interpolation polynomials in the interval \\([-1,1]\\) based on the Tchebycheff nodes \\(\\{\\cos(\\pi(2j+1)/2n)\\}_{j=0}^{n-1}\\) and the Hermite trigonometric interpolation problems on \\([0,2\\pi]\\) are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$BFCFAF49-7689-4D81-9C8E-07B65A8EB9A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2aea1357e721985faa45c01ea5c84e48bf06312","datavalue":{"value":"33C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$01051C44-EA24-4F36-AEF8-80C25A9C9AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$C782BE51-B7F6-4FC3-AE4E-F7B644719E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26472350e354f881c651df5e56194bde20d60d65","datavalue":{"value":"33C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$262BF46B-7FBD-4812-A444-B7606D4F3A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$9799D118-F977-499B-AC5C-3914C801BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$9B39FAE6-20AD-4AFF-B27C-FEBF45407FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$493958C6-887D-425E-8BA4-AD784585C83E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9baaf86a395dec741d60cccee1972026cfaec9c3","datavalue":{"value":"5817742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$50E79D92-9156-4932-AFAC-A5AD8BF7C064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432896aab523b9d9f649d0f33d6b01d903795698","datavalue":{"value":"Hermite interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$65AC5E74-975B-4808-A857-96B0677A82D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18684083b9532f09d768a2282bab33e30bb0dff4","datavalue":{"value":"Sobolev type inner products","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$BE5F5A3C-1E95-4187-B123-7A7AAA09D2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8179382427af3b7ee3d2bb1f0cbec280596c6898","datavalue":{"value":"trigonometric interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$286FC80E-50F3-4BBB-9E01-79133A068A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a77a12b6551397f0189eaddbe6bea049546266a","datavalue":{"value":"Laurent polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$EBDA3895-20B1-46E8-BCA0-80AAE4303DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q607238$C99CDA65-8C2D-4FF0-9E49-AE81F94E1B81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc17ce13127f7ce61d6e101b18d732f59c3448e","datavalue":{"value":{"entity-type":"item","numeric-id":591258,"id":"Q591258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$B3FCFBD8-DD6A-4F70-88EB-5F67474E3236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d31b2811ea5c1db97c86be76ab68c62c801385","datavalue":{"value":{"entity-type":"item","numeric-id":591259,"id":"Q591259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$1CFA036D-9BE9-4F13-9987-418F484F3E2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90cdb8d85ee31ddfc4da41f84c2400d0f2947088","datavalue":{"value":{"entity-type":"item","numeric-id":590438,"id":"Q590438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$0C91A5C2-3B62-49AB-B211-BBD23C0F8092","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":"Q607238$5C7B8809-F7A4-4B41-BFBE-4133CA1AE51E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8c5601353609eb65f839ece8d8f56420065300","datavalue":{"value":"https://doi.org/10.1016/j.cam.2009.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q607238$FD7E020E-E1A9-4C8A-808B-1EE62B391A29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c6d0939b1bf32c8602d9f17ea1594ac9c47fe1","datavalue":{"value":"W2027138531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$244F507E-8876-47AB-8193-DB7F7B5DFCF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0654af5db9a147ec371e0afc1bb82c157f1d0f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5950678,"id":"Q5950678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$CC65F886-D83D-4CFC-B135-D7B9D70568E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69474913bae78b395b0fd024cb8bc3051b0541b1","datavalue":{"value":{"entity-type":"item","numeric-id":4002082,"id":"Q4002082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$B79EFA0F-882B-46CA-BEE7-21DD37C6EFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f5659f54bea299be7971d11205d2db9a1c1e04","datavalue":{"value":{"entity-type":"item","numeric-id":4779819,"id":"Q4779819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$8E336DCB-73C2-4348-A71F-193EFD828C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96e29603b4bd8aa72ac17dedea9d6a3c950c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5920810,"id":"Q5920810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$86F51C7F-3486-4BA9-B5F5-0EAB2EFB416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf52740155cbefcd16feaa1da3f71a0205e5ef48","datavalue":{"value":{"entity-type":"item","numeric-id":4054161,"id":"Q4054161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$095D4A28-D7C0-4797-9330-946A8951954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175e01a5cd4ce1faa99126e4aa9bfd7a1609058e","datavalue":{"value":{"entity-type":"item","numeric-id":3848301,"id":"Q3848301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$BDAAFFE4-43EA-4A53-BAA9-D08981C984E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6e3ffcce04da323572db14f1f5f98b81d1046","datavalue":{"value":{"entity-type":"item","numeric-id":1195719,"id":"Q1195719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$F57EEFC9-8FEE-414F-B428-A0514F0871DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d52b59feeff2736ce1d65798cf3869dab33ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2465765,"id":"Q2465765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$4C098557-941E-452E-8A75-91AEC37BD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddefe04085f10a3982f1dec747bb5b61c57b27a1","datavalue":{"value":{"entity-type":"item","numeric-id":4878574,"id":"Q4878574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$141B3CB2-5922-419F-8934-6A1AF1B36A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8165ffef1c9da5e09a07e72f175a9138e1180729","datavalue":{"value":{"entity-type":"item","numeric-id":5864551,"id":"Q5864551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$D85E3F29-5A7E-4507-9220-4EF5E47DC0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abecd7674b57c70ea49f48d594569e1c7ef8669b","datavalue":{"value":{"entity-type":"item","numeric-id":2550602,"id":"Q2550602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607238$CC5EE8BE-98A9-4110-950D-C83FD5DE7239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"720d1123edc9bb5b2f91283ed5015e209f0112c0","datavalue":{"value":"10.1016/J.CAM.2009.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607238$4115CAC0-6A3B-4002-9250-8FCE4E91C2F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce937b216ba6077e3b5e5e557b17a9486719f90f","datavalue":{"value":{"entity-type":"item","numeric-id":2449038,"id":"Q2449038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190bcd2b5ffaa0e6c87df454c6b6d527ea118f2b","datavalue":{"value":{"amount":"+0.8375621438026428","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":"Q607238$50FBD6B9-3857-4A0D-A0FD-9538D8BF1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c391e45c1a567cf8d69b895709e46f3c554e9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3084670,"id":"Q3084670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdba25a67c82d8f88a37d53d2ca478cd8931bcd","datavalue":{"value":{"amount":"+0.8357512354850769","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":"Q607238$A9A23689-26F2-44CF-BA4B-8200B0B44B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281514723a3a1f6bbf58fb56a64318ea3356a558","datavalue":{"value":{"entity-type":"item","numeric-id":2341385,"id":"Q2341385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f1331f0ca737015a5c65f2b75a000bc7b9f23d","datavalue":{"value":{"amount":"+0.8265796303749084","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":"Q607238$B7B8FF52-0D70-435A-B568-BCBA757C90C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c240e41b6c7d2d47fce6e33f5e884ae3bf1eea","datavalue":{"value":{"entity-type":"item","numeric-id":3149238,"id":"Q3149238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8980aabd02e66f154ea07381391cf443dcf795","datavalue":{"value":{"amount":"+0.8198848962783813","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":"Q607238$7382E559-9500-4324-8CE8-5272A9B314EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d935831a429ba252f47306712b8b371dbd4128","datavalue":{"value":{"entity-type":"item","numeric-id":3200449,"id":"Q3200449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71267431a3cbac968f72e92bc4976a5e17a40732","datavalue":{"value":{"amount":"+0.8163312077522278","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":"Q607238$25B9FE37-271F-473B-A04C-249DCF47F26E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:607238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:607238"}}}}}