• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of the modeling tool to use the symmetric cone programming efficiently

Research Project

Project/Area Number 22710136
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionTokyo Institute of Technology

Principal Investigator

NAKATA Kazuhide  東京工業大学, 社会理工学研究科, 准教授 (00312984)

Project Period (FY) 2010-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR / 数理工学 / モデル化
Research Abstract

In order to solve real problems using the symmetric cone programming, we developed modeling and the algorithm to solve the typical real problems efficiently. In addition, we have developed a modeling tool that integrates computer algebra system and financial engineering. QuantOnline that we developed can be computed by easy modeling over the Internet. Furthermore, we have succeeded in the development of algorithms that efficiently solve matrix approximation problems including constraints on condition number.

Report

(5 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (60 results)

All 2014 2013 2012 2011 2010 Other

All Journal Article (32 results) (of which Peer Reviewed: 12 results) Presentation (27 results) Remarks (1 results)

  • [Journal Article] Successive projection method for well-conditioned matrix approximation problems2014

    • Author(s)
      M.Tanaka, K.Nakata
    • Journal Title

      IEEE Signal Processing Letters

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Successive projection method for well-conditioned matrix approximation problems2014

    • Author(s)
      Mirai Tanaka and Kazuhide Nakata
    • Journal Title

      IEEE Signal Processing Letters

      Volume: なし

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Numerical reduction method for doubly nonnegative optimization problems2013

    • Author(s)
      M.Tanaka, K.Nakata and H.Waki
    • Journal Title

      Journal of Math-for-Industry

      Volume: 5A Pages: 41-50

    • NAID

      120005372047

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Positive definite matrix approximation with condition number constraint2013

    • Author(s)
      Tanaka Mirai, Nakata Kazuhide
    • Journal Title

      Optimization Letters

      Volume: - Issue: 3 Pages: 939-947

    • DOI

      10.1007/s11590-013-0632-7

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the positive definite matrix approximation problem with conditionnumber constraint2013

    • Author(s)
      M.Tanaka and K.Nakata
    • Journal Title

      The Fourth International Conference on Continuous Optimization

      Pages: 78-78

    • Related Report
      2013 Final Research Report
  • [Journal Article] Successive projection method for well-conditioned matrix approximation problems2013

    • Author(s)
      M.Tanaka and K.Nakata
    • Journal Title

      Technical Report 2013-12, Department of Industrial Engineering and Management, Tokyo Institute of Technology

    • Related Report
      2013 Final Research Report
  • [Journal Article] 条件数制約つき正定値行列近似問題について2013

    • Author(s)
      田中, 中田
    • Journal Title

      京都大学数理解析研究所講究録1829 最適化手法の理論と応用の繋がり

      Pages: 149-155

    • Related Report
      2013 Final Research Report
  • [Journal Article] 高度な意思決定問題に対するソリューション技術確立のための錐最適化手法の研究2013

    • Author(s)
      田中, 中田, 脇
    • Journal Title

      高度科学技術社会リスク・ソリューション2012論文集

      Pages: 246-261

    • Related Report
      2013 Final Research Report
  • [Journal Article] ファジィクラスタワイズ回帰を用いた共同購入型クーポンサイトの閲覧傾向分析2013

    • Author(s)
      高野祐一, 田中未来, すけ川 矩義, 竹山光将, 神里栄, 千代竜佑, 小林健, 田中研太郎, 中田和秀
    • Journal Title

      日本オペレーションズ・リサーチ学会

      Volume: 59 Pages: 81-87

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel solver for semidefinite programming having sparse Schur complement matrix2012

    • Author(s)
      K.Fujisawa, M.Fukuda, K.Kobayashi, K.Nakata, M.Nakata, and M.Yamashita
    • Journal Title

      ACM Transactions on Mathematical Software

      Volume: 39

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Journal Title

      Pacific Journal of Optimization

      Volume: 8 Pages: 699-724

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Latest developments in the SDPA Family for solving large-scale SDPs2012

    • Author(s)
      Article No.M.Yamashita, K.Fujisawa, M.Fukuda, K.Kobayashi, K.Nakata, and M.Nakata6
    • Journal Title

      Handbook of Semidefinite, Conic and Polynomial Optimization (Springer)

      Pages: 715-754

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical computation of a facial reduction algorithm for doubly nonnegative optimization problems2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Journal Title

      INFORMS Annual Meeting 2012

      Pages: 289-289

    • Related Report
      2013 Final Research Report
  • [Journal Article] Numerical computation of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative optimization problems2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Journal Title

      21st International Symposium on Mathematical Programming

      Pages: 240-240

    • Related Report
      2013 Final Research Report
  • [Journal Article] An effective approach for DNN relaxation problems for mixed binary nonconvex quadratic optimization2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Journal Title

      INFORMS Optimization Society Conference 2012

      Pages: 21-21

    • Related Report
      2013 Final Research Report
  • [Journal Article] 数理ファイナンスにおけるオンライン数式処理システムの開発2012

    • Author(s)
      藤森, 中田
    • Journal Title

      科研費シンポジウム情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発, (東京工業大学)

    • Related Report
      2013 Final Research Report
  • [Journal Article] 0-1 整数変数を含む非凸2 次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法2012

    • Author(s)
      田中, 中田, 脇
    • Journal Title

      京都大学数理解析研究所講究録1773最適化手法の深化と広がり

      Pages: 186-197

    • Related Report
      2013 Final Research Report
  • [Journal Article] Parallel solver for SemiDefinite Programming having sparse Schur complement matrix2012

    • Author(s)
      Katsuki Fujisawa
    • Journal Title

      ACM transactions on Mathematical Software

      Volume: 39

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Positive definite matrix approximation with condition number constraint2012

    • Author(s)
      Mirai Tanaka
    • Journal Title

      Technical Report, Department of Industrial Engineering and Management, Tokyo Institute of Technology

      Volume: なし

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 数理ファイナンスにおけるオンライン数式処理システムの開発2012

    • Author(s)
      藤森和哉
    • Journal Title

      科研費シンポジウム 情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発 予稿集

      Volume: なし Pages: 32-36

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Parallel solver for SemiDefinite Programming having sparse Schur complement matrix2012

    • Author(s)
      Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata Makoto Yamashita
    • Journal Title

      ACM transactions on Mathematical Software

      Volume: (掲載確定)

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Latest developments in the SDPA Family for solving large-scaleSDPs2011

    • Author(s)
      Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
    • Journal Title

      Handbook on Semidefinite Cone and Polynomial Optimization, Springer

      Pages: 687-714

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Application of a facial reduction algorithm and an inexact primal-dual interior-point method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems2011

    • Author(s)
      Tanaka Mirai, Nakata Kazuhide, Waki Hayato
    • Journal Title

      Technical Report, Department of Industrial Engineering and Management, Tokyo Institute of Technology

      Volume: No.2011-11 Pages: 1-29

    • Related Report
      2011 Annual Research Report
  • [Journal Article] A high-performance software package for semidefinite programs : SDPA2010

    • Author(s)
      M.Yamashita, K.Fujisawa, K.Nakata, M.Nakata, M.Fukuda, K.Kobayashi,and K.Goto
    • Journal Title

      Tokyo Institute of Technology, Dept. of Mathematical andComputing Sciences Research Reports Series B

    • Related Report
      2013 Final Research Report
  • [Journal Article] 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル2010

    • Author(s)
      北原、水野、中田、土谷
    • Journal Title

      日本OR学会2010年秋季研究発表会予稿集

    • Related Report
      2013 Final Research Report
  • [Journal Article] 半正定値計画の問題記述&解決能力2010

    • Author(s)
      中田和秀
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 55巻 Pages: 387-392

    • NAID

      110007657897

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Parallel solver for SemiDefinite Programming problem having sparse Schur complement matrix2010

    • Author(s)
      Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata, Makoto Yamashita
    • Journal Title

      Technical Report (Department of Mathematical and Computing Science, Tokyo Institute of Technology)

      Volume: B-463 Pages: 1-24

    • Related Report
      2010 Annual Research Report
  • [Journal Article] A high-performance software package for semidefinite programs : SDPA 72010

    • Author(s)
      Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazushige Goto
    • Journal Title

      Technical Report (Department of Mathematical and Computing Science, Tokyo Institute of Technology)

      Volume: B-460 Pages: 1-26

    • Related Report
      2010 Annual Research Report
  • [Journal Article] 特殊な積載制約のある運搬車を用いた配送計画問題に対するタブーサーチを用いた効率的解法

    • Author(s)
      濱, 中田
    • Journal Title

      日本オペレーションズ・リサーチ学会2013年春季研究発表会

      Pages: 260-261

    • Related Report
      2013 Final Research Report
  • [Journal Article] クラスタワイズサポートベクターマシン

    • Author(s)
      和田, 鮏川, 高野, 中田
    • Journal Title

      日本オペレーションズ・リサーチ学会2013年秋季研究発表会

    • Related Report
      2013 Final Research Report
  • [Journal Article] 半正定値計画問題に対する高精度なソルバの開発

    • Author(s)
      浅原, 中田
    • Journal Title

      日本オペレーションズ・リサーチ学会2012年春季研究発表会

      Pages: 232-233

    • Related Report
      2013 Final Research Report
  • [Journal Article] Latest developments in the SDPA Family for solving large-scale SDPs

    • Author(s)
      Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
    • Journal Title

      Handbook on Semidefinite Cone and Polynomial Optimization

      Volume: (In press)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 汎用的な労働条件を考慮したスタッフスケジューリングに対する発見的解法2014

    • Author(s)
      佐藤悠介, 鈴木翔太, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年春季研究発表会
    • Place of Presentation
      大阪大学(2-G-5)
    • Year and Date
      2014-03-07
    • Related Report
      2013 Final Research Report
  • [Presentation] 大規模な商品推薦問題に対する確率的劣勾配法2014

    • Author(s)
      土谷拓人, 西村直樹, 鮏川矩義, 高野祐一, 中田和秀, 松本健
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年春季研究発表会
    • Place of Presentation
      大阪大学(2-C-2)
    • Year and Date
      2014-03-07
    • Related Report
      2013 Final Research Report
  • [Presentation] Long-term asset allocation of pension funds using multi-period portfolio optimization2014

    • Author(s)
      張志鋒, 千代竜佑, 中田和秀, 山下隆
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年春季研究発表会
    • Place of Presentation
      大阪大学(1-B-9)
    • Year and Date
      2014-03-06
    • Related Report
      2013 Final Research Report
  • [Presentation] 汎用的な労働条件を考慮したスタッフスケジューリングに対する発見的解法2014

    • Author(s)
      佐藤悠介, 鈴木翔太, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2014 年春季研究発表会
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 大規模な商品推薦問題に対する確率的劣勾配2014

    • Author(s)
      土谷拓人, 西村直樹, 鮏川矩義, 高野祐一, 中田和秀, 松本健
    • Organizer
      日本オペレーションズ・リサーチ学会 2014 年春季研究発表会
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Long-term asset allocation of pension funds using multi-period portfolio optimization2014

    • Author(s)
      張志鋒, 千代竜佑, 中田和秀, 山下隆
    • Organizer
      日本オペレーションズ・リサーチ学会 2014 年春季研究発表会,
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] クラスタワイズサポートベクターマシン2013

    • Author(s)
      和田篤, 鮏川矩義, 高野祐一, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2013年秋季研究発表会
    • Place of Presentation
      徳島大学(2-F-7)
    • Year and Date
      2013-09-12
    • Related Report
      2013 Final Research Report
  • [Presentation] 条件数制約つき正定値行列近似問題の拡張2013

    • Author(s)
      田中未来, 中田和秀
    • Organizer
      京都大学数理解析研究所研究集会最適化の基礎理論と応用
    • Place of Presentation
      京都大学
    • Year and Date
      2013-08-29
    • Related Report
      2013 Final Research Report
  • [Presentation] On the positive definite matrix approximation problem with condition number constraint2013

    • Author(s)
      M.Tanaka and K.Nakata
    • Organizer
      The Fourth International Conference on Continuous Optimization, Wed.B.11
    • Place of Presentation
      Universidade Nova de Lisboa
    • Year and Date
      2013-07-31
    • Related Report
      2013 Final Research Report
  • [Presentation] A Guided Particle Swarm Optimization Technique to Solve Optimization Problems2013

    • Author(s)
      A.Abdelhalim, A,B,Eltawil, K.Nakata, M.Elalem
    • Organizer
      International Conferene on Industrial nad Management Engineering
    • Place of Presentation
      Narita
    • Year and Date
      2013-05-30
    • Related Report
      2013 Final Research Report
  • [Presentation] 特殊な積載制約のある運搬車を用いた配送計画問題に対するタブーサーチを用いた効率的解法2013

    • Author(s)
      濱佑太, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2013年春季研究発表会
    • Place of Presentation
      東京大学(1-F-12)
    • Year and Date
      2013-03-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 条件数制約つき正定値行列近似問題に対する高速解法2013

    • Author(s)
      田中未来, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2013年春季研究発表会
    • Place of Presentation
      東京大学( 1-A-6)
    • Year and Date
      2013-03-05
    • Related Report
      2013 Final Research Report
  • [Presentation] ファジィクラスタワイズ回帰を用いた共同購入型クーポンサイトの閲覧傾向分析2013

    • Author(s)
      小林健, 中田和秀, 田中研太郎, 高野祐一, 田中未来, 鮏川矩義, 神里栄, 竹山光将, 千代竜佑
    • Organizer
      2012年度 日本オペレーションズ・リサーチ学会 先端マーケティング分析研究部会, 日本データベース学会 ビジネスインテリジェンス研究グループ 第6回研究部会
    • Place of Presentation
      慶應義塾大学
    • Year and Date
      2013-02-09
    • Related Report
      2013 Final Research Report
  • [Presentation] A Guided Particle Swarm Optimization Technique to Solve Optimization Problems2013

    • Author(s)
      A.Abdelhalim, A. B. Eltawil, Nakata, K., Elalem, M.
    • Organizer
      Proceedings of the International Conference on Industrial and Management Engineering
    • Place of Presentation
      Narita
    • Related Report
      2013 Annual Research Report
  • [Presentation] On the positive definite matrix approximation problem with condition number constraint2013

    • Author(s)
      M. Tanaka and K. Nakata
    • Organizer
      The Fourth International Conference on Continuous Optimization
    • Place of Presentation
      Lisbon - Portugal
    • Related Report
      2013 Annual Research Report
  • [Presentation] 条件数制約つき正定値行列近似問題の拡張2013

    • Author(s)
      田中未来, 中田和秀
    • Organizer
      京都大学数理解析研究所研究集会 最適化の基礎理論と応用
    • Place of Presentation
      京都大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] クラスタワイズサポートベクターマシン2013

    • Author(s)
      和田篤, すけ川矩義, 高野祐一, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2013 年秋季研究発表会
    • Place of Presentation
      徳島大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 数理ファイナンスにおけるオンライン数式処理システムの開発2012

    • Author(s)
      藤森和哉, 中田和秀
    • Organizer
      科研費シンポジウム 情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発
    • Place of Presentation
      東京工業大学
    • Year and Date
      2012-11-29
    • Related Report
      2013 Final Research Report
  • [Presentation] Numerical computation of a facial reduction algorithm for doubly nonnegative optimization problems2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Organizer
      INFORMS Annual Meeting 2012
    • Place of Presentation
      Phoenix Convention Center(TB13)
    • Year and Date
      2012-10-16
    • Related Report
      2013 Final Research Report
  • [Presentation] パレート効率的顕在パターンを用いたアクセスログ解析2012

    • Author(s)
      竹山光将, 田中未来, 中田和秀, 高野祐一, 浅原惇希, 羽鳥映子, 神里栄, 田中研太郎
    • Organizer
      日本オペレーションズ・リサーチ学会 2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち(2-F-5)
    • Year and Date
      2012-09-13
    • Related Report
      2013 Final Research Report
  • [Presentation] 非負半正定値最適化問題に対する主双対パス追跡法における探索方向の計算2012

    • Author(s)
      田中未来, 中田和秀, 脇隼人
    • Organizer
      2012年度 数値解析研究集会
    • Place of Presentation
      少年自然の家 八ヶ岳荘
    • Year and Date
      2012-09-03
    • Related Report
      2013 Final Research Report
  • [Presentation] Numerical computation of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative optimization problems2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Organizer
      21st International Symposium on Mathematical Programming, Fri.1
    • Place of Presentation
      Technische Universitat Berlin
    • Year and Date
      2012-08-24
    • Related Report
      2013 Final Research Report
  • [Presentation] 条件数制約つき正定値行列近似問題について2012

    • Author(s)
      田中未来, 中田和秀
    • Organizer
      京都大学数理解析研究所研究集会最適化手法の理論と応用の繋がり
    • Place of Presentation
      京都大学
    • Year and Date
      2012-07-24
    • Related Report
      2013 Final Research Report
  • [Presentation] 半正定値計画問題に対する高精度なソルバの開発2012

    • Author(s)
      浅原惇希, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2012年春季研究発表会
    • Place of Presentation
      防衛大学校(2-E-12)
    • Year and Date
      2012-03-28
    • Related Report
      2013 Final Research Report
  • [Presentation] An effective approach for DNN relaxation problems for mixed binary nonconvex quadratic optimization2012

    • Author(s)
      M.Tanaka, K.Nakata, and H.Waki
    • Organizer
      INFORMS Optimization Society Conference 2012, FD02
    • Place of Presentation
      University of Miami
    • Year and Date
      2012-02-24
    • Related Report
      2013 Final Research Report
  • [Presentation] 面的縮小を施した非負半正定値最適化問題に対する主双対パス追跡法の探索方向2011

    • Author(s)
      田中未来, 中田和秀, 脇隼人
    • Organizer
      日本オペレーションズ・リサーチ学会 2011年秋季研究発表会
    • Place of Presentation
      甲南大学(2-D-1)
    • Year and Date
      2011-09-16
    • Related Report
      2013 Final Research Report
  • [Presentation] 0--1整数変数を含む非凸 2 次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法2011

    • Author(s)
      田中未来, 中田和秀, 脇隼人
    • Organizer
      京都大学数理解析研究所研究集会 最適化手法の深化と広がり
    • Place of Presentation
      京都大学
    • Year and Date
      2011-07-22
    • Related Report
      2013 Final Research Report
  • [Remarks]

    • URL

      http://quants.me.titech.ac.jp/quantonline.html

    • Related Report
      2013 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi