Strongly consistent marching schemes for the wave equation

Jing Rebecca Li, Leslie Greengard

Research output: Contribution to journalArticle

Abstract

In this paper, we consider a class of explicit marching schemes first proposed in [1] for solving the wave equation in complex geometry using an embedded Cartesian grid. These schemes rely on an integral evolution formula for which the numerical domain of dependence adjusts automatically to contain the true domain of dependence. Here, we refine and analyze a subclass of such schemes, which satisfy a condition we refer to as strong u-consistency. This requires that the evolution scheme be exact for a single-valued approximation to the solution at the previous time steps. We provide evidence that many of these strongly u-consistent schemes are stable and converge at very high order even in the presence of small cells in the grid, while taking time steps dictated by the uniform grid spacing.

Original languageEnglish (US)
Pages (from-to)194-208
Number of pages15
JournalJournal of Computational Physics
Volume188
Issue number1
DOIs
StatePublished - Jun 10 2003

Fingerprint

Wave equations
wave equations
grids
Geometry
spacing
geometry
cells
approximation

Keywords

  • Small cell
  • Stability
  • Wave equation

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

Strongly consistent marching schemes for the wave equation. / Li, Jing Rebecca; Greengard, Leslie.

In: Journal of Computational Physics, Vol. 188, No. 1, 10.06.2003, p. 194-208.

Research output: Contribution to journalArticle

@article{482b84ea977a47d5b25a3785694ec83f,
title = "Strongly consistent marching schemes for the wave equation",
abstract = "In this paper, we consider a class of explicit marching schemes first proposed in [1] for solving the wave equation in complex geometry using an embedded Cartesian grid. These schemes rely on an integral evolution formula for which the numerical domain of dependence adjusts automatically to contain the true domain of dependence. Here, we refine and analyze a subclass of such schemes, which satisfy a condition we refer to as strong u-consistency. This requires that the evolution scheme be exact for a single-valued approximation to the solution at the previous time steps. We provide evidence that many of these strongly u-consistent schemes are stable and converge at very high order even in the presence of small cells in the grid, while taking time steps dictated by the uniform grid spacing.",
keywords = "Small cell, Stability, Wave equation",
author = "Li, {Jing Rebecca} and Leslie Greengard",
year = "2003",
month = "6",
day = "10",
doi = "10.1016/S0021-9991(03)00163-3",
language = "English (US)",
volume = "188",
pages = "194--208",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Strongly consistent marching schemes for the wave equation

AU - Li, Jing Rebecca

AU - Greengard, Leslie

PY - 2003/6/10

Y1 - 2003/6/10

N2 - In this paper, we consider a class of explicit marching schemes first proposed in [1] for solving the wave equation in complex geometry using an embedded Cartesian grid. These schemes rely on an integral evolution formula for which the numerical domain of dependence adjusts automatically to contain the true domain of dependence. Here, we refine and analyze a subclass of such schemes, which satisfy a condition we refer to as strong u-consistency. This requires that the evolution scheme be exact for a single-valued approximation to the solution at the previous time steps. We provide evidence that many of these strongly u-consistent schemes are stable and converge at very high order even in the presence of small cells in the grid, while taking time steps dictated by the uniform grid spacing.

AB - In this paper, we consider a class of explicit marching schemes first proposed in [1] for solving the wave equation in complex geometry using an embedded Cartesian grid. These schemes rely on an integral evolution formula for which the numerical domain of dependence adjusts automatically to contain the true domain of dependence. Here, we refine and analyze a subclass of such schemes, which satisfy a condition we refer to as strong u-consistency. This requires that the evolution scheme be exact for a single-valued approximation to the solution at the previous time steps. We provide evidence that many of these strongly u-consistent schemes are stable and converge at very high order even in the presence of small cells in the grid, while taking time steps dictated by the uniform grid spacing.

KW - Small cell

KW - Stability

KW - Wave equation

UR - http://www.scopus.com/inward/record.url?scp=0037670573&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037670573&partnerID=8YFLogxK

U2 - 10.1016/S0021-9991(03)00163-3

DO - 10.1016/S0021-9991(03)00163-3

M3 - Article

AN - SCOPUS:0037670573

VL - 188

SP - 194

EP - 208

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 1

ER -