Hamburger Beitrage zur Angewandten Mathematik Beyond Montonicity in Regularization Methods for Nonlinear Complementarity Problems
نویسندگان
چکیده
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also provide some counterexamples which indicate that not all results carry over from monotone to P0-function complementarity problems.
منابع مشابه
Hamburger Beitrage zur Angewandten Mathematik An Asymptotic-Induced One-Dimensional Model to Describe Fires in Tunnels
متن کامل
Hamburger Beitrage zur Angewandten Mathematik Strictly Feasible Equation-Based Methods for Mixed Complementarity Problems
We introduce a new algorithm for the solution of the mixed complementarity problem (MCP) which has stronger properties than most existing methods. In fact, typical solution methods for the MCP either generate feasible iterates but have to solve relatively complicated subproblems (like quadratic programs or linear complementarity problems), or they have relatively simple subproblems (like linear...
متن کاملHamburger Beitrage zur Angewandten Mathematik Image Processing for Numerical Approximations of Conservation Laws: Nonlinear anisotropic arti cial dissipation
We employ a nonlinear anisotropic di usion operator like the ones used as a means of ltering and edge enhancement in image processing, in numerical methods for conservation laws. It turns out that algorithms currently used in image processing are very well suited for the design of nonlinear higher-order dissipative terms. In particular, we stabilize the well-known Lax-Wendro formula by means of...
متن کاملHamburger Beitrage zur Angewandten Mathematik An Active Set-type Newton Method for Constrained Nonlinear Systems
We consider the problem of nding a solution of a nonlinear system of equations subject to some box constraints. To this end, we introduce a new active set-type Newton method with global and local fast convergence properties. The method generates feasible iterates and has to solve only one linear system of equations at each iteration. Due to our active set strategy, this linear system is of redu...
متن کامل