Spectrally accurate algorithm for points redistribution on closed curves

Yunchang Seol*, Ming-Chih Lai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this paper, we present a novel numerical method that redistributes unevenly given points on an evolving closed curve to satisfy equi-arclength(-like) condition. Without substantial difficulty, it is also capable of remeshing or employing adaptive mesh refinement. The key idea is to find the discrete inverse of the arclength(-like) function in the framework of the Fourier spectral method to obtain overall spectral accuracy. Both equi-arclength and curvature-dependent redistributions are extensively studied, and their spectral accuracy is verified by application to smoothly perturbed points on various curves. We further confirm that our method converges even for the points being perturbed nonsmoothly and randomly. To leverage the robustness of our method, a remeshing technique is applied in which the accuracy is not affected. Application to a periodic planar curve without any modification of our algorithm is also discussed. Then, to show the practical applicability, an evolving curve with large deformation is studied by coupling with point redistribution and remeshing in various flows such as mean curvature flow, Willmore flow, and Stokes flow.

Original languageEnglish
Pages (from-to)A3030-A3054
JournalSIAM Journal on Scientific Computing
Volume42
Issue number5
DOIs
StateE-pub ahead of print - 1 Oct 2020

Keywords

  • Equi-arclength
  • Monitor function
  • Redistribution
  • Remeshing
  • Reparametrization
  • Spectral method

Fingerprint

Dive into the research topics of 'Spectrally accurate algorithm for points redistribution on closed curves'. Together they form a unique fingerprint.

Cite this