改进节点法避免零主元问题_云昌钦.pdf

‘ 改 进 节 点 法 避 免 零 主 元 问 题 ‘ 云 昌 钦 钟 百 僻 王 鸣 强 山 东大 学 黄 石 师 院 山 东大 学 、 气生. 一 前 口 在 电子 线 路的计 算机 模拟程序 中 , 改进 节点法 ( M N A ) 是 应用最 广泛 的一 种建立 。 电路方程 的 方法 M N A 可 以 处理 包含 电玉定 义 和 电流定 义两类 元件 的 电路 , 又 保持 了 。 节点法 (N A ) 的 简单 性 , 是 一种普 遍的有 效的方 法 〔‘〕 , 〔2 〕 不失一般性 , 我们 只研 究 线性 电阻 网 络 , 线性 电阻网 络的方程 是 一线性 代数 方程组 」 M 反一 下 (1 ) · · 。 这 里M 是 。 又 。 阶常 矩 阵 , 百。 R 是常矢 量 , 了‘R 是网络变量 当M 非奇异时 , 方程 (1 ) 。 存 在 唯一解 , 并 且总可 以用 G a us s 消元法 通过选取 适 当的 主元顺 序把这 个解 求 出来 如 果 采用稀疏 矩 阵技术 , 就必须根据 稀疏性 考虑 , 采用 某种准则如M a r k 。 w 、t z 准 则确定主 。 元 顺序 用迭代法分析非 线性 电路 , 每迭 代一 次都要 处理 一 形式 为 ( 1 ) 的 方程 , 根据 。 稀疏性考 虑预 先确定 主元顺序 尤为 必要 对于改 进节 点方 程 ( M N 方程 ) , 按预 先确 定 。 的主元 顺序进 行消元 , 有 可能遇 到零主元 , 使 消元过程失 败 避 免零主元 问题 一直是M 。 。 N A 应 用 中一 个重要 问题 H aj j等人 “ 和 谈根林 ‘5 ‘都 试图解决 这个 间题 “ “ ‘ 本文 引用广 义 元件的概 念 , ‘ “ 把M N 方程 G a us s 消元 过程 与广 义 网络 联系起 来 , 。 导出 了消元 过程 避 免零主元 的一 些