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

2008 年度 実績報告書

情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発

研究課題

研究課題/領域番号 20241038
研究機関東京工業大学

研究代表者

水野 眞治  東京工業大学, 大学院・社会理工学研究科, 教授 (90174036)

研究分担者 高橋 幸雄  東京工業大学, 大学院・情報理工学研究科, 教授 (70016153)
小島 政和  東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)
比嘉 邦彦  東京工業大学, 大学院・イノベーションマネジメント研究科, 教授 (50282877)
二宮 祥一  東京工業大学, 大学院・イノベーションマネジメント研究科, 教授 (70313377)
尾形 わかは  東京工業大学, 大学院・イノベーションマネジメント研究科, 准教授 (90275313)
キーワードファイナンス / 最適化 / 数値解析 / 情報ネットワーク
研究概要

<平成20年度の研究実績の概要>
本研究の課題は、「情報化ネットワーク社会に向けた専門的数値技術ライブラリの研究と開発」であり、数理ファイナンス/金融工学に関連する最適化技術、応用統計学、確率解析等の数値計算の最先端技術の開発を行うことを目標とする。平成20年度の研究実績は次の通りである。
(1) 応用統計学の基本的問題である判別問題に対し、2次関数や凸関数を利用したミニマックスアプローチを提案し、その手法の理論的解析を行った。また、不確実的な要素 (リスク) を考慮した最適化問題を解くため、半正定値計画問題のソフトウェアの詳細について解説記事を書いた。
(2) 多項式最適化問題において、現実問題によく現れる疎性を利用することにより、計算時間を大幅に押さえる手法を提案した。また、その手法をプログラミング言語で実装し、ソフトウェアをインターネットを通じて公開した。
(3) 偏微分方程式や拡散過程の生存確率の数値計算として、半正定値計画のソフトウェアを用いる手法を提案し、実際に数値実験を行った。また、確率微分方程式における新しい高次の弱近似スキームについて理論的解析を行った。
(4) 情報化ネットワーク社会にかかせない暗号化理論の研究を行い、各種の暗号法の強度について成果を得た。
(5) インターネット技術を用いて、多くの研究者、実務家が自由に本研究課題で目指す数値計算ライブラリを利用すると同時に利用者もまた主体的にライブラリの構築に貢献できるようなシステムの準備を行った。
以上の研究成果を合計20本の論文 (査読付き) と1冊の図書で発表を行った。
また、学会やワークショップで計21件の発表を行い、上記の研究成果を内外に周知した。

  • 研究成果

    (42件)

すべて 2009 2008

すべて 雑誌論文 (20件) (うち査読あり 20件) 学会発表 (21件) 図書 (1件)

  • [雑誌論文] A Note on Sparse SOS and SDP Relaxations for Polynomial Optimization Problems over Symmetric Cones2009

    • 著者名/発表者名
      M. Kojima, M. Muramatsu
    • 雑誌名

      Computational Optimization and Applications Vol. 42

      ページ: 31-41

    • 査読あり
  • [雑誌論文] Collision-Based Power Attack for RSA with Small Public Exponent2009

    • 著者名/発表者名
      Kouichi Itou, Dai Yamamoto, Jun Yajima, Wakaha Ogata
    • 雑誌名

      IEICE Transaction on Information Vol. E92-D(印刷中)

    • 査読あり
  • [雑誌論文] Forgery Attacks on Time-Stamp, Signed PDF and X.509 Certificate2009

    • 著者名/発表者名
      Kouichi Itou, Tetsuya Izu, Wakaha Ogata, Takeshi Shimoyama, Masahiko Takenaka
    • 雑誌名

      IEICE Transaction on Fundamentals Vol. E92-A No. 1

      ページ: 67-75

    • 査読あり
  • [雑誌論文] A new higher-order weak approximation scheme of stochastic differential equations and the Runge-Kutta method2009

    • 著者名/発表者名
      Syoiti Ninomiya, Mariko Ninomiya
    • 雑誌名

      Finance and Stochastics (印刷中)

    • 査読あり
  • [雑誌論文] Analysis of Differentiating Factors among Trust and Value Stages in e-Commerce Growth Process2009

    • 著者名/発表者名
      S. Hayashi, K. Higa
    • 雑誌名

      Journal of Japan Industrial Management Association (日本経営工学会誌) Vol. 60 No.3E(印刷中)

    • 査読あり
  • [雑誌論文] SparsePOP : a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems2008

    • 著者名/発表者名
      H. Waki, S. Kim, M. Kojima, M. Muramatsu, H. Sugimoto
    • 雑誌名

      ACM Transactions on Mathematical Software Vol. 35

      ページ: 15

    • 査読あり
  • [雑誌論文] Sparse Second Order Cone Programming Formulations for Conves Optimization Problems2008

    • 著者名/発表者名
      K. Kobayashi, S. Kim, M. Kojima
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol. 51

      ページ: 241-264

    • 査読あり
  • [雑誌論文] Correlative Sparsity in Primal-Dual Interior-Point Methods for LP, SDP and SOCP2008

    • 著者名/発表者名
      K. Kobayashi, S. Kim, M. Kojima
    • 雑誌名

      Applied Mathematics, Optimization Vol. 58

      ページ: 69-88

    • 査読あり
  • [雑誌論文] 拡散過程の生存確率に対する半正定値計画を用いた数値計算手法2008

    • 著者名/発表者名
      K. Suzuki, N. Miyoshi, K. Kojima
    • 雑誌名

      Transactions of the Operations Research Society of Japan Vol. 51

      ページ: 25-43

    • 査読あり
  • [雑誌論文] Solving partial differential equations via sparse SDP relaxations2008

    • 著者名/発表者名
      M. Mevissen, M. Kojima, J. Nie, N. Takayama
    • 雑誌名

      Pacific Journal of Optimization Vol. 4

      ページ: 213-241

    • 査読あり
  • [雑誌論文] Equality Based Cotraction of Semidefinite Programming Relaxations in Polynomial Optimization2008

    • 著者名/発表者名
      C. Vo, M. Muramatsu, M. Koiima
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol. 51

      ページ: 111-125

    • 査読あり
  • [雑誌論文] Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods2008

    • 著者名/発表者名
      M. Kojima
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol. 51

      ページ: 29-54

    • 査読あり
  • [雑誌論文] 情報コストを考慮した二段階判別スキームの倒産判別への応用2008

    • 著者名/発表者名
      金子拓也, 中川秀敏
    • 雑誌名

      電子情報通信学会論文誌 Vol. J91-D No. 11

      ページ: 2589-2595

    • 査読あり
  • [雑誌論文] Quadratic and Convex Minimax Classification Problems2008

    • 著者名/発表者名
      Tomonari Kitahara, Shinji Mizuno, Kazuhide Nakata
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol. 51 No. 2

      ページ: 191-201

    • 査読あり
  • [雑誌論文] 最適化ソフトウェアSDPA2008

    • 著者名/発表者名
      中田和秀, 藤澤克樹, 福田光浩, 山下真, 中田真秀, 小林和博
    • 雑誌名

      応用数理 Vol. 18

      ページ: 2-14

    • 査読あり
  • [雑誌論文] Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system2008

    • 著者名/発表者名
      Ken'ichi Katou, Naoki Makimoto, Yukio Takahashi
    • 雑誌名

      Queueing Systems Vol. 53 No. 3

      ページ: 161-189

    • 査読あり
  • [雑誌論文] プライバシ保護を考慮したRFID方式の大規模システムへの適用2008

    • 著者名/発表者名
      阿部正己, 尾形わかは
    • 雑誌名

      電子情報通信学会論文誌「基礎・境界 : A」 Vol. J91-A No.3

      ページ: 399-410

    • 査読あり
  • [雑誌論文] General Conversion for Obtaining Strongly Existentially Unforgeable Signatures2008

    • 著者名/発表者名
      I. Teranishi, T Oyama, W Ogata
    • 雑誌名

      IEICE Transaction on Fundamentals Vol. E91-A No. 1

      ページ: 94-106

    • 査読あり
  • [雑誌論文] Relationship between Standard Model Plaintext Awareness and Message Hiding2008

    • 著者名/発表者名
      I Teranishi, W Ogata
    • 雑誌名

      IEICE Transaction on Fundamentals Vol. E91-A No. 1

      ページ: 244-261

    • 査読あり
  • [雑誌論文] Weak approximation of stochastic differential equations and application to derivative pricing2008

    • 著者名/発表者名
      Syoiti Ninomiya, Nicolas Victoir
    • 雑誌名

      Applied Mathematical Finance Vol. 15 No. 2

      ページ: 107-121

    • 査読あり
  • [学会発表] Privacy Violations of Video Communications in a Ubiquitous Environment2009

    • 著者名/発表者名
      Ken Sakakibara, Kunihiko Higa
    • 学会等名
      The 3^<rd> International Conference on Multimedia and Ubiquitous Engineering (MUE2009)
    • 発表場所
      Qingdao, China
    • 年月日
      20090604-20090606
  • [学会発表] A Higher-order weak approximation method of SDEs and the Runge-Kutta method2009

    • 著者名/発表者名
      Syoiti Ninomiya
    • 学会等名
      Conference on small time asymptotics, perturbation theory and heat kernel methods in mathematical finance
    • 発表場所
      Wolfgang Pauli Institute, Vienna
    • 年月日
      20090210-20090212
  • [学会発表] 確率微分方程式の新しい弱近似法 : 楠岡近似とそれを実現するアルゴリズム2009

    • 著者名/発表者名
      二宮祥一
    • 学会等名
      計算による数理科学の展開2009 (研究集会)
    • 発表場所
      神戸大学理学部 (神戸)
    • 年月日
      20090108-20090109
  • [学会発表] Modeling of Contagious Rating Changes and Its Application to Multi-Downgrade Protection2009

    • 著者名/発表者名
      Hidetoshi Nakagawa
    • 学会等名
      The 2^<nd> International Financial Research Forum
    • 発表場所
      Pavillon Royal (Paris)
    • 年月日
      2009-03-20
  • [学会発表] 相互作用型 Hawkes 過程による格付変更のモデル化とその応用2009

    • 著者名/発表者名
      中川秀敏
    • 学会等名
      日本オペレーションズ・リサーチ学会 2009年春季研究発表会
    • 発表場所
      筑波大学つくばキャンパス
    • 年月日
      2009-03-17
  • [学会発表] Modeling of Contagious Rating Changes2009

    • 著者名/発表者名
      中川秀敏
    • 学会等名
      科研費研究集会「数理ファイナンスとその周辺」
    • 発表場所
      九州大学西新プラザ
    • 年月日
      2009-01-23
  • [学会発表] IPP到着を待つ呼損系の溢れ過程に対する近似法の検討2009

    • 著者名/発表者名
      加藤憲一, 高橋幸雄
    • 学会等名
      待ち行列シンポジウム「確率モデルとその応用」
    • 発表場所
      松本市
    • 年月日
      2009-01-21
  • [学会発表] Exploiting Sparsity in Matrix Inequality and Its Application to Polynomial SDP2008

    • 著者名/発表者名
      M. Kojima
    • 学会等名
      Workshop of Computational Polynomial Optimization and Multilinear Algebra
    • 発表場所
      The Hong Kong Polytechnic University, Hong Kong
    • 年月日
      20081222-20081223
  • [学会発表] Kusuoka Scheme : A new weak approximation methods of diffusion processes2008

    • 著者名/発表者名
      二宮祥一
    • 学会等名
      大阪大学金融保険教育研究センター主催 中之島ワークショップ 「金融工学・数理計量ファイナンスの諸問題2008」
    • 発表場所
      大阪大学中之島センター (大阪)
    • 年月日
      20081206-20081207
  • [学会発表] Primal - Dual Interior Point Methods for Linear Programming2008

    • 著者名/発表者名
      Shinji Mizuno
    • 学会等名
      The 4^<th> Sino-Japanese Optimization Meeting
    • 発表場所
      National Cheng Kung University, Tainan, Taiwan
    • 年月日
      20080827-20080831
  • [学会発表] A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebra2008

    • 著者名/発表者名
      M. Kojima
    • 学会等名
      HPOPT 2008
    • 発表場所
      Tilburg University, The Netherlands
    • 年月日
      20080611-20080613
  • [学会発表] Elimination of Free Variables for Solving Linear Optimization Problems Efficiently2008

    • 著者名/発表者名
      M. Kojima, S. Kim, H. Waki
    • 学会等名
      SIAM Conference on Optimization
    • 発表場所
      Boston
    • 年月日
      20080510-20080513
  • [学会発表] Conversion Methods for Large Scale SDPs and Their Applications to Polynomial Optimization Problems2008

    • 著者名/発表者名
      M. Kojima
    • 学会等名
      Workshop : Advances in Mathematical Modeling and Computational Algorithms in Information Processing
    • 発表場所
      The Institute of Statistical Mathematics, Tokyo
    • 年月日
      2008-11-01
  • [学会発表] Dependence Structure of Financial Risks in a Large Portfolio2008

    • 著者名/発表者名
      Hidetoshi Nakagawa
    • 学会等名
      シンポジウム「定量的リスク管理 : 理論と応用」
    • 発表場所
      学術総合センター(東京)
    • 年月日
      2008-09-13
  • [学会発表] L1正則化SVMの中小企業デフォルト判別問題への適用と考察2008

    • 著者名/発表者名
      関野正志(発表), 中川秀敏
    • 学会等名
      日本オペレーションズ・リサーチ学会2008年秋季研究発表会
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-09-11
  • [学会発表] Wishart Affine Stochastic Correlation (WASC) モデルに基づくオプション・プライシング2008

    • 著者名/発表者名
      岩城賢哉(発表), 中川秀敏
    • 学会等名
      日本オペレーションズ・リサーチ学会2008年秋季研究発表会
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-09-10
  • [学会発表] f 多項式最適化問題に対する2乗多項式緩和2008

    • 著者名/発表者名
      小島政和
    • 学会等名
      モデルベース統合化システム設計を支える数理 -数値・数式ハイブリッド計算・最適化の進展開-
    • 発表場所
      九州大学情報基盤研究開発センター
    • 年月日
      2008-09-03
  • [学会発表] マルコフに近い確率過程について2008

    • 著者名/発表者名
      五十嵐剛, 高橋幸雄
    • 学会等名
      確率モデル解析ワークショップ2008in奥日光
    • 発表場所
      奥日光
    • 年月日
      2008-09-02
  • [学会発表] Conversion Methods for Large Scale SDPs to Exploit Their Structured Sparsity2008

    • 著者名/発表者名
      M. Kojima
    • 学会等名
      The 4^<th> Sino-Japanese Optimization Meeting
    • 発表場所
      Tainan, Taiwan
    • 年月日
      2008-08-27
  • [学会発表] タンデムネットワークにおける複数のエンドツーエンドバックログの漸近解析2008

    • 著者名/発表者名
      小林和朝, 高橋幸雄, 高田寛之
    • 学会等名
      SWoPP佐賀2008 (2008年 並列/分散/協調処理に関する 『佐賀 』サマー・ワークショップ)
    • 発表場所
      佐賀市
    • 年月日
      2008-08-06
  • [学会発表] Conversion Methods for Large Scale SDPs to Exploit Their Structured Sparsity2008

    • 著者名/発表者名
      M. Kojima
    • 学会等名
      The MIT Computation for Design and Optimization Program Distinguished Speaker Series
    • 発表場所
      Massachusetts Institute of Technology
    • 年月日
      2008-05-14
  • [図書] 確率論 (基礎数理講座2)2008

    • 著者名/発表者名
      高橋幸雄
    • 総ページ数
      288
    • 出版者
      朝倉書店

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi