Adaptive Wavelet Schemes for Parabolic Problems: Sparse Matrices and Numerical Results

DOI10.1137/100800555zbMath1225.65094OpenAlexW2002178762MaRDI QIDQ3091797

Publication date: 14 September 2011

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://pure.uva.nl/ws/files/1348367/107037_359171.pdf

zbMATH Keywords

convergence Galerkin method numerical results sparse matrices tensor product approximation optimal computational complexity parabolic evolution problem adaptive wavelet scheme simultaneous space-time variational formulation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical methods for wavelets (65T60) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Linear ordinary differential equations and systems (34A30) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical methods for initial value problems involving ordinary differential equations (65L05) Initial value problems for second-order parabolic equations (35K15) Complexity and performance of numerical algorithms (65Y20)

Related Items

A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations ⋮ Numerical Solutions of Quasilinear Parabolic Problems by a Continuous Space-Time Finite Element Scheme ⋮ Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case ⋮ Reduced basis methods with adaptive snapshot computations ⋮ Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions ⋮ A note on the construction of \(L\)-fold sparse tensor product spaces ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Adaptive wavelet methods for linear and nonlinear least-squares problems ⋮ Space-time finite element methods stabilized using bubble function spaces ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Optimal space-time adaptive wavelet methods for degenerate parabolic PDEs ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ Covariance structure of parabolic stochastic partial differential equations ⋮ The bi-Helmholtz equation with Cauchy conditions: ill-posedness and regularization methods ⋮ Numerical solution of parabolic problems based on a weak space-time formulation ⋮ Divergence-free wavelet bases on the hypercube: Free-slip boundary conditions, and applications for solving the instationary Stokes equations ⋮ On the construction of sparse tensor product spaces ⋮ An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations ⋮ A weak space-time formulation for the linear stochastic heat equation ⋮ Space-time isogeometric analysis of parabolic evolution problems ⋮ Solving one-dimensional advection diffusion transport equation by using CDV wavelet basis ⋮ Space-Time Multipatch Discontinuous Galerkin Isogeometric Analysis for Parabolic Evolution Problems ⋮ Fractional Space-Time Variational Formulations of (Navier--) Stokes Equations