{"entities":{"Q5950883":{"pageid":8127685,"ns":120,"title":"Item:Q5950883","lastrevid":47715091,"modified":"2026-01-02T12:30:46Z","type":"item","id":"Q5950883","labels":{"en":{"language":"en","value":"Greedy algorithms in Banach spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1683476"}},"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":"Q5950883$9357DEF9-1D3D-4F39-AFF3-EA089F25B3B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02baa0d49daaf2f0543e1b176d55b19e9bbef789","datavalue":{"value":{"text":"Greedy algorithms in Banach spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950883$315AADD7-19E8-4536-BBC6-DB0B5DE59367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf3e2856dbecaec7ebc6b686353923452262c5e","datavalue":{"value":"0988.41022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$6AFED42B-0017-4F0A-BDAA-610920A8D2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3027c8ae1d1f1356e1093951dcefc4bf92849e6c","datavalue":{"value":"10.1023/A:1016657209416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$33F1A0E8-83E0-47CB-A02D-AF5A42C5C1B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950883$018C3C62-27F5-4396-AF22-F394A81D6F52","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":"Q5950883$0746F9B9-20A4-45A6-9001-EEDFC96B09F6","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":"Q5950883$3D07B3C0-0583-4F31-BADA-7DEF600DA8C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e841f940b87a76999c0444467d396b8351764ab1","datavalue":{"value":"The purpose of this paper is to continue investigations of two greedy type algorithms in uniformly smooth Banach spaces studied recently by author in [Adv. Comput. Math. 12, No. 2-3, 213-227 (2000; Zbl 0964.65009)] for the case of Hilbert space. Let \\(X\\) be a Banach space. A subset \\({\\mathcal D}\\) in \\(X\\) is called a dictionary if each \\(g\\in{\\mathcal D}\\) has norm one, \\(g\\in{\\mathcal D}\\) implies \\(-g\\in{\\mathcal D}\\), and and \\(\\text{Span} \\{g: g\\in {\\mathcal D}\\}\\) is a dense subset of \\(X\\). For an element \\(f\\in X\\) let \\(F_f\\) denote a peak functional for \\(f:\\|F_f\\|=1\\) and \\(F_f(f)=\\|f\\|\\). Given a sequence \\(\\{t_k\\}_{k=1}^{\\infty}\\) of positive numbers \\(t_k\\leq 1\\), \\(k=1,\\dots\\), and \\(f^c_0:=f\\in X\\) the Weak Chebyshev Greedy Algorithm (WCGA) is defined inductively with the \\(m\\)th (\\(m\\geq 1\\)) step consisting of two basic substeps: (1) selection any \\(\\varphi^c_m\\in{\\mathcal D}\\) satisfying \\(F_{f^c_{m-1}}(\\varphi_m^c)\\geq t_m\\sup_{g\\in{\\mathcal D}}F_{f^c_{m-1}}(g)\\), and (2) constructing \\(f^c_m:= f-G^c_m\\), where \\(G^c_m\\) is the best \\(m\\)-term approximant \\(f\\) from \\(\\text{Span} \\{\\pi^c_j\\}^m_{j=1}\\). The author studies the questions of convergence and the rate of convergence for WCGA in Banach spaces with modulus of smoothness \\(\\rho (u)\\leq\\gamma u^q\\), \\(1<q\\leq 2\\). He proves that for any \\(f\\) from the closure of the convex hull of \\({\\mathcal D}\\) the error of \\(m\\)-term approximation by WCGA is of order \\((1+t_1^p+\\dots+t_m^p)^{-1/p}\\), \\(1/p+1/q=1\\). Similar results are obtained for Weak Relaxed Greedy Algorithm and its modification.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950883$412F6C17-3FCB-4EC7-9740-A252046C4815","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":"Q5950883$8D2B7305-7AD9-4078-8B56-DB3F9D43E565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$98E3765E-90A8-482E-94AF-F802AC544F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$5F0E7924-B34C-4142-81D3-26CD5D4B3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e4f3ec04d2f8d9cd0adf9a0758d2378bb4b67c27","datavalue":{"value":"46N40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$0FAA1582-6A3E-4C33-8A1D-4342F31AEC05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"037a3d867c23821dcf52bba3a6f2642889f61976","datavalue":{"value":"1683476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950883$CEA0031F-BED4-4710-AECE-91D6F0BE85CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950883$D3F37021-AC5A-4067-9915-AD706DD76FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ba1f6633d528ac942e9f81ac613dafaf9f6fe","datavalue":{"value":"best approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950883$6698F87C-CD9C-4F4E-A767-3C0E504F4C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950883$33380F3C-F564-4015-B678-8FFDB8F3231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77d0386405bceca8dee54ed1fdff53a5f80930db","datavalue":{"value":"redundant systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950883$BAA6F29A-2116-40C7-8036-25EA3D783DD0","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":"Q5950883$9C17D6C4-A0E1-402F-93BB-2C17D0E2F53B","rank":"normal"}],"P1643":[{"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":"a8084e4de847a9d02620b278d80ba672e7a7704b","datavalue":{"value":{"amount":"+0.9162203669548036","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":"Q5950883$D8219004-FD3F-4BAC-A5A8-F80C22328DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457fc8f8d10f6e0f30a8ac7131fdd6b7bbfd90d4","datavalue":{"value":{"entity-type":"item","numeric-id":944229,"id":"Q944229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc4b9b3b0cb79670fc0e5520217b1512f9fbc4e","datavalue":{"value":{"amount":"+0.9136117696762084","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":"Q5950883$44F03D70-778C-494C-8EC8-F05B2D9F9468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fa4210cc59737a9a00ee4b5426ca1750f45125","datavalue":{"value":{"entity-type":"item","numeric-id":2879425,"id":"Q2879425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74da2554fd44c75fd08f0050853086805d58b043","datavalue":{"value":{"amount":"+0.9053412079811096","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":"Q5950883$FC10D258-5FA9-4166-A90B-1683FB4A1A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c4dd4331e7a6d5ce3fdbeb50fe1d0ffabe4da9","datavalue":{"value":{"entity-type":"item","numeric-id":905956,"id":"Q905956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01aefcc52957486be6f748224f9de295e2a1f5e","datavalue":{"value":{"amount":"+0.9019065499305724","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":"Q5950883$F89B61CE-0750-426F-B78D-556731837A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d60d7dcf8e9b0095f4adc0e3ddccfadd45d375","datavalue":{"value":{"entity-type":"item","numeric-id":1033990,"id":"Q1033990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d0d76d252afc294dbdff60086da53af34b2fe9","datavalue":{"value":{"amount":"+0.8810838460922241","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":"Q5950883$8E38C5CA-CE4F-4DF2-9647-E4A5564AF2F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950883"}}}}}