Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits
Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits
复制标题
DOI：
10.1137/110854187
复制
发表时间：
2014-04
期刊：
影响因子：
--
通讯作者：
Mohammad Al-khaleel;M. Gander;A. Ruehli
中科院分区：
文献类型：
--
作者：
Mohammad Al-khaleel;M. Gander;A. Ruehli
随着具有大量处理器的并行计算机的广泛使用，波形松弛技术变得越来越重要。然而，经典波形松弛的限制因素是一类重要问题的收敛速度，特别是如果考虑长时间窗口。相比之下，本文讨论的优化波形松弛算法非常适合解决这个问题。今天，一些数值分析表明，优化的波形松弛算法可以克服在长时间窗口的缓慢收敛。然而，优化的波形松弛技术需要确定优化的参数。在本文中，我们提出了一个理论基础，确定的最佳参数的一个重要类别的RC电路。
Waveform relaxation techniques have become increasingly important with the wide availability of parallel computers with a large number of processors. A limiting factor for classical waveform relaxation, however, is the convergence speed for an important class of problems, especially if long time windows are considered. In contrast, the optimized waveform relaxation algorithm discussed in this paper is well suited to address this problem. Today several numerical analyses have shown that optimized waveform relaxation algorithms can overcome slow convergence over long time windows. However, the optimized waveform relaxation techniques require the determination of optimized parameters. In this paper, we present a theoretical foundation for the determination of the optimized parameters for an important class of RC circuits.