A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives

DOI10.1006/JCOM.1999.0499zbMATH Open0954.65078OpenAlexW2052806039MaRDI QIDQ1974571FDOQ1974571

Authors: Hans-Joachim Bungartz, Michael Griebel 

Publication date: 7 May 2000

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/24fdb1ff442eb347d3629d4b955aba1f04165430

Recommendations

• scientific article; zbMATH DE number 953051
• scientific article; zbMATH DE number 440660
• Sparse tensor product wavelet approximation of singular functions

zbMATH Keywords

error boundsPoisson equationsparse gridsmultilevel preconditionerprewaveletshierarchical finite elements

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the multi-level splitting of finite element spaces
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• Title not available (Why is that?)
• On approximate recovery of functions with bounded mixed derivative
• Optimized general sparse grid approximation spaces for operator equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel Multilevel Preconditioners
• d-Variate Boolean interpolation
• On theh- andp-Versions of the Extrapolated Gordon’s Projector with Applications to Elliptic Equations
• Title not available (Why is that?)
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Sparse-grid finite-volume multigrid for \(3D\)-problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multilevel preconditioning
• A new multigrid approach to convection problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• On additive Schwarz preconditioners for sparse grid discretizations
• Title not available (Why is that?)
• The frequency decomposition multi-grid method. I: Application to anisotropic equations
• The frequency decomposition multi-grid method. II: Convergence analysis based on the additive Schwarz method
• Title not available (Why is that?)
• Title not available (Why is that?)
• Grandchild of the Frequency Decomposition Multigrid Method
• On the design of nested iterations for elliptic difference equations
• Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems
• Revenge of the Semicoarsening Frequency Decomposition Multigrid Method
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (27)

• Computing Bounds for Linear Functionals of Exact Weak Solutions to Poisson's Equation
• Convergence of sparse grid Gaussian convolution approximation for multi-dimensional periodic functions
• Wavelet approximation in weighted Sobolev spaces of mixed order with applications to the electronic Schrödinger equation
• Widths between the anisotropic spaces and the spaces of functions with mixed smoothness
• Cubature, approximation, and isotropy in the hypercube
• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Principal manifold learning by sparse grids
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Deep ReLU neural networks in high-dimensional approximation
• Intractability results for integration and discrepancy
• Spatially adaptive sparse grids for high-dimensional data-driven problems
• B-spline quasi-interpolation on sparse grids
• On a multilevel preconditioner and its condition numbers for the discretized Laplacian on full and sparse grids in higher dimensions
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Sparse grids for the Schrödinger equation
• Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces
• Numerical solution of parabolic equations in high dimensions
• Reduced models for sparse grid discretizations of the multi-asset Black-Scholes equation
• Optimal scaling parameters for sparse grid discretizations.
• Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
• Semi-implicit integration factor methods on sparse grids for high-dimensional systems
• A sparse grid discretization of the Helmholtz equation with variable coefficients in high dimensions
• Numerical methods for Lévy processes
• Optimized general sparse grid approximation spaces for operator equations
• Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Title not available (Why is that?)

This page was built for publication: A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1974571)