On convergence conditions of waveform relaxation methods for linear differential-algebraic equations

被引:10
作者
Bai, Zhong-Zhi [1 ,2 ]
Yang, Xi [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100190, Peoples R China
[2] Guizhou Normal Univ, Sch Math & Comp Sci, Guiyang 550001, Peoples R China
关键词
Differential-algebraic equations; Laplace transform; Waveform relaxation method; Convergence theory; INITIAL-VALUE PROBLEMS;
D O I
10.1016/j.cam.2010.11.031
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
For linear constant-coefficient differential-algebraic equations, we study the waveform relaxation methods without demanding the boundedness of the solutions based on infinite time interval. In particular, we derive explicit expression and obtain asymptotic convergence rate of this class of iteration schemes under weaker assumptions, which may have wider and more useful application extent. Numerical simulations demonstrate the validity of the theory. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:2790 / 2804
页数:15
相关论文
共 17 条
[1]
[Anonymous], SOLVING ORDINARY DIF
[2]
[Anonymous], 2003, SOBOLEV SPACES
[3]
Alternating splitting waveform relaxation method and its successive overrelaxation acceleration [J].
Bai, ZZ ;
Ng, MK ;
Pan, JY .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) :157-170
[4]
Beerends R. J., 2003, Fourier and Laplace transforms
[5]
Brenan K.E., 1989, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Algebraic Equations
[6]
CHpbe1l S.L., 1980, Singular Systems of Differential Equations
[7]
Evans LC., 2002, PARTIAL DIFFERENTIAL
[8]
Jiang Y.-L., 2009, WAVEFORM RELAXATION
[9]
A note on the spectra and pseudospectra of waveform relaxation operators for linear differential-algebraic equations [J].
Jiang, YL ;
Wing, O .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (01) :186-201
[10]
Lelarasmee E., 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, VCAD-1, P131, DOI 10.1109/TCAD.1982.1270004