Studies on Piecewise-Linear Approximations of Piecewise-C1 Mappings in Fixed Points and Complementarity Theory

Abstract
A PC1-mapping is a continuous mapping from a subset P of Rn into Rn, where P is partitioned into n-dimensional compact convex polyhedra. such that the restriction to each polyhedron is continuously differentiable. Based on the classical results on PL (piecewise linear) approximations of PC1-mappings given by Whitehead and an extension of the inverse function theorem to PC1-mappings, the following are investigated under nonsingularity conditions on piecewise linearizations of PC1-mappings with the use of their partial derivatives and conditions on the diameter and thickness of simplices on which PL approximations are affine: (1) One-to-one correspondence between solutions of a system of nonlinear equations and its PL approximations. (2) Monotone convergence of the continuous deformation method. (3) A lower bound of the convergence speed of the continuous deformation method. (4) Conditions which characterize local uniqueness of solutions to the nonlinear complementarity problem. (5) One-to-one correspondence between solutions of the nonlinear complementarity problem and their PL approximations. (6) Monotone convergence of the extended Lemke's method for PL approximations of the nonlinear complementarity problem.

This publication has 0 references indexed in Scilit: