An algorithm for portfolio optimization with variable transaction costs, part 2: Computational analysis

被引:7
作者
Best, M. J. [1 ]
Hlouskova, J.
机构
[1] Univ Waterloo, Fac Math, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] Inst Adv Studies, Dept Econ & Finance, Vienna, Austria
关键词
convex programming; portfolio optimization; variable transaction costs;
D O I
10.1007/s10957-007-9249-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In Part 1 of this paper, we introduced a (2K+1)n-dimensional portfolio optimization problem with variable transaction costs taken into account. We presented a method for solving the (2K+1)n-dimensional problem by solving a sequence of n-dimensional optimization problems accounting for the transaction costs implicitly rather than explicitly. In Part 2, we propose a degeneracy resolving rule, present computational results comparing our method with the interior-point optimizer of Mosek, well known for its speed and efficient use of sparsity, and also address the efficiency of the new method.
引用
收藏
页码:531 / 547
页数:17
相关论文
共 10 条
[1]   An algorithm for portfolio optimization with transaction costs [J].
Best, MJ ;
Hlouskova, J .
MANAGEMENT SCIENCE, 2005, 51 (11) :1676-1688
[2]   CAPITAL-ASSET PRICING COMPATIBLE WITH OBSERVED MARKET VALUE WEIGHTS [J].
BEST, MJ ;
GRAUER, RR .
JOURNAL OF FINANCE, 1985, 40 (01) :85-103
[3]  
BEST MJ, 2000, AUER BEST P, P513
[4]  
BEST MJ, 1985, LINEAR PROGRAMMING
[5]  
BEST MJ, IN PRESS J OPTIM THE
[6]  
Dantzig G. B., 1963, LINEAR PROGRAMMING E
[7]  
GOLDFARB D, 1991, MATH PROGRAM, V49, P325
[8]   A POLYNOMIAL-TIME PRIMAL-DUAL AFFINE SCALING ALGORITHM FOR LINEAR AND CONVEX QUADRATIC-PROGRAMMING AND ITS POWER-SERIES EXTENSION [J].
MONTEIRO, RDC ;
ADLER, I ;
RESENDE, MGC .
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (02) :191-214
[9]   INTERIOR PATH FOLLOWING PRIMAL-DUAL ALGORITHMS .2. CONVEX QUADRATIC-PROGRAMMING [J].
MONTEIRO, RDC ;
ADLER, I .
MATHEMATICAL PROGRAMMING, 1989, 44 (01) :43-66
[10]  
VANDEPANNE C, 1969, ECONOMETRICA, V37, P507