{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T13:05:15Z","timestamp":1648731915934},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T00:00:00Z","timestamp":1320710400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s10589-011-9443-x","type":"journal-article","created":{"date-parts":[[2011,11,7]],"date-time":"2011-11-07T16:04:55Z","timestamp":1320681895000},"page":"45-89","source":"Crossref","is-referenced-by-count":7,"title":["An inexact spectral bundle method for convex quadratic semidefinite programming"],"prefix":"10.1007","volume":"53","author":[{"given":"Huiling","family":"Lin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,11,8]]},"reference":[{"issue":"3","key":"9443_CR1","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1137\/S1052623496304700","volume":"8","author":"F. Alizadeh","year":"1998","unstructured":"Alizadeh, F., Haeberly, J.-P.A., Overton, M.L.: Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. SIAM J. Optim. 8(3), 746\u2013768 (1998)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9443_CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/060665191","volume":"19","author":"P. Apkarian","year":"2008","unstructured":"Apkarian, P., Noll, D., Prot, O.: A trust region spectral bundle method for nonconvex eigenvalue optimization. SIAM J. Optim. 19(1), 281\u2013306 (2008)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9443_CR3","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1137\/S0895479893249757","volume":"16","author":"M. Bakonyi","year":"1995","unstructured":"Bakonyi, M., Johnson, C.R.: The Euclidean distance matrix completion problem. SIAM J. Matrix Anal. Appl. 16(2), 646\u2013654 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9443_CR4","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10107-008-0215-z","volume":"120","author":"A. Belloni","year":"2009","unstructured":"Belloni, A., Sagastiz\u00e1bal, C.: Dynamic bundle methods. Math. Program., Ser. A 120(2), 289\u2013311 (2009)","journal-title":"Math. Program., Ser. A"},{"key":"9443_CR5","series-title":"Universitext","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05078-1","volume-title":"Numerical Optimization. Theoretical and Practical Aspects","author":"J.F. Bonnans","year":"2003","unstructured":"Bonnans, J.F., Gilbert, J.C., Lemar\u00e9chal, C., Sagastiz\u00e1bal, C.A.: Numerical Optimization. Theoretical and Practical Aspects, 2nd edn. Universitext. Springer, Berlin (2003)","edition":"2"},{"key":"9443_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-540-73312-6_1","volume":"600","author":"R. Bornd\u00f6rfer","year":"2008","unstructured":"Bornd\u00f6rfer, R., L\u00f6bel, A., Weider, S.: A bundle method for integrated multi-depot vehicle and duty scheduling in public transit. Lect. Notes Econ. Math. Syst. 600, 3\u201324 (2008)","journal-title":"Lect. Notes Econ. Math. Syst."},{"key":"9443_CR7","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s10589-009-9288-8","volume":"46","author":"G. Emiel","year":"2010","unstructured":"Emiel, G., Sagastiz\u00e1bal, C.: Incremental-like bundle methods with application to energy planning. Comput. Optim. Appl. 46, 305\u2013332 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9443_CR8","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1137\/0323032","volume":"23","author":"R. Fletecher","year":"1985","unstructured":"Fletecher, R.: Semi-definite matrix constraints in optimization. SIAM J. Control Optim. 23, 493\u2013523 (1985)","journal-title":"SIAM J. Control Optim."},{"issue":"7","key":"9443_CR9","doi-asserted-by":"crossref","first-page":"2028","DOI":"10.1162\/neco.2009.04-08-765","volume":"21","author":"T. Fushiki","year":"2009","unstructured":"Fushiki, T.: Estimation of positive semidefinite correlation matrices by using convex quadratic semidefinite programming. Neural Comput. 21(7), 2028\u20132048 (2009)","journal-title":"Neural Comput."},{"key":"9443_CR10","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1137\/080727075","volume":"31","author":"Y. Gao","year":"2009","unstructured":"Gao, Y., Sun, D.: Calibrating least squares covariance matrix problems with equality and inequality constraints. SIAM J. Matrix Anal. Appl. 31, 1432\u20131457 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9443_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/S1064827500382579","volume":"24","author":"G.H. Golub","year":"2002","unstructured":"Golub, G.H., Ye, Q.: An inverse free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. SIAM J. Sci. Comput. 24, 321\u2013334 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"9443_CR12","unstructured":"Helmberg, C.: Semidefinite programming for combinatorial optimization. ZIB-Report ZR-00-34, Konrad-Zuse-Zentrum Berlin, October (2000)"},{"issue":"3","key":"9443_CR13","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C. Helmberg","year":"2000","unstructured":"Helmberg, C., Rendl, F.: A spectral bundle method for semidefinite programming. SIAM J. Optim. 10(3), 673\u2013696 (2000)","journal-title":"SIAM J. Optim."},{"key":"9443_CR14","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1093\/imanum\/22.3.329","volume":"22","author":"N.J. Higham","year":"2002","unstructured":"Higham, N.J.: Computing the nearest correlation matrix\u2014a problem from finance. IMA J. Numer. Anal. 22, 329\u2013343 (2002)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"9443_CR15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1023\/A:1011259017643","volume":"20","author":"M. Hinterm\u00fcller","year":"2001","unstructured":"Hinterm\u00fcller, M.: A proximal bundle method based on approximate subgradients. Comput. Optim. Appl. 20(3), 245\u2013266 (2001)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9443_CR16","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s002110050109","volume":"70","author":"J.B. Hiriart-Urruty","year":"1995","unstructured":"Hiriart-Urruty, J.B., Ye, D.: Sensitivity analysis of all eigenvalue of a symmetric matrix. Numer. Math. 70(1), 45\u201372 (1995)","journal-title":"Numer. Math."},{"key":"9443_CR17","series-title":"Grundlehren der mathematischen Wissenschaften","volume-title":"Convex Analysis and Minimization Algorithm II","author":"J.B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithm II. Grundlehren der mathematischen Wissenschaften, vol.\u00a0306. Springer, Berlin (1993)"},{"issue":"30","key":"9443_CR18","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1080\/10556780903239360","volume":"25","author":"I.D. Ivanov","year":"2010","unstructured":"Ivanov, I.D., Klerk, E.D.: Parallel implementation of a semidefinite programming solver based on CSDP on a distributed memory cluster. Optim. Methods Softw. 25(30), 405\u2013420 (2010)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"9443_CR19","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1145\/1067967.1067973","volume":"31","author":"H.M. James","year":"2005","unstructured":"James, H.M., Ye, Q.: Algorithm 845: EIGIFP: a MATLAB program for solving large symmetric generalized eigenvalue problems. ACM Trans. Math. Softw. 31(2), 270\u2013279 (2005)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1\u20132","key":"9443_CR20","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02831983","volume":"23","author":"S. Jie","year":"2007","unstructured":"Jie, S., Li-Ping, P.: A quasi-newton bundle method based on approximate subgradients. J. Appl. Math. Comput. 23(1\u20132), 361\u2013367 (2007)","journal-title":"J. Appl. Math. Comput."},{"key":"9443_CR21","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s10107-005-0627-y","volume":"104","author":"A. Jourani","year":"2005","unstructured":"Jourani, A., Ye, J.J.: Error bounds for eigenvalue and semidefinite matrix inequality systems. Math. Program., Ser. B 104, 525\u2013540 (2005)","journal-title":"Math. Program., Ser. B"},{"issue":"1\u20132","key":"9443_CR22","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10107-007-0123-7","volume":"116","author":"E. Karas","year":"2009","unstructured":"Karas, E., Ribeiro, A., Sagastiz\u00e1bal, C., Solodov, M.: A bundle-filter method for nonsmooth convex constrained optimization. Math. Program., Ser. B 116(1\u20132), 297\u2013320 (2009)","journal-title":"Math. Program., Ser. B"},{"key":"9443_CR23","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/BF01585731","volume":"46","author":"K.C. Kiwiel","year":"1990","unstructured":"Kiwiel, K.C.: Proximity control in bundle methods for convex nondifferentiable minimization. Math. Program. 46, 102\u2013122 (1990)","journal-title":"Math. Program."},{"issue":"4","key":"9443_CR24","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1137\/040603929","volume":"16","author":"K.C. Kiwiel","year":"2006","unstructured":"Kiwiel, K.C.: A proximal bundle method with approximate subgradient linearizations. SIAM J. Optim. 16(4), 1007\u20131023 (2006)","journal-title":"SIAM J. Optim."},{"key":"9443_CR25","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"M. Kojima","year":"1997","unstructured":"Kojima, M., Shindoh, S., Hara, S.: Interior-point methods for the monotone linear complementarity problem in symmetric matrices. SIAM J. Optim. 7, 86\u2013125 (1997)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9443_CR26","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF02614390","volume":"76","author":"C. Lemar\u00e9echal","year":"1997","unstructured":"Lemar\u00e9echal, C., Sagastiz\u00e1bal, C.: Variable metric bundle methods: from conceptual to implementable forms. Math. Program. 76(3), 393\u2013410 (1997)","journal-title":"Math. Program."},{"issue":"1","key":"9443_CR27","first-page":"43","volume":"7","author":"L. Li","year":"2011","unstructured":"Li, L., Toh, K.C.: A polynomial-time inexact primal-dual infeasible path-following algorithm for convex quadratic SDP. Pac. J. Optim. 7(1), 43\u201361 (2011)","journal-title":"Pac. J. Optim."},{"key":"9443_CR28","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/BFb0120986","volume":"19","author":"P. Loridan","year":"1982","unstructured":"Loridan, P.: Necessary conditions for \u03f5-optimality. Optimality and stability in mathematical programming. Math. Program. Stud. 19, 140\u2013152 (1982)","journal-title":"Math. Program. Stud."},{"issue":"1","key":"9443_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10556780290027828","volume":"17","author":"M.M. M\u00e4kel\u00e4","year":"2002","unstructured":"M\u00e4kel\u00e4, M.M.: Survey of bundle methods for nonsmooth optimization. Optim. Methods Softw. 17(1), 1\u201329 (2002)","journal-title":"Optim. Methods Softw."},{"key":"9443_CR30","doi-asserted-by":"crossref","DOI":"10.1142\/1493","volume-title":"Nonsmooth Optimization","author":"M.M. M\u00e4kel\u00e4","year":"1992","unstructured":"M\u00e4kel\u00e4, M.M., Neittaanm\u00e4ki, P.: Nonsmooth Optimization. World Scientific, Singapore (1992)"},{"key":"9443_CR31","doi-asserted-by":"crossref","unstructured":"Miller, S.A.: An inexact bundle method for solving large structured linear matrix inequalities. PhD thesis, University of California, Santa Barbara, California (2001)","DOI":"10.1109\/ACC.2000.876732"},{"key":"9443_CR32","first-page":"1405","volume-title":"Proc. Amer. Contr. Conf.","author":"S.A. Miller","year":"2000","unstructured":"Miller, S.A., Smith, R.S.: A bundle method for efficiently solving large structured linear matrix inequalities. In: Proc. Amer. Contr. Conf., Chicago, IL, June, pp. 1405\u20131409 (2000)"},{"key":"9443_CR33","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1090\/S0002-9947-96-01543-7","volume":"348","author":"B.S. Mordukhovich","year":"1996","unstructured":"Mordukhovich, B.S., Shao, Y.: Nonsmooth sequential analysis in Asplund space. Trans. Am. Math. Soc. 348, 215\u2013220 (1996)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20132","key":"9443_CR34","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s10107-007-0112-x","volume":"116","author":"T.T.V. Nguyen","year":"2009","unstructured":"Nguyen, T.T.V., Strodiot, J.J., Nguyen, V.H.: A bundle method for solving equilibrium problems. Math. Program., Ser. B 116(1\u20132), 529\u2013552 (2009)","journal-title":"Math. Program., Ser. B"},{"key":"9443_CR35","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1023\/A:1012994820412","volume":"103","author":"J.W. Nie","year":"2001","unstructured":"Nie, J.W., Yuan, Y.X.: A predictor-corrector algorithm for QSDP combining Dikin-type and Newton centering steps. Ann. Oper. Res. 103, 115\u2013133 (2001)","journal-title":"Ann. Oper. Res."},{"key":"9443_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00011388","volume":"89","author":"F. Oustry","year":"2000","unstructured":"Oustry, F.: A second-order bundle method to minimize the maximum eigenvale function. Math. Program., Ser. A 89, 1\u201333 (2000)","journal-title":"Math. Program., Ser. A"},{"key":"9443_CR37","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1137\/0802007","volume":"2","author":"M.L. Overton","year":"1992","unstructured":"Overton, M.L.: Large-scale optimization of eigenvalues. SIAM J. Optim. 2, 88\u2013120 (1992)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9443_CR38","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1093\/imanum\/drp031","volume":"31","author":"H.-D. Qi","year":"2011","unstructured":"Qi, H.-D., Sun, D.: An augmented Lagrangian dual approach for the H-weighted nearest correlation matrix problem. IMA J. Numer. Anal. 31(2), 491\u2013511 (2011)","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"9443_CR39","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10589-008-9231-4","volume":"45","author":"H.-D. Qi","year":"2010","unstructured":"Qi, H.-D., Sun, D.: Correlation stress testing for value-at-risk: an unconstrained convex optimization approach. Comput. Optim. Appl. 45(2), 427\u2013462 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9443_CR40","first-page":"3156","volume-title":"Proc. 41st IEEE Conf. Dec. and Control","author":"M. Rotunno","year":"2002","unstructured":"Rotunno, M., de Callafon, R.A.: A bundle method for solving the fixed order control problem. In: Proc. 41st IEEE Conf. Dec. and Control, Las Vegas, NV, USA vol. 3, pp. 3156\u20133161 (2002)"},{"key":"9443_CR41","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S1570-579X(01)80026-4","volume":"8","author":"C. Sagastiz\u00e1bal","year":"2001","unstructured":"Sagastiz\u00e1bal, C., Solodov, M.: On the relation between bundle methods for maximal monotone inclusions and hybrid proximal point algorithms. Stud. Comput. Math. 8, 441\u2013455 (2001)","journal-title":"Stud. Comput. Math."},{"key":"9443_CR42","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"Schramm, H., Zowe, J.: A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results. SIAM J. Optim. 2, 121\u2013152 (1992)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9443_CR43","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1137\/050647566","volume":"18","author":"M.V. Solodov","year":"2007","unstructured":"Solodov, M.V.: A bundle method for a class of bilevel nonsmooth convex minimization problems. SIAM J. Optim. 18(1), 242\u2013259 (2007)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9443_CR44","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1016\/j.ejor.2010.07.020","volume":"207","author":"J. Sun","year":"2010","unstructured":"Sun, J., Zhang, S.: A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs. Eur. J. Oper. Res. 207(3), 1210\u20131220 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"9443_CR45","first-page":"311","volume":"11","author":"C.H. Teo","year":"2010","unstructured":"Teo, C.H., Vishwanathan, S.V.N., Smola, A., Le, Q.V.: Bundle methods for regularized risk minimization. J. Mach. Learn. Res. 11, 311\u2013365 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"9443_CR46","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1137\/S105262349630060X","volume":"8","author":"M.J. Todd","year":"1998","unstructured":"Todd, M.J., Toh, K.C., T\u00fct\u00fcnc\u00fc, R.H.: On the Nesterov-Todd direction in semidefinite programming. SIAM J. Optim. 8, 769\u2013796 (1998)","journal-title":"SIAM J. Optim."},{"key":"9443_CR47","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10107-006-0088-y","volume":"112","author":"K.C. Toh","year":"2008","unstructured":"Toh, K.C.: An inexact primal-dual path-following algorithm for convex quadratic SDP. Math. Program. 112, 221\u2013254 (2008)","journal-title":"Math. Program."},{"key":"9443_CR48","first-page":"135","volume":"3","author":"K.C. Toh","year":"2007","unstructured":"Toh, K.C., T\u00fct\u00fcnc\u00fc, R.H., Todd, M.J.: Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems. Pac. J. Optim. 3, 135\u2013164 (2007) (Special issue dedicated to Masakazu Kojima\u2019s 60th birthday)","journal-title":"Pac. J. Optim."},{"key":"9443_CR49","unstructured":"Toh, K.C.: User guide for QSDP-0\u2014a MATLAB software package for convex quadratic semidefinite programming. Working paper, Department of Mathematics, National University of Singapore, Singapore, February (2010). http:\/\/www.math.nus.edu.sg\/mattohkc\/QSDP-guide.pdf"},{"key":"9443_CR50","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1137\/S1052623402412982","volume":"14","author":"Z. Wu","year":"2003","unstructured":"Wu, Z., Ye, J.J.: First-order and second-order conditions for error bounds. SIAM J. Optim. 14, 621\u2013645 (2003)","journal-title":"SIAM J. Optim."},{"key":"9443_CR51","unstructured":"Zhao, X.Y.: A semismooth Newton-CG augmented Lagrangian method for large scale linear and convex quadratic SDPs. PhD thesis, National University of Singapore (2009)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9443-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-011-9443-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9443-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T06:53:20Z","timestamp":1639551200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-011-9443-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,8]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9443"],"URL":"https:\/\/doi.org\/10.1007\/s10589-011-9443-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,8]]}}}