{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:07:05Z","timestamp":1767139625279,"version":"build-2238731810"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T00:00:00Z","timestamp":1489795200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11171049"],"award-info":[{"award-number":["11171049"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11601389"],"award-info":[{"award-number":["11601389"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2016M601296"],"award-info":[{"award-number":["2016M601296"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00186-017-0579-z","type":"journal-article","created":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T08:48:56Z","timestamp":1489826936000},"page":"453-490","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A space decomposition scheme for maximum eigenvalue functions and its applications"],"prefix":"10.1007","volume":"85","author":[{"given":"Ming","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Ping","family":"Pang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zun Quan","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,18]]},"reference":[{"key":"579_CR1","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1137\/S1052623496304700","volume":"8","author":"F Alizadeh","year":"1998","unstructured":"Alizadeh F, Haeberly J-PA, Overton ML (1998) Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. SIAM J Optim 8:746\u2013768","journal-title":"SIAM J Optim"},{"key":"579_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1029-0","volume-title":"Manifolds, tensor analysis, and applications, applied mathematical sciences","author":"R Abraham","year":"1988","unstructured":"Abraham R, Marsden JE, Ratiu T (1988) Manifolds, tensor analysis, and applications, applied mathematical sciences, vol 75. Springer, Berlin"},{"key":"579_CR3","doi-asserted-by":"crossref","first-page":"527","DOI":"10.3166\/ejc.10.527-538","volume":"10","author":"P Apkarian","year":"2004","unstructured":"Apkarian P, Noll D, Thevenet J-B, Tuan HD (2004) A spectral quadratic-SDP method with applications to fixed-order \n                        $$H^{}_2$$\n                        \n                            \n                                            \n                                \n                                    H\n                                    2\n                                    \n                                \n                            \n                        \n                     and \n                        $$H^{}_{\\infty }$$\n                        \n                            \n                                            \n                                \n                                    H\n                                    \u221e\n                                    \n                                \n                            \n                        \n                     synthesis. Eur J Control 10:527\u2013538","journal-title":"Eur J Control"},{"key":"579_CR4","doi-asserted-by":"crossref","unstructured":"Bellman R, Fan K (1963) On systems of linear inequalities in Hermitian matrix variables. In: Klee VL (ed.) Convexity volume 7 of proceedings of symposia in pure mathematics, American Mathematical Society, pp 1-11","DOI":"10.1090\/pspum\/007\/0154876"},{"key":"579_CR5","volume-title":"Convex analysis and optimization","author":"DP Bertsekas","year":"2003","unstructured":"Bertsekas DP, Nedic A, Ozdaglar AE (2003) Convex analysis and optimization. Athena Scientific and Tsinghua University Press, Belmont"},{"key":"579_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation analysis of optimization problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans JF, Shapiro A (2000) Perturbation analysis of optimization problems. Springer, New York"},{"key":"579_CR7","doi-asserted-by":"crossref","unstructured":"Cullum J, Donath WE, Wolfe P (1975) The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices. In: Nondifferentiable optimization, mathmatical programming study, vol. 3, pp 35\u201355","DOI":"10.1007\/BFb0120698"},{"key":"579_CR8","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02316974","volume":"136","author":"S Cox","year":"1996","unstructured":"Cox S, Lipton R (1996) Extremal eigenvalue problems for two-phase conductors. Arch Rational Mech Anal 136:101\u2013117","journal-title":"Arch Rational Mech Anal"},{"key":"579_CR9","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1002\/nme.1620350707","volume":"35","author":"AR D\u00edaz","year":"1992","unstructured":"D\u00edaz AR, Kikuchi N (1992) Solution to shape and topology eigenvalue optimization problems using a homogenization method. Int J Numer Methods Eng 35:1487\u20131502","journal-title":"Int J Numer Methods Eng"},{"key":"579_CR10","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/A:1011224403708","volume":"19","author":"M Fukuda","year":"2001","unstructured":"Fukuda M, Kojima M (2001) Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem. Comput Optim Appl 19:79\u2013105","journal-title":"Comput Optim Appl"},{"key":"579_CR11","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1137\/0323032","volume":"23","author":"R Fletcher","year":"1985","unstructured":"Fletcher R (1985) Semi-definite matrix constraints in optimization. SIAM J Control Optim 23:493\u2013513","journal-title":"SIAM J Control Optim"},{"key":"579_CR12","first-page":"143","volume":"79","author":"MX Goemans","year":"1997","unstructured":"Goemans MX (1997) Semidefinite programming in combinatorial optimization. Math Program 79:143\u2013161","journal-title":"Math Program"},{"key":"579_CR13","volume-title":"Geometric algorithms and combinatorial optimization","author":"M Gr\u00f6tschel","year":"1983","unstructured":"Gr\u00f6tschel M, Lov\u00e1sz L, Schrijver A (1983) Geometric algorithms and combinatorial optimization. Springer, Berlin"},{"key":"579_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s101070100270","volume":"93","author":"C Helmberg","year":"2002","unstructured":"Helmberg C, Kiwiel KC (2002) A spectral bundle method with bounds. Math Program 93:173\u2013194","journal-title":"Math Program"},{"key":"579_CR15","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C Helmberg","year":"2000","unstructured":"Helmberg C, Rendl F (2000) A spectral bundle method for semidefinite programming. SIAM J Optim 10:673\u2013696","journal-title":"SIAM J Optim"},{"key":"579_CR16","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1009898604624","volume":"4","author":"C Helmberg","year":"2000","unstructured":"Helmberg C, Rendl F, Weismantel R (2000) A semidefinite programming approach to the quadratic knapsack problem. J Comb Optim 4:197\u2013215","journal-title":"J Comb Optim"},{"key":"579_CR17","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10589-013-9624-x","volume":"58","author":"M Huang","year":"2014","unstructured":"Huang M, Pang LP, Xia ZQ (2014) The space decomposition theory for a class of eigenvalue optimizations. Comput Optim Appl 58:423\u2013454","journal-title":"Comput Optim Appl"},{"key":"579_CR18","doi-asserted-by":"crossref","unstructured":"Hiriart-Urruty J-B, Lemar\u00e9chal C (1993) Convex analysis and minimization algorithms I-II. In: Grundlehren der mathematischen Wissenschaften, vol. 305\u2013306. Springer-Verlag, Berlin","DOI":"10.1007\/978-3-662-06409-2"},{"key":"579_CR19","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 (1995) Sensitivity analysis of all eigenvalues of a symmetric matrix. Numer Math 70:45\u201372","journal-title":"Numer Math"},{"key":"579_CR20","first-page":"129","volume":"80","author":"M Kojima","year":"1998","unstructured":"Kojima M, Shida M, Shindoh S (1998) Local convergence of predictor-corrector infeasible-interior point algorithms for sdps and sdlcps. Math Program 80:129\u2013161","journal-title":"Math Program"},{"key":"579_CR21","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1090\/S0002-9947-99-02243-6","volume":"352","author":"C Lemar\u00e9chal","year":"2000","unstructured":"Lemar\u00e9chal C, Oustry F, Sagastiz\u00e1bal C (2000) The \n                        $${\\cal{U}}$$\n                        \n                            \n                                            \n                                U\n                            \n                        \n                    -Lagrangian of a convex function. Trans Am. Math. Soc. 352:711\u2013729","journal-title":"Trans Am. Math. Soc."},{"key":"579_CR22","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1017\/S0962492900002646","volume":"5","author":"AS Lewis","year":"1996","unstructured":"Lewis AS, Overton ML (1996) Eigenvalue optimization. Acta Numer 5:149\u2013190","journal-title":"Acta Numer"},{"key":"579_CR23","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1287\/moor.21.3.576","volume":"21","author":"AS Lewis","year":"1996","unstructured":"Lewis AS (1996) Derivatives of spectral functions. Math Oper Res 21:576\u2013588","journal-title":"Math Oper Res"},{"key":"579_CR24","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S1052623401387623","volume":"13","author":"AS Lewis","year":"2003","unstructured":"Lewis AS (2003) Active sets, nonsmoothness and sensitivity. SIAM J Optim 13:702\u2013725","journal-title":"SIAM J Optim"},{"key":"579_CR25","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0323003","volume":"23","author":"OL Mangasarian","year":"1985","unstructured":"Mangasarian OL (1985) Sufficiency of exact penalty minimization. SIAM J Control Optim 23:30\u201337","journal-title":"SIAM J Control Optim"},{"key":"579_CR26","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1007\/s10107-005-0630-3","volume":"104","author":"R Mifflin","year":"2005","unstructured":"Mifflin R, Sagastiz\u00e1bal C (2005) A \n                        $${\\cal{VU}}$$\n                        \n                            \n                                            \n                                VU\n                            \n                        \n                    -algorithm for convex minimization. Math Program Ser B 104:583\u2013608","journal-title":"Math Program Ser B"},{"key":"579_CR27","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1007\/s10107-005-0635-y","volume":"104","author":"D Noll","year":"2005","unstructured":"Noll D, Apkarian P (2005) Spectral bundle method for nonconvex maximum eigenvalue functions: second-order methods. Math Program Ser B 104:729\u2013747","journal-title":"Math Program Ser B"},{"key":"579_CR28","first-page":"285","volume":"79","author":"Y Nesterov","year":"1997","unstructured":"Nesterov Y (1997) Interior-point methods: an old and new approach to nonlinear programming. Math Program 79:285\u2013297","journal-title":"Math Program"},{"key":"579_CR29","unstructured":"Nesterov Y, Nemirovskii A (1988) A general approach to polynomial-time algorithms design for convex programming. Technical report. Centr. Econ. & Math. Inst., USSR Academy of Sciences, Moscow, USSR"},{"key":"579_CR30","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1137\/S1052623402413963","volume":"15","author":"D Noll","year":"2004","unstructured":"Noll D, Torki M, Apkarian P (2004) Partially augmented Lagrangian method for matrix inequality constraints. SIAM J Optim 15:161\u2013184","journal-title":"SIAM J Optim"},{"key":"579_CR31","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1137\/S1052623496311776","volume":"9","author":"F Oustry","year":"1999","unstructured":"Oustry F (1999) The \n                        $${\\cal{U}}$$\n                        \n                            \n                                            \n                                U\n                            \n                        \n                    -Lagrangian of the maximum eigenvalue function. SIAM J Optim 9:526\u2013549","journal-title":"SIAM J Optim"},{"key":"579_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00011388","volume":"89","author":"F Oustry","year":"2000","unstructured":"Oustry F (2000) A second-order bundle method to minimize the maximum eigenvalue function. Math Program Ser A 89:1\u201333","journal-title":"Math Program Ser A"},{"key":"579_CR33","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1137\/0802007","volume":"2","author":"ML Overton","year":"1992","unstructured":"Overton ML (1992) Large-scale optimization of eigenvalues. SIAM J Optim 2:88\u2013120","journal-title":"SIAM J Optim"},{"key":"579_CR34","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF01585173","volume":"62","author":"ML Overton","year":"1993","unstructured":"Overton ML, Womersley RS (1993) Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices. Math Program 62:321\u2013357","journal-title":"Math Program"},{"key":"579_CR35","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S089547989324598X","volume":"16","author":"ML Overton","year":"1995","unstructured":"Overton ML, Womersley RS (1995) Second derivatives for optimizing eigenvalues of symmetric matrices. SIAM J Matrix Anal Appl 16:697\u2013718","journal-title":"SIAM J Matrix Anal Appl"},{"key":"579_CR36","doi-asserted-by":"crossref","unstructured":"Overton ML, Ye X (1994) Towards second-order methods for structured nonsmooth optimization. In: Gomez S, Hennart J-P (eds) Advances in optimization and numerical analysis, vol 275., Series mathematics and its applications, Kluwer Academic Publishers, Norwell, MA, pp 97\u2013109","DOI":"10.1007\/978-94-015-8330-5_7"},{"key":"579_CR37","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.23.2.339","volume":"23","author":"G Pataki","year":"1998","unstructured":"Pataki G (1998) On the rank of extreme matrices in semidefinite programming and the multiplicity of optimal eigenvalues. Math Oper Res 23:339\u2013358","journal-title":"Math Oper Res"},{"key":"579_CR38","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar RT (1970) Convex analysis. Princeton University Press, New Jersey"},{"key":"579_CR39","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1137\/0805028","volume":"5","author":"A Shapiro","year":"1995","unstructured":"Shapiro A, Fan MKH (1995) On eigenvalue optimization. SIAM J Optim 5:552\u2013569","journal-title":"SIAM J Optim"},{"key":"579_CR40","first-page":"301","volume":"77","author":"A Shapiro","year":"1997","unstructured":"Shapiro A (1997) First and second order analysis of nonlinear semidefinite programs. Math Program Ser B 77:301\u2013320","journal-title":"Math Program Ser B"},{"key":"579_CR41","first-page":"61","volume-title":"Informatics in control, automation and robotics","author":"JB Thevenet","year":"2006","unstructured":"Thevenet JB, Noll D, Apkarian P (2006) Nonlinear spectral SDP method for BMI-constrained problems: applications to control design. In: Braz J et al (eds) Informatics in control, automation and robotics. Springer, Berlin, pp 61\u201372"},{"key":"579_CR42","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38:49\u201395","journal-title":"SIAM Rev"},{"key":"579_CR43","doi-asserted-by":"crossref","first-page":"2095","DOI":"10.1063\/1.1636721","volume":"120","author":"Z Zhao","year":"2004","unstructured":"Zhao Z, Braams B, Fukuda M, Overton M, Percus J (2004) The reduced density matrix method for electronic structure calculations and the role of three-index representability conditions. J Chem Phys 120:2095\u20132104","journal-title":"J Chem Phys"}],"updated-by":[{"DOI":"10.1007\/s00186-017-0622-0","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2018,2,8]],"date-time":"2018-02-08T00:00:00Z","timestamp":1518048000000}}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-017-0579-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-017-0579-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-017-0579-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,9]],"date-time":"2017-08-09T11:00:42Z","timestamp":1502276442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-017-0579-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,18]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["579"],"URL":"https:\/\/doi.org\/10.1007\/s00186-017-0579-z","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,18]]}}}