Portfolio selection with multiple risk measures
|
|
- Amanda Bond
- 5 years ago
- Views:
Transcription
1 Portfolio selection with multiple risk measures Garud Iyengar Columbia University Industrial Engineering and Operations Research Joint work with Carlos Abad
2 Outline Portfolio selection and risk measures Variance Value at Risk Coherent risk measures: Spectral risk measures Finite sample approximations Linear programs: very large and ill-conditioned Cannot handle multiple risk models in practice Our contribution: Fast first-order algorithm Decomposition algorithm Can handle very large instances Can accommodate multiple risk models 2
3 Portfolio selection and risk measures Two objectives: Maximize expected return and minimize risk Maximize return with a risk bound Maximize a weighted combination of return and risk 3
4 Portfolio selection and risk measures Two objectives: Maximize expected return and minimize risk Maximize return with a risk bound Maximize a weighted combination of return and risk Markowitz mean-variance portfolio selection model (1952) risk variance of the return Portfolio selection: convex quadratic program Variance only appropriate for elliptical distributions Does not model tail losses well 3
5 Portfolio selection and risk measures Two objectives: Maximize expected return and minimize risk Maximize return with a risk bound Maximize a weighted combination of return and risk Markowitz mean-variance portfolio selection model (1952) risk variance of the return Portfolio selection: convex quadratic program Variance only appropriate for elliptical distributions Does not model tail losses well Value-at-Risk VaR β ( L) = inf{v : P( L v) β} Mandated in the Basel-II accord Probability of tail losses but not magnitude Not a convex risk measure: portfolio selection hard 3
6 Coherent risk measures Coherent risk measures ρ( L) satisfy (i) Monotonicity: if X Ỹ, then ρ( X) ρ(ỹ ) (ii) Positive homogeneity: for all α 0, ρ(α X) = αρ( X) (iii) Convexity: for all 0 α 1, ρ ( α X + (1 α)ỹ )) αρ( X) + (1 α)ρ(ỹ ) (iv) Cash-invariance: for all α R, ρ( X + α) = ρ( X) + α 4
7 Coherent risk measures Coherent risk measures ρ( L) satisfy { } ρ( L) = sup E Q [ L] Q Q 4
8 Coherent risk measures Coherent risk measures ρ( L) satisfy { } ρ( L) = sup E Q [ L] Q Q Expected Shortfall ES β ( L) = 1 1 VaR p ( L)dp 1 β β Also called Average Value at Risk. Almost Conditional Value-at-Risk. 4
9 Coherent risk measures Coherent risk measures ρ( L) satisfy { } ρ( L) = sup E Q [ L] Q Q Expected Shortfall ES β ( L) = 1 1 VaR p ( L)dp 1 β β Also called Average Value at Risk. Almost Conditional Value-at-Risk. Mean Upper Semi-deviation (λ [0, 1]) ρ upper ( L) = E P [ L] + λ (E P [( L E P [ L]) +]) 1 2 4
10 Coherent risk measures Coherent risk measures ρ( L) satisfy { } ρ( L) = sup E Q [ L] Q Q Expected Shortfall ES β ( L) = 1 1 VaR p ( L)dp 1 β β Also called Average Value at Risk. Almost Conditional Value-at-Risk. Mean Upper Semi-deviation (λ [0, 1]) ρ upper ( L) = E P [ L] + λ (E P [( L E P [ L]) +]) 1 2 Convex risk measures: portfolio optimization easy (in theory!) 4
11 Spectral risk measures Spectral Risk Measure (Acerbi (2002)) M γ ( L) = 1 0 ES β ( L)dγ(β) γ : [0, 1] R + : probability measure Bertsimas and Brown (2010): Distortion Risk Measures 5
12 Spectral risk measures Spectral Risk Measure (Acerbi (2002)) M γ ( L) = 1 γ : [0, 1] R + : probability measure 0 ES β ( L)dγ(β) Bertsimas and Brown (2010): Distortion Risk Measures Spectral Risk Measures Coherent, comonotone additive, and law-invariant Law invariant risk measure: X = Ỹ a.s. ρ( X) = ρ(ỹ ) Sampling methods only work for law invariant risk measures 5
13 Spectral risk measures Spectral Risk Measure (Acerbi (2002)) M γ ( L) = 1 γ : [0, 1] R + : probability measure 0 ES β ( L)dγ(β) Bertsimas and Brown (2010): Distortion Risk Measures Spectral Risk Measures Coherent, comonotone additive, and law-invariant Law invariant risk measure: X = Ỹ a.s. ρ( X) = ρ(ỹ ) Sampling methods only work for law invariant risk measures Law-invariant risk measures ρ LI ( L) satisfy (Kusuoka 2001) { ρ LI ( L) = max Mγ ( L) } γ Γ 5
14 Finite approximations N samples of losses: l = [l 1,..., l N ] 6
15 Finite approximations N samples of losses: l = [l 1,..., l N ] Finite sample approximation of ES: A linear program ES β (l) = max q l, s.t. 1 q = 1, 1 0 q (1 β)n 1. 6
16 Finite approximations N samples of losses: l = [l 1,..., l N ] Finite sample approximation of ES: A linear program ES β (l) = max q l, s.t. 1 q = 1, 1 0 q (1 β)n 1. Spectral risk measures: m M γ (l) = γ j ES βj (l) j=1 6
17 Finite approximations N samples of losses: l = [l 1,..., l N ] Finite sample approximation of ES: A linear program ES β (l) = max q l, s.t. 1 q = 1, 1 0 q (1 β)n 1. Spectral risk measures: m M γ (l) = γ j ES βj (l) j=1 Law invariant risk measures: ρ(l) = max γ Γ { m j=1 } γ j ES βj (l) 6
18 Mean-spectral risk portfolio selection problem n assets: portfolio x R n with 1 x = 1. m different risk models L k R Nk n : Loss matrix for the k-th model ρ k (L k x) = d k j=1 γ(k) j ES (k) β (L k x) j 7
19 Mean-spectral risk portfolio selection problem n assets: portfolio x R n with 1 x = 1. m different risk models L k R Nk n : Loss matrix for the k-th model ρ k (L k x) = d k j=1 γ(k) j ES (k) β (L k x) j Why bother with multiple risk models? Good, bad, ugly historical return periods Risk models with different periods Robustness to parameters 7
20 Mean-spectral risk portfolio selection problem n assets: portfolio x R n with 1 x = 1. m different risk models L k R Nk n : Loss matrix for the k-th model ρ k (L k x) = d k j=1 γ(k) j ES (k) β (L k x) j Why bother with multiple risk models? Good, bad, ugly historical return periods Risk models with different periods Robustness to parameters Portfolio selection problem max µ x λ x 1 s.t. ρ k (L k x) α k, k = 1,, m, 1 x = 1, x B. 7
21 LP formulation LP duality (Rockafellar and Uryasev) { 1 N ES β (L) = min z + z (1 β)n (L j z) +} j=1 8
22 LP formulation LP duality (Rockafellar and Uryasev) { 1 N ES β (L) = min z + z (1 β)n (L j z) +} j=1 Portfolio selection problem max µ x λ x 1 d k 1 N k ( ) ) + s.t. γ kl (z kl + (1 β kl )N (Lk k x) j z kl α k, l=1 j=1 1 x = 1, x B. k 8
23 LP formulation LP duality (Rockafellar and Uryasev) { 1 N ES β (L) = min z + z (1 β)n (L j z) +} j=1 Portfolio selection problem max µ x λ x 1 d k 1 N k ( ) ) + s.t. γ kl (z kl + (1 β kl )N (Lk k x) j z kl α k, l=1 j=1 1 x = 1, x B. k Complexity of LP = O((mdN + n) 3 ) n = 100, m = 5 models, d = 3, N = 10, 000: mdn + n = 150, 000. LP is very badly ill-conditioned 8
24 Penalty formulation Decouple the risk measures: reduces complexity. 9
25 Penalty formulation Decouple the risk measures: reduces complexity. Penalty formulation: ( ) min η λ x 1 µ x ( + ) + max k(l k x) α k } 1 k m }{{} g(x) s.t. 1 x = 1, x B Solve for a decreasing sequence of values of η 9
26 Penalty formulation Decouple the risk measures: reduces complexity. Penalty formulation: ( ) min η λ x 1 µ x ( + ) + max k(l k x) α k } 1 k m }{{} g(x) s.t. 1 x = 1, x B Solve for a decreasing sequence of values of η The objective is non-smooth: max{ } is non-smooth ρ k contains ES terms that are non-smooth 9
27 Penalty formulation Decouple the risk measures: reduces complexity. Penalty formulation: ( ) min η λ x 1 µ x ( + ) + max k(l k x) α k } 1 k m }{{} g(x) s.t. 1 x = 1, x B Solve for a decreasing sequence of values of η The objective is non-smooth: max{ } is non-smooth ρ k contains ES terms that are non-smooth Sub-gradient algorithms very slow! 9
28 Smooth the non-smooth function g(x) Smooth the max term: max 1 k m {x k } max {x k} = max m k=1 u k x k 1 k m s.t. 1 u = 1, u 0. 10
29 Smooth the non-smooth function g(x) Smooth the max term: max 1 k m {x k } max δ (x) = max m k=1 u k x k δ 2 u 2 2 s.t. 1 u = 1, u 0. 10
30 Smooth the non-smooth function g(x) Smooth the max term: max 1 k m {x k } max δ (x) = max m k=1 u k x k δ 2 u 2 2 s.t. 1 u = 1, u 0. Easy QP: can be solved by a 1 dimensional search max δ (x) = u 10
31 Smooth the non-smooth function g(x) Smooth the max term: max 1 k m {x k } max δ (x) = max m k=1 u k x k δ 2 u 2 2 s.t. 1 u = 1, u 0. Easy QP: can be solved by a 1 dimensional search max δ (x) = u Smooth the Expected Shortfall term ES β,ν (l) = max q l ν 2 q 2 2 s.t. 1 u = 1, 0 q 1 (1 β)n 1. Harder QP: can still be solved by a 1 dimensional search ES β,ν (l) = q 10
32 Smooth the non-smooth function g(x) Smooth the max term: max 1 k m {x k } max δ (x) = max m k=1 u k x k δ 2 u 2 2 s.t. 1 u = 1, u 0. Easy QP: can be solved by a 1 dimensional search max δ (x) = u Smooth the Expected Shortfall term ES β,ν (l) = max q l ν 2 q 2 2 s.t. 1 u = 1, 0 q 1 (1 β)n 1. Harder QP: can still be solved by a 1 dimensional search ES β,ν (l) = q Smoothed function ({ d k } m ) g νδ (x) = max δ γ kl ES βkl,ν(l k x)) α k=1 l=1 10
33 FISTA for fixed η Smoothed Penalty formulation: ( ) min η λ x 1 µ x) + g νδ (x) s.t. 1 x = 1, x B, 11
34 FISTA for fixed η Smoothed Penalty formulation: ( ) min η λ x 1 µ x) + g νδ (x) s.t. 1 x = 1, x B, Proximal gradient algorithm: In every iteration we need to solve min ηλ x 1 + h(x; y (k) ) s.t. 1 x = 1, x B h(x; y (k) ) = ( ηµ + g νδ (y (k) ) ) (x y (k) ) + L 2 x y(k) 2 2 g νδ : O(dmN ) complexity 11
35 FISTA for fixed η Smoothed Penalty formulation: ( ) min η λ x 1 µ x) + g νδ (x) s.t. 1 x = 1, x B, Proximal gradient algorithm: In every iteration we need to solve min ηλ x 1 + h(x; y (k) ) s.t. 1 x = 1, x B h(x; y (k) ) = ( ηµ + g νδ (y (k) ) ) (x y (k) ) + L 2 x y(k) 2 2 g νδ : O(dmN ) complexity l 1 -penalized separable QP Number of variables equal to number of assets Efficiently solvable even with side constraints 11
36 FISTA for fixed η Smoothed Penalty formulation: ( ) min η λ x 1 µ x) + g νδ (x) s.t. 1 x = 1, x B, Proximal gradient algorithm: In every iteration we need to solve min ηλ x 1 + h(x; y (k) ) s.t. 1 x = 1, x B h(x; y (k) ) = ( ηµ + g νδ (y (k) ) ) (x y (k) ) + L 2 x y(k) 2 2 g νδ : O(dmN ) complexity l 1 -penalized separable QP Number of variables equal to number of assets Efficiently solvable even with side constraints Complexity: O(mdN + n 3 ) compared to O((mdN + n) 3 ) 11
37 Other portfolio selection problems Weighted sparse mean-spectral risk max µ x λ x 1 m η k ρ k (L k x) k=1 s.t. 1 x = 1, x B. Sparse mean-max spectral risk portfolio selection problem ( ) max µ x λ x 1 η max ρ k(l k x) k=1,,m s.t. 1 x = 1, x B. Suppose Kusuoka representation set Γ = conv (γ 1,..., γ m ). Then ρ( X) { = max Mγk ( X) } 1 k m Method extends to law-invariant coherent risk measures. 12
38 Problem scaling results Compared the performance of our FISTA based code and Gurobi Average CPU Time (s) assets risk models # ES samples max err(%) Gurobi OurCode x.xx x.xxx x.xx x.xxx x.xx x.xxx x.xx = Gurobi exited without computing a solution 13
39 Derivative portfolio selection Alexander, Coleman and Li. Minimizing VaR and CVaR for a portfolio of derivative. J. Banking and Finance correlated assets and 12 vanilla European calls and puts 12 binary European calls and puts The option prices are computed using the Black-Scholes formula. Nominal portfolio: N = 25, 000 samples using one risk model: σ 2 = σ
40 Derivative portfolio selection Alexander, Coleman and Li. Minimizing VaR and CVaR for a portfolio of derivative. J. Banking and Finance correlated assets and 12 vanilla European calls and puts 12 binary European calls and puts The option prices are computed using the Black-Scholes formula. Nominal portfolio: N = 25, 000 samples using one risk model: σ 2 = σ 2 0 Robust portfolio N = 25, 000 with three risk models: σ 2 = [1.05, 1, 0.95]σ 2 0 This problem is intractable for Gurobi. 14
41 Derivative portfolio selection Alexander, Coleman and Li. Minimizing VaR and CVaR for a portfolio of derivative. J. Banking and Finance correlated assets and 12 vanilla European calls and puts 12 binary European calls and puts The option prices are computed using the Black-Scholes formula. Nominal portfolio: N = 25, 000 samples using one risk model: σ 2 = σ 2 0 Robust portfolio N = 25, 000 with three risk models: σ 2 = [1.05, 1, 0.95]σ 2 0 This problem is intractable for Gurobi. Test: Risk budget violation on 10 sets of N = 25, 000 samples. 14
42 Derivative portfolio: Numerical results Low risk α = 1 and high sparsity λ = λ 0 prob µ x ρ test > α max ρ test µ 5 x x i 0 cpu time nom rob Low risk α = 1 and low sparsity λ = λ 0 /16 prob µ x ρ test > α max ρ test µ 5 x x i 0 cpu time nom rob High risk α = 3 and low sparsity λ = λ 0 /16 prob µ x ρ test > α max ρ test µ 5 x x i 0 cpu time nom rob
43 Conclusions Fast first-order algorithm for portfolio selection with multiple spectral risk constraints Each step of algorithm separable convex QP in number of assets. The algorithm very efficient both in theory and in practice. Can prove a theoretical complexity bound Tested algorithm with n = 200, N = 25, 000 and m = 5 risk models Even MATLAB implementation is superior to state-of-art LP solver! 16
arxiv: v2 [q-fin.pm] 25 Mar 2015
PORTFOLIO SELECTION WITH MULTIPLE SPECTRAL RISK CONSTRAINTS CARLOS ABAD AND GARUD IYENGAR arxiv:40.5328v2 [q-fin.pm] 25 Mar 205 Abstract. We propose an iterative gradient-based algorithm to efficiently
More informationIEOR E4602: Quantitative Risk Management
IEOR E4602: Quantitative Risk Management Risk Measures Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com Reference: Chapter 8
More informationQuantitative Risk Management
Quantitative Risk Management Asset Allocation and Risk Management Martin B. Haugh Department of Industrial Engineering and Operations Research Columbia University Outline Review of Mean-Variance Analysis
More informationLog-Robust Portfolio Management
Log-Robust Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Elcin Cetinkaya and Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983 Dr.
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 8 The portfolio selection problem The portfolio
More informationThe Journal of Risk (1 31) Volume 11/Number 3, Spring 2009
The Journal of Risk (1 ) Volume /Number 3, Spring Min-max robust and CVaR robust mean-variance portfolios Lei Zhu David R Cheriton School of Computer Science, University of Waterloo, 0 University Avenue
More informationMathematics in Finance
Mathematics in Finance Steven E. Shreve Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 15213 USA shreve@andrew.cmu.edu A Talk in the Series Probability in Science and Industry
More informationVaR vs CVaR in Risk Management and Optimization
VaR vs CVaR in Risk Management and Optimization Stan Uryasev Joint presentation with Sergey Sarykalin, Gaia Serraino and Konstantin Kalinchenko Risk Management and Financial Engineering Lab, University
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationPortfolio Optimization using Conditional Sharpe Ratio
International Letters of Chemistry, Physics and Astronomy Online: 2015-07-01 ISSN: 2299-3843, Vol. 53, pp 130-136 doi:10.18052/www.scipress.com/ilcpa.53.130 2015 SciPress Ltd., Switzerland Portfolio Optimization
More informationSOLVING ROBUST SUPPLY CHAIN PROBLEMS
SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated
More informationMeasures of Contribution for Portfolio Risk
X Workshop on Quantitative Finance Milan, January 29-30, 2009 Agenda Coherent Measures of Risk Spectral Measures of Risk Capital Allocation Euler Principle Application Risk Measurement Risk Attribution
More informationConditional Value-at-Risk: Theory and Applications
The School of Mathematics Conditional Value-at-Risk: Theory and Applications by Jakob Kisiala s1301096 Dissertation Presented for the Degree of MSc in Operational Research August 2015 Supervised by Dr
More informationOptimal Portfolio Selection Under the Estimation Risk in Mean Return
Optimal Portfolio Selection Under the Estimation Risk in Mean Return by Lei Zhu A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
More informationRisk measures: Yet another search of a holy grail
Risk measures: Yet another search of a holy grail Dirk Tasche Financial Services Authority 1 dirk.tasche@gmx.net Mathematics of Financial Risk Management Isaac Newton Institute for Mathematical Sciences
More informationPart 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)
Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective
More informationComputational Optimization Problems in Practical Finance
Computational Optimization Problems in Practical Finance Computer Science and Applied Mathematics Director, Cornell Theory Center (CTC) Cornell University Co-workers in Computation Optimization & Finance
More informationBounds on some contingent claims with non-convex payoff based on multiple assets
Bounds on some contingent claims with non-convex payoff based on multiple assets Dimitris Bertsimas Xuan Vinh Doan Karthik Natarajan August 007 Abstract We propose a copositive relaxation framework to
More informationPortfolio Optimization. Prof. Daniel P. Palomar
Portfolio Optimization Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics Fall 2018-19, HKUST, Hong
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationRisk Measurement in Credit Portfolio Models
9 th DGVFM Scientific Day 30 April 2010 1 Risk Measurement in Credit Portfolio Models 9 th DGVFM Scientific Day 30 April 2010 9 th DGVFM Scientific Day 30 April 2010 2 Quantitative Risk Management Profit
More informationSingular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities
1/ 46 Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology * Joint work
More informationTrust Region Methods for Unconstrained Optimisation
Trust Region Methods for Unconstrained Optimisation Lecture 9, Numerical Linear Algebra and Optimisation Oxford University Computing Laboratory, MT 2007 Dr Raphael Hauser (hauser@comlab.ox.ac.uk) The Trust
More informationIs Greedy Coordinate Descent a Terrible Algorithm?
Is Greedy Coordinate Descent a Terrible Algorithm? Julie Nutini, Mark Schmidt, Issam Laradji, Michael Friedlander, Hoyt Koepke University of British Columbia Optimization and Big Data, 2015 Context: Random
More informationAsset Allocation and Risk Management
IEOR E4602: Quantitative Risk Management Fall 2016 c 2016 by Martin Haugh Asset Allocation and Risk Management These lecture notes provide an introduction to asset allocation and risk management. We begin
More informationLecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall Financial mathematics
Lecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall 2014 Reduce the risk, one asset Let us warm up by doing an exercise. We consider an investment with σ 1 =
More informationOptimizing S-shaped utility and risk management
Optimizing S-shaped utility and risk management Ineffectiveness of VaR and ES constraints John Armstrong (KCL), Damiano Brigo (Imperial) Quant Summit March 2018 Are ES constraints effective against rogue
More informationEE365: Risk Averse Control
EE365: Risk Averse Control Risk averse optimization Exponential risk aversion Risk averse control 1 Outline Risk averse optimization Exponential risk aversion Risk averse control Risk averse optimization
More informationRobust CVaR Approach to Portfolio Selection with Uncertain Exit Time
Robust CVaR Approach to Portfolio Selection with Uncertain Exit Time Dashan Huang Shu-Shang Zhu Frank J. Fabozzi Masao Fukushima January 4, 2006 Department of Applied Mathematics and Physics, Graduate
More informationIDENTIFYING BROAD AND NARROW FINANCIAL RISK FACTORS VIA CONVEX OPTIMIZATION: PART II
1 IDENTIFYING BROAD AND NARROW FINANCIAL RISK FACTORS VIA CONVEX OPTIMIZATION: PART II Alexander D. Shkolnik ads2@berkeley.edu MMDS Workshop. June 22, 2016. joint with Jeffrey Bohn and Lisa Goldberg. Identifying
More informationBuilding Consistent Risk Measures into Stochastic Optimization Models
Building Consistent Risk Measures into Stochastic Optimization Models John R. Birge The University of Chicago Graduate School of Business www.chicagogsb.edu/fac/john.birge JRBirge Fuqua School, Duke University
More informationA Robust Option Pricing Problem
IMA 2003 Workshop, March 12-19, 2003 A Robust Option Pricing Problem Laurent El Ghaoui Department of EECS, UC Berkeley 3 Robust optimization standard form: min x sup u U f 0 (x, u) : u U, f i (x, u) 0,
More informationExecutive Summary: A CVaR Scenario-based Framework For Minimizing Downside Risk In Multi-Asset Class Portfolios
Executive Summary: A CVaR Scenario-based Framework For Minimizing Downside Risk In Multi-Asset Class Portfolios Axioma, Inc. by Kartik Sivaramakrishnan, PhD, and Robert Stamicar, PhD August 2016 In this
More informationAn adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity Coralia Cartis, Nick Gould and Philippe Toint Department of Mathematics,
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Other Miscellaneous Topics and Applications of Monte-Carlo Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationPricing Volatility Derivatives with General Risk Functions. Alejandro Balbás University Carlos III of Madrid
Pricing Volatility Derivatives with General Risk Functions Alejandro Balbás University Carlos III of Madrid alejandro.balbas@uc3m.es Content Introduction. Describing volatility derivatives. Pricing and
More informationOptimization Models in Financial Mathematics
Optimization Models in Financial Mathematics John R. Birge Northwestern University www.iems.northwestern.edu/~jrbirge Illinois Section MAA, April 3, 2004 1 Introduction Trends in financial mathematics
More informationPortfolio Selection with Uncertain Exit Time: A Robust CVaR Approach
Portfolio Selection with Uncertain Exit Time: A Robust CVaR Approach Dashan Huang a, Shu-Shang Zhu b, Frank J. Fabozzi c,, Masao Fukushima a a Department of Applied Mathematics and Physics, Graduate School
More informationSample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models
Sample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models Scott Robertson Carnegie Mellon University scottrob@andrew.cmu.edu http://www.math.cmu.edu/users/scottrob June
More informationRisk-Return Optimization of the Bank Portfolio
Risk-Return Optimization of the Bank Portfolio Ursula Theiler Risk Training, Carl-Zeiss-Str. 11, D-83052 Bruckmuehl, Germany, mailto:theiler@risk-training.org. Abstract In an intensifying competition banks
More informationAlternative Risk Measures for Alternative Investments
Alternative Risk Measures for Alternative Investments A. Chabaane BNP Paribas ACA Consulting Y. Malevergne ISFA Actuarial School Lyon JP. Laurent ISFA Actuarial School Lyon BNP Paribas F. Turpin BNP Paribas
More informationRobustness of Conditional Value-at-Risk (CVaR) for Measuring Market Risk
STOCKHOLM SCHOOL OF ECONOMICS MASTER S THESIS IN FINANCE Robustness of Conditional Value-at-Risk (CVaR) for Measuring Market Risk Mattias Letmark a & Markus Ringström b a 869@student.hhs.se; b 846@student.hhs.se
More informationPortfolio Optimization with Alternative Risk Measures
Portfolio Optimization with Alternative Risk Measures Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics
More informationWorst-Case Value-at-Risk of Non-Linear Portfolios
Worst-Case Value-at-Risk of Non-Linear Portfolios Steve Zymler Daniel Kuhn Berç Rustem Department of Computing Imperial College London Portfolio Optimization Consider a market consisting of m assets. Optimal
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More informationPerformance Bounds and Suboptimal Policies for Multi-Period Investment
Foundations and Trends R in Optimization Vol. 1, No. 1 (2014) 1 72 c 2014 S. Boyd, M. Mueller, B. O Donoghue, Y. Wang DOI: 10.1561/2400000001 Performance Bounds and Suboptimal Policies for Multi-Period
More informationnot normal. A more appropriate risk measure for a portfolio of derivatives is value at risk (VaR) or conditional value at risk (CVaR). For a given tim
Derivative Portfolio Hedging Based on CVaR Λ Siddharth Alexander ΛΛ, Thomas F. Coleman ΛΛΛ, and Yuying Li ΛΛΛ ΛΛ Center for Applied Mathematics, Cornell University, Ithaca, New York, USA ΛΛΛ Department
More informationTWO-STAGE PORTFOLIO OPTIMIZATION WITH HIGHER-ORDER CONDITIONAL MEASURES OF RISK
TWO-STAGE PORTFOLIO OPTIMIZATION WITH HIGHER-ORDER CONDITIONAL MEASURES OF RISK By Sıtkı Gülten A dissertation submitted to the Graduate School - Newark Rutgers, The State University of New Jersey in partial
More informationRobust Portfolio Optimization Using a Simple Factor Model
Robust Portfolio Optimization Using a Simple Factor Model Chris Bemis, Xueying Hu, Weihua Lin, Somayes Moazeni, Li Wang, Ting Wang, Jingyan Zhang Abstract In this paper we examine the performance of a
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
More informationRisk, Coherency and Cooperative Game
Risk, Coherency and Cooperative Game Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Tokyo, June 2015 Haijun Li Risk, Coherency and Cooperative Game Tokyo, June 2015 1
More informationOnline Appendix: Extensions
B Online Appendix: Extensions In this online appendix we demonstrate that many important variations of the exact cost-basis LUL framework remain tractable. In particular, dual problem instances corresponding
More informationCash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk
DOI 10.1007/s10479-016-2354-6 ADVANCES OF OR IN COMMODITIES AND FINANCIAL MODELLING Cash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk Danjue Shang
More informationChapter 5 Finite Difference Methods. Math6911 W07, HM Zhu
Chapter 5 Finite Difference Methods Math69 W07, HM Zhu References. Chapters 5 and 9, Brandimarte. Section 7.8, Hull 3. Chapter 7, Numerical analysis, Burden and Faires Outline Finite difference (FD) approximation
More informationCapital Allocation Principles
Capital Allocation Principles Maochao Xu Department of Mathematics Illinois State University mxu2@ilstu.edu Capital Dhaene, et al., 2011, Journal of Risk and Insurance The level of the capital held by
More informationMean Variance Analysis and CAPM
Mean Variance Analysis and CAPM Yan Zeng Version 1.0.2, last revised on 2012-05-30. Abstract A summary of mean variance analysis in portfolio management and capital asset pricing model. 1. Mean-Variance
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationRISKMETRICS. Dr Philip Symes
1 RISKMETRICS Dr Philip Symes 1. Introduction 2 RiskMetrics is JP Morgan's risk management methodology. It was released in 1994 This was to standardise risk analysis in the industry. Scenarios are generated
More informationSolving real-life portfolio problem using stochastic programming and Monte-Carlo techniques
Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques 1 Introduction Martin Branda 1 Abstract. We deal with real-life portfolio problem with Value at Risk, transaction
More informationA Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios. Stochastic Programming and Electricity Risk Management
A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios SLIDE 1 Outline Multi-stage stochastic programming modeling Setting - Electricity portfolio management Electricity
More informationStochastic Proximal Algorithms with Applications to Online Image Recovery
1/24 Stochastic Proximal Algorithms with Applications to Online Image Recovery Patrick Louis Combettes 1 and Jean-Christophe Pesquet 2 1 Mathematics Department, North Carolina State University, Raleigh,
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationTechnical Appendix. Lecture 10: Performance measures. Prof. Dr. Svetlozar Rachev
Technical Appendix Lecture 10: Performance measures Prof. Dr. Svetlozar Rachev Institute for Statistics and Mathematical Economics University of Karlsruhe Portfolio and Asset Liability Management Summer
More informationOutline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.
Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization
More informationApproximate Composite Minimization: Convergence Rates and Examples
ISMP 2018 - Bordeaux Approximate Composite Minimization: Convergence Rates and S. Praneeth Karimireddy, Sebastian U. Stich, Martin Jaggi MLO Lab, EPFL, Switzerland sebastian.stich@epfl.ch July 4, 2018
More informationOptimization Approaches Applied to Mathematical Finance
Optimization Approaches Applied to Mathematical Finance Tai-Ho Wang tai-ho.wang@baruch.cuny.edu Baruch-NSD Summer Camp Lecture 5 August 7, 2017 Outline Quick review of optimization problems and duality
More informationProgressive Hedging for Multi-stage Stochastic Optimization Problems
Progressive Hedging for Multi-stage Stochastic Optimization Problems David L. Woodruff Jean-Paul Watson Graduate School of Management University of California, Davis Davis, CA 95616, USA dlwoodruff@ucdavis.edu
More information36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV
36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV Kipp Martin University of Chicago Booth School of Business November 29, 2017 Reading and Excel Files 2 Reading: Handout: Optimal
More informationA Harmonic Analysis Solution to the Basket Arbitrage Problem
A Harmonic Analysis Solution to the Basket Arbitrage Problem Alexandre d Aspremont ORFE, Princeton University. A. d Aspremont, INFORMS, San Francisco, Nov. 14 2005. 1 Introduction Classic Black & Scholes
More informationMachine Learning for Quantitative Finance
Machine Learning for Quantitative Finance Fast derivative pricing Sofie Reyners Joint work with Jan De Spiegeleer, Dilip Madan and Wim Schoutens Derivative pricing is time-consuming... Vanilla option pricing
More informationRisk Aggregation with Dependence Uncertainty
Risk Aggregation with Dependence Uncertainty Carole Bernard (Grenoble Ecole de Management) Hannover, Current challenges in Actuarial Mathematics November 2015 Carole Bernard Risk Aggregation with Dependence
More informationRobust Optimization Applied to a Currency Portfolio
Robust Optimization Applied to a Currency Portfolio R. Fonseca, S. Zymler, W. Wiesemann, B. Rustem Workshop on Numerical Methods and Optimization in Finance June, 2009 OUTLINE Introduction Motivation &
More informationOptimal Portfolios and Random Matrices
Optimal Portfolios and Random Matrices Javier Acosta Nai Li Andres Soto Shen Wang Ziran Yang University of Minnesota, Twin Cities Mentor: Chris Bemis, Whitebox Advisors January 17, 2015 Javier Acosta Nai
More informationCS 774 Project: Fall 2009 Version: November 27, 2009
CS 774 Project: Fall 2009 Version: November 27, 2009 Instructors: Peter Forsyth, paforsyt@uwaterloo.ca Office Hours: Tues: 4:00-5:00; Thurs: 11:00-12:00 Lectures:MWF 3:30-4:20 MC2036 Office: DC3631 CS
More informationScenario-Based Value-at-Risk Optimization
Scenario-Based Value-at-Risk Optimization Oleksandr Romanko Quantitative Research Group, Algorithmics Incorporated, an IBM Company Joint work with Helmut Mausser Fields Industrial Optimization Seminar
More informationEco504 Spring 2010 C. Sims FINAL EXAM. β t 1 2 φτ2 t subject to (1)
Eco54 Spring 21 C. Sims FINAL EXAM There are three questions that will be equally weighted in grading. Since you may find some questions take longer to answer than others, and partial credit will be given
More informationLecture 10: Performance measures
Lecture 10: Performance measures Prof. Dr. Svetlozar Rachev Institute for Statistics and Mathematical Economics University of Karlsruhe Portfolio and Asset Liability Management Summer Semester 2008 Prof.
More informationFinancial Risk Management and Governance Beyond VaR. Prof. Hugues Pirotte
Financial Risk Management and Governance Beyond VaR Prof. Hugues Pirotte 2 VaR Attempt to provide a single number that summarizes the total risk in a portfolio. What loss level is such that we are X% confident
More informationNear Real-Time Risk Simulation of Complex Portfolios on Heterogeneous Computing Systems with OpenCL
Near Real-Time Risk Simulation of Complex Portfolios on Heterogeneous Computing Systems with OpenCL Javier Alejandro Varela, Norbert Wehn Microelectronic Systems Design Research Group University of Kaiserslautern,
More informationCORC Technical Report TR Robust Active Portfolio Management
CORC Technical Report TR-2004-11 Robust Active Portfolio Management E. Erdoğan D. Goldfarb G. Iyengar November 27, 2006 Abstract In this paper we construct robust models for active portfolio management
More informationCS 3331 Numerical Methods Lecture 2: Functions of One Variable. Cherung Lee
CS 3331 Numerical Methods Lecture 2: Functions of One Variable Cherung Lee Outline Introduction Solving nonlinear equations: find x such that f(x ) = 0. Binary search methods: (Bisection, regula falsi)
More informationMinimizing Shortfall
Minimizing Shortfall Lisa R. Goldberg, Michael Y. Hayes, Ola Mahmoud Forthcoming in Quantitative Finance 1 Introduction Despite the increasing sophistication of Finance in the past 30 years, quantitative
More informationMultistage risk-averse asset allocation with transaction costs
Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.
More informationMarket risk measurement in practice
Lecture notes on risk management, public policy, and the financial system Allan M. Malz Columbia University 2018 Allan M. Malz Last updated: October 23, 2018 2/32 Outline Nonlinearity in market risk Market
More informationLecture 7: Bayesian approach to MAB - Gittins index
Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach
More informationFinancial Risk Management
Financial Risk Management Professor: Thierry Roncalli Evry University Assistant: Enareta Kurtbegu Evry University Tutorial exercices #4 1 Correlation and copulas 1. The bivariate Gaussian copula is given
More informationStratified Sampling in Monte Carlo Simulation: Motivation, Design, and Sampling Error
South Texas Project Risk- Informed GSI- 191 Evaluation Stratified Sampling in Monte Carlo Simulation: Motivation, Design, and Sampling Error Document: STP- RIGSI191- ARAI.03 Revision: 1 Date: September
More informationSolar Energy Portfolio Analysis
Problem 6 Solar Energy Portfolio Analysis Team members : Omar Cedrati Simona Corina Curtean Michel Denault Michel Gendreau Veronica Gheorghiade Ozgur Gurtuna Shahrouz Mirzaalizadeh Mostafa Nasri Jean-François
More informationRisk Aggregation with Dependence Uncertainty
Risk Aggregation with Dependence Uncertainty Carole Bernard GEM and VUB Risk: Modelling, Optimization and Inference with Applications in Finance, Insurance and Superannuation Sydney December 7-8, 2017
More informationRegime-dependent robust risk measures with application in portfolio selection
Regime-dependent robust risk measures Regime-dependent robust risk measures with application in portfolio selection, P.R.China TEL:86-29-82663741, E-mail: zchen@mail.xjtu.edu.cn (Joint work with Jia Liu)
More informationChapter 7: Estimation Sections
1 / 40 Chapter 7: Estimation Sections 7.1 Statistical Inference Bayesian Methods: Chapter 7 7.2 Prior and Posterior Distributions 7.3 Conjugate Prior Distributions 7.4 Bayes Estimators Frequentist Methods:
More informationReferences. H. Föllmer, A. Schied, Stochastic Finance (3rd Ed.) de Gruyter 2011 (chapters 4 and 11)
General references on risk measures P. Embrechts, R. Frey, A. McNeil, Quantitative Risk Management, (2nd Ed.) Princeton University Press, 2015 H. Föllmer, A. Schied, Stochastic Finance (3rd Ed.) de Gruyter
More informationNumerical Comparison of CVaR and CDaR Approaches: Application to Hedge Funds 1. Pavlo Krokhmal, Stanislav Uryasev, and Grigory Zrazhevsky
Numerical Comparison of CVaR and CDaR Approaches: Application to Hedge Funds 1 Pavlo Krokhmal, Stanislav Uryasev, and Grigory Zrazhevsky Risk Management and Financial Engineering Lab Department of Industrial
More informationSensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later
Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%
More informationCredit and Funding Risk from CCP trading
Credit and Funding Risk from CCP trading Leif Andersen Bank of America Merrill Lynch. Joint work with A. Dickinson April 9, 2018 Agenda 1. Introduction 2. Theory 3. Application to Client Cleared Portfolios
More informationIntroduction to Algorithmic Trading Strategies Lecture 8
Introduction to Algorithmic Trading Strategies Lecture 8 Risk Management Haksun Li haksun.li@numericalmethod.com www.numericalmethod.com Outline Value at Risk (VaR) Extreme Value Theory (EVT) References
More informationRisk Reward Optimisation for Long-Run Investors: an Empirical Analysis
GoBack Risk Reward Optimisation for Long-Run Investors: an Empirical Analysis M. Gilli University of Geneva and Swiss Finance Institute E. Schumann University of Geneva AFIR / LIFE Colloquium 2009 München,
More informationJournal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns
Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More information