Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients

  title={Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients},
  author={H. Owhadi and L. Zhang},
  journal={J. Comput. Phys.},
  • H. Owhadi, L. Zhang
  • Published 2017
  • Mathematics, Computer Science
  • J. Comput. Phys.
  • Implicit schemes are popular methods for the integration of time dependent PDEs such as hyperbolic and parabolic PDEs. However the necessity to solve corresponding linear systems at each time step constitutes a complexity bottleneck in their application to PDEs with rough coefficients. We present a generalization of gamblets introduced in [62] enabling the resolution of these implicit systems in near-linear complexity and provide rigorous a-priori error bounds on the resulting numerical… CONTINUE READING
    21 Citations
    Optimal local approximation spaces for parabolic problems
    • 1
    • PDF
    Numerical upscaling of perturbed diffusion problems
    • 4
    • PDF
    Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
    • H. Owhadi
    • Computer Science, Mathematics
    • SIAM Rev.
    • 2017
    • 96
    • PDF
    Operator-adapted wavelets for finite-element differential forms
    • 10
    • PDF
    Explicit computational wave propagation in micro-heterogeneous media
    • 14
    • PDF
    Probabilistic Gradients for Fast Calibration of Differential Equation Models
    • PDF
    De-noising by thresholding operator adapted wavelets Gene
    Sparse operator compression of higher-order elliptic operators with rough coefficients
    • 18
    • PDF
    Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction
    • 9
    • PDF


    Multigrid Methods for Implicit Runge-Kutta and Boundary Value Method Discretizations of Parabolic PDEs
    • 24
    • Highly Influential
    • PDF
    Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
    • 77
    • PDF
    Implicit Runge-Kutta Methods and Discontinuous Galerkin Discretizations for Linear Maxwell's Equations
    • 20
    • Highly Influential
    • PDF
    On Wavelet-Based Numerical Homogenization
    • 43
    • PDF
    Adaptive Wavelet Methods for Linear-Quadratic Elliptic Control Problems: Convergence Rates
    • 43
    • PDF
    An Energy-minimizing Interpolation for Robust Multigrid Methods
    • 130
    • PDF