{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:10:21Z","timestamp":1767237021283},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1007\/s10479-004-5026-x","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T18:45:20Z","timestamp":1108752320000},"page":"99-117","source":"Crossref","is-referenced-by-count":21,"title":["Smoothing Trust Region Methods for Nonlinear Complementarity Problems with P 0-Functions"],"prefix":"10.1007","volume":"133","author":[{"given":"Yu-Fei","family":"Yang","sequence":"first","affiliation":[]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5385026_CR1","first-page":"32","volume":"43","author":"X. Chen","year":"2000","unstructured":"Chen, X. (2000). \u201cSmoothing Methods for Complementarity Problems and Their Applications: A Survey.\u201d Journal of the Operations Research Society of Japan 43, 32\u201347.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"5385026_CR2","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1090\/S0025-5718-98-00932-6","volume":"222","author":"X. Chen","year":"1998","unstructured":"Chen, X., L. Qi, and D. Sun. (1998). \u201cGlobal and Superlinear Convergence of the Smoothing Newton Method and Its Applications to General Box Constrained Variational Inequalities.\u201d Mathematics of Computation 222, 519\u2013540.","journal-title":"Mathematics of Computation"},{"key":"5385026_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1137\/S0363012997315907","volume":"37","author":"X. Chen","year":"1999","unstructured":"Chen, X. and Y. Ye. (1999). \u201cOn Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities.\u201d SIAM Journal on Control and Optimization 37, 589\u2013616.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"5385026_CR4","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF01585770","volume":"68","author":"J.E. Dennis","year":"1995","unstructured":"Dennis, J.E., S.B. Li, and R.A. Tapia. (1995). \u201cA Unified Approach to Global Convergence of Trust Region Methods for Nonsmooth Optimization.\u201d Mathematical Programming 68, 319\u2013346.","journal-title":"Mathematical Programming"},{"key":"5385026_CR5","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1287\/moor.23.3.735","volume":"23","author":"F. Facchinei","year":"1998","unstructured":"Facchinei, F. (1998). \u201cStructural and Stability Properties of P 0 Nonlinear Complementarity Problems.\u201d Math. Oper. Res. 23, 735\u2013745.","journal-title":"Math. Oper. Res."},{"key":"5385026_CR6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/S1052623494279110","volume":"7","author":"F. Facchinei","year":"1997","unstructured":"Facchinei, F. and J. Soares. (1997). \u201cA New Merit Function for Nonlinear Complementarity Problems and a Related Algorithm.\u201d SIAM Journal on Optimization 7, 225\u2013247.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR7","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"M.C. Ferris","year":"1997","unstructured":"Ferris, M.C. and J.S. Pang. (1997). \u201cEngineering and Economic Applications of Complementarity Problems.\u201d SIAM Review 39, 669\u2013713.","journal-title":"SIAM Review"},{"key":"5385026_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"A. Fischer","year":"1992","unstructured":"Fischer, A. (1992). \u201cA Special Newton-Type Optimization Method.\u201d Optimization 24, 269\u2013284.","journal-title":"Optimization"},{"key":"5385026_CR9","first-page":"513","volume":"76","author":"A. Fischer","year":"1997","unstructured":"Fischer, A. (1997). \u201cSolution of Monotone Complementarity Problems with Locally Lipschitzian Functions.\u201d Mathematical Programming 76, 513\u2013532.","journal-title":"Mathematical Programming"},{"key":"5385026_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01183013","volume":"30","author":"A. Friedlander","year":"1994","unstructured":"Friedlander, A., J.M. Mart\u00ednez, and S.A. Santos. (1994). \u201cA New Trust Region Algorithm for Bound Constrained Minimization.\u201d Journal of Applied Mathematics and Optimization 30, 235\u2013266.","journal-title":"Journal of Applied Mathematics and Optimization"},{"key":"5385026_CR11","doi-asserted-by":"crossref","unstructured":"Fukushima, M. (1996). \u201cMerit Functions for Variational Inequality and Complementarity Problems.\u201d In G. Di Pillo and F. Giannessi (eds.), Nonlinear Optimization and Applications. Plenum Press, pp. 155\u2013170.","DOI":"10.1007\/978-1-4899-0289-4_11"},{"key":"5385026_CR12","first-page":"105","volume-title":"Complementarity and Variational Problems: State of the Art","author":"S.A. Gabriel","year":"1997","unstructured":"Gabriel, S.A. and J.J. Mor\u00e9. (1997). \u201cSmoothing of Mixed Complementarity Problems.\u201d In M.C. Ferris and J.S. Pang (eds.), Complementarity and Variational Problems: State of the Art. Philadelphia, PA: SIAM, pp. 105\u2013116."},{"key":"5385026_CR13","first-page":"159","volume-title":"Large Scale Optimization: State of the Art","author":"S.A. Gabriel","year":"1994","unstructured":"Gabriel, S.A. and J.S. Pang. (1994). \u201cA Trust Region Method for Constrained Nonsmooth Equations.\u201d In W.W. Hager, D.W. Hearn, and P.M. Pardalos (eds.), Large Scale Optimization: State of the Art. Boston, MA: Kluwer Academic, pp. 159\u2013186."},{"key":"5385026_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"P.T. Harker","year":"1990","unstructured":"Harker, P.T. and J.S. Pang. (1990). \u201cFinite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms and Applications.\u201d Mathematical Programming 48, 161\u2013220.","journal-title":"Mathematical Programming"},{"key":"5385026_CR15","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1137\/S1052623495296541","volume":"8","author":"H. Jiang","year":"1998","unstructured":"Jiang, H., M. Fukushima, L. Qi, and D. Sun. (1998). \u201cA Trust Region Method for Solving Generalized Complementarity Problems.\u201d SIAM Journal on Optimization 8, 140\u2013157.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR16","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/S0895479894273134","volume":"17","author":"C. Kanzow","year":"1996","unstructured":"Kanzow, C. (1996). \u201cSome Noninterior Continuation Methods for Linear Complementarity Problems.\u201d SIAM J. Matrix Anal. Appl. 17, 851\u2013868.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"5385026_CR17","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/S1052623497328781","volume":"9","author":"C. Kanzow","year":"1999","unstructured":"Kanzow, C. and H. Pieper. (1999). \u201cJacobian Smoothing Methods for Nonlinear Complementarity Problems.\u201d SIAM Journal on Optimization 9, 342\u2013373.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR18","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s101070050047","volume":"85","author":"C. Kanzow","year":"1999","unstructured":"Kanzow, C. and H. Qi. (1999). \u201cA QP-Free Constrained Newton-Type Method for Variational Inequality Problems.\u201d Mathematical Programming Ser. A 85, 81\u2013106.","journal-title":"Mathematical Programming Ser. A"},{"key":"5385026_CR19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/978-1-4757-6388-1_11","volume-title":"Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods","author":"C. Kanzow","year":"1998","unstructured":"Kanzow, C. and M. Zupke. (1998). \u201cInexact Trust Region Methods for Nonlinear Complementarity Problems.\u201d In M. Fukushima and L. Qi (eds.), Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods. Norwell, MA: Kluwer Academic, pp. 211\u2013233."},{"key":"5385026_CR20","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1137\/S0363012992240527","volume":"33","author":"J. Liu","year":"1995","unstructured":"Liu, J. (1995). \u201cStrong Stability in Variational Inequalities.\u201d SIAM Journal on Control and Optimization 33, 725\u2013749.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"5385026_CR21","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF02614392","volume":"76","author":"J.M. Mart\u00ednez","year":"1997","unstructured":"Mart\u00ednez, J.M. and A.C. Moretti. (1997). \u201cA Trust Region Method for Minimization of Nonsmooth Functions with Linear Constraints.\u201d Mathematical Programming 76, 431\u2013449.","journal-title":"Mathematical Programming"},{"key":"5385026_CR22","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF01585768","volume":"68","author":"J.M. Mart\u00ednez","year":"1995","unstructured":"Mart\u00ednez, J.M. and S.A. Santos. (1995). \u201cA Trust Region Strategy for Minimization on Arbitrary Domains.\u201d Mathematical Programming 68, 267\u2013302.","journal-title":"Mathematical Programming"},{"key":"5385026_CR23","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1137\/0315061","volume":"15","author":"R. Mifflin","year":"1977","unstructured":"Mifflin, R. (1977). \u201cSemismooth and Semiconvex Functions in Constrained Optimization.\u201d SIAM Journal on Control and Optimization 15, 957\u2013972.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"5385026_CR24","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1007\/978-3-642-68874-4_11","volume-title":"Mathematical Programming: State of the Art","author":"J.J. Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J.J. (1983). \u201cRecent Developments in Algorithms and Software for Trust Region Methods.\u201d In A. Bachem, M. Grotschel and B. Korte (eds.), Mathematical Programming: State of the Art. Berlin: Springer, pp. 258\u2013287."},{"key":"5385026_CR25","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/978-1-4615-2025-2_6","volume-title":"Handbook of Global Optimization","author":"J.S. Pang","year":"1995","unstructured":"Pang, J.S. (1995). \u201cComplementarity Problems.\u201d In R. Horst and P. Pardalos (eds.), Handbook of Global Optimization. Boston, MA: Kluwer Academic, pp. 271\u2013338."},{"key":"5385026_CR26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/0803021","volume":"3","author":"J.S. Pang","year":"1993","unstructured":"Pang, J.S. and L. Qi. (1993). \u201cNonsmooth Equations: Motivation and Algorithms.\u201d SIAM Journal on Optimization 3, 443\u2013465.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR27","first-page":"1","volume-title":"Nonlinear Programming, Vol. 2","author":"M.J.D. Powell","year":"1975","unstructured":"Powell, M.J.D. (1975). \u201cConvergence Properties of a Class of Minimization Algorithms.\u201d In O.L. Mangasarian, R.R. Meyer and S.M. Robinson (eds.), Nonlinear Programming, Vol. 2. New York: Academic Press, pp. 1\u201327."},{"key":"5385026_CR28","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1137\/S1052623497324047","volume":"10","author":"H. Qi","year":"2000","unstructured":"Qi, H. (2000). \u201cA Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P 0-Functions.\u201d SIAM Journal on Optimization 10, 315\u2013330.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR29","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1026554432668","volume":"17","author":"H. Qi","year":"2000","unstructured":"Qi, H. and L. Liao. (2000). \u201cA Smoothing Newton Method for General Nonlinear Complementarity Problems.\u201d Comp. Optim. Appl. 17, 231\u2013253.","journal-title":"Comp. Optim. Appl."},{"key":"5385026_CR30","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L. Qi","year":"1993","unstructured":"Qi, L. (1993). \u201cConvergence Analysis of Some Algorithms for Solving Nonsmooth Equations.\u201d Math. Oper. Res. 18, 227\u2013244.","journal-title":"Math. Oper. Res."},{"key":"5385026_CR31","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1137\/0805011","volume":"5","author":"L. Qi","year":"1995","unstructured":"Qi, L. (1995). \u201cTrust Region Algorithms for Solving Nonsmooth Equation.\u201d SIAM Journal on Optimization 5, 219\u2013230.","journal-title":"SIAM Journal on Optimization"},{"key":"5385026_CR32","unstructured":"Qi, L. (1996). \u201cC-Differentiability, C-Differential Operators and Generalized Newton Methods.\u201d Technical Report AMR96\/5, School of Mathematics, The University of New South Wales, Sydney, Australia."},{"key":"5385026_CR33","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1137\/S036301299223619X","volume":"38","author":"L. Qi","year":"1995","unstructured":"Qi, L. and X. Chen. (1995). \u201cA Globally Convergent Successive Approximation Method for Nonsmooth Equations.\u201d SIAM Journal on Control and Optimization 38, 402\u2013418.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"5385026_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s101079900127","volume":"87","author":"L. Qi","year":"2000","unstructured":"Qi, L., D. Sun, and G. Zhou. (2000). \u201cA New Look at Smoothing Newton Methods for Nonlinear Complementarity Problems and Box Constrained Variational Inequalities.\u201d Mathematical Programming 87, 1\u201335.","journal-title":"Mathematical Programming"},{"key":"5385026_CR35","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L. Qi","year":"1993","unstructured":"Qi, L. and J. Sun. (1993). \u201cA Nonsmooth Version of Newton\u2019s Method.\u201d Mathematical Programming 58, 353\u2013367.","journal-title":"Mathematical Programming"},{"key":"5385026_CR36","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01581136","volume":"66","author":"L. Qi","year":"1994","unstructured":"Qi, L. and J. Sun. (1994). \u201cA Trust Region Algorithm for Minimization of Locally Lipschitzian Functions.\u201d Mathematical Programming 66, 25\u201343.","journal-title":"Mathematical Programming"},{"key":"5385026_CR37","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1287\/moor.5.1.43","volume":"5","author":"S.M. Robinson","year":"1980","unstructured":"Robinson, S.M. (1980). \u201cStrongly Regular Generalized Equation.\u201d Math. Oper. Res. 5, 43\u201362.","journal-title":"Math. Oper. Res."},{"key":"5385026_CR38","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1080\/10556780008805797","volume":"14","author":"Y.F. Yang","year":"2000","unstructured":"Yang, Y.F., D.H. Li, and S.Z. Zhou. (2000). \u201cA Trust Region Method for a Semismooth Reformulation to Variational Inequality Problems.\u201d Optim. Methods Softw. 14, 139\u2013157.","journal-title":"Optim. Methods Softw."},{"key":"5385026_CR39","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1093\/imanum\/4.3.327","volume":"4","author":"Y. Yuan","year":"1984","unstructured":"Yuan, Y. (1984). \u201cAn Example of only Linearly Convergence of Trust Region Algorithms for Nonsmooth Optimization.\u201d IMA J. Numer. Anal. 4, 327\u2013335.","journal-title":"IMA J. Numer. Anal."},{"key":"5385026_CR40","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/BF02591750","volume":"31","author":"Y. Yuan","year":"1985","unstructured":"Yuan, Y. (1985a). \u201cConditions for Convergence of Trust Region Algorithms for Nonsmooth Optimization.\u201d Mathematical Programming 31, 220\u2013228.","journal-title":"Mathematical Programming"},{"key":"5385026_CR41","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF02591949","volume":"31","author":"Y. Yuan","year":"1985","unstructured":"Yuan, Y. (1985b). \u201cOn the Superlinear Convergence of a Trust Region Algorithm for Nonsmooth Optimization.\u201d Mathematical Programming 31, 269\u2013285.","journal-title":"Mathematical Programming"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-004-5026-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-004-5026-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-004-5026-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:59:33Z","timestamp":1559152773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-004-5026-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":41,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["5385026"],"URL":"https:\/\/doi.org\/10.1007\/s10479-004-5026-x","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}