{"entities":{"Q2307485":{"pageid":2318228,"ns":120,"title":"Item:Q2307485","lastrevid":78561317,"modified":"2026-05-06T11:53:17Z","type":"item","id":"Q2307485","labels":{"en":{"language":"en","value":"Optimal approximation order of piecewise constants on convex partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181484"}},"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":"Q2307485$F7743380-2CD0-41BA-A5A0-BD46428690B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f860da0b1cb1db4bbc5b9181c3d9ca93848aa1","datavalue":{"value":{"text":"Optimal approximation order of piecewise constants on convex partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2307485$0F1B5517-0376-4C45-A6F3-DE8D395B3D0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"870e199b2726a5fda1c9dc00087cfd5ad2ea4d20","datavalue":{"value":"1486.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$1D6BACCC-E61D-44A9-B277-86E44284AD85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6a52579575972de303a533c6198f50d36dc170c","datavalue":{"value":{"entity-type":"item","numeric-id":803456,"id":"Q803456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$1333012B-61A6-4946-A845-96AA6D85001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13d52ede77620319d61b50d33d71328d47766fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2307484,"id":"Q2307484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$58956C0B-F6C3-4411-9781-2FCC3FDB796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54e577808ce8bf63adf2c1535c8abff5923ca6c","datavalue":{"value":{"entity-type":"item","numeric-id":261812,"id":"Q261812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$66F48C4E-266C-4E59-BE2B-EF82CB607A51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$4E5A3CE1-18B0-4DA3-B426-CC51C3A8038F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4a88d7f37b71e38c32c60bcd0ab68f12ecc1e31","datavalue":{"value":{"time":"+2020-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2307485$D5E5F80C-1B9D-4765-8C93-E094836442C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c928b10adb36169de97ad6c47811493ec7fb903","datavalue":{"value":"https://arxiv.org/abs/1904.09005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2307485$7098B6AE-2E10-4A8C-AC48-F2650FDFE323","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcd7d39edc8875528d0b60e17c96427e8e4de78a","datavalue":{"value":"Let \\(W_q^2(\\Omega)\\) be the Sobolev space on a cube \\(\\Omega\\subset \\mathbb{R}^d\\). For a partition \\(\\Delta\\) of \\(\\Omega\\), let us denote by \\(S_0(\\Delta)\\) the space of all piecewise constant functions  \\(s\\,:\\ \\Omega\\to\\mathbb{R}\\) that are constant on every cell \\(\\omega\\in\\Delta\\). Furthermore, the set of all convex partitions of \\(\\Omega\\) comprising at most \\(N\\) cell is denoted by \\(\\mathfrak{D}_N\\). It is shown that if \\[ \\frac{2}{d+1} + \\frac{1}{p} - \\frac{1}{q}\\geq 0, \\quad \\  1\\leq p \\leq \\infty, \\ 1\\leq q < \\infty,  \\] then, for all \\(f\\in W_q^2(\\Omega)\\), \\[  E_N(f)_p := \\inf_{\\Delta\\in \\mathfrak{D}_N}\\inf_{s\\in S_0(\\Delta)}\\|f - s\\|_{L_p(\\Omega)}\\leq CN^{-2/(d+1)}\\|f\\|_{W_q^2(\\Omega)},  \\] where \\(C\\) depends only on \\(d, p, q\\). It is noted that the approximation order \\(O(N^{-2/(d+1)})\\) is achieved on a polyhedral partition obtained by anisotropic refinement of an adaptive dyadic partition. Additionally, some new estimates of the approximation order from the above and below are given for Sobolev-Slobodeckij spaces \\(W_q^r(\\Omega)\\) embedded in \\(L_p(\\Omega)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$3C931D72-AB62-455A-9B9F-5C42DB6A7E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$D1A9D472-0426-458D-BFC1-DDDF0D235D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$F8195D82-1FBC-455E-9917-B0684734B308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20bad4003b7cd141ff3f1ca76f6a7240b810276c","datavalue":{"value":"7181484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$97058CC9-D8AD-445E-9115-DFA4F191B27B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c16e1da0416b75335d1410bd671944151f69f49","datavalue":{"value":"piecewise constant approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$0F281424-D14F-4A7A-9429-9A503B73F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$F3304231-12EA-4864-AF44-0E69E6AECB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41be4578a7bfcc160d763ae7e92c6871cdb5618e","datavalue":{"value":"saturation order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$BBA6F3CE-FEF2-472B-917D-6EC862D399D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7b4f051f1ad80a1da1fdf26d8fb572d54dba8d","datavalue":{"value":"Sobolev space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$96BC3B78-A120-42F7-B950-4C9B8E382B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5c69579a1971c3920c0e9cbc0b268cedab4bd7","datavalue":{"value":"Sobolev-Slobodeckij space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$CAA61678-3ACE-435D-AD55-1E0294105DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0235b7849ee2e4228c4545dca420c40b9720f17c","datavalue":{"value":"anisotropic partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307485$3D3F32CB-5C87-48BD-BD7D-C68040AC20E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03ec64f925c3b75074ed17313cc56c2e144dab0b","datavalue":{"value":{"entity-type":"item","numeric-id":590012,"id":"Q590012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$67E23AB4-B35D-493B-BF87-535E95DA6136","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":"Q2307485$CFF9230B-FE64-474E-B47D-AD73079CEC96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaace1f27029988c9b4348dd80b514e15d8e6fc2","datavalue":{"value":"W2985038016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$33E976AD-61F0-4012-BC64-19D2A4FE4007","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c3f1dc62f4353ddf0006355a1f907786e71042","datavalue":{"value":{"entity-type":"item","numeric-id":5318420,"id":"Q5318420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$F389B503-05C8-4FC4-BE6A-538C6B55250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113dbab978e77c93a08e91e414f2d89451c56212","datavalue":{"value":{"entity-type":"item","numeric-id":4597114,"id":"Q4597114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$E0768C46-16C2-4C4C-818C-53E73338D241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f9b1e58bc219ca4e68e85b07da14d61e181333","datavalue":{"value":{"entity-type":"item","numeric-id":5560570,"id":"Q5560570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$EE78D33C-8AC5-489E-B1A8-9A335F2FE83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590b472986e640fde7bfb95537c8b51fe3e63d4a","datavalue":{"value":{"entity-type":"item","numeric-id":2908395,"id":"Q2908395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$03ACCB56-AE1A-4052-9CBE-D00AA23A11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16824c06b5c9d146add98834bdf7b80d176c5d20","datavalue":{"value":{"entity-type":"item","numeric-id":765690,"id":"Q765690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$697431B7-ADBD-4A14-98B5-3C56BFC2A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4630fc9d79598c7ee223e109ac59afdd9fc977","datavalue":{"value":{"entity-type":"item","numeric-id":2252933,"id":"Q2252933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$B877A53B-E99B-4327-9419-7F5C4BB1CCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3b9887a48c7b68a33cbbedda3311a6fba0cc91","datavalue":{"value":{"entity-type":"item","numeric-id":4215356,"id":"Q4215356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$DB40ADAE-669B-4DC8-8E7E-C558D3C82451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51306b3922ff43697d7d965c046fb7b715fbdd21","datavalue":{"value":{"entity-type":"item","numeric-id":3559395,"id":"Q3559395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$6993840A-23E1-4261-901E-92D9840A1164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b37cd6de1c190b531fd0c0de02a0bb1eeee115","datavalue":{"value":{"entity-type":"item","numeric-id":4884590,"id":"Q4884590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$50588437-0C72-497A-84D7-DA73FEDD3DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a5238f4692643629519688582daa6aa88720f1","datavalue":{"value":{"entity-type":"item","numeric-id":2716066,"id":"Q2716066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$BFA6A9E7-8FCC-4C7F-8934-66F51201BC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e35234651addeca1327747c0fe210eff66255c","datavalue":{"value":{"entity-type":"item","numeric-id":3261593,"id":"Q3261593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$C09C5A35-C3F7-46D9-9233-F48C11B43E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f80caf119eda47c63890ba51aefddd48d11ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3107195,"id":"Q3107195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$DD505BFF-0AE8-4800-99AE-C4CC90FF631C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1c7751c896443426612aa53e86b11cd7e9e7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4169289,"id":"Q4169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307485$D3844800-9E9D-4B58-BBFA-777E4BCF20F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4688c79ddc688f28c1eb4b1a9e7ccde1455ccc6","datavalue":{"value":"Q126824795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$02231EDB-0324-4FED-9B2D-6294B9712E57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e93375b7840d3f57af431808cfbbe4e5676838b","datavalue":{"value":"10.1016/J.JCO.2019.101444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307485$3C816918-BFFC-4B36-8A92-80D89EDE6949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ceb225dc5fb13182e29c73148003c39c5c3b48","datavalue":{"value":{"entity-type":"item","numeric-id":765690,"id":"Q765690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a896af644494831e85cec5c4c47393571c3a913","datavalue":{"value":{"amount":"+0.9019904136657716","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":"Q2307485$B52D9539-8475-4428-B04F-152C59F7213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ad304adf41b0223ca3a95a0877340f02149e59","datavalue":{"value":{"entity-type":"item","numeric-id":3824809,"id":"Q3824809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d58cb8fb393b83fac97f96bea821e6fa0e8d7da","datavalue":{"value":{"amount":"+0.9010818600654602","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":"Q2307485$F6FB06B1-D649-436E-9326-42EDF286A1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c747e048fbf6b410d99fa552eae75d46c26dde27","datavalue":{"value":{"entity-type":"item","numeric-id":2252933,"id":"Q2252933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2335fd2558ff0c1c37d0294e2d637899838de869","datavalue":{"value":{"amount":"+0.852853000164032","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":"Q2307485$0BD36A23-12CC-4F22-9A86-A659E0100867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be650ba18ecd15d21e7cd54f55ba61781084446e","datavalue":{"value":{"entity-type":"item","numeric-id":2908395,"id":"Q2908395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd579fb2abdc8231395f277339e8c0857feab122","datavalue":{"value":{"amount":"+0.7860232591629028","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":"Q2307485$80AA9FCD-81C0-4669-A3FF-816997E5A2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6950ff0ed57b8ad746a068f8797b6d2750b86909","datavalue":{"value":{"entity-type":"item","numeric-id":4884590,"id":"Q4884590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2396f0781c19bb7d7a35fa1b8de770bf974b640c","datavalue":{"value":{"amount":"+0.7751254439353943","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":"Q2307485$FC14CA6E-04F7-485B-85A2-72EEFCFA42D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal approximation order of piecewise constants on convex partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_approximation_order_of_piecewise_constants_on_convex_partitions"}}}}}