On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
From MaRDI portal
Publication:5376563
uncertainty quantificationlocal Fourier analysismultigridmultilevel Monte Carlorandom coefficientsPDEs
Monte Carlo methods (65C05) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Abstract: In this paper, we propose a novel non-standard Local Fourier Analysis (LFA) variant for accurately predicting the multigrid convergence of problems with random and jumping coefficients. This LFA method is based on a specific basis of the Fourier space rather than the commonly used Fourier modes. To show the utility of this analysis, we consider, as an example, a simple cell-centered multigrid method for solving a steady-state single phase flow problem in a random porous medium. We successfully demonstrate the prediction capability of the proposed LFA using a number of challenging benchmark problems. The information provided by this analysis helps us to estimate a-priori the time needed for solving certain uncertainty quantification problems by means of a multigrid multilevel Monte Carlo method.
Recommendations
- Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
- On the validity of the local Fourier analysis
- Fourier analysis of periodic stencils in multigrid methods
- A generalized predictive analysis tool for multigrid methods.
- Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
Cites work
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 49187 (Why is no real title available?)
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
- A multigrid multilevel Monte Carlo method for transport in the Darcy-Stokes system
- A simple cell-centered multigrid method for 3D interface problems
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- An Approach to Statistical Spatial-Temporal Modeling of Meteorological Fields
- Approximating infinity-dimensional stochastic Darcy's equations without uniform ellipticity
- Black box multigrid
- Black box multigrid for nonsymmetric problems
- Black box multigrid with coarsening by a factor of three.
- Cell-centered multigrid for interface problems
- Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
- Convergence of algebraic multigrid based on smoothed aggregation
- Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix
- Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods
- Fourier analysis of periodic stencils in multigrid methods
- Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
- Karhunen-Loève approximation of random fields by generalized fast multipole methods
- Local Fourier analysis for cell-centered multigrid methods on triangular grids
- Matrix-Dependent Multigrid Homogenization for Diffusion Problems
- Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions
- Multi-level Monte Carlo finite volume methods for uncertainty quantification of acoustic wave propagation in random heterogeneous layered medium
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Numerical methods for stochastic computations. A spectral method approach.
- On three-grid Fourier analysis for multigrid
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Scheduling massively parallel multigrid for multilevel Monte Carlo methods
- Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data
- Stability and monotonicity for some discretizations of the Biot's consolidation model
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- The Geometry of Random Fields
- The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
- The analysis of multigrid algorithms for cell centered finite difference methods
- The black box multigrid numerical homogenization algorithm
- Towards algebraic multigrid for elliptic problems of second order
- Uzawa smoother in multigrid for the coupled porous medium and Stokes flow system
- Vertex-centered and cell-centered multigrid for interface problems
Cited in
(15)- Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
- Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
- Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems
- A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients
- Local Fourier analysis of balancing domain decomposition by constraints algorithms
- On the validity of the local Fourier analysis
- Automated local Fourier analysis (aLFA)
- Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators
- Modified Picard with multigrid method for two-phase flow problems in rigid porous media
- A parametric acceleration of multilevel Monte Carlo convergence for nonlinear variably saturated flow
- A generalized and unified framework of local Fourier analysis using matrix-stencils
- A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts
- Extrapolation cascadic multigrid method for cell-centered FV discretization of diffusion equations with strongly discontinuous and anisotropic coefficients
- A local Fourier analysis for additive Schwarz smoothers
- Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis
This page was built for publication: On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376563)
