Professional Documents
Culture Documents
Parallel Computing Optimization
Parallel Computing Optimization
Applied Optimization
Volume 7
Series Editors:
Panos M. Pardalos
University of Florida, U.S.A.
Donald Hearn
University of Florida, U.SA.
The titles published in this series are listed at the end of this volume.
Parallel Computing
in Optimization
Edited by
Athanasios Migdalas
LinJcijping Institute of Technology
Panos M. Pardalos
University ofFlorida
and
Sverre Stor0y
University ofBergen
PREFACE xvii
Vll
Vlll PARALLEL COMPUTING IN OPTIMIZATION
10 PARALLEL COMPUTATION OF
VARIATIONAL INEQUALITIES AND
PROJECTED DYNAMICAL SYSTEMS WITH
APPLICATIONS
Anna Nagurney 343
1 Introduction 343
2 The Variational Inequality Problem 345
3 Projected Dynamical Systems 359
4 Variational Inequality Applications 370
5 Projected Dynamical Systems Applications 390
6 Summary and Conclusions 405
7 EXERCISES 406
INDEX 575
CONTRIBUTORS
Hercules Vladimirou
Department of Public and
Business Administration
University of Cyprus
75 Kallipoleos Street
P.O. Box 537
1678 Nicosia
CYPRUS
herculesOatlas.pba.ucy.ac.cy
Stavros Zenios
Department of Public and
Business Administration
University of Cyprus
75 Kallipoleos Street
P.O. Box 537
1678 Nicosia
CYPRUS
zeniossOjupiter.cca.ucy.cy
PREFACE
This volume contains mainly lecture notes from a Nordic Summer School held
at the Linkoping Institute of Technology, Sweden in August 1995. In order
to make the book more complete, a few authors were invited to contribute
chapters that were not part of the course on this first occasion.
The purpose of this Nordic course in advanced studies was three-fold. One
goal was to introduce the students to the new achievements in a new and very
active field, bring them close to world leading researchers, and strengthen their
competence in an area with internationally explosive rate of growth.
A second goal was to strengthen the bonds between students from different
Nordic countries, and to encourage collaboration and joint research ventures
over the borders. In this respect, the course built further on the achievements of
the "Nordic Network in Mathematical Programming" , which has been running
during the last three years with the support ofthe Nordic Council for Advanced
Studies (NorFA).
The final goal was to produce literature on the particular subject, which would
be available to both the participating students and to the students of the "next
generation" .
The school was funded by NorFA, while activities related to the preparation
of the application to NorFA, and the co-ordination of the lecturers and the
editors were supported in part by the Linkoping Center for Transfer of Infor-
mation Technology (CENIIT). The National Supercomputer Center (NSC) in
Linkoping freely supplied its computer resources and laboratories to the par-
ticipating lecturers and students. More than 30 students and seniors from the
Nordic countries participated in the course.
xvii
xviii PARALLEL COMPUTING IN OPTIMIZATION
The volume contains 13 chapters. These can be divided into three groups.
The first two chapters, contributed by A. Ferreira & M. Morvan and M. Fiirer
respectively, discuss theoretical models for parallel algorithm design and their
complexity. T. SI/Jrevik, on the other hand, in chapter 3 gives the perspective
of the programmer practicing parallel algorithm development on real world
platforms.
We would like to take this opportunity to thank the authors, the anonymous
referees, CENIIT for funding the coordination process, and NorFA for funding
the Summer School and helping us produce this book with state-of-the-art
chapters.