Title: Multigrid Methods Multigrid Methods Synonyms
نویسنده
چکیده
Multigrid (MG) methods are used to approximate solutions to elliptic partial differential equations (PDEs) by iteratively improving the solution through a sequence of coarser discretizations or grids. The methodology has been developed and extended since the 1970’s to also target more general PDEs and systems of algebraic equations. A typical approach consists of a series of refinements or grids, where an approximate solution is iteratively improved through a combination relaxation — e.g. Gauss-Seidel — and defect corrections — e.g. using projections to coarser, smaller grids.
منابع مشابه
Title of Dissertation : ITERATIVE METHODS FOR THE STOCHASTIC DIFFUSION PROBLEM
Title of Dissertation: ITERATIVE METHODS FOR THE STOCHASTIC DIFFUSION PROBLEM Darran G. Furnival, Doctor of Philosophy, 2008 Dissertation directed by: Professor Howard Elman Department of Computer Science It is the purpose of this thesis to develop iterative methods for solving the linear systems that arise from application of the stochastic finite element method to steady-state stochastic diff...
متن کاملA Short Note Comparing Multigrid and Domain Decomposition for Protein Modeling Equations
We consider multigrid and domain decomposition methods for the numerical solution of electrostatics problems arising in biophysics. We compare multigrid methods designed for discontinuous coefficients with domain decomposition methods, including comparisons of standard multigrid methods, algebraic multigrid methods, additive and multiplicative Schwarz domain decomposition methods, and accelerat...
متن کاملAutomatically Assessing the Performance of an Optimization-based Multigrid Method
Many large nonlinear optimization problems are based upon discretizations of underlying function spaces. Optimization-based multigrid methods—that is, multigrid methods based on solving coarser versions of an optimization problem—are designed to solve such discretized problems efficiently by taking explicit advantage of the family of discretizations. The methods are generalizations of more trad...
متن کاملMultigrid and Domain Decomposition Methods for Electrostatics Problems
We consider multigrid and domain decomposition methods for the numerical solution of electrostatics problems arising in biophysics. We compare multigrid methods designed for discontinuous coefficients with domain decomposition methods, including comparisons of standard multigrid methods, algebraic multigrid methods, additive and multiplicative Schwarz domain decomposition methods, and accelerat...
متن کاملConvergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations
The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...
متن کامل