Abstract
To study the known problem on generating a regular grid by means of the Winslow method in a rectangular domain with a boundary kink known as a backstep, a high-accuracy numerical method for the inverse harmonic mapping of the unit square onto the domain with a certain mapping of the domain boundaries is developed. The behavior of mapping level lines that enter the point of the boundary kink is studied. Near the kink, the angle between the boundary and the straight line connecting a point on the level line with a point of the boundary kink is found as a function of the coordinate of the point on the level line in the unit square. It is shown that the level line of the mapping is tangent to the boundary at the kink point. Near the kink point the mapping is not quasi-isometric. The regular grid generated according to the intersection points between the level lines connected by straight lines contains a self-intersecting cell that remains when the grid step along the boundary decreases. Based on the universal elliptical equations reproducing any nondegenerate mapping of the parametric rectangle onto a given domain, a simple two-parametric control of the grid nodes in the backstep that makes it possible to effectively control the slope angle of the grid line entering the point of the kink, thereby removing the escape of the grid lines from the domain boundary, is suggested. In the case of a small number of grid points 31 × 31, the nondegenerate grid is generated by selecting a suitable value of one parameter. If the number of grid nodes is increased by a factor of 8 along both directions (grid size 241 × 241), the nonconvex cells appear within the domain, which are easily removed by using the variational barrier method. Another possibility to avoid nonconvex cells is to decrease the grid dimension along the second direction (grid size 241 × 121).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B. N. Azarenok, “Constructing the grid orthogonal and having the given nodal clustering near the boundary of a twodimensional domain,” Math. Models Comput. Simul. 3, 637 (2011).
A. M. Winslow, “Numerical solution of quasilinear poisson equation in nonuniform triangle mesh,” J. Comput. Phys. 1, 149–172 (1967).
T. Radó, “Aufgabe 41, Jahresber,” Deutsche Math.-Verein 35, 49 (1926).
H. Kneser, “Lösung Der Aufgabe 41, Jahresber,” Deutsche Math.-Verein 35, 123–124 (1926).
G. Choquet, “Sur un type de transformation analytique généralisant la représentation conforme et définie au moyen de fonctions harmoniques,” Bull. Sci. Math. 69, 156–165 (1945).
S. K. Godunov, A. V. Zabpodin, M. Ya. Ivanov, A. M. Kraiko, and G. P. Prokopov, Numerical Solution of Gas Dynamics Multidimensional Problems (Nauka, Moscow, 1976) [in Russian].
S. A. Ivanenko and A. A. Charakhch’yan, “Algorithm for generation of curvilinear grids of convex quadrilaterals,” Dokl. Akad. Nauk SSSR 295, 280–283 (1987).
S. A. Ivanenko, “Variational methods for adaptive grid generation,” Comput. Math. Math. Phys. 43, 793 (2003).
B. N. Azarenok, “Variational method for hexahedral grid generation with control metric,” Math. Models Comput. Simul. 1, 573 (2009).
S. A. Ivanenko, “Existence of equations describing the classes of nondegenerate curvilinear coordinates in arbitrary domains,” Comput. Math. Math. Phys. 42, 43 (2002).
G. P. Prokopov, “Universal variation functionals for two-dimensional grids generation,” Preprint IPM RAN No. 1 (Inst. Prikl. Matem. RAN, Moscow, 2001).
S. K. Godunov and G. P. Prokopov, “On the computation of conformal transformations and the construction of difference meshes,” USSR Comput. Math. Math. Phys. 7(5), 89–124 (1967).
G. P. Prokopov, “Variational methods of two-dimensional grids calculation in solution of non-stationary problems,” Preprint IPM RAN No. 4 (Inst. Prikl. Matem. RAN, Moscow, 2003).
G. P. Prokopov, “Realization of variational approach to calculation of two-dimensional grids in unsteady problems,” Preprint IPM RAN No. 116 (Inst. Prikl. Matem. RAN, Moscow, 2005).
G. P. Prokopov, “Selection of parameters during variational approach to calculation of regular grids,” Preprint IPM RAN No. 14 (Inst. Prikl. Matem. RAN, Moscow, 2006).
B. N. Azarenok, “Generation of structured difference drids in two-dimensional nonconvex domains using mappings,” Comput. Math. Math. Phys. 49, 797 (2009).
P. Knupp and R. Luczak, “Truncation error in grid generation: a case study,” Numeric. Methods Partial Differ. Equations 11, 561–571 (1995).
P. Knupp and S. Steinberg, Fundamentals of Grid Generation (CRC Press, Boca Raton, FL, 1993).
S. A. Ivanenko, Adaptive-Harmonic Grids (Vychisl. Tsentr RAN, Moscow, 1997) [in Russian].
M. A. Lavrent’ev and B. V. Shabat, Methods of Complex Variable Function Theory (Nauka, Moscow, 1987) [in Russian].
W. Koppenfels and F. Stallmann, Praxis der konformen Abbildung (Springer, Berlin, 1959; Inostr. Liter., Moscow, 1963).
E. Yahnke, F. Emde, and F. Lösch, Tables of Higher Functions (McGraw-Hill, New York, 1960; Nauka, Moscow, 1977).
G. Bateman and A. Erdelyi, Higher Transcendental Functions (McGraw-Hill, New York, 1953; Fizmatgiz, Moscow, 1965).
V. V. Vecheslavov and V. I. Kokoulin, “Determination of the parameters of the conformal mapping of simply connected polygonal regions,” USSR Comp. Math. Math. Phys. 13, 57–65 (1974).
G. P. Prokopov, “About organization of comparison of algorithms and programs for 2D regular difference mesh construction,” Vopr. At. Nauki Tekh., Ser. Mat. Model. Fiz. Processov, No. 3, 98–108 (1989).
S. I. Bezrodnykh and V. I. Vlasov, “On a problem of the constructive theory of harmonic mappings,” J. Math. Sci. 201, 705 (2014).
S. A. Ivanenko, “Control of cell shapes in the course of grid generation,” Comput. Math. Math. Phys. 40, 1596 (2000).
S. A. Ivanenko, “Generation of non-degenerate meshes,” USSR Comput. Math. Math. Phys. 28(5), 141 (1988).
V. A. Garanzha and I. E. Kaporin, “Regularization of the barrier variational method of grid generation,” Comput. Math. Math. Phys. 39, 1426 (1999).
A. A. Charakhch’yan, “An approach to reducing the computational cost of constructing curvilinear grids,” Comput. Math. Math. Phys. 38, 333 (1998).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © B.N. Azarenok, A.A. Charakhch’yan, 2014, published in Matematicheskoe Modelirovanie, 2014, Vol. 26, No. 12, pp. 48–64.
Rights and permissions
About this article
Cite this article
Azarenok, B.N., Charakhch’yan, A.A. One problem on generating 2D regular grids based on mappings. Math Models Comput Simul 7, 303–314 (2015). https://doi.org/10.1134/S207004821504002X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S207004821504002X