Masakazu Kojima

	2011
34		Sunyoung Kim, Masakazu Kojima, Martin Mevissen, Makoto Yamashita: Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion. Math. Program. 129(1): 33-68 (2011)
	2010
33		Masakazu Kojima: Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems. ICMS 2010: 4-9
32		Martin Mevissen, Masakazu Kojima: Sdp Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems. APJOR 27(1): 15-38 (2010)
31		Sunyoung Kim, Masakazu Kojima: Solving polynomial least squares problems via semidefinite programming relaxations. J. Global Optimization 46(1): 1-23 (2010)
	2009
30		Sunyoung Kim, Masakazu Kojima, Philippe L. Toint: Recognizing underlying sparsity in optimization. Math. Program. 119(2): 273-303 (2009)
29		Sunyoung Kim, Masakazu Kojima, Hayato Waki: Exploiting Sparsity in SDP Relaxation for Sensor Network Localization. SIAM Journal on Optimization 20(1): 192-215 (2009)
	2008
28		Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto: Algorithm 883: SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems. ACM Trans. Math. Softw. 35(2): (2008)
	2007
27		Tomohiko Mizutani, Akiko Takeda, Masakazu Kojima: Dynamic Enumeration of All Mixed Cells. Discrete & Computational Geometry 37(3): 351-367 (2007)
26		Masakazu Kojima, Masakazu Muramatsu: An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones. Math. Program. 110(2): 315-336 (2007)
	2006
25		Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima: A parallel primal-dual interior-point method for semidefinite programs using positive definite matrix completion. Parallel Computing 32(1): 24-43 (2006)
24		Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu: Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity. SIAM Journal on Optimization 17(1): 218-242 (2006)
	2005
23		Masakazu Kojima, Sunyoung Kim, Hayato Waki: Sparsity in sums of squares of polynomials. Math. Program. 103(1): 45-62 (2005)
22		Sunyoung Kim, Masakazu Kojima, Hayato Waki: Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems. SIAM Journal on Optimization 15(3): 697-719 (2005)
	2004
21		Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda, Makoto Yamashita: High Performance Grid and Cluster Computing for Some Optimization Problems. SAINT Workshops 2004: 612-615
20		Takayuki Gunji, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, Katsuki Fujisawa, Tomohiko Mizutani: PHoM - a Polyhedral Homotopy Continuation Method for Polynomial Systems. Computing 73(1): 57-77 (2004)
	2003
19		Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima: SDPARA: SemiDefinite Programming Algorithm paRAllel version. Parallel Computing 29(8): 1053-1067 (2003)
	2002
18		Masakazu Kojima, Levent Tunçel: On the finite convergence of successive SDP relaxation methods. European Journal of Operational Research 143(2): 325-341 (2002)
17		Kim-Chuan Toh, Masakazu Kojima: Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method. SIAM Journal on Optimization 12(3): 669-691 (2002)
16		Mituhiro Fukuda, Masakazu Kojima, Masayuki Shida: Lagrangian Dual Interior-Point Methods for Semidefinite Programs. SIAM Journal on Optimization 12(4): 1007-1031 (2002)
	2001
15		Masakazu Kojima, Akiko Takeda: Complexity Analysis of Successive Convex Relaxation Methods for Nonconvex Sets. Math. Oper. Res. 26(3): 519-542 (2001)
14		Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, Kazuhide Nakata: Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework. SIAM Journal on Optimization 11(3): 647-674 (2001)
	2000
13		Masakazu Kojima, Levent Tunçel: Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets. SIAM Journal on Optimization 10(3): 750-778 (2000)
	1998
12		Masakazu Kojima, Masayuki Shida, Susumu Shindoh: Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs. Math. Program. 80: 129-160 (1998)
	1997
11		Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata: Exploiting sparsity in primal-dual interior-point methods for semidefinite programming. Math. Program. 79: 235-253 (1997)
	1994
10		Masakazu Kojima, Toshihito Noma, Akiko Yoshise: Global convergence in infeasible-interior-point algorithms. Math. Program. 65: 43-72 (1994)
	1993
9		Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno: Theoretical convergence of large-step primal-dual interior point algorithms for linear programming. Math. Program. 59: 1-21 (1993)
8		Masakazu Kojima, Shinji Mizuno, Akiko Yoshise: A little theorem of the big Mu in interior point algorithms. Math. Program. 59: 361-375 (1993)
7		Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno: A primal-dual infeasible-interior-point algorithm for linear programming. Math. Program. 61: 263-280 (1993)
6		Tohru Ishihara, Masakazu Kojima: On the big Mu in the affine scaling algorithm. Math. Program. 62: 85-93 (1993)
	1992
5		Masakazu Kojima, Nimrod Megiddo, Yinyu Ye: An interior point potential reduction algorithm for the linear complementarity problem. Math. Program. 54: 267-279 (1992)
	1991
4		Masakazu Kojima, Nimrod Megiddo, Toshihito Noma, Akiko Yoshise: A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems Springer 1991
3		Masakazu Kojima, Shinji Mizuno, Akiko Yoshise: An O(square root(n) * L) iteration potential reduction algorithm for linear complementarity problems. Math. Program. 50: 331-342 (1991)
	1990
2		Masakazu Kojima, Shinji Mizuno, Akiko Yoshise: Ellipsoids that Contain All the Solutions of a Positive Semi-Definite Linear Complementarity Problem. Math. Program. 48: 415-435 (1990)
	1986
1		Masakazu Kojima: Determining Basic Variables of Optimal Solutions in Karmarkar's New LP Algorithm. Algorithmica 1(4): 499-515 (1986)

Coauthor Index

1	Katsuki Fujisawa	[11] [19] [20] [21] [25]
2	Mituhiro Fukuda	[14] [16]
3	Takayuki Gunji	[20]
4	Tohru Ishihara	[6]
5	Sunyoung Kim	[20] [22] [23] [24] [28] [29] [30] [31] [34]
6	Nimrod Megiddo	[4] [5] [7] [9]
7	Martin Mevissen	[32] [34]
8	Shinji Mizuno	[2] [3] [7] [8] [9]
9	Tomohiko Mizutani	[20] [27]
10	Masakazu Muramatsu	[24] [26] [28]
11	Kazuo Murota	[14]
12	Kazuhide Nakata	[11] [14] [25]
13	Toshihito Noma	[4] [10]
14	Masayuki Shida	[12] [16]
15	Susumu Shindoh	[12]
16	Hiroshi Sugimoto	[28]
17	Akiko Takeda	[15] [20] [21] [27]
18	Kim-Chuan Toh	[17]
19	Philippe L. Toint	[30]
20	Levent Tunçel	[13] [18]
21	Hayato Waki	[22] [23] [24] [28] [29]
22	Makoto Yamashita	[19] [21] [25] [34]
23	Yinyu Ye	[5]
24	Akiko Yoshise	[2] [3] [4] [8] [10]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page