{"entities":{"Q5950886":{"pageid":8127688,"ns":120,"title":"Item:Q5950886","lastrevid":41074487,"modified":"2025-04-18T03:32:10Z","type":"item","id":"Q5950886","labels":{"en":{"language":"en","value":"Approximate weak greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1683479"}},"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":"Q5950886$843C5056-7A51-4247-8545-A4F509FCAC4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ea7eac92bc7d2b6061e5853db98682859fa01f8","datavalue":{"value":{"text":"Approximate weak greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950886$62999B3C-06D0-456C-8078-88C9DBD0B8F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"378f30c960fcd8216dc8b1a8d3df5d813337b972","datavalue":{"value":"0985.41014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$0F528F8A-18E0-41C1-B292-0D8B61BE6C3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f2345c39d982e8f3b1ca11480f7b8492084c328","datavalue":{"value":"10.1023/A:1012255021470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$8509C1BC-B7E7-412D-ACCC-6BA0584EF86F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1041088e54f26be00c40335d877668364f17d152","datavalue":{"value":{"entity-type":"item","numeric-id":629252,"id":"Q629252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950886$7BDED78D-7417-4A6A-937A-4C9DF36B4D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"381ef1be9ebf17222420f74c3b19d55e2ece7908","datavalue":{"value":{"entity-type":"item","numeric-id":416357,"id":"Q416357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950886$27E5FE45-DB56-4060-B65E-2F4D47585154","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950886$AA7E3F95-13EA-40BB-A0D1-CF568BB30DBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d53cc9b739d076778b9207d322c3b005b7ae83bc","datavalue":{"value":{"time":"+2001-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5950886$C5C308CB-D94F-4AD7-84C5-3D561E8AC7EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7baae11b0d158bd502800250c05068f76ca74eb4","datavalue":{"value":"Let \\(H\\) be a real Hilbert space with inner product \\(\\langle \\cdot, \\cdot\\rangle\\). A subset \\({\\mathcal D}\\) in \\(H\\) is called the dictionary if each \\(g\\in{\\mathcal D}\\) has norm one and \\(Spann \\{g: g\\in {\\mathcal D}\\}\\) is a dense subset of \\(H\\). Given \\(\\{t_m\\}_{m=1}^{\\infty}\\subset [0, 1]\\) and \\(\\{\\epsilon_m\\}_{m=1}^{\\infty}\\subset[-1, 1]\\) the Approximate Weak Greedy Algorithm (AWGA) provides an \\(m\\)-term approximation of \\(f_0\\in H\\) by constructing a sequence \\(f_m\\in H\\), \\(m\\geq 1\\), such that at each step \\(f_m=f_{m-1}-(1+\\epsilon_m)\\langle f_{m-1}, g_m\\rangle g_m\\), \\(g_m\\in {\\mathcal D}\\), with \\(|\\langle f_{m-1}, g_m\\rangle|\\geq t_m\\sup_{g\\in{\\mathcal D}}|\\langle f_{m-1}, g\\rangle|\\). The \\(m\\)-term approximant of \\(f_0\\) is then defined as \\(G_m=f_0-f_m=\\sum_{j=1}^m (1+\\epsilon_j)\\langle f_{j-1}, g_j\\rangle g_j\\). The authors give sufficient conditions on \\(\\{\\epsilon_m\\}\\) and \\(\\{t_m\\}\\) for AWGA to converge with any dictionary \\({\\mathcal D}\\), i.e. whether \\(G_m\\to f_0\\) for every \\(f_0\\in H\\) (or equivalently, \\(f_m\\to 0\\)). They provide two counter-examples to show that the condition cannot be relaxed in general. For a class of dictionaries with more structure a more relaxed necessary and sufficient condition for convergence of the algorithm are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950886$6700E23A-D6D5-45E7-A42D-91A80E652991","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f32f711151a35801609994e8410628fe4bfebe7","datavalue":{"value":{"entity-type":"item","numeric-id":408255,"id":"Q408255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950886$C214D2E5-BE5B-41E6-9797-1F5EC8BFC494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$248BCEA5-AA24-492F-98AA-F47B26E2AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$DF749E7B-9D33-4B5C-8AF8-603753748BC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcad1f8c0e6010416de8991953e09d21e94ae427","datavalue":{"value":"1683479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$5E43C436-ADCC-4AA1-A6CF-0E6EC124A650","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950886$5CD3CA4B-4E22-45D7-9F69-BE75D00E324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950886$3711B196-12B0-4487-A88C-560382C35141","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":"Q5950886$7232B3DB-67AD-4311-A5D8-7B08ED199C49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"226d6fec674389fbfb403bbfecaf0a4d858dd74e","datavalue":{"value":"https://doi.org/10.1023/a:1012255021470","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950886$3F67F51B-605B-473E-81B2-30A27F1A02DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc3ad73973dbde939baa9f5910217e2641774052","datavalue":{"value":"W1606103777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950886$8B5E8E28-1CEF-434E-BE68-69BF079F62FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b17a9848251c7332c8a7a93d899d42f1ae424c","datavalue":{"value":{"entity-type":"item","numeric-id":2577360,"id":"Q2577360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d598399de884bd4cb5df70ca782fb17549984e","datavalue":{"value":{"amount":"+0.9686588","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":"Q5950886$7EBBDA14-1C6A-43D5-A023-04C98BBEB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c00933d97001618526b74afb143d109bd9897ca","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185794e16596898ec0f0bba705c285d02bc980cf","datavalue":{"value":{"amount":"+0.94867873","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":"Q5950886$D86EBA56-0DEB-4E16-8627-2C7A92389908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f6a71595a59c2a22eaf83ece7eba3badf86d72","datavalue":{"value":{"entity-type":"item","numeric-id":2783079,"id":"Q2783079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ebcef0e3b62f88ca78c7e7f318b347fe87cf0f","datavalue":{"value":{"amount":"+0.92103946","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":"Q5950886$543A25CD-ACDD-42C4-99D3-DD0C7B68C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cb6654a16686d6f72e548000b4882a8597c59e","datavalue":{"value":{"entity-type":"item","numeric-id":294506,"id":"Q294506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433f6a95d858130ba30cf164df039b5dd316b89e","datavalue":{"value":{"amount":"+0.91824424","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":"Q5950886$91329849-02EE-494A-9752-E63D6FAA2F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6be40c1ea6a7b3c7ab5e1b48a1535fc212df299","datavalue":{"value":{"entity-type":"item","numeric-id":2985963,"id":"Q2985963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d643824edacee4fc62abfcc4dcd254cafe2a74fb","datavalue":{"value":{"amount":"+0.9125767","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":"Q5950886$C7A4B1C8-E4F5-4083-8025-1D2552323BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29844315da86df3592e16e448c3b76a638f487fe","datavalue":{"value":{"entity-type":"item","numeric-id":1610211,"id":"Q1610211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22eaafea37e2fff91e13a649d9ca0e43924c52f0","datavalue":{"value":{"amount":"+0.9098441","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":"Q5950886$AC7375F7-FD02-456F-A0C5-38F3EF1FAE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f3b5cf75152ad08aac63f7a9ba7a9d793d67e0","datavalue":{"value":{"entity-type":"item","numeric-id":3421285,"id":"Q3421285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5c024667197226a8a03557527f73cd2f02f7d1","datavalue":{"value":{"amount":"+0.90014464","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":"Q5950886$5F6C315B-0B93-4FEB-8346-21C35489DC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f534113d4859e252d8da519e67c7110683986ca","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9f04dfaba60b76ac3194489c5c3afe0954b8ac","datavalue":{"value":{"amount":"+0.8999438","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":"Q5950886$2731BB54-A84C-4669-8AE2-7A69FE6F90F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ad3c9f6dee141f405bc2d19b3f99e92be99069","datavalue":{"value":{"entity-type":"item","numeric-id":3433583,"id":"Q3433583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4747d4918e4ec05b02f06cc84b8534fb3c4d305","datavalue":{"value":{"amount":"+0.8993618","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":"Q5950886$6001D406-A07A-4F55-ADA2-7B7C646074D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ee87a62d49491da579f10d3b671126c73e405b","datavalue":{"value":{"entity-type":"item","numeric-id":5010120,"id":"Q5010120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe631a1e3866a44d8a0c987873a4e1e6303e1f7d","datavalue":{"value":{"amount":"+0.8967285","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":"Q5950886$228A4B11-9336-4BFC-B148-F16C21C87111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950886"}}}}}