INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM

摘要

An information processing method including processes of; generating from a complex asymmetric sparse matrix an elimination tree of a symmetric matrix of the complex asymmetric sparse matrix; based on the generated elimination tree, extracting a row subtree of each of rows of a lower triangular matrix of the complex asymmetric sparse matrix and a row subtree of each of rows of a transposed matrix of an upper triangular matrix of the complex asymmetric sparse matrix; and determining an amount of memory area to store a result of LU factorization of the complex asymmetric sparse matrix, based on the number of row subtrees including nodes of the elimination tree, of the extracted row subtrees of the rows of the lower triangular matrix, and the number of row subtrees including nodes of the elimination tree, of the extracted row subtrees of the rows of the transposed matrix of the upper triangular matrix.

主权项

1. An information processing device comprising:
a control unit configured to generate from a complex asymmetric sparse matrix an elimination tree of a symmetric matrix of the complex asymmetric sparse matrix, based on the generated elimination tree, extract a row subtree of each of rows of a lower triangular matrix of the complex asymmetric sparse matrix and a row subtree of each of rows of a transposed matrix of an upper triangular matrix of the complex asymmetric sparse matrix, and determine an amount of memory area to store a result of LU factorization of the complex asymmetric sparse matrix, based on the number of row subtrees including nodes of the elimination tree, of the extracted row subtrees of the rows of the lower triangular matrix, and the number of row subtrees including nodes of the elimination tree, of the extracted row subtrees of the rows of the transposed matrix of the upper triangular matrix.