{"entities":{"Q1347849":{"pageid":1358588,"ns":120,"title":"Item:Q1347849","lastrevid":47779330,"modified":"2026-01-02T16:23:29Z","type":"item","id":"Q1347849","labels":{"en":{"language":"en","value":"Tractability of multivariate integration for periodic functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1736574"}},"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":"Q1347849$664BB44D-4144-47E9-91F3-824BE0666433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"645d0043ca7a7e7730cd605f860c62b6d7ae959e","datavalue":{"value":{"text":"Tractability of multivariate integration for periodic functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1347849$FB91EDF2-65DF-42E8-902C-72BC3F4AD228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a89f6cd05b2d3dd2f9819ed1d9f8f6e2c77f276","datavalue":{"value":"1006.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$1CF7F6E8-6EF9-4ABB-B10C-74D0E1AB8D89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68fcbd8abbb835c910c3d2d35885f0a3de22a944","datavalue":{"value":{"entity-type":"item","numeric-id":389431,"id":"Q389431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$A92489FF-A18F-4B54-8DB7-6AE7F0C7E361","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":"Q1347849$4855B94C-0B0B-43F5-ABDB-14475DA26034","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":"Q1347849$445FE454-2778-47F1-94DC-35855EDB6879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82da1a910952a02e8b2f1c107526baedb9c44104","datavalue":{"value":{"time":"+2003-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1347849$A4CB8430-6CB7-4A1C-9E58-E20337A23B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e1aec496c910c8e5163cce9338849357e3b8a1","datavalue":{"value":"https://semanticscholar.org/paper/34d973c6e7739dc51d0327be8e6c4084e41eab1c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1347849$A614A900-E836-48B0-B142-9BF7E7A92552","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbaf288b765f35ecb570f00df903d85f3bd1e69a","datavalue":{"value":"The authors study the worst-case quadrature errors  \\[  e(Q_{n,d}, H(K_d)):= \\sup_{f\\in H(K_d),\\|f\\|\\leq 1}|I_d(f)-Q_{n,d}(f)| \\]  in the approximation of the multidimensional integral  \\[  I(f)=\\int_{[0,1]^d} f(x) dx  \\]  for \\(f\\colon[0,1]^d\\to R\\) belonging to the Hilbert space \\(H(K_d)\\) with reproducing kernel \\(K_d\\) by \\textit{arbitrary} quadrature rules  \\[  Q_{n,d}(f)=\\sum_{k=1}^{n}a_{k}f(t_{k})  \\]  with sample points \\(t_{k}\\in[0,1]^d\\) and complex quadrature weights \\(a_k\\). Let \\(n(\\varepsilon, H(K_d))\\) denote the minimal number \\(n\\) such that there exists \\(Q_{n,d}\\) satisfying  \\[  e(Q_{n,d}, H(K_d)) \\leq \\varepsilon e(Q_{0,d}, H(K_d)).  \\]  The multivariate integration is said to be \\textit{tractable} in \\(H(K_d)\\) if, for some nonnegative \\(C,p,q\\), one has  \\[  n(\\varepsilon, H(K_d))\\leq C\\varepsilon^{-p}d^q, \\quad \\forall \\varepsilon\\in(0,1)\\;\\text{and} d\\geq 1.  \\]  If the latter holds with \\(q=0\\), then the multivariate integration is said to be \\textit{strongly tractable} in \\(H(K_d)\\).    Let \\(F_{d,\\alpha,\\gamma}=H(K_{d,\\alpha,\\gamma})\\) be the Korobov space with the reproducing kernel  \\[  K_{d,\\alpha,\\gamma}(x,y)=\\sum_{h\\in{\\mathbb Z}^d} {\\exp(2\\pi ih(x-y))\\over\\prod_{j=1}^d\\rho_\\alpha(\\gamma_j,h_j)},  \\]  where \\(\\rho(\\gamma,0)=1\\) if \\(h=0\\), \\(\\rho(\\gamma,h)=\\gamma^{-1}|h|^\\alpha\\) if \\(h\\neq 0\\), and \\(\\gamma=\\{\\gamma_j\\}\\) is a nonincreasing sequence. The main result of the paper states that the multivariate integration is tractable or strongly tractable in \\(F_{d,\\alpha,\\gamma}\\) if and only if \\(\\sum_{j=1}^\\infty\\gamma_j<\\infty\\) or, respectively,  \\[  \\limsup_{d\\to\\infty}{\\sum_{j=1}^\\infty\\gamma_j\\over \\ln d}<\\infty.  \\]  Note that these conditions are the same as those known before for \\textit{restricted} classes of quadrature rules (quasi-Monte Carlo quadrature rules and quadrature rules with nonnegative coefficients).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$033650DE-93BA-4D7F-BA47-FB9851C84F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$EA5F1585-F3B9-4191-B958-665330F7358A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$75749EDE-687C-4516-8DDE-03B87273106C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$05AF2ADD-68A0-4FF8-A524-6B344CE12827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$9E44709C-F638-49D5-810B-E91A9E05D812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f518c90f3552a36dcf326cd625f0b0467838a36f","datavalue":{"value":"1736574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$F51D191D-58BF-4A83-9E5E-B51465F6A57D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ede986e96679727264364b4abf6f19c420b80a","datavalue":{"value":"multivariate integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$4A76DDE4-B2F6-4A4F-9CD4-301012F7AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2252735cbe7daf721b3ddb14b6ec753b7296caf0","datavalue":{"value":"quadrature error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$F2A63B3F-C441-4ABD-8066-839679322668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5d638c47ac2a25978141fe1e36f5f98da9502","datavalue":{"value":"quasi-Monte Carlo quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$92B9C257-9540-4257-A8F8-DF2236AD61D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e52585a2186810a6c7f1c9611f8e2969de03e3a","datavalue":{"value":"worst-case quadrature errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$E6DB80BF-4876-456C-9B72-AF088A5C792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$2D229854-DDEA-4A65-8A10-548F6469038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e330ad60995c5684214a2af1557bfde90d5152a1","datavalue":{"value":"reproducing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$CFFDC2E1-B607-4346-A8BB-5056255308CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db02c2fd22b81b068165e22c1d8034809b7f751","datavalue":{"value":"quadrature rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$12311973-51E4-4CAC-9B70-55D4DCE3B93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ead53e80f3e18dcce5b65df10a743ec8754fb52","datavalue":{"value":"Korobov space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347849$B810E12C-57AD-4FEF-A349-7F435B47B911","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1c4b52ca3e15ee9e78afa491853cf1767681aba1","datavalue":{"value":{"entity-type":"item","numeric-id":392776,"id":"Q392776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$412E6A55-FD11-48ED-93A5-4C5397E42E12","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":"Q1347849$A76D347A-4D42-4FE1-880F-E356A0717E32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fedc496892859468794579a2b201d68247aa4b2","datavalue":{"value":"W2044248217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$1E7975C0-B372-4659-A60D-79BDC897F474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$CE894BCD-2D3B-4BEA-9D6E-90A1BF543EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab32b2ed6c52a49437b77a97321df72798ed1b28","datavalue":{"value":{"entity-type":"item","numeric-id":3858736,"id":"Q3858736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$90DC981E-8192-48E5-85C5-CA6D9E9EBD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e315475edb4df31ffffccc016b5f43afefb9e733","datavalue":{"value":{"entity-type":"item","numeric-id":3671491,"id":"Q3671491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$C51FB979-70FA-41CE-8277-1B2D7DD3A177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a83fd6ccca31e534026e94eb53040c9b399815","datavalue":{"value":{"entity-type":"item","numeric-id":4226443,"id":"Q4226443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$9F5DEE5C-ED60-4365-A160-1F2F9393FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3b82f47947af40363306dc36a2e01a4384d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1968620,"id":"Q1968620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$3F6C637B-915D-457A-9620-44C3F750D360","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":"Q1347849$3718227F-17B8-48B3-8946-FFF24E8C8CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdeb00c801730a028ca39e0355cf582b1c56f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2734992,"id":"Q2734992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$6A0DB4AA-95A0-41F1-8818-65CAA00A80AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c16c8f00c820bcc6d35e281fa29fcfc2706ad","datavalue":{"value":{"entity-type":"item","numeric-id":4889887,"id":"Q4889887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$E3F15846-9572-4EE4-96B6-3C9C1E240644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9e2bb904b2f050d779b2de371d7fe83f4f50c6","datavalue":{"value":{"entity-type":"item","numeric-id":1265135,"id":"Q1265135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$01949A09-30A0-4306-BBAC-4DFCE13F6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542474126a52abbbd324b1c0a35018445fd5121","datavalue":{"value":{"entity-type":"item","numeric-id":1347851,"id":"Q1347851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$A39D8DF6-D4D5-47BF-B8F8-4CBFC918442B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$0D4F1105-9EA3-420C-BFAC-537AEE8EBF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8812399283d024d08019ee00d2905ac75b59fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4226567,"id":"Q4226567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$F400DF7E-2775-40FB-9F25-DE67AA10FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7300b407b239feaaa9fa3359bf20941cadb9115f","datavalue":{"value":{"entity-type":"item","numeric-id":4934368,"id":"Q4934368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347849$5CC51872-73CA-41B5-BA4B-DE1CDE977BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f1b908fa091c4ca2782ed13418c6dbee0000049","datavalue":{"value":"10.1006/JCOM.2001.0592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347849$C6368E19-691C-4C4C-A4D7-9DD15F68BC58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacf4d48b3f0ce8ee691cf352f293167fc2a0163","datavalue":{"value":{"entity-type":"item","numeric-id":2957048,"id":"Q2957048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943291505a7b3c1fcb1675ab9638f41cdce69e55","datavalue":{"value":{"amount":"+0.8789190053939819","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":"Q1347849$25A6ABF5-93A9-419E-9068-82640EF728E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c6bd6834bd5b9a88dd40a46933fcc13c152f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1347851,"id":"Q1347851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b61b78c77379be518f70cce655796e53ee2a7a8","datavalue":{"value":{"amount":"+0.8746922016143799","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":"Q1347849$11753D1C-FFE1-4CEB-A374-9448100883B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e3d4d8d1a98dcd6d62cf00c81de950729da504","datavalue":{"value":{"entity-type":"item","numeric-id":925673,"id":"Q925673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c3a83308f37ea7b971aa8b63233ff278d92f7e","datavalue":{"value":{"amount":"+0.8745050430297852","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":"Q1347849$FC201701-F739-4550-9B43-FAA8EB55CEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a2575ce2cc4493a4e3a2eeb16847d676e1310f","datavalue":{"value":{"entity-type":"item","numeric-id":3168728,"id":"Q3168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fde78cdc977d20bf90211445defa36594a9124","datavalue":{"value":{"amount":"+0.8715651035308838","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":"Q1347849$DB3DE871-8F79-4BA5-9C7D-9AEE1B46CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c8ed6dbd104b0351befd5c7e2b876bda9a95bf","datavalue":{"value":{"entity-type":"item","numeric-id":5946396,"id":"Q5946396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d7514efb813c0c8886d81aab931786d80c3947","datavalue":{"value":{"amount":"+0.8600351214408875","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":"Q1347849$C1C6CAE6-F9D3-49F5-9956-49ED0C26A46B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1347849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1347849"}}}}}