KOJIMA Masakazu 小島政和

… Alternative Names

小島政和

Less

Researcher Number	90092551
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2012: 東京工業大学, 大学院・情報理工学研究科, 名誉教授 2012: 東京工業大学, 情報理工学(系)研究科, 名誉教授 2007 – 2011: Tokyo Institute of Technology, 大学院・情報理工学研究科, 教授 1995 – 2005: 東京工業大学, 大学院・情報理工学研究科, 教授 1994: 東京工業大学, 大学院・情報処理工学研究科, 教授 … More 1991 – 1992: 東京工業大学, 理学部, 教授 1990: Tokyo Inst. of Technology, Professor, 理学部・情報科学科, 教授 1990: 東工大, 理学部・情報科学科, 教授 1989: 東京工業大学, 理学部, 教授 1988: 東京工業大学, 理学部, 助教授 1986: 東京工業大学, 理学部, 助教授 Less
Review Section/Research Field	Principal Investigator Science and Engineering / 社会システム工学 / Social systems engineering/Safety system / System engineering / 社会システム工学 Except Principal Investigator 広領域 / Basic analysis / 計算機科学 / Social systems engineering/Safety system / 計測・制御工学
Keywords	Principal Investigator 半正定値計画問題 / 並列計算 / 内点法 / Combinatorial Optimization / 半正定値計画 / 組合せ最適化 / 線形計画 / 数理計画 / Ninf / Linear Program … More / 最適化 / 多項式 / 最適化問題 / 組合せ最適化問題 / 逐次凸緩和 / 主双対内点法 / 組み合せ最適化 / 数理計画問題 / 線形計画問題 / 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整数計画問題 / 組み合わせ最適化問題 / カ-マーカー法 … More Except Principal Investigator 内点法 / 線形計画法 / 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システム / 数値最適化 / ロバスト制御 / 制御系設計 Less

Numerical methods for large sensor network localization problemsPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Research and development of the advanced expert mathematical library for the information network society
- Principal Investigator
  
  MIZUNO Shinji
- Project Period (FY)
  2008 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
A challenge to huge scale semidefinite programs-exploiting sparsity, parallel computation and polynomial optimization problemsPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
多項式計画問題に対する大域的最適解法とその並列計算Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
多項式計画問題に対する大域的最適解法とその並列計算Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  2003
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
逐次凸緩波アルゴリズムの並列実行とその組合せ最適化問題への応用Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  2002
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
遂次凸緩和アルゴリズムの並列実行とその組合せ最適化問題への応用Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
Polyhedral Homotopy Continuation Methods for Computing All Real and Complex Solutions of Systems of Polynomial EquationsPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  System engineering
- Research Institution
  Tokyo Institute of Technology
Wide-Area Grid Cluster for Parallel Optimization
- Principal Investigator
  
  MATSUOKA Satoshi
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Institute of Technology
Nonlinear functional analysis and convex analysis problem by using fixed point theory
- Principal Investigator
  
  TAKAHASHI Wataru
- Project Period (FY)
  2000 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Basic analysis
- Research Institution
  Tokyo Institute of Technology
Successive Convex Relaxation Methods for Nonconvex Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo Institute of Technology
Numerical Methods for Large Scale Semidefinite ProgrammingPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo Institute of Technology
半正定値計画の組み合わせ最適化問題への応用Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  System engineering
- Research Institution
  Tokyo Institute of Technology
線形行列不等式(LMI)条件に基づくロバストサーボ系設計法
- Principal Investigator
  
  原辰次
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計測・制御工学
- Research Institution
  Tokyo Institute of Technology
半正定値計画問題に対する高速数値計算手法に関する基礎研究Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo Institute of Technology
数理計画問題に対する高速数値計算手法Principal Investigator
- Principal Investigator
  
  小島政和
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo Institute of Technology
Interior Point Methods for Linear Programs and Their ApplicationsPrincipal Investigator
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  1991 – 1992
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo Institute of Technology
Mathematical Programming Algorithms and Their Applications to Engineerring Problems
- Principal Investigator
  
  KONNO Hiroshi
- Project Period (FY)
  1988 – 1990
- Research Category
  
  Grant-in-Aid for General Scientific Research (B)
- Research Field
  
  広領域
- Research Institution
  Tokyo Institute of Technology
離散および非線形システム最適化のためのソフトウエア作成に関する研究
- Principal Investigator
  
  今野浩
- Project Period (FY)
  1984 – 1986
- Research Category
  
  Grant-in-Aid for General Scientific Research (A)
- Research Field
  
  広領域
- Research Institution
  Tokyo Institute of Technology

All 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation Book Patent

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

1. FUJISAWA Katsuki (40303854)

# of Collaborated Projects: 10 results

# of Collaborated Products: 8 results
2. NAKATA Kazuhide (00312984)

# of Collaborated Projects: 7 results

# of Collaborated Products: 9 results
3. YAMASHITA Magkoto (20386824)

# of Collaborated Projects: 4 results

# of Collaborated Products: 15 results
4. TAKEDA Akiko (80361799)

# of Collaborated Projects: 4 results

# of Collaborated Products: 1 results
5. MIZUNO Shinji (90174036)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
6. KONNO Hiroshi (10015969)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. YAJIMA Yasutoshi (80231645)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
8. FUKUDA Mituhiro (80334548)

# of Collaborated Projects: 3 results

# of Collaborated Products: 6 results
9. TAMURA Akihisa (50217189)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. DAI Yang (40244678)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. SHIDA Masayuki (20271364)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
12. KUNO Takahito (00205113)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. MATSUOKA Satoshi (20221583)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
14. 原辰次 (80134972)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
15. 福田公明 (40156782)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
16. 鈴木久敏 (10108219)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
17. HIGA Kunihiko (50282877)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. NINOMIYA Shoiti (70313377)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. OGATA Wakaha (90275313)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. NAKAGAWA Hidetoshi (30361760)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. NAKANO Yumiharu (00452409)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. KITAHARA Tomonari (10551260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. TAKANO Yuichi (40602959)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. OKAMOTO Yoshio (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. MIYOSHI Naoto (20263121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. AIDA Kento (80247212)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. OGAWA Hirotaka (90302968)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. TAKAHASHI Wataru (40016142)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. KIUCHI Hirobumi (00251611)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. TANIGUCHI Masahara (30260623)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. SHIRAKAWA Hiroshi (10216187)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. PRAN Thien T (10242299)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 藤岡久也 (60273596)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. 岩崎徹也 (30272701)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 繁野麻衣子 (40272687)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. 高橋幸雄 (70016153)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
37. 冨沢信明 (10016636)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
38. 浦谷規 (80126268)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. KIM Sunyoung

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results

KOJIMA Masakazu 小島 政和

小島 政和

Research Projects

Research Products

Co-Researchers

Numerical methods for large sensor network localization problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research and development of the advanced expert mathematical library for the information network society

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A challenge to huge scale semidefinite programs-exploiting sparsity, parallel computation and polynomial optimization problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

多項式計画問題に対する大域的最適解法とその並列計算Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

多項式計画問題に対する大域的最適解法とその並列計算Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Polyhedral Homotopy Continuation Methods for Computing All Real and Complex Solutions of Systems of Polynomial EquationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Wide-Area Grid Cluster for Parallel Optimization

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Nonlinear functional analysis and convex analysis problem by using fixed point theory

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Successive Convex Relaxation Methods for Nonconvex Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Numerical Methods for Large Scale Semidefinite ProgrammingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

半正定値計画の組み合わせ最適化問題への応用Principal Investigator

Principal Investigator

Project Period (FY)

KOJIMA Masakazu 小島政和

小島政和