{"entities":{"Q1968776":{"pageid":1979518,"ns":120,"title":"Item:Q1968776","lastrevid":47465221,"modified":"2026-01-01T19:57:26Z","type":"item","id":"Q1968776","labels":{"en":{"language":"en","value":"An adaptive compression algorithm in Besov spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419732"}},"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":"Q1968776$00ACFCBA-C024-4CFA-9CB8-2FA96849241C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaf93025d9265d184a51bc4dbb02f53eb7887f25","datavalue":{"value":{"text":"An adaptive compression algorithm in Besov spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968776$FD1E64CA-957E-43D2-A2D5-011139677781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac3bd174a82db739274db719d275d77cb5e7047f","datavalue":{"value":"1004.41006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$9A2E3F9F-1408-4FEA-A09E-2A4F455FF7DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"053edfdd9bb9cf1a6e0306fc080a59f434902815","datavalue":{"value":{"entity-type":"item","numeric-id":207063,"id":"Q207063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968776$784ABFDE-A226-46E4-B690-7EB3A3E09963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d8179a07bd45d03f57cc234a889fa7d1707c27","datavalue":{"value":{"entity-type":"item","numeric-id":172758,"id":"Q172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968776$1A32F49B-D2D8-45DE-97FF-D4D7C3A75ED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968776$DD6C1D62-1EDB-4C55-9E8C-D6DFCE54307D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d0804f57805f1e492fffa61baec83787c41950f","datavalue":{"value":{"time":"+2003-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968776$0291CE55-77B5-44D4-ADF4-AD269E181EF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5bb5cf29eced8a686b945157e00d9a21fcb4a02","datavalue":{"value":"Let \\(\\overline F\\) be an \\(\\overline M\\)-dimensional linear space of functions on \\([0,1]^d\\) and let \\(F\\) be an \\(M\\)-dimensional linear space of compactly supported functions in \\(L_\\infty(\\mathbb{R}^d)\\). Define, for \\(j\\geq 0\\) an integer and \\({\\mathbf k}\\in \\mathbb{Z}^d\\),  \\[ F_{j,{\\mathbf k}}= \\{g(2^j x-{\\mathbf k}): g\\in F\\}. \\]  The paper presents a compression algorithm for approximating a function \\(f\\in L_1([0, 1]^d)\\) which has on \\([0,1]^d\\) an expansion  \\[ f=\\overline f+ \\sum^\\infty_{j= 0} \\sum_{{\\mathbf k}\\in\\Lambda(j)} f_{j,{\\mathbf k}},\\tag{\\(*\\)} \\]  where \\(\\Lambda(j)\\subseteq \\mathbb{Z}^d\\) and \\(2^{jd}\\leq |\\Lambda(j)|\\leq \\lambda 2^{jd}\\) for all \\(j\\geq 0\\), and in which \\(\\overline f\\in\\overline F\\) and each \\(f_{j,{\\mathbf k}}\\in F_{j,{\\mathbf k}}\\).   The algorithm \\({\\mathbf A}({\\mathcal L},{\\mathbf J})\\) depends upon a slowly varying increasing function \\({\\mathcal L}:(0, 1]\\to (0,1]\\) satisfying prescribed conditions and an integer \\(J\\geq 0\\). It is defined as follows. Let \\(K_j= [{\\mathcal L}(2^{j-j}) 2^{d(J- j)}|\\Lambda(j)|]\\) for \\(j\\geq J\\). For \\(0\\leq j< J\\) define \\(\\Lambda'(j)= \\Lambda(j)\\) and for \\(j\\geq J\\) let \\(\\Lambda'(j)\\) be a subset of \\(\\Lambda(j)\\) such that \\(|\\Lambda'(j)|= K_j\\) and (the crux of the algorithm)  \\[ \\|f_{j,{\\mathbf k}'}\\|_2\\leq\\|f_{j,{\\mathbf k}}\\|_2\\text{ for all }{\\mathbf k}\\in \\Lambda'(j),\\;{\\mathbf k}'\\not\\in \\Lambda'(j). \\]  Take as an approximation to \\(f\\) the finite sum  \\[ \\widetilde f_J=\\overline f+ \\sum^\\infty_{j=0} \\sum_{{\\mathbf k}\\in \\Lambda'(j)} f_{j,{\\mathbf k}}. \\]  The paper is concerned in particular with three types of expansions of the form \\((*)\\) and they are discussed, for simplicity, in the case \\(d=1\\): (1) \\(f\\in L_2([0, 1])\\) and the expansion \\((*)\\) is derived from orthogonal projections, to the spaces of polynomials of degree \\(\\leq r-1\\), of the restrictions of \\(f\\) to dyadic subintervals of \\([0,1]\\); (2) orthonormal wavelet expansions with an \\((r-1)\\)-regular mother wavelet \\(\\psi\\), and (3) dyadic spline decompositions of degree \\(r-1\\) defined by quasi-interpolant projections or by \\(L_2\\)-orthogonal projections. If \\(f\\) belongs to a Besov space \\(B^\\alpha_{p,\\infty}([0, 1])\\) with \\(p> 0\\), \\(\\alpha> (1/p- 1/q)^+\\) for some \\(q\\in [1,\\infty]\\), and \\(r> \\alpha\\) then (Theorem 1) the algorithm \\({\\mathbf A}({\\mathcal L},{\\mathbf J})\\) provides approximation \\(\\widetilde f_J\\) to \\(f\\) for which \\(\\|f-\\widetilde f_J\\|_q\\leq C|f|_{B^\\alpha_p} 2^{-J\\alpha}\\), where \\(C\\) depends only upon \\({\\mathcal L}\\), \\(\\alpha- (1/p- 1/q)^+\\) and \\(r\\) or \\(\\psi\\). It is emphasized that the algorithm itself depends only upon the existence of the expansion \\((*)\\) and not upon knowledge of any other property of the function \\(f\\). The central Theorem 3 is a more general result from which all the other main results are derived and which also applies to the multidimensional cases \\(d> 1\\). The algorithm also provides a new and elementary method (in Section 5) for computing the \\(\\varepsilon\\)-entropy of Besov balls (compare the results for Sobolev balls of \\textit{M. Sh. Birman} and \\textit{M. Z. Solomjak} [Mat. Sb., 73, 295-317 (1967; Zbl 0173.16001)]. The method is cmopared (in Section 4) with earlier thresholding methods (see, in particular \\textit{R. A. DeVore}, \\textit{B. Jawerth} and \\textit{V. Popov} [Am. J. Math. 114, No. 4, 737-785 (1992; Zbl 0764.41024)]). The paper contains throughout very readable and informative discussion of the significance of the results and their relation to earlier ones. The algorithm first appeared in a contribution by the same authors to a Festschrift for Lucien le Cam in 1997.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$F15EB366-0E1A-48DA-82A4-AA25C74A9C26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$8CB91E78-EB69-4737-9F90-A1D6A6A3C4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$1A696E54-E56E-4F7B-9DEF-80F2FFF726FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$1A9D071A-7FA1-4F62-9497-30C1974B5885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$6ADF4B5A-360C-409E-99B0-E2C7C36B4714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$26B61E95-8713-49E5-B62A-1479723D6ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f273b2b2316456b4da66c338ec3a53b30ab16c02","datavalue":{"value":"1419732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$04B5D76F-1DBA-43F1-ADFA-CA851DFF9228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$FCD6BC89-9665-4940-A238-0552E4C2C567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$030A83D2-0B58-479F-8343-FC422ED688BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352db64421607cf4b4775219b60db30c91c5fb7b","datavalue":{"value":"signal compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$6B7BF116-3086-462F-B89C-7CEB118AA997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$FDDD0C94-0396-4585-BAC2-22CF2EDEB786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272ac5b905d1be6a123718c36ec23ac985a93cbc","datavalue":{"value":"Besov space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$D7D32BDF-F9D3-489E-B482-59A5E80AFBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c6091059478d463790790805938822f3fffbb9","datavalue":{"value":"piecewise polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$46713BCD-E195-47F3-8B05-FF7441B46F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b907c176c9128b6eae6e7f4d481a7e908d127","datavalue":{"value":"spline","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$BEC5F4F3-DF5A-49AC-BD97-5C354E1E7283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30522e0b0ac3590dde3b7e4b5e68f53b8567201","datavalue":{"value":"wavelet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$AEA42269-CB98-4AD4-AE02-2346BA77E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968776$38F56E40-68A1-4D91-9DA3-09504FD810DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0abcded469c39e0a16d062dab2d2b34209ce1b3c","datavalue":{"value":{"entity-type":"item","numeric-id":812729,"id":"Q812729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968776$6936F2C2-ACD7-46D3-ADE0-FA484CE35E5D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0d429191669d6675f9d9e91465894a68d819eac3","datavalue":{"value":{"entity-type":"item","numeric-id":20405,"id":"Q20405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968776$F5FD1F1A-919E-4497-8B1C-7DE5BA03342E","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":"Q1968776$8D8FFEC5-8795-49B2-B558-DF860B1FD399","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ce515bf21959bd0987fd544f45aad734c0337b","datavalue":{"value":"https://doi.org/10.1007/s003659910001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968776$B3A5454B-B586-4462-AD5D-41CA18525D31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e235b8b025d534cf1e6e9b0cebacc915d0faf4a6","datavalue":{"value":"W2164782566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$AB674862-3950-492E-8745-6A91901FB7F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b327e9423544ec75cd001af335204fefff21f57","datavalue":{"value":"10.1007/S003659910001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968776$C7F76FD8-AE5C-41F4-8889-4A69F4545E3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a34a91de8efc3818de2bec32874195cb1549508","datavalue":{"value":{"entity-type":"item","numeric-id":4365119,"id":"Q4365119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149d9540be833b5b5161e503ad6d4687660d73ab","datavalue":{"value":{"amount":"+0.809310257434845","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":"Q1968776$7786306A-65F5-4D66-8E82-2AEDDC192C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5197682186c77b953a9f5e793799618d2c5747","datavalue":{"value":{"entity-type":"item","numeric-id":4024435,"id":"Q4024435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434121ed03ceb5296bf25ec99f9852e6399e1311","datavalue":{"value":{"amount":"+0.7626635432243347","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":"Q1968776$54C558C4-A91D-4B89-92D1-1BCFA5D80616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb69d551c65bc83b2896e4d5463d0bf332d7d875","datavalue":{"value":{"entity-type":"item","numeric-id":4340882,"id":"Q4340882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a96ef3124fc89af17ac29df63476bd077dfc876","datavalue":{"value":{"amount":"+0.7622801065444946","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":"Q1968776$E70AF6A3-1501-4117-8097-D3C4BEC4D545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea379138ddb58b7c82dadd3e7f9c68c65317c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1729495,"id":"Q1729495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb87b9ac1d2acdb32ec52ff187727e9258849edc","datavalue":{"value":{"amount":"+0.7619941830635071","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":"Q1968776$7DBA4FC0-DAF7-408B-8458-18B62700CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1344f7d043a1f5eea9bf90671b413bd0f9bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":4405593,"id":"Q4405593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4d2ed6f6a69dc637d2e19332222316f9d3b1ff","datavalue":{"value":{"amount":"+0.7616094350814819","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":"Q1968776$F1735A50-F694-47D4-985F-89A7FA23DBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1968776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1968776"}}}}}