{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:52:31Z","timestamp":1757310751993},"reference-count":40,"publisher":"American Mathematical Society (AMS)","issue":"291","license":[{"start":{"date-parts":[[2015,5,19]],"date-time":"2015-05-19T00:00:00Z","timestamp":1431993600000},"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>A dwindling multidimensional filter is proposed and applied to a second-order line search framework for unconstrained optimization. Usually, the multidimensional filter is built up with a fixed envelope, which is not well-suited to line search frameworks. In this paper, we propose the dwindling multidimensional filter, whose envelope is dwindling as the step-length of line search decreasing. Combining the dwindling multidimensional filter and a second-order line search, the new algorithm globally converges to a second-order critical point, when the negative curvature direction is exploited. Detailed numerical results on small and large CUTE test problems indicate that the new algorithm is more competitive than some classical line search methods.<\/p>","DOI":"10.1090\/s0025-5718-2014-02847-0","type":"journal-article","created":{"date-parts":[[2014,5,19]],"date-time":"2014-05-19T15:05:42Z","timestamp":1400511942000},"page":"187-208","source":"Crossref","is-referenced-by-count":12,"title":["A dwindling filter line search method for unconstrained optimization"],"prefix":"10.1090","volume":"84","author":[{"given":"Yannan","family":"Chen","sequence":"first","affiliation":[]},{"given":"Wenyu","family":"Sun","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2014,5,19]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"I. Bongartz, A. R. Conn, Nicholas I. M. Gould, and Philippe L. Toint, Cute: constrained and unconstrained testing environment, ACM Transactions on Mathematical Software 21 (1995), no. 1, 123\u2013160.","DOI":"10.1145\/200979.201043"},{"issue":"4","key":"2","first-page":"369","article-title":"A new nonmonotone optimization method with trust region and second-order line search","volume":"32","author":"Chen, Yan Nan","year":"2010","journal-title":"Numer. Math. J. Chinese Univ.","ISSN":"http:\/\/id.crossref.org\/issn\/1000-081X","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","article-title":"Benchmarking optimization software with performance profiles","volume":"91","author":"Dolan, Elizabeth D.","year":"2002","journal-title":"Math. Program.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s10957-005-2087-1","article-title":"Planar conjugate gradient algorithm for large-scale unconstrained optimization. I. Theory","volume":"125","author":"Fasano, G.","year":"2005","journal-title":"J. Optim. Theory Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s10957-005-2088-0","article-title":"Planar conjugate gradient algorithm for large-scale unconstrained optimization. II. Application","volume":"125","author":"Fasano, G.","year":"2005","journal-title":"J. Optim. Theory Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s10589-007-9034-z","article-title":"Iterative computation of negative curvature directions in large scale optimization","volume":"38","author":"Fasano, Giovanni","year":"2007","journal-title":"Comput. Optim. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF00249642","article-title":"Nonmonotone curvilinear line search methods for unconstrained optimization","volume":"6","author":"Ferris, M. C.","year":"1996","journal-title":"Comput. Optim. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/S1052623499357258","article-title":"Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming","volume":"13","author":"Fletcher, Roger","year":"2002","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s101070100244","article-title":"Nonlinear programming without a penalty function","volume":"91","author":"Fletcher, Roger","year":"2002","journal-title":"Math. Program.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1137\/S105262340038081X","article-title":"On the global convergence of a filter-SQP algorithm","volume":"13","author":"Fletcher, Roger","year":"2002","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"11","unstructured":"Roger Fletcher, Sven Leyffer, and Philippe L. Toint, A brief history of filter methods, SIAG\/OPT Views-and-News 18 (2007), no. 1, 2\u201312."},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1137\/S1052623401399320","article-title":"A globally convergent filter method for nonlinear programming","volume":"14","author":"Gonzaga, Cl\u00f3vis C.","year":"2003","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1137\/S1052623403422637","article-title":"A multidimensional filter algorithm for nonlinear equations and nonlinear least-squares","volume":"15","author":"Gould, Nicholas I. M.","year":"2004","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1-2","key":"14","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1080\/10556780008805794","article-title":"Exploiting negative curvature directions in linesearch methods for unconstrained optimization","volume":"14","author":"Gould, N. I. M.","year":"2000","journal-title":"Optim. Methods Softw.","ISSN":"http:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1145\/962437.962438","article-title":"GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization","volume":"29","author":"Gould, Nicholas I. M.","year":"2003","journal-title":"ACM Trans. Math. Software","ISSN":"http:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"2","key":"16","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/040603851","article-title":"A filter-trust-region method for unconstrained optimization","volume":"16","author":"Gould, Nick I. M.","year":"2005","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/j.amc.2009.01.041","article-title":"Gauss-Newton-based BFGS methods with filter for unconstrained minimization","volume":"211","author":"Kreji\u0107, Nata\u0161a","year":"2009","journal-title":"Appl. Math. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"11","key":"18","doi-asserted-by":"publisher","first-page":"2341","DOI":"10.1007\/s11425-009-0168-6","article-title":"On filter-successive linearization methods for nonlinear semidefinite programming","volume":"52","author":"Li, ChengJin","year":"2009","journal-title":"Sci. China Ser. A","ISSN":"http:\/\/id.crossref.org\/issn\/1006-9283","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.amc.2008.07.007","article-title":"A new trust region filter algorithm","volume":"204","author":"Li, Shujun","year":"2008","journal-title":"Appl. Math. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","article-title":"On the limited memory BFGS method for large scale optimization","volume":"45","author":"Liu, Dong C.","year":"1989","journal-title":"Math. Programming","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"21","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.amc.2010.01.098","article-title":"A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems","volume":"216","author":"Long, Jun","year":"2010","journal-title":"Appl. Math. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1137\/S1052623495295250","article-title":"Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization","volume":"8","author":"Lucidi, Stefano","year":"1998","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01584328","article-title":"A modification of Armijo\u2019s step-size rule for negative curvature","volume":"13","author":"McCormick, Garth P.","year":"1977","journal-title":"Math. Programming","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"24","first-page":"88","article-title":"A filter trust-region method for unconstrained optimization","volume":"29","author":"Miao, Wei Hua","year":"2007","journal-title":"Numer. Math. J. Chinese Univ.","ISSN":"http:\/\/id.crossref.org\/issn\/1000-081X","issn-type":"print"},{"issue":"1","key":"25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01582091","article-title":"On the use of directions of negative curvature in a modified Newton method","volume":"16","author":"Mor\u00e9, Jorge J.","year":"1979","journal-title":"Math. Programming","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"9","key":"26","doi-asserted-by":"publisher","first-page":"2134","DOI":"10.1016\/j.camwa.2007.08.037","article-title":"A line search filter approach for the system of nonlinear equations","volume":"55","author":"Nie, Pu-yan","year":"2008","journal-title":"Comput. Math. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"151","key":"27","doi-asserted-by":"publisher","first-page":"773","DOI":"10.2307\/2006193","article-title":"Updating quasi-Newton matrices with limited storage","volume":"35","author":"Nocedal, Jorge","year":"1980","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"28","series-title":"Springer Series in Operations Research and Financial Engineering","isbn-type":"print","volume-title":"Numerical optimization","author":"Nocedal, Jorge","year":"2006","ISBN":"http:\/\/id.crossref.org\/isbn\/9780387303031","edition":"2"},{"issue":"3","key":"29","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1137\/060672285","article-title":"Global convergence of filter methods for nonlinear programming","volume":"19","author":"Ribeiro, Ademir A.","year":"2008","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"5","key":"30","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1080\/10556780701322970","article-title":"A filter-trust-region method for simple-bound constrained optimization","volume":"22","author":"Sainvitu, Caroline","year":"2007","journal-title":"Optim. Methods Softw.","ISSN":"http:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"key":"31","unstructured":"Wenyu Sun, Filter methods for optimization: motivation and development, invited talk, International Conference on Engineering Mathematics and Computational Mathematics, Hong Kong Polytechnical University, December 2009."},{"key":"32","unstructured":"Wenyu Sun and Ya xiang Yuan, Optimization Theory and Methods: Nonlinear Programming, Springer Optimization and Its Applications, vol. 1, Springer, New York, 2006."},{"issue":"10","key":"33","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1007\/s11425-007-0072-x","article-title":"An unconstrained optimization method using nonmonotone second order Goldstein\u2019s line search","volume":"50","author":"Sun, Wen-yu","year":"2007","journal-title":"Sci. China Ser. A","ISSN":"http:\/\/id.crossref.org\/issn\/1006-9283","issn-type":"print"},{"issue":"1","key":"34","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/S1052623403426544","article-title":"Line search filter methods for nonlinear programming: local convergence","volume":"16","author":"W\u00e4chter, Andreas","year":"2005","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623403426556","article-title":"Line search filter methods for nonlinear programming: motivation and global convergence","volume":"16","author":"W\u00e4chter, Andreas","year":"2005","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1-2","key":"36","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s12190-009-0324-8","article-title":"A filter-line-search method for unconstrained optimization","volume":"34","author":"Wang, Zhujun","year":"2010","journal-title":"J. Appl. Math. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/1598-5865","issn-type":"print"},{"issue":"1","key":"37","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10496-008-0055-y","article-title":"A filter-trust-region method for \ud835\udc3f\ud835\udc36\u00b9 unconstrained optimization and its global convergence","volume":"24","author":"Yang, Zhenghao","year":"2008","journal-title":"Anal. Theory Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/1672-4070","issn-type":"print"},{"issue":"1","key":"38","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1142\/S0217595910002582","article-title":"A nonmonotone filter Barzilai-Borwein method for optimization","volume":"27","author":"Zhang, Yan","year":"2010","journal-title":"Asia-Pac. J. Oper. Res.","ISSN":"http:\/\/id.crossref.org\/issn\/0217-5959","issn-type":"print"},{"issue":"6","key":"39","first-page":"761","article-title":"An adaptive nonmonotonic trust region method with curvilinear searches","volume":"24","author":"Zhou, Qun-yan","year":"2006","journal-title":"J. Comput. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"},{"issue":"1","key":"40","first-page":"104","article-title":"A nonmonotone second-order steplength method for unconstrained minimization","volume":"25","author":"Zhou, Qun-yan","year":"2007","journal-title":"J. Comput. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02847-0\/S0025-5718-2014-02847-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02847-0\/S0025-5718-2014-02847-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T05:51:46Z","timestamp":1627624306000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-291\/S0025-5718-2014-02847-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,19]]},"references-count":40,"journal-issue":{"issue":"291","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["S0025-5718-2014-02847-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02847-0","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,19]]}}}