Provably Robust Directional Vertex Relaxation for Geometric Mesh Optimization

Rangarajan, Ramsharan and Lew, Adrian J (2017) Provably Robust Directional Vertex Relaxation for Geometric Mesh Optimization. In: SIAM Journal on Scientific Computing, 39 (6). A2438-A2471. ISSN 1064-8275

PDF SIAM_jou_sci_com_39-6_A2438-A2471_2017.pdf - Published Version Restricted to Registered users only Download (18MB) | Request a copy

Abstract

We introduce an iterative algorithm called directional vertex relaxation that seeks to optimally perturb vertices in a mesh along prescribed directions without altering element connectivities. Each vertex update in the algorithm requires the solution of a max-min optimization problem that is nonlinear, nonconvex, and nonsmooth. With relatively benign restrictions on element quality metrics and on the input mesh, we show that these optimization problems are well posed and that their resolution reduces to computing roots of scalar equations regardless of the type of the mesh or the spatial dimension. We adopt a novel notion of mesh quality and prove that the qualities of mesh iterates computed by the algorithm are nondecreasing. The algorithm is straightforward to incorporate within existing mesh smoothing codes. We include numerical experiments which are representative of applications in which directional vertex relaxation will be useful and which reveal the improvement in triangle and tetrahedral mesh qualities possible with it.

Item Type:	Journal Article
Publication:	SIAM Journal on Scientific Computing
Publisher:	Society for Industrial and Applied Mathematics Publications
Additional Information:	The copyright for this article belongs to the Society for Industrial and Applied Mathematics Publications.
Keywords:	Max-min optimization; Mesh improvement; Mesh motion; Moving boundary; Nonsmooth optimization
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	14 Jun 2022 05:44
Last Modified:	14 Jun 2022 05:44
URI:	https://eprints.iisc.ac.in/id/eprint/73449

Actions (login required)

View Item