処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2020116202 - 逆行列計算装置および逆行列計算処理方法

公開番号 WO/2020/116202
公開日 11.06.2020
国際出願番号 PCT/JP2019/045782
国際出願日 22.11.2019
IPC
G06F 17/16 2006.01
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
10複合した数学演算
16マトリックスまたはベクトルの計算
G06F 17/12 2006.01
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
10複合した数学演算
11方程式を解くためのもの
12連立方程式を解くためのもの
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 有川 勇輝 ARIKAWA, Yuki
  • 坂本 健 SAKAMOTO, Takeshi
代理人
  • 山川 茂樹 YAMAKAWA, Shigeki
  • 小池 勇三 KOIKE, Yuzo
  • 山川 政樹 YAMAKAWA, Masaki
  • 本山 泰 MOTOYAMA, Yasushi
優先権情報
2018-22887806.12.2018JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) INVERSE MATRIX CALCULATION DEVICE AND INVERSE MATRIX CALCULATION PROCESSING METHOD
(FR) DISPOSITIF DE CALCUL DE MATRICE INVERSE ET PROCÉDÉ DE TRAITEMENT DE CALCUL DE MATRICE INVERSE
(JA) 逆行列計算装置および逆行列計算処理方法
要約
(EN)
The purpose of the present invention is to provide an inverse matrix calculation device that can handle matrices having relatively large size even if calculation resources are limited. An inverse matrix calculation device 1 is provided with a processor 102 that subjects an augmented matrix (A|I) of an input matrix A with N rows and N columns to an elementary row operation by Gaussian elimination, and a memory 13 for storing a matrix with N rows and N columns. The processor 102, every time normalization calculation of an element in an (i + 1)-th row and an (i + 1)-th column (i = 0, 1,..., N-1) of the augmented matrix is performed, causes the memory 13 to store a matrix with N rows and N columns which takes an element in the first row and an (i + 2)-th column of the augmented matrix after the calculation as an element in the first row and the first column, repeats, on the basis of the matrix with N rows and N columns stored in the memory 13, the normalization calculation with respect to an element in an (i + 2)-th row and an (i + 2)-th column of the augmented matrix after the calculation, and outputs, when the calculation ends from the first row to an N-th row, the matrix with N rows and N columns stored in the memory 13 as an inverse matrix A-1.
(FR)
Le but de la présente invention est de fournir un dispositif de calcul de matrice inverse qui peut traiter des matrices ayant une taille relativement grande même si des ressources de calcul sont limitées. Un dispositif de calcul de matrice inverse (1) comporte un processeur (102) qui soumet une matrice augmentée (A|I) d'une matrice d'entrée A avec N lignes et N colonnes à une opération élémentaire sur les lignes par élimination gaussienne, et une mémoire (13) pour stocker une matrice avec N lignes et N colonnes. Le processeur (102), chaque fois qu'un calcul de normalisation d'un élément dans une (i + 1)-ième ligne et une (i + 1)-ième colonne (i = 0, 1,..., N-1) de la matrice augmentée est effectué, amène la mémoire (13) à stocker une matrice avec N lignes et N colonnes prenant un élément dans la première ligne et une (i + 2)-ième colonne de la matrice augmentée après le calcul en tant qu'élément dans la première ligne et la première colonne, répète, sur la base de la matrice avec N lignes et N colonnes stockée dans la mémoire (13), le calcul de normalisation par rapport à un élément dans une (i + 2)-ième ligne et une (i + 2)-ième colonne de la matrice augmentée après le calcul, et délivre, lorsque le calcul de la première ligne jusqu'à une N-ième ligne est terminé, la matrice avec N lignes et N colonnes stockée dans la mémoire (13) en tant que matrice inverse A-1.
(JA)
計算リソースに限りがある場合であっても、比較的大きいサイズの行列を扱うことができる逆行列計算装置を提供することを目的とする。 逆行列計算装置1は、N行N列の入力行列Aにおける拡大行列(A|I)に対してガウスの消去法に基づき行基本変形を行うプロセッサ102と、N行N列行列を記憶するメモリ13とを備え、プロセッサ102は、拡大行列の(i+1)行(i+1)列(i=0,1,・・・,N-1)成分の正規化計算を行う毎に、計算後の拡大行列のうち1行(i+2)列成分を1行1列成分とするN行N列行列をメモリ13に記憶させるとともに、メモリ13に記憶されたN行N列行列に基づいて、計算後の拡大行列の(i+2)行(i+2)列成分について正規化計算を繰り返し、第1行から第N行まで計算が終了したときにメモリ13が記憶するN行N列行列を逆行列A-1として出力する。
他の公開
国際事務局に記録されている最新の書誌情報