A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation

Yong Yang, Wenrui Hao, Yong Tao Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

We develop a second-order continuous finite element method for solving the static Eikonal equation. It is based on the vanishing viscosity approach with a homotopy method for solving the discretized nonlinear system. More specifically, the homotopy method is utilized to decrease the viscosity coefficient gradually, while Newton’s method is applied to compute the solution for each viscosity coefficient. Newton’s method alone converges for just big enough viscosity coefficients on very coarse grids and for simple 1D examples, but the proposed method is much more robust and guarantees the convergence of the nonlinear solver for all viscosity coefficients and for all examples over all grids. Numerical experiments from 1D to 3D are presented to confirm the second-order convergence and the effectiveness of the proposed method on both structured or unstructured meshes.

Original languageEnglish (US)
Pages (from-to)1402-1433
Number of pages32
JournalCommunications in Computational Physics
Volume31
Issue number5
DOIs
StatePublished - May 2022

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy (miscellaneous)

Fingerprint

Dive into the research topics of 'A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation'. Together they form a unique fingerprint.

Cite this