A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
From MaRDI portal
Publication:1974571
error boundsPoisson equationsparse gridsmultilevel preconditionerprewaveletshierarchical finite elements
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)
Recommendations
Cites work
- scientific article; zbMATH DE number 989459 (Why is no real title available?)
- scientific article; zbMATH DE number 440658 (Why is no real title available?)
- scientific article; zbMATH DE number 440660 (Why is no real title available?)
- scientific article; zbMATH DE number 3166363 (Why is no real title available?)
- scientific article; zbMATH DE number 3924053 (Why is no real title available?)
- scientific article; zbMATH DE number 3986571 (Why is no real title available?)
- scientific article; zbMATH DE number 44104 (Why is no real title available?)
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 66097 (Why is no real title available?)
- scientific article; zbMATH DE number 66109 (Why is no real title available?)
- scientific article; zbMATH DE number 1301767 (Why is no real title available?)
- scientific article; zbMATH DE number 740103 (Why is no real title available?)
- scientific article; zbMATH DE number 1015046 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- scientific article; zbMATH DE number 3797119 (Why is no real title available?)
- scientific article; zbMATH DE number 777390 (Why is no real title available?)
- scientific article; zbMATH DE number 777426 (Why is no real title available?)
- scientific article; zbMATH DE number 877099 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- scientific article; zbMATH DE number 3424541 (Why is no real title available?)
- A new multigrid approach to convection problems
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Grandchild of the Frequency Decomposition Multigrid Method
- Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems
- Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
- Multilevel preconditioning
- On additive Schwarz preconditioners for sparse grid discretizations
- On approximate recovery of functions with bounded mixed derivative
- On the design of nested iterations for elliptic difference equations
- On the multi-level splitting of finite element spaces
- On theh- andp-Versions of the Extrapolated Gordon’s Projector with Applications to Elliptic Equations
- Optimized general sparse grid approximation spaces for operator equations
- Parallel Multilevel Preconditioners
- Revenge of the Semicoarsening Frequency Decomposition Multigrid Method
- Sparse-grid finite-volume multigrid for \(3D\)-problems
- Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
- 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
- d-Variate Boolean interpolation
Cited in
(27)- scientific article; zbMATH DE number 440660 (Why is no real title available?)
- 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^
- 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
- Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
- Optimal scaling parameters for sparse grid discretizations.
- 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
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)
