記号計算システム及び方法、並びに並列回路シミュレーションシステム

発明者：
出願人/特許権者：
代理人 (1件)：木村満
公報種別：特許公報
出願番号（国際出願番号）：特願平10-127738
公開番号（公開出願番号）：特開平11-328155
特許番号：特許第3391262号
出願日： 1998年05月11日
公開日（公表日）： 1999年11月30日
請求項（抜粋）：

【請求項1】記号計算と前記記号計算の結果を用いて行う数値計算とによって行われる線形連立方程式の求解のための前記記号計算を行う記号計算システムであって、求解の対象となる線形連立方程式を示す行列を、それぞれ少なくとも前記行列の1行分からなる複数の行集合に分割する行列分割手段と、前記行列分割手段による分割の結果得られた行集合のそれぞれに対応しており、自己に対応する行集合に含まれる値が0でない要素のエントリを、当該行集合に対応するエントリ集合に追加する複数の第1のエントリ追加手段と、値が1から前記行列の行数まで順次変化される第1の変数が示す変数の消去時に必要となる演算回数が最小となる第2の変数を順次求めるピボット選択手段と、前記行列中の前記第1の変数が示す行と前記第2の変数が示す行、及び前記行列中の前記第1の変数が示す列と前記第2の変数が示す列とをそれぞれ交換するピボット交換手段と、前記複数の第1のエントリ追加手段のそれぞれに対応し、前記ピボット交換手段によって行及び列が交換された行列について変数の消去時に発生するフィルインを対応する行集合毎に求め、該フィルインのエントリを対応する第1のエントリ追加手段でそれぞれエントリが追加されたエントリ集合にさらに追加する複数の第2のエントリ追加手段と、前記第1、第2のエントリ追加手段によってエントリが追加された複数のエントリ集合を用いて、前記行列を圧縮する行列圧縮手段と、を備えることを特徴とする記号計算システム。

IPC (2件)：

G06F 17/12 , G06F 17/50 662

FI (2件)：

G06F 17/12 , G06F 17/50 662 G

前のページに戻る