{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:42:50Z","timestamp":1776843770055,"version":"3.51.2"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,5,17]],"date-time":"2007-05-17T00:00:00Z","timestamp":1179360000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2007,7,31]]},"DOI":"10.1007\/s10589-007-9034-z","type":"journal-article","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T16:54:59Z","timestamp":1179334499000},"page":"81-104","source":"Crossref","is-referenced-by-count":23,"title":["Iterative computation of negative curvature directions in large scale optimization"],"prefix":"10.1007","volume":"38","author":[{"given":"Giovanni","family":"Fasano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Roma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,5,17]]},"reference":[{"key":"9034_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02141258","volume":"7","author":"R. Bank","year":"1994","unstructured":"Bank, R., Chan, T.: A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems. Numer. Algorithms 7, 1\u201316 (1994)","journal-title":"Numer. Algorithms"},{"key":"9034_CR2","unstructured":"Boman, E., Murray, W.: An iterative approach to computing a\u00a0direction of negative curvature. Presented at Copper Mountain conference, March 1998. Available at the url: www-sccm.stanford.edu\/students\/boman\/papers.shtml"},{"key":"9034_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust-Region Methods","author":"A.R. Conn","year":"2000","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. MPS\u2013SIAM Series on Optimization. SIAM, Philadelphia (2000)"},{"key":"9034_CR4","volume-title":"Lanczos Algorithms for Large Symmetric Eigenvalue Computations","author":"J. Cullum","year":"1985","unstructured":"Cullum, J., Willoughby, R.: Lanczos Algorithms for Large Symmetric Eigenvalue Computations. Birkh\u00e4user, Boston (1985)"},{"key":"9034_CR5","doi-asserted-by":"crossref","unstructured":"Dixon, L., Ducksbury, P., Singh, P.: A new three-term conjugate gradient method. Technical report 130, Numerical Optimization Centre, Hatfield Polytechnic, Hatfield, Hertfordshire, UK (1985)","DOI":"10.1007\/BF00941495"},{"key":"9034_CR6","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1287\/moor.23.3.746","volume":"93","author":"F. Facchinei","year":"1998","unstructured":"Facchinei, F., Lucidi, S.: Convergence to second order stationary points in inequality constrained optimization. Math. Oper. Res. 93, 746\u2013766 (1998)","journal-title":"Math. Oper. Res."},{"key":"9034_CR7","unstructured":"Fasano, G.: Use of conjugate directions inside Newton-type algorithms for large scale unconstrained optimization. PhD thesis, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Roma, Italy (2001)"},{"key":"9034_CR8","unstructured":"Fasano, G.: Lanczos-conjugate gradient method and pseudoinverse computation, on indefinite and singular systems. J.\u00a0Optim. Theory Appl. DOI 10.1007\/s10957-006-91193"},{"key":"9034_CR9","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s10957-005-2087-1","volume":"125","author":"G. Fasano","year":"2005","unstructured":"Fasano, G.: Planar-conjugate gradient algorithm for large-scale unconstrained optimization, part\u00a01: theory. J.\u00a0Optim. Theory Appl. 125, 523\u2013541 (2005)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9034_CR10","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10957-005-2088-0","volume":"125","author":"G. Fasano","year":"2005","unstructured":"Fasano, G.: Planar-conjugate gradient algorithm for large-scale unconstrained optimization, part\u00a02: application. J.\u00a0Optim. Theory Appl. 125, 543\u2013558 (2005)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9034_CR11","unstructured":"Fasano, G., Roma, M.: Iterative computation of negative curvature directions in large scale optimization: theory and preliminary numerical results, Technical report 12-05, Dipartimento di Informatica e\u00a0Sistemistica \u201cA. Ruberti\u201d, Roma, Italy (2005)"},{"key":"9034_CR12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF00249642","volume":"6","author":"M. Ferris","year":"1996","unstructured":"Ferris, M., Lucidi, S., Roma, M.: Nonmonotone curvilinear linesearch methods for unconstrained optimization. Comput. Optim. Appl. 6, 117\u2013136 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"9034_CR13","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore (1996).","edition":"3"},{"key":"9034_CR14","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1137\/S1052623497322735","volume":"9","author":"N.I.M. Gould","year":"1999","unstructured":"Gould, N.I.M., Lucidi, S., Roma, M., Toint, P.L.: Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9, 504\u2013525 (1999)","journal-title":"SIAM J. Optim."},{"key":"9034_CR15","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1080\/10556780008805794","volume":"14","author":"N.I.M. Gould","year":"2000","unstructured":"Gould, N.I.M., Lucidi, S., Roma, M., Toint, P.L.: Exploiting negative curvature directions in linesearch methods for unconstrained optimization. Optim. Methods Softw. 14, 75\u201398 (2000)","journal-title":"Optim. Methods Softw."},{"key":"9034_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1145\/962437.962439","volume":"29","author":"N.I.M. Gould","year":"2003","unstructured":"Gould, N.I.M., Orban, D., Toint, P.: $\\mathsf{CUTEr}$ (and $\\mathsf{SifDec}$ ), a\u00a0constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29, 373\u2013394 (2003)","journal-title":"ACM Trans. Math. Softw."},{"key":"9034_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6048-6","volume-title":"Conjugate Direction Methods in Optimization","author":"M. Hestenes","year":"1980","unstructured":"Hestenes, M.: Conjugate Direction Methods in Optimization. Springer, New York (1980)"},{"key":"9034_CR18","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF00940464","volume":"69","author":"Y. Liu","year":"1991","unstructured":"Liu, Y., Storey, C.: Efficient generalized conjugate gradient algorithm, part\u00a01. J.\u00a0Optim. Theory Appl. 69, 129\u2013137 (1991)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9034_CR19","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.\u00a0Optim. 8, 916\u2013939 (1998)","journal-title":"SIAM J.\u00a0Optim."},{"key":"9034_CR20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1008619812615","volume":"7","author":"S. Lucidi","year":"1997","unstructured":"Lucidi, S., Roma, M.: Numerical experiences with new truncated Newton methods in large scale unconstrained optimization. Comput. Optim. Appl. 7, 71\u201387 (1997)","journal-title":"Comput. Optim. Appl."},{"key":"9034_CR21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01584328","volume":"13","author":"G. McCormick","year":"1977","unstructured":"McCormick, G.: A\u00a0modification of Armijo\u2019s step-size rule for negative curvature. Math. Program. 13, 111\u2013115 (1977)","journal-title":"Math. Program."},{"key":"9034_CR22","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/BF00929359","volume":"3","author":"A. Miele","year":"1969","unstructured":"Miele, A., Cantrell, J.: Study on a\u00a0memory gradient method for the minimization of functions. J.\u00a0Optim. Theory Appl. 3, 459\u2013470 (1969)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9034_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582091","volume":"16","author":"J. Mor\u00e9","year":"1979","unstructured":"Mor\u00e9, J., Sorensen, D.: On the use of directions of negative curvature in a\u00a0modified Newton method. Math. Program. 16, 1\u201320 (1979)","journal-title":"Math. Program."},{"key":"9034_CR24","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"J. Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J., Sorensen, D.: Computing a\u00a0trust region step. SIAM J.\u00a0Sci. Stat. Comput. 4, 553\u2013572 (1983)","journal-title":"SIAM J.\u00a0Sci. Stat. Comput."},{"key":"9034_CR25","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0377-0427(00)00426-X","volume":"124","author":"S. Nash","year":"2000","unstructured":"Nash, S.: A\u00a0survey of truncated-Newton methods. J.\u00a0Comput. Appl. Math. 124, 45\u201359 (2000)","journal-title":"J.\u00a0Comput. Appl. Math."},{"key":"9034_CR26","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"C. Paige","year":"1975","unstructured":"Paige, C., Saunders, M.: Solution of sparse indefinite systems of linear equations. SIAM J.\u00a0Numer. Anal. 12, 617\u2013629 (1975)","journal-title":"SIAM J.\u00a0Numer. Anal."},{"key":"9034_CR27","series-title":"Prentice-Hall Series in Computational Mathematics","volume-title":"The Symmetric Eigenvalue Problem","author":"B. Parlett","year":"1980","unstructured":"Parlett, B.: The Symmetric Eigenvalue Problem. Prentice-Hall Series in Computational Mathematics. Prentice-Hall, Englewood Cliffs (1980)"},{"key":"9034_CR28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1137\/0722003","volume":"22","author":"G. Shultz","year":"1985","unstructured":"Shultz, G., Schnabel, R., Byrd, R.: A family of trust-region-based algorithms for unconstrained minimization. SIAM J. Numer. Anal. 22, 47\u201367 (1985)","journal-title":"SIAM J. Numer. Anal."},{"key":"9034_CR29","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1007\/978-3-642-68874-4_21","volume-title":"Mathematical Programming. The State of the Art","author":"J. Stoer","year":"1983","unstructured":"Stoer, J.: Solution of large linear systems of equations by conjugate gradient type methods. In: Bachem\u00a0A., Gr\u00f6tschel\u00a0M., Korte B. (eds.) Mathematical Programming. The State of the Art, pp.\u00a0540\u2013565. Springer, Berlin\/Heidelberg (1983)"},{"key":"9034_CR30","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"L. Trefethen","year":"1997","unstructured":"Trefethen, L., Bau, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9034-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9034-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9034-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T21:59:47Z","timestamp":1683842387000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9034-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,17]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,7,31]]}},"alternative-id":["9034"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9034-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5,17]]}}}