: Vladimir D. Liseikin
: Grid Generation Methods
: Springer-Verlag
: 9789048129126
: 2
: CHF 107.00
:
: Allgemeines, Lexika
: English
: 390
: Wasserzeichen
: PC/MAC/eReader/Tablet
: PDF

This text is an introduction to methods of grid generation technology in scientific computing. Special attention is given to methods developed by the author for the treatment of singularly-perturbed equations, e.g. in modeling high Reynolds number flows. Functionals of conformality, orthogonality, energy and alignment are discussed.

Preface to the Second Edition6
Contents12
1 General Considerations19
Introduction19
General Concepts Related to Grids20
Grid Cells21
Requirements Imposed on Grids23
Grid Size and Cell Size23
Grid Organization24
Cell and Grid Deformation24
Consistency with Geometry25
Consistency with Solution25
Compatibility with Numerical Methods27
Grid Classes28
Structured Grids Generated by Mapping Approach28
Realization of Grid Requirements29
Coordinate Grids30
Boundary-Conforming Grids31
Shape of Computational Domains32
Unstructured Grids33
Block-Structured Grids34
Communication of Adjacent Coordinate Lines35
Topology of the Grid35
Conditions Imposed on Grids in Blocks37
Overset Grids38
Hybrid Grids39
Approaches to Grid Generation39
Methods for Structured Grids40
Algebraic Methods40
Differential Methods40
Variational Methods41
Methods for Unstructured Grids41
Octree Approach41
Delaunay Approach42
Advancing-Front Techniques42
Big Codes43
Interactive Systems44
New Techniques45
Domain Decomposition45
New Methods45
Comments46
2 Coordinate Transformations48
Introduction48
General Notions and Relations49
Jacobi Matrix49
Tangential Vectors50
Normal Vectors52
Representation of Vectors Through the Base Vectors53
Metric Tensors55
Covariant Metric Tensor55
Contravariant Metric Tensor56
Geometric Interpretation56
Relations Between Covariant and Contravariant Elements57
Cross Product58
Geometric Meaning58
Relation to Volumes59
Relation to Base Vectors60
Relations Concerning Second Derivatives61
Christoffel Symbols61
Differentiation of the Jacobian63
Basic Identity64
Conservation Laws66
Scalar Conservation Laws66
Mass Conservation Law67
Convection-Diffusion Equation67
Laplace Equation68
Vector Conservation Laws68
Example70
Time-Dependent Transformations72
Reformulation of Time-Dependent Transformations72
Basic Relations73
Velocity of Grid Movement73
Derivatives of the Jacobian74
Basic Identity75
Equations in the Form of Scalar Conservation Laws75
Examples of Scalar Conservation-Law Equations76
Parabolic Equation76
Mass Conservation Law77
Convection-Diffusion Equation77
Energy Conservation Law77
Linear Wave Equation78
Lagrangian Coordinates79
Equations in the Form of Vector Conservation Laws79
Comments83
3 Grid Quality Measures84
Introduction84
Curve Geometry84
Basic Curve Vectors85
Tangent Vector85
Curves in Three-Dimensional Space86
Curvature87
Torsion88
Surface Geometry89
Surface Base Vectors89
Metric Tensors90
Covariant Metric Tensor90
Contravariant Metric Tensor91
Second Fundamental Form92
Surface Curvatures92
Principal Curvatures92
Mean Curvature93
Gaussian Curvature94
Metric-Tensor Invariants94
Algebraic Expressions for the Invariants95
Geometric Interpretation96
Characteristics of Grid Lines97
Sum of Squares of Cell Edge Lengths98
Eccentricity98
Curvature99
Local Straightness of the Coordinate Line99
Expansion of the Curvature Vector in the Normal Vectors100
Measure of Coordinate Line Curvature101
Measure of Coordinate Line Torsion102
Characteristics of Faces of Three-Dimensional Grids102
Cell Face Skewness102
Face Aspect-Ratio103
Cell Face Area Squared103
Cell Face Warping104
Mean Curvature of the Coordinate Surface104
Gaussian Curvature of the Coordinate Surface105
Measures of Face Warping105
Characteristics of Grid Cells105
Cell Aspect-Ratio106
Square of Cell Volume106
Cell Area Squared106
Cell Skewness106
Characteristics of Nonorthogonality107
Grid Density108
Characteristics of Deviation from Conformality109
Two-Dimensional Space110
Evaluation of the Cell Angles110
Evaluation of the Cell Aspect Ratio111
Three-Dimensional Space112
Generalization to Arbitrary Dimensions113
Grid Eccentricity113
Measures of Grid Warping and Grid Torsion113