An Efficient Approach for Solving Mesh Optimization Problems Using Newton’s Method
Author:
Open Access
- 1 January 2014
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2014 (1)
Abstract
We present an efficient approach for solving various mesh optimization problems. Our approach is based on Newton’s method, which uses both first‐order (gradient) and second‐order (Hessian) derivatives of the nonlinear objective function. The volume and surface mesh optimization algorithms are developed such that mesh validity and surface constraints are satisfied. We also propose several Hessian modification methods when the Hessian matrix is not positive definite. We demonstrate our approach by comparing our method with nonlinear conjugate gradient and steepest descent methods in terms of both efficiency and mesh quality.Keywords
Funding Information
- National Research Foundation of Korea (NRF-2014R1A1A1036677)
This publication has 13 references indexed in Scilit:
- Polyhedral Mesh Generation and Optimization for Non-manifold Domains2014
- A multiobjective mesh optimization framework for mesh quality improvement and mesh untanglingInternational Journal for Numerical Methods in Engineering, 2013
- Performance characterization of nonlinear optimization methods for mesh quality improvementEngineering with Computers, 2011
- Mesh shape-quality optimization using the inverse mean-ratio metricMathematical Programming, 2006
- A comparison of two optimization methods for mesh quality improvementEngineering with Computers, 2006
- Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow2006
- Triangular and quadrilateral surface mesh quality optimization using local parametrizationComputer Methods in Applied Mechanics and Engineering, 2004
- Simultaneous untangling and smoothing of tetrahedral meshesComputer Methods in Applied Mechanics and Engineering, 2003
- Parameterization of Faceted Surfaces for Meshing using Angle-Based FlatteningEngineering with Computers, 2001
- Parametrization and smooth approximation of surface triangulationsComputer Aided Geometric Design, 1997