Abstract:Abstract. This paper describes several methods for solving nonlinear complementarity problems. A general duality framework for pairs of monotone operators is developed and then applied to the monotone complementarity problem, obtaining primal, dual, and primal-dual formulations. We derive Bregman-function-based generalized proximal algorithms for each of these formulations, generating three classes of complementarity algorithms. The primal class is well-known. The dual class is new and constitutes a general co… Show more
“…The motivation for this line of work stems from the fact that proximal iterations have been observed to converge to zeros of nonmonotone operators in certain numerical experiments, e.g., [12]. Attempts to explain this behavior in the case of general variational inclusions can be traced back to [26], where a convergence proof is given which does not assume monotonicity.…”
Section: Then Every Orbit Generated By Algorithm 11 Converges Weaklymentioning
Abstract. Conditions are given for the viability and the weak convergence of an inexact, relaxed proximal point algorithm for finding a common zero of countably many cohypomonotone operators in a Hilbert space. In turn, new convergence results are obtained for an extended version of the proximal method of multipliers in nonlinear programming.
“…The motivation for this line of work stems from the fact that proximal iterations have been observed to converge to zeros of nonmonotone operators in certain numerical experiments, e.g., [12]. Attempts to explain this behavior in the case of general variational inclusions can be traced back to [26], where a convergence proof is given which does not assume monotonicity.…”
Section: Then Every Orbit Generated By Algorithm 11 Converges Weaklymentioning
Abstract. Conditions are given for the viability and the weak convergence of an inexact, relaxed proximal point algorithm for finding a common zero of countably many cohypomonotone operators in a Hilbert space. In turn, new convergence results are obtained for an extended version of the proximal method of multipliers in nonlinear programming.
“…Problems of this type appear, for example, in smooth multiplier methods for monotone complementarity problems [14]. We start with describing the method and giving its theoretical justification and then report on our numerical experiments.…”
Section: A Variable Metric Proximal Newton Methodmentioning
Abstract. For the problem of solving maximal monotone inclusions, we present a rather general class of algorithms, which contains hybrid inexact proximal point methods as a special case and allows for the use of a variable metric in subproblems. The global convergence and local linear rate of convergence are established under standard assumptions. We demonstrate the advantage of variable metric implementation in the case of solving systems of smooth monotone equations by the proximal Newton method.
“…Os testes foram feitos com os problemas de complementaridade da MCPLIB, mesmo sem que eles satisfaçam todas as hipóteses do teorema de convergência, uma prática comum na literatura [11,19].…”
Section: A3 Resultados Numéricosunclassified
“…Recentemente, Eckstein e Ferris aproveitaram tais desenvolvimentos teóricos para estender as idéias de lagrangianos aumentados e o método de multiplicadores para problemas de complementaridade mistos, que são casos particulares de desigualdades variacionais [18]. Em seguida, Auslender e Teboulle estendem ainda mais tais resultados para lidar com restrições descritas por desigualdades convexas gerais [2].…”
Section: Finalmente Em 1985 E 1989 Novamente DI Pillo E Grippo Sistunclassified
“…Usando regularizações duplas, que combinam esses tipos de distâncias especiais e a distância quadrática clássica, Eckstein e Silva conseguem resultados ainda mais gerais [45]. Todas a provas exigem de uma forma ou outra a monotonicidade da função F , embora bons resultados práticos tenham sido obtidos com a aplicação dos algoritmos mesmo a problemas não monótonos [18,45].…”
Section: Métodos Para Resolver Desigualdades Variacionaisunclassified
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.