Analysis of linear difference schemes in the sparse grid combination technique

DOI10.1093/imanum/drs004zbMath1268.65144arXiv0710.0491OpenAlexW2168555104MaRDI QIDQ4920237

Christoph Reisinger

Publication date: 16 May 2013

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.0491

zbMATH Keywords

convergencenumerical resultssparse gridsfinite difference schemesparallelizationadvection equationPoisson problemcombination techniqueerror expansions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Sparse grid reconstructions for Particle-In-Cell methods ⋮ High-order ADI schemes for diffusion equations with mixed derivatives in the combination technique ⋮ Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion ⋮ High-order ADI finite difference schemes for parabolic equations in the combination technique with application in finance ⋮ A stable and mass-conserving sparse grid combination technique with biorthogonal hierarchical basis functions for kinetic simulations ⋮ High-dimensional approximation with kernel-based multilevel methods on sparse grids ⋮ Reduced models for sparse grid discretizations of the multi-asset Black-Scholes equation ⋮ High-Order-Compact ADI Schemes for Pricing Basket Options in the Combination Technique ⋮ PDE formulation of some SABR/LIBOR market models and its numerical solution with a sparse grid combination technique ⋮ AMFR-W Numerical Methods for Solving High-Dimensional SABR/LIBOR PDE Models ⋮ An ADI Sparse Grid method for Pricing Efficiently American Options under the Heston Model ⋮ DGM: a deep learning algorithm for solving partial differential equations ⋮ Fast sparse grid simulations of fifth order WENO scheme for high dimensional hyperbolic PDEs ⋮ Combination Technique Based Second Moment Analysis for Elliptic PDEs on Random Domains ⋮ A Cache-Optimal Alternative to the Unidirectional Hierarchization Algorithm ⋮ A sparse-grid isogeometric solver ⋮ Analysis of sparse grid multilevel estimators for multi-dimensional Zakai equations ⋮ Opticom and the Iterative Combination Technique for Convex Minimisation

This page was built for publication: Analysis of linear difference schemes in the sparse grid combination technique