Two derivative-free optimization algorithms for mesh quality improvement

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 387-396

  Park, Jeonghyung ^a   Shontz, Suzanne M ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Derivative free optimization; Mesh optimization; Mesh quality; Multidirectional search; Pattern search

Indexed keywords

MESH GENERATION;

DERIVATIVE-FREE OPTIMIZATION; MESH OPTIMIZATION; MESH QUALITY; MULTIDIRECTIONAL SEARCH; PATTERN SEARCH;

OPTIMIZATION;

EID: 78650281053     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.042     Document Type: Conference Paper

References (23)

1. P. Jaisson, F. Vuyst, An innovating PDE model based on fluid flow paradigm for multithread systems, Comput. Netw. 52 (2008) 3318-3324.
2. J. Crank, P. Nicolson, A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type, in: Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 43, 1947, pp. 50-67.
3. T. Deschamps, R. Schwartz, D. Trebotich, Air-flow simulation in realistic models of the trachea, IEEE Int. Conf. on Engineering in Medicine and Biology Society 3 (2004) 3933-3936.
4. S. C. Brenner, L. R. Scott, The Mathematical Theory of Finite Element Methods, 2nd Edition, Springer, 2002.
5. J. Shewchuk, What is a good linear element? Interpolation, conditioning, and quality measures, in: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, 2002, pp. 115-126.
6. T. Munson, Mesh shape-quality optimization using the inverse mean-ratio metric, Math. Program. 110 (3) (2007) 561-590.
7. L. Freitag, On combining Laplacian and optimization-based mesh smoothing techniques, in: Trends in Unstructured Mesh Generation, Vol. 220, 1997, pp. 37-43.
8. J. Zheng, J. Zhang, H. Zhou, L. Shen, Smooth spline surface generation over meshes of irregular topology, The Visual Computer 27 (2005) 858-864.
9. L. Freitag, P. Plassmann, Local optimization-based simplicial mesh untangling and improvement, Int. J. Num. Meth. Eng. 49 (2000) 109-125.
10. E. Dolan, R. Lewis, V. Torczon, On the local convergence of pattern search, SIAM J. Opt. 14 (2) (2003) 567-583.
11. V. Torczon, Multidirectional Search: A Direct Search Algorithm for Parallel Machines, Ph.D. thesis, Rice University, Houston, TX (1989).
12. J. Dennis, V. Torczon, Derivative-free pattern search methods for multidisciplinary design problems, In Proceedings of the 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization (1994) 7-9.
13. J. Dompierrre, M. Vallet, P. Labbe, F. Guibault, An analysis of simplex shape measures for anisotropic meshes, Comput. Meth. Appl. Mech. Eng. 194 (2005) 4895-4914.
14. A. Conn, K. Scheinberg, L. Vincente, Introduction to Derivative-free Optimization, MPS-SIAM Series on Optimization.
15. P. Knupp, 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. Meth. Engng. 48 (2000) 401-420.
16. J. Park, Derivative-free Optimization Algorithms for Mesh Quality Improvement, Master's thesis, The Pennsylvania State University, University Park, PA (2009).
17. J. Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, in: Applied Computational Geometry: Towards Geometric Engineering, Vol. 1148, Springer-Verlag Lecture Notes in Computer Science, 1996, pp. 203-222.
18. M. Brewer, L. Freitag, P. Knupp, T. Leurent, D. Melander, The Mesquite Mesh Quality Improvement Toolkit, in: Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, 2003, pp. 239-250.
19. INRIA, 3D mesh research database, see http://www-c.inria.fr/gamma/ download/.
20. T. Kolda, R. Lewis, V. Torczon, Optimization by direct search: New perspectives on some classical and modern methods, SIAM Review 45 (3) (2003) 385-482.
21. C. Audet, J. Dennis, Jr., Mesh adaptive direct search algorithms for constrained optimization, SIAM J. Optim. 17 (2007) 188-217.
22. J. Nelder, R. Mead, A simplex method for function minimization, Computer Journal 7 (1965) 308-313.
23. B. Colson, Trust-region algorithms for derivative-free optimization and nonlinear bilevel programming, 4OR: A Quarterly Journal of Operations Research 2 (1) (2004) 85-88.