{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T21:53:11Z","timestamp":1775857991509,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T00:00:00Z","timestamp":1174521600000},"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,6,27]]},"DOI":"10.1007\/s10589-007-9029-9","type":"journal-article","created":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T15:58:59Z","timestamp":1174492739000},"page":"329-353","source":"Crossref","is-referenced-by-count":26,"title":["An interior-point affine-scaling trust-region method for semismooth equations with box constraints"],"prefix":"10.1007","volume":"37","author":[{"given":"Christian","family":"Kanzow","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Klug","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,3,22]]},"reference":[{"key":"9029_CR1","volume-title":"Introduction to Numerical Continuation Methods","author":"E.L. Allgower","year":"1979","unstructured":"Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods. Wiley, New York (1979)"},{"key":"9029_CR2","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/S0168-9274(02)00170-8","volume":"44","author":"S. Bellavia","year":"2003","unstructured":"Bellavia, S., Macconi, M., Morini, B.: An affine scaling trust-region approach to bound-constrained nonlinear systems. Appl. Numer. Math. 44, 257\u2013280 (2003)","journal-title":"Appl. Numer. Math."},{"key":"9029_CR3","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1023\/B:COAP.0000018878.95983.4e","volume":"28","author":"S. Bellavia","year":"2004","unstructured":"Bellavia, S., Macconi, M., Morini, B.: STRSCNE: a scaled trust-region solver for constrained nonlinear systems. Comput. Optim. Appl. 28, 31\u201350 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"9029_CR4","unstructured":"Bellavia, S., Macconi, M., Morini, B.: A two-dimensional trust-region method for large scale bound-constrained nonlinear systems. Technical report, submitted for publication"},{"key":"9029_CR5","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1080\/10556780500140516","volume":"20","author":"S. Bellavia","year":"2005","unstructured":"Bellavia, S., Morini, B.: An interior global method for nonlinear systems with simple bounds. Optim. Methods Softw. 20, 453\u2013474 (2005)","journal-title":"Optim. Methods Softw."},{"key":"9029_CR6","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1137\/0320018","volume":"20","author":"D.P. Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20, 221\u2013246 (1982)","journal-title":"SIAM J. Control Optim."},{"key":"9029_CR7","first-page":"1208","volume":"16","author":"R.H. Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Stat. Comput. 16, 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9029_CR8","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/PL00011375","volume":"88","author":"B. Chen","year":"2000","unstructured":"Chen, B., Chen, X., Kanzow, C.: A penalized Fischer\u2013Burmeister NCP-function. Math. Program. 88, 211\u2013216 (2000)","journal-title":"Math. Program."},{"key":"9029_CR9","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)"},{"key":"9029_CR10","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/BF01582221","volume":"67","author":"T.F. Coleman","year":"1994","unstructured":"Coleman, T.F., Li, Y.: On the convergence of interior reflective Newton methods for nonlinear minimization subject to bounds. Math. Program. 67, 189\u2013224 (1994)","journal-title":"Math. Program."},{"key":"9029_CR11","first-page":"445","volume":"6","author":"T.F. Coleman","year":"1996","unstructured":"Coleman, T.F., Li, Y.: An interior trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6, 418\u2013445 (1996)","journal-title":"SIAM J. Optim."},{"key":"9029_CR12","first-page":"460","volume":"25","author":"A.R. Conn","year":"1998","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: Global convergence of a class of trust region algorithms for optimization with simple bounds. SIAM J. Numer. Anal. 25, 433\u2013460 (1998) (Correction in SIAM J. Numer. Anal. 26, 764\u2013767 (1989))","journal-title":"SIAM J. Numer. Anal."},{"key":"9029_CR13","first-page":"430","volume":"50","author":"A.R. Conn","year":"1988","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Testing a class of methods for solving minimization problems with simple bounds on the variables. Math. Comput. 50, 399\u2013430 (1988)","journal-title":"Math. Comput."},{"key":"9029_CR14","series-title":"MPS\/SIAM Series on Optimization","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\/SIAM Series on Optimization. SIAM, Philadelphia (2000)"},{"key":"9029_CR15","first-page":"439","volume":"75","author":"T. Luca De","year":"1996","unstructured":"De Luca, T., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407\u2013439 (1996)","journal-title":"Math. Program."},{"key":"9029_CR16","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1137\/0719025","volume":"19","author":"R.S. Dembo","year":"1982","unstructured":"Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400\u2013408 (1982)","journal-title":"SIAM J. Numer. Anal."},{"key":"9029_CR17","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis","year":"1983","unstructured":"Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)"},{"key":"9029_CR18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-3-642-99789-1_7","volume-title":"Applied Mathematics and Parallel Computing. Festschrift for Klaus Ritter","author":"J.E. Dennis","year":"1996","unstructured":"Dennis, J.E., Vicente, L.N.: Trust-region interior-point algorithms for minimization problems with simple bounds. In: Fischer, H., Riedm\u00fcller, B., Sch\u00e4ffler, S. (eds.) Applied Mathematics and Parallel Computing. Festschrift for Klaus Ritter, pp. 97\u2013107. Physica, Heidelberg (1996)"},{"key":"9029_CR19","volume-title":"Newton Methods for Nonlinear Problems","author":"P. Deuflhard","year":"2004","unstructured":"Deuflhard, P.: Newton Methods for Nonlinear Problems. Springer, Berlin\/Heidelberg (2004)"},{"key":"9029_CR20","first-page":"345","volume":"5","author":"S.P. Dirkse","year":"1995","unstructured":"Dirkse, S.P., Ferris, M.C.: MCPLIB: A collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319\u2013345 (1995)","journal-title":"Optim. Methods Softw."},{"key":"9029_CR21","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-1-4899-0289-4_9","volume-title":"Nonlinear Optimization and Applications","author":"F. Facchinei","year":"1996","unstructured":"Facchinei, F., Fischer, A., Kanzow, C.: Inexact Newton methods for semismooth equations with applications to variational inequality problems. In: Di Pillo, G., Giannessi, F. (eds.) Nonlinear Optimization and Applications, pp. 125\u2013139. Plenum, New York (1996)"},{"key":"9029_CR22","first-page":"186","volume":"8","author":"F. Facchinei","year":"1998","unstructured":"Facchinei, F., J\u00fadice, J., Soares, J.: An active set Newton algorithm for large-scale nonlinear programs with box constraints. SIAM J. Optim. 8, 158\u2013186 (1998)","journal-title":"SIAM J. Optim."},{"key":"9029_CR23","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1137\/S1052623499359890","volume":"12","author":"F. Facchinei","year":"2002","unstructured":"Facchinei, F., Lucidi, S., Palagi, L.: A truncated Newton algorithm for large scale box constrained optimization. SIAM J. Optim. 12, 1100\u20131125 (2002)","journal-title":"SIAM J. Optim."},{"key":"9029_CR24","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. II","author":"F. Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. II. Springer, New York (2003)"},{"key":"9029_CR25","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/S1052623494279110","volume":"7","author":"F. Facchinei","year":"1997","unstructured":"Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7, 225\u2013247 (1997)","journal-title":"SIAM J. Optim."},{"key":"9029_CR26","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1137\/S0036144595285963","volume":"39","author":"M.C. Ferris","year":"1997","unstructured":"Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"key":"9029_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3040-1","volume-title":"Handbook of Test Problems in Local and Global Optimization","author":"C.A. Floudas","year":"1999","unstructured":"Floudas, C.A., et al.: Handbook of Test Problems in Local and Global Optimization. Kluwer Academic, Dordrecht (1999)"},{"key":"9029_CR28","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/BF01183013","volume":"30","author":"A. Friedlander","year":"1994","unstructured":"Friedlander, A., Mart\u00ednez, J.M., Santos, S.A.: A new trust region algorithm for bound constrained minimization. Appl. Math. Optim. 30, 235\u2013266 (1994)","journal-title":"Appl. Math. Optim."},{"key":"9029_CR29","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s101070050107","volume":"86","author":"M. Heinkenschloss","year":"1999","unstructured":"Heinkenschloss, M., Ulbrich, M., Ulbrich, S.: Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption. Math. Program. 86, 615\u2013635 (1999)","journal-title":"Math. Program."},{"key":"9029_CR30","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/PL00005460","volume":"89","author":"C. Kanzow","year":"2001","unstructured":"Kanzow, C.: Strictly feasible equation-based methods for mixed complementarity problems. Numer. Math. 89, 135\u2013160 (2001)","journal-title":"Numer. Math."},{"key":"9029_CR31","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/978-1-4757-3279-5_9","volume-title":"Complementarity: Applications, Algorithms and Extensions","author":"C. Kanzow","year":"2001","unstructured":"Kanzow, C.: An active set-type Newton method for constrained nonlinear systems. In: Ferris, M.C., Mangasarian, O.L., Pang, J.-S. (eds.) Complementarity: Applications, Algorithms and Extensions, pp. 179\u2013200. Kluwer Academic, Dordrecht (2001)"},{"key":"9029_CR32","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10589-006-6514-5","volume":"35","author":"C. Kanzow","year":"2006","unstructured":"Kanzow, C., Klug, A.: On affine-scaling interior-point Newton methods for nonlinear minimization with bound constraints. Comput. Optim. Appl. 35, 177\u2013197 (2006)","journal-title":"Comput. Optim. Appl."},{"key":"9029_CR33","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970944","volume-title":"Iterative Methods for Linear and Nonlinear Equations","author":"C.T. Kelley","year":"1995","unstructured":"Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)"},{"key":"9029_CR34","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718898","volume-title":"Solving Nonlinear Equations with Newton\u2019s Method","author":"C.T. Kelley","year":"2003","unstructured":"Kelley, C.T.: Solving Nonlinear Equations with Newton\u2019s Method. SIAM, Philadelphia (2003)"},{"key":"9029_CR35","first-page":"235","volume":"16","author":"D.N. Kozakevich","year":"1997","unstructured":"Kozakevich, D.N., Mart\u00ednez, J.M., Santos, S.A.: Solving nonlinear systems of equations with simple constraints. Comput. Appl. Math. 16, 215\u2013235 (1997)","journal-title":"Comput. Appl. Math."},{"key":"9029_CR36","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1137\/0728026","volume":"28","author":"M. Lescrenier","year":"1991","unstructured":"Lescrenier, M.: Convergence of trust region algorithms for optimization with bounds when strict complementarity does not hold. SIAM J. Numer. Anal. 28, 476\u2013495 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"9029_CR37","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1137\/S1052623496300507","volume":"9","author":"R.M. Lewis","year":"1999","unstructured":"Lewis, R.M., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9, 1082\u20131099 (1999)","journal-title":"SIAM J. Optim."},{"key":"9029_CR38","first-page":"1127","volume":"9","author":"C.-J. Lin","year":"1999","unstructured":"Lin, C.-J., Mor\u00e9, J.J.: Newton\u2019s method for large bound-constrained optimization problems. SIAM J. Optim. 9, 1100\u20131127 (1999)","journal-title":"SIAM J. Optim."},{"key":"9029_CR39","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1007\/BF02193101","volume":"81","author":"L. Luk\u0161an","year":"1994","unstructured":"Luk\u0161an, L.: Inexact trust region method for large sparse systems of nonlinear equations. J. Optim. Theory Appl. 81, 569\u2013590 (1994)","journal-title":"J. Optim. Theory Appl."},{"key":"9029_CR40","first-page":"145","volume":"60","author":"J.M. Mart\u00ednez","year":"1995","unstructured":"Mart\u00ednez, J.M., Qi, L.: Inexact Newton methods for solving nonsmooth equations. J. Comput. Appl. Math. 60, 127\u2013145 (1995)","journal-title":"J. Comput. Appl. Math."},{"key":"9029_CR41","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/78928.78930","volume":"16","author":"K. Meintjes","year":"1990","unstructured":"Meintjes, K., Morgan, A.P.: Chemical equilibrium systems as numerical test problems. ACM Trans. Math. Softw. 16, 143\u2013151 (1990)","journal-title":"ACM Trans. Math. Softw."},{"key":"9029_CR42","first-page":"85","volume":"5","author":"J.J. Mor\u00e9","year":"1979","unstructured":"Mor\u00e9, J.J., Cosnard, M.Y.: Numerical solution of nonlinear equations. ACM Trans. Math. Softw. 5, 64\u201385 (1979)","journal-title":"ACM Trans. Math. Softw."},{"key":"9029_CR43","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"J.M. Ortega","year":"1970","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, New York\/London (1970)"},{"key":"9029_CR44","first-page":"465","volume":"3","author":"J.-S. Pang","year":"1993","unstructured":"Pang, J.-S., Qi, L.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3, 443\u2013465 (1993)","journal-title":"SIAM J. Optim."},{"key":"9029_CR45","first-page":"244","volume":"18","author":"L. Qi","year":"1993","unstructured":"Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"key":"9029_CR46","first-page":"367","volume":"58","author":"L. Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013367 (1993)","journal-title":"Math. Program."},{"key":"9029_CR47","first-page":"625","volume":"120","author":"L. Qi","year":"2004","unstructured":"Qi, L., Tong, X., Li, D.: Active-set projected trust region algorithm for box constrained nonsmooth equations. J. Optim. Theory Appl. 120, 601\u2013625 (2004)","journal-title":"J. Optim. Theory Appl."},{"key":"9029_CR48","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y. Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)","edition":"2"},{"key":"9029_CR49","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1022690711754","volume":"92","author":"A. Schwartz","year":"1997","unstructured":"Schwartz, A., Polak, E.: Family of projected descent methods for optimization problems with simple bounds. J. Optim. Theory Appl. 92, 1\u201331 (1997)","journal-title":"J. Optim. Theory Appl."},{"key":"9029_CR50","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2272-7","volume-title":"Introduction to Numerical Analysis","author":"J. Stoer","year":"1993","unstructured":"Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 2nd edn. Springer, New York (1993)","edition":"2"},{"key":"9029_CR51","first-page":"211","volume":"123","author":"X.J. Tong","year":"2004","unstructured":"Tong, X.J., Qi, L.: On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions. J. Optim. Theory Appl. 123, 187\u2013211 (2004)","journal-title":"J. Optim. Theory Appl."},{"key":"9029_CR52","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1137\/S1052623499356344","volume":"11","author":"M. Ulbrich","year":"2001","unstructured":"Ulbrich, M.: Non-monotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems. SIAM J. Optim. 11, 889\u2013917 (2001)","journal-title":"SIAM J. Optim."},{"key":"9029_CR53","doi-asserted-by":"crossref","first-page":"1984","DOI":"10.1137\/S0363012997325915","volume":"38","author":"M. Ulbrich","year":"2000","unstructured":"Ulbrich, M., Ulbrich, S.: Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds. SIAM J. Control Optim. 38, 1938\u20131984 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"9029_CR54","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1137\/S0363012997319541","volume":"37","author":"M. Ulbrich","year":"1999","unstructured":"Ulbrich, M., Ulbrich, S., Heinkenschloss, M.: Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds. SIAM J. Control Optim. 37, 731\u2013764 (1999)","journal-title":"SIAM J. Control Optim."},{"key":"9029_CR55","first-page":"560","volume":"23","author":"C. Zhu","year":"1997","unstructured":"Zhu, C., Byrd, R.H., Nocedal, J.: Algorithm 778: L-BFGS-B, FORTRAN routines for large scale bound constrained optimization. ACM Trans. Math. Softw. 23, 550\u2013560 (1997)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9029-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9029-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9029-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:31Z","timestamp":1559302591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9029-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,22]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,6,27]]}},"alternative-id":["9029"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9029-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,22]]}}}