An adaptive version of Glimm's scheme

Hongjoong Kim, M. Laforest, D. Yoon

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This article describes a local error estimator for Glimm's scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm's scheme by an optimal choice. As a by-product of the local error estimator, the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1(ℝ) for all times. Although there is partial mathematical evidence for the error estimator proposed, at this stage the error estimator must be considered adhoc. Nonetheless, the error estimator is simple to compute, relatively inexpensive, without adjustable parameters and at least as accurate as other existing error estimators. Numerical experiments in 1-D for Burgers' equation and for Euler's system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.

Original languageEnglish
Pages (from-to)428-446
Number of pages19
JournalActa Mathematica Scientia
Volume30
Issue number2
DOIs
Publication statusPublished - 2010 Mar 1

Fingerprint

Glimm Scheme
Error Estimator
estimators
Euler System
Hyperbolic Systems of Conservation Laws
hyperbolic systems
Burger equation
Burgers Equation
conservation laws
Numerical Experiment
Partial

Keywords

  • 35L65
  • 65M06
  • 65M15
  • a-posteriori
  • adaptive
  • conservation laws
  • error estimation
  • finite difference methods

ASJC Scopus subject areas

  • Mathematics(all)
  • Physics and Astronomy(all)

Cite this

An adaptive version of Glimm's scheme. / Kim, Hongjoong; Laforest, M.; Yoon, D.

In: Acta Mathematica Scientia, Vol. 30, No. 2, 01.03.2010, p. 428-446.

Research output: Contribution to journalArticle

Kim, Hongjoong ; Laforest, M. ; Yoon, D. / An adaptive version of Glimm's scheme. In: Acta Mathematica Scientia. 2010 ; Vol. 30, No. 2. pp. 428-446.
@article{0d6ed6b3e8c9484fa709b679a44aa8bb,
title = "An adaptive version of Glimm's scheme",
abstract = "This article describes a local error estimator for Glimm's scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm's scheme by an optimal choice. As a by-product of the local error estimator, the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1(ℝ) for all times. Although there is partial mathematical evidence for the error estimator proposed, at this stage the error estimator must be considered adhoc. Nonetheless, the error estimator is simple to compute, relatively inexpensive, without adjustable parameters and at least as accurate as other existing error estimators. Numerical experiments in 1-D for Burgers' equation and for Euler's system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.",
keywords = "35L65, 65M06, 65M15, a-posteriori, adaptive, conservation laws, error estimation, finite difference methods",
author = "Hongjoong Kim and M. Laforest and D. Yoon",
year = "2010",
month = "3",
day = "1",
doi = "10.1016/S0252-9602(10)60057-4",
language = "English",
volume = "30",
pages = "428--446",
journal = "Acta Mathematica Scientia",
issn = "0252-9602",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - An adaptive version of Glimm's scheme

AU - Kim, Hongjoong

AU - Laforest, M.

AU - Yoon, D.

PY - 2010/3/1

Y1 - 2010/3/1

N2 - This article describes a local error estimator for Glimm's scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm's scheme by an optimal choice. As a by-product of the local error estimator, the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1(ℝ) for all times. Although there is partial mathematical evidence for the error estimator proposed, at this stage the error estimator must be considered adhoc. Nonetheless, the error estimator is simple to compute, relatively inexpensive, without adjustable parameters and at least as accurate as other existing error estimators. Numerical experiments in 1-D for Burgers' equation and for Euler's system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.

AB - This article describes a local error estimator for Glimm's scheme for hyperbolic systems of conservation laws and uses it to replace the usual random choice in Glimm's scheme by an optimal choice. As a by-product of the local error estimator, the procedure provides a global error estimator that is shown numerically to be a very accurate estimate of the error in L1(ℝ) for all times. Although there is partial mathematical evidence for the error estimator proposed, at this stage the error estimator must be considered adhoc. Nonetheless, the error estimator is simple to compute, relatively inexpensive, without adjustable parameters and at least as accurate as other existing error estimators. Numerical experiments in 1-D for Burgers' equation and for Euler's system are performed to measure the asymptotic accuracy of the resulting scheme and of the error estimator.

KW - 35L65

KW - 65M06

KW - 65M15

KW - a-posteriori

KW - adaptive

KW - conservation laws

KW - error estimation

KW - finite difference methods

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

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

U2 - 10.1016/S0252-9602(10)60057-4

DO - 10.1016/S0252-9602(10)60057-4

M3 - Article

VL - 30

SP - 428

EP - 446

JO - Acta Mathematica Scientia

JF - Acta Mathematica Scientia

SN - 0252-9602

IS - 2

ER -