Space-time adaptive wavelet methods for parabolic evolution problems

DOI10.1090/S0025-5718-08-02205-9zbMath1198.65249OpenAlexW2047133076MaRDI QIDQ3055146

Christoph Schwab, Rob P. Stevenson

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02205-9

zbMATH Keywords

waveletsadaptivitybest \(N\)-term approximationmatrix compressionparabolic differential equationsoptimal computational complexity

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Spaces of operators; tensor products; approximation properties (46B28) Rate of convergence, degree of approximation (41A25) Second-order parabolic equations (35K10) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items (97)

Space-time \(hp\)-approximation of parabolic equations ⋮ A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations ⋮ A New Approach to Space-Time Boundary Integral Equations for the Wave Equation ⋮ A space-time DPG method for the heat equation ⋮ Numerical Solutions of Quasilinear Parabolic Problems by a Continuous Space-Time Finite Element Scheme ⋮ Domain decomposition in time for PDE-constrained optimization ⋮ Sparse-grid, reduced-basis Bayesian inversion ⋮ A Parallel Algorithm for Solving Linear Parabolic Evolution Equations ⋮ Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ The Auxiliary Space Preconditioner for the de Rham Complex ⋮ Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ Adaptive wavelet methods on unbounded domains ⋮ Reduced basis methods with adaptive snapshot computations ⋮ Covariance structure of parabolic stochastic partial differential equations with multiplicative Lévy noise ⋮ First order $k$-th moment finite element analysis of nonlinear operator equations with stochastic data ⋮ Time-multipatch discontinuous Galerkin space-time isogeometric analysis of parabolic evolution problems ⋮ Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions ⋮ A Well-Posed First Order System Least Squares Formulation of the Instationary Stokes Equations ⋮ A note on the construction of \(L\)-fold sparse tensor product spaces ⋮ Regularity in Sobolev and Besov spaces for parabolic problems on domains of polyhedral type ⋮ Regularity for eigenfunctions of Schrödinger operators ⋮ Inf-sup stability implies quasi-orthogonality ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ POD-Galerkin model order reduction for parametrized time dependent linear quadratic optimal control problems in saddle point formulation ⋮ Exponential convergence of hp-time-stepping in space-time discretizations of parabolic PDES ⋮ Low-rank tensor methods for partial differential equations ⋮ A space-time variational method for optimal control problems: well-posedness, stability and numerical solution ⋮ Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations ⋮ Optimization problems for PDEs in weak space-time form. Abstracts from the workshop held March 5--10, 2023 ⋮ Interpolation operators for parabolic problems ⋮ Randomized Quasi-Optimal Local Approximation Spaces in Time ⋮ Design and performance of a space-time virtual element method for the heat equation on prismatic meshes ⋮ Space-time finite element methods stabilized using bubble function spaces ⋮ A greedy sensor selection algorithm for hyperparameterized linear Bayesian inverse problems with correlated noise models ⋮ High-order spline upwind for space-time isogeometric analysis ⋮ Space-time Petrov-Galerkin FEM for fractional diffusion problems ⋮ An Entropy Structure Preserving Space-Time Formulation for Cross-Diffusion Systems: Analysis and Galerkin Discretization ⋮ Space-Time Virtual Elements for the Heat Equation ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Optimal space-time adaptive wavelet methods for degenerate parabolic PDEs ⋮ Fast evaluation of nonlinear functionals of tensor product wavelet expansions ⋮ Besov regularity of parabolic and hyperbolic PDEs ⋮ Adaptive wavelet methods for elliptic partial differential equations with random operators ⋮ Space-time discretization of the heat equation ⋮ An Algebraic Multigrid Method for an Adaptive Space–Time Finite Element Discretization ⋮ Multilevel sparse grids collocation for linear partial differential equations, with tensor product smooth basis functions ⋮ Covariance structure of parabolic stochastic partial differential equations ⋮ Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs ⋮ Two Ways to Treat Time in Reduced Basis Methods ⋮ A Reduced Basis Method for Parameter Functions Using Wavelet Approximations ⋮ Multiscale methods for the valuation of American options with stochastic volatility ⋮ A Variational Formulation for LTI-Systems and Model Reduction ⋮ Numerical solution of parabolic problems based on a weak space-time formulation ⋮ Minimal residual space-time discretizations of parabolic equations: asymmetric spatial operators ⋮ Coercive space-time finite element methods for initial boundary value problems ⋮ 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 ⋮ Numerical multi-scaling method to solve the linear stochastic partial differential equations ⋮ Optimality of adaptive Galerkin methods for random parabolic partial differential equations ⋮ A space-time hp-interpolation-based certified reduced basis method for Burgers' equation ⋮ An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems ⋮ An improved error bound for reduced basis approximation of linear parabolic problems ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Space-Time Galerkin POD with Application in Optimal Control of Semilinear Partial Differential Equations ⋮ A posteriori error analysis for a class of integral equations and variational inequalities ⋮ A homotopy-based wavelet approach for large deflection of a circular plate on nonlinear foundations with parameterized boundaries ⋮ Solving chemical master equations by adaptive wavelet compression ⋮ The $L^2$-Projection and Quasi-Optimality of Galerkin Methods for Parabolic Equations ⋮ Space-time least-squares finite elements for parabolic equations ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations ⋮ A stable space-time finite element method for parabolic evolution problems ⋮ A weak space-time formulation for the linear stochastic heat equation ⋮ A posteriori error control and adaptivity for Crank-Nicolson finite element approximations for the linear Schrödinger equation ⋮ Localized MQ-RBF meshless techniques for modeling unsaturated flow ⋮ Space–time least–squares isogeometric method and efficient solver for parabolic problems ⋮ An exact realization of a modified Hilbert transformation for space-time methods for parabolic evolution equations ⋮ A hierarchical a posteriori error estimator for the reduced basis method ⋮ Space-time isogeometric analysis of parabolic evolution problems ⋮ Solving one-dimensional advection diffusion transport equation by using CDV wavelet basis ⋮ Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods ⋮ Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs ⋮ Space-Time Multipatch Discontinuous Galerkin Isogeometric Analysis for Parabolic Evolution Problems ⋮ A new error bound for reduced basis approximation of parabolic partial differential equations ⋮ Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces ⋮ Further results on a space-time FOSLS formulation of parabolic PDEs ⋮ Discontinuous Galerkin time discretization methods for parabolic problems with linear constraints ⋮ Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions ⋮ Efficient numerical approximation of a non-regular Fokker-Planck equation associated with first-passage time distributions ⋮ Sparse space-time Galerkin BEM for the nonstationary heat equation ⋮ Optimal Local Approximation Spaces for Parabolic Problems ⋮ Stable and Efficient Petrov--Galerkin Methods for a Kinetic Fokker--Planck Equation ⋮ Accuracy controlled data assimilation for parabolic problems ⋮ On long time integration of the heat equation ⋮ Fractional Space-Time Variational Formulations of (Navier--) Stokes Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation of singular integral operators in wavelet coordinates
• An adaptive wavelet method for solving high-dimensional elliptic PDEs
• Fully adaptive multiscale schemes for conservation laws employing locally varying time stepping
• Wavelets with complementary boundary conditions -- functions spaces on the cube
• Biorthogonal spline wavelets on the interval -- stability and moment conditions
• Optimized tensor-product approximation spaces
• Adaptive multilevel solution of nonlinear parabolic PDE systems. Theory, algorithm, and applications
• Adaptive finite elements for a linear parabolic problem
• Adaptive wavelet methods. II: Beyond the elliptic case
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• An adaptive multiresolution scheme with local time stepping for evolutionary PDEs
• A sparse grid space-time discretization scheme for parabolic problems
• An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems
• Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations
• Error-bounds for finite element method
• Adaptive Finite Element Methods for Parabolic Problems I: A Linear Model Problem
• Computation of differential operators in wavelet coordinates
• Wavelets with patchwise cancellation properties
• An optimal adaptive wavelet method without coarsening of the iterands
• Time discretization of parabolic problems by the discontinuous Galerkin method
• Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
• A wavelet based space-time adaptive numerical method for partial differential equations
• Adaptive Solution of Operator Equations Using Wavelet Frames
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Orthogonal Polynomials and the Construction of Piecewise Polynomial Smooth Wavelets
• Intertwining Multiresolution Analyses and the Construction of Piecewise-Polynomial Wavelets
• An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems
• Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Sparse grids
• Numerical solution of parabolic equations in high dimensions
• Adaptive wavelet algorithms for elliptic PDE's on product domains
• Adaptive frame methods for elliptic operator equations: the steepest descent approach
• Wavelets on manifolds: An optimized construction
• Galerkin Finite Element Methods for Parabolic Problems
• Finite elements. Theory, fast solvers and applications in elasticity theory

This page was built for publication: Space-time adaptive wavelet methods for parabolic evolution problems