• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

特定問題への新しい特異値分解アルゴリズムの適用に関する研究

研究課題

研究課題/領域番号 18700025
研究機関奈良女子大学

研究代表者

高田 雅美  奈良女子大学, 大学院・人間文化研究科, 助教 (20397574)

キーワード特異値分解 / 可積分 / アルゴリズム / 改良 / 特異ベクトル / 直交性 / 2重対角行列 / シフト
研究概要

1. ツイスト分解を用いた特異ベクトル計算の改良
新しく開発された特異値分解アルゴリズムI-SVDの特異ベクトル計算において,ツイスト分解が利用されている.既存の方法であるQR法は,直交行列を作用させることによって,特異値分解を行う.そしため,直交性はよいが,真の値に対する誤差が大きい場合もある.一方,このツイスト分解は,特異値を計算後,各特異ベクトルを独立に計算するための方法である.そのため,誤差は小さいが,直交性が悪化することがある.この問題を解決するために,ツイスト分解で利用されるパラメータのチューニングを行い,さらに,シフトとスケールを導入した.パラメータチューニングによって,各特異値に適した値を見出すことができた.シフトによって,最小特異値が0に近づくように移動させる.スケールによって,密集した特異値を可能な限り分散させる.このシフトとスケールを組み合わせることによって,従来のI-SVD法よりも精度を向上することに成功した.
2. 新しい特異値分解アルゴリズムの改善
開発中のI-SVD法では,特異ベクトルVの計算にはツイスト分解を適用しているものの,もう1つの特異ベクトルUの計算は一般的な行列計算で行っていた.しかし,実験の結果,特異値の分布によっては,特異ベクトルUの直交性が非常に悪化することがあった.この問題を解決するために,特異ベクトルUを計算する際にもツイスト分解を適用するように改善を行った

  • 研究成果

    (58件)

すべて 2008 2007 その他

すべて 雑誌論文 (28件) (うち査読あり 13件) 学会発表 (29件) 備考 (1件)

  • [雑誌論文] An Interactive 3D Visualization Model by Live Streaming for Remote Scientific Visualization2008

    • 著者名/発表者名
      当麻英梨子
    • 雑誌名

      In Proceedings of the Third International Conference on Computer Graphics Theory and Applications

      ページ: 409-414

    • 査読あり
  • [雑誌論文] 悪条件2重対角行列のための特異値分解I-SVD法の改良2008

    • 著者名/発表者名
      片山幹基
    • 雑誌名

      情報処理学会HPCシンポジウム Vol.2008

      ページ: 9-16

    • 査読あり
  • [雑誌論文] E-cell Systemを用いた酵母菌のストレス応答MAPK経路のモデル構築2008

    • 著者名/発表者名
      仲嶋なつ
    • 雑誌名

      情報処理学会研究報告MPS-68 Vol.2008 No.17

      ページ: 1-4

  • [雑誌論文] リアルタイムQueryballの開発に向けて2008

    • 著者名/発表者名
      勅使河原佑美
    • 雑誌名

      情報処理学会研究報告MPS-68 Vol.2008 No.17

      ページ: 5-8

  • [雑誌論文] GPを用いた指向性フィルタの生成と評価2008

    • 著者名/発表者名
      美坂千穂
    • 雑誌名

      情報処理学会研究報告MPS-68 Vol.2008 No.17

      ページ: 21-24

  • [雑誌論文] 情報爆発時代に向けた大気科学分野のための3次元可視化モデルの提案2007

    • 著者名/発表者名
      当麻英梨子
    • 雑誌名

      情報処理学会論文誌 数理モデル化と応用 Vol.48 No.SIG19(TOM19)

      ページ: 86-98

    • 査読あり
  • [雑誌論文] アブストラクトを用いた原子分子物理学分野の論文分類支援システムの設計と実装2007

    • 著者名/発表者名
      柏木裕恵
    • 雑誌名

      情報処理学会論文誌 数理モデル化と応用 Vol.48 No.SIG15(TOM18)

      ページ: 189-198

    • 査読あり
  • [雑誌論文] Accelerating the Singular Value Decomposition of Rectangular Matrices with the CSX600 and the Integrable SVD2007

    • 著者名/発表者名
      山本有作
    • 雑誌名

      In Parallel Computing Technologies (V. Malyshkin ed.) Lecture Notes in Computer Science 4671

      ページ: 340-345

    • 査読あり
  • [雑誌論文] Algorithms for Generating Bidiagonal Test Matrices2007

    • 著者名/発表者名
      高田雅美
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 732-738

    • 査読あり
  • [雑誌論文] Development of Molecular Dynamics Simulation based Flexible Docking System2007

    • 著者名/発表者名
      木村紗知
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 739-745

    • 査読あり
  • [雑誌論文] Construction of Paper Classification System Using SVM2007

    • 著者名/発表者名
      芦田尚美
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 759-765

    • 査読あり
  • [雑誌論文] 3D Visualization System Gateau for Atmospheric Science: Design Concept and Practical Evaluation2007

    • 著者名/発表者名
      当麻英梨子
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 766-772

    • 査読あり
  • [雑誌論文] Optimization of Moleular Dynamics Simulation on Cell Processor2007

    • 著者名/発表者名
      佐々木愛美
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 780-786

    • 査読あり
  • [雑誌論文] Development of an SVM based Prediction System for Metalbinding Sites in Protein2007

    • 著者名/発表者名
      中澤昌美
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 972-978

    • 査読あり
  • [雑誌論文] Auto Classification of Feces for Health Condition Analysis2007

    • 著者名/発表者名
      小松原美穂
    • 雑誌名

      In Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications 2007 Vol.II

      ページ: 979-985

    • 査読あり
  • [雑誌論文] ダブル分割統治法による対称3重対角行列の固有値分解2007

    • 著者名/発表者名
      坪井洋明
    • 雑誌名

      情報処理学会SACSISシンポジウム Vol.2007 No.5

      ページ: 121-128

    • 査読あり
  • [雑誌論文] 特定ユーザのための嗜好分析パターン抽出の一手法2007

    • 著者名/発表者名
      児玉理映子
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 61-64

  • [雑誌論文] 複数Webページの重要文抽出および直感的理解を支援するためのGUIの開発2007

    • 著者名/発表者名
      柴田裕子
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 81-84

  • [雑誌論文] 3Dスキャナのための自動テクスチャマッピング手法2007

    • 著者名/発表者名
      持永彩華
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 163-167

  • [雑誌論文] リアルタイムアナグリフ動画像生成2007

    • 著者名/発表者名
      小堀由貴
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 89-92

  • [雑誌論文] E-cell systemを用いた酵母菌のグルカン合成に関するモデル構築2007

    • 著者名/発表者名
      鎌田真由美
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 113-120

  • [雑誌論文] 地球流体科学研究用のポータルGfdnaviへの3次元可視化機能の組み込み2007

    • 著者名/発表者名
      来見真理
    • 雑誌名

      情報処理学会研究報告MPS-67 Vol.2007 No.128

      ページ: 163-167

  • [雑誌論文] 仮想空間用入力デバイスとしてのWiiリモコンの利用2007

    • 著者名/発表者名
      高柳芙沙子
    • 雑誌名

      平成19年度情報処理学会関西支部大会講演論文集

      ページ: 19-22

  • [雑誌論文] Boid法の拡張による捕食行動の表現2007

    • 著者名/発表者名
      笹山琴由
    • 雑誌名

      平成19年度情報処理学会関西支部大会講演論文集

      ページ: 23-26

  • [雑誌論文] ブートストラップ法を用いたポートフォリオ分析の適用例2007

    • 著者名/発表者名
      堀川茉佑子
    • 雑誌名

      平成19年度情報処理学会関西支部大会講演論文集

      ページ: 185-186

  • [雑誌論文] 特異値分解ライブラリのための最小特異値見積もり公式について2007

    • 著者名/発表者名
      木村欣司
    • 雑誌名

      日本応用数理学会2007年度年会

      ページ: 230-231

  • [雑誌論文] ICA適用による地電流データからの地震前駆的シフなる抽出結果に対する考察2007

    • 著者名/発表者名
      石川千里
    • 雑誌名

      Proceedings of the 2007 IEICE Society Conference CD

  • [雑誌論文] 地震短期予測のための地電流解析Webシステムの構築2007

    • 著者名/発表者名
      豊島良美
    • 雑誌名

      Proceedings of the 2007 IEICE Society Conference CD

  • [学会発表] E-Cell Systemを用いた酵母菌のストレス応答MAPK経路のモデル構築2008

    • 著者名/発表者名
      仲嶋なつ
    • 学会等名
      第68回 数理モデルと問題解決研究会
    • 発表場所
      道後温泉 ホテル椿館
    • 年月日
      2008-03-04
  • [学会発表] リアルタイムQyeryballの開発に向けて2008

    • 著者名/発表者名
      勅使河原佑美
    • 学会等名
      第68回 数理モデルと問題解決研究会
    • 発表場所
      道後温泉 ホテル椿館
    • 年月日
      2008-03-04
  • [学会発表] GPを用いた指向性フィルタの生成と評価2008

    • 著者名/発表者名
      美坂千穂
    • 学会等名
      第68回 数理モデルと問題解決研究会
    • 発表場所
      道後温泉 ホテル椿館
    • 年月日
      2008-03-04
  • [学会発表] Recent developments of the mdLVs algorithm for singular values and the I-SVD algorithm for singular value decomposition2008

    • 著者名/発表者名
      岩崎雅史
    • 学会等名
      流体計算における高速アルゴリズムとその応用数理解析研究所研究集会
    • 発表場所
      京都大学
    • 年月日
      2008-02-20
  • [学会発表] An Interactive 3D Visualization Model by Live Streaming for Remote Scientific Visualization2008

    • 著者名/発表者名
      当麻英梨子
    • 学会等名
      the Third International Conference on Computer Graphics Theory and Applications
    • 発表場所
      ポルトガル(マンデラ島)
    • 年月日
      2008-01-22
  • [学会発表] 悪条件2重対角行列のための特異値分解I-SVD法の改良2008

    • 著者名/発表者名
      片山幹基
    • 学会等名
      情報処理学会HPCシンポジウム2008
    • 発表場所
      東京工業大学
    • 年月日
      2008-01-18
  • [学会発表] 離散可積分系の正値性と可積分アルゴリズムについて2007

    • 著者名/発表者名
      木村欣司
    • 学会等名
      研究集会「ソリトンの数理とその応用:非線形波動から可積分系へ」
    • 発表場所
      湯田簡易保険保養センター
    • 年月日
      2007-12-21
  • [学会発表] 特定ユーザのための嗜好分析パターン抽出の一手法2007

    • 著者名/発表者名
      児玉理映子
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] 複数Webページの重要文抽出および直感的理解を支援するためのGUIの開発2007

    • 著者名/発表者名
      柴田裕子
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] 3Dスキャナのための自動テクスチャマッピング手法2007

    • 著者名/発表者名
      持永彩華
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] リアルタイムアナグリフ動画像生成2007

    • 著者名/発表者名
      小堀由貴
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] E-cell systemを用いた酵母菌のグルカン合成に関するモデル構築2007

    • 著者名/発表者名
      鎌田真由美
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] 地球流体科学研究用のポータルGfdnaviへの3次元可視化機能の組み込み2007

    • 著者名/発表者名
      来見真理
    • 学会等名
      第67回 数理モデルと問題解決研究会
    • 発表場所
      産業技術総合研究所
    • 年月日
      2007-12-20
  • [学会発表] Recent Developments of the mdLVs Algorithm for Computing Matrix Singular Values2007

    • 著者名/発表者名
      岩崎雅史
    • 学会等名
      2007 Taiwan-Japan Joint workshop on Numerical Analysis and Scientific Computation
    • 発表場所
      台湾(台北)
    • 年月日
      2007-11-30
  • [学会発表] 仮想空間用入力デバイスとしてのWiiリモコンの利用2007

    • 著者名/発表者名
      高柳芙沙子
    • 学会等名
      平成19年度情報処理学会関西支部大会
    • 発表場所
      大阪大学
    • 年月日
      2007-10-29
  • [学会発表] Boid法の拡張による捕食行動の表現2007

    • 著者名/発表者名
      笹山琴由
    • 学会等名
      平成19年度情報処理学会関西支部大会
    • 発表場所
      大阪大学
    • 年月日
      2007-10-29
  • [学会発表] ブートストラップ法を用いたポートフォリオ分析の適用例2007

    • 著者名/発表者名
      堀川茉佑子
    • 学会等名
      平成19年度情報処理学会関西支部大会
    • 発表場所
      大阪大学
    • 年月日
      2007-10-29
  • [学会発表] VRアプリケーションへのWiiリモコンの適用2007

    • 著者名/発表者名
      高柳芙沙子
    • 学会等名
      第5回テレイマージョン技術研究会
    • 発表場所
      奈良女子大学
    • 年月日
      2007-10-19
  • [学会発表] 餌に集う魚群の動きの癒し系VR映像の開発2007

    • 著者名/発表者名
      笹山琴由
    • 学会等名
      第5回テレイマージョン技術研究会
    • 発表場所
      奈良女子大学
    • 年月日
      2007-10-19
  • [学会発表] 特異値分解ライブラリのための最小特異値見積もり公式について2007

    • 著者名/発表者名
      木村欣司
    • 学会等名
      日本応用数理学会2007年度年会
    • 発表場所
      北海道大学
    • 年月日
      2007-09-16
  • [学会発表] Accelerating the Singular Value Decomposition of Rectangular Matrices with the CSX600 and the Integrable SVD2007

    • 著者名/発表者名
      山本有作
    • 学会等名
      Parallel Computing Technologies 2007
    • 発表場所
      ルーマニア(Brasov)
    • 年月日
      2007-09-14
  • [学会発表] Algorithms for Generating Bidiagonal Test Matrices2007

    • 著者名/発表者名
      高田雅美
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] Development of Molecular Dynamics Simulation based Flexible Docking System2007

    • 著者名/発表者名
      木村紗知
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] Construction of Paper Classification System Using SVM2007

    • 著者名/発表者名
      芦田尚美
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] 3D Visualization System Gateau for Atmospheric Science: Design Concept and Practical Evaluation2007

    • 著者名/発表者名
      当麻英梨子
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] Optimization of Moleular Dynamics Simulation on Cell Processor2007

    • 著者名/発表者名
      佐々木愛美
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] Development of an SVM based Prediction System for Metalbinding Sites in Protein2007

    • 著者名/発表者名
      中澤昌美
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] Auto Classification of Feces for Health Condition Analysis2007

    • 著者名/発表者名
      小松原美穂
    • 学会等名
      International Conference on Parallel and Distributed Processing Techniques and Applications 2007
    • 発表場所
      アメリカ(ラスベガス)
    • 年月日
      2007-06-25
  • [学会発表] ダブル分割統治法による対称3重対角行列の固有値分解2007

    • 著者名/発表者名
      坪井洋明
    • 学会等名
      情報処理学会SACSISシンポジウム2007
    • 発表場所
      学術総合センター講堂
    • 年月日
      2007-05-23
  • [備考]

    • URL

      http://www.e.ics.nara-wu.ac.jp/~takata/research.html

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi