特許
J-GLOBAL ID：200903058450631470
LU分解処理方式
発明者：
出願人/特許権者：
代理人 (1件)：
森田 寛 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-198178
公開番号（公開出願番号）：特開平5-046654
出願日： 1991年08月08日
公開日（公表日）： 1993年02月26日
要約：
【要約】【目的】本発明は、連立一次方程式の係数行列をLU分解していくときのLU分解処理方式に関し、高速にLU分解を実行できるようにすることを目的とする。【構成】ブロック化した外積形式のガウスの消去法に従って、更新部分となる〔A-L・U〕(A,L,Uは行列)の行列演算を実行していくことで、行列AのLU分解を実行するLU分解処理方式において、〔A-L・U〕の行列演算にあって、行列A及び行列Lを列ベクトルに分解し、行列Lの列ベクトルと、行列Uの列ベクトル方向の対応のスカラー量との行列演算を実行して更新する行列Aの列ベクトルを求めていくことで、行列AのLU分解を実行していくように構成する。
請求項（抜粋）：
ブロック化した外積形式のガウスの消去法に従って、更新部分となる〔A-L・U〕(A,L,Uは行列)の行列演算を実行していくことで、行列AのLU分解を実行するLU分解処理方式において、上記〔A-L・U〕の行列演算にあって、行列A及び行列Lを列ベクトルに分解し、行列Lの列ベクトルと、行列Uの列ベクトル方向の対応のスカラー量との行列演算を実行して更新する行列Aの列ベクトルを求めていくことで、行列AのLU分解を実行していくよう処理することを、特徴とするLU分解処理方式。
IPC (2件)：
G06F 15/347
, G06F 15/324
