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

메뉴 건너뛰기

Computational Optimization and Applications

Volumn 21, Issue 3, 2002, Pages 301-310

A note on the calculation of step-lengths in interior-point methods for semidefinite programming

(1) Toh, Kim Chuan a

a NATIONAL UNIVERSITY OF SINGAPORE (Singapore)

Author keywords

Interior point methods; Lanczos iteration; Semidefinite programming; Step length

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CALCULATIONS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA; VECTORS;

BACKTRACKING METHOD; CHOLESKY FACTORIZATION; INTERIOR POINT METHODS; LANCZOS ITERATION; SEMIDEFINITE PROGRAMMING; STEP LENGTHS;

MATHEMATICAL PROGRAMMING;

EID: 0036498567 PISSN: 09266003 EISSN: None Source Type: Journal
DOI: 10.1023/A:1013777203597 Document Type: Article

Times cited : (19)

References (23)

1
- 0003413760
- SDPPACK user's guide
- Computer Science Department, NYU, New York, Technical Report, June
- (1997)
- 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. Optimization , vol.8 , pp. 746-768
- Alizadeh, F.¹ Haeberly, J.A.² Overton, M.³

3
- 0005583334
- Iterative methods for the computation of a few eigenvalues of a large symmetric matrix
- (1998) Electron. Trans. Numer. Anal. , vol.7 , pp. 124-140
- Baglama, J.¹ Calvetti, D.² Reichel, L.³

4
- 0033294696
- Mixed linear and semidefinite programming for combinatorial and quadratic optimization
- (1999) Optimization Methods and Software , vol.11-12 , pp. 515-544
- Benson, S.J.¹ Ye, Y.² Zhang, X.³

5
- 0039772219
- Solving large-scale sparse semidefinite programs for combinatorial optimization
- (2000) SIAM J. Optimization , vol.10 , pp. 443-461
- Benson, S.J.¹ Ye, Y.² Zhang, X.³

6
- 0033295839
- SDPLIB 1.2 a library of semidefinite programming test problems
- (1999) Optimization Methods and Software , vol.11-12 , pp. 683-690
- Borchers, B.¹

7
- 0033295981
- CSDP, a C library for semidefinite programming
- (1999) Optimization Methods and Software , vol.11-12 , pp. 613-623
- Borchers, B.¹

8
- 0008524061
- Solving semidefinite programming in mathematica
- Department of Mathematics, University of Iowa, Reports on Computational Mathematics, No 97/1996, October
- (1996)
- Brixius, N.¹ Potra, F.A.² Sheng, R.³

9
- 0033294941
- SDPHA: A Matlab implementation of homogeneous interior-point algorithms for semidefinite programming, optimization methods and software
- (1999) , vol.11-12 , pp. 583-596
- Brixius, N.¹ Potra, F.A.² Sheng, R.³

10
- 0003694452
- SDPA (semidefinite programming algorithm) user's manual-version 4.10
- Department of Mathematical and Computing Science, Tokyo Institute of Technology, Research Report, Tokyo, May; in pub/OpRes/software/SDPA
- (1998)
- Fujisawa, K.¹ Kojima, M.² Nakata, K.³

11
- 0004236492
- Johns Hopkins University Press: Baltimore, MD
- (1989) Matrix Computations, 2nd Ed.
- Golub, G.H.¹ Van Loan, C.F.²

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

13
- 1642278713
- On the upper and lower bounds of eigenvalues
- (1949) J. Phys. Soc. Japan , vol.4 , pp. 334-339
- Kato, T.¹

14
- 0031542833
- Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices
- (1997) SIAM J. Optimization , vol.7 , pp. 86-125
- Kojima, M.¹ Shindoh, S.² Hara, S.³

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

16
- 1642633464
- Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants
- (1999) Optimization Methods and Software , vol.11-12 , pp. 91-140
- Monteiro, R.D.C.¹ Zanjacomo, P.R.²

17
- 0003668665
- Prentice Hall: Englewood Cliffs, NJ
- (1980) The Symmetric Eigenvalue Problem
- Parlett, B.N.¹

18
- 0029425729
- Max-min eigenvalue problems, primal-dual interior point algorithms, and trust region subproblems
- (1995) Optimization Methods and Software , vol.5 , pp. 1-16
- Rendl, F.¹ Vanderberi, R.J.² Wolkowicz, H.³

19
- 0003521777
- Manchester University Press: Manchester, UK
- (1992) Numerical Methods for Large Eigenvalue Problems
- Saad, Y.¹

20
- 0033296299
- Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones
- (1999) Optimization Methods and Software , vol.11-12 , pp. 625-653
- Sturm, J.F.¹

21
- 0008477857
- The accuracy of Rayleigh's method of calculating the natural frequencies of vibrating systems
- (1958) Proc. Roy. Soc. London Ser. A , vol.211 , pp. 204-224
- Temple, G.¹

22
- 0032359979
- On the Nesterov-Todd direction in semidefinite programming
- (1998) SIAM J. Optimization , vol.8 , pp. 769-796
- Todd, M.J.¹ Toh, K.C.² Tütüncü, R.H.³

23
- 0033295027
- SDPT3-a Matlab software package for semidefinite programming, version 1.3
- (1999) Optimization Methods and Software , vol.11-12 , pp. 545-581
- Toh, K.C.¹ Todd, M.J.² Tütüncü, R.H.³

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