{"entities":{"Q2577348":{"pageid":2588091,"ns":120,"title":"Item:Q2577348","lastrevid":72813246,"modified":"2026-04-14T08:01:29Z","type":"item","id":"Q2577348","labels":{"en":{"language":"en","value":"On the orders of nonlinear approximations for classes of functions of given form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239725"}},"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":"Q2577348$B6340DAE-D55D-4AB1-9A10-7451A2B2087F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c019d77abb31ab4d79f70217fd9a25df9e343ed","datavalue":{"value":{"text":"On the orders of nonlinear approximations for classes of functions of given form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577348$112E6D75-AFEA-47A6-893C-E5E35E512F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"482a5822685d48222ecffa3f654c91268a1efdff","datavalue":{"value":"1083.41017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$3A9580AF-9CD1-4BA6-9128-B95BAAF41484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec28d0114b2c1232d504c243a2e15709800feb73","datavalue":{"value":{"entity-type":"item","numeric-id":233841,"id":"Q233841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$B44D2DD3-E627-43F3-8A0A-9DBA08FEB98A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$1E487432-CDCA-4C32-9A9A-6521B1E4345A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86b0376083a4b6860e8045b2b10b2c342b2fab7","datavalue":{"value":{"time":"+2005-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577348$FCEDFDAA-FB8B-4B02-8C68-02D690ACB924","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8366e10ccf1a15d3d1feec5ea0efae81f6673563","datavalue":{"value":"For an interval \\(I \\subset {\\mathbb R}\\) and \\(s \\in {\\mathbb N}\\), the set \\(\\Delta_+^s B_q\\) is defined as the collection of functions \\(f \\in L_q(I)\\), \\(\\| f\\| _q \\leq 1\\), for which the divided differences \\([f; t_0, \\ldots ,t_s]\\) are nonnegative for every \\(s+1\\) points \\(t_0, \\ldots ,t_s \\in I\\). Given two subsets, \\(W\\) and \\(G\\), of \\(L_q\\), let  \\[ E(W,G)_q=\\sup_{f \\in W}\\, \\inf_{g \\in G} \\| f-g\\| _q . \\]  In the paper under review, \\(G\\) is either the set \\(R_n\\) of rational functions \\(g=u/v\\), where \\(u,v\\) are polynomials of order \\(\\leq n\\), or the set \\(\\Sigma_{r,n}\\) of splines of order \\(r\\) with \\(n-1\\) free knots. It is proved that \\(E(\\Delta_+^s B_\\infty, G)_\\infty \\asymp n^{-1}\\) for both \\(G=R_n\\) and \\(G=\\Sigma_{r,n}\\) if \\(s>1\\), \\(r=1,2, \\ldots\\) (the case \\(s=2\\) has been established earlier).  This estimate remains true if \\(s=1\\), but only for \\(G=\\Sigma_{r,n}\\), whereas \\(E(\\Delta_+^s B_\\infty, R_n)\\) does not tend to zero as \\(n \\to \\infty\\). In the case of \\(W=\\Delta_+^s B_q\\) with \\(q< \\infty\\), \\(E(W,G)_q\\) tends to zero for neither \\(G=R_n\\) nor \\(G=\\Sigma_{r,n}\\).  To compare the above results, the author uses the concept of the so-called pseudodimension of a set of functions. The pseudodimension of \\(R_n\\) and \\(\\Sigma_{r,n}\\) is \\(\\asymp n\\), and these sets are asymptotically optimal in the sense that \\(E(\\Delta_+^s B_\\infty, G)_\\infty \\geq c n^{-1}\\), with \\(c\\) independent of \\(n\\), for any set \\(G\\) of pseudodimension \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577348$060798DC-202E-455E-A199-F5B16D467920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$80BFB80C-0271-4B91-A2D0-B0D4B6030CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$F30EA46D-B2FE-445C-94F3-46D6DA18D8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adf42b3173fe95d034b2b316faa1f1b64987b699","datavalue":{"value":"41A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$4D4DC20D-E3CE-45E4-A336-F7304763F0EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c3db7fcde3773500bb7cb1939bf2ce167a544e3","datavalue":{"value":"2239725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$D1FD6F75-B30C-4487-8263-B61ECF4C08A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577348$BBF6C93F-8F07-4B15-BD2F-FF97E516CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9c0e5b990fbc3620ca4bfb940132073c8a2efa","datavalue":{"value":"splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577348$3B217165-A446-4E60-AFED-EF1028F19948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a99a541253e6444c57d9140c6e8791db9df9c7","datavalue":{"value":"rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577348$1B5574E8-781C-48A4-ABEF-65771E1C3530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6b0e8195830bf2f0efcd11f5f82c9c714d382c","datavalue":{"value":"pseudodimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577348$C57F21DF-7E30-4A7B-BEC9-1A616270AB22","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":"Q2577348$EAFA7244-5F68-4F41-8D49-56A3092FE64A","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":"Q2577348$CAEDF8E4-C717-4FD9-87FD-C105A93FD039","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84c22f76a9093f8ea44e07baf5cb22559943ece","datavalue":{"value":"https://doi.org/10.1007/s11006-005-0102-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577348$6AFC0AF4-982C-4558-B7D6-6D764E4D4FE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e9d69205a19e4581cf9a60381bf1906cdaf6956","datavalue":{"value":"W2086604318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$1D90086B-DDB8-4E5B-B0B5-81BB2FA456EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f340131afbd3d9ad7d29f350afdb6fbc344aa67","datavalue":{"value":{"entity-type":"item","numeric-id":2538711,"id":"Q2538711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$8A51E498-1C65-4E5F-A74E-57E0CBD5C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b2ece2f8d6c0a4a4af3ce372d1448c7da3dab5","datavalue":{"value":{"entity-type":"item","numeric-id":3215459,"id":"Q3215459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$4C55B3FF-742C-4999-BEE7-0223842B91D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3642eb2e0759dbe8efd2fdcaeeb440fae21dc6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5589479,"id":"Q5589479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$5E4E5983-AB28-4E37-A402-EE6142B48C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43467befd1d6894a11cd5b14b72fce156d76e5","datavalue":{"value":{"entity-type":"item","numeric-id":1198550,"id":"Q1198550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$19A2B85A-D6A5-48A3-ACBA-439676325A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8ddd490a43ed11bc7f9ec55a347e73465ca02d","datavalue":{"value":{"entity-type":"item","numeric-id":1383444,"id":"Q1383444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$A0038EA6-5705-4890-917D-C95F6FE5BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f55916e2f37896d78a5d0419eae5217f5399a3","datavalue":{"value":{"entity-type":"item","numeric-id":4320142,"id":"Q4320142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$A73B836D-45DF-4078-AEEB-5AF5B5BFA69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24f9cbfd02c10607cc5033f2eefcfd691ca64ae","datavalue":{"value":{"entity-type":"item","numeric-id":1265746,"id":"Q1265746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$7C31A5ED-B19A-4497-BEBA-F00C0F00DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699946743478257ab55c356805b42bcada898347","datavalue":{"value":{"entity-type":"item","numeric-id":1345876,"id":"Q1345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$C616D78F-10DD-4C2C-B1D3-584101895C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bac6f9c312c90e9351e3286c680b27b8bb8f21","datavalue":{"value":{"entity-type":"item","numeric-id":1288978,"id":"Q1288978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$D0180F35-5BA4-4047-AA21-2801CF4FF7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1477a15752a3ce05a8e44a204a1d37e00dbb8928","datavalue":{"value":{"entity-type":"item","numeric-id":5692063,"id":"Q5692063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577348$F2FCC171-C993-41D3-B803-BA885868D43D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2a9a0e6ba64bd320e7aa6d0e4f0cc0b2baa4dec","datavalue":{"value":"10.1007/S11006-005-0102-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577348$A0644C8B-78B3-424B-AFAE-6E3D03935AA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fc05d85f1d68c217c71a2c9816bb8bd8fd45f9","datavalue":{"value":{"entity-type":"item","numeric-id":5713310,"id":"Q5713310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bfdb1cd58b77fa74a07a85579a6c2a7b1884c9","datavalue":{"value":{"amount":"+0.846540629863739","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":"Q2577348$93763A9B-9E5C-45E1-93F4-F968C586D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fdd964f7a56508d41fe4eb9177b5081b2416118","datavalue":{"value":{"entity-type":"item","numeric-id":3147114,"id":"Q3147114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e48a37ef26d2ca741d9a82d65cc608de5ab9a52","datavalue":{"value":{"amount":"+0.8043699264526367","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":"Q2577348$828F1E4A-E2DA-4701-B338-E8C870D0267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29759fae64bdbd58749e1a9b52e6b7812a6e5ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2641529,"id":"Q2641529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befc25df89312ac417a46c1d28b49dea07af66b0","datavalue":{"value":{"amount":"+0.7970420122146606","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":"Q2577348$0AB5167F-5E83-45DF-91BE-0F7E11A0241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe4ab45904790d78d9226fdb749eb1f216e8367","datavalue":{"value":{"entity-type":"item","numeric-id":1288978,"id":"Q1288978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b79ee7259526cfe76495306a938bd7012fd9969","datavalue":{"value":{"amount":"+0.787331759929657","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":"Q2577348$B360B330-ADF8-436A-BDE1-FD5DC72526C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26895841c5c2d20cec70b26d5d9fce93bb238003","datavalue":{"value":{"entity-type":"item","numeric-id":2369264,"id":"Q2369264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9a569e955978613afff7408c2344ea1f36c97a","datavalue":{"value":{"amount":"+0.786985456943512","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":"Q2577348$D5E7774B-386F-4E42-AFD3-BCC0AFC5181E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the orders of nonlinear approximations for classes of functions of given form","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_orders_of_nonlinear_approximations_for_classes_of_functions_of_given_form"}}}}}