Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (1): 110-122.doi: 10.3969/j.issn.1005-3085.2023.01.008

Previous Articles     Next Articles

A-stability of Waveform Relaxation Methods Based on $\theta$-methods

FAN Zhencheng   

  1. College of Mathematics and Data Science, Minjiang University, Fuzhou 350108
  • Online:2023-02-15 Published:2023-04-11
  • Supported by:
    The Natural Science Foundation of Fujian Province (2021J011031).

Abstract:

The models describing the chip and electric systems are usually differential-algebraic equations of high dimension, and the dimension of the equations is too large to be solved effectively by the classical numerical methods such as linear multistep methods and Runge-Kutta methods. To solve these equations, by referencing the A-stability definition of the classical numerical methods of ordinary differential equations, A-stability (strong A-stability) is proposed for waveform relaxation (WR) methods, and the conditions of A-stability (strong A-stability) and non-A-stability and several numerical examples of supporting theoretical results are presented. The obtained results show that WR methods cannot inherit naturally A-stability of underlying numerical methods and one need use A-stable underlying numerical methods and suitable splitting functions for A-stability of WR methods. All these lay a theoretical foundation for constructing the WR methods of stiff systems. Furthermore, B-stability (strong B-stability) of WR methods is proposed by referencing the B-stability definition of the classical numerical methods, and the conditions of the strong B-stability are given.

Key words: waveform relaxation methods, A-stability, B-stability, $\theta$-methods, stiff problems

CLC Number: