{"entities":{"Q5961558":{"pageid":8138360,"ns":120,"title":"Item:Q5961558","lastrevid":47422234,"modified":"2026-01-01T17:09:06Z","type":"item","id":"Q5961558","labels":{"en":{"language":"en","value":"Adaptive greedy approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981727"}},"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":"Q5961558$3366A02E-BB45-4D72-AAF6-8324EB18D78C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b765bb38fe64b564090732c05a14c77c33c55f54","datavalue":{"value":{"text":"Adaptive greedy approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961558$A90FDE7A-88D2-430C-8D39-EB654B708269","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fa9dfe1735e741d15e5731e4afedd38b1dc0c2","datavalue":{"value":"0885.41006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$F42310F8-FE91-4216-8EDE-00C14A23DBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"728a65f7d41617d79e88f9ed2348bcd26f0084c8","datavalue":{"value":"10.1007/BF02678430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$DCA8597C-F346-4CE1-82E8-AA5D56EA0991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31be61587ebcb93dca5cfa4d6d0e684ad48d459a","datavalue":{"value":{"entity-type":"item","numeric-id":242738,"id":"Q242738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$F7892563-68E8-49AD-88DB-9425F41AD3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a6d21982021b2c758fa32b17bab3cbdb0d26d7","datavalue":{"value":{"entity-type":"item","numeric-id":1340694,"id":"Q1340694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$D2258B1A-F756-4102-A1E7-C02AB7DE4F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a60024ea98d43f776a4fff4450c8395e115fcac8","datavalue":{"value":{"entity-type":"item","numeric-id":808952,"id":"Q808952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$CE7B81A9-585D-45F8-B839-9DED96B28830","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":"Q5961558$A3DDA4E6-D149-4584-8910-8F795EF7919D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2b9e5433934744776676f83620c488e28cd2a60","datavalue":{"value":{"time":"+1998-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961558$AD85ABAE-D9DF-4A7C-8389-14E50BD9C2C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44b39a7c263ea6b2e2a085bcc971c6c4dde575f7","datavalue":{"value":"Let \\({\\mathcal H}\\) be a Hilbert space. A dictionary \\({\\mathcal D}\\) for \\({\\mathcal H}\\) is a family of unit vectors in \\({\\mathcal H}\\) such that finite linear combinations of \\(g_{\\gamma }\\in {\\mathcal D}\\) are dense in \\({\\mathcal H}\\). The problem of approximations over a dictionary is studied from different points.    \\(NP\\)-Completeness of the problem is proved under some restriction on dictionary size in a finite-dimensional space \\({\\mathcal H}\\). Suboptimal greedy algorithms of nonorthogonal and orthogonal matching pursuits \\textit{S. Mallat} and \\textit{Z. Zhang} [IEEE Trans. Signal Process. 41, No. 12, 3397-3415 (1993; Zbl 0842.94004)]; \\textit{Y. C. Pati, R. Rezaiifar} and \\textit{P. S. Krishnaprasad} [Proc. 27th Annual Asilomar Conf. Signals, Systems, and Computers, 40-44 (IEEE Computer Society Press) (1993)] are reviewed. Group-invariant dictionaries are investigated for the sake of wavelet decomposition.    Furthermore, the renormalized matching pursuit map is proved to be a chaotic map for a particular dictionary in a low-dimensional space. Numerical results suggest ergodicity of that map for higher-dimensional matching pursuits, too. Their invariant measures are characterized using dictionary group invariances and by constructing a stochastic differential equation model for the distribution of asymptotic approximation errors for a dictionary consisting of a Dirac and a Fourier basis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961558$3A3F421E-E7AD-483A-B9B5-0F8A8591F759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$A45E4ECE-81E8-43D8-B9E3-7BAF508F7E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$5EF46D20-B289-4566-A929-CC1B22346269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19e246619fdf7159d4d386fc900a11afc576a366","datavalue":{"value":"37A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$4157C12D-0E7E-4B0F-9043-6B970A71F3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea8d7fd647e9503babc529061be6b6d7b00c9e13","datavalue":{"value":"65D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$BC988D72-19E7-481F-9638-F892D65296D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772afcc76afc6ed455612e61ae15c7b17b2b953a","datavalue":{"value":"60H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$0813715E-172B-4BB2-9472-7FC9E82A84FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bb1c98f4bee00565757e5705671bfef36fd68b","datavalue":{"value":"981727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$F094CB37-6CDC-49AB-9EFE-5EEB74A25F1F","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":"Q5961558$1D306635-8F69-4E01-83D4-5DEDA0B2AC17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a163ae346a7823527c3b2b0d498de73aad7a23e0","datavalue":{"value":{"entity-type":"item","numeric-id":4205381,"id":"Q4205381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$4E8A5CD2-CFDB-477C-9C98-25DC950859E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41acd43466aec5b129f3a4b83efd9c2cf81a2536","datavalue":{"value":{"entity-type":"item","numeric-id":3908199,"id":"Q3908199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$C0A8D70E-20F9-4C65-946A-DE16B6FB6A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$F49149EF-4B27-401E-AA1E-0376C8256D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadfad5a0366877be70b2b70fafa4d92500ab5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4880362,"id":"Q4880362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$E576F816-5C38-43AB-B31B-BF787D7E91ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2e775923537d6f7594fc397eb36ccc05ed56df","datavalue":{"value":{"entity-type":"item","numeric-id":3993502,"id":"Q3993502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$B91D17AA-C4B5-461E-97C4-C5507B207518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b8218ab4523030cf64a6af14df781aaae7c9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3989577,"id":"Q3989577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$16BEF8A8-ED33-40B8-8A9E-23EB21CE2D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069570c8b5f2a5dbad49d8cd71e0aad3de2d39e0","datavalue":{"value":{"entity-type":"item","numeric-id":4024435,"id":"Q4024435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$58A19925-3625-42E3-98C3-8C51999DDFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45b7236f007edb27e9570820dc4259bc2d944d9","datavalue":{"value":{"entity-type":"item","numeric-id":3677787,"id":"Q3677787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$6F101D42-39BF-46DA-991C-37EE0EE17362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$00D9E430-FEDA-4D49-93E8-B08A29536E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34005d19b5cb0065dd18a2ad50bee873b91ccea7","datavalue":{"value":{"entity-type":"item","numeric-id":3234755,"id":"Q3234755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$5AB43C15-04D9-4EBC-963A-718B65F9F6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ee831f4af35021f33f09ba2c9e294dc67c247","datavalue":{"value":{"entity-type":"item","numeric-id":1115065,"id":"Q1115065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$ECD18371-0463-4533-B19E-32049B468368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be1cddc9915842e822657ec14c8257e2f809d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3744917,"id":"Q3744917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$77F16DA5-C7CF-4268-8618-7CFE0CCD29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f1a4698803d2da68cedeb23201a099c684069c","datavalue":{"value":{"entity-type":"item","numeric-id":4878180,"id":"Q4878180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$CE73E6EE-300C-4C20-AC6C-4F505161DC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c57ef99652abb60726b91129572de3b030acfe","datavalue":{"value":{"entity-type":"item","numeric-id":1319653,"id":"Q1319653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$85169162-B0DB-4051-9629-3F7FE11EB021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f33e867d1f249f5d8e8b18a2d126b807021cc27","datavalue":{"value":{"entity-type":"item","numeric-id":5653193,"id":"Q5653193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$370C98F2-19EB-4DAE-8041-7908C000B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$9A55706F-75F2-4CAE-9737-411FED4910B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d328bcde2b30a272f372d626adf0cc0467b6c35","datavalue":{"value":{"entity-type":"item","numeric-id":1215041,"id":"Q1215041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961558$6447D0F3-7F01-4C50-962A-65E47E2C83E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4ef4e476993b315876b65f34d8cc584843cfbf1","datavalue":{"value":"https://doi.org/10.1007/bf02678430","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961558$DDE4E3F8-6B9B-4665-A170-5A4A78A6DA82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b96819b92467b0d07a5e1cc0d86ac071eb3ec6","datavalue":{"value":"W2021302824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961558$76713A75-D604-426F-A145-06ED0B7C023C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88d65f4b43773d7d29b42788f8c278803d863b4","datavalue":{"value":{"entity-type":"item","numeric-id":652444,"id":"Q652444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b4c5b253160a9ce67cd401e49cbdb6d9222d42","datavalue":{"value":{"amount":"+0.8147347569465637","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":"Q5961558$834987F5-9947-4750-90F1-D0C6F4A00113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f891b0fc2ecf3fdb8705e1fbbc7ad3e4960a96","datavalue":{"value":{"entity-type":"item","numeric-id":1288881,"id":"Q1288881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8834fb2ebe3b53f0a488d5edaa63fe098719ab92","datavalue":{"value":{"amount":"+0.8129228353500366","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":"Q5961558$F75E10CD-0F9E-4BA6-9FEE-026426522F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9934ca34c8319ace11cfdc6b579caf0701c5314","datavalue":{"value":{"entity-type":"item","numeric-id":368218,"id":"Q368218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa316dfca9782b454784bd61b24e78504042a70","datavalue":{"value":{"amount":"+0.8113785982131958","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":"Q5961558$E38FC702-AD50-4AF3-95CB-5C9B18EC07F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41362a4c277e8da98ca7fbbb4dec57a88987c78d","datavalue":{"value":{"entity-type":"item","numeric-id":2498388,"id":"Q2498388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f4b8f4f508627a5c29e9b1acacb4ad3934e65b","datavalue":{"value":{"amount":"+0.8070246577262878","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":"Q5961558$41EA4CD8-1BF1-436C-8FAD-7623DF47FD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b8771deb0f5a103ba2e11a177c1afddd6e1cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5950886,"id":"Q5950886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b7fed660c308f368fdfca3a093bb6406b4f7bc","datavalue":{"value":{"amount":"+0.8065512180328369","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":"Q5961558$D95316E2-599E-4E41-9C98-D58261F96251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961558"}}}}}