@book{CTT100809059, author = {Makoto Yamashita and Mituhiro Fukuda and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {Parallel primal-dual interior-point methods for semidefinite programs}, publisher = {John Wiley & Sons, Inc}, year = 2006, } @book{CTT100499924, author = {Katsuki Fujisawa and Masakazu Kojima and Akiko Takeda and Makoto Yamashita}, title = {High Performance Grid and Cluster Computing for Some Optimization Problems}, publisher = {Proceedings of SAINT 2004 Workshops}, year = 2004, } @book{CTT100466267, author = {Sunyoung Kim and Masakazu Kojima}, title = {CMPSm : A Continuation Method for Polynomial Systems (MATLAB version)}, publisher = {Mathematical Software, Arjeh M Cohen, Xiao-Shan Gao and Nobuki Takakayama, Editors, World Scientific, Singapore}, year = 2002, } @book{CTT100471678, author = {Masakazu Kojima and Yang Dai and KatsukiFujisawa and Sunyoung Kim and Akiko Takeda}, title = {Parallel Implementation of Polyhedral Continuation Methods for Systems of Polynomial Equations}, publisher = {Mathematical Software, Arjeh M Cohen, Xiao-Shan Gao and Nobuki Takakayama, Editors, World Scientific, Singapore}, year = 2002, } @book{CTT100450924, author = {小島政和 and 土谷隆 and 水野真治 and 矢部博}, title = {内点法}, publisher = {朝倉書店}, year = 2001, } @book{CTT100445310, author = {Akiko Takeda and Yang Dai and Mituhiro Fukuda and Masakazu Kojima}, title = {Towards Implemenations of Successive Convex Relaxation Methods for Nonconvex Quadratic Optimization Problems}, publisher = {Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, P. M. Pardalos, Editor, Kluwer Academic Press}, year = 2000, } @book{CTT100450923, author = {Akiko Takeda and Masakazu Kojima}, title = {Successive Convex Relaxation Apporach to Bilevel Quadratic Optimization Problems}, publisher = {Applications and Algorithms of Complementarity (M. C. Ferris, O. L. Mangasarian and J.-S. Pang, Editors), Kluwer Academic Publishers}, year = 2000, } @book{CTT100809219, author = {Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuhide Nakata}, title = {Numerical evaluation of the SDPA (semidefinite programming algorithm)}, publisher = {Springer}, year = 2000, } @book{CTT100396341, author = {M. Kojima and N. Megiddo and T. Noma and A. Yoshise}, title = {A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems}, publisher = {Springer-Verlag}, year = 1991, } @book{CTT100536810, author = {M. Kojima and S. Mizuno and A. Yoshise}, title = {A Primal-Dual Interior Point Algorithm for Linear Programming}, publisher = {Progress in Mathematical Programming}, year = 1989, } @book{CTT100423534, author = {小島政和}, title = {相補性と不動点 --- アルゴリズムによるアプローチ ---}, publisher = {産業図書}, year = 1981, } @book{CTT100423541, author = {真壁肇 and 小島政和 and 牧野都治 and 森村英典}, title = {オペレーションズ・リサーチ}, publisher = {日本規格協会}, year = 1980, } @book{CTT100396333, author = {MASAKAZU KOJIMA}, title = {Strongly Stable Stationary Solutions in Nonlinear Programs}, publisher = {Analysis and Computation of Fixed Points}, year = 1980, } @article{CTT100654894, author = {Masakazu Kojima and Makoto Yamashita}, title = {Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization}, journal = {Mathematical Programming}, year = 2013, } @article{CTT100654902, author = {Sunyoung Kim and Masakazu Kojima and Hayato Waki and Makoto Yamashita}, title = {Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems}, journal = {Transactions on Mathematical Software}, year = 2012, } @article{CTT100654928, author = {Sunyoung Kim and Masakazu Kojima and Martin Mevissen and Makoto Yamashita}, title = {Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion}, journal = {Mathematical Programming}, year = 2011, } @article{CTT100613456, author = {Kazuo Murota and Yoshihiro Kanno and MASAKAZU KOJIMA and SADAYOSHI KOJIMA}, title = {A numerical algorithm for block-diagonal decomposition of matrix *-algebras, Part I: proposed approach and application to semidefinite programming}, journal = {Japan Journal of Industrial and Applied Mathematics}, year = 2010, } @article{CTT100600140, author = {SUNYOUNG KIM, MASAKAZU KOJIMA,HAYATO WAKI}, title = {Exploiting Sparsity in SDP Relaxation for Sensor Network Localization}, journal = {SIAM Journal of Optimization}, year = 2010, } @article{CTT100613464, author = {Martin Mevissen and MASAKAZU KOJIMA}, title = {SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems}, journal = {Asia-Pacific Journal of Operational Research}, year = 2010, } @article{CTT100613454, author = {MASAKAZU KOJIMA}, title = {SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems}, journal = {Asia-Pacific Journal of Operational Research}, year = 2010, } @article{CTT100600141, author = {HAYATO WAKI, MASASKAZU MURAMATSU, MASAKAZU KOJIMA}, title = {Invariance under Affine Transformation in Semidefinite Programming Relaxation for Polynomial Optimization Problems}, journal = {Pacific Journal of Optimization}, year = 2010, } @article{CTT100600143, author = {SUNYOUNG KIM, MASAKAZU KOJIMA}, title = {Solving polynomial least squares problems via semidefinite programming relaxations}, journal = {Journal of Global Optimization}, year = 2010, } @article{CTT100615237, author = {Kazuo Murota and Yoshio Kanno and Masakazu Kojima and Sadayoshi Kojima}, title = {A numerical algorithm for block-diagonal decomposition of matrix *-algebra}, journal = {Japan Journal of Industrial and Applied Mathematics}, year = 2010, } @article{CTT100600139, author = {sunyoung kim and MASAKAZU KOJIMA and Philip Toint}, title = {Recognizing Underlying Sparsity in Optimization}, journal = {Mathematical Programming}, year = 2009, } @article{CTT100575968, author = {Masakazu Kojima and Masakazu Muramatsu}, title = {A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones}, journal = {Computational Optimization and Applications}, year = 2009, } @article{CTT100576082, author = {鈴木 健太郎 and 三好 直人 and 小島 政和}, title = {拡散過程の生存確率に対する半正定値計画を用いた数値計算手法}, journal = {日本オペレーションズ・リサーチ学会和文論文誌}, year = 2008, } @article{CTT100575969, author = {Hayato Waki and Sunyoung Kim and Masakazu Kojima and Masakazu Muramatsu and H. Sugimoto}, title = {SparsePOP : A sparse semidefinite programming relaxation of polynomial optimization problems}, journal = {ACM Transactions on Mathematical Software}, year = 2008, } @article{CTT100575967, author = {Kazuhiro Kobayashi and Sunyoung Kim and Masakazu Kojima}, title = {Sparse second order cone programming formulations for convex optimization problems}, journal = {Journal of the Operations Research Society of Japan}, year = 2008, } @article{CTT100571428, author = {Kazuhiro Kobayashi and Sunyoung Kim and MASAKAZU KOJIMA}, title = {Sparse Second Order Cone Programming Formulations for Conves Optimization Problems}, journal = {Journal of the Operations Research Society of Japan}, year = 2008, } @article{CTT100575966, author = {Kazuhiro Kobayashi and Sunyoung Kim and Masakazu Kojima}, title = {Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP}, journal = {Applied Mathematics and Optimization}, year = 2008, } @article{CTT100575965, author = {Martin Mevissen and Masakazu Kojima and Jiawang Nie and Nobuki Takayama}, title = {Solving partial differential equations via sparse SDP relaxations}, journal = {Pacific Journal of Optimization}, year = 2008, } @article{CTT100575964, author = {Cong Vo and Masakazu Muramatsu and Masakazu Kojima}, title = {Equality based contraction of semidefinite programming relaxations in polynomial optimization}, journal = {Journal of the Operations Research Society of Japan}, year = 2008, } @article{CTT100575963, author = {Masakazu Kojima}, title = {Efficient evaluation of polynomials and their partial derivatives in homotopy continuation methods}, journal = {Journal of the Operations Research Society of Japan}, year = 2008, } @article{CTT100575962, author = {Masakazu Kojima and Masakazu Muramatsu}, title = {An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones}, journal = {Mathematical Programming}, year = 2007, } @article{CTT100551054, author = {水谷友彦 and 武田朗子 and 小島政和}, title = {Dynamic Enumeration of All Mixed Cells}, journal = {Discrete and Computational Geometry}, year = 2007, } @article{CTT100575960, author = {Tomohiko Mizutani and Akiko Takeda and Masakazu Kojima}, title = {Dynamic enumeration of all mixed cells}, journal = {Discrete & Computational Geometry}, year = 2007, } @article{CTT100773676, author = {Makoto Yamashita and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuhide Nakata}, title = {Parallel primal-dual interior-point methods for semidefinite programs}, journal = {Parallel Combinatorial Optimization (El-G. Talbi, Ed.)}, year = 2006, } @article{CTT100524652, author = {T. Gunji and S. Kim and K. Fujisawa and M. Kojima}, title = {PHoMpara -- Parallel Implementation of the Polyhedral Homotopy Continuation Method}, journal = {Computing}, year = 2006, } @article{CTT100524651, author = {H. Waki and S. Kim and M. Kojima and M. Muramatsu}, title = {Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity}, journal = {SIAM Journal on Optimization}, year = 2006, } @article{CTT100540480, author = {S. Kim and M. Kojima and H. Waki}, title = {Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems}, journal = {SIAM Journal on Optimization}, year = 2005, } @article{CTT100540478, author = {M. Kojima and S. Kim and H. Waki}, title = {Sparsity in Sums of Squares of Polynomials}, journal = {Mathematical Programming}, year = 2005, } @article{CTT100499925, author = {Cong Vo and Akiko Takeda and Masakazu Kojima}, title = {A Multilevel Parallelized Brancd and Bound Hybrid Algorithm for Quadratic Optimization}, journal = { IPSJ Transactions on Advanced Computing Systems}, year = 2004, } @article{CTT100499927, author = {Takayuki Gunji and Sunyoung Kim and Masakazu Kojima and Akiko Takeda and Katsuki Fujisawa and Tomohiko Mizutani}, title = {PHoM -- a Polyhedral Homotopy Continuation Method}, journal = {Computing}, year = 2004, } @article{CTT100501080, author = {小島政和 and 脇隼人}, title = {多項式最適化問題に対する半正定値計画緩和}, journal = {システム/制御/情報}, year = 2004, } @article{CTT100391489, author = {K. Fujisawa and M. Kojima and A. Takeda and M. Yamashita}, title = {Solving Large Scale Optimization Problems via Grid and Cluster Computing}, journal = {Journal of Operations Research Society of Japan}, year = 2004, } @article{CTT100539463, author = {Sunyoung Kim and Masakazu Kojima}, title = {Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods}, journal = {Computing}, year = 2004, } @article{CTT100484115, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima}, title = {SDPARA : SemiDefinite Programming Algorithm PARAllel Version}, journal = {Parallel Computing}, year = 2003, } @article{CTT100483402, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima}, title = {Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)}, journal = {Optimization Methods and Software }, year = 2003, } @article{CTT100483403, author = {Sunyoung Kim and Masakazu Kojima}, title = {Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations}, journal = {Computational Optimization and Applications }, year = 2003, } @article{CTT100484114, author = {Sunyoung Kim and Masakazu Kojima and Makoto Yamashita}, title = {Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint}, journal = {Optimization Methods and Software}, year = 2003, } @article{CTT100483541, author = {Yang Dai and Sunyoung Kim and Masakazu Kojima}, title = {Computing All Nonsingular Solutions of Cyclic-n Polynomial Using Polyhedral Homotopy Continuation Methods}, journal = {Journal of Computational and Applied Mathematics}, year = 2003, } @article{CTT100483546, author = {Masakazu Kojima and Sunyoung Kim and Hayato Waki}, title = {A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones}, journal = {Journal of Operations Research Society of Japan}, year = 2003, } @article{CTT100556596, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima}, title = {Implementaion and Evaluation of SDPA 6.0}, journal = {Optimization Methods and Software}, year = 2003, } @article{CTT100556597, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima}, title = {SDPARA: SemiDefinite Programming Algorithm PARAllel Version}, journal = {Parallel Computing}, year = 2003, } @article{CTT100556603, author = {Sunyoung Kim and Masakazu Kojima and Makoto Yamashita}, title = {Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint}, journal = {Optimization Methods and Software}, year = 2003, } @article{CTT100572616, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical results}, journal = {Mathematical Programming}, year = 2003, } @article{CTT100471615, author = {Masakazu Kojima and Levent Tuncel}, title = {On the Finite Convergence of Successive SDP Relaxation Methods}, journal = {European Journal of Operations Research}, year = 2002, } @article{CTT100466264, author = {Kim-Chuan Toh and Masakazu Kojima}, title = {Solving  Some Large Scale Semidenite Programs via the Conjugate Residual Method}, journal = {SIAM Journal on Optimization}, year = 2002, } @article{CTT100471637, author = {Akiko Takeda and Katsuki Fujisawa and Yusuke Fukaya and Masakazu Kojima}, title = {Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems}, journal = {Journal of Global Optimization}, year = 2002, } @article{CTT100483540, author = {Masakazu Kojima and Levent Tuncel}, title = {Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems}, journal = {Journal of Global Optimization}, year = 2002, } @article{CTT100552942, author = {Mituhiro Fukuda and Masakazu Kojima and Masayuki Shida}, title = {Lagrangian dual interior-point methods for semidefinite programs}, journal = {SIAM Journal on Optimization}, year = 2002, } @article{CTT100450921, author = {Sunyoung Kim and Masakazu Kojima}, title = {Second Order Cone Programming Relaxation of Nonconvex Quadratic Optimization Problems}, journal = {Optimization Methods and Software}, year = 2001, } @article{CTT100450919, author = {Masakazu Kojima and Akiko Takeda}, title = {Complexity Analysis of Conceptual Successive Convex Relaxation Methods for Nonconvex Sets}, journal = {Mathematics of Operations Research}, year = 2001, } @article{CTT100552939, author = {Mituhiro Fukuda and Masakazu Kojima}, title = {Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem}, journal = {Computational Optimization and Applications}, year = 2001, } @article{CTT100445309, author = {Levent Tuncel and Masakazu Kojima}, title = {Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets}, journal = {SIAM Journal on Optimization}, year = 2000, } @article{CTT100445306, author = {松本敏浩 and 小島政和 and 信太正之}, title = {穏やかな非凸計画問題の凹2次不等式条件1本付き凸計画問題への帰着}, journal = {電子情報通信学会和文論文誌}, year = 2000, } @article{CTT100445311, author = {Masakazu Kojima and Levent Tuncel}, title = {Discretization and Localization in Successive Convex Relaxation for Nonconvex Quadratic Optimization Problems}, journal = {Mathematical Programming}, year = 2000, } @article{CTT100552937, author = {Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota and Kazuhide Nakata}, title = {Exploiting sparsity in semidefinite programming via matrix completion I: General framework}, journal = {SIAM Journal on Optimization}, year = 2000, } @article{CTT100423525, author = {Masakazu KOJIMA and Masayuki SHIDA and Susumu SHINDOH}, title = {A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh-Haeberly-Overton Search Direction}, journal = {SIAM Journal on Optimization}, year = 1999, } @article{CTT100425806, author = {Masakazu KOJIMA and Masayuki SHIDA and Susumu SHINDOH}, title = {A Note on Nesterov-Todd and Kojima-Shindoh-Hara Search Directions in Semidefinite Programming}, journal = {Optimization Methods and Software}, year = 1999, } @article{CTT100423524, author = {Masakazu KOJIMA and Masayuki SHIDA and Susumu SHINDOH}, title = {Search Directions in the SDP and the Monotone SDLCP: Generalization and Inexact Computation}, journal = {Mathematical Programming}, year = 1999, } @article{CTT100423497, author = {M. Kojima and L. Tuncel}, title = {Monotonicity of Primal-Dual Interior-Point Algorithms for Semidefinite Programming Problems}, journal = {Optimization Methods and Software}, year = 1998, } @article{CTT100396356, author = {M. Kojima and M. Shida and S. Shindoh}, title = {Local Convergence of Predictor-Corrector Infeasible-Interior-Point Method for SDPs and SDLCPs}, journal = {Mathematical Programming}, year = 1998, } @article{CTT100396355, author = {M. Kojima and N. Megiddo and S. Mizuno}, title = {A Conjugate Direction Method for Approximating the Analytic Center of a Polytope}, journal = {Journal of Inequalities and Applications}, year = 1998, } @article{CTT100396354, author = {M. Shida and S. Shindoh and M. Kojima}, title = {Existence of Search Direction in Interior-Point Algorithms for the SDP and the Monotone SDLCP}, journal = {SIAM Journal on Optimization}, year = 1998, } @article{CTT100396353, author = {M. Kojima and S. Shindoh and S. Hara}, title = {Interior-Point Methods for the Monotone Linear Complementarity Problem with Symmetric Matrices}, journal = {SIAM Journal on Optimization}, year = 1997, } @article{CTT100396360, author = {T. Fujie and M. Kojima}, title = {Semidefinite Programming Relaxation for Nonconvex Quadratic Porgramming}, journal = {Journal of Global Optimization}, year = 1997, } @article{CTT100396358, author = {MASAKAZU KOJIMA}, title = {Reduction of Monotone Linear Complementarity Problems over Cones to Linear Programs over Cones}, journal = {Acta Mathematica Vietnamica}, year = 1997, } @article{CTT100396357, author = {MASAKAZU KOJIMA}, title = {Centers of Monotone Generalized Complementarity Problems}, journal = {Mathematics of Operations Reserch}, year = 1997, } @article{CTT100396351, author = {MASAKAZU KOJIMA}, title = {A Generalized Convexity and Uariateonal Inequalities for Quasiconvex Minimization}, journal = {SIAM Journal on Optimization}, year = 1996, } @article{CTT100396352, author = {MASAKAZU KOJIMA}, title = {Basic Lemmas in Polynomial-Time Infeasible-Interior-Point Methods for Linear Programs}, journal = {Annals of Operations Reseach}, year = 1996, } @article{CTT100396350, author = {MASAKAZU KOJIMA}, title = {Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming}, journal = {SIAM Journal on Optimization}, year = 1995, } @article{CTT100396349, author = {MASAKAZU KOJIMA}, title = {Global Convergence in Infeasible-Interior-Point Algorithms}, journal = {Mathematical Programming}, year = 1994, } @article{CTT100396346, author = {MASAKAZU KOJIMA}, title = {Large-Step Interior Point Algorithms for Linear Complementarity Problems}, journal = {SIAM Jornal on Optimazation}, year = 1993, } @article{CTT100396347, author = {MASAKAZU KOJIMA}, title = {A General Framework of Continuation Methods for Complementarity Problems}, journal = {Mathematics of Operations Research}, year = 1993, } @article{CTT100396348, author = {MASAKAZU KOJIMA}, title = {A primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming}, journal = {Mathematical Programming}, year = 1993, } @article{CTT100396342, author = {MASAKAZU KOJIMA}, title = {A Primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming}, journal = {Mathematical Programming}, year = 1993, } @article{CTT100396343, author = {MASAKAZU KOJIMA}, title = {On the Big Min the Affine Scaling Algorithm}, journal = {Mathematical Programming Series B}, year = 1993, } @article{CTT100396344, author = {MASAKAZU KOJIMA}, title = {A Little Theorem of the Big M in Interior Point Algorithms}, journal = {Mathematical Programming}, year = 1993, } @article{CTT100396345, author = {MASAKAZU KOJIMA}, title = {Theoretical Convergence of Large-Step Primal-Dual Interior Point Algorithms for Linear Programming}, journal = {Mathematical Programming}, year = 1993, } @article{CTT100396340, author = {MASAKAZU KOJIMA}, title = {An O(*L)Iteration Potential Reduction Algorithm for Linear Complementarity Problems}, journal = {Mathematical Programming}, year = 1991, } @article{CTT100396339, author = {MASAKAZU KOJIMA}, title = {Homotopy Continuation Methods for Nonlinear Complementarity Problems}, journal = {MAthematics of Operations Research}, year = 1991, } @article{CTT100396337, author = {MASAKAZU KOJIMA}, title = {A Polynomial-Time Algorithm for a Class of Linear Complementarity Problems}, journal = {Mathematical Programming}, year = 1989, } @article{CTT100396336, author = {MASAKAZU KOJIMA}, title = {A Unified Approach to the Implementation of Several Restart Fixed Point Algorithms and a New Variable Dimension Algorithm}, journal = {Mathematical Programming}, year = 1984, } @article{CTT100396335, author = {MASAKAZU KOJIMA}, title = {Computation of All Solutions to a System of Polynomial Equations}, journal = {Mathematical Programming}, year = 1983, } @article{CTT100396334, author = {MASAKAZU KOJIMA}, title = {Variable Dimension Algorithms : Basic Theory, Interpretations and Extensions of Some Exisiting Methods}, journal = {Mathematical Programming}, year = 1982, } @inproceedings{CTT100654937, author = {Makoto Yamashita and Masakazu Kojima}, title = {Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation}, booktitle = {}, year = 2011, } @inproceedings{CTT100654940, author = {Makoto Yamashita and Masakazu Kojima}, title = {Enclosing Ellipsoids of Semi-algebraic Sets}, booktitle = {}, year = 2010, } @inproceedings{CTT100575768, author = {Makoto Yamashita and Mituhiro Fukuda and Masakazu Kojima and Kazuhide Nakata and Katsuki Fujisawa and Kazuhiro Kobayashi and Maho Nakata}, title = {SDPA: Leading-edge software for SDP}, booktitle = {}, year = 2008, } @inproceedings{CTT100863988, author = {藤澤 克樹 and 小島 政和 and 中田 和秀 and 福田 光浩 and 山下 真 and 中田 真秀}, title = {SDPA project and new features of SDPA 7.1.0}, booktitle = {数理解析研究所講究録}, year = 2008, } @inproceedings{CTT100575951, author = {小島政和}, title = {多項式最適化問題に対する2乗多項式緩和}, booktitle = {}, year = 2008, } @inproceedings{CTT100575953, author = {Masakazu Kojima}, title = {Conversion methods for large scale SDPs to exploit their structured sparsity}, booktitle = {}, year = 2008, } @inproceedings{CTT100575954, author = {Kazuo Murota and Yoshihiro Kanno and Masakazu Kojima and Sadayoshi Kojima}, title = {A numerical algorithm for block-diagonal decomposition of matrix *-algebra}, booktitle = {}, year = 2008, } @inproceedings{CTT100575955, author = {Masakazu Kojima and Sunyoung Kim and Hayato Waki}, title = {Elimination of free variables for solving linear optimization problems efficiently}, booktitle = {}, year = 2008, } @inproceedings{CTT100575956, author = {Masakazu Kojima}, title = {Exploiting sparsity in polynomial optimization problems}, booktitle = {}, year = 2007, } @inproceedings{CTT100575957, author = {Masakazu Kojima}, title = {Polyhedral homotopy methods vs semidefinite programming relaxations for problems involving polynomials}, booktitle = {}, year = 2007, } @inproceedings{CTT100575952, author = {小島政和}, title = {多項式最適化問題の半正定値計画緩和 --- 疎性の活用 ---}, booktitle = {}, year = 2007, } @inproceedings{CTT100575958, author = {Masakazu Kojima}, title = {Polyhedral homotopy methods vs semidefinite programming relaxations for problems involving polynomials}, booktitle = {}, year = 2007, } @inproceedings{CTT100575959, author = {Masakazu Kojima}, title = {Sparsity in polynomial optimization}, booktitle = {}, year = 2007, } @inproceedings{CTT100575145, author = {Mituhiro Fukuda and Masakazu Kojima and Makoto Yamashita}, title = {Prospects on copositive programming}, booktitle = {}, year = 2006, } @inproceedings{CTT100575141, author = {Mituhiro Fukuda and Masakazu Kojima and Makoto Yamashita}, title = {Computational prospects on copositive programming}, booktitle = {}, year = 2006, } @inproceedings{CTT100654944, author = {Makoto Yamashita and Mituhiro Fukuda and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata and Maho Nakata}, title = {Large-scale semidefinite programming from quantum chemistry}, booktitle = {}, year = 2006, } @inproceedings{CTT100654948, author = {Makoto Yamashita and Mituhiro Fukuda and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {Parallel Interior-Point Methods for Large Semi-Definite Programming}, booktitle = {}, year = 2006, } @inproceedings{CTT100654949, author = {Makoto Yamashita and Mituhiro Fukuda and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {SDPA(SemiDefinite Programming Algorithm) and its Parallel/Completion versions}, booktitle = {}, year = 2005, } @inproceedings{CTT100654950, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {Parallel Implementation for SemiDefinite Programming with Positive Definite Matrix Completion}, booktitle = {}, year = 2004, } @inproceedings{CTT100654952, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {Parallel Implementation of Interior-Point Methods for SemiDefinite Program}, booktitle = {}, year = 2004, } @inproceedings{CTT100806323, author = {中田 和秀 and 山下 真 and 藤沢 克樹 and 小島 政和}, title = {半正定値計画に対する行列補完型主双対内点法の並列化}, booktitle = {}, year = 2004, } @inproceedings{CTT100654953, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {Primal-Dual Interior-Point Methods of Semidefinite Programs}, booktitle = {}, year = 2004, } @inproceedings{CTT100556600, author = {Katsuki Fujisawa and Masakazu Kojima and Akiko Takeda and Makoto Yamashita}, title = {High Performance Grid and Cluster Computing for Some Optimization Problems}, booktitle = {Proceedings of SAINT 2004 Work Shops}, year = 2004, } @inproceedings{CTT100806097, author = {Kazuhide Nakata and Katsuki Fujisawa and Masakazu Kojima and Makoto Yamashita}, title = {Parallel Semidefinite Programming Algorithm Using Matrix Completion}}, booktitle = {}, year = 2003, } @inproceedings{CTT100806330, author = {Masakazu Kojima and Kazuhide Nakata and Katsuki Fujisawa and Makoto Yamashita}, title = {Parallel implementation of primal-dual interior-point methods for semidefinite programs}, booktitle = {}, year = 2003, } @inproceedings{CTT100654955, author = {Makoto Yamashita and Katsuki Fujisawa and Masakazu Kojima}, title = {SDPARA (SemiDefinite Programming Algorithm PARAllel version)}, booktitle = {}, year = 2002, } @inproceedings{CTT100806098, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima}}, title = {Using the conjugate gradient method in the linear equation for interior-points methods of semidefinite programs}, booktitle = {}, year = 2002, } @inproceedings{CTT100806099, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting Sparsity in Semidefinite Programming via Matrix Completion}, booktitle = {}, year = 2001, } @inproceedings{CTT100863987, author = {藤沢 克樹 and 武田 朗子 and 小島 政和 and 中田 和秀}, title = {広域分散コンピューティング環境における数理計画ソフトウェアSDPA}, booktitle = {情報処理学会研究報告. HPC}, year = 2001, } @inproceedings{CTT100806320, author = {中田 和秀 and 藤沢 克樹 and 福田 光浩 and 小島 政和 and 室田 一雄}, title = {半正定値計画問題に対する行列補完理論の適用}, booktitle = {}, year = 2000, } @inproceedings{CTT100806101, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results}, booktitle = {}, year = 2000, } @inproceedings{CTT100806100, author = {Kazuhide Nakata and Shao-Liang Zhang and Masakazu Kojima}, title = {Incomplete QR Preconditioner for Solving Large and Dense Linear Systems In Semidefinite Programming}, booktitle = {}, year = 2000, } @inproceedings{CTT100806331, author = {Masakazu Kojima and Mituhiro Fukuda and Kazuo Murota and Kazuhide Nakata}, title = {Interior-point methods for semidefinite programs using matrix completion}, booktitle = {}, year = 2000, } @inproceedings{CTT100806324, author = {Mituhiro Fukuda and Kazuhide Nakata and Katsuki Fujisawa and Masakazu Kojima and Kazuo Murota}, title = {Solving Sparse Semidefinite Programs by Matrix Completion (part I)}, booktitle = {}, year = 2000, } @inproceedings{CTT100806319, author = {中田 和秀 and 藤沢 克樹 and 福田 光浩 and 小島 政和 and 室田 一雄}, title = {行列補完に基づく半正定値計画問題の疎性について}, booktitle = {}, year = 2000, } @inproceedings{CTT100552929, author = {Akiko Takeda and Yang Dai and Mituhiro Fukuda and Masakazu Kojima}, title = {Towards implementations of successive convex relaxation methods for nonconvex quadratic optimization problems}, booktitle = {Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems (P. M. Pardalos, Ed.)}, year = 2000, } @inproceedings{CTT100773716, author = {藤沢 克樹 and 武田 朗子 and 小島 政和 and 中田 和秀}, title = {半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム}, booktitle = {統計数理研究所共同研究レポート}, year = 2000, } @inproceedings{CTT100809511, author = {藤沢 克樹 and 武田 朗子 and 小島 政和 and 中田 和秀}, title = {半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム}, booktitle = {数理解析研究所講究録}, year = 2000, } @inproceedings{CTT100773715, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Matrix Completion and Semidefinite Programming}, booktitle = {統計数理研究所共同研究レポート}, year = 2000, } @inproceedings{CTT100806318, author = {Kazuhide Nakata and Shao-Liang Zhang and Masakazu Kojima}, title = {Krylov-subspace methods for large semidefinite programming}, booktitle = {}, year = 2000, } @inproceedings{CTT100773717, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Solving Sparse Semidefinite Programs by Matrix Completion (part II)}, booktitle = {数理解析研究所講究録}, year = 2000, } @inproceedings{CTT100814252, author = {張 紹良 and 中田 和秀 and 小島 政和}, title = {半正定値計画問題に現れる密行列に対する前処理}, booktitle = {}, year = 1999, } @inproceedings{CTT100806102, author = {Kazuhide Nakata and Shao-Liang Zhang and Masakazu Kojima}, title = {Preconditioned Conjugate Gradient Methods for Large Scale and Dense Linear Systems in Semidefinite Programming}, booktitle = {}, year = 1999, } @inproceedings{CTT100806317, author = {中田 和秀 and 張 紹良 and 小島 政和}, title = {半正定値計画問題に適用する共役勾配法の前処理について}, booktitle = {}, year = 1999, } @inproceedings{CTT100814253, author = {Shao-Liang Zhang and Masakazu Kojima and Kazuhide Nakata}, title = {Incomplete orthogonalization preconditioner for solving large and dense linear systems which arise from semidefinite programming}, booktitle = {}, year = 1999, } @inproceedings{CTT100773718, author = {中田 和秀 and 張 紹良 and 小島 政和}, title = {半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法}, booktitle = {数理解析研究所講究録}, year = 1999, } @inproceedings{CTT100773719, author = {藤沢 克樹 and 小島 政和 and 中田 和秀}, title = {半正定値計画問題に対する内点法ソフトウェア}, booktitle = {数理解析研究所講究録}, year = 1999, } @inproceedings{CTT100773720, author = {中田 和秀 and 藤沢 克樹 and 小島 政和}, title = {Semidefinite Programming with the Conjugate Gradient Method}, booktitle = {統計数理研究所共同研究レポート}, year = 1998, } @inproceedings{CTT100806332, author = {Masakazu Kojima and Katsuki Fujisawa and Kazuhide Nakata}, title = {Exploiting sparcity in primal-dual interior-point methods for semidefinite programming}, booktitle = {}, year = 1997, } @inproceedings{CTT100809218, author = {Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuhide Nakata}, title = {Numerical Evaluation of the SDPA (SemiDefinite Programming Algorithm)}, booktitle = {}, year = 1997, } @misc{CTT100806344, author = {Katsuki Fujisawa and Mituhiro Fukuda and Kazuhiro Kobayashi and Masakazu Kojima and Kazuhide Nakata and Maho Nakata and Makoto Yamashita}, title = {SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 7.0.5}, year = 2008, } @misc{CTT100806343, author = {Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuhide Nakata and Makoto Yamashita}, title = {SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's Manual --- Version 6.10}, year = 2004, } @misc{CTT100806342, author = {Satoshi Matsuyama and Satoshi Nakamura and Katsuki Fujisawa and Kazuhide Nakata and Masakazu Kojima}, title = {SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's Manual Version 1.00}, year = 2000, } @misc{CTT100806341, author = {Katsuki Fujisawa and Masakazu Kojima and Kazuhide Nakata}, title = {SDPA (Semidefinite Programming Algorithm) - User's Manual -}, year = 1999, } @misc{CTT100594987, author = {MASAKAZU KOJIMA}, title = {Computational Methods for Solving the Nonlinear Complementarity Problem}, year = 1974, } @phdthesis{CTT100594987, author = {MASAKAZU KOJIMA}, title = {Computational Methods for Solving the Nonlinear Complementarity Problem}, school = {慶應義塾大学大学院工学研究科}, year = 1974, }