Efficient parallel optimization for approximating CAD curves featuring super-convergence
Authors:
Julia Docampo Sánchez
Abstract:
We present an efficient, parallel, constrained optimization technique for approximating CAD curves with super-convergent rates.
The optimization function is a disparity measure in terms of a piece-wise polynomial approximation and a curve re-parametrization.
The constrained problem solves the disparity functional fixing the mesh element interfaces.
We have numerical evidence that the constra…
▽ More
We present an efficient, parallel, constrained optimization technique for approximating CAD curves with super-convergent rates.
The optimization function is a disparity measure in terms of a piece-wise polynomial approximation and a curve re-parametrization.
The constrained problem solves the disparity functional fixing the mesh element interfaces.
We have numerical evidence that the constrained disparity preserves the original super-convergence: ${2p}$ order for planar curves and $\lfloor\frac 32(p-1)\rfloor + 2$ for 3D curves, $p$ being the mesh polynomial degree.
Our optimization scheme consists of a globalized Newton method with a nonmonotone line search, and a log barrier function preventing element inversion in the curve re-parameterization. Moreover, we introduce a \emph{Julia} interface to the EGADS geometry kernel and a parallel optimization algorithm. We test the potential of our curve mesh generation tool on a computer cluster using several aircraft CAD models. We conclude that the solver is well-suited for parallel computing, producing super-convergent approximations to CAD curves.
△ Less
Submitted 18 November, 2022;
originally announced December 2022.
Multi-dimensional filtering: Reducing the dimension through rotation
Authors:
Julia Docampo Sánchez,
Jennifer K. Ryan,
Mahsa Mirzargar,
Robert M. Kirby
Abstract:
Over the past few decades there has been a strong effort towards the development of Smoothness-Increasing Accuracy-Conserving (SIAC) filters for Discontinuous Galerkin (DG) methods, designed to increase the smoothness and improve the convergence rate of the DG solution through this post-processor. These advantages can be exploited during flow visualization, for example by applying the SIAC filter…
▽ More
Over the past few decades there has been a strong effort towards the development of Smoothness-Increasing Accuracy-Conserving (SIAC) filters for Discontinuous Galerkin (DG) methods, designed to increase the smoothness and improve the convergence rate of the DG solution through this post-processor. These advantages can be exploited during flow visualization, for example by applying the SIAC filter to the DG data before streamline computations [Steffan {\it et al.}, IEEE-TVCG 14(3): 680-692]. However, introducing these filters in engineering applications can be challenging since a tensor product filter grows in support size as the field dimension increases, becoming computationally expensive. As an alternative, [Walfisch {\it et al.}, JOMP 38(2);164-184] proposed a univariate filter implemented along the streamline curves. Until now, this technique remained a numerical experiment. In this paper we introduce the SIAC line filter and explore how the orientation, structure and filter size affect the order of accuracy and global errors. We present theoretical error estimates showing how line filtering preserves the properties of traditional tensor product filtering, including smoothness and improvement in the convergence rate. Furthermore, numerical experiments are included, exhibiting how these filters achieve the same accuracy at significantly lower computational costs, becoming an attractive tool for the scientific visualization community.
△ Less
Submitted 7 October, 2016;
originally announced October 2016.
