LEADER 05672nam 2200637 a 450 001 9910438144103321 005 20200520144314.0 010 $a3-642-31703-0 024 7 $a10.1007/978-3-642-31703-3 035 $a(CKB)2670000000279566 035 $a(EBL)1030583 035 $a(OCoLC)820839107 035 $a(SSID)ssj0000800040 035 $a(PQKBManifestationID)11518827 035 $a(PQKBTitleCode)TC0000800040 035 $a(PQKBWorkID)10765866 035 $a(PQKB)11241344 035 $a(DE-He213)978-3-642-31703-3 035 $a(MiAaPQ)EBC1030583 035 $a(PPN)168320096 035 $a(EXLCZ)992670000000279566 100 $a20120924d2013 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aSparse grids and applications /$fJochen Garcke, Michael Griebel, editors 205 $a1st ed. 2013. 210 $aNew York $cSpringer$d2013 215 $a1 online resource (289 p.) 225 0$aLecture notes in computational science and engineering,$x1439-7358 ;$v88 300 $aDescription based upon print version of record. 311 $a3-642-42660-3 311 $a3-642-31702-2 320 $aIncludes bibliographical references. 327 $aSparse Grids and Applications; Preface; Contents; Contributors; An Adaptive Sparse Grid Approach for Time Series Prediction; 1 Introduction and Problem Formulation; 2 Takens' Theorem and the Delay Embedding Scheme; 3 The Regression Problem and the Regularized Least Squares Approach; 3.1 Minimization for an Arbitrary Basis; 3.2 Minimization for a Kernel Basis in a Reproducing Kernel Hilbert Space; 4 Discretization via Sparse Grids; 4.1 Multilevel Hierarchical Bases and Regular Sparse Grids; 4.2 Space-Adaptive Sparse Grids; 4.3 Dimension-Adaptive Sparse Grids; 5 Numerical Results 327 $a5.1 He?non Map in 2d5.2 Jump Map in 5d; 5.3 Small Dataset of the ANN and CI Forecasting Competition 2006/2007; 6 Concluding Remarks; References; Efficient Analysis of High Dimensional Data in Tensor Formats; 1 Introduction; 1.1 Tensorial Quantities; 2 Discretisation of Diffusion Problem with Uncertain Coefficient; 2.1 Spatial Discretisation; 2.2 Stochastic Discretisation; 2.3 Quadrature Rules and Sparse Integration Grids; 3 The Canonical Tensor Format; 4 Analysis of High Dimensional Data; 4.1 Computation of the Maximum Norm and Corresponding Index; 4.2 Computation of the Characteristic 327 $a4.3 Computation of Level Sets, Frequency, Mean Value, and Variance4.4 Computation of the Pointwise Inverse; 5 Complexity Analysis; 6 Numerical Experiments; 7 Conclusion; References; Sparse Grids in a Nutshell; 1 Introduction; 2 Sparse Grids; 2.1 Hierarchical Subspace-Splitting; 2.2 Properties of the Hierarchical Subspaces; 2.3 Sparse Grids; 2.4 Hierarchy Using Constant Functions; 3 Sparse Grid Combination Technique; 3.1 Optimised Combination Technique; References; Intraday Foreign Exchange Rate Forecasting Using Sparse Grids; 1 Introduction 327 $a2 Exchange Rate Forecasting as a Data Mining Problem2.1 Input Data; 2.2 Delay Embedding into a Feature Space; 2.3 Regularized Least Squares Regression; 3 Sparse Grid Discretization; 3.1 Sparse Grid Combination Technique; 4 Numerical Results; 4.1 Experimental Data; 4.2 Quality Assessment; 4.3 Forecasting Using a Single Currency Pair; 4.4 Forecasting Using Multiple Currency Pairs; 4.5 Towards a Practical Trading Strategy; 5 Conclusions; References; Dimension- and Time-Adaptive Multilevel Monte Carlo Methods; 1 Introduction; 2 Multilevel Monte Carlo Method 327 $a3 Adaptive Multilevel Monte Carlo Methods3.1 Dimension-Adaptive Algorithm; 3.2 Time-Adaptive Algorithm; 4 Numerical Results; 4.1 Dimension-Adaptive Algorithm; 4.2 Time-Adaptive Algorithm; 5 Concluding Remarks; References; An Efficient Sparse Grid Galerkin Approach for the Numerical Valuation of Basket Options Under Kou's Jump-Diffusion Model; 1 Introduction; 2 Option Pricing with Kou's Model; 2.1 One-Dimensional Model; 2.2 Multi-dimensional Case and Dependence Modelling; 2.3 Representation of the Multi-dimensional Process as Le?vy Process; 2.4 Option Pricing; 3 Numerical Treatment 327 $a3.1 Time Discretization and Weak Formulation 330 $aIn the recent decade, there has been a growing interest in the numerical treatment of high-dimensional problems. It is well known that classical numerical discretization schemes fail in more than three or four dimensions due to the curse of dimensionality. The technique of sparse grids helps overcome this problem to some extent under suitable regularity assumptions. This discretization approach is obtained from a multi-scale basis by a tensor product construction and subsequent truncation of the resulting multiresolution series expansion. This volume of LNCSE is a collection of the papers from the proceedings of the workshop on sparse grids and its applications held in Bonn in May 2011. The selected articles present recent advances in the mathematical understanding and analysis of sparse grid discretization. Aspects arising from applications are given particular attention.    . 410 0$aLecture Notes in Computational Science and Engineering,$x1439-7358 ;$v88 606 $aNumerical grid generation (Numerical analysis) 615 0$aNumerical grid generation (Numerical analysis) 676 $a510 701 $aGarcke$b Jochen$01763741 701 $aGriebel$b Michael$0471555 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910438144103321 996 $aSparse grids and applications$94204345 997 $aUNINA