[发明专利]使用线性一次联立方程式的数值解析方法的仿真器

摘要

对限制约工学仿真器的计算时间的多元一次联立方程式高速进行数值计算。在把多个解析对象离散化后构成一次联立方程式并求解的数值解析法中，是以系数矩阵的阶数的2次方量级执行对于各个解析对象的一次联立方程式的计算的高速计算算法，由针对该多个分段集合的和集合出发，顺次使其阶数增减一阶或小的多阶，来搜索应求出针对将各个解析对象离散化后得到的多个分段集合的系数矩阵的系数矩阵和分段集合应求出的要素。

主权项

1.一种使用线性一次联立方程式的数值解析方法的理工学仿真器，其特征在于，具有存储阶数N的一次联立方程式的系数矩阵Z的第一存储单元和存储阶数N的常数矢量V的第二存储单元；具有：存储阶数n(n＜N)的更新系数矩阵z的第三存储单元和存储阶数n的更新常数矢量v的第四存储单元；和存储阶数n的未知矢量I的第一暂存区和存储阶数n的候补矩阵C的第二暂存区和存储阶数n的退化矢量E的第三暂存区；具有运算装置，该运算装置，执行下述算法：对于把对应于系数矩阵Z的特定的列ept的未知矢量I的系数I(ept)收敛到特定值opt的优化问题，在通过消除系数矩阵Z的单一或同一的多个行和列得到的全部矩阵的组合集合中，将该集合的各要素作为该候补矩阵C，将取除了对应于从常数矢量V中消除了系数矩阵Z的列的要素的矢量作为退化矢量E，将由该C、E构成的一次联立方程式的未知矢量I的解答之内I(ept)被判断为最接近于opt的该集合的要素的矩阵作为更新系数矩阵z，将由对应于该更新系数矩阵的V的要素构成的矢量作为更新常数矢量v，对z和v依次重复同样的操作，并搜索判断为用预先设定的允差tol收敛到了opt的I(ept)。