{"entities":{"Q853533":{"pageid":855381,"ns":120,"title":"Item:Q853533","lastrevid":42726713,"modified":"2025-07-09T14:49:01Z","type":"item","id":"Q853533","labels":{"en":{"language":"en","value":"``Push-the-Error'' algorithm for nonlinear \\(n\\)-term approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073584"}},"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":"Q853533$24C5526C-4EBF-4E10-9085-FC03FFD8555D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b0d6fed557a2bd92116c064e2bb51eaadf24a5e","datavalue":{"value":{"text":"``Push-the-Error'' algorithm for nonlinear \\(n\\)-term approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q853533$3020F0DA-BAA5-4C77-8DD1-CCBDD62309E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b27a234a5db64767ccece51f7992749c79db4c9a","datavalue":{"value":"1106.41023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$552FA9D4-2CD6-40AA-ACBF-5ECA1F37233F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c00f332f4fdaa4059d50636375cddcf24bc4819","datavalue":{"value":{"entity-type":"item","numeric-id":175640,"id":"Q175640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853533$02BA848B-FD8D-470A-B22B-D74A6D2F697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a41764d1656ac789497b871dc5b1b261e2f7bfeb","datavalue":{"value":{"entity-type":"item","numeric-id":261860,"id":"Q261860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853533$A1A620E0-89CE-4E5B-96CE-DA0AAB894B09","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":"Q853533$0CF86E03-75D8-4EB1-BB34-C68270D8AE41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e72da49a9cdc23965ff0d1c9fcf6159ca75a2a61","datavalue":{"value":{"time":"+2006-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q853533$E4A4ED39-F6C3-437B-9C88-4F69DD0DB216","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfb6145bbeff419413c2509166cd6f6988ac5a9b","datavalue":{"value":"Let \\(\\Omega\\) be a compact domain in \\({\\mathbb R}^d\\) and let \\(V_m\\), \\(m=0,1,2,\\ldots\\), be subspaces of \\(C(\\Omega)\\) such that \\(V_0 \\subset V_1 \\subset \\ldots\\) and \\(\\overline {{\\cup V_m}}=C(\\Omega)\\). It is assumed that for every \\(m\\) there is a finite set \\(\\Theta_m \\subset \\{0,1, \\ldots \\}\\) so that \\(V_m\\) is spanned by a basis \\(\\{\\phi_\\theta \\}_ {\\theta \\in \\Theta_m}\\) and a given \\(f \\in C(\\Omega)\\) can be represented in the form  \\[ f=\\sum_{m=0}^\\infty \\sum_{ \\theta \\in \\Theta_m} b_\\theta \\phi_\\theta. \\]  The authors consider an algorithm that produces for any target accuracy an approximation to \\(f\\) of the form \\(\\sum d_\\theta \\phi_\\theta\\) with a small number of non-zero coefficients \\(d_\\theta\\). Compared with the previous work in the field, the paper offers a more general setting for multiresolution analysis. The algorithm is especially designed to deal with the \\(L_\\infty\\) approximation. The main conceptually new result is the quasi-subadditivity, with respect to \\(f\\), of the functional \\(N(\\varepsilon)\\) counting the number of terms needed to achieve accuracy \\(\\epsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q853533$671A983B-26E1-4084-BAEA-A2CD15D6344E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$F5B74D31-3AC5-4449-AEEF-3C74435CD0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$C2EE3173-C218-4F07-BDE4-513C31D7FFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c7e68dbb5717ab67efc3717be40617c40da19eb","datavalue":{"value":"41A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$CF6DD7A9-6771-4AB9-BAC9-FCDEC40BAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$D98FDBF6-7E8C-4815-9089-D55258B18B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$340DA998-CD8C-4D4D-BD87-B1F09FB739AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a782c61e13c7b55a16d7db1506e7a7fc7322890e","datavalue":{"value":"46E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$33C2D985-591F-4FDE-952F-A74127CB7F9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"396089cba9f9dfd0f630c4e4a225dbbe906a3017","datavalue":{"value":"5073584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$594A4114-95E7-447C-832E-4A995502F80B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7c86a5cba6d16fa765e4fd3eca087a3363e4fd","datavalue":{"value":"multilevel expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q853533$3174ED90-5208-492D-B980-638B0705BD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2c98db96a452093c3ca9309b43d5e313746de49","datavalue":{"value":"wavelet bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q853533$1B3B0284-052E-4471-8EC4-974040F85059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75397a443a530c33912b43b825cf10027e5dd3bb","datavalue":{"value":"\\(n\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q853533$BDDB6171-0361-4A05-8281-F4021BE5FF65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bd4865055d1d968206eb2adb64b68fbe1c652ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1156333,"id":"Q1156333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853533$B03D4E94-D6DA-4A42-9C6F-5D98B929A3FF","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":"Q853533$A515DDF0-A68C-4018-B4CB-7936A6769809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b48b584dd40979bbbda8b7444a5f95237a0fa3f7","datavalue":{"value":"https://doi.org/10.1007/s00365-005-0607-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q853533$730139D4-D2B1-457E-85E8-956E12982BB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f369542112dccadad145686288330d3069f50d1","datavalue":{"value":"W2107700451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$54BD44A0-DA07-4A94-82BB-4FF645707BD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bb144d5752eb3fd88e9abe61d1f18de2be9cd39","datavalue":{"value":"10.1007/S00365-005-0607-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853533$50827F0B-FE16-4679-AB01-6C870626F19E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e8e9468ba6f95d9989e8580248d8dbce853ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1106626,"id":"Q1106626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9451f4cb7a18c357bcd30deb4980a6adfff08d","datavalue":{"value":{"amount":"+0.88218015","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":"Q853533$E9E73F23-4945-46A4-90D2-A9CBF129A60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64af85c4dc97319cb4b8c33eb5fa5ed239aa41be","datavalue":{"value":{"entity-type":"item","numeric-id":4315546,"id":"Q4315546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9979c10ff4fd4e69ff014105c47ff82b1927bc31","datavalue":{"value":{"amount":"+0.8807969","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":"Q853533$F1391BB9-EF75-4600-A8C3-82F57082950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8406cb39ddd8df01608ed1e8efab80f9e9d173f4","datavalue":{"value":{"entity-type":"item","numeric-id":3757272,"id":"Q3757272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6ba54a3a22f78ae8a89bfd088b8176300af1e6","datavalue":{"value":{"amount":"+0.8763014","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":"Q853533$37D1DB4A-A2D3-4838-BBCC-EF5AA650AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a04870d436fe7176ba1ac0e4522e1f555afad0","datavalue":{"value":{"entity-type":"item","numeric-id":1925397,"id":"Q1925397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae3a055b61b4a6728341053f813a6efea6a4175","datavalue":{"value":{"amount":"+0.87123156","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":"Q853533$ABC5D413-6D16-4864-BA01-4C79204E2941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f97b732204ac2802ba3720cc698343c8f805cc","datavalue":{"value":{"entity-type":"item","numeric-id":2459224,"id":"Q2459224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8bc7e564cec2ca7ab3100cb1303c3d2f2964f0","datavalue":{"value":{"amount":"+0.8697269","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":"Q853533$3B205DC9-B04D-4974-8B2D-8CE50B09FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b10388e5ad8ab7fa9293bdef37c1c46e7cb971","datavalue":{"value":{"entity-type":"item","numeric-id":5005014,"id":"Q5005014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0188bae068be9f68c535153f9d1cc780624c9445","datavalue":{"value":{"amount":"+0.86752677","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":"Q853533$7EB5F5F4-86BE-473B-AF17-FD467E5864D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced4ae5a40b6d05f0e2ffb542097cea1875d51cb","datavalue":{"value":{"entity-type":"item","numeric-id":4838443,"id":"Q4838443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f31620688b6219ecc07bd1f860a175176bf480","datavalue":{"value":{"amount":"+0.86520046","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":"Q853533$A11EA720-E7DE-4287-B908-008C9139298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3687524dfd075b1fcc78550aa4a639d607311c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4431712,"id":"Q4431712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7857506f7b7ce3b14005f776f673ed766977f9","datavalue":{"value":{"amount":"+0.8636032","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":"Q853533$43B3E45C-B690-4B00-BBB1-75ECA8A6F7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e714086c72189bd91b586fde8fc06948b1f632","datavalue":{"value":{"entity-type":"item","numeric-id":1819301,"id":"Q1819301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7064ff9e0b5433a123eb006e56fff0e0eceaf8a4","datavalue":{"value":{"amount":"+0.863004","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":"Q853533$8ED7102F-9BEB-41DE-AE78-D6F7E7E2BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8d0fbb37d3a5b5eb804dfeb109d05df435446f","datavalue":{"value":{"entity-type":"item","numeric-id":4336176,"id":"Q4336176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1339021bd302011060181291300807de992e642b","datavalue":{"value":{"amount":"+0.8612026","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":"Q853533$379CC11C-BCCC-4197-BE30-5C0EA7652825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:853533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:853533"}}}}}