Random Sampling and Efficient Algorithms for Multiscale PDEs
DOI10.1137/18M1207430OpenAlexW3090500529WikidataQ114074293 ScholiaQ114074293MaRDI QIDQ5132000FDOQ5132000
Stephen J. Wright, Jianfeng Lu, Ke Chen, Qin Li
Publication date: 9 November 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.08848
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Asymptotic behavior of solutions to PDEs (35B40) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- An analysis of a class of variational multiscale methods based on subspace decomposition
- Localization of elliptic multiscale problems
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- A theory of pseudoskeleton approximations
- Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
- Fast monte-carlo algorithms for finding low-rank approximations
- Randomized Algorithms for Matrices and Data
- Homogenization and Two-Scale Convergence
- THE PARTITION OF UNITY METHOD
- First-order corrections to the homogenised eigenvalues of a periodic composite medium. A convergence proof
- Heterogeneous multiscale methods for stiff ordinary differential equations
- AnLptheory for stationary radiative transfer
- Convergence rates in \(L ^{2}\) for elliptic homogenization problems
- A multiscale finite element method for elliptic problems in composite materials and porous media
- Geometric correction for diffusive expansion of steady neutron transport equation
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Multiscale Finite Element Methods
- Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
- Can a finite element method perform arbitrarily badly?
- Convergence of a Nonconforming Multiscale Finite Element Method
- Bayesian Numerical Homogenization
- Hierarchical Matrices: Algorithms and Analysis
- Exponential Runge–Kutta Methods for Stiff Kinetic Equations
- Generalized multiscale finite element methods (GMsFEM)
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
- Uniformly Accurate Diffusive Relaxation Schemes for Multiscale Transport Equations
- Diffusion Approximation and Computation of the Critical Size
- Efficient Asymptotic-Preserving (AP) Schemes For Some Multiscale Kinetic Equations
- A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources
- Randomized algorithms for the low-rank approximation of matrices
- Diffusion approximations and domain decomposition method of linear transport equations: asymptotics and numerics
- Asymptotic analysis of transport processes
- The heterogeneous multiscale methods
- Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials. I: Error estimates and adaptive algorithms
- Asymptotic solutions of numerical transport problems in optically thick, diffusive regimes. II
- Eliminating the pollution effect in Helmholtz problems by local subscale correction
- Asymptotic Analysis of Upwind Discontinuous Galerkin Approximation of the Radiative Transport Equation in the Diffusive Limit
- Analysis of the heterogeneous multiscale method for elliptic homogenization problems
- Numerical Homogenization of Elliptic Multiscale Problems by Subspace Decomposition
- Uniformly stable numerical schemes for the Boltzmann equation preserving the compressible Navier-Stokes asymptotics
- Randomized oversampling for generalized multiscale finite element methods
- Fully-discrete numerical transfer in diffusive regimes
- An Asymptotic-Induced Scheme for Nonstationary Transport Equations in the Diffusive Limit
- A New Asymptotic Preserving Scheme Based on Micro-Macro Formulation for Linear Kinetic Equations in the Diffusion Limit
- Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems
- Convergence of Spectral Methods for Nonlinear Conservation Laws
- Reduced basis finite element heterogeneous multiscale method for quasilinear elliptic homogenization problems
- A numerical method for computing asymptotic states and outgoing distributions for kinetic linear half-space problems.
- The AL basis for the solution of elliptic problems in heterogeneous media
- Asymptotic-Preserving Schemes for Fluid Models of Plasmas
- Asymptotic-Preserving Schemes for Multiscale Hyperbolic and Kinetic Equations
- Exponential Runge-Kutta for the inhomogeneous Boltzmann equations with high order of accuracy
- An Adaptive Multiscale Method for Simulation of Fluid Flow in Heterogeneous Porous Media
- Randomized algorithms in numerical linear algebra
- A fast randomized algorithm for the approximation of matrices
- Heterogeneous Multiscale FEM for Diffusion Problems on Rough Surfaces
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- The penetration function and its application to microscale problems
- A convergent method for linear half-space kinetic equations
- Unconditionally stable and robust adjacent-cell diffusive preconditioning of weighted-difference particle transport methods is impossible
- A concurrent global-local numerical method for multiscale PDEs
- Uncertain loading and quantifying maximum energy concentration within composite structures
- Randomized Local Model Order Reduction
- Validity and regularization of classical half-space equations
- Implicit Asymptotic Preserving Method for Linear Transport Equations
Cited In (18)
- Asymptotically Efficient Simulation of Elliptic Problems with Small Random Forcing
- A reduced basis method for radiative transfer equation
- An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media
- Sampling inequalities for anisotropic tensor product grids
- Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods
- A Low-Rank Schwarz Method for Radiative Transfer Equation With Heterogeneous Scattering Coefficient
- A low rank tensor representation of linear transport and nonlinear Vlasov solutions and their associated flow maps
- Title not available (Why is that?)
- Small collaboration: Modeling phenomena from nature by hyperbolic partial differential equations. Abstracts from the small collaboration held April 11--17, 2021 (hybrid meeting)
- A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks
- Prime sample scheme for almost sure convergence of a Galerkin approximation
- Title not available (Why is that?)
- Angles between subspaces and nearly optimal approximation in GFEM
- Numerical homogenization beyond scale separation
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Manifold Learning and Nonlinear Homogenization
- Examples of computational approaches for elliptic, possibly multiscale PDEs with random inputs
- Generalized Multiscale Finite Element Method for Highly Heterogeneous Compressible Flow
This page was built for publication: Random Sampling and Efficient Algorithms for Multiscale PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132000)