Quadratic programming and affine variational inequalities : a qualitative study
Author(s)
Bibliographic Information
Quadratic programming and affine variational inequalities : a qualitative study
(Nonconvex optimization and its applications, v. 78)
Springer, c2005
Available at 8 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references
Description and Table of Contents
Description
Quadratic programs and affine variational inequalities represent two fundamental, closely-related classes of problems in the t,heories of mathematical programming and variational inequalities, resp- tively. This book develops a unified theory on qualitative aspects of nonconvex quadratic programming and affine variational inequ- ities. The first seven chapters introduce the reader step-by-step to the central issues concerning a quadratic program or an affine variational inequality, such as the solution existence, necessary and sufficient conditions for a point to belong to the solution set, and properties of the solution set. The subsequent two chapters discuss briefly two concrete nlodels (linear fractional vector optimization and the traffic equilibrium problem) whose analysis can benefit a lot from using the results on quadratic programs and affine variational inequalities. There are six chapters devoted to the study of conti- ity and/or differentiability properties of the characteristic maps and functions in quadratic programs and in affine variational inequa- ties where all the components of the problem data are subject to perturbation. Quadratic programs and affine variational inequa- ties under linear perturbations are studied in three other chapters. One special feature of the presentation is that when a certain pr- erty of a characteristic map or function is investigated, we always try first to establish necessary conditions for it to hold, then we go on to study whether the obtained necessary conditions are suf- cient ones. This helps to clarify the structures of the two classes of problems under consideration.
Table of Contents
Preface-Notations and Abbreviations-1. Quadratic Programming Problems-2. Existence Theorems for Quadratic Programs-3. Necessary and Sufficient Optimality Conditions for Quadratic Programs-4. Properties of the Solution Sets of Quadratic Programs-5. Affine Variational Inequalities-6. Solution Existence for Affine Variational Inequalities-7. Upper-Lipschitz Continuity of the Solution Map in Affine Variational Inequalities-8. Linear Fractional Vector Optimization Problems-9. The Traffic Equilibrium Problem-10. Upper Semicontinuity of the KKT Point Set Mapping-11. Lower Semicontinuity of the KKT Point Set Mapping-12. Continuity of the Solution Map in Quadratic Programming-13. Continuity of the Optimal Value Function in Quadratic Programming-14. Directional Differentiability of the Optimal Value Function-15. Quadratic Programming Under Linear Perturbations: I. Continuity of the Solution Maps-16. Quadratic Programming Under Linear Perturbations: II. Properties of the Optimal Value Function-17. Quadratic Programming Under Linear Perturbations: III. The Convex Case-18. Continuity of the Solution Map in Affine Variational Inequalities-References-Index
by "Nielsen BookData"