1. Abstract (pdf file), full paper (pdf file) L. Alboul
Curvature criteria in surface reconstruction.
2. Abstract A. Aksenov
Rectangular grid with subgrid geometry resolution in FlowVision system for fluid dynamic simulation.
3. Abstract (pdf file), full paper (pdf file) B.N. Azarenok
Application of Moving Adaptive Meshes in Hyperbolic Problems of Gas Dynamics
4. Abstract, full paper (pdf file) P. Barrera-Sanchez, G.F. Gonzalez Flores and F.J. Dominguez-Mota
Robust discrete grid generation on plane irregular regions
5. Abstract (pdf file), full paper (pdf file, in Russian) N.A. Bobylev, S.A. Ivanenko, A.V. Kazunin
ON HOMEOMORPHIC PIECEWISE-SMOOTH MAPPINGS AND THEIR APPLICATION IN THE THEORY OF GRID GENERATION
6. Abstract (pdf file), full paper (pdf file) N.G. Bourago
A Survey on Contact Algorithms.
7. Abstract, full paper (pdf file, in Russian) A.A.Charakhch'yan
A BARRIER-TYPE GRID GENERATOR FOR COMPUTING FLOWS WITH MOVING BOUNDARIES
8. Abstract (pdf file), full paper (pdf file) M.K. Ermakov, X. Ruiz
New Possibilities of Computer Laboratory COMGA for Modelling of Convective Processes
9. Abstract (pdf file, in Russian), full paper (pdf file, in Russian) R.V. Galiulin
Delaunay systems as mathematical foundations of discrete world.
10. Abstract (pdf file), full paper (pdf file) V.A. Garanzha
Metric control of spatial mappings
11. Abstract S. Grosman
Anisotropic FEM meshes and error estimation for a singularly perturbed reaction-diffusion problem.
12. Abstract (pdf file), full paper (pdf file, in Russian) S.A. Ivanenko
VARIATIONAL ADAPTIVE GRID GENERATION METHODS
13. Abstract (pdf file), full paper (pdf file) I.E. Kaporin
The use of inner preconditioned conjugate gradient iterations in large sparse nonlinear optimization problems
14. Abstract M. Marchant, V.N. Konshin
CAD & meshing in CFX-5.
15. Abstract (pdf file), full paper (pdf file) S.P. Kopyssov, V.N. Rychkov and A.B. Ponomaryov
The Integration of CAD-systems and Generators of Unstructured 3D Mesh
16. Abstract (pdf file) S.P. Kopyssov, G.V. Michailova and A.K. Novikov
An Adaptive Mesh Refinement Based on the Movement of Nodes in FEM
17. Abstract (pdf file), full paper (pdf file) K. Kovalev, M. Delanaye and Ch. Hirsch
Untangling and optimization of unstructured hexahedral meshes.
18. Abstract (pdf file), full paper (pdf file, in Russian) Y. Ignatiev, I. Matveev, V.Mikushin
Generating consistent triangulation for b-rep models with parametric face representation in 3D/Vision system.
19. Abstract (pdf file), full paper (pdf file, in Russian) A.A. Martynov and S. Yu. Medvedev
A robust method of anisotropic grid generation
20. Abstract (pdf file), full paper (pdf file, in Russian) V.V. Eremin, V.A. Mikhalin and A.V. Rodionov
Numerical simulation of supersonic aerodynamic interference using marching method.
21. Abstract (pdf file), full paper (pdf file) S. Moenickes, T. Taniguchi and W. Zielke
2.75D finite element model of 3D fracture network systems
22. Abstract (pdf file), full paper (pdf file, in Russian) I.V. Popov, S.V. Polyakov and Yu.N. Karamzin
FINITE DIFFERENCE SCHEMES FOR CONTINUUM MECHANICS PROBLEMS ON UNSTRUCTURED TRIANGULAR AND TETRAHEDRAL GRIDS
23. Abstract (pdf file) full paper (pdf file) D.V. Rudenko and S.V. Utyuzhnikov
Variational algorithm for construction of adaptive grids with applications for spatial nonsteady gas dynamics problems.
24. Abstract (pdf file), full paper (pdf file, in Russian) A.I. Krylov, V.A. Mikhalin and A.V. Saveliev
Experience with parabolic grid generation in computational gas dynamics problems.
25. Abstract A.Yu. Semenov, V.V. Belikov
Second-Order Interpolation on Arbitrary System of Points in Euclidean Space
26. Abstract full paper (pdf file, in Russian) A.M. Sorokin and N.A. Vladimirova
Anisotropic adaptation of unstructured volume grids to numerical solutions of three dimensional gas dynamics problems.
27. Abstract (pdf file) full paper (pdf file, in Russian) A.A. Stepanov, R.Y. Starkov
The 2-D grid generation algorithm for solution of gas dynamics problems in lattices of turbomachine.
28. Abstract (pdf file), full paper (pdf file, in Russian) T.N. Bronina, I.A. Gasilova and O.V. Ushakova
Algorithms for Generation of Three-dimensional Structured Grids.
29. Abstract (pdf file) D.B. Volkov-Bogorodsky
Examples of irregular behavior of harmonic mappings of singular domains.
30. Abstract (pdf file), full paper (pdf file, in Russian) V.A. Garanzha and N.L. Zamarashkin
Spatial quasi-isometric mappings as minimizers of polyconvex functionals
31. Abstract (pdf file) O.B. Feodoritova, S.K. Godunov,V.I. Mali, V.T. Zhukov
Computations of wave formation phenomena in collision of metals
32. Abstract, full paper (pdf file) Yu. Vassilevski, K. Lipnikov.
Adaptive generation of quasi-optimal simplicial meshes.
33. Abstract (pdf file), full paper (pdf file, in Russian) N.P. Dolbilin
Review on Voronoi and Alexandrov works about regular tilings of space.
Robust discrete grid generation on plane irregular regions
Guilmer F. Gonzalez Flores,
Facultad de Ciencias,
UNAM Mexico D.F Mexico
Escuela de Fisico-Matematicas
Universidad Michoacana de San Nicolas Hidalgo
Morelia, Michoacan Mexico
Discrete grid generation on plane regions has been our interest since the late 80's, our group, UNAMALLA, has developed methods that are effective even on quite irregular regions, our techniques have a sound theoretic basis, however when we were trying to apply our ideas to orthogonal grid generation, we found that something was missing, we think we have now a developed robust automatic grid generators, smooth or orthogonal, that are very efficient we will present our theoretical formulation and our implementation on our grid package UNAMALLA.
A BARRIER-TYPE GRID GENERATOR FOR COMPUTING FLOWS
WITH MOVING BOUNDARIES
Dorodnitsyn Computing Center RAS
A method for regular 2D grid generation is suggested that combines the known grid generator  and a simple quasi-1D grid whose nodes are located along straight lines of one family in according to a given law. As a result, the allocation law is approximately satisfied even for very curved lines while the convexity of all grid cells is ensured at each iteration step practically for any distortion of internal and external boundary lines. An iteration procedure on subsets of nodes which reduces considerably the computational cost of the method is also considered. Numerical tests and examples of grids from computations of shock-induced time-dependent flows with moving boundaries are presented.
 S.A.Ivanenko and A.A.Charakhch'yan, Soviet Math. Dokl. 36, 51 (1988); USSR Comput. Math. Math. Phys. 28, 126 (1988); J. Comput. Phys. 136, 385 (1997).
Anisotropic FEM meshes and error estimation for a singularly perturbed
Technische Universitaet Chemnitz, Fakultaet fuer
Mathematik, Reichenhainer Strasse 39/41, 09107 Chemnitz, Germany
A singularly perturbed reaction-diffusion problem with homogeneous Dirichlet boundary condition is considered. It exhibits in general a solution with strong boundary or/and interior layers. This anisotropy is reflected in the finite element discretization by using meshes with anisotropic elements.
Adaptive methods are well established to produce (quasi) optimal meshes and discretizations. A key ingredient of such adaptive methods are a posteriori error estimators. The equilibrated fluxes method and its modification for the singular perturbed case, done by Ainsworth and Oden, are discussed with respect to the application on anisotropic meshes. Further modifications of this error estimator for the anisotropic case are proposed.
Second-Order Interpolation on Arbitrary
System of Points in Euclidean Space
A.Yu. Semenov, V.V. Belikov*
General Physics Institute, Russian Academy of Sciences
38 Vavilov Street, Moscow 119992, Russia
*Computing Centre, Russian Academy of Sciences
40 Vavilov Street, Moscow 117333, Russia
A method of a second-order interpolation of the function values on the set of arbitrary points in a finite-dimensional Euclidean space is constructed. The second-order interpolation is based on determining the point neighbors through decomposition into the Dirichlet cells by Delaunay triangulation [1, 2] and used formulas of the first-order non-Sibsonian (harmonic) interpolation. The properties of this method are described, and the results of its application and comparison with the first-order Sibson interpolation [3, 4] and the non-Sibsonian (harmonic) interpolation [5-9] are presented.
 George P.-L., Borouchaki H. (1998) Delaunay Triangulation and Meshing. Application to Finite Elements, Hermes, Paris.
 Baker T.J. (1999) Delaunay-Voronoi methods, Chapter 16 in Handbook of Grid Generation, J.F. Thompson, B.K. Soni and N.P. Weatherill (Eds.), CRC, Boca Raton, FL.
 Sibson R. (1980) A vector identity for the Dirichlet tessellation, Math. Proc. Cambridge Philos. Soc., Vol.87, No.1, 151-155.
 Sibson R. (1981) A brief description of the natural neighbour interpolant, in Interpreting Multivariate Data, V. Barnett (Ed.), 21-36, John Wiley, Chichester, U.K.
 Belikov V.V., Ivanov V.D., Kontorovich V.K., Korytnik S.A., Semenov A.Yu. (1997) The non-Sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points, Comput. Maths Math. Phys., Vol.37, No.1, 9-15.
 Belikov V.V., Semenov A.Yu. (1997) New non-Sibson interpolation on arbitrary system of points in Euclidean space, in 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin, August 1997, Vol.2: Numerical Mathematics, A. Sydow (Ed.), 237-242, Wissenshaft und Technik Verlag, Berlin.
 Belikov V.V., Semenov A.Yu. (1998) Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive generating isolines algorithm, in Numerical Grid Generation in Computational Field Simulations, M. Cross et al. (Eds.), 277-286, Proc. 6th Int. Conf., July 6-9, 1998, University of Greenwich, London.
 Belikov V. V., Semenov A. Yu. (2000) Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive isolines generation, Appl. Numer. Math., Vol.32, No.4, 371-387.
 Sukumar N., Moran B., Semenov A.Yu., Belikov V.V. (2001) Natural neighbour Galerkin methods, Int. J. Numer. Meth. Eng., Vol.50, No.1, 1-27.
Anisotropic adaptation of unstructured volume grids to numerical
solutions of three dimensional gas dynamics problems
Central Aerohydrodynamics Institute, 140180,
Zhukovsky-3, Moscow reg., Russia
The approach to anisotropic adaptation of unstructured volume grids to numerical solutions of external problems for convection-diffusion, Euler and Navier-Stokes equations is developed. The grid adaptation is based on definition of three directions of adaptation, refinement of edges aligned to these directions and reconnection. The weighted sum of the first and second order derivatives along the edge is utilized as interpolation based edge error indicator. The grid adaptation technique was applied to convection-diffusion problem modeling the 3D shear layer and to transonic Euler flow calculation around isolated wing.
The Discontinuous Galerkin method with high order basis functions (k=0,1,2...) was employed in numerical solution of convection-diffusion problem. The comparison of convergence properties for uniform, isotropic and anisotropic adaptations are made. The investigated grid adaptation convergences for Discontinuous Galerkin schemes of different order of accuracy have good correlation with the theoretically predicted values.
The developed code can employ the body geometry provided with conventional CAD systems such as CADKEY, CATIA, or Unigrafics. The capabilities of these CAD systems to create body surfaces were investigated for isolated wing and wing with winglet configurations. The CAD systems were applied to generation of isotropic volume and surface grids around complex configurations that were used as starting grids in adaptation sequences.
Adaptive generation of quasi-optimal simplicial meshes
Yuri Vassilevski, Konstantin Lipnikov*
Institute of Numerical Mathematics RAS
*University of Houston Houston, Texas, USA
The techniques of adaptive mesh generation are of particular interest to mathematicians and engineers. Significant improvement of the accuracy of approximation through the adaptive nodes distribution rather than increasing the number of mesh nodes, is the most attractive feature of adaptivity. During the past decade the most popular were the regular conformal triangulations whose mesh size is governed by some a posteriori error estimators. The error estimators take into account both the discrete solution and the type of the problem to be solved.
In the lecture, an alternative approach is discussed. The basic idea is that a quasi-uniform (in a metric based on the solution Hessian) mesh is to be generated. Since the solution and its Hessian are unknown, the metric is generated by the discrete Hessian recovered from the discrete solution. Thus, the mesh generator takes on input a mesh and respective discrete solution and outputs a new mesh which is more adapted to the solution. The output is obtained by a sequence of local modifications of the current mesh in such a way that the modified mesh be more quasi-uniform in the given metric. Besides the problem independence, adaptive methods based on a Hessian recovery produce meshes with a prescribed number of elements distributing them in an almost optimal way. Furthermore, the methods may be implemented as a "black box" regardless of the discrete problem generation and solver.
(a) Yu.Vassilevski, K.Lipnikov, An Adaptive Algorithm for Quasioptimal Mesh Generation, Computational Mathematics and Mathematical Physics, Vol.39,No.9,1999,1468-1486.
(b) A.Agouzal, K.Lipnikov, Yu.Vassilevski, Adaptive Generation of Quasi-optimal Tetrahedral Meshes, East-West Journal, Vol.7,No.4,1999,223-244.