High-order numerical methods for 2D parabolic problems in single and composite domains

DOI10.1007/S10915-017-0637-YzbMATH Open1395.65024arXiv1707.08459OpenAlexW2737528248MaRDI QIDQ1669978FDOQ1669978

Gustav Ludvigsson, Qing Xia, Siyang Wang, Yekaterina Epshteyn, Gunilla Kreiss, Kyle R. Steffen, Simon Sticko

Publication date: 4 September 2018

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this work, we discuss and compare three methods for the numerical approximation of constant- and variable-coefficient diffusion equations in both single and composite domains with possible discontinuity in the solution/flux at interfaces, considering (i) the Cut Finite Element Method; (ii) the Difference Potentials Method; and (iii) the summation-by-parts Finite Difference Method. First we give a brief introduction for each of the three methods. Next, we propose benchmark problems, and consider numerical tests-with respect to accuracy and convergence-for linear parabolic problems on a single domain, and continue with similar tests for linear parabolic problems on a composite domain (with the interface defined either explicitly or implicitly). Lastly, a comparative discussion of the methods and numerical results will be given.

Full work available at URL: https://arxiv.org/abs/1707.08459

Recommendations

• High-order accurate methods based on difference potentials for 2D parabolic interface models
• High-order accurate difference potentials methods for parabolic problems
• Numerical method for a class of parabolic problems in composite media
• Finite difference schemes with transferable interfaces for parabolic problems
• Finite-difference methods for approximate solutions of two-dimensional parabolic equations with discontinuous coefficients

zbMATH Keywords

finite element methodstabilizationlevel setdiscontinuous solutionsparabolic problemsinterface modelsimmersed boundarydifference potentialscomplex geometryspectral approachcut elementshigher order accuracy and convergenceSBP-SAT finite difference

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cites Work

• The Immersed Interface Method
• Title not available (Why is that?)
• The method of difference potentials for the Helmholtz equation using compact high order schemes
• Boundary equations with projections
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• The immersed boundary method
• A Cartesian grid embedded boundary method for the heat equation on irregular domains
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Structural boundary design via level set and immersed interface methods
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• An unfitted finite element method, based on Nitsche's method, for elliptic interface problems.
• Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model
• Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. (On a variational principle for solving Dirichlet problems less boundary conditions using subspaces)
• Title not available (Why is that?)
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• A cut finite element method for a Stokes interface problem
• Cut finite element methods for coupled bulk-surface problems
• CutFEM: Discretizing geometry and partial differential equations
• Fictitious domain finite element methods using cut elements. II: A stabilized Nitsche method
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Convergence of the ghost fluid method for elliptic equations with interfaces
• A stabilized Nitsche fictitious domain method for the Stokes problem
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• An immersed-boundary finite volume method for simulations of flow in complex geometries
• Summation by parts for finite difference approximations for \(d/dx\)
• Review of summation-by-parts schemes for initial-boundary-value problems
• A generalized framework for nodal first derivative summation-by-parts operators
• Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients
• Revisiting and extending interface penalties for multi-domain summation-by-parts operators
• A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions
• An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries
• Convergence of summation-by-parts finite difference methods for the wave equation
• Professor V. S. Ryaben'kii. On the occasion of the 90-th birthday
• High-order difference potentials methods for 1D elliptic type models
• High-order accurate difference potentials methods for parabolic problems
• High-order accurate methods based on difference potentials for 2D parabolic interface models
• Method of Difference Potentials and Its Applications
• Stable coupling of nonconforming, high-order finite difference methods
• On the Solution of the Elliptic Interface Problems by Difference Potentials Method
• Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods
• High order finite difference methods for the wave equation with non-conforming grid interfaces
• High-order numerical schemes based on difference potentials for 2D elliptic problems with material interfaces
• A uniformly well-conditioned, unfitted Nitsche method for interface problems
• Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
• Difference potentials analogous to Cauchy integrals
• Algorithms composition approach based on difference potentials method for parabolic problems
• Acoustic wave propagation in complicated geometries and heterogeneous media
• Title not available (Why is that?)
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities
• High-Order Quadrature Methods for Implicitly Defined Surfaces and Volumes in Hyperrectangles
• A second order virtual node method for elliptic problems with interfaces and irregular domains
• Asymptotically stable fourth-order accurate schemes for the diffusion equation on complex shapes
• Ghost fluid method for strong shock impacting on material interface.
• A ghost-cell immersed boundary method for flow in complex geometry.
• Combined immersed-boundary finite-difference methods for three-dimensional complex flow simulations
• A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains
• Spectral analysis of the continuous and discretized heat and advection equation on single and multiple domains
• The Immersed Interface/Multigrid Methods for Interface Problems
• Second Order Multigrid Methods for Elliptic Problems with Discontinuous Coefficients on an Arbitrary Interface, I: One Dimensional Problems
• Title not available (Why is that?)
• A Cartesian grid embedded boundary method for solving the Poisson and heat equations with discontinuous coefficients in three dimensions
• MIB method for elliptic equations with multi-material interfaces
• A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• Finite volume method for stress analysis in complex domains
• Atmospheric sound propagation over large-scale irregular terrain
• Stable and high order accurate difference methods for the elastic wave equation in discontinuous media
• High-order embedded finite difference schemes for initial boundary value problems on time dependent irregular domains
• Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method
• A Voronoi interface approach to cell aggregate electropermeabilization
• A stabilized Nitsche cut element method for the wave equation
• Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials
• Solving the Helmholtz equation for general smooth geometry using simple grids
• High-order numerical solution of the Helmholtz equation for domains with reentrant corners
• On the application of the method of difference potentials to linear elastic fracture mechanics
• Viktor Solomonovich Ryaben'kii and his school (on his 90th birthday)

Cited In (7)

• Local-basis difference potentials method for elliptic PDEs in complex geometry
• Transport Through Diffusive and Nondiffusive Regions, Embedded Objects, and Clear Layers
• Upwind summation-by-parts finite differences: error estimates and WENO methodology
• Fully discrete least-squares spectral element method for parabolic interface problems
• Efficient numerical algorithms based on difference potentials for chemotaxis systems in 3D
• A multi level linearized Crank–Nicolson scheme for Richards equation under variable flux boundary conditions
• Difference potentials method for models with dynamic boundary conditions and bulk-surface problems

Uses Software

• CutFEM
• IIMPACK

This page was built for publication: High-order numerical methods for 2D parabolic problems in single and composite domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669978)