{"entities":{"Q843721":{"pageid":845569,"ns":120,"title":"Item:Q843721","lastrevid":64761708,"modified":"2026-04-11T22:03:22Z","type":"item","id":"Q843721","labels":{"en":{"language":"en","value":"Tractability of multivariate approximation over a weighted unanchored Sobolev space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659505"}},"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":"Q843721$A047E3A6-980D-42E0-932F-AE20BE4A47DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04afb61197f675d706d6cf25af6c6608f8b96a9a","datavalue":{"value":{"text":"Tractability of multivariate approximation over a weighted unanchored Sobolev space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843721$1916FC91-ECB0-4488-8B89-0DC79A2BD896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b408a79b3698db45dd53196fb264d26dc29b0b93","datavalue":{"value":"1185.41029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$7951E3F9-58FB-4990-8802-073345AA1D16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed5331f30d97cfa2eee891406a2414cfd8696012","datavalue":{"value":{"entity-type":"item","numeric-id":610937,"id":"Q610937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$39514E81-5768-4C8C-8E34-79177CC6F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$973D406B-F24B-49AC-8F88-3E8415A67110","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":"Q843721$5C0AFDDA-5119-4FBC-8963-F1F2DDBFE3E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f6c5227c532f1642a28ac5ec57c91ab7b824960","datavalue":{"value":{"time":"+2010-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843721$6ED834D9-6136-430B-AB73-5575C8E39EE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac9825b87beb70c0edb81db4d1efa7640c0f8e5b","datavalue":{"value":"Let \\(I=[0,1],\\) \\(m\\geq1\\) and \\(H^{m}(I)\\) be the standard Sobolev space, endoved with the unusual inner product denoted by \\((f,g)_{H_{1,m}}=\\int_{0} ^{1}f(x)g(x)dx+\\int_{0}^{1}f^{(m)}(x)g^{(m)}(x)dx,\\) and the corresponding norm \\(\\|\\;\\|_{1,m}\\). In this case, the space is denoted by \\(H_{1,m}.\\) For \\(d\\in\\mathbb{N}\\) one defines the reproducing kernel Hilbert space \\(H_{d,m}=H_{1,m}^{\\otimes d}\\) as \\(d\\)-fold tensor product of \\(H_{1,m}\\) endowed with the induced inner product  \\[  (f,g)_{H_{d,m}}=\\int_{I^{d} }f(x)g(x)dx+\\sum_{_{\\substack{{u\\subseteq[ d]}\\\\ {u\\neq\\phi}}}} \\int_{I^{d}}\\frac{\\partial^{m|u|}}{\\partial^{m}x_{u} } f(x)\\frac{\\partial^{m|u|}}{\\partial^{m}x_{u} }g(x)dx,\\;f,g\\in H_{d,m}, \\]  where \\(|u|\\) denotes the size of \\(u\\subseteq[d]:=\\{1,2,\\dots,d\\}\\) and \\(x_{u}\\) denotes the vector whose components are those component \\(x_{j}\\) of \\(x\\) for which \\(j\\in u\\). Also, let \\(\\Gamma=\\{\\gamma_{d,u}\\geq0:\\) nonenpty \\(u\\subseteq[ d]\\), \\(d\\in \\mathbb{N}\\}\\) be a given set of weights. The authors consider functions \\(f\\) belonging to the unit ball of the the space \\(H_{d,m,\\Gamma}\\) so that  \\[ \\int_{I^{d}}f^{2}(x)dx+\\sum_{_{\\substack{{ u\\subseteq[ d]}\\\\{u\\neq\\phi}}}} \\frac{1}{\\gamma_{d,u}}\\int_{I^{d}}\\left( \\frac{\\partial ^{m|u|}}{\\partial^{m}x_{u}}f(x)\\right) ^{2}dx\\leq1 \\]  and study the \\(L_{2}(I^{d})\\) approximation of such a function, when the approximation is given by an algorithm \\(A_{d,n}\\) using at most \\(n\\) information operations from a class \\(\\wedge\\) of linear functionals on \\(H_{d,m,\\Gamma}.\\) The worst case error of \\(A_{d,n}\\) is given by \\(e(A_{d,n};\\wedge)=\\sup \\{\\|f-A_{d,n}f\\|_{L^{2}(I^{d})}:f\\in\\mathcal{B} H_{d,m,\\Gamma}\\}\\) and \\(n\\)th minimal error is defined as \\(e(n,\\wedge )=\\inf\\{e(A_{d,n};\\wedge):A_{d,n}\\}.\\)  The \\(n\\)th minimal error is of order \\(n^{-(m-\\delta)}\\) for any \\(\\delta>0.\\) Some types of tractability are considered and discussed using this order of minimal error.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843721$C07DE34F-B82B-4E96-8808-3D44B71C8C2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d8e7c21a956574b244a7b4683e8d341c42706756","datavalue":{"value":{"entity-type":"item","numeric-id":588080,"id":"Q588080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$89F988A6-9F38-4C31-B5E5-056A55A16344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$2586E33F-63CD-4318-A153-C4849448A9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$F1164953-8C24-407C-81B8-5C6719219632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2871c78a1fde6f7280e7ff94dddda011e4a45c87","datavalue":{"value":"5659505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$43B368C9-9555-4AF2-B62A-96EBCC5C5546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82838fc85e02786ea6d5c54eeb05f5d2c136d90a","datavalue":{"value":"multivariate approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q843721$960E4CF7-CFBA-4C87-A051-C4C5A28B583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa072068c66f88df918e76c88486e501ec3455c4","datavalue":{"value":"unachored Sobolev space","type":"string"},"datatype":"string"},"type":"statement","id":"Q843721$8C3874B0-34F9-41E4-8A0F-C31A019E54BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q843721$A60F9F66-AC74-4EE4-B595-FF615E02C8A8","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":"Q843721$731D61B9-2607-42CC-998F-A634C3261D05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75c99babeb8c0ac2f9a1046e3a6c5e7f77cffd5d","datavalue":{"value":"https://doi.org/10.1007/s00365-009-9066-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q843721$7EDB3B15-34F1-4E1A-8FCE-0260BDF2418D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b272d632cceda5fc786e87dc5917128417832f94","datavalue":{"value":"W2052193375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$E7433387-8EB9-4868-ABB2-37AC279F4B30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baab92ecf60a9135a1bc79986c58f719822c898","datavalue":{"value":{"entity-type":"item","numeric-id":2491143,"id":"Q2491143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$88486A13-82E8-42C5-B5BB-E956B6E3EA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c95e6c619e41b3a5ea9e92aa1702b2f97d53f9","datavalue":{"value":{"entity-type":"item","numeric-id":3504234,"id":"Q3504234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$CEF6E8A8-149B-4B23-B1C4-2778BA11448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a26ad69be8ceee9914acddc358288c906bd850","datavalue":{"value":{"entity-type":"item","numeric-id":1019157,"id":"Q1019157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$967C66B5-1972-4C0F-9D59-32D553D09CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2fb2239c7beb6b13cc927188f9623a670ed5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5946396,"id":"Q5946396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$9379770E-6121-485D-8845-22FA4EB0A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$2AD4A02E-EF3B-4C04-889F-966E28EE86A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9861d2a0e87cea95657fb3879809b181ba1ef931","datavalue":{"value":{"entity-type":"item","numeric-id":700172,"id":"Q700172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$417E77BC-E7D9-42C1-8AB2-244082BA2522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5a1ec91d4694b7e76f858176bb08d57f1b1977","datavalue":{"value":{"entity-type":"item","numeric-id":2564496,"id":"Q2564496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$7CCA5412-D018-4029-84F1-45E2924C8ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$BFF7039D-53EA-48E3-A5F9-25AD82255FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376de87d1da9271d95337688a4ad3eaf7d911223","datavalue":{"value":{"entity-type":"item","numeric-id":1346592,"id":"Q1346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$251059C4-A368-4189-8B8B-AB6CABA4AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106beb4fe3f6ebc853cdf4c5a10d45c5331440a7","datavalue":{"value":{"entity-type":"item","numeric-id":1961054,"id":"Q1961054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$C71F70BB-5189-431D-8A1D-0C4FEA498E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730476e403efe0c4f867ba73f12264cfc711d622","datavalue":{"value":{"entity-type":"item","numeric-id":5956410,"id":"Q5956410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$014090B2-A34A-41D3-9B69-2D1D1157E23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948accf54a68f21e298fc9570a797d717c8a7e29","datavalue":{"value":{"entity-type":"item","numeric-id":1881675,"id":"Q1881675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$A3F6DCF5-A31B-497B-8943-5FE859043CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f239039f99fe02471e3737b3e27b347db198ab08","datavalue":{"value":{"entity-type":"item","numeric-id":2505651,"id":"Q2505651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843721$21275DDE-E00F-4387-9E80-285D3427D242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26a1ddbf0a0d9e1f1de556de72be8d48eb89a2b5","datavalue":{"value":"10.1007/S00365-009-9066-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843721$72D80C81-CB2C-4EE2-8E9F-8FA4757D09D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2ff3f2254c45d76ab1f18097c8dec300ab811d","datavalue":{"value":{"entity-type":"item","numeric-id":2001209,"id":"Q2001209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbfae7c24e3ca6a3b0bdda44f4f19e696eb64ed","datavalue":{"value":{"amount":"+0.8823626637458801","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":"Q843721$18EA2570-2176-42AD-847C-6C01C1D28721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be65c09b96d32b5cf16ee8e0f85b7ce95d6a09bf","datavalue":{"value":{"entity-type":"item","numeric-id":4549526,"id":"Q4549526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5dc53a6d2c4cc0b5082da87c9b043a16184d94","datavalue":{"value":{"amount":"+0.8746324777603149","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":"Q843721$561EEB5A-7021-4B3D-8CF6-9779CEABCF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ef404c1ea68d054bcfe98b0a26947e1274313d","datavalue":{"value":{"entity-type":"item","numeric-id":843723,"id":"Q843723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5dc53a6d2c4cc0b5082da87c9b043a16184d94","datavalue":{"value":{"amount":"+0.8746324777603149","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":"Q843721$A8975C3B-8625-4AF9-8225-8A569AFC9D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efabb3378e7cd22b07f2885ab5d8578e3f9ddc2","datavalue":{"value":{"entity-type":"item","numeric-id":657651,"id":"Q657651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d6e3c88624369e3a04c29b3a70634acae8ef95","datavalue":{"value":{"amount":"+0.8515098094940186","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":"Q843721$7938DA30-B5B4-4262-8B4E-98FD21B99E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b38b9a1a7c5261c979dbe562debe234904e87d0","datavalue":{"value":{"entity-type":"item","numeric-id":626530,"id":"Q626530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff8d6f1ff89c2d56aace19b8aa522239c6a6fa4","datavalue":{"value":{"amount":"+0.8512841463088989","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":"Q843721$9C7CD362-3443-4DB1-B057-F7690E577821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tractability of multivariate approximation over a weighted unanchored Sobolev space","badges":[]}}}}}