{"entities":{"Q1920185":{"pageid":1930927,"ns":120,"title":"Item:Q1920185","lastrevid":43422508,"modified":"2025-07-25T16:50:52Z","type":"item","id":"Q1920185","labels":{"en":{"language":"en","value":"A note on Newbery's algorithm for discrete least-squares approximation by trigonometric polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 918321"}},"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":"Q1920185$6ECB6AE0-B76E-41A9-A5F7-369BB2B0C040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a97a443ecffee520807d9c169d5f8b570827979f","datavalue":{"value":{"text":"A note on Newbery's algorithm for discrete least-squares approximation by trigonometric polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920185$A03B6392-8CA2-4A91-97E9-7ADDA3F03EFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f52822914cfd8d968a4b5dfacd2c47de519b555","datavalue":{"value":"0862.65095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$5C2B04B3-3CF2-4FEC-9AA2-CF2F39920DEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d7380d40c014220f90d0bf0f2501fc6c76df4c2","datavalue":{"value":{"entity-type":"item","numeric-id":1586941,"id":"Q1586941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920185$69349847-33E4-493D-81AC-C3D132A36B76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56f9702c31b9db23a5a567e881d83ae128b09dda","datavalue":{"value":{"time":"+1997-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920185$438CA725-64DB-4513-9C7F-94E42B44195E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d6c27d480418607e8dfe6c4efdbc59b99a88fcd","datavalue":{"value":"https://eudml.org/doc/119094","type":"string"},"datatype":"url"},"type":"statement","id":"Q1920185$EBD3D147-FC22-45E5-A592-A2EAF63CE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa6b23989cc772ea07f4cee42b4ede3af83c8d91","datavalue":{"value":"http://www.emis.de/journals/ETNA/vol.4.1996/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1920185$29A02079-3E54-485D-ACEB-CCF296A65687","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2afc6308605fdbe1cb9ecc02abd3fffbf9d82ae","datavalue":{"value":"This paper compares several methods for discrete least squares trigonometric polynomial approximation, i.e. minimizing \\(\\sum^m_{k=1}|f(\\theta_k)-t(\\theta_k)|^2\\omega^2_k\\) where \\(\\omega_k\\) are real positive weights, the \\(\\theta_k\\) are distinct nodes in the interval \\([0,2\\pi)\\) and \\(t(\\theta)\\) is a trigonometric polynomial of degree \\(n\\), \\(f(\\theta_k)\\) are given function values. The algorithm of \\textit{L. Reichel}, \\textit{G. S. Ammar} and \\textit{W. B. Gragg} [Math. Comput. 57, No. 195, 273-289 (1991; Zbl 0733.65102)] solves this problem as an inverse eigenvalue problem for a unitary Hessenberg matrix. The algorithm is based on the Szeg\u00f6 recursion for polynomials orthogonal on the unit circle. This algorithm requires \\(O(mn+n^2)\\) arithmetic operations and relies on complex arithmetic. A version of this algorithm for computations in real arithmetic also exists.   In earlier work, the author has described an algorithm which computes the solution of the real problem using only real arithmetic using \\(O(mn+n^2)\\) operations. \\textit{A. C. R. Newbery} [Math. Comput. 24 (1970), 869-876 (1971; Zbl 0224.65003)] gives an alternative algorithm which constructs an orthogonal basis for the space spanned by \\(\\{\\sin k\\phi,\\cos k\\phi:k=0,1,\\dots,n\\}\\). In the paper under review, the relation between the Newbery and the Reichel-Ammar-Gragg algorithm is made explicit. Some concluding remarks about numerical experiments of the different algorithms are included. Although they are theoretically equivalent, efficiency and accuracy are different when implemented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$11F629D3-C4A1-4DE3-9481-8D9BC80955CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920185$6D55E074-2EE6-41A1-A05A-4A6813D12DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$0CC2C832-3002-45A3-97A1-8D5884DAC05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$B1C7D079-8D79-4F45-8D6B-6A7468E2ABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"420c721aa841b62396a405ab7bd03b5ed466ed48","datavalue":{"value":"42A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$A51D0BB6-6EC1-48E0-8815-8FEA1D812986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$D6625C8E-495A-45E1-A5D5-D7613AA9C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$D0244B4F-72ED-4813-B0E3-D52F13803B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21ec8c2ee6332b35033ae1978b420e8716108ab","datavalue":{"value":"918321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$E1FF63C4-7513-43C8-9438-6DB76EF8CD2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$AE9F32C2-91E3-496D-BADD-FC5A544F32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$DE536688-6F2B-4B1A-831E-1CDF921162D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb9b030c77ffdf25812a58ab00e1e1298b8fd88","datavalue":{"value":"discrete least squares trigonometric polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$450A9AAA-47D8-4758-8749-EABD645F6CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$D5D1B3DF-7DFE-4121-BD2E-D9DA4A4652F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"879fdc8982ad1a28ce95283675642828ce463ede","datavalue":{"value":"inverse eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$1B6FBE40-EE51-4CC8-B5C0-A0B7347636B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f015d3d42a3260cb5267f50cec6bb9cbf1ea4c18","datavalue":{"value":"unitary Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$3DAC5905-39B9-4258-B495-C4616E29892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02d747f5c0fc16fc7c77892f7bd1c643140eab","datavalue":{"value":"Szeg\u00f6 recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920185$5F361FCC-41CF-4CBE-AF8C-774B5EC82A57","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":"Q1920185$31C0DBE9-3688-4DD3-B05A-43D7BB17F804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1a27f3fcd84b9782134f4033e6f9dafd3d291d","datavalue":{"value":{"entity-type":"item","numeric-id":3359714,"id":"Q3359714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2425ca50fd8004c6f4a4d9fcced9f93a5b5fd5","datavalue":{"value":{"amount":"+0.8937571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$24C1E5DF-3A4E-4036-9AF7-BD140B2EA0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4c3e44d1a93e68920e728e04b27f5b69cba843","datavalue":{"value":{"entity-type":"item","numeric-id":4327530,"id":"Q4327530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d567213d0c0f2c8f514020dd2d3b4f5ff1d66adb","datavalue":{"value":{"amount":"+0.87987137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$4E6AE935-1766-4E54-9CE9-B864F723A632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fa7b6bdbc67df5fc65558ae0ebb6444a200f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3127329,"id":"Q3127329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611c2d17037b72e73b5b82d5159f8a0b6d1cf860","datavalue":{"value":{"amount":"+0.8783852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$043C4056-4C65-4225-B4CB-7C0573542F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dab13265aad7f9b88ef5220b43eaa213c66a3fb","datavalue":{"value":{"entity-type":"item","numeric-id":4842569,"id":"Q4842569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909b6b0e6e0799808eb8d1707271438ecf8d4abf","datavalue":{"value":{"amount":"+0.87260926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$A129D690-9B24-4204-98E3-667666F7017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3eb29a624bfa52a6c80381322f58aa6a89b98e6","datavalue":{"value":{"entity-type":"item","numeric-id":1920169,"id":"Q1920169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2754cb6d31456adb587ef5ad2ee1057a44df7f3a","datavalue":{"value":{"amount":"+0.81051075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$D5E338F3-67CB-4D35-A10B-3447A0B92DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbd04b7d19e0a7894e3e7ccf1d051fd2c547d06","datavalue":{"value":{"entity-type":"item","numeric-id":1431330,"id":"Q1431330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c80b631df607d175ef7f654fc64839e4cf8a77","datavalue":{"value":{"amount":"+0.7769742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$F7B7F8F5-83EF-450B-AECC-C7BE236A50F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48cbccf84174ded0dd377d8fcd67056574d1439","datavalue":{"value":{"entity-type":"item","numeric-id":1194528,"id":"Q1194528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a56629f368c0e668edc9a215cba10a57ab01d3b","datavalue":{"value":{"amount":"+0.77578473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$605493DD-F979-42FD-8BD4-8029F4A3A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1349b4e9b4c65d1c773a97a554c0ef26851bafd8","datavalue":{"value":{"entity-type":"item","numeric-id":1203428,"id":"Q1203428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a631515bacc1275ff348d11b7ae8f8db88d8bc66","datavalue":{"value":{"amount":"+0.76289356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$D55C8652-1CE2-4644-A033-22C405630CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4db1ccefdc17f940bcc87b5c694ccec7d3134a8","datavalue":{"value":{"entity-type":"item","numeric-id":1960252,"id":"Q1960252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee5d7a65abc0d298713c24b84071d0147d966d6","datavalue":{"value":{"amount":"+0.73765075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$1B8B4A9D-420D-4824-9268-6BB09729A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69da0870ed6dd50f9b56122a7aaf78164caa22f3","datavalue":{"value":{"entity-type":"item","numeric-id":1084833,"id":"Q1084833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd4f4e11e58b990ad410d9e8699c1ef6b7ba789","datavalue":{"value":{"amount":"+0.73712975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1920185$06679FBF-F36D-4001-871D-EF91A3ADEFE4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5527945270acedc61609e438648a465c30182698","datavalue":{"value":"bafkreig4lxgbm2vmco5nnryhff7qwourhknxk5kunoamr3p47oluvunziy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920185$4355CF38-448E-4BD9-97B5-76170DAE0DA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8edab0ea862657d3661742ef2c6294ab10b06e91","datavalue":{"value":{"entity-type":"item","numeric-id":5218392,"id":"Q5218392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920185$B88D852A-9A5E-4259-8DA1-BA03E5A8AD3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1920185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1920185"}}}}}