SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Applied Numerical Mathematics

Volumn 41, Issue 1, 2002, Pages 235-245

Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from Semidefinite Programming

(3) Zhang, Shao Liang a Nakata, Kazuhide a Kojima, Masakazu b

a UNIVERSITY OF TOKYO (Japan)

b TOKYO INSTITUTE OF TECHNOLOGY (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATA STORAGE EQUIPMENT; GRADIENT METHODS; LINEAR SYSTEMS;

SEMIDEFINITE PROGRAMMING (SDP);

LINEAR PROGRAMMING;

EID: 0036533068 PISSN: 01689274 EISSN: None Source Type: Journal
DOI: 10.1016/S0168-9274(01)00119-2 Document Type: Conference Paper

Times cited : (2)

References (25)

1
- 0003413760
- Comp. Sci. Dept., New York University
- (1997) SDPpack - User's Guide
- Alizadeh, F.¹ Haeberly, J.-P.A.² Nayakkankuppam, M.V.³ Overton, M.L.⁴ Schmieta, S.⁵

2
- 0032327612
- Primal-dual interior-point methods for semidefinite programming: Convergence rates, stability and numerical results
- (1998) SIAM J. Optim. , vol.8 , pp. 746-768
- Alizadeh, F.¹ Haeberly, J.-P.A.² Overton, M.L.³

3
- 0033296702
- (1999) CSDP 2.3 User's Guide, Optimization Methods and Software , vol.11-12 , pp. 597-611
- Borchers, B.¹

4
- 0003694452
- Technical Report B-308, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo
- (1995) SDPA (Semidefinite Programming Algorithm) - User's Manual
- Fujisawa, K.¹ Kojima, M.² Nakata, K.³

5
- 0000609227
- Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
- (1997) Math. Programming , vol.79 , pp. 235-253
- Fujisawa, K.¹ Kojima, M.² Nakata, K.³

6
- 0000419029
- Numerical evaluation of SDPA (SemiDefinite Programming Algorithm)
- H. Frenk et al. (Eds.), Kluwer Academic Publishers, Dordrecht
- (1999) High Performance Optimization , pp. 267-301
- Fujisawa, K.¹ Fukuda, M.² Kojima, M.³ Nakata, K.⁴

7
- 0030303838
- An interior-point method for semidefinite programming
- (1996) SIAM J. Optim. , vol.6 , pp. 342-361
- Helmberg, C.¹ Rendl, F.² Vanderbei, R.J.³ Wolkowicz, H.⁴

8
- 0000135303
- Methods of conjugate gradients for solving linear systems
- (1952) J. Res. Nat. Bur. Standards , vol.49 , pp. 409-435
- Hestenes, M.R.¹ Stiefel, E.²

9
- 0008402128
- TA = b
- (1984) SIAM J. Sci. Statist. Comput. , vol.5 , pp. 978-987
- Jennings, A.¹ Ajiz, M.A.²

10
- 0031542833
- Interior-point methods for the monotone semidefinite linear complementarity problems
- (1997) SIAM J. Optim. , vol.7 , pp. 86-125
- Kojima, M.¹ Shindoh, S.² Hara, S.³

11
- 0002814189
- Solution of systems of linear equations by minimized iterations
- (1952) J. Res. Nat. Bur. Standards , vol.49 , pp. 33-53
- Lanczos, C.¹

12
- 0003825813
- Technical report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI
- (1997) On solving large-scale semidefinite programming problems - A case study of quadratic assignment problem
- Lin, C.¹ Saigal, R.²

13
- 84966225158
- An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
- (1977) Math. Comput. , vol.31 , pp. 148-162
- Meijerink, J.A.¹ Van der Vorst, H.A.²

14
- 0031285899
- Primal-dual path-following algorithms for semidefinite programming
- (1997) SIAM J. Optim. , vol.7 , pp. 663-678
- Monteiro, R.D.C.¹

15
- 0001343365
- A unified analysis for a class of path-following primal-dual interior-point algorithms for semidefinite programming
- (1998) Math. Programming , vol.81 , pp. 281-299
- Monteiro, R.D.C.¹ Zhang, Y.²

16
- 0000304272
- Using the conjugate gradient method in interior-point methods for semidefinite programs
- in Japanese
- (1998) Proceedings of the Institute of Statistical Mathematics , vol.46 , pp. 297-316
- Nakata, K.¹ Fujisawa, K.² Kojima, M.³

17
- 0003976247
- Department of Mathematics, University of Iowa, Iowa City, IA
- (1997) SDPHA - A MATLAB implementation of homogeneous interior-point algorithms for semidefinite programming
- Potra, F.A.¹ Sheng, R.² Brixius, N.³

18
- 0002598644
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- (1988) J. Comput. Appl. Math. , vol.24 , pp. 89-105
- Saad, Y.¹

19
- 0003974755
- Dept. of Mathematics, National University of Singapore, Singapore
- (1996) SDPT3 - A MATLAB software package for semidefinite programming
- Toh, K.C.¹ Todd, M.J.² Tütüncü, R.H.³

20
- 0003870519
- Stanford University, Stanford, CA
- SP: Software for Semidefinite Programming, User's Guide, Beta version , pp. 994
- Vandenberghe, L.¹ Boyd, S.²

21
- 0030106462
- Semidefinite programming
- (1996) SIAM Rev. , vol.38 , pp. 49-95
- Vandenberghe, L.¹ Boyd, S.²

22
- 0031082735
- CIMGS: An incomplete orthogonal factorization preconditioner
- (1997) SIAM J. Sci. Comput. , vol.18 , pp. 516-536
- Wang, X.¹ Gallivan, K.A.² Bramley, R.³

23
- 0003459671
- SIAM, Philadelphia, PA
- (1997) Primal-Dual Interior-Point Methods
- Wright, S.J.¹

24
- 0004233172
- Semidefinite programming relaxation for the quadratic assignment problem
- Department of Combinatorics and Optimization, University of Waterloo
- (1996) CORR Report , vol.95 , Issue.27
- Zhao, Q.¹ Karisch, S.E.² Rendl, F.³ Wolkowicz, H.⁴

25
- 0023856021
- Solving large and sparse linear least squares problems by conjugate gradient algorithm
- (1988) Comput. Math. Appl. , vol.15 , pp. 185-202
- Zlatev, Z.¹ Nielson, H.B.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.