Variational Inequalities: Theory & Computation
Date/Time: Tuesday 09:45-11:15
Cluster: Complementarity Problems
Room: John Adams
Chair: Stephen M. Robinson
Chair Address: Univ. of WI, IE Dept., 1513 University Ave., Madison, WI 53706 ,
Implicit Solutions of Parametric Variational Inequalities Danny Ralph --- Univ. of Melbourne, Dept. of Math., Parkville, Victoria, 3052 , Australia (firstname.lastname@example.org)
- We discuss conditions for the existence of locally unique solutions¨ of parametric nonlinear variational inequalities. This builds on¨ Karush-Kuhn-Tucker conditions and a 'strong coherent orientation¨ condition' highlighted in recent work with Luo & Pang, but does not¨ rely on the uniqueness of KKT multipliers. Some motivation for this¨ study is given.
Characterizations of the Local Single-Valuedness of Multifunctions with Applications to Variational Inequalities Rene Poliquin, Adam Levy --- Univ. of Alberta, Dept. of Math., Edmonton, Alberta, , Canada T6G 2G1 (email@example.com)
- We characterize the local single-valuedness and continuity of¨ set-valued mappings in terms of their 'premonotonicity' and lower¨ semicontinuity. As an application of our results, we determine when¨ solutions to generalized variational inequalities, e.g., KKT pairs¨ in parametric optimization, are locally unique and Lipschitz¨ continuous.
An Algorithm for Solving Generalized Equations Involving Polyhedral Multifunctions Stephen C. Billups --- Univ. of CO, Dept. of Math., CB 170, PO Box 173364, Denver, CO 80217-3364, (firstname.lastname@example.org)
- We present an algorithm for solving generalized equations involving¨ polyhedral multifunctions. Most algorithmic work in this area¨ focuses on the special case where the multifunction is the normal¨ cone to a convex set. We solve the more general problem by using a¨ generalization of Robinson's normal map.