𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Fast Modular Semi-Lagrangian Method for Moving Interfaces

✍ Scribed by John Strain

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
404 KB
Volume
161
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis

A fast modular numerical method for solving general moving interface problems is presented. It simplifies code development by providing a black-box solver which moves a given interface one step with given normal velocity. The method combines an efficiently redistanced level set approach, a problem-independent velocity extension, and a second-order semi-Lagrangian time stepping scheme which reduces numerical error by exact evaluation of the signed distance function. Adaptive quadtree meshes are used to concentrate computational effort on the interface, so the method moves an N -element interface in O(N log N ) work per time step. Efficiency is increased by taking large time steps even for parabolic curvature flows. Numerical results show that the method computes accurate viscosity solutions to a wide variety of difficult geometric moving interface problems involving merging, anisotropy, faceting, nonlocality, and curvature.

πŸ“œ SIMILAR VOLUMES

A Fast Semi-Lagrangian Contouring Method
A Fast Semi-Lagrangian Contouring Method for Moving Interfaces
✍ John Strain πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 303 KB

General moving-interface problems are solved by a new approach: evaluating an explicit semi-Lagrangian advection formula with efficient geometric algorithms and extracting the moving interface with a fast new contouring technique. The new approach decouples spatial and temporal resolutions, and grid

A Fast Level Set Method for Propagating
A Fast Level Set Method for Propagating Interfaces
✍ David Adalsteinsson; James A. Sethian πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 454 KB

A method is introduced to decrease the computational labor of the standard level set method for propagating interfaces. The fast approach uses only points close to the curve at every time step. We describe this new algorithm and compare its efficiency and accuracy with the standard level set approac

A Semi-Lagrangian High-Order Method for
A Semi-Lagrangian High-Order Method for Navier–Stokes Equations
✍ Dongbin Xiu; George Em Karniadakis πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 323 KB

We present a semi-Lagrangian method for advection-diffusion and incompressible Navier-Stokes equations. The focus is on constructing stable schemes of secondorder temporal accuracy, as this is a crucial element for the successful application of semi-Lagrangian methods to turbulence simulations. We i

A conservative semi-Lagrangian method fo
A conservative semi-Lagrangian method for multidimensional fluid dynamics applications
✍ J. S. Scroggs; F. H. M. Semazzi πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 354 KB

We describe a finite volume semi-Lagrangian method for the numerical approximation of conservation laws arising in fluid-dynamic applications. A discrete conservation relation is satisfied by using conservative interpolation for the material (or property) being conserved. The method was developed wi