{"entities":{"Q629898":{"pageid":631746,"ns":120,"title":"Item:Q629898","lastrevid":63095055,"modified":"2026-04-11T10:33:25Z","type":"item","id":"Q629898","labels":{"en":{"language":"en","value":"On the stability of the hyperbolic cross discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5864162"}},"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":"Q629898$B847F940-4A1C-462A-AC79-DF3990919676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19fed8921f8d4f0dba7ae9b2bc0de61866e13f5d","datavalue":{"value":{"text":"On the stability of the hyperbolic cross discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629898$FCCD2619-D71D-4B68-A44C-E288AC2686F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4209542006798864ec61868ca73818f16e002d2f","datavalue":{"value":"1213.65159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$A41935D3-7DD6-401E-A1F6-170BD996A728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd9e420ce915b21272cd6428d9463d096e6133d4","datavalue":{"value":{"entity-type":"item","numeric-id":629897,"id":"Q629897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$A5FB4EC4-E37A-4F1B-B053-5944906017C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b8fd6313f67e10bee508bea7c37dccf742b30f","datavalue":{"value":{"entity-type":"item","numeric-id":510886,"id":"Q510886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$F2D0DF81-0565-4484-A931-FE69D617CA3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$6EA04353-086B-4D8D-B3A0-04667C475D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea47cd398be2e1bd31e6b45d02de9148c81f65a6","datavalue":{"value":{"time":"+2011-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629898$7F745FBA-7325-4BE2-87FF-585978BAD2DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85deaada07bf37f23a76abc4590402d7701ff772","datavalue":{"value":"A straightforward discretisation of problems in \\(d\\) spatial dimensions with \\(2^n\\) grid points in each coordinate leads to an exponential growth \\(2^{dn}\\) in the number of degrees of freedom. For moderately high dimensional problems, sparse grid approximations allow for a severe decrease in the number of used Fourier coefficients to represent 1-periodic functions with bounded mixed derivatives.  In this paper, the authors estimate the condition number of the modified Fourier matrix   \\[  F_n^d = (\\exp(2\\pi i \\, k\\cdot x))_{ x\\in S_n^d,\\, k \\in H_n^d}  \\]   for increasing refinement \\(n\\in \\mathbb N\\) and \\(d\\geq 2\\). Here \\(S_n^d\\) denotes the sparse grid of \\([0,1)^d\\) and \\(H_n^d\\) is the hyperbolic cross in the frequency domain \\( {\\mathbb Z}^d\\). Using a Boolean sum decomposition of \\(( F_n^d )^{-1}\\), lower and upper estimates of \\(\\| F_n^d \\|_2\\) and \\(\\|(F_n^d )^{-1}\\|_2\\) for fixed dimension \\(d\\) and variable \\(n \\geq d\\) are presented such that the condition number of \\(F_n^d \\) scales approximately like \\(|H_n^d|^{1/2}\\). For fixed refinement \\(n\\) and variable \\(d\\geq n\\), the spectral norms of \\( F_n^d \\) and \\((F_n^d )^{-1}\\) are estimated too. In this case, the condition number of \\(F_n^d \\) scales approximately like \\(|H_n^d|^2\\). These results are refined for \\(d=2\\) and \\(n=1\\), respectively. All results are illustrated by numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$F546E7BB-3D0D-401D-845A-8C9916B35074","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$CD883E43-8B1E-4CAF-8B98-63507AA4C9E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$DE9DC935-81F9-4D87-827C-305F15393855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$5515FBD4-305A-4410-A708-3BC4387FC763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$7A866826-57E6-4E4C-B42B-589C7240E38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2582c3c89c341c659100289561993931d25f722","datavalue":{"value":"42B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$2657953E-2ABE-4263-9AF4-64E3BA4AD4BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cf544a7226c583a5912ad2f1059a54fe670c6ff","datavalue":{"value":"5864162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$CFF4029C-7985-4DAD-A037-EBA6EFA24F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0c10dfea501769b7cc74fbfcd2f26ea5499fd2","datavalue":{"value":"multidimensional discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$F5E5A24C-FEF9-4240-9306-A0DC279836B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f901823d10decda3bebe1ecc35e0a3e343f5d29e","datavalue":{"value":"sparse grid approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$3EB0ABE5-639C-4DD6-A707-5FD4B89B2EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfcdd9348987c472b43619464965fed6a6b26b4b","datavalue":{"value":"hyperbolic cross discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$CB5299C0-26FE-4219-A13C-FF8C9713D9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227803181de283d00ea693a2bc49a421531f80d2","datavalue":{"value":"spectral norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$218A43F6-0A47-48C7-9E10-364C134192CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61037981d6f524c0b212e9b4d86029d347f123ec","datavalue":{"value":"inverse Fourier matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$1ACDEC73-55DD-462E-AD48-B80252CBA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c762988ad5b1c24dcb3b979f2aa964497141227","datavalue":{"value":"Boolean sum decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$63819076-3A90-4F94-94F7-ED1AE8BBA000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$0F574C92-73F8-4877-807B-43BBA4709FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$72A39EA2-C178-4EF9-A1DD-5AC81D4BAFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q629898$C2113DC0-A519-4E68-A24C-DB37234032BB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"94751ec99bb8a1581c08f11cb6faceee7b53924a","datavalue":{"value":{"entity-type":"item","numeric-id":18620,"id":"Q18620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$3909CEE8-1B00-43A8-A3C7-2A67DEEFEA17","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":"Q629898$59EF8D01-CF1A-465B-BF90-22255DCCA9C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d77e3aad6253c89266c4352755025ba3852573","datavalue":{"value":"https://doi.org/10.1007/s00211-010-0322-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q629898$F6565CDA-2BF4-4FEE-883C-2E36D6F88A22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"264a65136f6dc5e119829414b76e8571408bd6e6","datavalue":{"value":"W2023767122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$A29A1B58-AC77-4726-9B34-6A3643D4B91E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac4c82a7c191177536ed44383123fed1149debd","datavalue":{"value":{"entity-type":"item","numeric-id":3031434,"id":"Q3031434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$4DC84CFF-8C25-4C3A-9E62-CBEF71ADD31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3408ad93727e50db1e1e54c87a522c5341f8fdce","datavalue":{"value":{"entity-type":"item","numeric-id":5292940,"id":"Q5292940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$6243BA19-A458-4F8E-AFBA-F7765337ED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57ae4b66af07a0b61cbccd59fd7c40afa0ce7b5","datavalue":{"value":{"entity-type":"item","numeric-id":3995190,"id":"Q3995190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$CB2A5C65-6D75-46DA-9275-6B47DE37EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19d655d04d6002bee4af679db548026bac9544c","datavalue":{"value":{"entity-type":"item","numeric-id":3069078,"id":"Q3069078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$F807466E-89D1-4B72-8374-D2AB7B96DE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897858f44f02665f8412767dd12f69af23fe2d6","datavalue":{"value":{"entity-type":"item","numeric-id":5958909,"id":"Q5958909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$B5136018-D10A-44DF-AF70-5E7B14906FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2a02246e50ad9928d2fcd47c412b44992d62aa","datavalue":{"value":{"entity-type":"item","numeric-id":2369947,"id":"Q2369947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$7B2035E9-CF73-4805-A38A-F09F1519C4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1963076adc27777d8bb59142c9118c215bd6e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3140818,"id":"Q3140818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$37197DED-71F4-4971-BFBA-C2000C0E2ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453a2cb668b7ca97a4a32c2204a95007303e7422","datavalue":{"value":{"entity-type":"item","numeric-id":1203427,"id":"Q1203427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$9C948B44-C178-4255-A267-4D6D6FC16427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762bb451ad33e4387c2f9a6f4bad9068926b55f4","datavalue":{"value":{"entity-type":"item","numeric-id":4265799,"id":"Q4265799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$3E34C0B4-DB49-433E-82E1-CC337AB50A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edab03f08c79ccc573d3f307ff66bfd1672b494","datavalue":{"value":{"entity-type":"item","numeric-id":4946320,"id":"Q4946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$A2E1B7B0-3178-4893-B0A7-B1D117358F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609c344b8b73bd385ddc7ae16daa4b497256b05d","datavalue":{"value":{"entity-type":"item","numeric-id":4484814,"id":"Q4484814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$97D211DA-E92A-416C-94E4-3BD37BD2F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6c34297adad9358d988859440f1b4bef025e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3027578,"id":"Q3027578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$15B39ABC-333E-4DA3-9C9A-AB061FE3A2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7cf85376c2d951918511166aa3457fda830b9","datavalue":{"value":{"entity-type":"item","numeric-id":3001708,"id":"Q3001708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629898$BB08EE2A-140D-40FD-BE4F-EE2116B4AC1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a46089e13c3576096e44729f6b05fa1b707569","datavalue":{"value":"10.1007/S00211-010-0322-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629898$722CDEA2-5637-40B8-8488-F1AB7FE5A17E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6946b87a14a1a9844f46d7cedfb9d7f2054d3b","datavalue":{"value":{"entity-type":"item","numeric-id":657653,"id":"Q657653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9856df4d937797471c5e0da0b5fe88056fdb12c","datavalue":{"value":{"amount":"+0.8370546698570251","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":"Q629898$F49C04D4-44D5-4323-B3B4-A160CC2EBEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb5906c1919814690295b99a684aea43ef7d95","datavalue":{"value":{"entity-type":"item","numeric-id":3069078,"id":"Q3069078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc968b4b0de9ed9ee2250461102270dea04a442","datavalue":{"value":{"amount":"+0.8364338874816895","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":"Q629898$AF19B038-A7CE-4AAE-AB12-A35398AAA2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a6e6b40441ec4b8cad84efe7eea6078ec0dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":5392402,"id":"Q5392402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c912621979cffa090cd3edf44b564d307419bdb","datavalue":{"value":{"amount":"+0.8322831392288208","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":"Q629898$0D2F6143-A217-4C6A-AA73-4FCD2724C4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be12bace2ed24ba6d49826069ca6c801418eb880","datavalue":{"value":{"entity-type":"item","numeric-id":2498993,"id":"Q2498993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8f7885501ce541f986ec6256d761a73023ed66","datavalue":{"value":{"amount":"+0.8189407587051392","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":"Q629898$019A2E17-0142-4E6A-871B-710B50EB05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0d6a5add4f513dff3137ff1b61ec6ace8c0d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1203427,"id":"Q1203427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb037fe79e8e31683e73e541ae59f6da1f153c2","datavalue":{"value":{"amount":"+0.7996644377708435","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":"Q629898$A97F2A91-8A7C-45A0-8259-F763BE614168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of the hyperbolic cross discrete Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_the_hyperbolic_cross_discrete_Fourier_transform"}}}}}