Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
From MaRDI portal
Publication:683388
DOI10.1016/J.JCP.2017.06.037zbMath1380.65406arXiv1606.07686OpenAlexW2465076683MaRDI QIDQ683388
Publication date: 6 February 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.07686
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for wavelets (65T60) PDEs with low regular coefficients and/or low regular data (35R05)
Related Items (26)
Randomised one-step time integration methods for deterministic operator differential equations ⋮ Numerical homogenization beyond scale separation ⋮ Solving and learning nonlinear PDEs with Gaussian processes ⋮ Numerical Homogenization of H(curl)-Problems ⋮ Multirate Partially Explicit Scheme for Multiscale Flow Problems ⋮ Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems ⋮ Randomized Quasi-Optimal Local Approximation Spaces in Time ⋮ An Elliptic Local Problem with Exponential Decay of the Resonance Error for Numerical Homogenization ⋮ An adaptive global-local generalized FEM for multiscale advection-diffusion problems ⋮ Gaussian process hydrodynamics ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ A transient global-local generalized FEM for parabolic and hyperbolic PDEs with multi-space/time scales ⋮ Kernel methods are competitive for operator learning ⋮ Numerical Upscaling of Perturbed Diffusion Problems ⋮ Sparse Compression of Expected Solution Operators ⋮ Operator-adapted wavelets for finite-element differential forms ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ A probabilistic finite element method based on random meshes: a posteriori error estimators and Bayesian inverse problems ⋮ Explicit computational wave propagation in micro-heterogeneous media ⋮ Sparse operator compression of higher-order elliptic operators with rough coefficients ⋮ Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment ⋮ De-noising by thresholding operator adapted wavelets ⋮ A modern retrospective on probabilistic numerics ⋮ Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction ⋮ Convergence analysis of the localized orthogonal decomposition method for the semiclassical Schrödinger equations with multiscale potentials ⋮ Optimal Local Approximation Spaces for Parabolic Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- Optimal local multi-scale basis functions for linear elliptic equations with rough coefficients
- Bayesian solution uncertainty quantification for differential equations
- Space-time FLAVORS: finite difference, multisymplectic, and pseudospectral integrators for multiscale PDEs
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing
- Numerical homogenization of the acoustic wave equations with a continuum of scales
- Flux norm approach to finite-dimensional homogenization approximations with non-separated scales and high contrast
- The heterogeneous multiscale methods
- Accurate multiscale finite element methods for two-phase flow simulations
- Brittleness of Bayesian inference and new Selberg formulas
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- On the multi-level splitting of finite element spaces
- Multi-grid dynamic iteration for parabolic equations
- Probabilistic setting of information-based complexity
- The algorithm designer versus nature: A game-theoretic approach to information-based complexity
- A quasirandom approach to integration in Bayesian statistics
- The hierarchical basis multigrid method
- Bayes-Hermite quadrature
- Information-based complexity of linear operator equations
- A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems
- Energy optimization of algebraic multigrid bases
- A multiscale finite element method for elliptic problems in composite materials and porous media
- Anomalous slow diffusion from perpetual homogenization.
- Average-case analysis of numerical problems
- Inferring solutions of differential equations using noisy multi-fidelity data
- On an energy minimizing basis for algebraic multigrid methods
- Averaging versus chaos in turbulent transport?
- A multiresolution strategy for numerical homogenization
- Analysis and implementation of TR-BDF2
- Local decomposition of refinable spaces and wavelets
- Brittleness of Bayesian inference under finite information in a continuous world
- Gaussian measure in Hilbert space and applications in numerical analysis
- Statistical decision functions which minimize the maximum risk
- On the Brittleness of Bayesian Inference
- Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
- Localized Bases for Finite-Dimensional Homogenization Approximations with Nonseparated Scales and High Contrast
- Probabilistic Interpretation of Linear Solvers
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Nonintrusive and Structure Preserving Multiscale Integration of Stiff ODEs, SDEs, and Hamiltonian Systems with Hidden Slow Dynamics via Flow Averaging
- From Efficient Symplectic Exponentiation of Matrices to Symplectic Integration of High-dimensional Hamiltonian Systems with Slowly Varying Quadratic Stiff Potentials
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- Localization of elliptic multiscale problems
- Efficient time integration for discontinuous Galerkin approximations of linear wave equations
- Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods
- Metric-based upscaling
- High-Order Implicit Time-Marching Methods Based on Generalized Summation-By-Parts Operators
- Adaptive wavelet methods for solving operator equations: An overview
- Homogenization of Parabolic Equations with a Continuum of Space and Time Scales
- Biorthogonal bases of compactly supported wavelets
- Fast Wavelet Based Algorithms for Linear Evolution Equations
- On Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods
- The Lifting Scheme: A Construction of Second Generation Wavelets
- Wavelet-Based Numerical Homogenization
- An Energy-minimizing Interpolation for Robust Multigrid Methods
- An introduction to hierarchical matrices
- Multiscale homogenization with bounded ratios and anomalous slow diffusion
- Implicit Runge--Kutta Methods and Discontinuous Galerkin Discretizations for Linear Maxwell's Equations
- Bayesian Numerical Homogenization
- Adaptive Wavelet Methods for Linear-Quadratic Elliptic Control Problems: Convergence Rates
- Probabilistic numerics and uncertainty in computations
- Geometric Numerical Integration
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Integrals of nonlinear equations of evolution and solitary waves
- A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
- Multigrid Methods for Implicit Runge--Kutta and Boundary Value Method Discretizations of Parabolic PDEs
- Multifidelity Information Fusion Algorithms for High-Dimensional Systems and Massive Data sets
- The Structure of Electronic Excitation Levels in Insulating Crystals
- Numerical Methods for Ordinary Differential Equations
- A fast algorithm for particle simulations
- On biorthogonal systems
- A fully adaptive wavelet algorithm for parabolic partial differential equations
This page was built for publication: Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients