@techreport{oai:ipsj.ixsq.nii.ac.jp:00033010, author = {髙田, 雅美 and 木村, 欣司 and 岩崎, 雅史 and 中村, 佳正 and Masami, TAKATA and Kinji, KIMURA and Masashi, IWASAKI and Yoshimasa, NAKAMURA}, issue = {64(2007-MPS-065)}, month = {Jun}, note = {本論文では、与えられた特異値と特異ベクトルからテスト行列を構成するためのアルゴリズムを2つ提案する。1つ目のアルゴリズムは、Golub-Kahan-Lanczos 法を基にしており、計算量は O(m2) である。ここで、m は行列サイズを表す。2つ目のアルゴリズムは、Jacobi 法を用いる。与えられた特異値のみから構成する場合、計算量は O(m2) である。また、特異ベクトルも与える場合、O(m3) となる。, In this paper, we propose two algorithms to generate matrices with desired singular values and singular vectors. The first algorithm is based on the Golub-Kahan-Lanczos method. This requires O(m2) computational cost, where m is dimension. The second algorithm uses the Jacobi rotation and the bulge-chasing. If matrices with desired singular values are needed, the computational cost is O(m2). If matrices with not only desired singular values but also desired singular vectors are needed, the computational cost becomes O(m3).}, title = {上2重対角のテスト行列を作成するためのアルゴリズム}, year = {2007} }