{"entities":{"Q485308":{"pageid":487075,"ns":120,"title":"Item:Q485308","lastrevid":62225847,"modified":"2026-04-11T04:38:19Z","type":"item","id":"Q485308","labels":{"en":{"language":"en","value":"On the convergence of a weak greedy algorithm for the multivariate Haar basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385019"}},"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":"Q485308$6C1B292F-C2C0-4087-918F-1F9C27825CB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3afbad570b63bd28f892cee99c1cfcaec6b744a6","datavalue":{"value":{"text":"On the convergence of a weak greedy algorithm for the multivariate Haar basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485308$BABDF07D-19B7-4065-A4FE-BD34A70F836E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56248a8c913c2e1a1fd8e06e68342da0084b65ba","datavalue":{"value":"1308.41033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$60C9995A-FB00-4BDC-A5C3-CFB15FB23EED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a1a40575f82591da57daf2f1593d935db8df72","datavalue":{"value":{"entity-type":"item","numeric-id":220638,"id":"Q220638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$67F0CED9-54E1-4B6D-BF8F-624B64394710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2301ddb3df18d50dbe5dc066adc444beddf1aba8","datavalue":{"value":{"entity-type":"item","numeric-id":260384,"id":"Q260384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$595E7E9C-F8B5-4D85-858E-DFB56E9E9D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"695cf81457ce24e626d2a160f8619032b87b94f0","datavalue":{"value":{"entity-type":"item","numeric-id":635477,"id":"Q635477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$6A0AAB02-9168-4B5D-99A7-E520C3B1A5BE","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":"Q485308$5A94A2A6-48E1-47A2-A296-A40EAED147F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd7ba69d7066824c61c2338d47523cfe00b021ae","datavalue":{"value":{"time":"+2015-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485308$76BB9F59-95FA-41A0-9598-7C060655A9C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"403fa4a663bb61b633e4534f9bbc2149fa1d8e50","datavalue":{"value":"https://arxiv.org/abs/1209.1378","type":"string"},"datatype":"url"},"type":"statement","id":"Q485308$C416E5C5-4CC1-48C2-8146-F49CECEF7201","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abc20862186cb82d223db3127c02744c96e4b9d3","datavalue":{"value":"The paper is concerned with greedy approximation. For history and background on greedy approximation the recent book by \\textit{V. Temlyakov} [Greedy approximation. Cambridge: Cambridge University Press (2011; Zbl 1279.41001)] is highly recommended. \\textit{S. J. Dilworth} et al. [J. Approx. Theory 114, No. 2, 214--241 (2002; Zbl 1018.46006)] proved that the so called Tresholding Greedy Algorithm (TGA) with respect to the normalized Haar basis in \\(L^1[0,1]\\) could not converge for some initial vectors. \\textit{S. Gogyan} [J. Approx. Theory 161, No. 1, 49--64 (2009; Zbl 1177.41032)] proposed a version of this algorithm, called weak tresholding greedy algorithm (WTGA) for the Haar basis in \\(L^1[0,1]\\) which converges. The aim of this paper is to extend Gogyan's result to multivariate Haar system in \\(L^1[0,1]^d\\). As the authors mention ''The first obstacle in extending the one-dimensional algorithm, which impeded progress on this problem for some time, is that the ``obvious generalization'' fails to converge. Therefore, a more complicated algorithm is required, which depends on two parameters.'' A consequence of the obtained results is that the TGA algorithm for the multivariate Haar basis in \\(L^1[0,1]^d\\) cannot converge for some initial functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$14CBB030-98CA-4CC3-BE0E-C0B61CE4BF75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$DDAEFA61-C3BE-481D-9C5F-C0DF87F94754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"420c721aa841b62396a405ab7bd03b5ed466ed48","datavalue":{"value":"42A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$F5870783-883F-4C56-A5D9-48D420930387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8dd9c69425583f4af0c6a8474c13dde4540c943","datavalue":{"value":"42C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$2C37245B-41FE-4626-AE37-D282AE52E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f98ee8a5b48dedad99ebc19547ae23da6aacb62d","datavalue":{"value":"46B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$A8D02C8A-29AB-4173-ABA2-E2C3251F7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$1FBFFCAE-FB03-4BE8-8D3D-0FF55E35F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"341c0ca78dce6f2ce2dc201005e7620cf82055d1","datavalue":{"value":"46E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$54D8BD30-BB9B-4E20-93DE-99CD7EBB11D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b4887a571472b59e4a2c997139eab7f2bdabc31","datavalue":{"value":"6385019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$03BBF0E4-E2BF-44F3-B07B-4E83A65E7380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$87A919B6-0DEC-4710-934C-02EE09715DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64e39a513df7a694efdb09150157a36b56f8211","datavalue":{"value":"weak thresholding","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$1BA0A635-117A-4094-BEB5-A324E0DBFB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7222700717c7115bd63804da6081339d50c817","datavalue":{"value":"thresholding greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$7661D9BE-E0EE-49DB-A09E-B92E652779A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6c11836a71206ee4f221277135fa1627838a1e","datavalue":{"value":"branch-greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$BA3DF553-4F6E-4745-943D-24EF587BEDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$DE6458F8-0631-40E4-901B-6C353A4E4F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0b1a2ebb1387b69ed2a0f7cb25fb3e18bf2943","datavalue":{"value":"multivariate Haar system","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$2170AA75-871E-47A1-A9B7-EEB7E9173B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b1c50c73ec38b746b5ad4c4a20234d8fb0a143","datavalue":{"value":"multivariate Haar wavelet","type":"string"},"datatype":"string"},"type":"statement","id":"Q485308$FA3E6870-B3CC-4866-BF4B-BFC8D3F1FEB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d51e375198a16b8ce2f1addc12d63c523988739","datavalue":{"value":{"entity-type":"item","numeric-id":216347,"id":"Q216347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$9AE79AB9-8F37-481A-9AFF-69BBA1E7B0FA","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":"Q485308$1E9628FC-B000-48BC-89E7-D8A3F4406283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83cb380ab4791fcee2ef02ad66f513217d7b17e","datavalue":{"value":"W2165535591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$C5B1E280-19D7-4F08-AB79-8C7B140A0CD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeaa5bc3b68c19d5e7d19aa9add394a2e513401d","datavalue":{"value":{"entity-type":"item","numeric-id":1932180,"id":"Q1932180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$8D43C7CE-6807-447D-8F98-5AF4DBDC9882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea040eb1ccb699d5ba42e730b123ed02cb3ea8e","datavalue":{"value":{"entity-type":"item","numeric-id":1604428,"id":"Q1604428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$3B01D4D7-FC8C-4F80-A467-3A07A83DEB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53d2a4bd412bb1991e946f87ad5a74270e36e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1040855,"id":"Q1040855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$99909915-3F30-4747-B23E-1DD1B5BBEA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307ed2f0458efbcef39d33db7cb4bd3fbffc6995","datavalue":{"value":{"entity-type":"item","numeric-id":2752669,"id":"Q2752669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$61F1189D-073F-4C01-9B87-A1839D60CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d663719bac2aaddbcca7dfa089f0a232d3c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4439542,"id":"Q4439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$7B77BB8F-43BB-44BA-B786-072098E99B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924899f3bc3f96361e8832cb4b5f8a8e7dd724dd","datavalue":{"value":{"entity-type":"item","numeric-id":1281675,"id":"Q1281675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$41410068-3720-4EAF-B24A-081216B1F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540e9ce310c38e56e4c1565568bbdbda0747b729","datavalue":{"value":{"entity-type":"item","numeric-id":1127004,"id":"Q1127004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$95E80826-81E5-4A6B-B150-FFC3B51A0DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6461abc57b43b3c89da91012ed49abd36329aa","datavalue":{"value":{"entity-type":"item","numeric-id":5490960,"id":"Q5490960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$F627E3AC-3B41-463A-A64E-8E3A3E83AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f80caf119eda47c63890ba51aefddd48d11ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3107195,"id":"Q3107195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$1E524EEF-09CE-47FD-931D-8323893A6D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a831e60e0766e46972272070fe3dc14b8daedc06","datavalue":{"value":{"entity-type":"item","numeric-id":5929852,"id":"Q5929852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485308$D02E07A3-D239-46DB-AFDD-E4A3DC53F6B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9800e7ce909586036bac2f139d45bbf100ce5171","datavalue":{"value":"10.1007/S00365-013-9212-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485308$0D2CB97E-CAA1-46E7-9E4F-95BEEC7DE428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c25abd1c1f998be8f5db268751c5fa16407e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4811183,"id":"Q4811183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33ff9a39ce3709ca8b1e0b5b688768852141052","datavalue":{"value":{"amount":"+0.9013693928718568","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":"Q485308$7197F226-EC11-42FC-B0DB-44DCB8099A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9169abe448ae83010e5b016d664f6f83a2acef7a","datavalue":{"value":{"entity-type":"item","numeric-id":1040855,"id":"Q1040855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68dd19e0a01bdbdc6f83edcc63e1d1d9bb48eadc","datavalue":{"value":{"amount":"+0.8901018500328064","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":"Q485308$404DED73-1878-4DFA-82EE-471160A8E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73b2d4a1e562c1085687e956e41570ccb52458f","datavalue":{"value":{"entity-type":"item","numeric-id":3561098,"id":"Q3561098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccbf1e4b3c5cd6791ea78284e3cc5989629bb9e","datavalue":{"value":{"amount":"+0.8855240941047668","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":"Q485308$F69EC95B-1EC4-4F1C-A8CE-93BF0D66E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31df53df8290c9026da522cbf8ddb32c19e74c83","datavalue":{"value":{"entity-type":"item","numeric-id":5249332,"id":"Q5249332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4098f2841af2fe50b1b6fda5d37b709ec04d2b9b","datavalue":{"value":{"amount":"+0.8579958081245422","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":"Q485308$4073B36C-DA3B-45E9-931D-29F2BD8A3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017fd52eff0535879c6fafe40fac675f9845ff38","datavalue":{"value":{"entity-type":"item","numeric-id":3559982,"id":"Q3559982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0452f721f496994e544cda3c1d12499596339a2a","datavalue":{"value":{"amount":"+0.852424144744873","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":"Q485308$026B94DA-FCC1-47B0-A1E2-4878B46AF53F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence of a weak greedy algorithm for the multivariate Haar basis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_of_a_weak_greedy_algorithm_for_the_multivariate_Haar_basis"}}}}}