{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T20:55:31Z","timestamp":1777323331221,"version":"3.51.4"},"reference-count":35,"publisher":"American Mathematical Society (AMS)","issue":"291","license":[{"start":{"date-parts":[[2015,7,18]],"date-time":"2015-07-18T00:00:00Z","timestamp":1437177600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>This paper is devoted to studying a type of inverse second-order cone quadratic programming problems, in which the parameters in both the objective function and the constraint set of a given second-order cone quadratic programming problem need to be adjusted as little as possible so that a known feasible solution becomes optimal. This inverse problem can be written as a minimization problem with second-order cone complementarity constraints and a positive semidefinite cone constraint. Applying the duality theory, we reformulate this problem as a linear second-order cone complementarity constrained optimization problem with a semismoothly differentiable objective function, which has fewer variables than the original one. A perturbed problem is proposed with the help of the projection operator over second-order cones, whose feasible set and optimal solution set are demonstrated to be continuous and outer semicontinuous, respectively, as the parameter decreases to zero. A smoothing Newton method is constructed to solve the perturbed problem and its global convergence and local quadratic convergence rate are shown. Finally, the numerical results are reported to show the effectiveness for the smoothing Newton method to solve the inverse second-order cone quadratic programming problem.<\/p>","DOI":"10.1090\/s0025-5718-2014-02848-2","type":"journal-article","created":{"date-parts":[[2014,7,18]],"date-time":"2014-07-18T12:05:53Z","timestamp":1405685153000},"page":"209-236","source":"Crossref","is-referenced-by-count":5,"title":["A perturbation approach for an inverse quadratic programming problem over second-order cones"],"prefix":"10.1090","volume":"84","author":[{"given":"Yi","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liwei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2014,7,18]]},"reference":[{"issue":"5","key":"1","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1287\/opre.49.5.771.10607","article-title":"Inverse optimization","volume":"49","author":"Ahuja, Ravindra K.","year":"2001","journal-title":"Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-364X","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","article-title":"Second-order cone programming","volume":"95","author":"Alizadeh, F.","year":"2003","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF01585693","article-title":"On an instance of the inverse shortest paths problem","volume":"53","author":"Burton, D.","year":"1992","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1023\/A:1008360312607","article-title":"The complexity analysis of the inverse center location problem","volume":"15","author":"Cai, M. C.","year":"1999","journal-title":"J. Global Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0925-5001","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.orl.2007.08.005","article-title":"The \ud835\udc46\ud835\udc36\u00b9 property of the squared norm of the SOC Fischer-Burmeister function","volume":"36","author":"Chen, Jein-Shan","year":"2008","journal-title":"Oper. Res. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-6377","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1023\/B:COAP.0000013057.54647.6d","article-title":"A smoothing method for a mathematical program with \ud835\udc43-matrix linear complementarity constraints","volume":"27","author":"Chen, Xiaojun","year":"2004","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"key":"7","series-title":"Canadian Mathematical Society Series of Monographs and Advanced Texts","isbn-type":"print","volume-title":"Optimization and nonsmooth analysis","author":"Clarke, Frank H.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/047187504X"},{"key":"8","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56082-8","volume-title":"Facility location","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/3540421726"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s101070050048","article-title":"A smoothing method for mathematical programs with equilibrium constraints","volume":"85","author":"Facchinei, Francisco","year":"1999","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"10","series-title":"Springer Series in Operations Research","isbn-type":"print","volume-title":"Finite-dimensional variational inequalities and complementarity problems. Vol. I","author":"Facchinei, Francisco","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0387955801"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1137\/S1052623400380365","article-title":"Smoothing functions for second-order-cone complementarity problems","volume":"12","author":"Fukushima, Masao","year":"2001","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.orl.2004.04.007","article-title":"Inverse conic programming with applications","volume":"33","author":"Iyengar, Garud","year":"2005","journal-title":"Oper. Res. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-6377","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1137\/S1052623497332329","article-title":"Smooth SQP methods for mathematical programs with nonlinear complementarity constraints","volume":"10","author":"Jiang, Houyuan","year":"2000","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1007\/s10589-010-9392-9","article-title":"A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand","volume":"51","author":"Jiang, Jianlin","year":"2012","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"key":"15","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical programs with equilibrium constraints","author":"Luo, Zhi-Quan","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0521572908"},{"issue":"2-3","key":"16","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s10107-005-0629-9","article-title":"Semismoothness of solutions to generalized equations and the Moreau-Yosida regularization","volume":"104","author":"Meng, Fanwen","year":"2005","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01581275","article-title":"A nonsmooth version of Newton\u2019s method","volume":"58","author":"Qi, Li Qun","year":"1993","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s101079900127","article-title":"A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities","volume":"87","author":"Qi, Liqun","year":"2000","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"19","series-title":"Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational analysis","volume":"317","author":"Rockafellar, R. Tyrrell","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/3540627723"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/S0363012996306121","article-title":"Exact penalization of mathematical programs with equilibrium constraints","volume":"37","author":"Scholtes, Stefan","year":"1999","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1137\/S1052623499361233","article-title":"Convergence properties of a regularization scheme for mathematical programs with complementarity constraints","volume":"11","author":"Scholtes, Stefan","year":"2001","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1137\/S1052623400379620","article-title":"A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems","volume":"14","author":"Sun, Jie","year":"2003","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"4","key":"23","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1287\/moor.1060.0195","article-title":"The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications","volume":"31","author":"Sun, Defeng","year":"2006","journal-title":"Math. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0364-765X","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-007-0105-9","article-title":"The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming","volume":"114","author":"Sun, Defeng","year":"2008","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10898-012-9880-9","article-title":"A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations","volume":"55","author":"Wu, Jia","year":"2013","journal-title":"J. Global Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0925-5001","issn-type":"print"},{"issue":"6","key":"26","doi-asserted-by":"publisher","first-page":"787","DOI":"10.4208\/jcm.2009.09-m2674","article-title":"Solving a class of inverse QP problems by a smoothing Newton method","volume":"27","author":"Xiao, Xiantao","year":"2009","journal-title":"J. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.cam.2008.01.028","article-title":"A smoothing Newton method for a type of inverse semi-definite quadratic programming problem","volume":"223","author":"Xiao, Xiantao","year":"2009","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"28","doi-asserted-by":"crossref","unstructured":"X. Xiao, L.Zhang and J. Zhang,  On convergence of augmented Lagrange method for inverse semidefinite quadratic programming problems, Journal of Industrial and Management Optimization 52(2009), 319-339.","DOI":"10.3934\/jimo.2009.5.319"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0377-0427(95)00277-4","article-title":"Calculating some inverse linear programming problems","volume":"72","author":"Zhang, Jianzhong","year":"1996","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"2","key":"30","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/S0377-0427(99)00080-1","article-title":"A further study on inverse linear programming problems","volume":"106","author":"Zhang, Jianzhong","year":"1999","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0377-2217(99)00122-8","article-title":"Some reverse location problems","volume":"124","author":"Zhang, Jianzhong","year":"2000","journal-title":"European J. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-2217","issn-type":"print"},{"issue":"1","key":"32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00245-009-9075-z","article-title":"An augmented Lagrangian method for a class of inverse quadratic programming problems","volume":"61","author":"Zhang, Jianzhong","year":"2010","journal-title":"Appl. Math. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0095-4616","issn-type":"print"},{"issue":"3","key":"33","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00186-010-0323-4","article-title":"A perturbation approach for an inverse quadratic programming problem","volume":"72","author":"Zhang, Jianzhong","year":"2010","journal-title":"Math. Methods Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/1432-2994","issn-type":"print"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s11228-011-0190-z","article-title":"Convergence properties of a smoothing approach for mathematical programs with second-order cone complementarity constraints","volume":"19","author":"Zhang, Yi","year":"2011","journal-title":"Set-Valued Var. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1877-0533","issn-type":"print"},{"key":"35","unstructured":"Y. Zhang, J. Wu and L. Zhang, First order necessary optimality conditions for mathematical programs with second-order cone complementarity constraints, submitted."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02848-2\/S0025-5718-2014-02848-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02848-2\/S0025-5718-2014-02848-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:12:30Z","timestamp":1776795150000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02848-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,18]]},"references-count":35,"journal-issue":{"issue":"291","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["S0025-5718-2014-02848-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02848-2","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2014,7,18]]}}}