{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T15:31:37Z","timestamp":1778686297744,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,11,18]],"date-time":"2010-11-18T00:00:00Z","timestamp":1290038400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1007\/s10915-010-9436-4","type":"journal-article","created":{"date-parts":[[2010,11,17]],"date-time":"2010-11-17T14:41:18Z","timestamp":1290004878000},"page":"258-280","source":"Crossref","is-referenced-by-count":12,"title":["Parallel Two-Grid Semismooth Newton-Krylov-Schwarz Method for Nonlinear Complementarity Problems"],"prefix":"10.1007","volume":"47","author":[{"given":"Haijian","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Chuan","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,18]]},"reference":[{"key":"9436_CR1","unstructured":"Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Users Manual. Argonne National Laboratory (2009)"},{"key":"9436_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/0911026","volume":"11","author":"P.N. Brown","year":"1990","unstructured":"Brown, P.N., Saad, Y.: Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11, 297\u2013271 (1990)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9436_CR3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/0804017","volume":"4","author":"P.N. Brown","year":"1994","unstructured":"Brown, P.N., Saad, Y.: Convergence theory of nonlinear Newton-Krylov algorithms. SIAM J. Optim. 4, 297\u2013330 (1994)","journal-title":"SIAM J. Optim."},{"key":"9436_CR4","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1137\/S1064827596304046","volume":"19","author":"X.-C. Cai","year":"1998","unstructured":"Cai, X.-C., Gropp, W.D., Keyes, D.E., Melvin, R.G., Young, D.P.: Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation. SIAM J. Sci. Comput. 19, 246\u2013265 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9436_CR5","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1137\/S106482759732678X","volume":"21","author":"X.-C. Cai","year":"1999","unstructured":"Cai, X.-C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21, 792\u2013797 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9436_CR6","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1137\/S0036142901389621","volume":"41","author":"X.-C. Cai","year":"2003","unstructured":"Cai, X.-C., Dryja, M., Sarkis, M.: Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positive definite linear systems. SIAM J. Numer. Anal. 41, 1209\u20131231 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"9436_CR7","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":"9436_CR8","volume-title":"The Linear Complementarity Problem","author":"R. Cottle","year":"1992","unstructured":"Cottle, R., Pang, J.-S., Stone, R.: The Linear Complementarity Problem. Academic Press, Boston (1992)"},{"key":"9436_CR9","first-page":"407","volume":"75","author":"T.D. Luca","year":"1996","unstructured":"Luca, T.D., 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":"9436_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis","year":"1996","unstructured":"Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, Philadelphia (1996)"},{"key":"9436_CR11","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1137\/0804022","volume":"4","author":"S.C. Eisenstat","year":"1994","unstructured":"Eisenstat, S.C., Walker, H.F.: Globally convergent inexact Newton methods. SIAM J. Optim. 4, 392\u2013422 (1994)","journal-title":"SIAM J. Optim."},{"key":"9436_CR12","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1137\/0917003","volume":"17","author":"S.C. Eisenstat","year":"1996","unstructured":"Eisenstat, S.C., Walker, H.F.: Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 17, 16\u201332 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"9436_CR13","first-page":"493","volume":"76","author":"F. Facchinei","year":"1997","unstructured":"Facchinei, F., Kanzow, C.: A\u00a0nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program. 76, 493\u2013512 (1997)","journal-title":"Math. Program."},{"key":"9436_CR14","first-page":"514","volume-title":"Handbook of Applied Optimization","author":"M.C. Ferris","year":"2002","unstructured":"Ferris, M.C., Kanzow, C.: Complementarity and related problems. In: Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Applied Optimization, pp.\u00a0514\u2013530. Oxford University Press, New York (2002)"},{"key":"9436_CR15","doi-asserted-by":"crossref","first-page":"669","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":"9436_CR16","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"A. Fischer","year":"1992","unstructured":"Fischer, A.: A special Newton-type optimization method. Optimization 24, 269\u2013284 (1992)","journal-title":"Optimization"},{"key":"9436_CR17","doi-asserted-by":"crossref","first-page":"2095","DOI":"10.1137\/S1064827500382324","volume":"23","author":"P.A. Forsyth","year":"2002","unstructured":"Forsyth, P.A., Vetzal, K.R.: Quadratic convergence for valuing American options using a penalty method. SIAM J. Sci. Comput. 23, 2095\u20132122 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"9436_CR18","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1137\/S0036142900370824","volume":"39","author":"A. Frommer","year":"2001","unstructured":"Frommer, A., Szyld, D.B.: An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM J. Numer. Anal. 39, 463\u2013479 (2001)","journal-title":"SIAM J. Numer. Anal."},{"key":"9436_CR19","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF00247654","volume":"1","author":"S.A. Gabriel","year":"1992","unstructured":"Gabriel, S.A., Pang, J.-S.: An inexact NE\/SQP method for solving the nonlinear complementarity problem. Comput. Optim. Appl. 1, 67\u201391 (1992)","journal-title":"Comput. Optim. Appl."},{"key":"9436_CR20","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"P.T. Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: A\u00a0survey of theory, algorithms and applications. Math. Program. 48, 161\u2013220 (1990)","journal-title":"Math. Program."},{"key":"9436_CR21","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1137\/S1052623401383558","volume":"13","author":"M. Hinterm\u00fcller","year":"2003","unstructured":"Hinterm\u00fcller, M., Ito, K., Kunish, K.: The primal-dual active set strategy as a semismooth Newton method. SIAM J. Optim. 13, 865\u2013888 (2003)","journal-title":"SIAM J. Optim."},{"key":"9436_CR22","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/S0363012994276494","volume":"35","author":"H. Jiang","year":"1997","unstructured":"Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35, 178\u2013193 (1997)","journal-title":"SIAM J. Control Optim."},{"key":"9436_CR23","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1080\/10556780310001636369","volume":"19","author":"C. Kanzow","year":"2004","unstructured":"Kanzow, C.: Inexact semismooth Newton methods for large-scale complementarity problems. Optim. Meth. Softw. 19, 309\u2013325 (2004)","journal-title":"Optim. Meth. Softw."},{"key":"9436_CR24","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1023\/B:JOTA.0000006687.57272.b6","volume":"119","author":"T. K\u00e4rkk\u00e4inen","year":"2003","unstructured":"K\u00e4rkk\u00e4inen, T., Kunisch, K., Tarvainen, P.: Augmented Lagrangian active set methods for obstacle problems. J.\u00a0Optim. Theory Appl. 119, 499\u2013533 (2003)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9436_CR25","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF03325426","volume":"69","author":"R. Kornhuber","year":"1994","unstructured":"Kornhuber, R.: Monotone multigrid methods for elliptic variational inequalities I. Numer. Math. 69, 167\u2013184 (1994)","journal-title":"Numer. Math."},{"key":"9436_CR26","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1007\/s002110100341","volume":"91","author":"R. Kornhuber","year":"2002","unstructured":"Kornhuber, R.: On constrained Newton linearization and multigrid for variational inequalities. Numer. Math. 91, 699\u2013721 (2002)","journal-title":"Numer. Math."},{"key":"9436_CR27","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s00211-008-0183-5","volume":"111","author":"J.L. Morales","year":"2008","unstructured":"Morales, J.L., Nocedal, J., Smelyanskiy, M.: An algorithm for the fast solution of symmetric linear complementarity problems. Numer. Math. 111, 251\u2013266 (2008)","journal-title":"Numer. Math."},{"key":"9436_CR28","doi-asserted-by":"crossref","first-page":"2318","DOI":"10.1137\/S003614290138944X","volume":"40","author":"R. Nabben","year":"2003","unstructured":"Nabben, R., Szyld, D.B.: Convergence theory of restricted multiplicative Schwarz methods. SIAM J. Numer. Anal. 40, 2318\u20132336 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"9436_CR29","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1007\/s00211-002-0411-3","volume":"95","author":"R.H. Nochetto","year":"2003","unstructured":"Nochetto, R.H., Siebert, K.G., Veeser, A.: Pointwise a posteriori error control for elliptic obstacle problems. Numer. Math. 95, 631\u2013658 (2003)","journal-title":"Numer. Math."},{"key":"9436_CR30","first-page":"165","volume":"15","author":"C.W. Oosterlee","year":"2003","unstructured":"Oosterlee, C.W.: On multigrid for linear complementarity problems with application to American-style options. Electron. Trans. Numer. Anal. 15, 165\u2013185 (2003)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9436_CR31","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/050635663","volume":"29","author":"E. Prudencio","year":"2007","unstructured":"Prudencio, E., Cai, X.-C.: Parallel multilevel restricted Schwarz preconditioners with pollution removing for PDE-constrained optimization. SIAM J. Sci. Comput. 29, 964\u2013985 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"9436_CR32","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","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":"9436_CR33","volume-title":"Obstacle Problems in Mathematical Physics","author":"J.-F. Rodrigues","year":"1987","unstructured":"Rodrigues, J.-F.: Obstacle Problems in Mathematical Physics. North-Holland, Amsterdam (1987)"},{"key":"9436_CR34","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. SIAM, Philadelphia (2003)"},{"key":"9436_CR35","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"B. Smith","year":"1996","unstructured":"Smith, B., Bj\u00f8rstad, P., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)"},{"key":"9436_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/b137868","volume-title":"Domain Decomposition Methods-Algorithms and Theory","author":"A. Toselli","year":"2005","unstructured":"Toselli, A., Widlund, O.: Domain Decomposition Methods-Algorithms and Theory. Springer, Berlin (2005)"},{"key":"9436_CR37","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1137\/S1052623499356344","volume":"11","author":"M. Ulbrich","year":"2001","unstructured":"Ulbrich, M.: Nonmonotone 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":"9436_CR38","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0377-0427(98)00037-5","volume":"91","author":"R. Zvan","year":"1998","unstructured":"Zvan, R., Forsyth, P.A., Vetzal, K.R.: Penalty methods for American options with stochastic volatility. J.\u00a0Comput. Appl. Math. 91, 199\u2013218 (1998)","journal-title":"J.\u00a0Comput. Appl. Math."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-010-9436-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-010-9436-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-010-9436-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T08:45:35Z","timestamp":1559465135000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-010-9436-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,18]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["9436"],"URL":"https:\/\/doi.org\/10.1007\/s10915-010-9436-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,18]]}}}