Maximum norm optimization of quasi-isometric mappings

Numerical Linear Algebra with Applications

Volumn 9, Issue 6-7, 2002, Pages 493-510

  Garanzha, V A ^a  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

Author keywords

Graph drawing; Grid sensitivity; Morphing; Optimization of mappings; Quasi isometric mappings; Surface flattening; Surface grid generation

Indexed keywords

EID: 0036391680     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.301     Document Type: Conference Paper

References (23)

1. Godunov SK, Prokopov GP. Calculation of conformal mappings and grid generation. Zhurnal Vychislitel'noy Matematiki i Matematicheskoy Fiziki 1967; 7(6):902-914.
2. Brackbill JU, Saltzman JS. Adaptive zoning for singular problems in two dimensions. Journal of Computational Physics 1982; 46(3):342-368.
3. Jacquotte OP. A mechanical model for a new grid generation method in computational fluid dynamics. Computer Methods in Applied Mechanics and Engineering 1988; 66:323-338.
4. Liseikin VD. Construction of regular grids on n-dimensional manifolds. Zhurnal Vychislitel'noy Matematiki i Matematicheskoy Fiziki 1991; 31(11):1670-1683.
5. Ivanenko SA. Adaptive-harmonic grids. Communications in Applied Mathematics, Computing Center RAS, 1997.
6. de Almeida VF. Domain deformation mapping: application to variational mesh generation. SIAM Journal on Scientific Computing 1999; 20(4):1252-1275.
7. Hormann K, Greiner G. MIPS: an efficient global parameterization method. In Curve and Surface Design, Laurent P-J. Sablonnière P, Schumacher LL (eds). Vanderbilt University Press: Nashville, 2000; 163-172.
8. de Boor C. Good approximation by splines with variable knots. II. Conference on numerical solution of differential equations. Lecture Notes in Mathematics, vol. 363. Springer: Berlin, 1973; 12-20.
9. Godunov SK, Gordienko VM, Chumakov GA. Quasi-isometric parameterization of a curvilinear quadrangle and a metric of constant curvature. Siberian Advances in Mathematics 1995; 5(2):1-20.
10. Garanzha VA. Barrier method for construction of quasi-isometric grids. Computational Mathematics and Mathematical Physics 2000; 40:1617-1637.
11. Floater MS. Parameterization and smooth approximation of surface triangulations. Computer Aided Geometrical Design 1997; 14:231-250.
12. Iwaniec T. The failure of lower semicontinuity for the linear dilatation. Bulletin of the London Mathematical Society 1998; 30:55-61.
13. Reshetnyak YG. Mappings with bounded deformation as extremals of Dirichlet type integrals. Siberian Mathematical Journal 1968; 9:487-498.
14. Vodopyanov SK, Goldshtein VM. Quasiconformal mappings and spaces of functions with generalized first derivatives. Siberian Mathematical Journal 1976; 17:399-411.
15. Ball JM. Convexity conditions and existence theorems in nonlinear elasticity. Archives for Rational Mechanics and Analysis 1977; 63:337-403.
16. Rockafellar RT. Convex Analysis. Princeton University Press: Princeton, NJ, 1970.
17. Garanzha VA. Barrier variational generation of quasi-isometric grids. Numerical Linear Algebra with Applications 2001; 8:329-353.
18. Garanzha VA, Kaporin IE. Regularization of the barrier variational grid generation method. Computational Mathematics and Mathematical Physics 1999; 39(9):1426-1440.
19. Kaporin IE. On preconditioning conjugate gradient method when solving discrete counterparts of differential problems. Differentsialnye Uravneniya 1990; 26(7):1225-1236.
20. Branets LV, Garanzha VA. Global condition number of trilinear mapping. Application to 3-D grid generation. In Ivanenko SA, Garanzha VA (eds). Grid Generation: New Trends and Applications in Real-Life Simulations, Communications on Applied Mathematics, Computing Center Russian Academy of Sciences: Moscow, 2001; 45-60.
21. Fary I. On straight line representation of planar graphs. Acta Scientiarum Mathematicarum Szeged 1948; 11:229-233.
22. Tutte WT. How to draw a graph. Proceedings of London Mathematical Society 1960; 10:304-320.
23. Floater MS, Gotsman C. How to morph tilings injectively. Journal of Computational and Applied Mathematics 1999; 101:117-129.