Numerical Geometry, Grid Generation and Scientific Computing


Book Description

The focus of these conference proceedings is on research, development, and applications in the fields of numerical geometry, scientific computing and numerical simulation, particularly in mesh generation and related problems. In addition, this year’s special focus is on Delaunay triangulations and their applications, celebrating the 130th birthday of Boris Delaunay. In terms of content, the book strikes a balance between engineering algorithms and mathematical foundations. It presents an overview of recent advances in numerical geometry, grid generation and adaptation in terms of mathematical foundations, algorithm and software development and applications. The specific topics covered include: quasi-conformal and quasi-isometric mappings, hyperelastic deformations, multidimensional generalisations of the equidistribution principle, discrete differential geometry, spatial and metric encodings, Voronoi-Delaunay theory for tilings and partitions, duality in mathematical programming and numerical geometry, mesh-based optimisation and optimal control methods. Further aspects examined include iterative solvers for variational problems and algorithm and software development. The applications of the methods discussed are multidisciplinary and include problems from mathematics, physics, biology, chemistry, material science, and engineering.




A Computational Differential Geometry Approach to Grid Generation


Book Description

The process of breaking up a physical domain into smaller sub-domains, known as meshing, facilitates the numerical solution of partial differential equations used to simulate physical systems. In an updated and expanded Second Edition, this monograph gives a detailed treatment based on the numerical solution of inverted Beltramian and diffusion equations with respect to monitor metrics for generating both structured and unstructured grids in domains and on surfaces.




Numerical Geometry, Grid Generation and Scientific Computing


Book Description

The focus of these conference proceedings is on research, development, and applications in the fields of numerical geometry, scientific computing and numerical simulation, particularly in mesh generation and related problems. In addition, this year’s special focus is on Voronoi diagrams and their applications, celebrating the 150th birthday of G.F. Voronoi. In terms of content, the book strikes a balance between engineering algorithms and mathematical foundations. It presents an overview of recent advances in numerical geometry, grid generation and adaptation in terms of mathematical foundations, algorithm and software development and applications. The specific topics covered include: quasi-conformal and quasi-isometric mappings, hyperelastic deformations, multidimensional generalisations of the equidistribution principle, discrete differential geometry, spatial and metric encodings, Voronoi-Delaunay theory for tilings and partitions, duality in mathematical programming and numerical geometry, mesh-based optimisation and optimal control methods. Further aspects examined include iterative solvers for variational problems and algorithm and software development. The applications of the methods discussed are multidisciplinary and include problems from mathematics, physics, biology, chemistry, material science, and engineering.




Numerical Geometry, Grid Generation and Scientific Computing


Book Description

The focus of these conference proceedings is on research, development, and applications in the fields of numerical geometry, scientific computing and numerical simulation, particularly in mesh generation and related problems. In addition, this year's special focus is on Voronoi diagrams and their applications, celebrating the 150th birthday of G.F. Voronoi. In terms of content, the book strikes a balance between engineering algorithms and mathematical foundations. It presents an overview of recent advances in numerical geometry, grid generation and adaptation in terms of mathematical foundations, algorithm and software development and applications. The specific topics covered include: quasi-conformal and quasi-isometric mappings, hyperelastic deformations, multidimensional generalisations of the equidistribution principle, discrete differential geometry, spatial and metric encodings, Voronoi-Delaunay theory for tilings and partitions, duality in mathematical programming and numerical geometry, mesh-based optimisation and optimal control methods. Further aspects examined include iterative solvers for variational problems and algorithm and software development. The applications of the methods discussed are multidisciplinary and include problems from mathematics, physics, biology, chemistry, material science, and engineering.




Geometry and Topology for Mesh Generation


Book Description

The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in the technical execution) in any attempt to combine elements of combinatorial and of numerical algorithms. Mesh generation is a topic where a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination, and explains recent breakthrough solutions to meshing that fit into this category.The book should be an ideal graduate text for courses on mesh generation. The specific material is selected giving preference to topics that are elementary, attractive, lend themselves to teaching, useful, and interesting.




Numerical Geometry, Grid Generation and Scientific Computing


Book Description

This volume presents a selection of papers presented at the 11th International Conference on Numerical Geometry, Grid Generation, and Scientific Computing held December 12–14, 2022 in memory of Sergei Alexandrovich Ivanenko. The conference focuses on Voronoi-Delaunay theory and algorithms for tilings and partitions, mesh deformation and optimization, equidistribution principle, error analysis, discrete differential geometry, duality in mathematical programming and numerical geometry, mesh-based optimization and optimal control methods, iterative solvers for variational problems, as well as algorithm and software development. The book provides an overview of recent advances in mesh generation and adaptation in terms of mathematical foundations, algorithm and software development, and applications.




Handbook of Grid Generation


Book Description

Handbook of Grid Generation addresses the use of grids (meshes) in the numerical solutions of partial differential equations by finite elements, finite volume, finite differences, and boundary elements. Four parts divide the chapters: structured grids, unstructured girds, surface definition, and adaption/quality. An introduction to each section provides a roadmap through the material. This handbook covers: Fundamental concepts and approaches Grid generation process Essential mathematical elements from tensor analysis and differential geometry, particularly relevant to curves and surfaces Cells of any shape - Cartesian, structured curvilinear coordinates, unstructured tetrahedra, unstructured hexahedra, or various combinations Separate grids overlaid on one another, communicating data through interpolation Moving boundaries and internal interfaces in the field Resolving gradients and controlling solution error Grid generation codes, both commercial and freeware, as well as representative and illustrative grid configurations Handbook of Grid Generation contains 37 chapters as well as contributions from more than 100 experts from around the world, comprehensively evaluating this expanding field and providing a fundamental orientation for practitioners.




Mathematical Aspects of Numerical Grid Generation


Book Description

The mathematical aspects of grid generation are discussed to provide a deeper understanding of the algorithms and their imitations.




Numerical Methods for Black-Box Software in Computational Continuum Mechanics


Book Description

The organization of the material is presented as follows: This introductory chapter I represents a theoretical analysis of the computational algorithms for a numerical solution of the basic equations in continuum mechanics. In this chapter, the general requirements for computational grids, discretization, and iterative methods for black-box software are examined. Finally, a concept of a two-grid algorithm for (de-)coupled solving multidimensional non-linear (initial-)boundary value problems in continuum mechanics (multiphysics simulation) in complex domains is presented. Chapter II contains descriptions of the sequential Robust Multigrid Technique which is developed as a general-purpose solver in black-box codes. This chapter presents the main components of the Robust Multigrid Technique (RMT) used in the two-grid algorithm (Chapter I) to compute the auxiliary (structured) grid correction. This includes the generation of multigrid structures, computation of index mapping, and integral evaluation. Finite volume discretization on the multigrid structures will be explained by studying a 1D linear model problem. In addition, the algorithmic complexity of RMT and black-box optimization of the problem-dependent components of RMT are analysed. Chapter III provides a description of parallel RMT. This chapter introduces parallel RMT-based algorithms for solving the boundary value problems and initial-boundary value problems in unified manner. Section 1 presents a comparative analysis of the parallel RMT and the sequential V-cycle. Sections 2 and 3 present a geometric and an algebraic parallelism of RMT, i.e. parallelization of the smoothing iterations on the coarse and the levels. A parallel multigrid cycle will be considered in Section 4. A parallel RMT for the time-dependent problems is given in Section 5. Finally, the basic properties of parallel RMT will be summarized in Section 6. Theoretical aspects of the used algorithms for solving multidimensional problems are discussed in Chapters IV. This chapter contains the theoretical aspects of the algorithms used for the numerical solving of the resulting system of linear algebraic equations obtained from discrete multidimensional (initial-)boundary value problems.




Continuum Mechanics, Applied Mathematics and Scientific Computing: Godunov's Legacy


Book Description

This book is a liber amicorum to Professor Sergei Konstantinovich Godunov and gathers contributions by renowned scientists in honor of his 90th birthday. The contributions address those fields that Professor Godunov is most famous for: differential and difference equations, partial differential equations, equations of mathematical physics, mathematical modeling, difference schemes, advanced computational methods for hyperbolic equations, computational methods for linear algebra, and mathematical problems in continuum mechanics.