{"entities":{"Q2706432":{"pageid":2717171,"ns":120,"title":"Item:Q2706432","lastrevid":57987741,"modified":"2026-04-03T08:44:36Z","type":"item","id":"Q2706432","labels":{"en":{"language":"en","value":"A Levinson-Galerkin algorithm for regularized trigonometric approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1579048"}},"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":"Q2706432$9FB199C2-E52C-4B6C-B021-9330D1AAF019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207f637e17da697219137faee6bfc5e5990e3aaf","datavalue":{"value":"0979.65125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$562A4543-C331-4851-B41E-E9A51AD3F586","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a95712a0f1bb60825c816d13d73046263104348","datavalue":{"value":"10.1137/S1064827597329254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$D11D7962-8C5B-4747-8B5E-AAB199B46DA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5383dc037ea8daa8d7e269ed08388e23d5aefac","datavalue":{"value":{"entity-type":"item","numeric-id":209985,"id":"Q209985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706432$255D8570-DDAD-482D-9B2A-BC6AE9C5B5CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706432$C32C6699-3E26-401C-A53D-0B6AEB3C7183","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-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":"Q2706432$C2837C63-182B-47FF-A2C9-8FE4F95A7752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d3da2b59f81e75b254da09bbaabfad06c9527ad","datavalue":{"value":"https://arxiv.org/abs/math/9901123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706432$8C907A31-0838-4165-9BA0-60B10AE13E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$BB384DE7-F0C7-43A4-868F-021369FAB7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$01B851DA-1613-431C-94F8-2738AADA4D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$7CB43C17-ED55-4008-82DF-6F112B38CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"420c721aa841b62396a405ab7bd03b5ed466ed48","datavalue":{"value":"42A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$E86159B6-0089-4C64-B7B0-2BBC351045C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d1f0b5c2c7806f4b79be6afe95643154199bc2","datavalue":{"value":"1579048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$65B97331-77A9-4409-A9D2-5DC3EBBB0AF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4230865d61b99d4e58ce2e008537f4b1111414","datavalue":{"value":"Galerkin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$6BD01DDA-63AA-481E-83F8-90DF4B366399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$63553338-183C-4941-A583-DAE3AA49165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$ABF94702-6F34-46DE-8370-4234338092FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4d45788752cdc406af483e1947e9de6a7552d0","datavalue":{"value":"multilevel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$66B52565-BA57-4F8A-B12A-EC42D033D217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$64DE97A7-6749-4F14-8203-7FC59086C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a26c5ad3b896c984641c3cd876a66a5b8a2124","datavalue":{"value":"trigonometric least squares approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$2B17D4F6-18CE-48C4-A38D-5F63073DCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$2AF460DA-F19C-4917-9743-E8F1750645BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4584bff796a332cce977b38937f535b77fd17d35","datavalue":{"value":"fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$46C83223-5553-4128-BFF7-1D06AD2A2D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$F7AC6E41-DF0A-4B59-BDC6-8B1FFBF2D982","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":"Q2706432$E9C561A4-A410-489B-B716-0245BE616886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b4beb35489b12137fcc68d3e12fed037041c419","datavalue":{"value":"W2061390363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706432$3F243136-321F-45E6-B549-E0276BF5D6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"488a746e50d69ab29cae37c9e90f7bf62e5494e3","datavalue":{"value":{"text":"A Levinson-Galerkin algorithm for regularized trigonometric approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706432$6AAC60B2-A4AD-448E-8ADD-7DCED80C249D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1216b1ee4a25e11ac22c9853afe698c8a879f4b7","datavalue":{"value":"This paper presents a study of the trigonometric least squares approximation of a smooth function from a set of nonuniformly spaced samples. The author derives an efficient algorithm that computes the trigonometric approximations that provides the optimal between fitting the given data and preserving smoothness of the solution. Here optimality is meant in the sense that the solution has minimal degree among all trigonometric polynomials that satisfy a certain least squares criterion. NEWLINENEWLINENEWLINEThe algorithm recursively adapts to the least squares approximation of optimal degree by solving a family of nested Toeplitz systems in at most \\(\\mathcal O(Mr+M^2)\\) operations (\\( M\\) being the polynomial degree of the approximation and \\(r\\) being the number of samples). It is shown how the presented method can be extended to multivariate trigonometric approximation. The author demonstrates the performance of the algorithm by applying it in echocardiography to the recovery of the boundary of the left ventricle of the heart.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706432$4CB76DEA-7E9A-47F9-908B-A8973F7E2CC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8cf66708b725da5860a14a3f667c18dab16a7b97","datavalue":{"value":{"entity-type":"item","numeric-id":587077,"id":"Q587077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706432$EC000781-83DD-4030-AC6C-92ADC2833F52","rank":"normal"}],"P1643":[{"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":"ee583603bad15c64e166c8184eec1ddccfe5f69a","datavalue":{"value":{"amount":"+0.8782518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$49783C8D-0FD7-4158-AD59-F68657126108","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":"ee583603bad15c64e166c8184eec1ddccfe5f69a","datavalue":{"value":{"amount":"+0.8782518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$838A3E2D-2A9F-4768-8CDB-A0EBAA5F9CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a2f888366930db8b83da47f4ff8f92fa41394","datavalue":{"value":{"entity-type":"item","numeric-id":2287621,"id":"Q2287621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f55668d3077d31dfc69e13c9692eeb24eebccfe","datavalue":{"value":{"amount":"+0.8637408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$AD4C27E3-1DD1-4B0F-9341-13FB3DBC6971","rank":"normal"},{"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":"c2214bdc7b31c7520c86ef12e821217710bff142","datavalue":{"value":{"amount":"+0.86291057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$131B59A6-88D7-45B2-B2D7-6CCB069FA47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1549f6b60b7b6dd566ba93e8391a66bced4819","datavalue":{"value":{"entity-type":"item","numeric-id":2357450,"id":"Q2357450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4addf0edadb2ff23ec5b65281defec434e3496c7","datavalue":{"value":{"amount":"+0.86084443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$8209A000-156E-42B6-BFE6-FFB49B33F1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d29e9945957cbe51d80c787de84be152d7185b","datavalue":{"value":{"entity-type":"item","numeric-id":5242647,"id":"Q5242647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4381fd082f3af8f70f4bf8908a14dc1ded9a22","datavalue":{"value":{"amount":"+0.8607001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$011B1F0B-5F14-4A73-8ECF-EA3C49A5DDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63943073e6c16cdcc265315b4fed221217fb585","datavalue":{"value":{"entity-type":"item","numeric-id":742291,"id":"Q742291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a36357100ce5bab6ef96b009c40c31fe6077786","datavalue":{"value":{"amount":"+0.86049116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$6CBC2BC8-8F86-4159-B8E0-B9BD0728D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5822c9141435693382c7c8077c5edee4b2e06b22","datavalue":{"value":{"entity-type":"item","numeric-id":4565244,"id":"Q4565244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afe95e1649e851a5fd9574beb97d51e57bebfc4","datavalue":{"value":{"amount":"+0.8590117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$030F8B59-37E9-46CC-8E61-C843E17D38DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bc9bc6cf281e3d9bb8d26141079c4d513dac62","datavalue":{"value":{"entity-type":"item","numeric-id":3054135,"id":"Q3054135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ced66bf8c4169010070b89c7b99783c1211070d","datavalue":{"value":{"amount":"+0.8578747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$B532FA4E-28D0-4333-B1F0-BADE54C1AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bad3d680d6bf5243cb3392d0d32c46dc9919e4","datavalue":{"value":{"entity-type":"item","numeric-id":536249,"id":"Q536249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5b93f6b0464057759877ce2dfc003c99d834e1","datavalue":{"value":{"amount":"+0.85325193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706432$15E37EA1-745B-4278-9ADB-B94FF9F2C3BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706432"}}}}}