Nonlinear Programming and Variational Inequality Problems: A Unified Approach

Front Cover
Springer Science & Business Media, 1999 - Business & Economics - 334 pages
Since I started working in the area of nonlinear programming and, later on, variational inequality problems, I have frequently been surprised to find that many algorithms, however scattered in numerous journals, monographs and books, and described rather differently, are closely related to each other. This book is meant to help the reader understand and relate algorithms to each other in some intuitive fashion, and represents, in this respect, a consolidation of the field. The framework of algorithms presented in this book is called Cost Approxi mation. (The preface of the Ph.D. thesis [Pat93d] explains the background to the work that lead to the thesis, and ultimately to this book.) It describes, for a given formulation of a variational inequality or nonlinear programming problem, an algorithm by means of approximating mappings and problems, a principle for the update of the iteration points, and a merit function which guides and monitors the convergence of the algorithm. One purpose of this book is to offer this framework as an intuitively appeal ing tool for describing an algorithm. One of the advantages of the framework, or any reasonable framework for that matter, is that two algorithms may be easily related and compared through its use. This framework is particular in that it covers a vast number of methods, while still being fairly detailed; the level of abstraction is in fact the same as that of the original problem statement.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
1
IV
2
V
8
VI
13
VIII
20
IX
22
X
26
XI
36
LXIV
165
LXV
169
LXVI
170
LXVII
172
LXVIII
173
LXIX
176
LXX
182
LXXI
183

XII
39
XIII
40
XIV
42
XV
44
XVI
49
XVII
57
XVIII
59
XIX
60
XX
61
XXII
71
XXIII
77
XXIV
78
XXV
79
XXVI
80
XXVII
81
XXVIII
83
XXIX
87
XXXI
88
XXXII
90
XXXIII
92
XXXIV
95
XXXV
96
XXXVI
99
XXXVII
104
XXXVIII
106
XXXIX
107
XL
110
XLI
112
XLIII
115
XLIV
117
XLV
120
XLVI
122
XLVII
126
XLVIII
130
XLIX
135
L
138
LI
140
LII
141
LIII
143
LIV
145
LV
146
LVII
151
LIX
152
LX
154
LXI
155
LXII
157
LXIII
161
LXXII
185
LXXIII
186
LXXIV
187
LXXV
188
LXXVI
191
LXXVII
192
LXXVIII
193
LXXIX
194
LXXX
196
LXXXI
203
LXXXII
204
LXXXIII
211
LXXXIV
212
LXXXV
214
LXXXVI
215
LXXXVII
217
LXXXVIII
218
LXXXIX
219
XC
220
XCI
223
XCIII
225
XCIV
226
XCV
228
XCVI
229
XCVII
231
XCVIII
236
XCIX
237
C
238
CII
239
CIII
243
CIV
244
CV
253
CVI
254
CVII
256
CVIII
262
CIX
263
CX
264
CXI
267
CXII
270
CXIII
272
CXIV
273
CXVI
274
CXVII
275
CXVIII
277
CXIX
283
CXX
325
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information