{"entities":{"Q1581104":{"pageid":1591844,"ns":120,"title":"Item:Q1581104","lastrevid":72716712,"modified":"2026-04-14T06:53:58Z","type":"item","id":"Q1581104","labels":{"en":{"language":"en","value":"Greedy algorithms with regard to multivariate systems with special structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1508207"}},"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":"Q1581104$5C07F4B7-3825-4348-A9FA-C2436BFFB5EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c072c23a1c0ce29c39c28eb4ef5a2c04c64a9634","datavalue":{"value":{"text":"Greedy algorithms with regard to multivariate systems with special structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1581104$34D280E8-B53A-4A79-8B7C-43448C997035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ddc9817bcfc7bf22a48a6d97e19f560abbd19c","datavalue":{"value":"0962.41007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$411ACD58-ED4C-4A24-BF08-B0AE29F05E5D","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":"Q1581104$243E18C9-9501-4FB5-9D84-11407C588EC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"272f4e19b12d6e02e28d15487217a21c7aa83f6d","datavalue":{"value":{"time":"+2001-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1581104$B36E2559-269D-43F3-A87C-5DD4CEBADF10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0462b71ae67b4f7d732acb76ea1922ace333609f","datavalue":{"value":"The problem of finding an optimal dictionary \\(\\mathcal D\\) for non-linear \\(m\\)-term approximation  \\[ \\sigma_m(f,{\\mathcal D})_X:=\\inf\\{\\|f-\\sum^m_{i=1}c_ig_i\\|_X : {g_i\\in{\\mathcal D},\\;c_i,\\;i=1,\\dots,m}\\} \\]  is considered. The author investigates this problem in the periodic multivariate case for classes of functions with bounded mixed derivative \\(MW^r_q\\) and classes with restriction of Lipschitz type on the mixed difference \\(MH^r_q\\). Let \\(F\\subset X\\) be a functional class, \\(\\mathbf O\\) be a collection of orthonormal dictionaries, then \\(\\sigma_m(F,{\\mathbf O})_p:=\\inf_{{\\mathcal D}\\in\\mathbf O} \\sup_{f\\in F} \\sigma_m(f,{\\mathcal D})_p\\). The author obtains lower estimates for \\(\\sigma_m(MH^r_q,\\mathbf O)_{2}\\) and \\(\\sigma_m(MW^r_q,\\mathbf O)_{2}\\) \\((1\\leqslant q<\\infty)\\), and proves that the orthogonal dictionary \\(U^d\\) (consisting of trigonometric polynomials which may be represented as a tensor product of shifts of one-dimensional Dirichlet kernels) provides an optimal estimate in the sense of order among all orthogonal dictionaries for \\(m\\)-term approximation of the classes \\(MH^r_q\\), \\(MW^r_q\\) in \\(L^p\\) \\((1<q<\\infty\\), \\(2\\leqslant p<\\infty\\), \\(r\\) is big enough). It is also proved that for all \\(1<q,p<\\infty\\) the order of best \\(m\\)-term approximation \\(\\sigma_m(MH^r_q,U^d)_{p}\\) and \\(\\sigma_m(MW^r_q,U^d)_{p}\\) can be achieved by a greedy-type algorithm. Another interesting result is that the dictionary \\(Y:=(U^1\\times L^p)\\cup (L^p\\times U^1)\\) provides an optimal \\(m\\)-term bilinear approximation for \\(1<q\\leqslant p\\leqslant 2\\) and \\(1<p \\leqslant q<\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$584FC270-8A8D-4822-A9E1-BE0A39432DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c7e68dbb5717ab67efc3717be40617c40da19eb","datavalue":{"value":"41A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$C1822607-8A84-4452-94FB-F79EA6DA9AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$C2AC2532-2FAD-40B6-AF3D-901CB9E1012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$91FBB4C6-9E67-403D-A428-57178A36CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$2C43D699-58D8-40A3-A9EB-D4E3F0A8ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"420c721aa841b62396a405ab7bd03b5ed466ed48","datavalue":{"value":"42A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$4DC86A96-2D21-4E78-9549-BC1F95A91FA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f07dd97817a51ec0840dcf9bdef751a6ddc10a67","datavalue":{"value":"1508207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$01C1CA84-3DD3-4FA1-A8A0-6C04B93F893A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$71D76EC0-EA83-42C3-B1A0-A2623E0E0063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$C0A956DE-354A-4DAC-90DB-6D56BCC667FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$28189621-A77F-4A49-909D-9EB983489200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b2dee978bdc843f7bf3981dedd270feae95ad7","datavalue":{"value":"orthogonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$D4541D31-70CF-47B4-96F1-A530D1CCEBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c0c91e17eec64808d5ca386552952bbf74da24","datavalue":{"value":"bilinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581104$25BDADBB-C4CB-4421-AE65-E295C6716722","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":"Q1581104$B02FA8BF-78E5-4B87-9065-18A02D0B51E4","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":"Q1581104$22DA94DE-71CD-4A4F-9D60-9D21ABC16764","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebb06bb6bc5d6810ed044eb75fe8b28aa85c6748","datavalue":{"value":"https://doi.org/10.1007/s003659910017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1581104$D8E575DD-8210-4E3C-87CD-871A03E10A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c607f3d2a8c9fd078a0e8cb7cb68f4b835678ff4","datavalue":{"value":"W2056768388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$09C7894A-9D3C-4843-8D7E-A442B6261BF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8af565c0ae19aa9dd7d64f5965d894d1ea89c728","datavalue":{"value":"Q126843258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$D320BFA8-2BA6-4F81-9A86-B95D2F791BFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93578d05c76185d055d8e63bc871756819907867","datavalue":{"value":"10.1007/S003659910017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581104$AE2AE402-F683-4362-AD4D-382C5B9572D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb245d41db41aafb6d37c4a336c17d3cf142012","datavalue":{"value":{"entity-type":"item","numeric-id":619046,"id":"Q619046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770658b9c92c706094295b817bde595ad8353d4f","datavalue":{"value":{"amount":"+0.885458767414093","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":"Q1581104$7164606B-8DB6-45C0-BE5E-5E5BD15ED22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22151b3ca2d20e2f98cd23be2fb573f958c19cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1396184,"id":"Q1396184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445b6dd1a6a78b3a553003a0996e7e871324edfe","datavalue":{"value":{"amount":"+0.8654047250747681","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":"Q1581104$CFDDA75A-7DF3-4A7F-99F2-0B4A4A78FAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5eada2ea94c11eb445fc866ba8c85108982afc","datavalue":{"value":{"entity-type":"item","numeric-id":5696440,"id":"Q5696440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c914e5207958beffc0a2fd813a33f11975a7d49","datavalue":{"value":{"amount":"+0.850730836391449","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":"Q1581104$CC6D9CE8-F941-454D-92B0-D5F81F686965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce46c451af5ed3ca5e087ec2d873c6de999419c","datavalue":{"value":{"entity-type":"item","numeric-id":2963673,"id":"Q2963673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569c1bd1265e0410c6335123cbf80707a99110a8","datavalue":{"value":{"amount":"+0.8419566750526428","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":"Q1581104$B00DF230-AD1B-4327-9FB1-BF33B22FFC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6691ac2cf994b29c4def8f35593640e2fce33648","datavalue":{"value":{"entity-type":"item","numeric-id":2581445,"id":"Q2581445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1df49dae0eda57969d0da7d137584a9c3ee723","datavalue":{"value":{"amount":"+0.838087260723114","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":"Q1581104$96980C4F-E7EE-415D-9061-8EEF396BDFC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms with regard to multivariate systems with special structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_algorithms_with_regard_to_multivariate_systems_with_special_structure"}}}}}