小島政和 KOJIMA Masakazu

研究者番号	90092551
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記	2012年度: 東京工業大学, 大学院・情報理工学研究科, 名誉教授 2012年度: 東京工業大学, 情報理工学(系)研究科, 名誉教授 2007年度 – 2011年度: 東京工業大学, 大学院・情報理工学研究科, 教授 1995年度 – 2005年度: 東京工業大学, 大学院・情報理工学研究科, 教授 1994年度: 東京工業大学, 大学院・情報処理工学研究科, 教授 … もっと見る 1991年度 – 1992年度: 東京工業大学, 理学部, 教授 1990年度: 東京工業大学, 理学部・情報科学科, 教授 1990年度: 東工大, 理学部・情報科学科, 教授 1989年度: 東京工業大学, 理学部, 教授 1988年度: 東京工業大学, 理学部, 助教授 1986年度: 東京工業大学, 理学部, 助教授隠す
審査区分/研究分野	研究代表者理工系 / 社会システム工学 / 社会システム工学・安全システム / システム工学 / 社会システム工学研究代表者以外広領域 / 基礎解析学 / 計算機科学 / 社会システム工学・安全システム / 計測・制御工学
キーワード	研究代表者半正定値計画問題 / 並列計算 / 内点法 / Combinatorial Optimization / 半正定値計画 / 組合せ最適化 / 線形計画 / 数理計画 / Ninf / Linear Program … もっと見る / 最適化 / 多項式 / 最適化問題 / 組合せ最適化問題 / 逐次凸緩和 / 主双対内点法 / 組み合せ最適化 / 数理計画問題 / 線形計画問題 / Parallel Computation / Predictor-Corrector Method / Polyhedral Homotopy Method / System of Polynomial Equations / 並列アルゴリズム / 予測子・修正子法 / 多面体的ホモトピー法 / 多項式方程式系 / Complexity / Relaxation / Semidefinite Program / Quadratic Optimization Problem / 数理計画法 / 緩和 / 2次計画問題 / 非凸型最適化問題 / SDP Relaxation / Software / Interior-Point Method / Mathematical Programming / Semidefinite Programming / ソフトウエア / グラフのLovasz数 / グラフのlovasz数 / ソフトウェア / Mathematical Program / Karmarkar's Method / Interior Point Method / カ-マ-カ-法 / カーマーカー法 / 位置推定 / センサネットワーク / OR / 疎性 / 凸緩和 / 大域的最適化 / ホモトピー法 / 2次錐計画 / 多変数多項式方程式系 / 半正定値計画緩和 / 多項式計画問題 / 0-1整数計画問題 / 組み合わせ最適化問題 / カ-マーカー法 … もっと見る研究代表者以外内点法 / 線形計画法 / SCRM / SDP / Ninf / Grid / MAD model / Skewness / Non-convex function / Portfolio theory / Quadratic programming / linear programming / Interior point method / Global optimization / 絶対値偏差(L_1)リスク / ポートフォリオ・モデル / 線形計画問題に対する線形オーダーの解法 / 線形相補性問題 / 2次計画問題 / 組合せ最適化 / オプション評価理論 / ポ-トフォリオ最適化 / パラメトリック・プログラミング / 一般化線形乗法計画 / 非凸型2次計画問題 / MADモデル / 歪度 / 非凸型関数 / ポ-トフォリオ理論 / 2次計画法 / 大域的最小化 / Nonlinear Variational Inequality / Mini-max Theorem / Fixed Point Theorem / Convex Analysis / Nonlinear Evolution Equation / Nonlinear Ergodic Theorem / Nonlinear Operators / Nonlinear Functional Analysis / 非線形変分不等式 / min-max定理 / 不動点理論 / 凸解析学 / 非線形発展方程式 / 非線形エルゴード定理 / 非線形作用素 / 非線形関数解析学 / Non-Convex Quadratic Optimization / Semi-Definite Programming / Cluster Numerical Optimization / High -Performance / Wide -Area / 性能評価 / Gridコンピューティング / 並列化 / クラスタ計算機 / SCRM法 / 非凸二次計画問題 / 半正定値計画問題 / クラスタ計算機数理最適化問題 / 超広域高性能計算技術 / 組合わせ最適化 / ファセット・カット / (オリエンテッド)マトロイド / カーマーカーの方法 / 不動点アルゴリズム / 非線形最適化 / 0-1整数計画問題 / 数理計画法 / 分数双線形計画問題 / ポートフォリオ最適化 / 一般化有界変数単体法 / 制約条件付最短路問題 / 最良階段関数近似 / 混合整数計画問題 / Karmarkar法 / 情報ネットワーク / 数値解析 / 最適化 / ファイナンス / OR / CADシステム / 数値最適化 / ロバスト制御 / 制御系設計隠す

大規模なセンサネットワーク位置推定問題の数値解法に関する研究研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  東京工業大学
情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発
- 研究代表者
  
  水野眞治
- 研究期間 (年度)
  2008 – 2012
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  東京工業大学
超大規模半正定値計画への挑戦-疎性の活用,並列計算と多項式最適化問題への応用研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  東京工業大学
多項式計画問題に対する大域的最適解法とその並列計算研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2004 – 2005
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
多項式計画問題に対する大域的最適解法とその並列計算研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2003
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
逐次凸緩波アルゴリズムの並列実行とその組合せ最適化問題への応用研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2002
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
遂次凸緩和アルゴリズムの並列実行とその組合せ最適化問題への応用研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  特定領域研究(C)
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
多変数多項式方程式系の全ての実根および複素根を計算する多面体的ホモトピー法の開発研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  システム工学
- 研究機関
  東京工業大学
並列最適化問題解決のための超広域高性能クラスタ計算機の構築
- 研究代表者
  
  松岡聡
- 研究期間 (年度)
  2000 – 2001
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  計算機科学
- 研究機関
  東京工業大学
不動点定理を介した非線形関数解析及び凸解析問題の研究
- 研究代表者
  
  高橋渉
- 研究期間 (年度)
  2000 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  基礎解析学
- 研究機関
  東京工業大学
非凸型最適化問題に対する逐次半正定値計画緩和法研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  東京工業大学
大規模な半正定値計画問題に対する高速数値解法研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  東京工業大学
半正定値計画の組み合わせ最適化問題への応用研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1996
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  システム工学
- 研究機関
  東京工業大学
線形行列不等式(LMI)条件に基づくロバストサーボ系設計法
- 研究代表者
  
  原辰次
- 研究期間 (年度)
  1995
- 研究種目
  
  一般研究(C)
- 研究分野
  
  計測・制御工学
- 研究機関
  東京工業大学
半正定値計画問題に対する高速数値計算手法に関する基礎研究研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1995
- 研究種目
  
  一般研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  東京工業大学
数理計画問題に対する高速数値計算手法研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1994
- 研究種目
  
  一般研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  東京工業大学
線形計画問題に対する内点法とその応用に関する研究研究代表者
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  1991 – 1992
- 研究種目
  
  一般研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  東京工業大学
数理計画法のアルゴリズムとその工学上の諸問題への応用に関する研究
- 研究代表者
  
  今野浩
- 研究期間 (年度)
  1988 – 1990
- 研究種目
  
  一般研究(B)
- 研究分野
  
  広領域
- 研究機関
  東京工業大学
離散および非線形システム最適化のためのソフトウエア作成に関する研究
- 研究代表者
  
  今野浩
- 研究期間 (年度)
  1984 – 1986
- 研究種目
  
  一般研究(A)
- 研究分野
  
  広領域
- 研究機関
  東京工業大学

すべて 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 その他

すべて雑誌論文学会発表図書産業財産権

[図書] Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems in "Handbook on Semidefinite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applications"(edited by Miguel F.Anjos and Jean B.Lasserre)2011
- 著者名/発表者名
  S.Kim, M.Kojima
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Enclosing Ellipsoids and Elliptic Cylynders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization2013
- 著者名/発表者名
  M. Kojima, M. Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: 138(1-2) 号: 1-2 ページ: 333-364
- DOI
  10.1007/s10107-012-0515-1
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-21710148
[雑誌論文] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization2013
- 著者名/発表者名
  Masakazu Kojima
- 雑誌名
  
  Mathematical Programming
  
  巻: 138 ページ: 333-364
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] A Continuation Method for Large-sized Sensor Network Localization Problems2013
- 著者名/発表者名
  S.Kim and M.Kojima
- 雑誌名
  
  Pacific Journal ofOptimization
  
  巻: Vol.9 ページ: 117-136
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] A Continuation Method for Large-Sized Sensor Network Localization Problems2012
- 著者名/発表者名
  S.Kim, M.Kojima
- 雑誌名
  
  Pacific Journal of Optimization
  
  巻: (印刷中)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] SFSDP : a Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problem2012
- 著者名/発表者名
  S.Kim, M.Kojima, H.Waki, M.Yamashita
- 雑誌名
  
  ACM Transactions on Mathematical Software
  
  巻: (印刷中)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] SFSDP": a sparse version of full semidefinite programming relaxation for sensor network localization problem2012
- 著者名/発表者名
  S. Kim, M. Kojima, H. Waki, and M. Yamashita
- 雑誌名
  
  ACM Transactions on Mathematical Software
  
  巻: Vo.38, article no.27 号: 4 ページ: 1-19
- DOI
  10.1145/2331130.2331135
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-22740056
[雑誌論文] Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming relaxation for sensor network localization problems2012
- 著者名/発表者名
  S.Kim, M.Kojima, H.Waki and M. Yamashita
- 雑誌名
  
  ACM Transaction on Mathematical Software
  
  巻: Vol.38 ページ: 4-4
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] SFSDP : a Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problem2012
- 著者名/発表者名
  S.Kim, M.Kojima, H Waki, M.Yamashita
- 雑誌名
  
  ACM Transactions on Mathematical Software
  
  巻: (In Press)
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- 著者名/発表者名
  S.Kim, M.Kojima, M.Mevissen, M.Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: 129 ページ: 33-68
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion2011
- 著者名/発表者名
  S.Kim, M.Kojima, M.Mevissen, M.Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: (In press)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- 著者名/発表者名
  S. Kim, M. Kojima, M. Mevissen and M. Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: Vol.129 ページ: 33-68
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- 著者名/発表者名
  S.Kim, M.Kojima, M.Mevissen, M.Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: 129 ページ: 33-68
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Solving polynomial least squares problems viasemidefinite programming relaxations2010
- 著者名/発表者名
  S. Kim and M. Kojima
- 雑誌名
  
  Journal of Global Optimization
  
  巻: VoL.46(1) ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems2010
- 著者名/発表者名
  M. Mevissen and M. Kojima
- 雑誌名
  
  Asia-Pacific Journal of Operational Research
  
  巻: Vol 27 (1) ページ: 15-38
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] A numerical algorithm for block-diagonal decomposition of matrix ^*-algebras, Part I : proposed approach and application to semidefinite programming2010
- 著者名/発表者名
  K.Murota, Y.Kanno, M.Kojima, S.Kojima
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: 27 ページ: 125-160
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Solving polynomial least squares problems via semidefinite programming relaxations2010
- 著者名/発表者名
  S.Kim, M.Kojima
- 雑誌名
  
  Journal of Global Optimization Vol.46(1)
  
  ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Solving polynomial least squares problems via semidefinite programming relaxations2010
- 著者名/発表者名
  S. Kim, M. Kojima
- 雑誌名
  
  Journal of Global Optimization Vol.46
  
  ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] SDP Relaxations for Quadratic Optimization Problems Derived from Polynomical Optimization Problems2010
- 著者名/発表者名
  M.Mevissen, M.Kojima
- 雑誌名
  
  Asia-Pacific-Journal of Operational Research
  
  巻: Vol.27 ページ: 15-38
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Solving polynomial least squares problems via semidefinite programming relaxations2010
- 著者名/発表者名
  S.Kim, M.Kojima
- 雑誌名
  
  Journal of Global Optimization
  
  巻: 46 ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Solving polynomical least squares problems via semidefinite programming relaxations2010
- 著者名/発表者名
  S.Kim, M.Kojima
- 雑誌名
  
  Journal of Global Optimization
  
  巻: Vol.46 ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] A numerical algorithm for block-diagonal decomposition of matrix ^*-algebras, Part I : proposed approach and application to semidefinite programming2010
- 著者名/発表者名
  K.Murota, Y.Kanno, M.Kojima S.Kojima
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: Vol.27 ページ: 125-160
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems2010
- 著者名/発表者名
  M.Mevissen, M.Kojima
- 雑誌名
  
  Asia-Pacific Journal of Operational Research
  
  巻: 27 ページ: 15-38
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems2010
- 著者名/発表者名
  M. Mevissen, M. Kojima
- 雑誌名
  
  Asia-Pacific Journal of Operational Research Vol.27
  
  ページ: 1-24
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] A numerical algorithm for block-diagonal decomposition of matrix*-algebras, Part I: proposed approach and application to semidefinite programming2010
- 著者名/発表者名
  K. Murota, Y. Kanno, M. Kojima and S. Kojima
- 雑誌名
  
  Japan Journal of Industrial and AppliedMathematics
  
  巻: Vol.27 ページ: 125-160
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Recognizing Underlying Sparsity in Optimization2009
- 著者名/発表者名
  S.Kim, M.Kojima and P.Toint
- 雑誌名
  
  Mathematical Programming
  
  巻: Vol.119 号: 2 ページ: 273-303
- DOI
  10.1007/s10107-008-0210-4
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Invariance under Affine Transformation in Semidefinite Programming Relaxation for Polynomial Optimization Problems2009
- 著者名/発表者名
  H. Waki, M. Muramatsu, M. Kojima
- 雑誌名
  
  Pacific Journal of Optimization Vol.5
  
  ページ: 297-312
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Recognizing Underlying Sparsity in Optimization2009
- 著者名/発表者名
  S.Kim, M.Kojima, Ph.L.Toint
- 雑誌名
  
  Mathematical Programming Vol.119(2)
  
  ページ: 273-303
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 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
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] 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
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Exploiting Sparsity in SDP Relaxation for Sensor Network Localization2009
- 著者名/発表者名
  S. Kim, M. Kojima, H. Waki
- 雑誌名
  
  SIAM Journal of Optimization Vol.20
  
  ページ: 192-215
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Recognizing Underlying Sparsity in Optimization2009
- 著者名/発表者名
  S. Kim, M. Kojima, Ph. ～L. ～Toint
- 雑誌名
  
  Mathematical Programming Vol.119
  
  ページ: 273-303
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] A Note on Sparse SOS and SDP Relaxations for Polynomial Optimization Problems over Symmetric Cones2009
- 著者名/発表者名
  Masakazu kojima
- 雑誌名
  
  Computational Optimization and Applications 42
  
  ページ: 31-41
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] 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(1)
  
  ページ: 31-41
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Recognizing Underlying Sparsity in Optimization2009
- 著者名/発表者名
  S.Kim, M.Kojima, Ph.L.Toint
- 雑誌名
  
  Mathematical Programming 119巻2号
  
  ページ: 273-303
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Exploiting Sparsity in SDP Relaxation for Sensor Network Localization2009
- 著者名/発表者名
  S.Kim, M.Kojima, H.Waki
- 雑誌名
  
  SIAM Journal of Optimization Vol.20(1)
  
  ページ: 192-215
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 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
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 拡散過程の生存確率に対する半正定値計画を用いた数値計算手法2008
- 著者名/発表者名
  鈴木健太郎, 三好直人, 小島政和
- 雑誌名
  
  Transactions of the Operations Research Society of Japan Vol.51
  
  ページ: 25-43
- NAID
  110007007976
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] 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-15
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods2008
- 著者名/発表者名
  Masakazu Kojima
- 雑誌名
  
  Journal of the Operations Research Society of Japan 51
  
  ページ: 29-54
- NAID
  110006632504
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Sparse Second Order Cone Programming Formulations for Convex Optimization Problems2008
- 著者名/発表者名
  K. Kobayashi, S. Kim, M. Kojima
- 雑誌名
  
  Journal of the Operations Research Society of Japan Vol.51
  
  ページ: 241-264
- NAID
  110006884641
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Solving partial differential equations via sparse SDP relaxations2008
- 著者名/発表者名
  M. Mevissen, M. Kojima, J. Nie, N. Takayama
- 雑誌名
  
  Pacific Journal of Optimization Vol.4
  
  ページ: 213-241
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] 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-15
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization2008
- 著者名/発表者名
  C. Vo, M. Muramatsu, M. Kojima
- 雑誌名
  
  Journal of the Operations Research Society of Japan Vol.51
  
  ページ: 111-125
- NAID
  110006632508
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Solving partial differential equations via sparse SDP relaxations2008
- 著者名/発表者名
  M. Mevissen, M. Kojima, J. Nie, N. Takayama
- 雑誌名
  
  Pacific Journal of Optimization Vol. 4
  
  ページ: 213-241
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 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
- NAID
  110006632504
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 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
- NAID
  110006632504
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Correlative Sparsity in Primal-Dual Interior-Point Methods for LP, SDP and SOCP2008
- 著者名/発表者名
  K. Kobayashi, S. Kim, M. Kojima
- 雑誌名
  
  Applied Mathematics and Optimization Vol.58
  
  ページ: 69-88
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] 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
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] 拡散過程の生存確率に対する半正定値計画を用いた数値計算手法2008
- 著者名/発表者名
  K. Suzuki, N. Miyoshi, K. Kojima
- 雑誌名
  
  Transactions of the Operations Research Society of Japan Vol. 51
  
  ページ: 25-43
- NAID
  110007007976
- 査読あり
- データソース
  KAKENHI-PROJECT-20241038
[雑誌論文] An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones2007
- 著者名/発表者名
  M. Kojima
- 雑誌名
  
  Mathematical Programming 110
  
  ページ: 315-336
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones2007
- 著者名/発表者名
  M. Kojima, M. Muramatsu
- 雑誌名
  
  Mathematical Programming Vol.110
  
  ページ: 315-336
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] A Conversion of an SDP Having Free Variables into the Standard Form SDP2007
- 著者名/発表者名
  K. Kobayashi, K. Nakata, M. Kojima
- 雑誌名
  
  Optimization and Applications Vol.36
  
  ページ: 289-307
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Dynamic Enumeration of All Mixed Cells2007
- 著者名/発表者名
  T. Mizutani, A. Takeda, M. Kojima
- 雑誌名
  
  Discrete and Computational Geometry Vol.37(3)
  
  ページ: 351-367
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion2006
- 著者名/発表者名
  K.Nakata, M.Yamashita, K.Fujisawa, M.Kojima
- 雑誌名
  
  Parallel Computing 32・1
  
  ページ: 24-43
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] Sparsity in Sums of Squares of Polynomials2005
- 著者名/発表者名
  M.Kojima, S.Kim, H.Waki
- 雑誌名
  
  Mathematical Programming 103・1
  
  ページ: 45-62
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems2005
- 著者名/発表者名
  S.Kim, M.Kojima, H.Waki
- 雑誌名
  
  SIAM Journal on Optimization 15・3
  
  ページ: 697-719
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] 多項式最適化問題に対する半正定値計画緩和2004
- 著者名/発表者名
  小島政和
- 雑誌名
  
  システム/制御/情報 48・12
  
  ページ: 477-482
- NAID
  110003969635
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] Sparsity in Sums of Squares of Polynomials
- 著者名/発表者名
  Masakazu Kojima
- 雑誌名
  
  Mathematical Programming (掲載予定)
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras, Part I: Proposed Approach and Application to Semidefinite Programming
- 著者名/発表者名
  K. Murota, Y. Kanno, M. Kojima, S. Kojima
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics (掲載決定)
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] Parallel Primal-dual Interior-Point Methods for Semidefinite Programs
- 著者名/発表者名
  M.Yamashita, K.Fujisawa, M.Fukuda, M.Kojima, K.Nakata
- 雑誌名
  
  Parallel Combinatorial Optimization (El-Ghazali Talbi Ed.) (John Wiley & Sons) (掲載予定)(決定)
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization
- 著者名/発表者名
  M.Kojima and M.Yamashita
- 雑誌名
  
  Mathematical Programming
  
  巻: (発表確定)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
- 著者名/発表者名
  H.Waki, S.Kim, M.Kojima, M.Muramatsu
- 雑誌名
  
  SIAM Journal on Optimization (掲載予定)(決定)
- データソース
  KAKENHI-PROJECT-16016234
[雑誌論文] Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods
- 著者名/発表者名
  M. Kojima
- 雑誌名
  
  J. of the Operations Research Society of Japan (掲載決定)
- NAID
  110006632504
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[雑誌論文] A Note on Sparse SOS and SDP Relaxations for Polynomial Optimization Problems over Symmetric Cones
- 著者名/発表者名
  M. Kojima
- 雑誌名
  
  Computational Optimization and Applications (掲載決定)
- 査読あり
- データソース
  KAKENHI-PROJECT-19310096
[産業財産権] 充足可能解列挙システム2009
- 発明者名
  小島政和, 宇野毅明,秋葉博
- 権利者名
  株式会社アライドエンジニアリング,国立大学法人東京工業大学,マツダ株式会社
- 取得年月日
  2009-04-24
- データソース
  KAKENHI-PROJECT-20241038
[産業財産権] 充足可能解列挙システム2009
- 発明者名
  小島政和, 宇野毅明, 秋葉博
- 権利者名
  株式会社アライドエンジニアリング,東京工業大学,マツダ株式会社
- 取得年月日
  2009-04-24
- データソース
  KAKENHI-PROJECT-20241038
[産業財産権] 充足可能列挙システム
- 発明者名
  小島政和, 宇野毅明, 秋葉博
- 権利者名
  (株)アライドエンジニアリング,国立大学法人東京工業大学,(株)マツダ
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 一般2次最適化問題と等価なCompletelyPositiveProgramming---0-1混合線形制約2次最適化問題への理論的応用---2013
- 著者名/発表者名
  有馬直彦,小島政和,S.Kim
- 学会等名
  日本オペレーションズ・リサーチ学会2013年春季研究発表会
- 発表場所
  東京大学
- 年月日
  2013-03-05
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 多項式最適化問題の半正定値計画緩和2012
- 著者名/発表者名
  小島政和
- 学会等名
  日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会
- 発表場所
  筑波大学(茨城)
- 年月日
  2012-07-01
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] 0-1混合整数 2 次計画問題は非負象限上の無制約 2 次最適化問題に変換出来るか?2012
- 著者名/発表者名
  小島政和
- 学会等名
  科研費シンポジウム情報化ネットワーク社会に向けた高度な専門的数理的技術ライブラリの研究と開発
- 発表場所
  東京工業大学（東京都）
- 招待講演
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 多項式最適化問題の半正定値計画緩和2012
- 著者名/発表者名
  小島政和
- 学会等名
  日本オペレーションズ・リサーチ学会最適化の理論と応用研究部会
- 発表場所
  筑波大学
- 年月日
  2012-07-01
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 多項式最適化問題の半正定値計画緩和2012
- 著者名/発表者名
  小島政和
- 学会等名
  日本オペレーションズ•リサーチ学会最適化の理論と応用研究部会
- 発表場所
  筑波大学（茨城県）
- 招待講演
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 0-1混合整数2次計画問題は非負象限上の無制約2次最適化問題に変換出来るか-2012
- 著者名/発表者名
  小島政和
- 学会等名
  科研費シンポジウム情報化ネットワーク社会に向けた高度な専門的数理的技術ライブラリの研究と開発
- 発表場所
  東京工業大学
- 年月日
  2012-11-29
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 半正定値計画緩和による大域的最適化2011
- 著者名/発表者名
  小島政和
- 学会等名
  ワークショップ「最適化理論の産業・諸科学への応用」
- 発表場所
  九州大学伊都キャンパス(福岡)
- 年月日
  2011-10-13
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation2011
- 著者名/発表者名
  M.Yamashita, M.Kojima
- 学会等名
  Siam Conference on Optimization 2011
- 発表場所
  Darmstadtium Conference Center(ドイツ)
- 年月日
  2011-05-18
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 半正定値計画緩和による大域的最適化2011
- 著者名/発表者名
  小島政和
- 学会等名
  ワークショップ「最適化理論の産業・諸科学への応用」
- 発表場所
  九州大学伊都キャンパス(招待講演)
- 年月日
  2011-10-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 半正定値計画問題への招待,最適化理論の産業・諸科学への応用2011
- 著者名/発表者名
  小島政和
- 学会等名
  九州大学伊都キャンパス
- 発表場所
  九州大学伊都キャンパス,福岡
- 年月日
  2011-10-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 半正定値計画問題への招待2011
- 著者名/発表者名
  小島政和
- 学会等名
  ワークショップ「最適化理論の産業・諸科学への応用」
- 発表場所
  九州大学伊都キャンパス(招待講演)
- 年月日
  2011-10-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 半正定値計画緩和による大域的最適化2011
- 著者名/発表者名
  小島政和
- 学会等名
  最適化理論の産業・諸科学への応用
- 発表場所
  九州大学伊都キャンパス,福岡
- 年月日
  2011-10-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  The University of Tsukuba
- 発表場所
  Tsukuba
- 年月日
  2010-07-31
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] SOS and SDP Relaxation of Polynomial Optomization Problems2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  National Cheng-Kung University
- 発表場所
  Tainan, Taiwan
- 年月日
  2010-11-22
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  International Congress of Mathematical Software 2010
- 発表場所
  Kobe
- 年月日
  2010-09-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  National Cheng-Kung University
- 発表場所
  Tainan, Taiwan
- 年月日
  2010-11-26
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Introduction toSemidefinite Programming2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  NationalCheng-Kung University
- 発表場所
  Tainan, Taiwan
- 年月日
  2010-11-24
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems2010
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  ICMS(Intrenational Congress of Mathmatical Software)2010
- 発表場所
  神戸大学, 神戸
- 年月日
  2010-09-01
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Enclosing Ellipsoids and Elliptic Cylinders of Sets of Semialgebraic Sets and Their Application to Error Bound in Polynomial Optimization2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  National Cheng-Kung University
- 発表場所
  Tainan, Taiwan
- 年月日
  2010-11-26
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization2010
- 著者名/発表者名
  M.Yamashita, M.Kojima
- 学会等名
  Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
- 発表場所
  "E.Majorana" Centre for Scientific Culture (Erice, Italy)
- 年月日
  2010-07-05
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bound in Polynomial Optimization2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  Modern Trends in Optimization and Its Application
- 発表場所
  UCLA, Los Angeles
- 年月日
  2010-10-12
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Enclosing Ellipsoids and Elliptic Cylinders of Sets of Semialgebraic Sets and Their Application to Error Bound in Polynomial Optimization, Modern Trends in Optimization and Its Application2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  Workshop II: Numerical Methods for Continuous Optimization
- 発表場所
  IPAM, UCLA, Los Angeles
- 年月日
  2010-10-18
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bound in polynomial optimization, Modern Trends in Optimization and Its Application,Workshop II2010
- 著者名/発表者名
  M. Kojima
- 学会等名
  Numerical Methods for ContinuousOptimization IPAM
- 発表場所
  University of California(アメリカ)
- 年月日
  2010-10-01
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their application to Error Bound in Polynomial Optimization2010
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  Modern Trends in Optimization and Its Application
- 発表場所
  UCLA, Los Angeles, 米国
- 年月日
  2010-10-01
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Exploiting Structured Sparsity in Linear and Nonlinear Semidefinite Programs2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  University of California
- 発表場所
  San Diego (USA)
- 年月日
  2010-10-21
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems2010
- 著者名/発表者名
  M.Kojima
- 学会等名
  International Congress of Mathematical Software 2010
- 発表場所
  神戸
- 年月日
  2010-09-14
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Parallel Software for Semidefinite Programming with Sparse Schur complement Matrix2009
- 著者名/発表者名
  M. Yamashita, K. Fujisawa, M. Fukuda, Y. Futakata, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata
- 学会等名
  The 20th International Symposium of Mathematical Programming (ISMP)
- 発表場所
  Chicago, IL, USA
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Duality in the Positive Semidefinite Natrix Completion and Its Application to SDPs2009
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The 20^<th> International Symposium on Mathematical Programming
- 発表場所
  Chicago, Illinois, USA
- 年月日
  2009-08-27
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Global Optimization Using Semidefinite Programming Relaxa tion2009
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  Nonlinear Analysis and Convex Analysis
- 発表場所
  Tokyo Institute of Technology, Tokyo
- 年月日
  2009-03-29
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Reduction of SDP Relaxations for Polynomial Optimization Problems2009
- 著者名/発表者名
  M. Mevissen, M. Kojima
- 学会等名
  The 20th International Symposium of Mathematical Programming (ISMP)
- 発表場所
  Chicago, IL, USA
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 半正定値計画と多項式最適化2009
- 著者名/発表者名
  小島政和
- 学会等名
  日本オペレーションズ・リサーチ学会 2009年春季研究発表会
- 発表場所
  筑波大学, 筑波
- 年月日
  2009-03-17
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Exploiting Sparsity in SDP Relaxation for Sensor Network Localization2009
- 著者名/発表者名
  S. Kim, M. Kojima
- 学会等名
  The 20th International Symposium of Mathematical Programming (ISMP)
- 発表場所
  Chicago, IL, USA
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Parallel Software for SemiDeinfite Programming with Sparse Schur Complement Matrix2009
- 著者名/発表者名
  K. Fujisawa, M. Fukuda, Y. Futakata, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata
- 学会等名
  The 20th International Symposium of Mathematical Programming (ISMP)
- 発表場所
  Chicago, IL, USA
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Duality in the Positive Semidefinite Matrix Completion and Its Application to SDPs2009
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The 20^<th> International Symposium in Mathematical Programming
- 発表場所
  Marriott and Gleacher Center (Chicago.USA)
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Duality in the Positive Semidefinite Matrix Completion and Its Application to SDPs2009
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The 20th International Symposium in Mathematical Programming
- 発表場所
  Chicago (USA)
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Duality in the Positive Semidefinite Matrix Completion and Its Application to SDPs2009
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The20^<th> International Symposium inMathematical Programming
- 発表場所
  Chicago Marriott Downtown magnificent Mile and Gleacher Center (アメリカ)
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Global Optimization Using Semidefinite Programming Relaxation2009
- 著者名/発表者名
  M. Kojima
- 学会等名
  Nonlinear Analysis and Convex Analysis
- 発表場所
  Tokyo Institute of Technology, Tokyo
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 半正定値行列補完における双対性とそのSDPへの応用2009
- 著者名/発表者名
  小島政和
- 学会等名
  計算と最適化の新展開
- 発表場所
  中央大学理工学部, 東京
- 年月日
  2009-03-21
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Exploiting Sparsity in Matrix Inequality and Its Application to Polynomial SDP2008
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  Workshop of Computational Polynomial Optimization and Multilinear Algebra
- 発表場所
  The Hong Kong Polytechnic University, Hong Kong
- 年月日
  2008-12-23
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] f 多項式最適化問題に対する2乗多項式緩和2008
- 著者名/発表者名
  小島政和
- 学会等名
  モデルベース統合化システム設計を支える数理 -数値・数式ハイブリッド計算・最適化の進展開-
- 発表場所
  九州大学情報基盤研究開発センター
- 年月日
  2008-09-03
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebra2008
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  HPOPT 2008
- 発表場所
  Tilburg Unversity, The Netherlands
- 年月日
  2008-05-13
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 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
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebra2008
- 著者名/発表者名
  M. Kojima
- 学会等名
  HPOPT 2008
- 発表場所
  Tilburg University, The Netherlands
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Conversion Methods for Large Scale SDPs to Exploit Their Structured Sparsity2008
- 著者名/発表者名
  M. Kojima
- 学会等名
  The 4th Sino-Japanese Optimization Meeting, National Center for Theoretical Sciences
- 発表場所
  National Cheng-Kung University, Tainan, Taiwan
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Conversion Methods for Large Scale SDPs to Exploit Their Structured Sparsity2008
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The 4th Sino-Japanese Optimization Meeting
- 発表場所
  Tainan, Taiwan
- 年月日
  2008-08-27
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] SDPA: Leading-edge Software for SDP2008
- 著者名/発表者名
  M. Yamashita, M. Fukuda, M. Kojima, K. Nakata, K. Fujisawa, K. Kobayashi, M. Nakata
- 学会等名
  Informs Annual Meeting 2008
- 発表場所
  Marriott Wardman Park Hotel, Washington DC, USA
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 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
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Elimination of Free Variables for Solving Linear Optimization Problems Efficiently2008
- 著者名/発表者名
  M. Kojima, S. Kim, H. Waki
- 学会等名
  SIAM Conference on Optimization
- 発表場所
  Boston
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] SDPA Project and New Features of SDPA72008
- 著者名/発表者名
  K. Fujisawa, M. Kojima, M. Fukuda, K. Nakata, M. Yamashita, M. Nakata, K. Goto
- 学会等名
  The 4th Sino-Japanese Optimization Meeting, National Center for Theoretical Sciences
- 発表場所
  National Cheng-Kung University, Tainan, Taiwan
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 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
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] 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
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 多項式最適化問題に対する2乗多項式緩和2008
- 著者名/発表者名
  小島政和
- 学会等名
  モデルベース統合化システム設計を支える数理-数値・数式ハイブリッド計算・最適化の新展開
- 発表場所
  九州大学情報基盤研究開発センター、福岡
- 年月日
  2008-09-03
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Elimination of Free Variables for Solving Linear Optimization Problems Efficiently2008
- 著者名/発表者名
  M. Kojima, S. Kim, H. Waki
- 学会等名
  SIAM Conference on Optimization
- 発表場所
  Boston
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 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
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] 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
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] Conversion Methods for Large Scale SDPs to Exploit Their Structured Sparsity2008
- 著者名/発表者名
  Masakazu Kojima
- 学会等名
  The MIT Computation for Design and Optimization Program Distinguished Speaker Series
- 発表場所
  Massachusetts Institute of Technology, Boston
- 年月日
  2008-05-14
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 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
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Polyhedral Homotopy Methods vs Semidefinite Programming Relaxations for Problems Involving Polynomials2007
- 著者名/発表者名
  M. Kojima
- 学会等名
  Workshop on Advances in Optimization
- 発表場所
  東京工業大学,東京
- 年月日
  2007-04-19
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] New Features of SDPA (semidefinite programming algorithm)2007
- 著者名/発表者名
  K. Nakata, K. Fujisawa, M. Fukuda, K. Kobayashi, M. Kojima, M. Nakata, M. Yamashita
- 学会等名
  INFORMS Annual Meeting
- 発表場所
  Seattle
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Polyhedral Homotopy Methods vs Semidefinite Programming Relaxations for Problems Involving Polynomials2007
- 著者名/発表者名
  M. Kojima
- 学会等名
  Workshop on Advances in Optimization
- 発表場所
  Tokyo Institute of Technology, Japan
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Exploiting Sparsity in Polynomial Optimization Problems2007
- 著者名/発表者名
  M. Kojima
- 学会等名
  Nonconvex Programming: Local and Global Approaches, Theory, Algorithms and Applications
- 発表場所
  Rouen, France
- 年月日
  2007-12-18
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 半正定値計画…多項式最適化問題への応用2007
- 著者名/発表者名
  小島政和
- 学会等名
  計算による数理科学の展開
- 発表場所
  神戸大学,神戸
- 年月日
  2007-07-31
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] SDPA Project : Solving Large-scale Semide nite Programs, Workshop on Advances in Optimization2007
- 著者名/発表者名
  K. Fujisawa, M. Kojima, K. Nakata, M. Fukuda, M. Yamashita, M. Nakata
- 学会等名
  Workshop on Advances in Optimization
- 発表場所
  Tokyo Institute of Technology, Japan
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] Exploiting Sparsity in Polynomial Optimization Problems, Nonconvex Programming: Local and Global Approaches2007
- 著者名/発表者名
  M. Kojima
- 学会等名
  Theory, Algorithms and Applications
- 発表場所
  National Institute for Applied Sciences, Rouen, France
- データソース
  KAKENHI-PROJECT-19310096
[学会発表] 一般2次最適化問題と等価なCompletely Positive Programming ---0-1混合線形制約2次最適化問題への理論的応用---
- 著者名/発表者名
  有馬直彦, 小島政和, Sunyoung Kim
- 学会等名
  日本オペレーションズ・リサーチ学会 2013年春季研究発表会
- 発表場所
  東京大学（東京都）
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] 0-1混合整数2次計画問題は非負象限上の無制約2次最適化問題に変換できるか？
- 著者名/発表者名
  小島政和
- 学会等名
  科研費シンポジウム「情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発」
- 発表場所
  東京工業大学理財工学研究センター（東京都）
- 招待講演
- データソース
  KAKENHI-PROJECT-20241038
[学会発表] 多項式最適化問題の半正定値計画緩和
- 著者名/発表者名
  小島政和
- 学会等名
  日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会
- 発表場所
  筑波大学（茨城県）
- 招待講演
- データソース
  KAKENHI-PROJECT-20241038

1. 藤沢克樹 (40303854)

共同の研究課題数: 10件

共同の研究成果数: 8件
2. 中田和秀 (00312984)

共同の研究課題数: 7件

共同の研究成果数: 9件
3. 山下真 (20386824)

共同の研究課題数: 4件

共同の研究成果数: 15件
4. 武田朗子 (80361799)

共同の研究課題数: 4件

共同の研究成果数: 1件
5. 水野眞治 (90174036)

共同の研究課題数: 3件

共同の研究成果数: 0件
6. 今野浩 (10015969)

共同の研究課題数: 3件

共同の研究成果数: 0件
7. 矢島安敏 (80231645)

共同の研究課題数: 3件

共同の研究成果数: 0件
8. 福田光浩 (80334548)

共同の研究課題数: 3件

共同の研究成果数: 6件
9. 田村明久 (50217189)

共同の研究課題数: 2件

共同の研究成果数: 0件
10. 戴陽 (40244678)

共同の研究課題数: 2件

共同の研究成果数: 0件
11. 信太正之 (20271364)

共同の研究課題数: 2件

共同の研究成果数: 0件
12. 久野誉人 (00205113)

共同の研究課題数: 2件

共同の研究成果数: 0件
13. 松岡聡 (20221583)

共同の研究課題数: 2件

共同の研究成果数: 0件
14. 原辰次 (80134972)

共同の研究課題数: 2件

共同の研究成果数: 0件
15. 福田公明 (40156782)

共同の研究課題数: 2件

共同の研究成果数: 0件
16. 鈴木久敏 (10108219)

共同の研究課題数: 2件

共同の研究成果数: 0件
17. 比嘉邦彦 (50282877)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 二宮祥一 (70313377)

共同の研究課題数: 1件

共同の研究成果数: 0件
19. 尾形わかは (90275313)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 中川秀敏 (30361760)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 中野張 (00452409)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 北原知就 (10551260)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 高野祐一 (40602959)

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 岡本吉央 (00402660)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 三好直人 (20263121)

共同の研究課題数: 1件

共同の研究成果数: 0件
26. 合田憲人 (80247212)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 小川宏高 (90302968)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 高橋渉 (40016142)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 木内博文 (00251611)

共同の研究課題数: 1件

共同の研究成果数: 0件
30. 谷口雅治 (30260623)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. 白川浩 (10216187)

共同の研究課題数: 1件

共同の研究成果数: 0件
32. PRAN Thien T (10242299)

共同の研究課題数: 1件

共同の研究成果数: 0件
33. 藤岡久也 (60273596)

共同の研究課題数: 1件

共同の研究成果数: 0件
34. 岩崎徹也 (30272701)

共同の研究課題数: 1件

共同の研究成果数: 0件
35. 繁野麻衣子 (40272687)

共同の研究課題数: 1件

共同の研究成果数: 0件
36. 高橋幸雄 (70016153)

共同の研究課題数: 1件

共同の研究成果数: 0件
37. 冨沢信明 (10016636)

共同の研究課題数: 1件

共同の研究成果数: 0件
38. 浦谷規 (80126268)

共同の研究課題数: 1件

共同の研究成果数: 0件
39. KIM Sunyoung

共同の研究課題数: 1件

共同の研究成果数: 8件

小島 政和 KOJIMA Masakazu

研究課題

研究成果

共同研究者

大規模なセンサネットワーク位置推定問題の数値解法に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

超大規模半正定値計画への挑戦-疎性の活用,並列計算と多項式最適化問題への応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

多項式計画問題に対する大域的最適解法とその並列計算研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

多項式計画問題に対する大域的最適解法とその並列計算研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

逐次凸緩波アルゴリズムの並列実行とその組合せ最適化問題への応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

遂次凸緩和アルゴリズムの並列実行とその組合せ最適化問題への応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

多変数多項式方程式系の全ての実根および複素根を計算する多面体的ホモトピー法の開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

並列最適化問題解決のための超広域高性能クラスタ計算機の構築

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

不動点定理を介した非線形関数解析及び凸解析問題の研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

非凸型最適化問題に対する逐次半正定値計画緩和法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

大規模な半正定値計画問題に対する高速数値解法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

半正定値計画の組み合わせ最適化問題への応用研究代表者

研究代表者

研究期間 (年度)

研究種目

小島政和 KOJIMA Masakazu