Overview

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.

Full Product Details

Author:   Gue Myung Lee ,  N.N. Tam ,  Nguyen Dong Yen
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   2005 ed.
Volume:   78
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.50cm
Weight:   1.520kg
ISBN:  

9780387242774

ISBN 10:   0387242775
Pages:   346
Publication Date:   23 February 2005
Audience:   General/trade ,  General
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Quadratic Programming Problems.- Existence Theorems for Quadratic Programs.- Necessary and Sufficient Optimality Conditions for Quadratic Programs.- Properties of the Solution Sets of Quadratic Programs.- Affine Variational Inequalities.- Solution Existence for Affine Variational Inequalities.- Upper-Lipschitz Continuity of the Solution Map in Affine Variational Inequalities.- Linear Fractional Vector Optimization Problems.- The Traffic Equilibrium Problem.- Upper Semicontinuity of the KKT Point Set Mapping.- Lower Semicontinuity of the KKT Point Set Mapping.- Continuity of the Solution Map in Quadratic Programming.- Continuity of the Optimal Value Function in Quadratic Programming.- Directional Differentiability of the Optimal Value Function.- Quadratic Programming under Linear Perturbations: I. Continuity of the Solution Maps.- Quadratic Programming under Linear Perturbations: II. Properties of the Optimal Value Function.- Quadratic Programming under Linear Perturbations: III. The Convex Case.- Continuity of the Solution Map in Affine Variational Inequalities.

Reviews

From the reviews: This book presents a detailed exposition of qualitative results for quadratic programming (QP) and affine variational inequalities (AVI). Both topics are developed into a unifying approach. (Walter Gomez Bofill, Zentralblatt MATH, Vol. 1092 (18), 2006) This book presents a theory of qualitative aspects of nonconvex quadratic programs and affine variational inequalities. ... Applications to fractional vector optimization problems and traffic equilibrium problems are discussed, too. The book is a valuable collection of many basic ideas and results for these classes of problems, and it may be recommended to researchers and advanced students not only in the field of optimization, but also in other fields of applied mathematics. (D. Klatte, Mathematical Reviews, Issue 2006 e) This book presents a qualitative study of nonconvex quadratic programs and affine variational inequalities. ... Most of the proofs are presented in a detailed and elementary way. ... Whenever possible, the authors give examples illustrating their results. ... In summary, this book can be recommended for advanced students in applied mathematics due to the clear and elementary style of presentation. ... this book can be serve as an interesting reference for researchers in the field of quadratic programming, finite dimensional variational inequalities and complementarity problems. (M. Stingl, Mathemataical Methods of Operations Research, Vol. 65, 2007)

From the reviews: <p> This book presents a detailed exposition of qualitative results for quadratic programming (QP) and affine variational inequalities (AVI). Both topics are developed into a unifying approach. (Walter GA3mez Bofill, Zentralblatt MATH, Vol. 1092 (18), 2006) <p> This book presents a theory of qualitative aspects of nonconvex quadratic programs and affine variational inequalities. a ] Applications to fractional vector optimization problems and traffic equilibrium problems are discussed, too. The book is a valuable collection of many basic ideas and results for these classes of problems, and it may be recommended to researchers and advanced students not only in the field of optimization, but also in other fields of applied mathematics. (D. Klatte, Mathematical Reviews, Issue 2006 e) <p> This book presents a qualitative study of nonconvex quadratic programs and affine variational inequalities. a ] Most of the proofs are presented in a detailed and elementary way. a ] Whenever possible, the authors give examples illustrating their results. a ] In summary, this book can be recommended for advanced students in applied mathematics due to the clear and elementary style of presentation. a ] this book can be serve as an interesting reference for researchers in the field of quadratic programming, finite dimensional variational inequalities and complementarity problems. (M. Stingl, Mathemataical Methods of Operations Research, Vol. 65, 2007)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions