A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem

DOI10.1016/J.JCP.2004.07.018zbMath1061.65079OpenAlexW2049856588MaRDI QIDQ703779

Frédéric Gibou, Ronald P. Fedkiw

Publication date: 11 January 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2004.07.018

zbMATH Keywords

heat equationnumerical examplesStefan problemLaplace equationfinite differenceimplicit time discretizationCrank-Nicolson method

Mathematics Subject Classification ID

Stefan problems, phase changes, etc. (80A22) Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Free boundary problems for PDEs (35R35) Finite difference methods for boundary value problems involving PDEs (65N06) Finite difference methods applied to problems in thermodynamics and heat transfer (80M20)

Related Items (only showing first 100 items - show all)

Solving elliptic interface problems with jump conditions on Cartesian grids ⋮ A high-order immersed interface method free of derivative jump conditions for Poisson equations on irregular domains ⋮ A comparison of the finite difference and multiresolution method for the elliptic equations with Dirichlet boundary conditions on irregular domains ⋮ Direct forcing immersed boundary methods: improvements to the ghost-cell method ⋮ A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries ⋮ A stable and accurate scheme for solving the Stefan problem coupled with natural convection using the immersed boundary smooth extension method ⋮ A sharp interface finite volume method for elliptic equations on Cartesian grids ⋮ A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate ⋮ Efficient calculation of fully resolved electrostatics around large biomolecules ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ A level-set based space-time finite element approach to the modelling of solidification and melting processes ⋮ Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method ⋮ Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods ⋮ A ghost fluid/level set method for boiling flows and liquid evaporation: application to the leidenfrost effect ⋮ Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface ⋮ A source term method for Poisson problems on irregular domains ⋮ A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity ⋮ A coupling interface method for elliptic interface problems ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions in a level-set framework ⋮ A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids ⋮ Comparison of sharp and smoothed interface methods for simulation of particulate flows. I: Fluid structure interaction for moderate Reynolds numbers ⋮ Comparison of sharp and smoothed interface methods for simulation of particulate flows. II: Inertial and added mass effects ⋮ A fourth-order compact implicit immersed interface method for 2D Poisson interface problems ⋮ Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ An asymptotic solution approach for elliptic equations with discontinuous coefficients ⋮ Benchmarks and numerical methods for the simulation of boiling flows ⋮ A stable projection method for the incompressible Navier-Stokes equations on arbitrary geometries and adaptive quad/octrees ⋮ A semi-implicit augmented IIM for Navier-Stokes equations with open, traction, or free boundary conditions ⋮ A Galerkin formulation of the MIB method for three dimensional elliptic interface problems ⋮ A level set method for vaporizing two-phase flows ⋮ High-order finite element methods for moving boundary problems with prescribed boundary evolution ⋮ High-order numerical methods for 2D parabolic problems in single and composite domains ⋮ A level set based sharp interface method for the multiphase incompressible Navier --- Stokes equations with phase change ⋮ Very high-order method on immersed curved domains for finite difference schemes with regular Cartesian grids ⋮ Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain ⋮ Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces ⋮ Implementation of an X-FEM solver for the classical two-phase Stefan problem ⋮ Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains ⋮ High order solution of Poisson problems with piecewise constant coefficients and interface jumps ⋮ Superconvergent second-order Cartesian method for solving free boundary problem for invadopodia formation ⋮ Second-order accurate computation of curvatures in a level set framework using novel high-order reinitialization schemes ⋮ A new ghost cell/level set method for moving boundary problems: application to tumor growth ⋮ High-order embedded finite difference schemes for initial boundary value problems on time dependent irregular domains ⋮ Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method ⋮ Geometric discretization of the multidimensional Dirac delta distribution -- application to the Poisson equation with singular source terms ⋮ A versatile embedded boundary adaptive mesh method for compressible flow in complex geometry ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ Efficient symmetric positive definite second-order accurate monolithic solver for fluid/solid interactions ⋮ Numerical prediction of interfacial instabilities: Sharp interface method (SIM) ⋮ A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Statistical density estimation using threshold dynamics for geometric motion ⋮ Boosting the accuracy of finite difference schemes via optimal time step selection and non-iterative defect correction ⋮ A review of level-set methods and some recent applications ⋮ A correction function method for the wave equation with interface jump conditions ⋮ Nonlinear simulation of the effect of microenvironment on tumor growth ⋮ Sharp interface approaches and deep learning techniques for multiphase flows ⋮ A correction function method for Poisson problems with interface jump conditions ⋮ Imposing jump conditions on nonconforming interfaces for the correction function method: a least squares approach ⋮ A finite difference discretization method for heat and mass transfer with Robin boundary conditions on irregular domains ⋮ An overdetermined B-spline collocation method for Poisson problems on complex domains ⋮ An adaptive local grid refinement method for 2D diffusion equation with variable coefficients based on block-centered finite differences ⋮ Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities ⋮ A kernel-free boundary integral method for elliptic boundary value problems ⋮ Simulation of free dendritic crystal growth in a gravity environment ⋮ Flux-based level-set method for two-phase flows on unstructured grids ⋮ A space-time discontinuous Galerkin spectral element method for the Stefan problem ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ MIB Galerkin method for elliptic interface problems ⋮ High order matched interface and boundary methods for the Helmholtz equation in media with arbitrarily curved interfaces ⋮ A Poisson-Boltzmann solver on irregular domains with Neumann or Robin boundary conditions on non-graded adaptive grid ⋮ Adaptive characteristics-based matching for compressible multifluid dynamics ⋮ MIB method for elliptic equations with multi-material interfaces ⋮ Handling solid-fluid interfaces for viscous flows: explicit jump approximation vs. ghost cell approaches ⋮ Evolving interfaces via gradients of geometry-dependent interior Poisson problems: application to tumor growth ⋮ Poisson equations in irregular domains with Robin boundary conditions -- solver with second-order accurate gradients ⋮ Krylov implicit integration factor method for a class of stiff reaction-diffusion systems with moving boundaries ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions on irregular domains in a level set/ghost fluid based finite difference framework ⋮ A second order virtual node method for elliptic problems with interfaces and irregular domains ⋮ A second order accurate level set method on non-graded adaptive Cartesian grids ⋮ An upwinding boundary condition capturing method for Maxwell's equations in media with material interfaces ⋮ A fast particle level set method with optimized particle correction procedure for interface capturing ⋮ A locally second order symmetric method for discontinuous solution of Poisson's equation on uniform Cartesian grids ⋮ Level set method for computational multi-fluid dynamics: a review on developments, applications and analysis ⋮ A multigrid based finite difference method for solving parabolic interface problem ⋮ Spectral element method for three dimensional elliptic problems with smooth interfaces ⋮ Solving Poisson-type equations with Robin boundary conditions on piecewise smooth interfaces ⋮ An efficient, high-order method for solving Poisson equation for immersed boundaries: combination of compact difference and multiscale multigrid methods ⋮ A consistent method for direct numerical simulation of droplet evaporation ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ xGFM: recovering convergence of fluxes in the ghost fluid method ⋮ Spatially adaptive techniques for level set methods and incompressible flow ⋮ Consistency and accuracy in the simulation of two-phase flows with phase change using sharp interface capturing methods ⋮ A sharp numerical method for the simulation of Stefan problems with convective effects ⋮ Approximate analytic solutions for the two-phase Stefan problem using the Adomian decomposition method ⋮ A sharp-interface active penalty method for the incompressible Navier-Stokes equations ⋮ High-order accurate difference potentials methods for parabolic problems ⋮ A novel supermesh method for computing solutions to the multi-material Stefan problem with complex deforming interfaces and microstructure ⋮ A sharp computational method for the simulation of the solidification of binary alloys

Cites Work

• Unnamed Item
• Unnamed Item
• Curvature and solidification
• Relationship between the truncation errors of centered finite-difference approximations on uniform and nonuniform meshes
• Crystal growth and dendritic solidification
• Numerical analysis of blood flow in the heart
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• A level set approach for computing solutions to incompressible two-phase flow
• Weighted essentially non-oscillatory schemes
• A simple level set method for solving Stefan problems
• A partial differential equation approach to multidimensional extrapolation.
• A level set approach for the numerical simulation of dendritic growth
• A discontinuous spectral element method for the level set equation
• A parallel 3D dendritic growth simulator using the phase-field method
• Computation of solid-liquid phase fronts in the sharp interface limit on fixed grids
• A front-tracking method for dendritic solidification
• Computation of three dimensional dendrites with finite elements
• Efficient implementation of weighted ENO schemes
• Some Improvements of the Fast Marching Method
• Supra-Convergent Schemes on Irregular Grids
• The Numerical Solution of Second-Order Boundary Value Problems on Nonuniform Meshes
• A Variable Mesh Finite Difference Method for Solving a Class of Parabolic Differential Equations in One Space Variable
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• Quantitative phase-field modeling of dendritic growth in two and three dimensions
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.
• Multiscale finite-difference-diffusion-Monte-Carlo method for simulating dendritic solidification
• Front-tracking finite element method for dendritic solidification

This page was built for publication: A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem