When all the involved data in indefinite quadratic programs change simultaneously, we show the locally Lipschtiz continuity of the KKT set of the quadratic programming problem firstly, then we establish the locally Lipschtiz continuity of the KKT solution set. Finally, the similar conclusion for the corresponding optimal value function is obtained.
To properly describe and solve complex decision problems, research on theoretical properties and solution of mixed-integer quadratic programs is becoming very important. We establish in this paper different Lipschitz-type continuity results about the optimal value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of the linear constraints. The obtained results extend some existing results for continuous quadratic programs, and, more importantly, lay the foundation for further theoretical study and corresponding algorithm analysis on mixed-integer quadratic programs.
CHEN Zhi-ping HAN You-pan Department of Scientific Computing and Applied Software, Faculty of Science, Xi’an Jiaotong University, Xi’an 710049, China
In order to study the effect of different risk measures on the efficient portfolios (fron- tier) while properly describing the characteristic of return distributions in the stock market, it is assumed in this paper that the joint return distribution of risky assets obeys the multivariate t-distribution. Under the mean-risk analysis framework, the interrelationship of efficient portfolios (frontier) based on risk measures such as variance, value at risk (VaR), and expected shortfall (ES) is analyzed and compared. It is proved that, when there is no riskless asset in the market, the efficient frontier under VaR or ES is a subset of the mean-variance (MV) efficient frontier, and the efficient portfolios under VaR or ES are also MV efficient; when there exists a riskless asset in the market, a portfolio is MV efficient if and only if it is a VaR or ES efficient portfolio. The obtained results generalize relevant conclusions about investment theory, and can better guide investors to make their investment decision.