Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities

Front Cover
Springer Science & Business Media, Apr 3, 2009 - Mathematics - 284 pages
0 Reviews

Solving optimization problems in complex systems often requires the implementation of advanced mathematical techniques. Quadratic programming (QP) is one technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. QP problems arise in fields as diverse as electrical engineering, agricultural planning, and optics. Given its broad applicability, a comprehensive understanding of quadratic programming is a valuable resource in nearly every scientific field.

Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems. The presentation focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments.

This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming. The reader is required to have a basic knowledge of calculus in several variables and linear algebra.

 

What people are saying - Write a review

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

Contents

II
3
V
5
VI
6
VII
8
VIII
9
IX
12
X
14
XI
17
XCVIII
136
XCIX
137
C
139
CI
142
CII
143
CIII
145
CIV
147
CV
148

XII
19
XIII
22
XIV
27
XVII
28
XIX
29
XX
31
XXI
32
XXII
34
XXIII
35
XXIV
36
XXV
38
XXVI
39
XXVII
41
XXVIII
42
XXIX
44
XXX
46
XXXI
47
XXXII
49
XXXIV
50
XXXV
51
XXXVI
52
XXXVII
54
XXXVIII
55
XL
57
XLI
58
XLII
59
XLIV
61
XLV
64
XLVI
69
XLVIII
70
XLIX
72
LI
74
LII
77
LIII
78
LIV
81
LV
82
LVII
84
LVIII
86
LIX
87
LXI
90
LXIII
91
LXIV
92
LXV
94
LXVI
96
LXVII
97
LXVIII
98
LXX
99
LXXI
100
LXXII
103
LXXIV
105
LXXV
107
LXXVI
108
LXXVII
109
LXXVIII
111
LXXIX
112
LXXX
113
LXXXI
115
LXXXII
116
LXXXIII
117
LXXXIV
119
LXXXV
120
LXXXVI
124
LXXXVIII
125
LXXXIX
126
XCI
127
XCII
128
XCIII
130
XCIV
131
XCV
132
XCVI
134
XCVII
135
CVIII
150
CX
151
CXI
152
CXII
154
CXIV
157
CXV
158
CXVI
160
CXVIII
161
CXIX
164
CXX
165
CXXII
166
CXXIII
167
CXXVI
170
CXXVII
171
CXXVIII
172
CXXIX
173
CXXX
174
CXXXI
175
CXXXII
177
CXXXIII
178
CXXXIV
181
CXXXV
184
CXXXVII
186
CXXXVIII
189
CXL
190
CXLI
193
CXLII
197
CXLIII
198
CXLIV
201
CXLV
204
CXLVII
205
CXLVIII
206
CXLIX
208
CL
209
CLI
210
CLIII
212
CLIV
216
CLVI
217
CLVII
218
CLVIII
221
CLIX
222
CLX
223
CLXIII
225
CLXIV
227
CLXV
229
CLXVI
233
CLXVII
235
CLXVIII
237
CLXIX
239
CLXX
240
CLXXI
241
CLXXII
242
CLXXIV
243
CLXXV
244
CLXXVI
247
CLXXVIII
250
CLXXIX
251
CLXXX
254
CLXXXI
255
CLXXXII
256
CLXXXIII
259
CLXXXIV
260
CLXXXV
261
CLXXXVI
264
CLXXXVII
265
CLXXXVIII
267
CLXXXIX
269
CXC
270
CXCI
281
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information