Search

We enrich the theory of variational inequalities in the case of an aggregative structure by implementing recent results obtained by using the Selten–Szidarovszky technique. We derive existence, semi-uniqueness and uniqueness results for solutions and provide a computational method. As an application we derive very powerful practical equilibrium results for Nash equilibria of sum-aggregative games and illustrate with Cournot oligopolies. [ABSTRACT FROM AUTHOR]

We consider a geometrical approach to the optimisation problems motivated by transportation system management. Here, we provide a comprehensive account of geometric programming based on the elementary Finsler geometry in R n . Then, we present a Finslerian dynamical model for the nonlinear complementarity problem of traffic equilibrium that can be applied to a variety of equilibrium problems. [ABSTRACT FROM AUTHOR]

For constrained equations with nonisolated solutions and a certain family of Newton-type methods, it was previously shown that if the equation mapping is 2-regular at a given solution with respect to a direction which is interior feasible and which is in the null space of the Jacobian, then there is an associated large (not asymptotically thin) domain of starting points from which the iterates are well defined and converge to the specific solution in question. Under these assumptions, the constrained local Lipschitzian error bound does not hold, unlike the common settings of convergence and rate of convergence analyses. In this work, we complement those previous results by considering the case when the equation mapping is 2-regular with respect to a direction in the null space of the Jacobian which is in the tangent cone to the set, but need not be interior feasible. Under some further conditions, we still show linear convergence of order 1/2 from a large domain around the solution (despite degeneracy, and despite that there may exist other solutions nearby). Our results apply to constrained variants of the Gauss–Newton and Levenberg–Marquardt methods, and to the LP-Newton method. An illustration for a smooth constrained reformulation of the nonlinear complementarity problem is also provided. [ABSTRACT FROM AUTHOR]

Having in mind singular solutions of smooth reformulations of complementarity problems, arising unavoidably when the solution in question violates strict complementarity, we study the behavior of Newton-type methods near singular solutions of nonlinear equations, assuming that the operator of the equation possesses a strongly semismooth derivative, but is not necessarily twice differentiable. These smoothness restrictions give rise to peculiarities of the analysis and results on local linear convergence and asymptotic acceptance of the full step, the issues addressed in this work. Moreover, we consider not only the basic Newton method, but also some stabilized versions of it intended for tackling singular (including nonisolated) solutions. Applications to nonlinear complementarity problems are also dealt with. [ABSTRACT FROM AUTHOR]