METHOD FOR QR DECOMPOSITION

摘要

PURPOSE: QR decomposition method can reduce operation time. CONSTITUTION: A medium matrix is generated by separating elements of a complex matrix into real part and imaginary part (S810). In the medium matrix, at least one sub-matrix capable of being independently operated is selected. The selected at least one sub-matrix is processed in parallel (S830). The medium matrix is updated reflecting the operation result. Until the medium matrix becomes an upper triangular matrix, at least one sub-matrix capable of being independently operated is selected in the medium matrix. [Reference numerals] (S810) Medium matrix is generated by separating elements of a complex matrix into real part and imaginary part and inputting them; (S820) In the medium matrix, at least one sub-matrix capable of being independently operated is selected; (S830) The selected at least one sub-matrix is processed in parallel and the medium matrix is updated reflecting the operation result; (S840) It is determined whether the medium matrix becomes an upper triangular matrix; (S850) The medium matrix is outputted as an upper triangular matrix