A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method)
01 Jul 1999-Journal of Computational Physics (Academic Press Professional, Inc.)-Vol. 152, Iss: 2, pp 457-492
TL;DR: A new numerical method for treating interfaces in Eulerian schemes that maintains a Heaviside profile of the density with no numerical smearing along the lines of earlier work and most Lagrangian schemes is proposed.
About: This article is published in Journal of Computational Physics.The article was published on 1999-07-01. It has received 1933 citations till now. The article focuses on the topics: Eulerian path.
Citations
More filters
Book•
01 Jan 2002TL;DR: The CLAWPACK software as discussed by the authors is a popular tool for solving high-resolution hyperbolic problems with conservation laws and conservation laws of nonlinear scalar scalar conservation laws.
Abstract: Preface 1. Introduction 2. Conservation laws and differential equations 3. Characteristics and Riemann problems for linear hyperbolic equations 4. Finite-volume methods 5. Introduction to the CLAWPACK software 6. High resolution methods 7. Boundary conditions and ghost cells 8. Convergence, accuracy, and stability 9. Variable-coefficient linear equations 10. Other approaches to high resolution 11. Nonlinear scalar conservation laws 12. Finite-volume methods for nonlinear scalar conservation laws 13. Nonlinear systems of conservation laws 14. Gas dynamics and the Euler equations 15. Finite-volume methods for nonlinear systems 16. Some nonclassical hyperbolic problems 17. Source terms and balance laws 18. Multidimensional hyperbolic problems 19. Multidimensional numerical methods 20. Multidimensional scalar equations 21. Multidimensional systems 22. Elastic waves 23. Finite-volume methods on quadrilateral grids Bibliography Index.
5,791 citations
Cites background from "A Non-oscillatory Eulerian Approach..."
...For more discussion of these issues and some numerical examples, see [4], [5], [71], [131], [132], [218], [231], [259], [362], [394], [388], [395], [412], [452]....
[...]
TL;DR: A new multiphase level set framework for image segmentation using the Mumford and Shah model, for piecewise constant and piecewise smooth optimal approximations, and validated by numerical results for signal and image denoising and segmentation.
Abstract: We propose a new multiphase level set framework for image segmentation using the Mumford and Shah model, for piecewise constant and piecewise smooth optimal approximations. The proposed method is also a generalization of an active contour model without edges based 2-phase segmentation, developed by the authors earlier in T. Chan and L. Vese (1999. In Scale-Space'99, M. Nilsen et al. (Eds.), LNCS, vol. 1682, pp. 141–151) and T. Chan and L. Vese (2001. IEEE-IP, 10(2):266–277). The multiphase level set formulation is new and of interest on its own: by construction, it automatically avoids the problems of vacuum and overlaps it needs only log n level set functions for n phases in the piecewise constant cases it can represent boundaries with complex topologies, including triple junctionss in the piecewise smooth case, only two level set functions formally suffice to represent any partition, based on The Four-Color Theorem. Finally, we validate the proposed models by numerical results for signal and image denoising and segmentation, implemented using the Osher and Sethian level set method.
2,649 citations
Cites background from "A Non-oscillatory Eulerian Approach..."
...Other possibilities for the extension step can be found in Zhao et al. (1996), Chen et al. (1997), Fedkiw et al. (1999), Fedkiw (1999), Jensen (1993), and Caselles et al. (1997)....
[...]
TL;DR: The level set method is couple to a wide variety of problems involving external physics, such as compressible and incompressible flow, Stefan problems, kinetic crystal growth, epitaxial growth of thin films, vortex-dominated flows, and extensions to multiphase motion.
2,174 citations
Cites methods from "A Non-oscillatory Eulerian Approach..."
...Others involve implementation of the Ghost Fluid Method of [32] discussed in the next section....
[...]
...A major breakthrough in this area came in the development of the ghost fluid method (GFM) in [32]....
[...]
...This was first suggested and implemented in [24], analyzed carefully in [88], and further discussed and implemented in both [32] and [66]....
[...]
01 Jan 1998
TL;DR: In this paper, the authors describe the construction, analysis, and application of ENO and WENO schemes for hyperbolic conservation laws and related Hamilton-Jacobi equations, where the key idea lies at the approximation level, where a nonlinear adaptive procedure is used to automatically choose the locally smoothest stencil, hence avoiding crossing discontinuities in the interpolation procedure as much as possible.
Abstract: In these lecture notes we describe the construction, analysis, and application of ENO (Essentially Non-Oscillatory) and WENO (Weighted Essentially Non-Oscillatory) schemes for hyperbolic conservation laws and related Hamilton-Jacobi equations. ENO and WENO schemes are high order accurate finite difference schemes designed for problems with piecewise smooth solutions containing discontinuities. The key idea lies at the approximation level, where a nonlinear adaptive procedure is used to automatically choose the locally smoothest stencil, hence avoiding crossing discontinuities in the interpolation procedure as much as possible. ENO and WENO schemes have been quite successful in applications, especially for problems containing both shocks and complicated smooth solution structures, such as compressible turbulence simulations and aeroacoustics.
2,005 citations
TL;DR: In this paper, a class of numerical schemes that are higher-order extensions of the weighted essentially non-oscillatory (WENO) schemes of G.-S. Jiang and C.-W. Shu (1996) and X.-D. Liu, S. Osher, and T. T. Chan (1994) are presented.
1,173 citations
References
More filters
TL;DR: The PSC algorithm as mentioned in this paper approximates the Hamilton-Jacobi equations with parabolic right-hand-sides by using techniques from the hyperbolic conservation laws, which can be used also for more general surface motion problems.
13,020 citations
TL;DR: A new way of measuring the smoothness of a numerical solution is proposed, emulating the idea of minimizing the total variation of the approximation, which results in a fifth-order WENO scheme for the caser= 3, instead of the fourth-order with the original smoothness measurement by Liuet al.
5,649 citations
TL;DR: Two methods of sharpening contact discontinuities-the subcell resolution idea of Harten and the artificial compression idea of Yang, which those authors originally used in the cell average framework-are applied to the current ENO schemes using numerical fluxes and TVD Runge-Kutta time discretizations.
5,292 citations
TL;DR: A level set method for capturing the interface between two fluids is combined with a variable density projection method to allow for computation of two-phase flow where the interface can merge/break and the flow can have a high Reynolds number.
4,148 citations
Book•
01 Jan 1990
TL;DR: In this paper, the authors describe the derivation of conservation laws and apply them to linear systems, including the linear advection equation, the Euler equation, and the Riemann problem.
Abstract: I Mathematical Theory- 1 Introduction- 11 Conservation laws- 12 Applications- 13 Mathematical difficulties- 14 Numerical difficulties- 15 Some references- 2 The Derivation of Conservation Laws- 21 Integral and differential forms- 22 Scalar equations- 23 Diffusion- 3 Scalar Conservation Laws- 31 The linear advection equation- 311 Domain of dependence- 312 Nonsmooth data- 32 Burgers' equation- 33 Shock formation- 34 Weak solutions- 35 The Riemann Problem- 36 Shock speed- 37 Manipulating conservation laws- 38 Entropy conditions- 381 Entropy functions- 4 Some Scalar Examples- 41 Traffic flow- 411 Characteristics and "sound speed"- 42 Two phase flow- 5 Some Nonlinear Systems- 51 The Euler equations- 511 Ideal gas- 512 Entropy- 52 Isentropic flow- 53 Isothermal flow- 54 The shallow water equations- 6 Linear Hyperbolic Systems 58- 61 Characteristic variables- 62 Simple waves- 63 The wave equation- 64 Linearization of nonlinear systems- 641 Sound waves- 65 The Riemann Problem- 651 The phase plane- 7 Shocks and the Hugoniot Locus- 71 The Hugoniot locus- 72 Solution of the Riemann problem- 721 Riemann problems with no solution- 73 Genuine nonlinearity- 74 The Lax entropy condition- 75 Linear degeneracy- 76 The Riemann problem- 8 Rarefaction Waves and Integral Curves- 81 Integral curves- 82 Rarefaction waves- 83 General solution of the Riemann problem- 84 Shock collisions- 9 The Riemann problem for the Euler equations- 91 Contact discontinuities- 92 Solution to the Riemann problem- II Numerical Methods- 10 Numerical Methods for Linear Equations- 101 The global error and convergence- 102 Norms- 103 Local truncation error- 104 Stability- 105 The Lax Equivalence Theorem- 106 The CFL condition- 107 Upwind methods- 11 Computing Discontinuous Solutions- 111 Modified equations- 1111 First order methods and diffusion- 1112 Second order methods and dispersion- 112 Accuracy- 12 Conservative Methods for Nonlinear Problems- 121 Conservative methods- 122 Consistency- 123 Discrete conservation- 124 The Lax-Wendroff Theorem- 125 The entropy condition- 13 Godunov's Method- 131 The Courant-Isaacson-Rees method- 132 Godunov's method- 133 Linear systems- 134 The entropy condition- 135 Scalar conservation laws- 14 Approximate Riemann Solvers- 141 General theory- 1411 The entropy condition- 1412 Modified conservation laws- 142 Roe's approximate Riemann solver- 1421 The numerical flux function for Roe's solver- 1422 A sonic entropy fix- 1423 The scalar case- 1424 A Roe matrix for isothermal flow- 15 Nonlinear Stability- 151 Convergence notions- 152 Compactness- 153 Total variation stability- 154 Total variation diminishing methods- 155 Monotonicity preserving methods- 156 l1-contracting numerical methods- 157 Monotone methods- 16 High Resolution Methods- 161 Artificial Viscosity- 162 Flux-limiter methods- 1621 Linear systems- 163 Slope-limiter methods- 1631 Linear Systems- 1632 Nonlinear scalar equations- 1633 Nonlinear Systems- 17 Semi-discrete Methods- 171 Evolution equations for the cell averages- 172 Spatial accuracy- 173 Reconstruction by primitive functions- 174 ENO schemes- 18 Multidimensional Problems- 181 Semi-discrete methods- 182 Splitting methods- 183 TVD Methods- 184 Multidimensional approaches
3,827 citations