a study of efficiency in cvar portfolio optimization · a study of efficiency in cvar portfolio...
TRANSCRIPT
![Page 1: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/1.jpg)
A Study of Efficiency in CVaR PortfolioOptimization
chris bemisWhitebox Advisors
January 5, 2011
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 2: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/2.jpg)
”The ultimate goal of a positive science is the development of a‘theory’ or ‘hypothesis’ that yields valid and meaningful (i.e., nottruistic) predictions about phenomena not yet observed.”
Milton Friedman
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 3: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/3.jpg)
Many are familiar with the following optimization problem,
minimize w ′Σwsubject to µ ′w ⩾ α
1 ′w = 1w ⩾ 0,
suggested by Markowitz in 1952.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 4: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/4.jpg)
Many are familiar with the following optimization problem,
minimize w ′Σwsubject to µ ′w ⩾ α
1 ′w = 1w ⩾ 0,
suggested by Markowitz in 1952.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 5: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/5.jpg)
Financial data are (most likely) nonstationary, though:
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 6: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/6.jpg)
Financial data are (most likely) nonstationary, though:
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 7: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/7.jpg)
For a single variable, the variance of the error in sample mean,µ̄ converges at a rate of 1
n .And the variance of the error in sample variance, σ̄ convergesat a rate of 1√
n .So that, disregarding correlation, we need very large samplesizes to obtain realistic estimates of first and second moments.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 8: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/8.jpg)
For a single variable, the variance of the error in sample mean,µ̄ converges at a rate of 1
n .And the variance of the error in sample variance, σ̄ convergesat a rate of 1√
n .So that, disregarding correlation, we need very large samplesizes to obtain realistic estimates of first and second moments.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 9: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/9.jpg)
Markowitz’ formulation for optimal portfolios also presupposesI Every investor has the same utility over a fixed horizonI That utility is quadratic in risk; viz., varianceI This necessitates (or is justified by) a geometric brownian
motion for the underlying assetsSerial independence is assumed for returns at all time levels inthe GBM case
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 10: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/10.jpg)
Markowitz’ formulation for optimal portfolios also presupposesI Every investor has the same utility over a fixed horizonI That utility is quadratic in risk; viz., varianceI This necessitates (or is justified by) a geometric brownian
motion for the underlying assetsSerial independence is assumed for returns at all time levels inthe GBM case
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 11: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/11.jpg)
Markowitz’ formulation for optimal portfolios also presupposesI Every investor has the same utility over a fixed horizonI That utility is quadratic in risk; viz., varianceI This necessitates (or is justified by) a geometric brownian
motion for the underlying assetsSerial independence is assumed for returns at all time levels inthe GBM case
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 12: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/12.jpg)
Markowitz’ formulation for optimal portfolios also presupposesI Every investor has the same utility over a fixed horizonI That utility is quadratic in risk; viz., varianceI This necessitates (or is justified by) a geometric brownian
motion for the underlying assetsSerial independence is assumed for returns at all time levels inthe GBM case
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 13: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/13.jpg)
Markowitz’ formulation for optimal portfolios also presupposesI Every investor has the same utility over a fixed horizonI That utility is quadratic in risk; viz., varianceI This necessitates (or is justified by) a geometric brownian
motion for the underlying assetsSerial independence is assumed for returns at all time levels inthe GBM case
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 14: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/14.jpg)
What is important to note from the above is that further (e.g.,post 1970) studies into the dynamics of returns suggest amodification to the underlying assumption of a GBM dynamic.These new features are not compatible with, and cannot bedirectly or cogently incorporated into, the above optimizationproblem.Promising suggestions which maintain Markowitz’ frameworkinclude Goldfarb and Iyengar’s (2003) robust portfoliooptimization method.We will pursue another avenue...
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 15: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/15.jpg)
What is important to note from the above is that further (e.g.,post 1970) studies into the dynamics of returns suggest amodification to the underlying assumption of a GBM dynamic.These new features are not compatible with, and cannot bedirectly or cogently incorporated into, the above optimizationproblem.Promising suggestions which maintain Markowitz’ frameworkinclude Goldfarb and Iyengar’s (2003) robust portfoliooptimization method.We will pursue another avenue...
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 16: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/16.jpg)
What is important to note from the above is that further (e.g.,post 1970) studies into the dynamics of returns suggest amodification to the underlying assumption of a GBM dynamic.These new features are not compatible with, and cannot bedirectly or cogently incorporated into, the above optimizationproblem.Promising suggestions which maintain Markowitz’ frameworkinclude Goldfarb and Iyengar’s (2003) robust portfoliooptimization method.We will pursue another avenue...
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 17: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/17.jpg)
What is important to note from the above is that further (e.g.,post 1970) studies into the dynamics of returns suggest amodification to the underlying assumption of a GBM dynamic.These new features are not compatible with, and cannot bedirectly or cogently incorporated into, the above optimizationproblem.Promising suggestions which maintain Markowitz’ frameworkinclude Goldfarb and Iyengar’s (2003) robust portfoliooptimization method.We will pursue another avenue...
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 18: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/18.jpg)
For a vector of portfolio weights, w, and a ’scenario’, y, definethe function f ,
f(w, y) : Rn ×Rm → R
to be the loss of the portfolio allocated according to w underscenario y.We will call a positive value from f a loss.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 19: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/19.jpg)
For a vector of portfolio weights, w, and a ’scenario’, y, definethe function f ,
f(w, y) : Rn ×Rm → R
to be the loss of the portfolio allocated according to w underscenario y.We will call a positive value from f a loss.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 20: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/20.jpg)
Assuming that the scenarios have probability density functionp, the cumulative distribution function of losses, given portfolioweights w, is
Ψ(x,γ) =
∫f(x,y)<γ
p(y)dy
Notice, our framework is about as general as possible. This isintentional
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 21: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/21.jpg)
Assuming that the scenarios have probability density functionp, the cumulative distribution function of losses, given portfolioweights w, is
Ψ(x,γ) =
∫f(x,y)<γ
p(y)dy
Notice, our framework is about as general as possible. This isintentional
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 22: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/22.jpg)
Assuming that the scenarios have probability density functionp, the cumulative distribution function of losses, given portfolioweights w, is
Ψ(x,γ) =
∫f(x,y)<γ
p(y)dy
Notice, our framework is about as general as possible. This isintentional
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 23: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/23.jpg)
We next define the value at risk for a given threshold, α:
VaRα(w) = min{γ ∈ R |Ψ(w,γ) ⩾ α}
We have that VaRα(w) is the smallest amount of loss that wecan expect with probability 1 − α
And while this particular risk measure has gained traction, weprefer a more robust measure - CVaR
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 24: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/24.jpg)
We next define the value at risk for a given threshold, α:
VaRα(w) = min{γ ∈ R |Ψ(w,γ) ⩾ α}
We have that VaRα(w) is the smallest amount of loss that wecan expect with probability 1 − α
And while this particular risk measure has gained traction, weprefer a more robust measure - CVaR
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 25: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/25.jpg)
We next define the value at risk for a given threshold, α:
VaRα(w) = min{γ ∈ R |Ψ(w,γ) ⩾ α}
We have that VaRα(w) is the smallest amount of loss that wecan expect with probability 1 − α
And while this particular risk measure has gained traction, weprefer a more robust measure - CVaR
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 26: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/26.jpg)
We next define the value at risk for a given threshold, α:
VaRα(w) = min{γ ∈ R |Ψ(w,γ) ⩾ α}
We have that VaRα(w) is the smallest amount of loss that wecan expect with probability 1 − α
And while this particular risk measure has gained traction, weprefer a more robust measure - CVaR
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 27: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/27.jpg)
The VaR construction ignores tail behavior. Conditional value atrisk, or CVaR, incorporates the tail past the VaR value; viz.,
CVaRα(w) =1
1 − α
∫f(w,y)⩾VaRα(w)
f(w, y)p(y)dy
We can discretize this in a natural way by sampling ourscenarios discretely according to p
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 28: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/28.jpg)
The VaR construction ignores tail behavior. Conditional value atrisk, or CVaR, incorporates the tail past the VaR value; viz.,
CVaRα(w) =1
1 − α
∫f(w,y)⩾VaRα(w)
f(w, y)p(y)dy
We can discretize this in a natural way by sampling ourscenarios discretely according to p
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 29: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/29.jpg)
The VaR construction ignores tail behavior. Conditional value atrisk, or CVaR, incorporates the tail past the VaR value; viz.,
CVaRα(w) =1
1 − α
∫f(w,y)⩾VaRα(w)
f(w, y)p(y)dy
We can discretize this in a natural way by sampling ourscenarios discretely according to p
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 30: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/30.jpg)
Assuming we can do what was just suggested (we can, seeRockafeller (1999)), we may write another optimizationproblem:
minw∈W
CVaRα(w),
A linear programming problem.However, a problem that increases linearly with the number ofscenarios used.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 31: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/31.jpg)
Assuming we can do what was just suggested (we can, seeRockafeller (1999)), we may write another optimizationproblem:
minw∈W
CVaRα(w),
A linear programming problem.However, a problem that increases linearly with the number ofscenarios used.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 32: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/32.jpg)
Assuming we can do what was just suggested (we can, seeRockafeller (1999)), we may write another optimizationproblem:
minw∈W
CVaRα(w),
A linear programming problem.However, a problem that increases linearly with the number ofscenarios used.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 33: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/33.jpg)
Assuming we can do what was just suggested (we can, seeRockafeller (1999)), we may write another optimizationproblem:
minw∈W
CVaRα(w),
A linear programming problem.However, a problem that increases linearly with the number ofscenarios used.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 34: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/34.jpg)
Based on what we observed in convergence of mean andvariance, we will need many, many scenarios to reflect even thefirst two moments.The LP problem may not be stable for large numbers ofscenarios, howeverWe therefore consider other formulations of the CVaR objectiveproblem. In particular
I A smoothed approximation as in Alexander, Coleman, andLi (2004)
I A fast gradient descent method proposed by Iyengar andMa (2009)
I A convolution smoothing model constructed in my IMAworkshop (2010)
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 35: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/35.jpg)
Based on what we observed in convergence of mean andvariance, we will need many, many scenarios to reflect even thefirst two moments.The LP problem may not be stable for large numbers ofscenarios, howeverWe therefore consider other formulations of the CVaR objectiveproblem. In particular
I A smoothed approximation as in Alexander, Coleman, andLi (2004)
I A fast gradient descent method proposed by Iyengar andMa (2009)
I A convolution smoothing model constructed in my IMAworkshop (2010)
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 36: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/36.jpg)
Based on what we observed in convergence of mean andvariance, we will need many, many scenarios to reflect even thefirst two moments.The LP problem may not be stable for large numbers ofscenarios, howeverWe therefore consider other formulations of the CVaR objectiveproblem. In particular
I A smoothed approximation as in Alexander, Coleman, andLi (2004)
I A fast gradient descent method proposed by Iyengar andMa (2009)
I A convolution smoothing model constructed in my IMAworkshop (2010)
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 37: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/37.jpg)
Based on what we observed in convergence of mean andvariance, we will need many, many scenarios to reflect even thefirst two moments.The LP problem may not be stable for large numbers ofscenarios, howeverWe therefore consider other formulations of the CVaR objectiveproblem. In particular
I A smoothed approximation as in Alexander, Coleman, andLi (2004)
I A fast gradient descent method proposed by Iyengar andMa (2009)
I A convolution smoothing model constructed in my IMAworkshop (2010)
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 38: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/38.jpg)
Based on what we observed in convergence of mean andvariance, we will need many, many scenarios to reflect even thefirst two moments.The LP problem may not be stable for large numbers ofscenarios, howeverWe therefore consider other formulations of the CVaR objectiveproblem. In particular
I A smoothed approximation as in Alexander, Coleman, andLi (2004)
I A fast gradient descent method proposed by Iyengar andMa (2009)
I A convolution smoothing model constructed in my IMAworkshop (2010)
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 39: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/39.jpg)
We will be mainly interested inI Run time of the various methods as a function of assets
and as a function of scenariosI AccuracyI Out of sample performance
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization
![Page 40: A Study of Efficiency in CVaR Portfolio Optimization · A Study of Efficiency in CVaR Portfolio Optimization chris bemis Whitebox Advisors January 5, 2011 ... Conditional value at](https://reader034.vdocuments.site/reader034/viewer/2022042202/5ea24633fa8cb34e4d72c32e/html5/thumbnails/40.jpg)
fin.
chris bemis Whitebox Advisors A Study of Efficiency in CVaR Portfolio Optimization