Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games

DOI10.1137/15M1013894zbMath1358.65071arXiv1503.03467OpenAlexW2963634130MaRDI QIDQ2960400

Publication date: 9 February 2017

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.03467

zbMATH Keywords

wavelets game theory decision theory multigrid multiresolution information-based complexity near-linear complexity

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Differential games (aspects of game theory) (91A23) Numerical methods for wavelets (65T60) Complexity and performance of numerical algorithms (65Y20)

Related Items (94)

Numerical homogenization beyond scale separation ⋮ Solving inverse-PDE problems with physics-aware neural networks ⋮ Solving and learning nonlinear PDEs with Gaussian processes ⋮ Adaptive Isogeometric Phase-Field Modeling of Weak and Strong Discontinuities ⋮ Randomized Local Model Order Reduction ⋮ Multiscale Elliptic PDE Upscaling and Function Approximation via Subsampled Data ⋮ Numerical Homogenization of H(curl)-Problems ⋮ \(\Psi\text{ec}\): a local spectral exterior calculus ⋮ Multirate Partially Explicit Scheme for Multiscale Flow Problems ⋮ Computational graph completion ⋮ Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems ⋮ A Space-Time Multiscale Method for Parabolic Problems ⋮ A combined multiscale finite element method based on the LOD technique for the multiscale elliptic problems with singularities ⋮ Constraint energy minimizing generalized multiscale discontinuous Galerkin method ⋮ Optimal Control for Multiscale Elliptic Equations with Rough Coefficients ⋮ Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization ⋮ Multiscale methods for solving wave equations on spatial networks ⋮ Constraint energy minimizing generalized multiscale finite element method for multi-continuum Richards equations ⋮ Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment ⋮ Online Adaptive Algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method ⋮ An Elliptic Local Problem with Exponential Decay of the Resonance Error for Numerical Homogenization ⋮ Gaussian process hydrodynamics ⋮ Error Estimate of Multiscale Finite Element Method for Periodic Media Revisited ⋮ Localized Orthogonal Decomposition for a Multiscale Parabolic Stochastic Partial Differential Equation ⋮ Subspace decomposition based DNN algorithm for elliptic type multi-scale PDEs ⋮ An Improved High-Order Method for Elliptic Multiscale Problems ⋮ Sparse Gaussian processes for solving nonlinear PDEs ⋮ Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations ⋮ Computation of Quasi-Local Effective Diffusion Tensors and Connections to the Mathematical Theory of Homogenization ⋮ A super-localized generalized finite element method ⋮ A reduced basis super-localized orthogonal decomposition for reaction-convection-diffusion problems ⋮ A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks ⋮ Kernel methods are competitive for operator learning ⋮ Fast online generalized multiscale finite element method using constraint energy minimization ⋮ Reconstruction of quasi-local numerical effective models from low-resolution measurements ⋮ Computational multiscale methods. Abstracts from the workshop held July 28 -- August 3, 2019 ⋮ Constraint energy minimizing generalized multiscale finite element method in the mixed formulation ⋮ Random Sampling and Efficient Algorithms for Multiscale PDEs ⋮ Uniform estimate of an iterative method for elliptic problems with rapidly oscillating coefficients ⋮ Sparse Compression of Expected Solution Operators ⋮ Operator-adapted wavelets for finite-element differential forms ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ Accelerated scale bridging with sparsely approximated Gaussian learning ⋮ A Multiscale Reduced Basis Method for the Schrödinger Equation With Multiscale and Random Potentials ⋮ A Fast Hierarchically Preconditioned Eigensolver Based on Multiresolution Matrix Decomposition ⋮ Function approximation via the subsampled Poincaré inequality ⋮ Super-localization of spatial network models ⋮ Efficient multiscale methods for the semiclassical Schrödinger equation with time-dependent potentials ⋮ Computational multiscale methods for nondivergence-form elliptic partial differential equations ⋮ A probabilistic finite element method based on random meshes: a posteriori error estimators and Bayesian inverse problems ⋮ An Adaptive Fast Solver for a General Class of Positive Definite Matrices Via Energy Decomposition ⋮ Constraint energy minimizing generalized multiscale finite element method ⋮ Efficient implementation of the localized orthogonal decomposition method ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ Iterative oversampling technique for constraint energy minimizing generalized multiscale finite element method in the mixed formulation ⋮ Constraint Energy Minimizing Generalized MultiscaleFiniteElementMethodforHigh-Contrast Linear Elasticity Problem ⋮ Exploring the Locally Low Dimensional Structure in Solving Random Elliptic PDEs ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Sparse operator compression of higher-order elliptic operators with rough coefficients ⋮ A Model Reduction Method for Multiscale Elliptic Pdes with Random Coefficients Using an Optimization Approach ⋮ Automated construction of effective potential via algorithmic implicit bias ⋮ Optimal artificial boundary conditions based on second-order correctors for three dimensional random elliptic media ⋮ A CutFE-LOD method for the multiscale elliptic problems on complex domains ⋮ Exponentially convergent multiscale finite element method ⋮ Quantum algorithms for multiscale partial differential equations ⋮ Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment ⋮ A quasi Monte Carlo-based model reduction method for solving Helmholtz equation in random media ⋮ Multiscale model reduction for a class of optimal control problems with highly oscillating coefficients ⋮ A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions ⋮ De-noising by thresholding operator adapted wavelets ⋮ Strong convergence rates of probabilistic integrators for ordinary differential equations ⋮ A modern retrospective on probabilistic numerics ⋮ Coarsening in algebraic multigrid using Gaussian processes ⋮ Online Adaptive Basis Enrichment for Mixed CEM-GMsFEM ⋮ A High-Order Approach to Elliptic Multiscale Problems with General Unstructured Coefficients ⋮ A Multiscale Finite Element Method for the Schrödinger Equation with Multiscale Potentials ⋮ Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction ⋮ Bayesian Probabilistic Numerical Methods ⋮ An efficient algorithm for solving elliptic problems on percolation clusters ⋮ An analysis of the NLMC upscaling method for high contrast problems ⋮ An iterative method for elliptic problems with rapidly oscillating coefficients ⋮ Exponential Convergence for Multiscale Linear Elliptic PDEs via Adaptive Edge Basis Functions ⋮ A Priori Error Analysis of a Numerical Stochastic Homogenization Method ⋮ Physics Information Aided Kriging using Stochastic Simulation Models ⋮ Convergence analysis of the localized orthogonal decomposition method for the semiclassical Schrödinger equations with multiscale potentials ⋮ Generalized Rough Polyharmonic Splines for Multiscale PDEs with Rough Coefficients ⋮ Optimal Local Approximation Spaces for Parabolic Problems ⋮ Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations ⋮ Bayesian Numerical Homogenization ⋮ Iterated Numerical Homogenization for MultiScale Elliptic Equations with Monotone Nonlinearity ⋮ Explicit and Energy-Conserving Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method for Wave Propagation in Heterogeneous Media ⋮ Do ideas have shape? Idea registration as the continuous limit of artificial neural networks ⋮ Optimal local multi-scale basis functions for linear elliptic equations with rough coefficients ⋮ Super-localization of elliptic multiscale problems

Cites Work

This page was built for publication: Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games