首页 | 本学科首页   官方微博 | 高级检索  
     


On the Optimal Value Function of a Linearly Perturbed Quadratic Program
Authors:G.?M.?Lee,N.?N.?Tam,N.?D.?Yen  author-information"  >  author-information__contact u-icon-before"  >  mailto:ndyen@math.ac.vn"   title="  ndyen@math.ac.vn"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation:(1) Department of Applied Mathematics, Pukyong National University, Pusan, Korea;(2) Department of Mathematics, Hanoi Pedagogical Institute No. 2, Xuan Hoa, Me Linh, Vinh Phuc, Vietnam;(3) Institute of Mathematics, 18 Hoang Quoc Viet Road, 10307 Hanoi, Vietnam
Abstract:The optimal value function$$(c, b)mapsto varphi (c, b)$$ of the quadratic program$$min { {1over 2} x^{T}Dx + c^{T}x : Ax geq b}$$, where$$D in R_{S}^{n times n}$$ is a given symmetric matrix,$$A in R^{m times n}$$ a given matrix,$$c in R^{n}$$ and$$b in R^{m}$$ are the linear perturbations, is considered. It is proved that$$varphi$$ is directionally differentiable at any point$$bar{w} = (bar{c}, bar{b} )$$ in its effective domain$$W : ={w = (c, b) in R^{n} times R^{m} :-infty < varphi (c, b) < + infty}$$. Formulae for computing the directional derivative$$varphi' (bar{w}; z)$$ of$$varphi$$ at$$bar{w}$$ in a direction$$z = (u, v) in R^{n} times R^{m}$$ are obtained. We also present an example showing that, in general,$$varphi$$ is not piecewise linear-quadratic on W. The preceding (unpublished) example of Klatte is also discussed.
Keywords:Directional differentiability  Linear perturbation  Nonconvex quadratic programming problem  Optimal value function  Piecewise linear-quadratic property
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号