Efficient d-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations

References

• You-lan , Z. , Xiaonan , W. and I-Liang , C. 2004 . Derivative Securities and Difference Methods , New York : Springer-Verlag .
   Google Scholar
• Kwok , Y. K. 1998 . Mathematical Models of Financial Derivatives , 2nd , Singapore : Springer-Verlag .
   Google Scholar
• Beylkin , G. and Martin , J. M. 2005 . Algorithms for numerical analysis in high dimensions . SIAM Journal on Scientific Computing , 26 : 2133 – 2159 .
   Web of Science ®Google Scholar
• Yserentant , H. 2005 . Sparse grid spaces for the numerical solution of the electronic Schrödinger equation . Numerische Mathematik , 101 : 381 – 389 .
   Google Scholar
• Elf , J. , Lötstedt , P. and Sjöberg , P. 2003 . “ Problems of high dimension in molecular biology ” . In Proceedings of the 19th GAMM Seminar Edited by: Hackbusch , W. 21 – 30 . Leipzig
   Google Scholar
• Bellman , R. 1961 . Adaptive Control Processes: A Guided Tour , Princeton : Princeton University Press .
   Google Scholar
• Bungartz , H. J. and Griebel , M. 2004 . Sparse grids . Acta Numerica , May : 147 – 269 .
   Google Scholar
• Griebel , M. , Schneider , M. and Zenger , C. 1992 . “ A combination technique for the solution of sparse grid problems ” . In Proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra , Edited by: de Groen , P. and Beauwens , R. 263 – 281 . Amsterdam : Elsevier .
   Google Scholar
• Zenger , C. 1990 . “ Sparse grids ” . In Proceedings of the 6th GAMM Seminar; Notes on Numerical Fluid Mechanics Edited by: Hackbusch , W. Vol. 31 , 241 – 251 .
   Google Scholar
• van der Vorst , H. A. 1992 . A fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems . SIAM Journal on Scientific and Statistical Computing , 13 : 631 – 644 .
   Web of Science ®Google Scholar
• Oosterlee , C. W. and Washio , T. 1998 . An evaluation of parallel multigrid as a solver and as a preconditioner for singularly perturbed problems . SIAM Journal on Scientific Computing , 19 : 87 – 110 .
   Google Scholar
• Wienands , R. , Oosterlee , C. W. and Washio , T. 2000 . Fourier analysis of gmres(m) preconditioned by multigrid . SIAM Journal on Scientific Computing , 22 : 582 – 603 .
   Google Scholar
• Erlangga , Y. A. , Oosterlee , C. W. and Vuik , C. 2006 . A novel multigrid based preconditioner for heterogeneous helmholtz problems . SIAM Journal on Scientific Computing , 27 : 1471 – 1492 .
   Web of Science ®Google Scholar
• Steeb , H. W. 1991 . Kronecker Product of Matrices and Applications , Mannheim : Wissenschaftsverlag .
   Google Scholar
• Hofmann , P. 1967 . Asymptotic expansions of the discretization error of boundary value problems of the laplace equation in rectangular domains . Numerische Mathematik , 9 : 302 – 322 .
   Google Scholar
• Bungartz , H. J. , Griebel , M. , Röschke , D. and Zenger , C. 1994 . Pointwise convergence of the combination technique for the Laplace equation . East-West Journal of Numerical Mathematics , 2 : 21 – 45 .
   Google Scholar
• Trottenberg , U. , Oosterlee , C. W. and Schüller , A. 2001 . Multigrid , New York : Academic Press .
   Google Scholar
• Reisinger , C. and Wittum , G. 2006 . “ Efficient hierarchical approximation of high-dimensional option pricing problems ” . University of Oxford . Technical Report
   Google Scholar
• bin Zubair , H. , Oosterlee , C. W. and Wienands , R. 2006 . “ Multigrid for high dimensional elliptic partial differential equations on non-equidistant grids ” . Delft University of Technology . Technical Report
   Google Scholar
• Stüben , K. and Trottenberg , U. 1982 . Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications , Berlin : Springer .
   Google Scholar
• Leentvaar , C. C.W. and Oosterlee , C. W. 2006 . “ On coordinate transformation and grid stretching for sparse grid pricing of basket options ” . Delft University of Technology . Technical Report 06-13
   Google Scholar