메뉴 건너뛰기




Volumn 112, Issue 1, 2008, Pages 221-254

An inexact primal-dual path following algorithm for convex quadratic SDP

Author keywords

Inexact search direction; Interior point method; Krylov iterative method; Semidefinite least squares; Semidefinite programming

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

EID: 34547439695     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0088-y     Document Type: Conference Paper
Times cited : (99)

References (32)
  • 1
    • 0002740666 scopus 로고    scopus 로고
    • Solving Euclidean distance matrix completion problems via semidefinite programming
    • Alfakih A.Y., Khandani A. and Wolkowicz H. (1999). Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 12: 13-30
    • (1999) Comput. Optim. Appl. , vol.12 , pp. 13-30
    • Alfakih, A.Y.1    Khandani, A.2    Wolkowicz, H.3
  • 2
    • 0031141136 scopus 로고    scopus 로고
    • Complementarity and nondegeneracy in semidefinite programming.
    • Alizadeh F., Haeberly J.-P.A. and Overton M.L. (1997). Complementarity and nondegeneracy in semidefinite programming. Math. Program. 77: 111-128
    • (1997) Math. Program. , vol.77 , pp. 111-128
    • Alizadeh, F.1    Haeberly, J.-P.A.2    Overton, M.L.3
  • 3
    • 0032327612 scopus 로고    scopus 로고
    • Primal-dual interior-point methods for semidefinite programming: Convergence results, stability and numerical results
    • Alizadeh F., Haeberly J.-P.A. and Overton M.L. (1998). Primal-dual interior-point methods for semidefinite programming: convergence results, stability and numerical results. SIAM J. Optim. 8: 746-768
    • (1998) SIAM J. Optim. , vol.8 , pp. 746-768
    • Alizadeh, F.1    Haeberly, J.-P.A.2    Overton, M.L.3
  • 5
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle point problems
    • Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 1-137 (2005)
    • (2005) Acta Numer. , pp. 1-137
    • Benzi, M.1    Golub, G.H.2    Liesen, J.3
  • 6
    • 33645533824 scopus 로고    scopus 로고
    • On the eigenvalues of a class of saddle point matrices
    • Benzi M. and Simoncini V. (2006). On the eigenvalues of a class of saddle point matrices. Numer. Math. 103: 173-196
    • (2006) Numer. Math. , vol.103 , pp. 173-196
    • Benzi, M.1    Simoncini, V.2
  • 7
    • 3543086890 scopus 로고    scopus 로고
    • Preconditioning indefinite systems in interior point methods for optimization
    • Bergamaschi L., Gondzio J. and Zilli G. (2004). Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28: 149-171
    • (2004) Comput. Optim. Appl. , vol.28 , pp. 149-171
    • Bergamaschi, L.1    Gondzio, J.2    Zilli, G.3
  • 9
    • 0001232734 scopus 로고
    • Norm inequalities for partitioned operators and an application
    • Bhatia R. and Kittaneh F. (1990). Norm inequalities for partitioned operators and an application. Math. Ann. 287: 719-726
    • (1990) Math. Ann. , vol.287 , pp. 719-726
    • Bhatia, R.1    Kittaneh, F.2
  • 10
    • 0346448948 scopus 로고    scopus 로고
    • Solving a class of semidefinite programs via nonlinear programming
    • Burer S., Monteiro R.D.C. and Zhang Y. (2002). Solving a class of semidefinite programs via nonlinear programming. Math. Program. 93: 97-122
    • (2002) Math. Program. , vol.93 , pp. 97-122
    • Burer, S.1    Monteiro, R.D.C.2    Zhang, Y.3
  • 12
    • 0000609227 scopus 로고    scopus 로고
    • Exploiting sparsity in primal-dual interior-point method for semidefinite programming
    • Fujisawa K., Kojima M. and Nakata K. (1997). Exploiting sparsity in primal-dual interior-point method for semidefinite programming. Math. Program. 79: 235-253
    • (1997) Math. Program. , vol.79 , pp. 235-253
    • Fujisawa, K.1    Kojima, M.2    Nakata, K.3
  • 13
    • 12344320076 scopus 로고    scopus 로고
    • Limiting behaviour of the central path in semidefinite optimization
    • Halicka M., Roos C. and Klerk E. (2005). Limiting behaviour of the central path in semidefinite optimization. Optim. Methods Softw. 20: 99-113
    • (2005) Optim. Methods Softw. , vol.20 , pp. 99-113
    • Halicka, M.1    De Klerk, E.2    Roos, C.3
  • 14
    • 0344153904 scopus 로고    scopus 로고
    • Computing the nearest correlation matrix-a problem from finance
    • Higham N.J. (2002). Computing the nearest correlation matrix-a problem from finance. IMA J. Numer. Anal. 22: 329-343
    • (2002) IMA J. Numer. Anal. , vol.22 , pp. 329-343
    • Higham, N.J.1
  • 15
    • 0004151494 scopus 로고    scopus 로고
    • Cambridge University Press, Cambridge
    • Horn, R., Johnson, C. Matrix Analysis. Cambridge University Press, Cambridge (1998)
    • (1998) Matrix Analysis
    • Horn, R.1    Johnson, C.2
  • 16
    • 0034145598 scopus 로고    scopus 로고
    • Constraint preconditioning for indefinite linear systems
    • Keller C., Gould N.I.M. and Wathen A.J. (2000). Constraint preconditioning for indefinite linear systems. Matrix Anal. Appl. 21: 1300-1317
    • (2000) Matrix Anal. Appl. , vol.21 , pp. 1300-1317
    • Keller, C.1    Gould, N.I.M.2    Wathen, A.J.3
  • 17
    • 0031542833 scopus 로고    scopus 로고
    • Interior-point methods for the monotone linear complementarity problem in symmetric matrices
    • Kojima M., Shindoh S. and Hara S. (1997). Interior-point methods for the monotone linear complementarity problem in symmetric matrices. SIAM J. Optim. 7: 86-125
    • (1997) SIAM J. Optim. , vol.7 , pp. 86-125
    • Kojima, M.1    Shindoh, S.2    Hara, S.3
  • 18
    • 10944260103 scopus 로고    scopus 로고
    • Local compliance estimation via positive semidefinite constrained least sqaures
    • Krislock N., Lang J., Varah J., Pai D.K. and Seidel H.-P. (2004). Local compliance estimation via positive semidefinite constrained least sqaures. IEEE Trans. Robot. 20: 1007-1011
    • (2004) IEEE Trans. Robot. , vol.20 , pp. 1007-1011
    • Krislock, N.1    Lang, J.2    Varah, J.3    Pai, D.K.4    Seidel, H.-P.5
  • 19
    • 10044267924 scopus 로고    scopus 로고
    • A Kronecker product approximate preconditioner for SANs
    • Langville A.N. and Stewart W.J. (2004). A Kronecker product approximate preconditioner for SANs. Numer. Linear Algebra Appl. 11: 723-752
    • (2004) Numer. Linear Algebra Appl. , vol.11 , pp. 723-752
    • Langville, A.N.1    Stewart, W.J.2
  • 20
    • 0032345991 scopus 로고    scopus 로고
    • Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming
    • Luo Z.-Q., Sturm J.F. and Zhang S. (1998). Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming. SIAM J. Optim. 8: 59-81
    • (1998) SIAM J. Optim. , vol.8 , pp. 59-81
    • Luo, Z.-Q.1    Sturm, J.F.2    Zhang, S.3
  • 21
    • 14544268199 scopus 로고    scopus 로고
    • A dual approach to semidefinite least-squares problems
    • Malick J. (2004). A dual approach to semidefinite least-squares problems. SIAM J. Matrix Anal. Appl. 26: 272-284
    • (2004) SIAM J. Matrix Anal. Appl. , vol.26 , pp. 272-284
    • Malick, J.1
  • 22
    • 1642633464 scopus 로고    scopus 로고
    • Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants.
    • 12
    • Monteiro R.D.C. and Zanjácomo P.R. (1999). Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants. Optim. Methods Softw. 11(12): 91-140
    • (1999) Optim. Methods Softw. , vol.11 , pp. 91-140
    • Monteiro, R.D.C.1    Zanjácomo, P.R.2
  • 23
    • 0035729262 scopus 로고    scopus 로고
    • A predictor-corrector algorithm for QSDP combining Dikin-type and Newton centering steps
    • Nie J.W. and Yuan Y.X. (2001). A predictor-corrector algorithm for QSDP combining Dikin-type and Newton centering steps. Ann. Oper. Res. 103: 115-133
    • (2001) Ann. Oper. Res. , vol.103 , pp. 115-133
    • Nie, J.W.1    Yuan, Y.X.2
  • 24
    • 0037057364 scopus 로고    scopus 로고
    • An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations
    • Phoon K.K., Toh K.C., Chan S.H. and Lee F.H. (2002). An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations. Int. J. Numer. Methods in Eng. 55: 377-400
    • (2002) Int. J. Numer. Methods in Eng. , vol.55 , pp. 377-400
    • Phoon, K.K.1    Toh, K.C.2    Chan, S.H.3    Lee, F.H.4
  • 25
    • 34247364678 scopus 로고    scopus 로고
    • A quadratically convergent Newton method for computing the nearest correlation matrix
    • Qi H. and Sun D. (2006). A quadratically convergent Newton method for computing the nearest correlation matrix. SIAM J. Matrix Anal. Appl. 28: 360-385
    • (2006) SIAM J. Matrix Anal. Appl. , vol.28 , pp. 360-385
    • Qi, H.1    Sun, D.2
  • 27
    • 0032359979 scopus 로고    scopus 로고
    • On the Nesterov-Todd direction in semidefinite programming.
    • Todd M.J., Toh K.C. and Tütüncü R.H. (1998). On the Nesterov-Todd direction in semidefinite programming. SIAM J. Optim. 8: 769-796
    • (1998) SIAM J. Optim. , vol.8 , pp. 769-796
    • Todd, M.J.1    Toh, K.C.2    Tütüncü, R.H.3
  • 28
    • 3142570751 scopus 로고    scopus 로고
    • Block preconditioners for symmetric indefinite linear systems
    • Toh K.C., Phoon K.K. and Chan S.H. (2004). Block preconditioners for symmetric indefinite linear systems. Int. J. Numer. Methods Eng. 60: 1361-1381
    • (2004) Int. J. Numer. Methods Eng. , vol.60 , pp. 1361-1381
    • Toh, K.C.1    Phoon, K.K.2    Chan, S.H.3
  • 29
    • 55549112664 scopus 로고    scopus 로고
    • Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems
    • in press
    • Toh, K.C., Tütüncü, R.H., Todd, M.J.: Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems. Pacific J. Optim. (in press)
    • Pacific J. Optim.
    • Toh, K.C.1    Tütüncü, R.H.2    Todd, M.J.3
  • 30
    • 0034320029 scopus 로고    scopus 로고
    • The ubiquitous Kronecker product
    • Van Loan C.F. (2000). The ubiquitous Kronecker product. J. Comput. Appl. Math. 123: 85-100
    • (2000) J. Comput. Appl. Math. , vol.123 , pp. 85-100
    • Van Loan, C.F.1
  • 31
    • 0001071831 scopus 로고    scopus 로고
    • The convergence of iterative solution methods for symmetric and indefinite linear systems
    • Griffiths, D.F., Watson, G.A., (eds.) Addison Wesley Longman, Harlow
    • Wathen, A.J., Fischer, B., Silvester, D.J.: The convergence of iterative solution methods for symmetric and indefinite linear systems. In: Griffiths, D.F., Watson, G.A., (eds.) Numerical Analysis 1997. Addison Wesley Longman, Harlow, pp. 230-243 (1997)
    • (1997) Numerical Analysis 1997 , pp. 230-243
    • Wathen, A.J.1    Fischer, B.2    Silvester, D.J.3
  • 32
    • 5544283225 scopus 로고    scopus 로고
    • Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
    • Zhou G.L. and Toh K.C. (2004). Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming. Math. Program. 99: 261-282
    • (2004) Math. Program. , vol.99 , pp. 261-282
    • Zhou, G.L.1    Toh, K.C.2


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