Constructive proofs of theorems relating to:F(x) = y, with applications

Some theorems are given which relate to approximating and establishing the existence of solutions to systemsF(x) = y ofn equations inn unknowns, for variousy, in a region of euclideann-space En. They generalize known theorems.Viewing complementarity problems and fixed-point problems as examples, known results or generalizations of known results are obtained.A familiar use is made of homotopies H: En × [0, 1]→En of the formH(x, t) = (1 −t)F0(x) + t[F(x) − y] where theF0 in this paper is taken to be linear. Simplicial subdivisionsTk of En × [0, 1] furnish piecewise linear approximatesGk toH. The basic computation is via the generation of piecewise linear curvesPk which satisfyGk(x, t) = 0. Visualizing a sequence {Tk} of such subdivisions, with mesh size going to zero, arguments are made on connected, compact limiting curvesP on whichH(x, t) = 0.This paper builds upon and continues recent work of C.B. Garcia.

[1]  Jorge J. Moré,et al.  Classes of functions and feasibility conditions in nonlinear complementarity problems , 1974, Math. Program..

[2]  Romesh Saigal,et al.  Generic properties of the complementarity problem , 1973, Math. Program..

[3]  F. J. Gould,et al.  A Simplicial Approximation Algorithm for Solving Systems of Nonlinear Equations. , 1974 .

[4]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points on unbounded regions , 1972, Math. Program..

[5]  C. B. García,et al.  Computation of Solutions to Nonlinear Equations Under Homotopy Invariance , 1977, Math. Oper. Res..

[6]  S. Karamardian,et al.  The complementarity problem , 1972, Math. Program..

[7]  C. B. García Continuation Methods for Simplicial Mappings , 1977 .

[8]  O. Mangasarian Unconstrained Lagrangians in Nonlinear Programming , 1975 .

[9]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[10]  Herbert E. Scarf,et al.  The Solution of Systems of Piecewise Linear Equations , 1976, Math. Oper. Res..

[11]  Nimrod Megiddo,et al.  On the existence and uniqueness of solutions in nonlinear complementarity theory , 1977, Math. Program..

[12]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points , 1972, Math. Program..

[13]  Masakazu Kojima,et al.  A unification of the existence theorems of the nonlinear complementarity problem , 1975, Math. Program..

[14]  B. Eaves An odd theorem , 1970 .