Pham Dinh Tao, Nguyen Canh Nam, Le Thi Hoai An: "DC Programming and DCA for Globally Solving the Value-At-Risk".

Abstract: The value-at-risk is an important risk measure that has been used extensively in recent years in portfolio selection and in risk analysis. This problem, with its known bilevel linear program, is reformulated as a polyhedral DC program with the help of exact penalty techniques in DC programming and solved by DCA. To check globality of computed solutions, a global method combining the local algorithm DCA with a well adapted branch-and-bound algorithm is investigated. An illustrative example and numerical simulations are reported, which show the robustness, the globality and the efficiency of DCA.

 

Keywords: Value-at-risk, Bilevel linear programming, DC programming, DCA, Branch- and -bound.

 

Citation: Pham Dinh Tao, Nguyen Canh Nam and Le Thi Hoai An, DC Programming and DCA for Globally Solving the Value-At-Risk, Computational Management Science, Vol 6, Issue 4, pp. 477-501, 2009.

 

Download link