Author: Institute for Computer Applications in Science and Engineering
Publisher:
ISBN:
Category :
Languages : en
Pages : 44
Book Description
Multigrid Solution Strategies for Adaptive Meshing Problems
Author: Institute for Computer Applications in Science and Engineering
Publisher:
ISBN:
Category :
Languages : en
Pages : 44
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 44
Book Description
ICASE/LaRC Workshop on Adaptive Grid Methods
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 280
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 280
Book Description
Zonal Multigrid Solution of Compressible Flow Problems on Unstructured and Adaptive Meshes
Author: Dimitri J. Mavriplis
Publisher:
ISBN:
Category :
Languages : en
Pages : 32
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 32
Book Description
Zonal Multigrid Solution of Compressible Flow Problems on Unstructured and Adaptive Meshes
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722946487
Category :
Languages : en
Pages : 26
Book Description
The simultaneous use of adaptive meshing techniques with a multigrid strategy for solving the 2-D Euler equations in the context of unstructured meshes is studied. To obtain optimal efficiency, methods capable of computing locally improved solutions without recourse to global recalculations are pursued. A method for locally refining an existing unstructured mesh, without regenerating a new global mesh is employed, and the domain is automatically partitioned into refined and unrefined regions. Two multigrid strategies are developed. In the first, time-stepping is performed on a global fine mesh covering the entire domain, and convergence acceleration is achieved through the use of zonal coarse grid accelerator meshes, which lie under the adaptively refined regions of the global fine mesh. Both schemes are shown to produce similar convergence rates to each other, and also with respect to a previously developed global multigrid algorithm, which performs time-stepping throughout the entire domain, on each mesh level. However, the present schemes exhibit higher computational efficiency due to the smaller number of operations on each level. Mavriplis, Dimitri J. Unspecified Center NAS1-18107; NAS1-18605; RTOP 505-90-21-01...
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722946487
Category :
Languages : en
Pages : 26
Book Description
The simultaneous use of adaptive meshing techniques with a multigrid strategy for solving the 2-D Euler equations in the context of unstructured meshes is studied. To obtain optimal efficiency, methods capable of computing locally improved solutions without recourse to global recalculations are pursued. A method for locally refining an existing unstructured mesh, without regenerating a new global mesh is employed, and the domain is automatically partitioned into refined and unrefined regions. Two multigrid strategies are developed. In the first, time-stepping is performed on a global fine mesh covering the entire domain, and convergence acceleration is achieved through the use of zonal coarse grid accelerator meshes, which lie under the adaptively refined regions of the global fine mesh. Both schemes are shown to produce similar convergence rates to each other, and also with respect to a previously developed global multigrid algorithm, which performs time-stepping throughout the entire domain, on each mesh level. However, the present schemes exhibit higher computational efficiency due to the smaller number of operations on each level. Mavriplis, Dimitri J. Unspecified Center NAS1-18107; NAS1-18605; RTOP 505-90-21-01...
Computational Grids
Author: Graham F. Carey
Publisher: CRC Press
ISBN: 9781560326359
Category : Mathematics
Languages : en
Pages : 518
Book Description
In this comprehensive volume a treatment of grid generation, adaptive refinement, and redistribution techniques is developed together with supporting mathematical, algorithmic, and software concepts. Efficient solution strategies that exploit grid hierarchies are also described and analyzed. Emphasis is on the fundamental ideas, but the presentation includes practical guidelines for designing and implementing grid strategies.
Publisher: CRC Press
ISBN: 9781560326359
Category : Mathematics
Languages : en
Pages : 518
Book Description
In this comprehensive volume a treatment of grid generation, adaptive refinement, and redistribution techniques is developed together with supporting mathematical, algorithmic, and software concepts. Efficient solution strategies that exploit grid hierarchies are also described and analyzed. Emphasis is on the fundamental ideas, but the presentation includes practical guidelines for designing and implementing grid strategies.
Multigrid Solution of the Euler Equations on Unstructured and Adaptive Meshes
Author: Dimitri Mavriplis
Publisher:
ISBN:
Category :
Languages : en
Pages : 28
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 28
Book Description
Parallelization of an Adaptive Multigrid Algorithm for Fast Solution of Finite Element Structural Problems
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Adaptive mesh refinement selectively subdivides the elements of a coarse user supplied mesh to produce a fine mesh with reduced discretization error. Effective use of adaptive mesh refinement coupled with an a posteriori error estimator can produce a mesh that solves a problem to a given discretization error using far fewer elements than uniform refinement. A geometric multigrid solver uses increasingly finer discretizations of the same geometry to produce a very fast and numerically scalable solution to a set of linear equations. Adaptive mesh refinement is a natural method for creating the different meshes required by the multigrid solver. This paper describes the implementation of a scalable adaptive multigrid method on a distributed memory parallel computer. Results are presented that demonstrate the parallel performance of the methodology by solving a linear elastic rocket fuel deformation problem on an SGI Origin 3000. Two challenges must be met when implementing adaptive multigrid algorithms on massively parallel computing platforms. First, although the fine mesh for which the solution is desired may be large and scaled to the number of processors, the multigrid algorithm must also operate on much smaller fixed-size data sets on the coarse levels. Second, the mesh must be repartitioned as it is adapted to maintain good load balancing. In an adaptive multigrid algorithm, separate mesh levels may require separate partitioning, further complicating the load balance problem. This paper shows that, when the proper optimizations are made, parallel adaptive multigrid algorithms perform well on machines with several hundreds of processors.
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Adaptive mesh refinement selectively subdivides the elements of a coarse user supplied mesh to produce a fine mesh with reduced discretization error. Effective use of adaptive mesh refinement coupled with an a posteriori error estimator can produce a mesh that solves a problem to a given discretization error using far fewer elements than uniform refinement. A geometric multigrid solver uses increasingly finer discretizations of the same geometry to produce a very fast and numerically scalable solution to a set of linear equations. Adaptive mesh refinement is a natural method for creating the different meshes required by the multigrid solver. This paper describes the implementation of a scalable adaptive multigrid method on a distributed memory parallel computer. Results are presented that demonstrate the parallel performance of the methodology by solving a linear elastic rocket fuel deformation problem on an SGI Origin 3000. Two challenges must be met when implementing adaptive multigrid algorithms on massively parallel computing platforms. First, although the fine mesh for which the solution is desired may be large and scaled to the number of processors, the multigrid algorithm must also operate on much smaller fixed-size data sets on the coarse levels. Second, the mesh must be repartitioned as it is adapted to maintain good load balancing. In an adaptive multigrid algorithm, separate mesh levels may require separate partitioning, further complicating the load balance problem. This paper shows that, when the proper optimizations are made, parallel adaptive multigrid algorithms perform well on machines with several hundreds of processors.
ICASE/LaRC Workshop on Adaptive Grid Methods
Author: Jerry Curtis South
Publisher:
ISBN:
Category : Fluid dynamics
Languages : en
Pages : 280
Book Description
Publisher:
ISBN:
Category : Fluid dynamics
Languages : en
Pages : 280
Book Description
Scientific and Technical Aerospace Reports
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 548
Book Description
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 548
Book Description
Multigrid Techniques for Unstructured Meshes
Author: D. J. Mavriplis
Publisher:
ISBN:
Category :
Languages : en
Pages : 66
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 66
Book Description