{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T09:15:44Z","timestamp":1776849344939,"version":"3.51.2"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,10,15]],"date-time":"2016-10-15T00:00:00Z","timestamp":1476489600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"PRONEX-CNPq\/FAPERJ","award":["E-26\/111.449\/2010-APQ1"],"award-info":[{"award-number":["E-26\/111.449\/2010-APQ1"]}]},{"name":"CEPID\u2013Industrial Mathematics\/FAPESP","award":["2011\/51305-02"],"award-info":[{"award-number":["2011\/51305-02"]}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/05475-7"],"award-info":[{"award-number":["2013\/05475-7"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["400926\/2013-0"],"award-info":[{"award-number":["400926\/2013-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10898-016-0475-8","type":"journal-article","created":{"date-parts":[[2016,10,15]],"date-time":"2016-10-15T04:10:12Z","timestamp":1476504612000},"page":"367-385","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["Cubic-regularization counterpart of a variable-norm trust-region method for unconstrained minimization"],"prefix":"10.1007","volume":"68","author":[{"given":"J. M.","family":"Mart\u00ednez","sequence":"first","affiliation":[]},{"given":"M.","family":"Raydan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,15]]},"reference":[{"issue":"1","key":"475_CR1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10589-014-9672-x","volume":"60","author":"T Bianconcini","year":"2015","unstructured":"Bianconcini, T., Liuzzi, G., Morini, B., Sciandrone, M.: On the use of iterative methods in cubic regularization for unconstrained optimization. Comput. Optim. Appl. 60(1), 35\u201357 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"475_CR2","volume-title":"Worst-Case Evaluation Complexity for Unconstrained Nonlinear Optimization using high-order regularized models, Technical Report naXys-05-2015, Namur Center for Complex Systems (naXys)","author":"EG Birgin","year":"2015","unstructured":"Birgin, E.G., Gardenghi, J.L., Mart\u00ednez, J.M., Santos, S.A., Toint, PhL: Worst-Case Evaluation Complexity for Unconstrained Nonlinear Optimization using high-order regularized models, Technical Report naXys-05-2015, Namur Center for Complex Systems (naXys). University of Namur, Namur (2015)"},{"key":"475_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611973365","volume-title":"Practical Augmented Lagrangian Methods for Constrained Optimization","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM, Philadelphia (2014)"},{"key":"475_CR4","doi-asserted-by":"crossref","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Spectral projected gradient methods: review and perspectives. J. Stat. Softw. 60(3) (2014)","DOI":"10.18637\/jss.v060.i03"},{"key":"475_CR5","doi-asserted-by":"crossref","first-page":"2833","DOI":"10.1137\/090774100","volume":"20","author":"C Cartis","year":"2010","unstructured":"Cartis, C., Gould, N.I.M., Toint, PhL: On the complexity of steepest descent, Newton\u2019s and regularized Newton\u2019s methods for nonconvex unconstrained optimization. SIAM J. Optim. 20, 2833\u20132852 (2010)","journal-title":"SIAM J. Optim."},{"key":"475_CR6","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10107-009-0286-5","volume":"127","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, PhL: Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results. Math. Program. Ser. A 127, 245\u2013295 (2011)","journal-title":"Math. Program. Ser. A"},{"key":"475_CR7","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s10107-009-0337-y","volume":"130","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, PhL: Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity. Math. Program. Ser. A 130, 295\u2013319 (2011)","journal-title":"Math. Program. Ser. A"},{"key":"475_CR8","first-page":"71","volume-title":"Numerical Optimization","author":"MR Celis","year":"1985","unstructured":"Celis, M.R., Dennis, J.E., Tapia, R.A.: A trust-region strategy for nonlinear equality constrained optimization. In: Boggs, P., Byrd, R., Schnabel, R., Publications, S.I.A.M. (eds.) Numerical Optimization, pp. 71\u201382. SIAM Publications, Philadelphia (1985)"},{"key":"475_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1026-2","author":"FE Curtis","year":"2016","unstructured":"Curtis, F.E., Robinson, D.P., Samadi, M.: A trust-region algorithm with a worst-case iteration complexity of \n                        $$O(\\varepsilon ^{-3\/2})$$\n                        \n                            \n                                            \n                                \n                                    O\n                                    (\n                                    \n                                        \u03b5\n                                        \n                                            -\n                                            3\n                                            \/\n                                            2\n                                        \n                                    \n                                    )\n                                \n                            \n                        \n                     for nonconvex optimization. Math. Program. (2016). doi:\n                        10.1007\/s10107-016-1026-2","journal-title":"Math. Program."},{"key":"475_CR10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/S1052623492238881","volume":"7","author":"JE Dennis","year":"1997","unstructured":"Dennis, J.E., El-Alem, M., Maciel, M.C.: A global convergence theory for general trust-region-based algorithms for equality constrained optimization. SIAM J. Optim. 7, 177\u2013207 (1997)","journal-title":"SIAM J. Optim."},{"key":"475_CR11","unstructured":"Dussault,J.,P.: Simple unified convergence proofs for the trust-region methods and a new ARC variant, Technical Report, University of Sherbrooke, Sherbrooke, Canada (2015)"},{"key":"475_CR12","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1137\/0805018","volume":"5","author":"M El-Alem","year":"1995","unstructured":"El-Alem, M.: A robust trust region algorithm with a nonmonotonic penalty parameter scheme for constrained optimization. SIAM J. Optim. 5, 348\u2013378 (1995)","journal-title":"SIAM J. Optim."},{"key":"475_CR13","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10107980014a","volume":"84","author":"FM Gomes","year":"1999","unstructured":"Gomes, F.M., Maciel, M.C., Mart\u00ednez, J.M.: Nonlinear programming algorithms using trust regions and augmented Lagrangians with nonmonotone penalty parameters. Math. Program. 84, 161\u2013200 (1999)","journal-title":"Math. Program."},{"key":"475_CR14","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s10107-014-0794-9","volume":"152","author":"GN Grapiglia","year":"2015","unstructured":"Grapiglia, G.N., Yuan, J., Yuan, Y.-X.: On the convergence and worst-case complexity of trust-region and regularization methods for unconstrained optimization. Math. Program. 152, 491\u2013520 (2015)","journal-title":"Math. Program."},{"key":"475_CR15","unstructured":"Griewank, A.: The modification of Newton\u2019s method for unconstrained optimization by bounding cubic terms, Technical Report NA\/12. University of Cambridge, Department of Applied Mathematics and Theoretical Physics (1981)"},{"key":"475_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-011-9446-7","volume":"53","author":"NIM Gould","year":"2012","unstructured":"Gould, N.I.M., Porcelli, M., Toint, PhL: Updating the regularization parameter in the adaptive cubic regularization algorithm. Comput. Optim. Appl. 53, 1\u201322 (2012)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"475_CR17","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10589-014-9671-y","volume":"60","author":"EW Karas","year":"2015","unstructured":"Karas, E.W., Santos, S.A., Svaiter, B.F.: Algebraic rules for quadratic regularization of Newton\u2019s method. Comput. Optim. Appl. 60(2), 343\u2013376 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"475_CR18","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/s10589-010-9363-1","volume":"51","author":"S Lu","year":"2012","unstructured":"Lu, S., Wei, Z., Li, L.: A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization. Comput. Optim. Appl. 51, 551\u2013573 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"475_CR19","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1017567113614","volume":"111","author":"JM Mart\u00ednez","year":"2001","unstructured":"Mart\u00ednez, J.M.: Inexact restoration method with Lagrangian tangent decrease and new merit function for nonlinear programming. J. Optim. Theory Appl. 111, 39\u201358 (2001)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"475_CR20","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10898-015-0278-3","volume":"63","author":"JM Mart\u00ednez","year":"2015","unstructured":"Mart\u00ednez, J.M., Raydan, M.: Separable cubic modeling and a trust-region strategy for unconstrained minimization with impact in global optimization. J. Glob. Optim. 63(2), 319\u2013342 (2015)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"475_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Y Nesterov","year":"2006","unstructured":"Nesterov, Y., Polyak, B.T.: Cubic regularization of Newton\u2019s method and its global performance. Math. Program. 108(1), 177\u2013205 (2006)","journal-title":"Math. Program."},{"key":"475_CR22","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10107-006-0089-x","volume":"112","author":"Y Nesterov","year":"2008","unstructured":"Nesterov, Y.: Accelerating the cubic regularization of Newton\u2019s method on convex problems. Math. Program. Ser. B 112, 159\u2013181 (2008)","journal-title":"Math. Program. Ser. B"},{"key":"475_CR23","unstructured":"Toint, P.L.: Private communication (2015)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0475-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0475-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0475-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T12:07:51Z","timestamp":1494504471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0475-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,15]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["475"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0475-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,15]]}}}