Finite-Dimensional Variational Inequalities and Complementarity Problems

1. Front Matter

   Pages i-xxxiii

   PDF

2. Introduction

   Pages 1-124

3. Solution Analysis I

   Pages 125-242

4. Solution Analysis II

   Pages 243-338

5. The Euclidean Projector and Piecewise Functions

   Pages 339-418

6. Sensitivity and Stability

   Pages 419-530

7. Theory of Error Bounds

   Pages 531-624

8. Back Matter

   Pages I-1-I-69

   PDF

The ?nite-dimensional nonlinear complementarity problem (NCP) is a s- tem of ?nitely many nonlinear inequalities in ?nitely many nonnegative variables along with a special equation that expresses the complementary relationship between the variables and corresponding inequalities. This complementarity condition is the key feature distinguishing the NCP from a general inequality system, lies at the heart of all constrained optimi- tion problems in ?nite dimensions, provides a powerful framework for the modeling of equilibria of many kinds, and exhibits a natural link between smooth and nonsmooth mathematics. The ?nite-dimensional variational inequality (VI), which is a generalization of the NCP, provides a broad unifying setting for the study of optimization and equilibrium problems and serves as the main computational framework for the practical solution of a host of continuum problems in the mathematical sciences. The systematic study of the ?nite-dimensional NCP and VI began in the mid-1960s; in a span of four decades, the subject has developed into a very fruitful discipline in the ?eld of mathematical programming. The - velopments include a rich mathematical theory, a host of e?ective solution algorithms, a multitude of interesting connections to numerous disciplines, and a wide range of important applications in engineering and economics. As a result of their broad associations, the literature of the VI/CP has bene?ted from contributions made by mathematicians (pure, applied, and computational), computer scientists, engineers of many kinds (civil, ch- ical, electrical, mechanical, and systems), and economists of diverse exp- tise (agricultural, computational, energy, ?nancial, and spatial).

• Analysis
• algorithm
• algorithms
• mathematical programming
• operations research
• optimization
• programming

From the reviews:

"The first volume consists of the first six chapters, which present the basic theory of VIs and CPs. ... Besides the main text, each chapter contains (a) an extensive set of exercises … and (b) a set of notes and comments that document historical accounts, give the sources for the results in the main text, and provide discussions and references on related topics and extensions. … The book is written very well and is an important contribution to the fields of VIs and CPs." (Jürgen Guddat, Zentralblatt MATH, Vol. 1062 (13), 2005)

"This … monograph presents a comprehensive and state-of-the-art treatment of variational inequalities (VI) in finite dimensions. … The presentation is clear, consistent, and essentially self-contained. The book contains a lot of new research material and recent results … . The discussion of related literature is a mine both for researchers and new comers … . the book is of high value not only for specialists, but for a wide range of readers … . It may recommended both for researchers and advanced students … ." (Diethard Klatte, OR-News, March, 2005)

"Represents a successful endeavour resulting in a valuable source for researchers, advanced graduates, and for practitioners with an applied mathematics background. It will also well augment a library’s section on variational inequalities (VIs) and complementarity problems (CPs). … merits of the book include the motivation and guideline at the beginning of each chapter, a variety of exercises, further discussion in the form of notes and comments and pointers to the relevant literature at the end of each chapter, and a comprehensive reference list … ." (M Hintermueller, Journal of the Operational Research Society, Vol. 55 (9), 2004)

"This … monograph, written for novice and expert researchers and advanced graduate students in a wide range of disciplines, presents a comprehensive, state-of-the-art treatment of thefinite-dimensional variational inequality and complementarity problem … . It includes every major aspect of VI/CP … including novel application domains." (Quarterly of Applied Mathematics, Vol. LXI (3), 2003)

• Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Rome, Italy

  Francisco Facchinei

• Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, USA

  Jong-Shi Pang

Policies and ethics