Conjugate gradient method in computer-aided circuit design
    11.
    发明授权
    Conjugate gradient method in computer-aided circuit design 失效
    计算机辅助电路设计中的共轭梯度法

    公开(公告)号:US5369594A

    公开(公告)日:1994-11-29

    申请号:US900976

    申请日:1992-06-18

    IPC分类号: G06F17/50 G06F15/60

    CPC分类号: G06F17/5036

    摘要: The present invention relates to an improved method for computer-aided electrical circuit simulation which combines circuit partitioning, modified nodal formulation and conjugate-gradient solution method to efficiently analyze large electrical circuit networks. Circuit partitioning is used to create sub-circuits which isolate the passive elements of the electrical circuit. Modified nodal formulation is used to formulate matrices representative of the resultant sub-circuits. All matrices resulting from the sub-circuits containing only passive elements will be positive-definite symmetric and are efficiently solved using conjugate gradient method. Conjugate-gradient method is known to be an extremely efficient method for solving matrices of this type.

    摘要翻译: 本发明涉及一种电脑划分,修改节点配方和共轭梯度解决方案的计算机辅助电路仿真改进方法,有效地分析了大型电路网络。 电路划分用于创建隔离电路的无源元件的子电路。 改进的节点公式用于制定表示所得子电路的矩阵。 由仅包含无源元件的子电路产生的所有矩阵将是正定对称的,并且使用共轭梯度法有效地求解。 已知共轭梯度法是解决这种类型矩阵的极其有效的方法。