{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T23:26:12Z","timestamp":1769642772675,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,11,18]],"date-time":"2012-11-18T00:00:00Z","timestamp":1353196800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10898-012-0007-0","type":"journal-article","created":{"date-parts":[[2012,11,17]],"date-time":"2012-11-17T07:44:04Z","timestamp":1353138244000},"page":"1113-1137","source":"Crossref","is-referenced-by-count":4,"title":["Approximation of rank function and its application to the nearest low-rank correlation matrix"],"prefix":"10.1007","volume":"57","author":[{"given":"Shujun","family":"Bi","sequence":"first","affiliation":[]},{"given":"Le","family":"Han","sequence":"additional","affiliation":[]},{"given":"Shaohua","family":"Pan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,18]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R. Bhatia","year":"1997","unstructured":"Bhatia R.: Matrix Analysis. Springer, New York (1997)"},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1137\/040609902","volume":"27","author":"S. Boyd","year":"2005","unstructured":"Boyd S., Xiao L.: Least-squares covariance matrix adjustment. SIAM J. Matrix Anal. Appl. 27, 532\u2013546 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"7_CR3","unstructured":"Brigo, D.: A note on correlation and rank reduction. http:\/\/www.damianobrigo.it (2002)"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10107-002-0356-4","volume":"94","author":"S. Burer","year":"2002","unstructured":"Burer S., Monteiro R.D.C., Zhang Y.: Maximum stable set formulations and heuristics based on continuous optimization. Math. Program. 94, 137\u2013166 (2002)","journal-title":"Math. Program."},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"E.J. Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s E.J., Recht B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J.F. Cai","year":"2010","unstructured":"Cai J.F., Cand\u00e8s E.J., Shen Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"7_CR7","unstructured":"Chao, D., Sun, D.F., Toh K.-C.: An introduction to a class of matrix cone programming. Technical report, http:\/\/www.math.nus.edu.sg\/ (2010)"},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF00249052","volume":"5","author":"C. Chen","year":"1996","unstructured":"Chen C., Mangasarian O.L.: A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5, 97\u2013138 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983) (reprinted by SIAM, Philadelphia, PA, 1990)","DOI":"10.1137\/1.9781611971309"},{"key":"7_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718867","volume-title":"Matrix Methods in Data Mining and Pattern Recognition (Fundamentals of Algorithms)","author":"L. Eld\u00e9n","year":"2007","unstructured":"Eld\u00e9n L.: Matrix Methods in Data Mining and Pattern Recognition (Fundamentals of Algorithms). SIAM, Philadelphia, PA, USA (2007)"},{"key":"7_CR11","unstructured":"Fazel, M.: Matrix rank minimization with applications. PhD thesis, Stanford University (2002)"},{"key":"7_CR12","unstructured":"Fazel, M., Hindi, H.,Boyd, S.: Log-det Heuirstic for Matrix Rank Minimization with Applicatios to Hankel and Euclidean Distance Matrices. ACC03-IEEE06884 (2003)"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., Boyd, S.: Rank minimization and applications in system theory. In: Proceeding of the American Control Conference, vol. 4, pp. 3273\u20133278 (2004)","DOI":"10.23919\/ACC.2004.1384521"},{"key":"7_CR14","unstructured":"Gao, Y., Sun, D.F.: A majorized penalty approach for calibrating rank constrained correlation matrix problems. Technical report (2010)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Williamson, D.P.: 0.878-approximation algorithms for MAX CUT and MAX 2SAT. Lecture Notes Computer Science, pp. 422\u2013431 (1994)","DOI":"10.1145\/195058.195216"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1016\/j.laa.2006.11.024","volume":"422","author":"I. Grubi\u015di\u0107","year":"2007","unstructured":"Grubi\u015di\u0107 I., Pietersz R.: Efficient rank reduction of correlation matrices. Linear Algebra Appl. 422, 629\u2013653 (2007)","journal-title":"Linear Algebra Appl."},{"key":"7_CR17","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M.R. Hestenes","year":"1952","unstructured":"Hestenes M.R., Stiefel E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bureau Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bureau Stand."},{"key":"7_CR18","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-a problem from finance. IMA J. Numer. Anal. 22, 329\u2013343 (2002)","journal-title":"IMA J. Numer. Anal."},{"key":"7_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02796-7","volume-title":"Convex Analysis and Minimization Algorithm I","author":"J.B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty J.B., Lemar\u00e9chal C.: Convex Analysis and Minimization Algorithm I. Springer, Berlin Heidelberg (1993)"},{"key":"7_CR20","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1287\/moor.21.3.576","volume":"21","author":"A.S. Lewis","year":"1996","unstructured":"Lewis A.S.: Derivatives of spectral functions. Math. Oper. Res. 21, 576\u2013588 (1996)","journal-title":"Math. Oper. Res."},{"key":"7_CR21","first-page":"173","volume":"2","author":"A.S. Lewis","year":"1995","unstructured":"Lewis A.S.: The convex analysis of unitarily invariant matrix functions. J. Convex Anal. 2, 173\u2013183 (1995)","journal-title":"J. Convex Anal."},{"key":"7_CR22","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.1137\/090771181","volume":"21","author":"Q.N. Li","year":"2011","unstructured":"Li Q.N., Qi H.D.: A sequential semismooth Newton method for the nearest low-rank correlation matrix problem. SIAM J. Optim. 21, 1641\u20131666 (2011)","journal-title":"SIAM J. Optim."},{"key":"7_CR23","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N. Linial","year":"1995","unstructured":"Linial N., London E., Rabinovich Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica 15, 215\u2013245 (1995)","journal-title":"Combinatorica"},{"key":"7_CR24","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1137\/090755436","volume":"31","author":"Z. Liu","year":"2009","unstructured":"Liu Z., Vandenberghe L.: Interior-point method for nuclear norm approximation with application to system identification. SIAM J. Matrix Anal. Appl. 31, 1235\u20131256 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10107-010-0437-8","volume":"133","author":"Y.-J. Liu","year":"2012","unstructured":"Liu Y.-J., Sun D.F., Toh K.C.: An implementable proximal point algorithmic framework for nuclear norm minimization. Math. Program. 133, 399\u2013436 (2012)","journal-title":"Math. Program."},{"key":"7_CR26","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-009-0306-5","volume":"128","author":"S. Ma","year":"2011","unstructured":"Ma S., Goldfarb D., Chen L.: Fixed point and Bregman iterative methods for matrix rank minimization. Math. Program. 128, 321\u2013353 (2011)","journal-title":"Math. Program."},{"key":"7_CR27","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1137\/S0895479802413856","volume":"26","author":"J. Malick","year":"2004","unstructured":"Malick J.: A dual approach to semidefinite least-squares problems. SIAM J. Matrix Anal. Appl. 26, 272\u2013284 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"7_CR28","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0167-6911(97)00111-4","volume":"33","author":"M. Mesbahi","year":"1998","unstructured":"Mesbahi M.: On the rank minimization problem and its control applications. Syst. Control Lett. 33, 31\u201336 (1998)","journal-title":"Syst. Control Lett."},{"key":"7_CR29","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1109\/34.608289","volume":"19","author":"M. Morita","year":"1997","unstructured":"Morita M., Kanade T.: A sequential factorization method for recovering shape and motion from image streams. IEEE Trans. Pattern Anal. Mach. Intell. 19, 858\u2013867 (1997)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/msb.2008.9","volume":"4","author":"G. Natsoulis","year":"2008","unstructured":"Natsoulis G., Pearson C.I., Gollub J., Eynon B.P., Ferng J., Nair R., Idury R., Lee M.D., Fielden M.R., Brennan R.J., Roter A.H., Jarnagin K.: The liver pharmacological and xenobiotic gene response repertoire. Mol. Syst. Biol. 4, 1\u201312 (2008)","journal-title":"Mol. Syst. Biol."},{"key":"7_CR31","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1080\/14697680400016182","volume":"4","author":"R. Pietersz","year":"2004","unstructured":"Pietersz R., Grubi\u015di\u0107 I.: Rank reduction of correlation matrices by majorization. Quant. Financ. 4, 649\u2013662 (2004)","journal-title":"Quant. Financ."},{"key":"7_CR32","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1137\/050624509","volume":"28","author":"H.D. Qi","year":"2006","unstructured":"Qi H.D., Sun D.F.: A quadratically convergent Newton method for computing the nearest correlation matrix. SIAM J. Matrix Anal. Appl. 28, 360\u2013385 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"7_CR33","volume-title":"Modern Princing and Interest-Rate Derivatives","author":"R. Rebonato","year":"2002","unstructured":"Rebonato R.: Modern Princing and Interest-Rate Derivatives. Princeton University Press, New Jersey (2002)"},{"key":"7_CR34","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1098\/rspa.2003.1255","volume":"460","author":"R. Rebonato","year":"2004","unstructured":"Rebonato R.: Interest-rate term-structure pricing models: a review. Proc. R. Soc. Lond. Ser. A 460, 667\u2013728 (2004)","journal-title":"Proc. R. Soc. Lond. Ser. A"},{"key":"7_CR35","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B. Recht","year":"2010","unstructured":"Recht B., Fazel M., Parrilo P.: Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Rev. 52, 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"key":"7_CR36","doi-asserted-by":"crossref","unstructured":"Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: Proceeding of the 22nd International Conference on Machine, pp. 713\u2013719 (2005)","DOI":"10.1145\/1102351.1102441"},{"key":"7_CR37","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1287\/moor.27.1.150.342","volume":"27","author":"D.F. Sun","year":"2002","unstructured":"Sun D.F., Sun J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150\u2013169 (2002)","journal-title":"Math. Oper. Res."},{"key":"7_CR38","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1287\/moor.1060.0195","volume":"31","author":"D.F. Sun","year":"2006","unstructured":"Sun D.F.: The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications. Math. Oper. Res. 31, 761\u2013776 (2006)","journal-title":"Math. Oper. Res."},{"key":"7_CR39","doi-asserted-by":"crossref","first-page":"2352","DOI":"10.1137\/S0036142901393814","volume":"40","author":"D.F. Sun","year":"2003","unstructured":"Sun D.F., Sun J: Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems. SIAM J. Numer. Anal. 40, 2352\u20132367 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"7_CR40","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 path-following algorithm for convex quadratic SDP. Math. Program. 112, 221\u2013254 (2008)","journal-title":"Math. Program."},{"key":"7_CR41","first-page":"615","volume":"6","author":"K.C. Toh","year":"2010","unstructured":"Toh K.C., Yun S.W.: An accelerated proximal gradient algorithm for nuclear norm regularized linear squares problems. Pac. J. Optim. 6, 615\u2013640 (2010)","journal-title":"Pac. J. Optim."},{"key":"7_CR42","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C. Tomasi","year":"1992","unstructured":"Tomasi C., Kanade T: Shape and motion from image streams under orthography: a factorization method. Int. J. Comput. Vis. 9, 137\u2013154 (1992)","journal-title":"Int. J. Comput. Vis."},{"key":"7_CR43","doi-asserted-by":"crossref","first-page":"39","DOI":"10.21314\/JCF.2002.093","volume":"6","author":"L. Wu","year":"2003","unstructured":"Wu L.: Fast at-the-money calibration of the LIBOR market model using Lagrangian multipliers. J. Comput. Financ. 6, 39\u201377 (2003)","journal-title":"J. Comput. Financ."},{"key":"7_CR44","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0024-3795(02)00551-7","volume":"364","author":"Z. Zhang","year":"2003","unstructured":"Zhang Z., Wu L.: Optimal low-rank approximation to a correlation matrix. Linear Algebra Appl. 364, 161\u2013187 (2003)","journal-title":"Linear Algebra Appl."},{"key":"7_CR45","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.laa.2012.02.021","volume":"437","author":"Y.B. Zhao","year":"2012","unstructured":"Zhao Y.B.: Approximation theory of matrix rank minimization and its application to quadratic equations. Linear Algebra Appl. 437, 77\u201393 (2012)","journal-title":"Linear Algebra Appl."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-0007-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-012-0007-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-0007-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T18:41:59Z","timestamp":1562352119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-012-0007-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,18]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["7"],"URL":"https:\/\/doi.org\/10.1007\/s10898-012-0007-0","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,18]]}}}