Stability analysis of interface temporal discretization in grid overlapping methods

Yulia Peet, Paul F. Fischer

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We investigate the stability of a temporal discretization of interface terms in grid overlapping methods. A matrix stability analysis is performed on a model problem of the one-dimensional diffusion equation on overlapping grids. The scheme stability is first analyzed theoretically, and a proof of the unconditional stability of the first-order interface extrapolation scheme with the firstand second-order time integration for any overlap size is presented. For the higher-order schemes, we obtain explicit estimates of the spectral radius of the corresponding discrete matrix operator and document the values of the stability threshold depending on the number of grid points and the size of overlap. The influence of iterations on stability properties is also investigated. Numerical experiments are then presented relating the obtained stability bounds to the observed numerical values. Semidiscrete analysis confirms the derived scaling for the stability bounds.

Original languageEnglish (US)
Pages (from-to)3375-3401
Number of pages27
JournalSIAM Journal on Numerical Analysis
Volume50
Issue number6
DOIs
StatePublished - 2012

Fingerprint

Overlapping
Stability Analysis
Discretization
Grid
Overlap
Unconditional Stability
Matrix Analysis
High-order Schemes
Operator Matrix
Convergence of numerical methods
Stiffness matrix
Spectral Radius
Time Integration
Extrapolation
Diffusion equation
Interfaces (computer)
Numerical Experiment
Scaling
First-order
Iteration

Keywords

  • Backward-differentiation scheme
  • Explicit interface extrapolation
  • Grid overlapping methods
  • Matrix analysis
  • Temporal stability

ASJC Scopus subject areas

  • Numerical Analysis

Cite this

Stability analysis of interface temporal discretization in grid overlapping methods. / Peet, Yulia; Fischer, Paul F.

In: SIAM Journal on Numerical Analysis, Vol. 50, No. 6, 2012, p. 3375-3401.

Research output: Contribution to journalArticle

@article{f01f2a17b5f9448aa8a8b990cfc8167b,
title = "Stability analysis of interface temporal discretization in grid overlapping methods",
abstract = "We investigate the stability of a temporal discretization of interface terms in grid overlapping methods. A matrix stability analysis is performed on a model problem of the one-dimensional diffusion equation on overlapping grids. The scheme stability is first analyzed theoretically, and a proof of the unconditional stability of the first-order interface extrapolation scheme with the firstand second-order time integration for any overlap size is presented. For the higher-order schemes, we obtain explicit estimates of the spectral radius of the corresponding discrete matrix operator and document the values of the stability threshold depending on the number of grid points and the size of overlap. The influence of iterations on stability properties is also investigated. Numerical experiments are then presented relating the obtained stability bounds to the observed numerical values. Semidiscrete analysis confirms the derived scaling for the stability bounds.",
keywords = "Backward-differentiation scheme, Explicit interface extrapolation, Grid overlapping methods, Matrix analysis, Temporal stability",
author = "Yulia Peet and Fischer, {Paul F.}",
year = "2012",
doi = "10.1137/110831234",
language = "English (US)",
volume = "50",
pages = "3375--3401",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "6",

}

TY - JOUR

T1 - Stability analysis of interface temporal discretization in grid overlapping methods

AU - Peet, Yulia

AU - Fischer, Paul F.

PY - 2012

Y1 - 2012

N2 - We investigate the stability of a temporal discretization of interface terms in grid overlapping methods. A matrix stability analysis is performed on a model problem of the one-dimensional diffusion equation on overlapping grids. The scheme stability is first analyzed theoretically, and a proof of the unconditional stability of the first-order interface extrapolation scheme with the firstand second-order time integration for any overlap size is presented. For the higher-order schemes, we obtain explicit estimates of the spectral radius of the corresponding discrete matrix operator and document the values of the stability threshold depending on the number of grid points and the size of overlap. The influence of iterations on stability properties is also investigated. Numerical experiments are then presented relating the obtained stability bounds to the observed numerical values. Semidiscrete analysis confirms the derived scaling for the stability bounds.

AB - We investigate the stability of a temporal discretization of interface terms in grid overlapping methods. A matrix stability analysis is performed on a model problem of the one-dimensional diffusion equation on overlapping grids. The scheme stability is first analyzed theoretically, and a proof of the unconditional stability of the first-order interface extrapolation scheme with the firstand second-order time integration for any overlap size is presented. For the higher-order schemes, we obtain explicit estimates of the spectral radius of the corresponding discrete matrix operator and document the values of the stability threshold depending on the number of grid points and the size of overlap. The influence of iterations on stability properties is also investigated. Numerical experiments are then presented relating the obtained stability bounds to the observed numerical values. Semidiscrete analysis confirms the derived scaling for the stability bounds.

KW - Backward-differentiation scheme

KW - Explicit interface extrapolation

KW - Grid overlapping methods

KW - Matrix analysis

KW - Temporal stability

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

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

U2 - 10.1137/110831234

DO - 10.1137/110831234

M3 - Article

VL - 50

SP - 3375

EP - 3401

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 6

ER -