Author: Jim E. Jones
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 18
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
Author: Jim E. Jones
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 18
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."
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 18
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
Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Book Description
Mathematics of Computing -- Numerical Analysis.
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Book Description
Mathematics of Computing -- Numerical Analysis.
Plane Smoothers for Multiblock Grids
Author: Ignacio M. Llorente
Publisher:
ISBN:
Category :
Languages : en
Pages : 32
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 32
Book Description
SIAM Journal on Scientific Computing
Author:
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 800
Book Description
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 800
Book Description
Monthly Catalog of United States Government Publications
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 148
Book Description
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 148
Book Description
Activity of Institute for Computer Applications in Science and Engineering
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 92
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 92
Book Description
Research Conducted at the Institute for Computer Applications in Science and Engineering
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 64
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 64
Book Description
Multigrid Methods
Author: W. Hackbusch
Publisher: Springer
ISBN: 354039544X
Category : Mathematics
Languages : en
Pages : 664
Book Description
Publisher: Springer
ISBN: 354039544X
Category : Mathematics
Languages : en
Pages : 664
Book Description
NASA Langley Scientific and Technical Information Output: 1997
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 162
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 162
Book Description
Multigrid Methods III
Author: HACKBUSCH
Publisher: Birkhäuser
ISBN: 3034857128
Category : Science
Languages : en
Pages : 394
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.
Publisher: Birkhäuser
ISBN: 3034857128
Category : Science
Languages : en
Pages : 394
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.