An iterative method for elliptic problems with rapidly oscillating coefficients
From MaRDI portal
Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Second-order elliptic equations (35J15) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address different length scales. However, we use here the homogenized equation on all scales larger than a fixed multiple of the scale of oscillation of the coefficients. While the performance of standard multigrid methods degrades rapidly under the regime of large scale separation that we consider here, we show an explicit estimate on the contraction factor of our method which is independent of the size of the domain. We also present numerical experiments which confirm the effectiveness of the method, with openly available source code.
Recommendations
- Uniform estimate of an iterative method for elliptic problems with rapidly oscillating coefficients
- A fast iteration method for solving elliptic problems with quasiperiodic coefficients
- Iterative solution methods for elliptic boundary value problems
- A finite element method for elliptic problems with rapidly oscillating coefficients
- A new approximate method for second order elliptic problems with rapidly oscillating coefficients based on the method of multiscale asymptotic expansions
Cites work
- A Priori Error Analysis of a Numerical Stochastic Homogenization Method
- A review of algebraic multigrid
- Convergence of a Multigrid Method for Elliptic Equations with Highly Oscillatory Coefficients
- Efficient methods for the estimation of homogenized coefficients
- Elliptic partial differential equations
- Elliptic Regularity and Quantitative Homogenization on Percolation Clusters
- Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube
- Generalized multiscale finite element methods (GMsFEM)
- Homogenization and multigrid
- scientific article; zbMATH DE number 1714593 (Why is no real title available?)
- scientific article; zbMATH DE number 3787778 (Why is no real title available?)
- scientific article; zbMATH DE number 1065024 (Why is no real title available?)
- scientific article; zbMATH DE number 5681750 (Why is no real title available?)
- Localization of elliptic multiscale problems
- Matrix-Dependent Multigrid Homogenization for Diffusion Problems
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Multiscale Finite Element Methods
- New coarse grid operators for highly oscillatory coefficient elliptic problems
- Numerical approximation of effective coefficients in stochastic homogenization of discrete elliptic equations
- Numerical Homogenization of Elliptic Multiscale Problems by Subspace Decomposition
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
- Principles of multiscale modeling
- Quantitative stochastic homogenization and large-scale regularity
- Random walk in random environment, corrector equation and homogenized coefficients: from theory to numerics, back and forth
- The AL basis for the solution of elliptic problems in heterogeneous media
- The heterogeneous multiscale method
- Two-scale FEM for homogenization problems
Cited in
(13)- Efficient methods for the estimation of homogenized coefficients
- An efficient algorithm for solving elliptic problems on percolation clusters
- Uniform estimate of an iterative method for elliptic problems with rapidly oscillating coefficients
- Optimal corrector estimates on percolation cluster
- PDE acceleration: a convergence rate analysis and applications to obstacle problems
- Coarse approximation of an elliptic problme with higly oscillatory coefficients
- Convergence Analysis for The Numerical Boundary Corrector for Elliptic Equations with Rapidly Oscillating Coefficients
- An informal introduction to quantitative stochastic homogenization
- Schwarz iteration method for elliptic equation with rough media based on random sampling
- Working session: Quantitative stochastic homogenization. Abstracts from the working session held October 16--22, 2022
- An iterative asymptotic expansion method for elliptic eigenvalue problems with oscillating coefficients
- Optimal artificial boundary conditions based on second-order correctors for three dimensional random elliptic media
- A fast iteration method for solving elliptic problems with quasiperiodic coefficients
This page was built for publication: An iterative method for elliptic problems with rapidly oscillating coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5006299)
