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

2012 年度 実施状況報告書

最小二乗問題の反復解法と逆問題への応用

研究課題

研究課題/領域番号 24560082
研究種目

基盤研究(C)

研究機関国立情報学研究所

研究代表者

速水 謙  国立情報学研究所, 情報学プリンシプル研究系, 教授 (20251358)

研究期間 (年度) 2012-04-01 – 2015-03-31
キーワード最小二乗問題 / 反復法 / 前処理 / 逆問題 / 画像再構成 / 薬物動態 / クリロフ部分空間法 / GMRES法
研究概要

(I) 内部反復前処理GMRES法による最小二乗問題の反復解法
今までの研究成果がこの分野のtop journalである、SIAM Journal on Matrix Analysis and Applications誌に掲載され、20 Most Read Articlesに挙げられ(2013年5月現在)、この論文により、第一著者の保國惠一氏は日本人として初めてSIAM Student Paper Prizeを受賞する予定である(2013年7月)。今年度は更に、手法の理論的な妥当性をより詳細に解明し、英論文を投稿した。また、優決定および劣決定問題に対してより広範囲の数値実験を行い、提案手法の有効性を検証した。また、劣決定問題に対する最小ノルム解を求めるアルゴリズムを開発した。
さらに、電子顕微鏡の画像再構成に対して上記の反復解法を応用するために、さらに、解の正値性を保証するリスタートや、より明確な画像を得るための正則化などの手法を開発し、その有効性を数値実験により検証した。
(II) 劣決定逆問題に対するCluster Newton法
今までの研究成果をまとめて投稿していた英論文を修正して再投稿した。また、今までに開発したCluster Newton法を、薬物動態の研究者と共同して、改良する研究を行った。特に、薬物の濃度に関する時間経過のデータの情報を与えて解を絞り込む方法を開発した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

今までの研究成果が国際的に評価され、新しい研究成果も出てきている。

今後の研究の推進方策

内部反復前処理GMRES法による最小二乗問題の反復解法については、劣決定問題、および電子顕微鏡の画像再構成への応用に関する英論文を執筆し、投稿する。
制約付きの大規模最小二乗問題の有効な反復解法を開発する。
劣決定逆問題に対するCluster Newton法に関しては、制約をさらに加えた場合の手法に関して英論文を執筆する。また、Cluster Newton法の、Systems Biologyなどの新しい領域への応用を検討する。

次年度の研究費の使用計画

該当なし。

  • 研究成果

    (13件)

すべて 2013 2012 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (8件) (うち招待講演 2件) 図書 (1件) 備考 (3件)

  • [雑誌論文] Inner-iteration Krylov subspace methods for least squares problems2013

    • 著者名/発表者名
      Morikuni, K., and Hayami, K.,
    • 雑誌名

      SIAM Journal on Matrix Analysis and Applications

      巻: 34(1) ページ: 1-22

    • DOI

      10.1137/110828472

    • 査読あり
  • [学会発表] GMRES methods with inner iterations for least squares problems2012

    • 著者名/発表者名
      Morikuni, K. and Hayami, K.,
    • 学会等名
      The Fourth International Conference on Numerical Algebra and Scientific Computing, (NASC2012), http://lsec.cc.ac.cn/~NASCNAG/NASC_pages/Conf_pages/NASC12_pages/geninfo.html
    • 発表場所
      Dalian, China
    • 年月日
      20121020-20121024
  • [学会発表] Inner-iteration GMRES methods for least squares problems2012

    • 著者名/発表者名
      Hayami, K. and Morikuni, K.
    • 学会等名
      3rd Dolomites Workshop on Constructive Approximation and Applications (DWCAA12), Session on Approximation Methods in Numerical Linear Algebra, http://events.math.unipd.it/dwcaa2012/
    • 発表場所
      Alba di Canazei, Trento, Italy
    • 年月日
      20120909-20120914
  • [学会発表] 電子顕微鏡の画像再構成逆問題2012

    • 著者名/発表者名
      保國 惠一, 細田 陽介, 速水 謙
    • 学会等名
      平成24年 電気学会 電子・情報・システム部門大会
    • 発表場所
      弘前大学
    • 年月日
      20120905-20120907
  • [学会発表] GMRES methods preconditioned with inner iterations for general least squares problems2012

    • 著者名/発表者名
      Morikuni, K. and Hayami, K.,
    • 学会等名
      日本応用数理学会2012年度年会
    • 発表場所
      稚内全日空ホテル.
    • 年月日
      20120828-20120902
  • [学会発表] Inner iterations for generalized minimal residual (GMRES) methods with numerical performance2012

    • 著者名/発表者名
      Nawar, R., Hayami, K., and Morikuni, K.,
    • 学会等名
      日本応用数理学会2012年度年会
    • 発表場所
      稚内全日空ホテル
    • 年月日
      20120828-20120902
  • [学会発表] SOR inner-iteration GMRES for underdetermined least squares problems2012

    • 著者名/発表者名
      Morikuni, K. and Hayami, K.,
    • 学会等名
      Minisymposium MS 34. Least squares methods and applications, 2012 SIAM Conference on Applied Linear Algebra, http://siamla2012.webs.upv.es/
    • 発表場所
      Universitat Politecnica de Valencia, Spain
    • 年月日
      20120618-20120622
  • [学会発表] 最小二乗問題と反復解法

    • 著者名/発表者名
      速水 謙, 保國惠一
    • 学会等名
      日本応用数理学会 3部会連携応用数理セミナー
    • 発表場所
      東京大学工学部
    • 招待講演
  • [学会発表] 薬物動態モデルにおける劣決定逆問題に対するCluster Newton法とその応用

    • 著者名/発表者名
      小長谷明彦, 速水 謙, 青木康憲, De Sterck, H.
    • 学会等名
      CREST ワークショップ, 医療画像診断と幾何学・数値解析の接点
    • 発表場所
      東京大学大学院数理科学研究科
    • 招待講演
  • [図書] 薩摩順吉, 大石進一, 杉原正顯 編, 応用数理ハンドブック, 「最小二乗問題の数値解法」の項目2013

    • 著者名/発表者名
      速水 謙
    • 総ページ数
      2
    • 出版者
      朝倉書店
  • [備考] Read & Researchmap

    • URL

      http://researchmap.jp/KenHayami/

  • [備考] 速水 謙 ホームページ (国立情報学研究所)

    • URL

      http://research.nii.ac.jp/~hayami/index-j.htm

  • [備考] 国立情報学研究所 研究者紹介

    • URL

      http://www.nii.ac.jp/faculty/informatics/hayami_ken/

URL: 

公開日: 2014-07-24  

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

Powered by NII kakenhi