Alternating splitting waveform relaxation method and its successive overrelaxation acceleration

Zhong Zhi Bai; Michael K. Ng; Jian Yu Pan

doi:10.1016/j.camwa.2004.11.001

Alternating splitting waveform relaxation method and its successive overrelaxation acceleration

Zhong Zhi Bai^*
, Michael K. Ng
, Jian Yu Pan

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

10 Citations (Scopus)

Abstract

For the large sparse implicit linear initial value problem, we present a block successive overrelaxation scheme for the alternating direction implicit waveform relaxation method to further accelerate its convergence speed, and discuss the convergence property of the resulting iteration method in detail. Numerical implementations about several non-Hermitian implicit linear initial value problems show that the alternating direction implicit waveform relaxation method is very effective, and the block successive overrelaxation technique really accelerates its convergence speed.

Original language	English
Pages (from-to)	157-170
Number of pages	14
Journal	Computers and Mathematics with Applications
Volume	49
Issue number	2-3
DOIs	https://doi.org/10.1016/j.camwa.2004.11.001
Publication status	Published - Jan 2005

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

User-Defined Keywords

Alternating direction implicit iteration
Block successive overrelaxation
Implicit linear initial value problem
Waveform relaxation method

Access to Document

10.1016/j.camwa.2004.11.001

Cite this

@article{3d7ed1058db54e7b8c979e6c80dc6065,

title = "Alternating splitting waveform relaxation method and its successive overrelaxation acceleration",

abstract = "For the large sparse implicit linear initial value problem, we present a block successive overrelaxation scheme for the alternating direction implicit waveform relaxation method to further accelerate its convergence speed, and discuss the convergence property of the resulting iteration method in detail. Numerical implementations about several non-Hermitian implicit linear initial value problems show that the alternating direction implicit waveform relaxation method is very effective, and the block successive overrelaxation technique really accelerates its convergence speed.",

keywords = "Alternating direction implicit iteration, Block successive overrelaxation, Implicit linear initial value problem, Waveform relaxation method",

author = "Bai, \{Zhong Zhi\} and Ng, \{Michael K.\} and Pan, \{Jian Yu\}",

note = "Subsidized by The Special Funds For Major State Basic Research Project (No. G1999032803) and The National Natural Science Foundation (No. 10471146), P.R. China. Research supported in part by RGC Grant No. 7130/02P, 7046/03P, and 7035/04P; and HKU CRCG Grant Nos. 10203501, 10203907, and 10204437 Publisher Copyright: {\textcopyright}2005 Elsevier Ltd. All rights reserved",

year = "2005",

month = jan,

doi = "10.1016/j.camwa.2004.11.001",

language = "English",

volume = "49",

pages = "157--170",

journal = "Computers and Mathematics with Applications",

issn = "0898-1221",

publisher = "Elsevier Ltd.",

number = "2-3",

}

TY - JOUR

T1 - Alternating splitting waveform relaxation method and its successive overrelaxation acceleration

AU - Bai, Zhong Zhi

AU - Ng, Michael K.

AU - Pan, Jian Yu

N1 - Subsidized by The Special Funds For Major State Basic Research Project (No. G1999032803) and The National Natural Science Foundation (No. 10471146), P.R. China. Research supported in part by RGC Grant No. 7130/02P, 7046/03P, and 7035/04P; and HKU CRCG Grant Nos. 10203501, 10203907, and 10204437 Publisher Copyright: ©2005 Elsevier Ltd. All rights reserved

PY - 2005/1

Y1 - 2005/1

N2 - For the large sparse implicit linear initial value problem, we present a block successive overrelaxation scheme for the alternating direction implicit waveform relaxation method to further accelerate its convergence speed, and discuss the convergence property of the resulting iteration method in detail. Numerical implementations about several non-Hermitian implicit linear initial value problems show that the alternating direction implicit waveform relaxation method is very effective, and the block successive overrelaxation technique really accelerates its convergence speed.

AB - For the large sparse implicit linear initial value problem, we present a block successive overrelaxation scheme for the alternating direction implicit waveform relaxation method to further accelerate its convergence speed, and discuss the convergence property of the resulting iteration method in detail. Numerical implementations about several non-Hermitian implicit linear initial value problems show that the alternating direction implicit waveform relaxation method is very effective, and the block successive overrelaxation technique really accelerates its convergence speed.

KW - Alternating direction implicit iteration

KW - Block successive overrelaxation

KW - Implicit linear initial value problem

KW - Waveform relaxation method

UR - https://www.scopus.com/pages/publications/17644387512

UR - https://www.sciencedirect.com/science/article/pii/S0898122105000258?via%3Dihub

U2 - 10.1016/j.camwa.2004.11.001

DO - 10.1016/j.camwa.2004.11.001

M3 - Journal article

AN - SCOPUS:17644387512

SN - 0898-1221

VL - 49

SP - 157

EP - 170

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

IS - 2-3

ER -

Alternating splitting waveform relaxation method and its successive overrelaxation acceleration

Abstract

UN SDGs

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this