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

Recommendations

• Randomized oversampling for generalized multiscale finite element methods
• Exploring the locally low dimensional structure in solving random elliptic PDEs
• Proper orthogonal decomposition method for multiscale elliptic PDEs with random coefficients
• A novel method for solving multiscale elliptic problems with randomly perturbed data
• Manifold Learning and Nonlinear Homogenization

zbMATH Keywords

finite element methodrandom samplingmultiscale PDE

Mathematics Subject Classification ID

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

• 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
• AnL^ptheory 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)