{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T18:22:12Z","timestamp":1648578132809},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,5,7]],"date-time":"2015-05-07T00:00:00Z","timestamp":1430956800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s11590-015-0899-y","type":"journal-article","created":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T04:55:03Z","timestamp":1430888103000},"page":"401-416","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the final steps of Newton and higher order methods"],"prefix":"10.1007","volume":"10","author":[{"given":"Trond","family":"Steihaug","sequence":"first","affiliation":[]},{"given":"Sara","family":"Suleiman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,7]]},"reference":[{"issue":"1","key":"899_CR1","first-page":"147","volume":"10","author":"N Andrei","year":"2008","unstructured":"Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10(1), 147\u2013161 (2008)","journal-title":"Adv. Model. Optim."},{"issue":"2","key":"899_CR2","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1016\/j.amc.2010.06.032","volume":"217","author":"MS Apostolopoulou","year":"2010","unstructured":"Apostolopoulou, M.S., Sotiropoulos, D.G., Botsaris, C.A.: A curvilinear method based on minimal-memory BFGS updates. Appl. Math. Comput. 217(2), 882\u2013892 (2010)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"899_CR3","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/j.amc.2006.05.116","volume":"183","author":"DKR Babajee","year":"2006","unstructured":"Babajee, D.K.R., Dauhoo, M.Z.: An analysis of the properties of the variants of Newtons method with third order convergence. Appl. Math. Comput. 183(1), 659\u2013684 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"2","key":"899_CR4","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1137\/S1064827502406658","volume":"25","author":"BW Bader","year":"2003","unstructured":"Bader, B.W., Schnabel, R.B.: Curvilinear linesearch for tensor methods. SIAM J. Sci. Comput. 25(2), 604\u2013622 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"899_CR5","unstructured":"Buckley, A.R.: Test functions for unconstrained minimization. Technical Report 1989CS-3, Mathematics, Statistics and Computing Centre, Dalhousie University, Halifax (CDN) (1994) (an updated version)"},{"key":"899_CR6","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0096-3003(93)90137-4","volume":"58","author":"D Chen","year":"1993","unstructured":"Chen, D., Argyros, I.K., Qian, Q.S.: A note on the Halley method in Banach spaces. Appl. Math. Comput. 58, 215\u2013224 (1993)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"899_CR7","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1137\/S0895479896302898","volume":"19","author":"SH Cheng","year":"1998","unstructured":"Cheng, S.H., Higham, N.J.: A modified Cholesky algorithm based on a symmetric indefinite factorization. SIAM J. Matrix Anal. Appl. 19(4), 1097\u20131110 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"899_CR8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1080\/10556789408805560","volume":"3","author":"D Conforti","year":"1994","unstructured":"Conforti, D., Grandinetti, L., Musmanno, R.: A parallel tensor algorithm for nonlinear optimization. Optim. Methods Softw. 3, 125\u2013142 (1994)","journal-title":"Optim. Methods Softw."},{"issue":"3\u20134","key":"899_CR9","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1080\/10556780108805822","volume":"15","author":"D Conforti","year":"2001","unstructured":"Conforti, D., Mancini, M.: A curvilinear search algorithm for unconstrained optimization by automatic differentiation. Optim. Methods Softw. 15(3\u20134), 283\u2013297 (2001)","journal-title":"Optim. Methods Softw."},{"key":"899_CR10","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Gould, N.I.M., Lescrenier, M., Toint, Ph.L.: Performance of a multifrontal scheme for partially separable optimization. In Gomez, S., Hennart, J.P. (eds) Advances in Optimization and Numerical Analysis, Proceedings of the Sixth workshop on Optimization and Numerical Analysis, Oaxaca, Mexico, number 275 in Mathematics and its Applications Series, pp. 79\u201396. Kluwer Academic Publishers (1994)","DOI":"10.1007\/978-94-015-8330-5_6"},{"key":"899_CR11","unstructured":"Dennis, J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall, Englewood Cliffs (1983)"},{"issue":"2","key":"899_CR12","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF00939410","volume":"56","author":"LCW Dixon","year":"1988","unstructured":"Dixon, L.C.W., Price, R.C.: Numerical experience with the truncated Newton method for unconstrained optimization. J. Optim. Theory Appl. 56(2), 245\u2013255 (1988)","journal-title":"J. Optim. Theory Appl."},{"key":"899_CR13","doi-asserted-by":"crossref","unstructured":"Epureanu, B.I., Greenside, H.S.: Fractal basins of attraction associated with a damped Newton\u2019s method. SIAM Rev. 40(1), 102\u2013109 (1998)","DOI":"10.1137\/S0036144596310033"},{"key":"899_CR14","unstructured":"Gill, P.E., Murray, W., Wright, M.H.: Practical optimization. Academic Press Inc., Waltham (1981)"},{"issue":"1","key":"899_CR15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01588294","volume":"18","author":"D Goldfarb","year":"1980","unstructured":"Goldfarb, D.: Curvilinear path steplength algorithms for minimization which use directions of negative curvature. Math. Program. 18(1), 31\u201340 (1980)","journal-title":"Math. Program."},{"key":"899_CR16","series-title":"Lecture notes in control and information sciences","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BFb0008902","volume-title":"System modelling and optimization","author":"L Grandinetti","year":"1984","unstructured":"Grandinetti, L.: Nonlinear optimization by a curvilinear path strategy. In: Thoft-Christensen, P. (ed.) System modelling and optimization. Lecture notes in control and information sciences, vol. 59, pp. 289\u2013298. Springer, Berlin, Heidelberg (1984)"},{"issue":"4","key":"899_CR17","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1080\/00207160802208358","volume":"87","author":"M Grau-S\u00e1nchez","year":"2010","unstructured":"Grau-S\u00e1nchez, M., Guti\u00e9rrez, J.M.: Some variants of the Chebyshev-Halley family of methods with fifth order of convergence. Int. J. Comput. Math. 87(4), 818\u2013833 (2010)","journal-title":"Int. J. Comput. Math."},{"issue":"3","key":"899_CR18","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF00940345","volume":"60","author":"L Grippo","year":"1989","unstructured":"Grippo, L., Lampariello, F., Lucidi, S.: A truncated Newton method with nonmonotone line search for unconstrained optimization. J. Optim. Theory Appl. 60(3), 401\u2013419 (1989)","journal-title":"J. Optim. Theory Appl."},{"key":"899_CR19","unstructured":"Gundersen, G.: Sparsity in higher-order methods for unconstrained optimization. Doctoral Thesis, Department of Informatics, University of Bergen (2008)"},{"issue":"3","key":"899_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1080\/10556780903239071","volume":"25","author":"G Gundersen","year":"2010","unstructured":"Gundersen, G., Steihaug, T.: On large-scale unconstrained optimization problems and higher order methods. Optim. Methods Softw. 25(3), 337\u2013358 (2010)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"899_CR21","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0096-3003(99)00175-7","volume":"117","author":"JM Guti\u00e9rrez","year":"2001","unstructured":"Guti\u00e9rrez, J.M., Hern\u00e1ndez, M.A.: An acceleration of Newton\u2019s method: Super-Halley method. Appl. Math. Comput. 117(2), 223\u2013239 (2001)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"899_CR22","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/s10957-012-0159-6","volume":"157","author":"B Kchouk","year":"2013","unstructured":"Kchouk, B., Dussault, J.-P.: The Chebyshev-Shamanskii method for solving systems of nonlinear equations. J. Optim. Theory Appl. 157(1), 148\u2013167 (2013)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"899_CR23","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/2168773.2168779","volume":"38","author":"PW Lawrence","year":"2012","unstructured":"Lawrence, P.W., Corless, R.M., Jeffrey, D.J.: Algorithm 917: Complex double-precision evaluation of the Wright $$\\omega $$ \u03c9 function. ACM Trans. Math. Softw. (TOMS) 38(3), 20 (2012)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"899_CR24","unstructured":"Leon, A.: A comparison among eight known optimizing procedures. In: Lavi, A. Vogl, T.P. (eds) Recent Advances in Optimizations Techniques, pp. 23\u201342. Wiley, New York (1966)"},{"issue":"4","key":"899_CR25","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1137\/S1052623495295250","volume":"8","author":"S Lucidi","year":"1998","unstructured":"Lucidi, S., Rochetich, F., Roma, M.: Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization. SIAM J. Optim. 8(4), 916\u2013939 (1998)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"899_CR26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01584328","volume":"13","author":"GP McCormick","year":"1977","unstructured":"McCormick, G.P.: A modification of Armijo\u2019s step-size rule for negative curvature. Math. Program. 13(1), 111\u2013115 (1977)","journal-title":"Math. Program."},{"key":"899_CR27","first-page":"611","volume":"88","author":"MA Mertvecova","year":"1953","unstructured":"Mertvecova, M.A.: Analogue of the process of tangent hyperbolas for general functional equations (Russian). Doklady Akademii Nauk SSSR 88, 611\u2013614 (1953)","journal-title":"Doklady Akademii Nauk SSSR"},{"issue":"1","key":"899_CR28","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"JJ Mor\u00e9","year":"1981","unstructured":"Mor\u00e9, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7(1), 17\u201341 (1981)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"899_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582091","volume":"16","author":"JJ Mor\u00e9","year":"1979","unstructured":"Mor\u00e9, J.J., Sorensen, D.C.: On the use of directions of negative curvature in a modified Newton method. Math. Program. 16(1), 1\u201320 (1979)","journal-title":"Math. Program."},{"key":"899_CR30","unstructured":"Ne\u010depurenko, M.I.: On \u010ceby\u0161ev\u2019s method for functional equations (Russian). Uspekhi Matem. Nauk 9(2(60)), 163\u2013170 (1954)"},{"issue":"124","key":"899_CR31","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1090\/S0025-5718-1973-0329259-8","volume":"27","author":"SS Oren","year":"1973","unstructured":"Oren, S.S.: Self-scaling variable metric algorithms without line search for unconstrained minimization. Math. Comput. 27(124), 873\u2013885 (1973)","journal-title":"Math. Comput."},{"issue":"8","key":"899_CR32","doi-asserted-by":"crossref","first-page":"1913","DOI":"10.1007\/s11590-011-0386-z","volume":"6","author":"C Shen","year":"2012","unstructured":"Shen, C., Chen, X., Liang, Y.: A regularized Newton method for degenerate unconstrained optimization problems. Optim. Lett. 6(8), 1913\u20131933 (2012)","journal-title":"Optim. Lett."},{"issue":"1","key":"899_CR33","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02684472","volume":"58","author":"E Spedicato","year":"1997","unstructured":"Spedicato, E., Huang, Z.: Numerical experience with Newton-like methods for nonlinear algebraic systems. Computing 58(1), 69\u201389 (1997)","journal-title":"Computing"},{"key":"899_CR34","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.apnum.2011.06.016","volume":"67","author":"T Steihaug","year":"2013","unstructured":"Steihaug, T., Suleiman, S.: Rate of convergence of higher order methods. Appl. Numer. Math. 67, 230\u2013242 (2013)","journal-title":"Appl. Numer. Math."},{"key":"899_CR35","unstructured":"Steihaug, T., Suleiman, S.: Curvilinear search and higher order methods for unconstrained optimization. Submitted for possible publication for special issue of Computational Optimization and Applications (2014)"},{"key":"899_CR36","unstructured":"Toint, Ph.L.: Test problems for partially separable optimization and results for the routine PSPMIN. Technical Report 83\/4, Department of Mathematics, Faculte\u00e9s Universitaires de Namur, Namur, Belgium (1983)"},{"key":"899_CR37","volume-title":"Iterative methods for the solution of equations","author":"JF Traub","year":"1964","unstructured":"Traub, J.F.: Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs (1964)"},{"issue":"3","key":"899_CR38","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1023\/A:1026443131121","volume":"107","author":"Y Zhang","year":"2000","unstructured":"Zhang, Y., Tapia, R., Vel\u00e1zquez, L.: On convergence of minimization methods: attraction, repulsion, and selection. J. Optim. Theory Appl. 107(3), 529\u2013546 (2000)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0899-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-015-0899-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0899-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T17:11:42Z","timestamp":1559409102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-015-0899-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,7]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["899"],"URL":"https:\/\/doi.org\/10.1007\/s11590-015-0899-y","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,7]]}}}