Spline interpolation on sparse grids

References

• Novak , E and Woźniakowski , H . 2008 . Tractability of Multivariate Problems, Linear Information , Vol. I , Zürich : EMS .
   Google Scholar
• Novak , E and Woźniakowski , H . 2010 . Tractability of Multivariate Problems, Standard Information for Functionals , Vol. II , Zürich : EMS .
   Google Scholar
• Tikhomirov , V . 2000 . “ Approximation Theory ” . In Encyclopaedia of Mathematical Sciences , Vol. 14 , Berlin : Springer .
   Google Scholar
• Temlyakov , VN . 1993 . Approximation of Periodic Functions , New York : Nova Science .
   Google Scholar
• Nikol'skij , SM . 1975 . Approximation of Functions of Several Variables and Imbedding Theorems , Berlin : Springer .
   Google Scholar
• Bungartz , HJ and Griebel , M . 2004 . Sparse grids . Acta Numer. , 13 : 1 – 123 .
   Google Scholar
• Bazarkhanov , DB . 1995 . Approximation of classes of functions with dominating mixed differences by wavelets . Rep. Nat. Acad. Kaz. , 2 : 25 – 31 .
   Google Scholar
• Bazarkhanov , DB . 2000 . “ Approximation of Classes of Functions with Dominating Mixed Differences by Wavelets ” . In Contemporary Questions in the Theory of Functions and Function Spaces , Vol. VI , 16 – 30 . Karaganda, , Kazakhstan : University of Karaganda .
   Google Scholar
• Bazarkhanov , DB . 2005 . Equivalent (Quasi)Normings of some Function Spaces of Generalized Mixed Smoothness . Proc. Steklov Inst. , 248 : 21 – 34 .
   Google Scholar
• Zung , D . 1992 . Optimal recovery of functions of a certain mixed smoothness . Vietnam J. Math. , 20 : 18 – 32 .
   Google Scholar
• Griebel , M . 2006 . “ Sparse Grids and Related Approximation Schemes for Higher Dimensional Problems ” . In Foundations of Computational Mathematics , Edited by: Pardo , L , Pinkus , A , Suli , E and Todd , M . 106 – 161 . Cambridge, , UK : Cambridge University Press .
   Google Scholar
• Oswald , P . 1999 . “ On N-term Approximation by Haar Functions in H s -norms ” . In Metric Function Theory and Related Topics in Analysis , Edited by: Nikol'skij , S , Kashin , B and Izaak , A . 137 – 163 . Moscow : AFC .
   Google Scholar
• Romanyuk , AS . 2008 . Best approximation and widths of classes of periodic functions of several variables . Sb. Math. , 199 : 93 – 114 .
   Google Scholar
• Romanyuk , AS . 2004 . Approximability of the classes of periodic functions of several variables by linear methods and best approximation . Sb. Math. , 195 : 91 – 116 .
   Google Scholar
• Romanyuk , AS . 2001 . Linear widths of the Besov classes of periodic functions of many variables. II . Ukrain. Math. J. , 53 : 965 – 977 .
   Google Scholar
• Romanyuk , AS . 2001 . Linear widths of the Besov classes of periodic functions of many variables. I . Ukrain. Math. J. , 53 : 744 – 761 .
   Google Scholar
• Sickel , W and Sprengel , F . 1999 . Interpolation on sparse grids and Nikol'skij-Besov spaces of dominating mixed smoothness . J. Comput. Anal. Appl. , 1 : 263 – 288 .
   Google Scholar
• Schmeisser , HJ and Sickel , W . 2004 . Spaces of functions of mixed smoothness and their relations to approximation from hyperbolic crosses . JAT , 128 : 115 – 150 .
   Google Scholar
• Sickel , W and Ullrich , T . 2007 . The Smolyak algorithm, sampling on sparse grids and function spaces of dominating mixed smoothness . East J. Approx. , 13 : 387 – 425 .
   Google Scholar
• Ullrich , T . 2008 . Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness . East J. Approx. , 14 : 1 – 38 .
   Google Scholar
• Sickel , W and Ullrich , T . 2009 . Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross . JAT , 161 : 748 – 786 .
   Google Scholar
• Hinrichs , A , Novak , E and Vybíral , J . 2008 . Linear information versus function evaluations for L 2-approximation . JAT , 153 : 97 – 107 .
   Google Scholar
• Oswald , P . 1994 . Multilevel Finite Element Approximation , Stuttgart : Teubner-Skripten zur Numerik, Teubner .
   Google Scholar
• Ries , S and Stens , RL . 1984 . Approximation by Generalized Sampling Series, in Constructive Theory of Functions , 746 – 756 . Sofia : Publishing House of the Bulggarian Academy of Sciences .
   Google Scholar
• Jetter , K and Zhou , DX . 1995 . Order of linear approximation from shift-invariant spaces . Constr. Approx. , 11 : 423 – 438 .
   Google Scholar
• Schmeisser , HJ and Sickel , W . 2000 . “ Sampling theory and function spaces ” . In Applied Mathematics Reviews , Vol. 1 , 205 – 284 . Singapore : World Scientific .
   Google Scholar
• Jetter , K . 1993 . Multivariate Approximation: A View from Cardinal Interpolation, in Approximation Theory VII, Austin , 131 – 161 . Boston : TX Academic Press .
   Google Scholar
• Meyer , Y . 1992 . Wavelets and Operators , Cambridge : Cambridge University Press .
   Google Scholar
• Cohen , A . 2003 . Numerical Analysis of Wavelet Methods , Amsterdam : Elsevier .
   Google Scholar
• Triebel , H . 2008 . Function Spaces and Wavelets on Domains , Zürich : EMS Publishing House .
   Google Scholar
• Peetre , J . 1976 . New Thoughts on Besov Spaces , Duke : Duke University .
   Google Scholar
• Triebel , H . 1983 . Theory of Function Spaces , Basel : Birkhäuser .
   Google Scholar
• Frazier , M and Jawerth , B . 1990 . A discrete transform and decomposition of distribution spaces . J. Funct. Anal. , 93 : 34 – 170 .
   Web of Science ®Google Scholar
• DeVore , R and Lorentz , G . 1993 . Constructive Approximation , Berlin : Springer .
   Google Scholar
• Ziemer , W . 1989 . Weakly Differentiable Functions , New York : Springer .
   Google Scholar
• Bennett , C and Sharpley , R . 1988 . Interpolation of Operators , Boston : Academic Press .
   Google Scholar
• Chui , CK . 1992 . An Introduction to Wavelets , Boston : Academic Press .
   Google Scholar
• Engels , W , Stark , EL and Vogt , L . 1987 . Optimal kernels for a generalized sampling theorem . JAT , 50 : 69 – 83 .
   Google Scholar
• Butzer , PL , Splettstösser , W and Stens , RL . 1988 . The sampling theorem and linear prediction . Jahresberichte Dt. Math.-Verein. , 90 : 1 – 70 .
   Google Scholar
• Sickel , W . 1992 . Characterization of Besov-Triebel-Lizorkin spaces via approximation by Whittaker's cardinal series and related unconditional Schauder bases . Constr. Approx. , 8 : 257 – 274 .
   Google Scholar
• Smolyak , SA . 1963 . Quadrature and interpolation formulas for tensor products of certain classes of functions . Dokl. Akad. Nauk , 148 : 1042 – 1045 .
   Web of Science ®Google Scholar
• Barthelmann , V , Novak , E and Ritter , K . 1999 . High dimensional polynomial interpolation on sparse grids . Adv. Comput. Math. , 12 : 273 – 288 .
   Google Scholar
• Wasilkowski , G and Woźniakowski , H . 1995 . Explicit cost bounds of algorithms for multivariate tensor product problems . J. Complex , 11 : 1 – 56 .
   Web of Science ®Google Scholar
• Light , WA and Cheney , EW . 1985 . Approximation Theory in Tensor Product Spaces, Lecture Notes in Mathematics , Berlin : Springer .
   Google Scholar
• Vybíral , J . 2006 . Function spaces with dominating mixed smoothness . Diss. Math. , 436 : 73
   Google Scholar
• Delvos , FJ and Schempp , W . 1989 . Boolean Methods in Interpolation and Approximation , Harlow : Longman Scientific & Technical .
   Google Scholar
• Ullrich , T . 2006 . Function spaces with dominating mixed smoothness; Characterization by differences . Jenaer Schriften zur Mathematik und Informatik Math/Inf/05/06 ,
   Google Scholar
• Triebel , H . 2010 . Bases in Function Spaces, Sampling, Discrepancy, Numerical Integration , Zürich : EMS Publishing House .
   Google Scholar
• Kamont , A . 1997 . A discrete characterization of Besov spaces . Approx. Theory Appl. , 13 : 63 – 77 .
   Google Scholar
• Hansen , M and Sickel , W . 2010 . Approximation from the hyperbolic cross and approximation numbers of embeddings of Besov-Lizorkin-Triebel spaces of dominating mixed smoothness , (in preparation)
   Google Scholar
• Sickel , W and Ullrich , T . 2006 . The Smolyak algorithm, sampling on sparse grids and function spaces of dominating mixed smoothness . Jenaer Schriften zur Mathematik und Informatik Math/Inf/14/06 ,
   Google Scholar
• Galeev , EM . 2001 . Widths of the Besov classes . Mat. Zametki , 69 : 656 – 665 . (in Russian); Engl. Transl. Math. Notes 69(5) (2001), pp. 605–613
   Google Scholar
• Novak , E and Triebel , H . 2006 . Function spaces in Lipschitz domains and optimal rates of convergence for sampling . Constr. Approx. , 23 : 325 – 350 .
   Google Scholar
• Vybíral , J . 2007 . Sampling numbers and function spaces . J. Complex , 23 : 773 – 792 .
   Google Scholar
• Temlyakov , VN . 1985 . Approximate recovery of periodic functions of several variables . Mat. Sb. , 128 : 256 – 268 .
   Google Scholar
• Amanov , TI . 1976 . Spaces of Differentiable Functions with Dominating Mixed Derivatives , Alma-Ata : Nauka Kaz. SSR .
   Google Scholar
• Schmeisser , HJ and Triebel , H . 1987 . Topics in Fourier Analysis and Function Spaces , Chichester : Wiley .
   Google Scholar
• Schmeisser , HJ . 2007 . Recent Developments in the Theory of Function Spaces with Dominating Mixed Smoothness, in Proceedings of the Conference NAFSA-8 J. Rakosnik ed. , 145 – 204 . Prague : Institute of Mathematics, Academy of Science .
   Google Scholar
• Bourdaud , G . 1995 . Ondelettes et espaces de Besov . Rev. Matem. Iberoam. , 11 : 477 – 512 .
   Google Scholar
• Lemarie , G and Kahane , J . 1995 . Fourier Series and Wavelets , Amsterdam : Gordon and Breach .
   Google Scholar
• Kamont , A . 1996 . On hyperbolic summation and hyperbolic moduli of smoothness . Constr. Approx. , 12 : 111 – 126 .
   Google Scholar
• Ullrich , T . 2010 . Function spaces with dominating mixed smoothness on domains . Characterization by differences , (in preparation)
   Google Scholar