Mesh shape-quality optimization using the inverse mean-ratio metric

Mathematical Programming

Volumn 110, Issue 3, 2007, Pages 561-590

  Munson, Todd ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; FINITE ELEMENT METHOD; OPTIMIZATION; PROBLEM SOLVING;

INVERSE MEAN-RATIO METRIC; JACOBI PRECONDITIONER; NEWTON ALGORITHM; NONLINEAR FRACTIONAL PROGRAM;

QUALITY CONTROL;

EID: 34249854388     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0014-3     Document Type: Article

References (45)

1. Armijo, L.: Minimization of functions having Lipschitz-continuous first partial derivatives. Pac. J. Math. 16, 1-3 (1966)
2. Babuška, I., Suri, M.: The p and h-p versions of the finite element method, basic principles and properties. SIAM Rev. 36, 578-632 (1994)
3. Baker, T.J.: Mesh movement and metamorphosis. In: Proceedings of the 10th International Meshing Roundtable, pp. 387-296. Sandia National Laboratories (2001)
4. Bank, R.E., Smith, R.K.: Mesh smoothing using a posteriori estimates. SIAM J. Numer. Anal. 34(3), 979-997 (1997)
5. Berzins, M.: Solution-based mesh quality for triangular and tetrahedral meshes. In: Proceedings of the 6th International Meshing Roundtable, pp. 427-436. Sandia National Laboratories (1997)
6. Berzins, M.: Mesh quality - geometry, error estimates or both? In: Proceedings of the 7th International Meshing Roundtable, pp. 229-237. Sandia National Laboratories (1998)
7. Bischof, C.H., Hovland, P.D., Norris, B.: Implementation of automatic differentiation tools. Higher-Order and Symbolic Computation (to appear) (2004)
8. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin Heidelberg, New York (2002)
9. Brooke, A., Kendrick, D., Meeraus, A.: GAMS: A User's Guide. The Scientific Press, South San Francisco (1988)
10. Byrd, R., Hribar, M.E., Nocedal, J.: An interior point method for large scale nonlinear programming. SIAM J. Optim. 9, 877-900 (1999)
11. Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of the 24th National Conference ACM, pp. 157-172. ACM Press (1969)
12. Ding, C., Kennedy, K.: Improving cache performance in dynamic applications through data and computation reorganization at run time. In: Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pp. 229-241 (1999)
13. Dolan, E.D., Moré, J.J., Munson, T.S.: Benchmarking optimization software with COPS 3.0. Technical Memorandum ANL/MCS-TM-273. Argonne National Laboratory, Argonne (2004)
14. Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Brooks/Cole-Thomson Learning, Pacific Grove, California (2003)
15. Freitag, L., Knupp, P.: Tetrahedral element shape optimization via the Jacobian determinant and condition number. In: Proceedings of the 8th International Meshing Roundtable, pp. 246-258. Sandia National Laboratories (1999)
16. Freitag, L., Knupp, P.: Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Numer. Methods Eng. 53, 1377-1391 (2002)
17. Freitag, L., Knupp, P., Munson, T., Shontz, S.: A comparison of optimization software for mesh shape-quality improvement problems. In: Proceedings of the 11th International Meshing Roundtable. Sandia National Laboratories (2002)
18. Freitag, L., Knupp, P., Munson, T., Shontz, S.: A comparison of inexact newton and coordinate descent mesh optimization techniques. In: Proceedings of the 13th International Meshing Roundtable. Sandia National Laboratories (2004)
19. Freitag, L., Ollivier-Gooch, C.: Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Eng. 40, 3979-4002 (1997)
20. Freitag, L., Ollivier-Gooch, C.: A cost/benefit analysis for simplicial mesh improvement techniques as measured by solution efficiency. Int. J. Comput. Geom. Appl. 10, 361-382 (2000)
21. Freitag, L., Plassmann, P.: Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Methods Eng. 49, 109-125 (2000)
22. Griewank, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, Philadelphia (2000)
23. Han, H., Tseng, C.: A comparison of locality transformations for irregular codes. In Proceedings of the 5th International Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, pp. 70-84, Springer Rochester, New York (2000)
24. Kelley, C.T.: Solving Nonlinear Equations with Newton's Method. SIAM, Philadelphia (2003)
25. Knupp, P.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities, Part I - A framework for surface mesh optimization. Int. J. Numer. Methods Eng. 48, 401-420 (2000)
26. Knupp, P.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities, Part II - A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng. 48, 1165-1185 (2000)
27. Lin, C.-J., Morté, J.J.: Newton's method for large bound-constrained optimization problems. SIAM J Optim. 9, 1100-1127 (1999)
28. Liu, A., Joe, B.: Relationship between tetrahedron quality measures. BIT 34, 268-287 (1994)
29. Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969). SIAM Classics in Applied Mathematics 10, SIAM, Philadelphia (1994)
30. Munson, T., Hovland, P.: The FeasNewt benchmark. In: Proceedings of the 2005 IEEE International Symposium on Workload Characterization (IISWC2005). IEEE Computer Society Press (2005)
31. Munson, T.S.: Mesh shape-quality optimization using the inverse mean-ratio metric: Tetrahedral proofs. Technical Memorandum ANL/MCS-TM-275. Argonne National Laboratory, Argonne (2004)
32. Munson, T.S.: Optimizing the quality of mesh elements. SIAG/Optim. News Views 16, 27-34 (2005)
33. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin Heidelberg New York (1999)
34. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, San Diego (1970)
35. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
36. Saad, Y.: Iterative Methods for Sparse Linear Systems 2nd edn. SIAM, Philadelphia (2003)
37. Sandia National Laboratories, Albuquerque, New Mexico. CUBIT 8.1 Mesh Generation Toolkit (2003)
38. Shephard, M., Georges, M.: Automatic three-dimensional mesh generation by the finite octree technique. Int. J. Numer. Methods Eng. 32, 709-749 (1991)
39. Shewchuk, J.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: Proceedings of the 1st Workshop on Applied Computational Geometry, pp. 124-133, Philadelphia, Pennsylvania, May 1996. ACM
40. Shewchuk, J.: What is a good linear element? Interpolation, conditioning, and quality measures. In: Proceedings of the 11th International Meshing Roundtable, pp. 115-126. Sandia National Laboratories (2002)
41. Shontz, S.M., Vavasis, S. A.: A mesh warping algorithm based on weighted Laplacian smoothing. In Proceedings of the 12th International Meshing Roundtable, pp. 147-158. Sandia National Laboratories (2003)
42. Trefethan, L.N.: Spectral Element Methods in MATLAB. SIAM, Philadelphia (2000)
43. Vanderbei, R.J.: LOQO user's manual - Version 4.05. Technical report. Princeton University, Princeton (2000)
44. Vanderbei, R.J., Shanno, D.F.: An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13, 231-252 (1999)
45. Waltz, R., Nocedal, J.: KNITRO user's manual - Version 3.1. Technical Report 5. Northwestern University, Evanston (2003)