{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T04:07:53Z","timestamp":1742011673709,"version":"3.38.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T00:00:00Z","timestamp":1737504000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T00:00:00Z","timestamp":1737504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005644","name":"Paris Lodron University of Salzburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005644","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>For a class of linear variational inequalities resulting, e.g., from Signorini contact problems, a simple variable transformation (or synonymously a basis transformation) can be used to convert the linear inequality constraints into simple box constraints. This enables the use of efficient, stable and simple to implement iterative solvers. This manuscript shows how this variable transformation can be implicitly incorporated within an accelerated projected SOR scheme (APSOR) as well as the primal-dual active set method. In particular, some possible acceleration steps are proposed and the global convergence of the APSOR scheme is proven. Moreover, some implementational aspects are discussed and it is demonstrated that the accelerated projected symmetric SOR scheme is competitive to the locally quadratic converging primal-dual active set method.<\/jats:p>","DOI":"10.1007\/s40314-024-03066-x","type":"journal-article","created":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T19:35:14Z","timestamp":1737574514000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A variable transformation to box constraints for solving variational inequalities"],"prefix":"10.1007","volume":"44","author":[{"given":"Lothar","family":"Banz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3691-0906","authenticated-orcid":false,"given":"Andreas","family":"Schr\u00f6der","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,22]]},"reference":[{"key":"3066_CR1","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.apnum.2013.10.004","volume":"76","author":"L Banz","year":"2014","unstructured":"Banz L, Stephan EP (2014) A posteriori error estimates of $$hp$$-adaptive IPDG-FEM for elliptic obstacle problems. Appl Numer Math 76:76\u201392","journal-title":"Appl Numer Math"},{"key":"3066_CR2","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1016\/j.camwa.2013.03.003","volume":"67","author":"L Banz","year":"2014","unstructured":"Banz L, Stephan EP (2014) hp-adaptive IPDG\/TDG-FEM for parabolic obstacle problems. Comput Math Appl 67:712\u2013731","journal-title":"Comput Math Appl"},{"issue":"3\u20134","key":"3066_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00791-004-0134-3","volume":"7","author":"H Blum","year":"2004","unstructured":"Blum H, Braess D, Suttmeier FT (2004) A cascadic multigrid algorithm for variational inequalities. Comput Vis Sci 7(3\u20134):153\u2013157","journal-title":"Comput Vis Sci"},{"issue":"2","key":"3066_CR4","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/j.jmaa.2005.03.095","volume":"314","author":"A Bnouhachem","year":"2006","unstructured":"Bnouhachem A (2006) A new projection and contraction method for linear variational inequalities. J Math Anal Appl 314(2):513\u2013525","journal-title":"J Math Anal Appl"},{"issue":"2","key":"3066_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10589-014-9681-9","volume":"60","author":"FE Curtis","year":"2014","unstructured":"Curtis FE, Han Z, Robinson DP (2014) A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization. Comput Optim Appl 60(2):311\u2013341","journal-title":"Comput Optim Appl"},{"issue":"13","key":"3066_CR6","doi-asserted-by":"publisher","first-page":"1834","DOI":"10.1002\/nme.2481","volume":"77","author":"T Dickopf","year":"2009","unstructured":"Dickopf T, Krause R (2009) Efficient simulation of multi-body contact problems on complex geometries: a flexible decomposition approach using constrained minimization. Internat J Numer Methods Eng 77(13):1834\u20131862","journal-title":"Internat J Numer Methods Eng"},{"issue":"3","key":"3066_CR7","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1137\/S1052623494266250","volume":"7","author":"Z Dost\u00e1l","year":"1997","unstructured":"Dost\u00e1l Z (1997) Box constrained quadratic programming with proportioning and projections. SIAM J Optim 7(3):871\u2013887","journal-title":"SIAM J Optim"},{"issue":"1","key":"3066_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/B:COAP.0000049888.80264.25","volume":"30","author":"Z Dost\u00e1l","year":"2005","unstructured":"Dost\u00e1l Z, Sch\u00f6berl J (2005) Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Comput Optim Appl 30(1):23\u201343","journal-title":"Comput Optim Appl"},{"key":"3066_CR9","doi-asserted-by":"crossref","unstructured":"Dost\u00e1l Z, Kozubek T, Sadowsk\u00e1 M, Vondr\u00e1k V (2023) Scalable Algorithms for Contact Problems, 2nd edn. Advances in Mechanics and Mathematics, vol. 36, p. 443. Springer, New York","DOI":"10.1007\/978-3-031-33580-8"},{"key":"3066_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56004-0","volume-title":"Theorie und Numerik Restringierter Optimierungsaufgaben","author":"C Geiger","year":"2002","unstructured":"Geiger C, Kanzow C (2002) Theorie und Numerik Restringierter Optimierungsaufgaben. Springer, Berlin, Heidelberg"},{"key":"3066_CR11","volume-title":"Practical optimization","author":"PE Gill","year":"1981","unstructured":"Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, Cambridge, Massachusetts"},{"key":"3066_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical methods for nonlinear variational problems","author":"R Glowinski","year":"1984","unstructured":"Glowinski R (1984) Numerical methods for nonlinear variational problems. Springer Series in Computational Physics. Springer, New York"},{"key":"3066_CR13","volume-title":"Numerical analysis of variational inequalities","author":"R Glowinski","year":"1981","unstructured":"Glowinski R, Lions JL, Tr\u00e9molier\u00e8s R (1981) Numerical analysis of variational inequalities. Studies in Mathematics and its Applications. North-Holland Publishing Company, Amsterdam"},{"issue":"1","key":"3066_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s002459900037","volume":"35","author":"B He","year":"1997","unstructured":"He B (1997) A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim 35(1):69\u201376","journal-title":"Appl Math Optim"},{"issue":"3","key":"3066_CR15","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/S1052623401383558","volume":"13","author":"M Hinterm\u00fcller","year":"2002","unstructured":"Hinterm\u00fcller M, Ito K, Kunisch K (2002) The primal-dual active set strategy as a semismooth newton method. SIAM J Optim 13(3):865\u2013888","journal-title":"SIAM J Optim"},{"key":"3066_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1048-1","volume-title":"Solution of variational inequalities in mechanics","author":"I Hl\u00e1va\u010dek","year":"1988","unstructured":"Hl\u00e1va\u010dek I, Haslinger J, Ne\u010das J, Lov\u00ed\u0161ek J (1988) Solution of variational inequalities in mechanics. Applied Mathematical Sciences. Springer, New York"},{"key":"3066_CR17","volume-title":"Optimierung","author":"F Jarre","year":"2013","unstructured":"Jarre F, Stoer J (2013) Optimierung. Springer, Berlin, Heidelberg"},{"key":"3066_CR18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970845","volume-title":"Contact problems in elasticity: a study of variational inequalities and finite element methods","author":"N Kikuchi","year":"1988","unstructured":"Kikuchi N, Oden JT (1988) Contact problems in elasticity: a study of variational inequalities and finite element methods. SIAM Studies in Applied Mathematics. SIAM, Philadelphia"},{"key":"3066_CR19","volume-title":"Adaptive monotone multigrid methods for nonlinear variational problems","author":"R Kornhuber","year":"1997","unstructured":"Kornhuber R (1997) Adaptive monotone multigrid methods for nonlinear variational problems. Vieweg+Teubner Verlag, Wiesbaden"},{"key":"3066_CR20","doi-asserted-by":"publisher","first-page":"114629","DOI":"10.1016\/j.cma.2022.114630","volume":"392","author":"H Kothari","year":"2022","unstructured":"Kothari H, Krause R (2022) A generalized multigrid method for solving contact problems in Lagrange multiplier based unfitted finite element method. Comput Methods Appl Mech Eng 392:114629\u2013114630","journal-title":"Comput Methods Appl Mech Eng"},{"key":"3066_CR21","unstructured":"Krause RH (2001) Monotone multigrid methods for signorini\u2019s problem with friction. Dissertation, FU Berlin"},{"key":"3066_CR22","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/S1052623400376135","volume":"14","author":"K Kunisch","year":"2003","unstructured":"Kunisch K, Rendl F (2003) An infeasible active set method for quadratic problems with simple bounds. SIAM J Optim 14:35\u201352","journal-title":"SIAM J Optim"},{"key":"3066_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal J, Wright SJ (1999) Numerical optimization, 2nd edn. Springer, New York","edition":"2"},{"key":"3066_CR24","doi-asserted-by":"crossref","unstructured":"Schr\u00f6der A, Blum H (2008) Projective SOR-procedures for Signorini problems. Numerical analysis and applied mathematics. International conference on numerical analysis and applied mathematics 2008, American Institute of Physics (AIP). AIP Conference Proceedings 1048, 474\u2013477","DOI":"10.1063\/1.2990965"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-03066-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-03066-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-03066-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T06:08:08Z","timestamp":1741932488000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-03066-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,22]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["3066"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-03066-x","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2025,1,22]]},"assertion":[{"value":"6 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"135"}}