04593nam a22004455i 4500001001800000003000900018005001700027007001500044008004100059020001800100020001900118024002500137040000900162082001400171100002900185245016500214264003800379300003500417336002600452337002600478338003900504347002400543490006600567505110000633520190301733650001703636650003103653650002503684650001703709650001803726650005103744650004103795700003103836700003103867710003403898773002003932776003603952830006603988856009304054978-0-387-24278-1DE-He21320260521091831.0cr nn 008mamaa100301s2005 xxu| s |||| 0|eng d a9780387242781 a997803872427817 a10.1007/b1050612doi cCICY04a519.62231 aLee, Gue Myung.eauthor.10aQuadratic Programming and Affine Variational Inequalitiesh[recurso electrónico] :bA Qualitative Study /cby Gue Myung Lee, Nguyen Nang Tam, Nguyen Dong Yen. 1aBoston, MA :bSpringer US,c2005. aXIII, 345 p.bonline resource. atextbtxt2rdacontent acomputerbc2rdamedia arecurso en líneabcr2rdacarrier atext filebPDF2rda1 aNonconvex Optimization and Its Applications,x1571-568X ;v780 aQuadratic 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. aThis book develops a unified theory on qualitative aspects of nonconvex quadratic programming and affine variational inequalities. 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 briefly discuss two concrete models (a linear fractional vector optimization and a traffic equilibrium problem) whose analysis can benefit greatly from using the results on quadratic programs and affine variational inequalities. There are six chapters devoted to the study of continuity and differentiability properties of the characteristic maps and functions in quadratic programs and in affine variational inequalities where all the components of the problem data are subject to perturbation. Quadratic programs and affine variational inequalities under linear perturbations are studied in three other chapters. One special feature of this book is that when a certain property of a characteristic map or function is investigated, the authors always try first to establish necessary conditions for it to hold, then they go on to study whether the obtained necessary conditions are sufficient ones. This helps to clarify the structures of the two classes of problems under consideration. The qualitative results can be used for dealing with algorithms and applications related to quadratic programming problems and affine variational inequalities. Audience This book is intended for graduate and postgraduate students in applied mathematics, as well as researchers in the fields of nonlinear programming and equilibrium problems. It can be used for some advanced courses on nonconvex quadratic programming and affine variational inequalities. 0aMATHEMATICS. 0aMATHEMATICAL OPTIMIZATION. 0aOPERATIONS RESEARCH.14aMATHEMATICS.24aOPTIMIZATION.24aOPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING.24aOPERATIONS RESEARCH/DECISION THEORY.1 aTam, Nguyen Nang.eauthor.1 aYen, Nguyen Dong.eauthor.2 aSpringerLink (Online service)0 tSpringer eBooks08iPrinted edition:z9780387242774 0aNonconvex Optimization and Its Applications,x1571-568X ;v7840uhttp://dx.doi.org/10.1007/b105061zVer el texto completo en las instalaciones del CICY