A Note on Multi-block Relaxation Schemes for Multigrid Solvers

A Note on Multi-block Relaxation Schemes for Multigrid Solvers PDF Author: Jim E. Jones
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 18

Get Book Here

Book Description
Abstract: "Efficient and robust multigrid solvers for anisotropic problems typically use either semi-coarsened grids or implicit smoothers -- line relaxation in 2D and plane relaxation in 3D. However, both of these may be difficult to implement in codes using multi-block structured grids where there may be no natural definition of a global 'line' or 'plane'. These multi-block structured grids are often used in fluid dynamic applications to capture complex geometries and/or to facilitate parallel processing. In this paper, we investigate the performance of multigrid algorithms using implicit smoothers within the blocks of a such a [sic] grid. By looking at a model problem, the 2-D anisotropic diffusion equation, we show that true multigrid efficiency is achieved only when the block sizes are proportional to the strength of the anisotropy. Further, the blocks must overlap and the size of the overlap must again be proportional to the strength of the anisotropy."

A Note on Multi-block Relaxation Schemes for Multigrid Solvers

A Note on Multi-block Relaxation Schemes for Multigrid Solvers PDF Author: Jim E. Jones
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 18

Get Book Here

Book Description
Abstract: "Efficient and robust multigrid solvers for anisotropic problems typically use either semi-coarsened grids or implicit smoothers -- line relaxation in 2D and plane relaxation in 3D. However, both of these may be difficult to implement in codes using multi-block structured grids where there may be no natural definition of a global 'line' or 'plane'. These multi-block structured grids are often used in fluid dynamic applications to capture complex geometries and/or to facilitate parallel processing. In this paper, we investigate the performance of multigrid algorithms using implicit smoothers within the blocks of a such a [sic] grid. By looking at a model problem, the 2-D anisotropic diffusion equation, we show that true multigrid efficiency is achieved only when the block sizes are proportional to the strength of the anisotropy. Further, the blocks must overlap and the size of the overlap must again be proportional to the strength of the anisotropy."

A Multigrid Tutorial

A Multigrid Tutorial PDF Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318

Get Book Here

Book Description
Mathematics of Computing -- Numerical Analysis.

Plane Smoothers for Multiblock Grids

Plane Smoothers for Multiblock Grids PDF Author: Ignacio M. Llorente
Publisher:
ISBN:
Category :
Languages : en
Pages : 32

Get Book Here

Book Description


SIAM Journal on Scientific Computing

SIAM Journal on Scientific Computing PDF Author:
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 800

Get Book Here

Book Description


Monthly Catalog of United States Government Publications

Monthly Catalog of United States Government Publications PDF Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 148

Get Book Here

Book Description


Activity of Institute for Computer Applications in Science and Engineering

Activity of Institute for Computer Applications in Science and Engineering PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 92

Get Book Here

Book Description


Research Conducted at the Institute for Computer Applications in Science and Engineering

Research Conducted at the Institute for Computer Applications in Science and Engineering PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 64

Get Book Here

Book Description


Multigrid Methods

Multigrid Methods PDF Author: W. Hackbusch
Publisher: Springer
ISBN: 354039544X
Category : Mathematics
Languages : en
Pages : 664

Get Book Here

Book Description


NASA Langley Scientific and Technical Information Output: 1997

NASA Langley Scientific and Technical Information Output: 1997 PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 162

Get Book Here

Book Description


Multigrid Methods III

Multigrid Methods III PDF Author: HACKBUSCH
Publisher: Birkhäuser
ISBN: 3034857128
Category : Science
Languages : en
Pages : 394

Get Book Here

Book Description
These proceedings contain a selection of papers presented at the Third European Conference on Multigrid Methods which was held in Bonn on October 1-4, 1990. Following conferences in 1981 and 1985, a platform for the presentation of new Multigrid results was provided for a third time. Multigrid methods no longer have problems being accepted by numerical analysts and users of numerical methods; on the contrary, they have been further developed in such a successful way that they have penetrated a variety of new fields of application. The high number of 154 participants from 18 countries and 76 presented papers show the need to continue the series of the European Multigrid Conferences. The papers of this volume give a survey on the current Multigrid situation; in particular, they correspond to those fields where new developments can be observed. For example, se veral papers study the appropriate treatment of time dependent problems. Improvements can also be noticed in the Multigrid approach for semiconductor equations. The field of parallel Multigrid variants, having been started at the second European Multigrid Conference, is now at the centre of interest.