Connecting waveform relaxation convergence properties to the A-stability of multirate integration methods

• J. White ^[1] ; F. Odeh ^[1]
  1. [1] Massachusetts Institute of Technology

     Massachusetts Institute of Technology

     City of Cambridge, Estados Unidos

     
• Localización: Compel: International journal for computation and mathematics in electrical and electronic engineering, ISSN 0332-1649, Vol. 10, Nº 4, 1991, págs. 497-508
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Application of the waveform relaxation algorithm to the differential‐algebraic equations generated by problems in circuit and semiconductor device simulation have demonstrated that the method often contracts uniformly in time. In addition, instabilities in the underlying multirate integration method have not been observed. In this paper, it is proved that multirate A‐stability and waveform relaxation uniform contractivity are connected, and use the result to show that the first and second‐order backward‐difference based multirate methods are A‐stable when applied to block diagonally‐dominant problems.