Computational Challenges in Portfolio Management

Total Page:16

File Type:pdf, Size:1020Kb

Computational Challenges in Portfolio Management T OMORROW’S H ARDEST P ROBLEMS COMPUTATIONAL CHALLENGES IN PORTFOLIO MANAGEMENT The authors describe a relatively simple problem that all investors face—managing a portfolio of financial securities over time to optimize a particular objective function. They show how complex such a problem can become when real-world constraints are incorporated into its formulation. he financial industry is one of the considerations factor into its formulation. We fastest-growing areas of scientific present the basic dynamic portfolio optimization computing. Two decades ago, terms problem and then consider three aspects of it: such as financial engineering, com- taxes, investor preferences, and portfolio con- putationalT finance, and financial mathematics did straints. These three issues are by no means ex- not exist in common usage. Today, these areas haustive—they merely illustrate examples of the are distinct and enormously popular academic kinds of challenges financial engineers face to- disciplines with their own journals, conferences, day. Examples of other computational issues in and professional societies. portfolio optimization appear elsewhere.1,2 One explanation for this area’s remarkable growth and the impressive array of mathe- maticians, computer scientists, physicists, and The portfolio optimization problem economists that are drawn to it is the formida- Portfolio optimization problems are among ble intellectual challenges intrinsic to financial the most studied in modern finance,3 yet they markets. Many of the most basic problems in fi- continue to occupy the attention of financial aca- nancial analysis are unsolved and surprisingly re- demics and industry professionals because of silient to the onslaught of researchers from di- their practical relevance and their computational verse disciplines. intractabilities. The basic dynamic portfolio op- In this article, we hope to give a sense of these timization problem consists of an individual in- challenges by describing a relatively simple prob- vestor’s decisions for allocating wealth among lem that all investors face when managing a port- various expenditures and investment opportuni- folio of financial securities over time. Such a ties over time, typically the investor’s expected problem becomes more complex once real-world lifetime. The prices and price dynamics of goods and financial securities he or she purchases and any constraints such as tax liabilities, loan re- payment provisions, income payments, and 1521-9615/01/$10.00 © 2001 IEEE other cash inflows and outflows determine the investor’s overall budget. MARTIN B. HAUGH AND ANDREW W. L O For expositional clarity, we start with a simple MIT Sloan School of Management and Operations Research Center framework in which there are only two assets 54 COMPUTING IN SCIENCE & ENGINEERING available to the investor: a bond that yields a risk- portfolio immediately after $1.21 less rate of return and a stock that yields a ran- date t. Of course, xt and yt may $1.1 dom return of either 10 percent or –10 percent only depend on the informa- with probability p and 1 – p, respectively. We de- tion available at time t, a re- $.99 note the prices of the bond and stock at date t striction that we impose $1 $.99 with Bt and St, respectively. Without loss of gen- throughout this article. $.9 erality and for notational simplicity, we assume The requirement that xt that S0 = $1 and the riskless rate of interest is 0 and yt are nonnegative means ≥ $.81 percent, so Bt = 1 for all t 0. Finally, suppose that borrowing and short that the investor’s horizon spans only three dates, sales are not allowed, a con- t = 0 t = 1 t = 2 t = 0, 1, and 2, so that the possible paths for the straint that many investors evolving stock price St are given as in Figure 1. face. That xt and yt are re- Figure 1. Stock price evolution. Of course, in practice, an investor has many as- quired to be integers simply sets to choose from over many dates, and the reflects the fact that it is not possible to purchase price of each asset can take on many values. For a fractional number of stocks or bonds. The con- illustrative purposes, though, this simpler speci- straint in Equation 3b states that Wt+1 is equal to fication is ideal because it contains all the essen- Wt multiplied by the portfolio’s gross return be- tial features of the dynamic portfolio optimiza- tween dates t and t + 1. tion problem in a basic setting. Nevertheless, We can easily solve this problem numerically even in this simple framework, it will become ap- by using the standard technique of stochastic dy- parent that practical considerations such as taxes, namic programming.4 In particular, because investor preferences, and portfolio constraints V2(W2) = u(W2), we can compute V1(W1) using can create surprisingly difficult computational the Bellman equation so that challenges. =+ Let Ct denote the value of the investor’s con- VW11()Max{} uC () 1 E 122[] VW () (4) C sumption expenditures at date t, and let Wt de- 1 note the investor’s wealth just prior to date-t consumption. We assume that the investor has subject to the constraints in Equation 3. An as- a lifetime utility function U(C0, C1, C2) defined pect of Equation 4 that makes it particularly easy • over each consumption path {C0, C1, C2} that to solve is the fact that the value function V1( ) summarizes how much he or she values the en- depends on only one state variable, W1. This en- tire path of consumption expenditures. Then, ables us to solve Equation 4 numerically without ignoring market frictions and assuming that the too many computations. Suppose, for example, ∈ ޚ+ investor’s utility function is time-additive and that W0 = $1,000. Then, because xt, yt , there time-homogenous—for example, are only 1,100 possible values that W1 can take, so the right side of Equation 4 must be evaluated U(C0,C1, C2) = u(C0) + u(C1) + u(C2), (1) for only these 1,100 values. In contrast, when there are market frictions or when the investor the investor’s dynamic portfolio optimization has a more complex utility function, the compu- problem at t = 0 is given by tational requirements increase dramatically, re- flecting Bellman’s “curse of dimensionality.”4 =++ V00() WMax E 0012[] uC () uC ()() uC (2) CCC012,, Taxes subject to Most seasoned investors are painfully aware of the substantial impact that taxes can have on the W – C = x S + y B , t = 0, 1, 2 (3a) t t t t t t performance of their investment portfolio, so Wt+1 = xtSt+1 + ytBt+1, t = 0, 1 (3b) taxes play a major role in most dynamic portfolio ≥ 5–7 Ct 0, t = 0, 1, 2 (3c) optimization problems. ∈ ޚ+ To see how taxes can increase the computa- xt, yt , t = 0, 1, 2 (3d) tional complexity of such problems, let trading x = y = 0 (3e) 2 2 profits in the stock be subject to a capital gains tax ޚ+ where denotes the nonnegative integers, and xt in the portfolio optimization problem described and yt are the number of shares of stocks and bonds, earlier. Because this model has only two future respectively, that the investor holds in his or her periods, we do not distinguish between short- MAY/JUNE 2001 55 term and long-term capital gains. For expositional see that the presence of taxes has made the dy- simplicity, we also assume that we cannot use cap- namic portfolio optimization problem consider- ital losses from one period to offset gains from a ably more difficult. Specifically, in solving Equa- • later one. Although these simplifying assumptions tion 4 numerically, V1( ) is computed for only make the problem easier to solve, it will be ap- 1,100 possible values of W1. In contrast, solving parent that the computations are considerably Equation 8 numerically requires the evaluation • more involved than in the no-tax case. of V1( ) for all possible combinations of {W1, S1, To solve the dynamic portfolio optimization N0,0}, of which there are 1,001,000! problem with taxes, we use dynamic program- (We can verify this by noting the one-to-one ming as we did earlier. However, the value func- correspondence between {W1, S1, N0,0} and {C0, S1, tion is now no longer a function of wealth only, N0,0}, and counting the possible combinations of but it also depends on past stock prices and the {C0, S1, N0,0}. Assuming, as before, that W0 = number of shares purchased at each of those $1,000, we see that there are 1,001 possible choices prices. In other words, the value function is now for C0. If C0 = i, then there are 1,000 – i possible path-dependent. If we use Ns,t to denote the num- values for N0,0. For each combination of (C0, N0,0), ber of shares of stock purchased at date s ≤ t and there are two possible values of S . This means that 1000, 1 that are still in the investor’s portfolio immedi- in total, there are 2∑ (, 1 000−=i ) 1 , 001 , 000 combinations i=0 ately after trading at date t, then we can express of {W1, S1, N0,0}.) the portfolio optimization problem as Even in a simple two-period two-asset model, =++the portfolio optimization problem with taxes be- V00() WMax E 0012[] uC () uC ()() uC (5) CCC012,, comes considerably more complex. Indeed, in the subject to T-period N-asset case, it is easy to see that by t −1 date T, there are O(NT) state variables, and if τ −− = Wt – Ct – Max 0,∑ (SSNt s )( st,,−1 N st ) each state variable can take m distinct values, then = s 0 there will be O(mNT) possible states at date T.
Recommended publications
  • Portfolio Optimization and Long-Term Dependence1
    Portfolio optimization and long-term dependence1 Carlos León2 and Alejandro Reveiz3 Introduction It is a widespread practice to use daily or monthly data to design portfolios with investment horizons equal or greater than a year. The computation of the annualized mean return is carried out via traditional interest rate compounding – an assumption free procedure –, while scaling volatility is commonly fulfilled by relying on the serial independence of returns’ assumption, which results in the celebrated square-root-of-time rule. While it is a well-recognized fact that the serial independence assumption for asset returns is unrealistic at best, the convenience and robustness of the computation of the annual volatility for portfolio optimization based on the square-root-of-time rule remains largely uncontested. As expected, the greater the departure from the serial independence assumption, the larger the error resulting from this volatility scaling procedure. Based on a global set of risk factors, we compare a standard mean-variance portfolio optimization (eg square-root-of-time rule reliant) with an enhanced mean-variance method for avoiding the serial independence assumption. Differences between the resulting efficient frontiers are remarkable, and seem to increase as the investment horizon widens (Figure 1). Figure 1 Efficient frontiers for the standard and enhanced methods 1-year 10-year Source: authors’ calculations. 1 We are grateful to Marco Ruíz, Jack Bohn and Daniel Vela, who provided valuable comments and suggestions. Research assistance, comments and suggestions from Karen Leiton and Francisco Vivas are acknowledged and appreciated. As usual, the opinions and statements are the sole responsibility of the authors.
    [Show full text]
  • A Multi-Objective Approach to Portfolio Optimization
    Rose-Hulman Undergraduate Mathematics Journal Volume 8 Issue 1 Article 12 A Multi-Objective Approach to Portfolio Optimization Yaoyao Clare Duan Boston College, [email protected] Follow this and additional works at: https://scholar.rose-hulman.edu/rhumj Recommended Citation Duan, Yaoyao Clare (2007) "A Multi-Objective Approach to Portfolio Optimization," Rose-Hulman Undergraduate Mathematics Journal: Vol. 8 : Iss. 1 , Article 12. Available at: https://scholar.rose-hulman.edu/rhumj/vol8/iss1/12 A Multi-objective Approach to Portfolio Optimization Yaoyao Clare Duan, Boston College, Chestnut Hill, MA Abstract: Optimization models play a critical role in determining portfolio strategies for investors. The traditional mean variance optimization approach has only one objective, which fails to meet the demand of investors who have multiple investment objectives. This paper presents a multi- objective approach to portfolio optimization problems. The proposed optimization model simultaneously optimizes portfolio risk and returns for investors and integrates various portfolio optimization models. Optimal portfolio strategy is produced for investors of various risk tolerance. Detailed analysis based on convex optimization and application of the model are provided and compared to the mean variance approach. 1. Introduction to Portfolio Optimization Portfolio optimization plays a critical role in determining portfolio strategies for investors. What investors hope to achieve from portfolio optimization is to maximize portfolio returns and minimize portfolio risk. Since return is compensated based on risk, investors have to balance the risk-return tradeoff for their investments. Therefore, there is no a single optimized portfolio that can satisfy all investors. An optimal portfolio is determined by an investor’s risk-return preference.
    [Show full text]
  • Achieving Portfolio Diversification for Individuals with Low Financial
    sustainability Article Achieving Portfolio Diversification for Individuals with Low Financial Sustainability Yongjae Lee 1 , Woo Chang Kim 2 and Jang Ho Kim 3,* 1 Department of Industrial Engineering, Ulsan National Institute of Science and Technology (UNIST), Ulsan 44919, Korea; [email protected] 2 Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea; [email protected] 3 Department of Industrial and Management Systems Engineering, Kyung Hee University, Yongin-si 17104, Gyeonggi-do, Korea * Correspondence: [email protected] Received: 5 August 2020; Accepted: 26 August 2020; Published: 30 August 2020 Abstract: While many individuals make investments to gain financial stability, most individual investors hold under-diversified portfolios that consist of only a few financial assets. Lack of diversification is alarming especially for average individuals because it may result in massive drawdowns in their portfolio returns. In this study, we analyze if it is theoretically feasible to construct fully risk-diversified portfolios even for the small accounts of not-so-rich individuals. In this regard, we formulate an investment size constrained mean-variance portfolio selection problem and investigate the relationship between the investment amount and diversification effect. Keywords: portfolio size; portfolio diversification; individual investor; financial sustainability 1. Introduction Achieving financial sustainability is a basic goal for everyone and it has become a shared concern globally due to increasing life expectancy. Low financial sustainability may refer to individuals with low financial wealth, as well as investors with a lack of financial literacy. Especially for individuals with limited wealth, financial sustainability after retirement is a real concern because of uncertainty in pension plans arising from relatively early retirement age and change in the demographic structure (see, for example, [1,2]).
    [Show full text]
  • Optimization of Conditional Value-At-Risk
    Implemented in Portfolio Safeguard by AORDA.com Optimization of conditional value-at-risk R. Tyrrell Rockafellar Department of Applied Mathematics, University of Washington, 408 L Guggenheim Hall, Box 352420, Seattle, Washington 98195-2420, USA Stanislav Uryasev Department of Industrial and Systems Engineering, University of Florida, PO Box 116595, 303 Weil Hall, Gainesville, Florida 32611-6595, USA A new approach to optimizing or hedging a portfolio of ®nancial instruments to reduce risk is presented and tested on applications. It focuses on minimizing conditional value-at-risk CVaR) rather than minimizing value-at-risk VaR),but portfolios with low CVaR necessarily have low VaR as well. CVaR,also called mean excess loss,mean shortfall,or tail VaR,is in any case considered to be a more consistent measure of risk than VaR. Central to the new approach is a technique for portfolio optimization which calculates VaR and optimizes CVaR simultaneously. This technique is suitable for use by investment companies,brokerage ®rms,mutual funds, and any business that evaluates risk. It can be combined with analytical or scenario- based methods to optimize portfolios with large numbers of instruments,in which case the calculations often come down to linear programming or nonsmooth programming. The methodology can also be applied to the optimization of percentiles in contexts outside of ®nance. 1. INTRODUCTION This paper introduces a new approach to optimizing a portfolio so as to reduce the risk of high losses. Value-at-risk VaR) has a role in the approach, but the emphasis is on conditional value-at-risk CVaR), which is also known as mean excess loss, mean shortfall, or tail VaR.
    [Show full text]
  • Portfolio Optimization
    PORTFOLIO OPTIMIZATION BY RENI~ SCHNIEPER Zurich hlsurance Company, Reinsurance KEYWORDS Reinsurance, retentions, non linear optimization, insurance risk, financial risk, Markowitz's portfolio selection method, CAPM. ABSTRACT Based on the profit and loss account of an insurance company we derive a probabilistic model for the financial result of the company, thereby both assets and liabilities are marked to market. We thus focus o11 the economic value of the company. We first analyse the underwriting risk of the company. The maximization of the risk return ratio of the company is derived as optimality criterion. It is shown how the risk return ratio of heterogeneous portfolios or of catastrophe exposed portfolios can be dramatically improved through reinsurance. The improvement of the risk return ratio through portfolio diversification is also analysed. In section 3 of the paper we analyse the loss reserve risk of the company. It is shown that this risk consists of a loss reserve development risk and of a yield curve risk which stems from the discounting of the loss reserves. This latter risk can be fully hedged through asset liability matching. In section 4 we derive our general model. The portfolio of the company consists of a portfolio of insurance risks and of a portfolio of financial risks. Our model allows for a silnultaneous optimization of both portfolios of risks. A theorem is derived which gives the optimal retention policy of the company together with its optimal asset allocation. Some of the material presented in this paper is taken from Schnieper, 1997. It has been repeated here in order to make this article self contained.
    [Show full text]
  • Heuristic Approaches to Portfolio Optimization by Abubakar Yahaya
    Heuristic Approaches to Portfolio Optimization by Abubakar Yahaya BSc (Statistics) Usmanu Danfodiyo University, Sokoto, Nigeria. MSc (Decision Modelling & Information Systems), Brunei University, UK. This thesis is submitted for the award of degree of Doctor of Philosophy in the Department of Management Science, Lancaster University Management School December 2010. ProQuest Number: 11003476 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a com plete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. uest ProQuest 11003476 Published by ProQuest LLC(2018). Copyright of the Dissertation is held by the Author. All rights reserved. This work is protected against unauthorized copying under Title 17, United States C ode Microform Edition © ProQuest LLC. ProQuest LLC. 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, Ml 48106- 1346 LANCASTER 11 ' - Dedication To My lovely and caring wife: Amina My beautiful and lovely daughter: Fatima. My gorgeous sons: Muhammad, Ahmad and (my little Lancastrian) Al-Ameen. Page 2 of 277 LANCASTER Acknowledgement All praises and thanks are due to Almighty Allah (TWT), the LORD of all the seven heavens and earths alike. He is the LORD of whatever is contained therein. I praise Him, thank Him and ask for His forgiveness over all my sins and shortcomings. He is the provider of all provisions and sustenance to all living things. It is in the Name of such Allah (TWT), I begin to write this thesis.
    [Show full text]
  • Practical Portfolio Optimization
    Practical Portfolio Optimization K V Fernando NAG Ltd Wilkinson House Jordan Hill Oxford OX2 8DR United Kingdom email:[email protected] i Abstract NAG Libraries have many powerful and reliable optimizers which can be used to solve large portfolio optimization and selection problems in the financial industry. These versatile routines are also suitable for academic research and teaching. Key words Markowitz, mean-variance analysis, optimal portfolios, minimum variance portfolio, portfolio selection, portfolio allocation, portfolio diversification, portfolio optimization, efficient frontier, mean-variance frontier, MV efficiency ii Contents 1 Introduction 1 2 NAG Routines for Optimization 2 2.1ASelectionofLibraryRoutines................. 2 2.2 Quadratic Programming with Linear Constraints . 3 2.3NonlinearProgramming..................... 3 2.4RoutinesforSparseMatrixProblems.............. 3 2.5ForwardandReverseCommunication............. 4 2.6 Hardware, Operating Systems and Environments . 4 3InterfacestoRoutines 4 3.1PortfolioWeights......................... 4 3.2PrimaryData........................... 4 3.3GeneralLinearConstraints................... 5 3.4NonlinearConstraints...................... 6 3.5ColdandWarmStarts...................... 6 4 The Optimization Problems 6 5 Processing of Raw Data 7 5.1TheCovarianceMatrixinFactoredForm........... 7 5.2 Determination of the Singular Values of the Cholesky Factors 9 5.3IftheCovarianceMatrixAlreadyExists............ 9 5.4EigenvaluesoftheCovarianceMatrix.............. 10 5.5MissingValues.........................
    [Show full text]
  • Portfolio Optimization: Thinking Outside the Style Box
    Portfolio Optimization: Thinking Outside the Style Box Asset Allocation, Portfolio Optimization and Optimization Through Hedged Equity By Micah Wakefield, CAIA®, AAMS®, AWMA® February 23, 2017 February 2017 Portfolio Optimization Thinking Outside the Style Box - 2 CONTENTS Revisions 3 Objectives 4 Portfolio Optimization 5 An Alternative Approach to Portfolio Optimization 10 Portfolio Improvement through Hedged Assets 12 Specific Asset Comparisons for Use in Alternative Portfolio Optimization 16 The Defined Risk Portfolio 18 Swan Global Investments | 970-382-8901 | swanglobalinvestments.com February 2017 Portfolio Optimization Thinking Outside the Style Box - 3 REVISIONS A. Initial Release January 31, 2015 Micah J. Wakefield, AWMA®, AAMS® Director of Research and Product Development Swan Global Investments B. Second Release October 1, 2016 Micah J. Wakefield, CAIA®, AWMA®, AAMS® Director of Research and Product Development Swan Global Investments C. Third Release February 23, 2017 Micah J. Wakefield, CAIA®, AWMA®, AAMS® Director of Research and Product Development Swan Global Investments Swan Global Investments | 970-382-8901 | swanglobalinvestments.com February 2017 Portfolio Optimization Thinking Outside the Style Box - 4 OBJECTIVES Swan is focused on helping provide financial advisors with the thought leadership necessary to differentiate themselves and make their businesses stronger and more valuable. The purpose of this document is to highlight our theoretical view that a diversified hedged assets portfolio is a more effective and
    [Show full text]
  • Elements of Financial Engineering Course
    Baruch-NSD_Summer2019-Lec4-ModernPortfolioTheory http://localhost:8888/nbconvert/html/Google Drive/Lectures/Ba... Elements of Financial Engineering Course Baruch-NSD Summer Camp 2019 Lecture 4: Modern Portfolio Theory and CAPM Tai-Ho Wang (王 太 和) Outline of the lecture Modern portfolio theory and the Markowitz model Capital asset pricing model (CAPM) Arbitrage pricing theory (APT) Fama-French 3-factor model Black-Litterman model Merton's problem Harry Markowitz From the Wikipage (https://en.wikipedia.org/wiki/Harry_Markowitz) in Wikipedia: Markowitz won the Nobel Memorial Prize in Economic Sciences in 1990 while a professor of finance at Baruch College of the City University of New York. In the preceding year, he received the John von Neumann Theory Prize from the Operations Research Society of America (now Institute for Operations Research and the Management Sciences, INFORMS) for his contributions in the theory of three fields: portfolio theory; sparse matrix methods; and simulation language programming (SIMSCRIPT). Extensions From Wikipedia: Since MPT's introduction in 1952, many attempts have been made to improve the model, especially by using more realistic assumptions. Post-modern portfolio theory extends MPT by adopting non-normally distributed, asymmetric, and fat-tailed measures of risk. This helps with some of these problems, but not others. Black-Litterman model optimization is an extension of unconstrained Markowitz optimization that incorporates relative and absolute 'views' on inputs of risk and returns from financial experts. With the advances in Artificial Intelligence, other information such as market sentiment and financial knowledge can be incorporated automatically to the 'views'. 1 of 31 8/13/19, 8:21 PM Baruch-NSD_Summer2019-Lec4-ModernPortfolioTheory http://localhost:8888/nbconvert/html/Google Drive/Lectures/Ba..
    [Show full text]
  • Risk Management and Portfolio Optimization for Volatile Markets
    Risk Management and Portfolio Optimization for Volatile Markets Svetlozar T. Rachev Chief Scientist, FinAnalytica and Chair Professor of Statistics, Econometrics and Mathematical Finance, School of Economics and Business Engineering, University of Karlsruhe Borjana Racheva-Iotova Vice President and Managing Director of Research and Development, FinAnalytica Stoyan V. Stoyanov Chief Financial Researcher, FinAnalytica Frank J. Fabozzi Yale University, School of Management Abstract We describe a framework of a system for risk estimation and portfolio optimization based on stable distributions and the average value-at-risk risk measure. In contrast to normal distributions, stable distributions capture the fat tails and the asymmetric nature of real-world risk factor distributions. In addition, we make use of copulas, a generalization of overly restrictive linear correlation models, to account for the dependencies between risk factors during extreme events. Using superior models, VaR becomes a much more accurate measure of downside risk. More importantly Stable Expected Tail Loss (SETL) can be accurately calculated and used as a more informative risk measure. Along with being a superior risk measure, SETL enables an elegant approach to risk budgeting and portfolio optimization Finally, we mention alternative investment performance measurement tools. 1. Introduction The two main conventional approaches to modeling asset returns are based either on a historical or a normal (Gaussian) distribution for returns. Neither approach adequately captures unusual behavior of asset prices and returns. The historical model is bounded by the extent of the available observations and the normal distribution model inherently cannot produce extreme returns. The inadequacy of the normal distribution is well recognized by the risk management community.
    [Show full text]
  • A Mean-Variance-Skewness Portfolio Optimization Model
    Journal of the Operations Research © 1995 The Operations Research Society of Japan Society of Japan VoJ. 38, No. 2, June 1995 A MEAN-VARIANCE-SKI<~WNESS PORTFOLIO OPTIMIZATION MODEL Hiroshi Konno Ken-ichi Suzuki Tokyo Institute of Technology (Received May 10, 1993; Revised January 26, 1994) Abstract We will propose a mean-variance-skewness(MVS) portfolio optimization model, a direct exten­ sion of the classical mean-variance model to the situation where the skewness of the rate of return of assets and the third order derivative of a utility function play significant roles in choosing an optimal portfolio. The MVS model enables one to calculate an approximate mean-variance-skewness efficient surface, by which one can compute a portfolio with maximal expected utility for any decreasingly risk averse utility functions. Also, we propose three computational schemes for solving an associated nonconcave maximization problem, and some preliminary computational results will be reported. 1. Introduction In [12], the authors proposed a mean-absolute deviation-skewness (MADS) portfolio opti­ mization model, in which the lower semi-third moment of the rate of return of a portfolio is maximized subject to constraints on the mean and the absolute deviation of the rate of return. This model is an extension of the standard Mean-Variance (MV) model developed by H. Markowitz [18J, and is motivated by observations on the distribution of stock data in the market and on the practitioners' perception against risk. The standard MV model is based upon the assumptions that an investor is risk averse and that either (i) the distribution of the rate of return is multi-variate normal, or (ii) the utility of the investor is a quadratic function of the rate of return.
    [Show full text]
  • Modern Portfolio Theory & Quadratic Programming
    Honor’s Thesis: Portfolio Construction & Modern Portfolio Theory Marinella Piñate B.S. in Industrial and Systems Engineering Graduation Term: Fall 2013 Honor’s Status: Magna Cum Laude & Oscar Oropeza B.S. in Industrial and Systems Engineering Graduation Term: Fall 2013 Honor’s Status: Magna Cum Laude Table of Contents Abstract ......................................................................................................................................................... 2 Introduction ................................................................................................................................................... 2 Investment Management ............................................................................................................................... 3 Portfolio Selection and the Markowitz Model .............................................................................................. 4 Model Inputs ............................................................................................................................................. 7 Model Limitations ..................................................................................................................................... 7 Alternatives to the Markowitz Model ....................................................................................................... 8 Asset Allocation vs. Equity Portfolio Optimization ................................................................................. 9 Methodology ................................................................................................................................................
    [Show full text]