Solving variational inequalities defined on a domain with infinitely many linear constraints

We study a variational inequality problem whose domain is defined by infinitely many linear inequalities. A discretization method and an analytic center based inexact cutting plane method are proposed. Under proper assumptions, the convergence results for both methods are given. We also provide numerical examples to illustrate the proposed method

On the Efficient Solution of Variational Inequalities; Complexity and Computational Efficiency

In this paper we combine ideas from cutting plane and interior point methods in order to solve variational inequality problems efficiently. In particular, we introduce a general framework that incorporates nonlinear as well as linear "smarter" cuts. These cuts utilize second order information on the problem through the use of a gap function. We establish convergence as well as complexity results for this framework. Moreover, in order to devise more practical methods, we consider an affine scaling method as it applies to symmetric, monotone variationalinequality problems and demonstrate its convergence. Finally, in order to further improve the computational efficiency of the methods in this paper, we combine the cutting plane approach with the affine scaling approach

Solving Variational Inequalities Defined on A Domain with Infinitely Many Linear Constraints

We study a variational inequality problem whose domain is defined by infinitely many linear inequalities. A discretization method and an analytic center based inexact cutting plane method are proposed. Under proper assumptions, the convergence results for both methods are given. We also provide numerical examples for the proposed methods

Optimization and Applications

[no abstract available

Shape selection in non-Euclidean plates

We investigate isometric immersions of disks with constant negative curvature into $\mathbb{R}^3$, and the minimizers for the bending energy, i.e. the $L^2$ norm of the principal curvatures over the class of $W^{2,2}$ isometric immersions. We show the existence of smooth immersions of arbitrarily large geodesic balls in $\mathbb{H}^2$ into $\mathbb{R}^3$. In elucidating the connection between these immersions and the non-existence/singularity results of Hilbert and Amsler, we obtain a lower bound for the $L^\infty$ norm of the principal curvatures for such smooth isometric immersions. We also construct piecewise smooth isometric immersions that have a periodic profile, are globally $W^{2,2}$, and have a lower bending energy than their smooth counterparts. The number of periods in these configurations is set by the condition that the principal curvatures of the surface remain finite and grows approximately exponentially with the radius of the disc. We discuss the implications of our results on recent experiments on the mechanics of non-Euclidean plates

Essays on variational inequalities and competitive supply chain models

Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2004.Includes bibliographical references (p. 103-107).In the first part of the thesis we combine ideas from cutting plane and interior point methods to solve variational inequality problems efficiently. In particular, we introduce "smarter" cuts into two general methods for solving these problems. These cuts utilize second order information on the problem through the use of a gap function. We establish convergence results for both methods, as well as complexity results for one of the methods. Finally, we compare the performance of an approach that combines affine scaling and cutting plane methods with other methods for solving variational inequalities. The second part of the thesis considers a supply chain setting where several capacitated suppliers compete for orders from a single retailer in a multi-period environment. At each period the retailer places orders to the suppliers in response to the prices and capacities they announce. Our model allows the retailer to carry inventory. Furthermore, suppliers can expand their capacity at an additional cost; the retailer faces exogenous, price-dependent, stochastic demand. We analyze discrete as well as continuous time versions of the model: (i) we illustrate the existence of equilibrium policies; (ii) we characterize the structure of these policies; (iii) we consider coordination mechanisms; and (iv) we present some computational results. We also consider a modified model that uses option contracts and finally present some extensions.by Marina Zaretsky.Ph.D

International Conference on Continuous Optimization (ICCOPT) 2019 Conference Book

The Sixth International Conference on Continuous Optimization took place on the campus of the Technical University of Berlin, August 3-8, 2019. The ICCOPT is a flagship conference of the Mathematical Optimization Society (MOS), organized every three years. ICCOPT 2019 was hosted by the Weierstrass Institute for Applied Analysis and Stochastics (WIAS) Berlin. It included a Summer School and a Conference with a series of plenary and semi-plenary talks, organized and contributed sessions, and poster sessions. This book comprises the full conference program. It contains, in particular, the scientific program in survey style as well as with all details, and information on the social program, the venue, special meetings, and more