Abstract

In Low Order-Value Optimization (LOVO) problems the sum of the r smallest values of a finite sequence of q functions is involved as the objective to be minimized or as a constraint. The latter case is considered in the present paper. Portfolio optimization problems with a constraint on the admissible Value at Risk (VaR) can be modeled in terms of a LOVO problem with constraints given by Low Order-Value functions. Different algorithms for practical solution of this problem will be presented. Using these techniques, portfolio optimization problems with transaction costs will be solved.

Citations

540	Introduction to Algorithms, Second Edition - Cormen, Leiserson, et al. - 2001
122	A method for nonlinear constraints in minimization problems - Powell - 1969
115	Multiplier and Gradient Methods - Hestenes - 1969
102	Conditional value-at-risk for general loss distributions - Rockafellar, Uryasev
67	Value at Risk: the New Benchmark for Managing Financial Risk, 13 - Jorion - 2001
47	Optimal execution of portfolio transactions - Almgren, Chriss - 2000
44	Augmented Lagrange multiplier functions and duality in nonconvex programming - Rockafellar - 1974
41	Floudas, A global optimization method, αBB, for general twice-differentiable constrained NLPs - Adjiman, Androulakis, et al. - 1998
30	S.: Portfolio optimization with linear and fixed transaction costs - Lobo, Fazel, et al. - 2007
23	On the constant positive linear dependence condition and its application to SQP methods - Qi, Wei - 2000
21	On the relation between the Constant Positive Linear Dependence condition and quasinormality constraint qualification - Andreani, Martínez, et al. - 2005
16	Global minimization using an augmented Lagrangian method with variable lower-level constraints - Birgin, Floudas, et al. - 2007
15	Optimal execution with nonlinear impact functions and trading-enhanced risk - Almgren
14	An old-new concept of convex risk measures: the optimized certainty equivalent - Ben-Tal, Teboulle - 2007
14	Portfolio selection. The journal of finance 7 - Markowitz - 1952
6	Yano F: Low Order Value Optimization and Applications - Andreani, JM, et al.
6	Finding optimal portfolios with constraints on value at risk - Gaivoronski, Pflug - 1999
6	Value at risk in portfolio Optimization: Properties and computational approach - Gaivoronski, Pflug - 2005
5	Floudas, A global optimization method αBB for processdesign - Adjiman, Androulakis, et al. - 1996
5	Thoai, Introduction to Global Optimization, Kluwer Book Series: NonconvexOptimizationanditsApplications,KluwerAcademicPublishers,Dordrecht, The - Horst, Pardalos, et al. - 2000
4	Nonlinear-programming reformulation of the Order-value optimization problem - Andreani, Dunder, et al. - 2005
4	A new sequential optimality condition for constrained optimization and algorithmic consequences - Andreani, Martínez, et al. - 2010
4	Yano F: Continuous Optimization Methods for Structural Alignment - Andreani, JM, et al.
4	Muster curve for price-impact function, Nature 421 - Lillo, Farmer, et al. - 2003
4	Stochastic combinatorial optimization with controllable risk aversion level - So, Zhang, et al. - 2006
3	OnAugmentedLagrangian Methods with general lower-level constraints - Andreani, Martínez - 2007
3	Order-value optimization: formulation and solution by means of a primal Cauchy method - Andreani, Dunder, et al. - 2003
3	Quasi-Newton methods for Order-value optimization and value-at-risk calculations - Andreani, Martínez, et al. - 2006
2	Slopes of shadow prices and Lagrange multipliers - Flåm, Jongen, et al. - 2008
2	VaR optimal portfolio with transaction costs - Krejić, Kumaresan, et al. - 2008
2	Order-value optimization and new applications - Martínez
2	Large scale portfolio Optimization with piecewise linear transaction costs - Potaptchik, Tuncel, et al. - 2008
1	Floudas, α-BB: A global optimization method forgeneralconstrainednonconvex problems - Androulakis, Maranas, et al. - 1995
1	Fluctuations andresponseinfinancial markets: The subtle nature of ’random’ price changes, Quantitative Finance 4 - Bouchaud, Potters - 2004
1	Optimal portfolio allocation under the probabilistic VaR constraint and incentives for financial innovation, Annals of Finance 4 - Daníielsson, Jorgensen, et al. - 2008