Fast Algorithm For the Markowitz Critical Line Method
|
|
- Gordon O’Neal’
- 6 years ago
- Views:
Transcription
1 ISSN , Mathematical Models and Computer Simulations, 0, Vol. 4, No., pp Pleiades Publishing, Ltd., 0. Original Russian ext V.A. Babaitsev, A.V. Brailov, V.Yu. Popov, 0, published in Matematicheskoe Modelirovanie, 0, Vol. 3, No. 9, pp Fast Algorithm For the Markowitz Critical Line Method V. A. Babaitsev, A. V. Brailov, and V. Yu. Popov Financial University at the Government of the Russian Federation, Moscow, Russia vbabaitsev@mail.ru, abrailov@yandex.ru, masterlu@mail.ru Received February, 0 Abstract he critical line method developed by the Nobel Prize winner H. Markowitz is a classical technique for the construction of a minimum-variance frontier within the paradigm of the expected return risk (mean variance) and finding minimum portfolios. Considerable interest has recently been attracted to the development of a fast algorithm for the construction of the minimum-variance frontier. In some works, such algorithms have been used to find statistically stable optimal portfolios. An algorithm based on the critical line method has recently been proposed by Andras Niedermayer and Daniel Niedermayer. Its testing showed that it is faster than all similar algorithms known before by several orders of magnitude. In this paper, we present an algorithm for constructing the minimumvariance frontier for the Markowitz problem with the condition of nonnegativity of the optimal portfolio, which requires about half as many operations as the Niedermayers algorithm. o this end, we had to perform a more thorough analytical and geometric study of the Markowitz problem. Keywords: portfolio analysis, critical line method, minimum-variance frontier, corner portfolios, corner points, quadratic optimization algorithms. DOI: 0.34/S INRODUCION he critical line method developed by the Nobel Prize winner H. Markowitz (see []) is a classical technique for the construction of the minimum-variance frontier within the paradigm of the expected return risk (mean variance) and finding minimum portfolios [, 3]. Recently, interest has been aroused in the construction of fast algorithms for the construction of a minimum-variance frontier. In some works, such algorithms have been used to find statistically stable optimal portfolios (see [4 8]). An algorithm based on the critical line method was proposed by Andras Niedermayer and Daniel Niedermayer (see [9]). Its testing showed that it is faster than all similar algorithms known before by several orders of magnitude (see [0 4]). In this paper, we present an algorithm for constructing the minimumvariance frontier for the Markowitz problem with the condition of nonnegativity of the optimal portfolio (see [, 3]), which requires about half as many operations as the Niedermayers algorithm. o this end, we had to perform a more thorough analytical and geometric study of the Markowitz problem.. SOLUION OF HE UNCONSRAINED MARKOWIZ PROBLEM Each investor, i.e., a person who invests money in financial assets, such as bonds and stocks, faces a dilemma between choosing an asset with a high return and high risk and a low but guaranteed return. In addition, when there are several assets, what is the best way to allocate them, or in other words, how to form an investment portfolio? In 990, the American scientist H. Markowitz won the Nobel Prize in economics for his work on portfolio analysis (see []). In a probabilistic model, he proposed for each risky financial asset (for example, a share) to consider its two characteristics, i.e., the expected return, that is, the mathematical expectation of the return, and the square of the risk, that is, the variance of the return. From this, we can derive formulas for the expected return for a portfolio consisting of several risky assets and its variance, which are listed below (see, for example, [, 3]). In addition, he formulated and solved the optimization problem of minimizing the risk of the portfolio at its fixed expected return, or, equivalently, of maximizing the expected return for a given level of risk.let there be n risky assets, for which the vector of expected returns µ = ( µ, µ,, µ n ) and the covariance matrix V are known. For convenience, we also introduce the col- above denotes the transposition of the matrix. 39
2 40 BABAISEV et al. umn vector consisting of units (,,, ) I =. Let X = ( x, x,, x n ) be a column vector of shares of the considered assets in the investment portfolio, which for brevity we will call a portfolio. he Markowitz problem with no constraints can be formulated as follows: Find portfolio X, which would minimize the risk σ and would provide the specified value of the expected return µ. Or, X VX min () on the conditions that µ X =µ X, () I X =. (3) Condition (3) ensures the normalization of the vector of shares; i.e., the sum of shares is equal to unity. he coefficient / in the objective function is of a technical nature. We write the solution of problem () (3) under the following assumptions: () he covariance matrix V is positively defined, i.e., nondegenerate. Hence, it follows that for any subset of selected assets this property is preserved; () Asset returns are in ascending order, and there are no equal values among them: µ < µ < < µ n. In particular, the vector of expected returns µ is not collinear to the vector I. We need the following constants: α=i V I, (4) β= I V µ = µ V I, (5) γ= µ V µ, (6) δ=αγ β. (7) Since V is a positively defined matrix, the constants αγ, are positive numbers. It is easy to show that δ> 0. Under the above assumptions problem () (3) has a unique solution λ= ( γ βμx) δ, τ= ( αμx β) δ, X = V ( λ I +τµ ). (8) At the same time, the components of vector X can have an arbitrary sign. Negative components of the portfolio usually imply borrowing. For example, if the portfolio value is 00 thousand rubles, and the first component is equal to 0., this means that the investor borrowed from the stock exchange for a specified term 0 thousand rubles for the purchase of n stocks of the first kind. At the end of this term the investor is obliged to redeem the above-mentioned n stocks at the current price. ypically, stock exchanges limit the ability of investors to buy stocks on trust by a certain percentage (e.g., 5%) of the investor s investment capital. Note that the value τ depends linearly on the expected portfolio return µ X ; moreover, the coefficient of linear dependence αδ is positive. Consequently, with the increase in µ X, the value τ also rises, and vice versa. he equation of a minimum-variance frontier in this case has the form αμ βμ + γ. (9) δ he following equality is satisfied: ( ( )) ' ( ). (0) σ μ = τ μ 4( β αγ ) Since the discriminant of the quadratic polynomial on the right side of (9) is the = 4 <0, δ δ minimum-variance frontier is a convex curve lying above the axis Oµ. It is known that for two assets the equation of a minimum-variance frontier takes the following form: v ( μ μ ) + v ( μ μ) v ( μ μ)( μ μ). () ( μ μ) Using the previous equality, we can readily show that MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
3 FAS ALGORIHM FOR HE MARKOWIZ CRIICAL LINE MEHOD 4 v v τμ ( ) =, () μ μ v v τμ ( ) =, (3) μ μ where the numerator comprises the elements of the covariance matrix, and the denominator comprises the expected asset. 3. ADDING A SINGLE ASSE We further consider a situation when a new asset is added to a portfolio of securities. he following statement describes how this will change the minimum-variance frontier. Proposition. Let an asset be added to portfolio X = ( x, x,, xn) resulting in portfolio X = ( X, x n + ). hen, for the equations of the minimum-variance frontiers σx ( μ) and σx ( μ) for every µ the following inequality is fulfilled: σx ( μ) σx ( μ). (4) Proof. Indeed, problem () (3) for portfolio X is a particular case of a similar problem for portfolio X ; i.e., it must be assumed that x n + = 0. Hence, there follows inequality (4). hus, adding a new asset to the portfolio leads, generally speaking, to a better situation for the investor as the risk for the same return does not increase. For definiteness, assume that the first asset is added, i.e., the first row and first column are added to this matrix. v a n Lemma. Let there be a square matrix V = of order n, where v is a number, a R is a column a A vector, and A is a square matrix of order n, and, at the same time, the following conditions are fulfilled: v 0, V 0, A 0. hen, the equality is satisfied: 0 0 V = wсс, (5) + 0 A where c =,. (6) A w = a ( v a ) c Proof. Direct verification. It is easy to calculate the number of multiplications required to compute V by formula (5). he calculation of vector c requires ( ) n multiplications and finding the symmetrical matrix cc requires ( n ) n multiplications. Discarding the linear terms, we see that finding V requires 3 multiplications. n Inductive formulas for calculating vectors C = V I and D = V µ, which do not require n multiplications, are given in the following statement using the denotations of Lemma. Lemma. We denote s = I c, t = c. hen, 0 C = + wsc, (7) Cn 0 D = + wtc, (8) Dn where Cn A = I n, D n A = µ n. Proof. Direct application of formula (5). It follows from formulas (7) and (8) that the calculation of vectors C and D only requires the number of multiplications to be linear in n. Let the equation of a minimum-variance frontier for the selected n assets have the form µ MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
4 4 BABAISEV et al. αμ βμ + γ, δ and for n assets (the first asset is removed) αμ βμ+γ. δ It will be assumed that these two curves have a common point at µ=µ 0. We find formulas relating to the corresponding coefficients. Lemma 3. In the notations of Lemma the following relations are satisfied: α=α + ws, (9) β=β + wst, (0) γ=γ + wt. () Proof. We present the derivation of (0), and the remaining formulas are obtained in a similar way. We have β= I V µ = I D. We apply formula (8): ( wt β= I ) n wt n n wt n. n wt = + D c I D I c Since In Dn =β, In c = c I n = s, then, β=β + wt wt ( s) =β + wst,as was to be proved. Corollary. he following relation is fulfilled: ( α α )( ) ( ) γ γ = β β. () his follows immediately from formulas (9) (). Corollary. When an asset is added, the coefficients αγδ,, increase. For coefficients α and γ this follows from formulas (9) and () because the matrix V along with matrix V is positively defined, therefore, the element w = ( V ) is positive. Further, ( ) k m δ=αγ β = km m k km α + γ + β + =δ +α +γ β. w w w w w w hus, δ δ =α m +γ k β km. w w w he expression in the right-hand side of the equality is a quadratic function with respect to m, k w w with a negative discriminant equal to δ 4, and therefore it only takes on positive values. However, as we will see later, the coefficients of a minimum-variance frontier decrease when a single asset is added. Corollary 3. he minimum-variance frontiers with equations αμ βμ + γ = Aμ Bμ + C δ and αμ βμ+γ = Aμ Bμ + C, A A, δ tangential at point µ=µ 0. Proof. First, it should be noted that the two parabolas defined by the equations y = Ax Bx + C, y = Ax Bx + C, and A A, having a common point at x = x0, are tangential at this point if and only if the following condition is fulfilled: ( A A )( ) ( ) C C = B B. (3) Relation (3) can be reduced to the form MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
5 FAS ALGORIHM FOR HE MARKOWIZ CRIICAL LINE MEHOD 43 AC B + AC B AC AC + BB = 0. Substituting the expressions using Greek letters, we obtain αγ αγ ββ + + = 0 δ δ δδ δδ δδ or δ +δ αγ αγ + ββ = 0. Finally, αγ β +αγ β αγ αγ + ββ = 0, ( α )( ) ( ) α γ γ = β β, which is what we set out to prove. Note. he inequality condition for the leading coefficients of the equations of the minimum-variance frontiers is essential, as shown by the following example Example. Let µ = (, 3,3 ), V = he solution to this problem can readily be found: X = ( 54 μ,3, 7+ μ). Since X = 3, the minimum-variance frontier for the three assets does not intersect with the minimum-variance frontiers constructed for the first and second assets. Here are their equations: μ+ 3μ and μ+ 3 μ. Note. It follows from formula (3) that if A = A, then B = B. herefore, when a single asset is added, the minimum-variance frontiers are either only tangent or do not intersect. In the latter case, they are obtained from each other by a shift along the vertical axis. Our study clarifies the false reasoning from work [5]. Lemma 4. Let there be two parabolas y = Ax Bx + C and y = Ax Bx + C, which are tangent at x = x 0 > 0. hen, if the first parabola lies above the second, A > A, B > B, C > C. Proof. Since the first parabola lies above the second, A > A. he conditions of the parabolas tangency can be written in the form of equations Ax0 B = Ax0 B, Bx0 C = Bx0 C. Hence, ( A A) x0 = B B, ( B B) x0 = C C. he statement of the lemma becomes obvious. Corollary 4. When an asset is added, the coefficients of the equation of the minimum-variance frontier decrease. o be more precise, let Aμ Bμ+ C be an equation of the minimum-variance frontier under µ<µ 0, and Aμ Bμ+ C be the equation of the minimum-variance frontier under µ>µ 0. hen, the following inequalities will be satisfied: A < A, B < B, C < C. Indeed, when an asset is added, the minimum-variance frontier lies below the previous frontier because the corresponding problem contains the previous one as a subproblem. In addition, it is typical when µ 0 > 0, as, solving the problem of finding the optimal portfolio with negative expected returns, apparently, does not make sense. hen, the corollary statement follows directly from the Lemma. 4. ASSE REMOVAL he symmetric situation is the case when one of the assets, we will assume for definiteness that it is the first asset, is removed from the portfolio. First, we consider a technical result from matrix algebra. MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
6 44 BABAISEV et al. v a n Lemma 5. Let there be a square matrix V = of order n, where v is a number, a R is a column a A vector, and A is a square matrix of order n, and, moreover, the following conditions are fulfilled: w b v 0, V 0, A 0. We write the inverse matrix in the form V =. hen, the equality is satisfied b B A = B bb. (4) w Proof. We denote by 0 k the column vector of dimensionality k, consisting of zeros, and we denote the 0 unit matrix of size k by. Since n E k VV =, we have a system of equations 0n En ab + AB = En, wa + Ab = 0n. By eliminating vector a from the system, we obtain wab Abb = wen, hence A( B bb ) = E n, which completes the proof of the Lemma. w he analogs of formulas (7) and (8) are given in the following lemma. Lemma 6. Let k = ( V I ), m = ( V µ ) be the first components of vectors V I, V µ. We assume w = ( V ). hen, k 0 С k w = k = +, (5) C + b C w b w m 0 m w D = m = +. (6) D + b D w b w Proof is completely analogous to the proof of Lemma. From formulas (5) and (6) the unknown vectors C and D can be found from the known vectors C and D. We present formulas relating the values α, β, and γ for the case of an asset removal. Lemma 7. In the notation of Lemma 6, the following relations hold true: Proof is not given. k, α = α w β =β km w γ = γ m w,. 5. MARKOWIZ PROBLEM UNDER NONNEGAIVIY CONFIION It will be additionally required for problem () (3) that the following condition should be fulfilled: X 0. (30) It is known that in this case the minimum-variance frontier in the coordinates ( μ, σ consists of a ) finite number of pieces of parabolas divided by the corner points and is a convex curve. We will call portfolio X a corner one if in its sufficiently small vicinity the portfolios located on the minimum-variance frontier have a number of nonzero components that is different from X. Corollary 3 shows that at the corner points, where the corner portfolio is not a single one, the contiguous segments of the minimum-variance frontier are tangential. MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0 (7) (8) (9)
7 FAS ALGORIHM FOR HE MARKOWIZ CRIICAL LINE MEHOD 45 Note that if X and X are adjacent corner portfolios, while µ = µ ( X ), µ = µ ( X ), and µ < µ, then on the interval ( µ, µ ) all the portfolios located on the minimum-variance frontier have the same number of nonzero components. Let S be a set of indices, for which components X differ from zero, such variables we will call internal, and the rest of the variables will be called the external ones. hen, on this interval, the solution of the Markowitz problem with constraints (30) is obtained from the solution of the unconstrained problem () (3) under the conditions xi = 0, i S. (3) In addition, with an increase in µ X, the value τ( X) increases too. We present an algorithm for solving the Markowitz problem, based on the analysis performed above under the additional assumption. We will move along the minimum-variance frontier towards increasing µ (from left to right). We assume that in passing through the corner point to the set of the internal variables one asset is added or a single asset is removed from this set. his assumption does not hold in the general case, as we will see later. Nevertheless, it is satisfied with probability, in other words, for a fixed vector of expected returns and fixed asset risks, the set of nondegenerate correlation matrices for which the considered condition is satisfied is dense everywhere. 6. ALGORIHM DESCRIPION We sequentially find all the corner points and the corner portfolios corresponding to those while moving along the minimum-variance frontier from left to right towards increasing µ. With the above assumption, it is clear that when the corner point is reached the main task is to find the asset to be added or removed. he first corner corresponds to the value µ min = µ, and the corner portfolio has the form X = (, 0,, 0). We assume S cur = {}. We assume that we know the abscissa of the current corner point µ tp, the corresponding corner portfolio X tp, and the set of the internal variables S cur. he algorithm operates differently depending on whether condition S cur = is satisfied.. S cur =. If condition µ tp = µ max is fulfilled, the algorithm finishes its operation. We have reached the right end of the minimum-variance frontier. Consider the case where this condition is not satisfied, for example, at the very beginning of the algorithm s execution when X = (, 0,, 0) and µ ( X) = µ. In order to simplify the notation we consider this case. In this case, the asset can only be added by using the following operations. vk v We calculate τ k =, μ k > μ and let τ i = min{ τk}. In this case, the asset i is added so the set μk μ of the internal variables Scur = {, i} consists of two assets. he equation of the minimum-variance frontier is calculated for the obtained set Scur and then the maximum permissible value is found for :. µ max = µ i. S cur >. We know the set of internal variables S cur and the set of external variables S ext. Assets can be added from set S ext and removed from set S cur. Now, we consider each of these possibilities. 6.. Asset Addition For every asset i from the set S ext, let S = Scur { i}. Run the procedure of finding an acceptable portfolio consisting of the following steps: () Compute the inverse matrix by the formulas (5) and (6). () Find portfolio X ( µ ) by formulas (8). () i (3) Equate to zero the ith component of vector X and find value µ, i.e., the possible abscissa of the () i () i corner point. he numbers µ must satisfy the inequalities µ tp < µ. () i Out of all such µ the minimum value must be selected. hen the system of inequalities X ( μ) 0 must be solved. here are two possible cases: he system has a solution μd μ μu. We assume µ tp = µ d, X = X( µ ), and Scur = S. MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0 tp tp
8 46 BABAISEV et al. Otherwise, the asset is removed. 6.. Asset Removal () At the previous step, the asset with index i was added. In this case, it will be assumed µ tp = µ u. Xtp = X( µ u). In other words, some asset j must be removed from condition X j = 0. We assume Scur = S \ { j}. () At the previous step, an asset was removed. In this case, we assume S = S cur and run the procedure of finding an acceptable portfolio; moreover, the inverse matrix is calculated by formula (4). End of the algorithm description. he algorithm, is readily justified (see the figure). he figure shows the current minimum-variance frontier as a solid line. If an asset can be added, it should be done, because when an asset is added, the corresponding minimum-variance frontier (dashed line) lies below the current frontier; i.e., there is no need to consider additionally the case of the asset removal. If there is no candidate for an asset addition, this implies that the current minimum-variance frontier is lower than any minimum-variance frontier resulting from the asset removal (dotted line) and, therefore, the rightmost admissible point must be considered. his variant does not include the additional search for removed assets, which results in the number of multiplications being lower than in algorithm [9] suggested by the Niedermayers. In order to compare the amount of computation for the two algorithms we consider a model case. Let the number of nonzero components of the corner portfolios increase monotonically from to n from the ends of the minimum-variance frontier to its middle. hen the Niedermayers algorithm requires n 4 ( n 3 ) k multiplications, n k= whereas our algorithm requires n 4 3 ( n k) k n multiplications, 4 k= i.e., a quarter of the number of multiplications required by the Niedermayers algorithm. Note 3. If we move away from the asset with the lowest expected return, an asset must be added for which the minimum is achieved from the n numbers vk v min. k n μk μ As a test, Markowitz s example [] has been selected where there are all these variants. Note 4. he case is also possible where the values ν cur or µ cur are achieved for several assts, as the following example can show. Example. For four assets, let the vector of expected returns be µ = (, 8, 0, 4 ), and let the covariance matrix be V = Starting from the rightmost point of the minimum-variance frontier (4, 6), we calculate the values ν 43 = 6 0 = 3, ( ) ν 4 = =, and ν 4 = = 3. We can see that the minimum-variance fron MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
9 FAS ALGORIHM FOR HE MARKOWIZ CRIICAL LINE MEHOD 47 Frontier Niedermayer n t (c) ntp nit t (c) ntp nit Note: Here, t is the average time of the problem solution, ntp is the average number of the corner points, and nit is the average number of iterations. tiers formed by the fourth and the third, the fourth and the second, and the fourth and the first assets are tangential at the above-specified point. Hence, it follows that the minimum-variance frontier formed by all the four assets will also be tangential to the respective minimum-variance frontiers. We will now present the equations of the entire minimum-variance frontier μ μ, μ 89,4, S = ; 7 {,, 3, 4} μ μ, μ 4, 89, S = ; 5 7 {,, 3} 7 3 μ+ 7 μ, μ, 4, S = {, 3 }. herefore, at the rightmost point, three assets must be added to obtain the minimum-variance frontier. 7. COMPARISON OF COMPUAION AMOUNS In order to compare the performance, both algorithms (ours, hereinafter, referred to as the frontier algorithm, and the Niedermayer algorithm) were programmed by means of the customized software Mat- Calc (Matrix Calculator), developed and implemented by A.V. Brailov in the C++ language (see also For each dimensionality of the covariance matrix from 0 to 00 with a step of 0, formed by the same rule as in [9], the average number of iterations and the average number of the corner points were calculated. he relevant results are shown in the following table (the results are only shown for dimensions starting from 60). It is clear from the table that in our algorithm the number of iterations is approximately 70% of the number required by the Niedermayer algorithm and the time of the problem solution is more than halved. ACKNOWLEDGMENS his study was supported in part by the Russian Foundation for Basic Research, project no a. REFERENCES. H. M. Markowitz, Portfolio Selection: Efficient Diversification of Investments (Wiley, New York, 959).. V. A. Babaitsev and V. B. Gisin, Mathematical Foundation of Financial Analysis (FA, Moscow, 005). 3. V. Yu. Popov and A. B. Shapoval, Investments. Mathematical Methods (Forum, Moscow, 008). 4. P. Jorion, Portfolio Optimization in Practice, Fin. Anal. J. 48 (), (99). 5. R. Michaud, Efficient Asset Management: A Practical Guide o Stock Portfolio Optimization (Oxford Univ. Press, Oxford, 998). 6. H. M. Markowitz and N. Usmen, Resampled Frontiers Vs Diffuse Bayes, Exp. J. of Investment Management (4), 9 5 (003). 7. B. Scherer, Portfolio Resampling: Review and Critique, Fin. Anal. J. 58 ((6)), (00). 8. M. Wolf, Resampling vs. Shrinkage for Benchmarked Managers, IEW. htpp://ideas. repec.org/p/zur /iewwpx/63.html MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
10 48 BABAISEV et al. 9. A. Niedermayer and D. Niedermayer, Applying Markowitz s Critical Line Algorithm in Handbook of Portfolio Construction. Contemporary Applications of Markowitz echniques, ed. by J. B. Guerard, Jr. (Springer, New York, 00). 0. M. Hirschberger, Y. Qi, and R. E. Steuer, Quadratic Parametric Programming for Portfolio Selection with Random Problem Generation and Computational Experience, Working papers, erry College of Business, University of Georgia (004).. H. M. Markowitz and P. odd, Mean-Variance Analysis in Portfolio Choice and Capital Markets (Frank J. Fabozzi Associates, New Hope, PA, 000).. B. Scherer and D. R. Martin, Introduction o Modern Portfolio Optimization with NuOpt, S-Plus, and S+Bayes (Springer, New York, 006). 3. R. E. Steuer, Y. Qi, and M. Hirschberger, Portfolio Optimization: New Capabilities and Future Methods, Zeitschrift fuer BWL 76 (), 99 9 (006). 4. P. Wolfe, he Simplex Method for Quadratic Programming, Econometrica 7 (3), (959). 5. Andrey D. Ukhov, Expanding the Frontier One Asset at a ime, Finance Research Letters, 3 (3) (006). MAHEMAICAL MODELS AND COMPUER SIMULAIONS Vol. 4 No. 0
Markowitz Efficient Portfolio Frontier as Least-Norm Analytic Solution to Underdetermined Equations
Markowitz Efficient Portfolio Frontier as Least-Norm Analytic Solution to Underdetermined Equations Sahand Rabbani Introduction Modern portfolio theory deals in part with the efficient allocation of investments
More informationOptimal Investment Strategies: A Constrained Optimization Approach
Optimal Investment Strategies: A Constrained Optimization Approach Janet L Waldrop Mississippi State University jlc3@ramsstateedu Faculty Advisor: Michael Pearson Pearson@mathmsstateedu Contents Introduction
More informationA SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE
K Y B E R N E I K A V O L U M E 4 4 ( 2 0 0 8 ), N U M B E R 2, P A G E S 2 4 3 2 5 8 A SECOND ORDER SOCHASIC DOMINANCE PORFOLIO EFFICIENCY MEASURE Miloš Kopa and Petr Chovanec In this paper, we introduce
More informationPortfolios that Contain Risky Assets 17: Fortune s Formulas
Portfolios that Contain Risky Assets 7: Fortune s Formulas C. David Levermore University of Maryland, College Park, MD Math 420: Mathematical Modeling April 2, 208 version c 208 Charles David Levermore
More informationQuadratic Programming
Quadratic Programming Quadratic programming is a special case of non-linear programming, and has many applications. One application is for optimal portfolio selection, which was developed by Markowitz
More information1 Markov decision processes
2.997 Decision-Making in Large-Scale Systems February 4 MI, Spring 2004 Handout #1 Lecture Note 1 1 Markov decision processes In this class we will study discrete-time stochastic systems. We can describe
More informationModern Portfolio Theory with Homogeneous Risk Measures
Modern Portfolio Theory with Homogeneous Risk Measures Dirk Tasche Zentrum Mathematik Technische Universität München http://www.ma.tum.de/stat/ Rotterdam February 8, 2001 Abstract The Modern Portfolio
More informationHigher order moments of the estimated tangency portfolio weights
WORKING PAPER 0/07 Higher order moments of the estimated tangency portfolio weights Farrukh Javed, Stepan Mazur, Edward Ngailo Statistics ISSN 403-0586 http://www.oru.se/institutioner/handelshogskolan-vid-orebro-universitet/forskning/publikationer/working-papers/
More informationRobust Efficient Frontier Analysis with a Separable Uncertainty Model
Robust Efficient Frontier Analysis with a Separable Uncertainty Model Seung-Jean Kim Stephen Boyd October 2007 Abstract Mean-variance (MV) analysis is often sensitive to model mis-specification or uncertainty,
More informationR = µ + Bf Arbitrage Pricing Model, APM
4.2 Arbitrage Pricing Model, APM Empirical evidence indicates that the CAPM beta does not completely explain the cross section of expected asset returns. This suggests that additional factors may be required.
More informationSystems of Equations and Inequalities. College Algebra
Systems of Equations and Inequalities College Algebra System of Linear Equations There are three types of systems of linear equations in two variables, and three types of solutions. 1. An independent system
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationRoss (1976) introduced the Arbitrage Pricing Theory (APT) as an alternative to the CAPM.
4.2 Arbitrage Pricing Model, APM Empirical evidence indicates that the CAPM beta does not completely explain the cross section of expected asset returns. This suggests that additional factors may be required.
More informationThe Problem of Linear-Quadratic Programming
The Problem of Linear-Quadratic Programming Victor Gorelik Dorodnicyn Computing Centre, FRC CSC RAS, Vavilova 40, 119333 Moscow, Russia vgor16@mail.ru Tatiana Zolotova Financial University under the Government
More informationDRAFT. Edward Ngailo. Department of Mathematics, University of Dar es Salaam Department of Mathematics, Stockholm University
On functions of a Wishart matrix and a normal vector with applications Edward Ngailo Department of Mathematics, University of Dar es Salaam Department of Mathematics, Stockholm University Second Network
More informationSection 4.1 Solving Systems of Linear Inequalities
Section 4.1 Solving Systems of Linear Inequalities Question 1 How do you graph a linear inequality? Question 2 How do you graph a system of linear inequalities? Question 1 How do you graph a linear inequality?
More informationA Simple Computational Approach to the Fundamental Theorem of Asset Pricing
Applied Mathematical Sciences, Vol. 6, 2012, no. 72, 3555-3562 A Simple Computational Approach to the Fundamental Theorem of Asset Pricing Cherng-tiao Perng Department of Mathematics Norfolk State University
More informationThis appendix provides a very basic introduction to linear algebra concepts.
APPENDIX Basic Linear Algebra Concepts This appendix provides a very basic introduction to linear algebra concepts. Some of these concepts are intentionally presented here in a somewhat simplified (not
More informationFinancial Portfolio Management using D-Wave s Quantum Optimizer: The Case of Abu Dhabi Securities Exchange
Financial Portfolio Management using D-Wave s Quantum Optimizer: The Case of Abu Dhabi Securities Exchange Nada Elsokkary and Faisal Shah Khan Quantum Computing Research Group Department of Applied Mathematics
More informationNonlinear Optimization: The art of modeling
Nonlinear Optimization: The art of modeling INSEAD, Spring 2006 Jean-Philippe Vert Ecole des Mines de Paris Jean-Philippe.Vert@mines.org Nonlinear optimization c 2003-2006 Jean-Philippe Vert, (Jean-Philippe.Vert@mines.org)
More informationYIELD curves represent the relationship between market
Smoothing Yield Curve Data by Least Squares and Concavity or Convexity I. P. Kandylas and I. C. Demetriou Abstract A yield curve represents the relationship between market interest rates and time to maturity
More informationConvex optimization problems. Optimization problem in standard form
Convex optimization problems optimization problem in standard form convex optimization problems linear optimization quadratic optimization geometric programming quasiconvex optimization generalized inequality
More informationGrade 11 Pre-Calculus Mathematics (1999) Grade 11 Pre-Calculus Mathematics (2009)
Use interval notation (A-1) Plot and describe data of quadratic form using appropriate scales (A-) Determine the following characteristics of a graph of a quadratic function: y a x p q Vertex Domain and
More informationRobust Mean-Variance Optimization
LEIDEN UNIVERSITY MASTER THESIS Robust Mean-Variance Optimization Author: T.A. DE GRAAF Supervisors: Dr. O.W VAN GAANS (M.I. Leiden) Dr. M. VAN DER SCHANS (Ortec Finance) December, 06 iii LEIDEN UNIVERSITY
More informationHandout 4: Some Applications of Linear Programming
ENGG 5501: Foundations of Optimization 2018 19 First Term Handout 4: Some Applications of Linear Programming Instructor: Anthony Man Cho So October 15, 2018 1 Introduction The theory of LP has found many
More informationPolynomial and Rational Functions. Chapter 3
Polynomial and Rational Functions Chapter 3 Quadratic Functions and Models Section 3.1 Quadratic Functions Quadratic function: Function of the form f(x) = ax 2 + bx + c (a, b and c real numbers, a 0) -30
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation
More informationMathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationOptimization Methods in Finance
Optimization Methods in Finance 1 PART 1 WELCOME 2 Welcome! My name is Friedrich Eisenbrand Assistants of the course: Thomas Rothvoß, Nicolai Hähnle How to contact me: Come to see me during office ours:
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationA strongly polynomial algorithm for linear systems having a binary solution
A strongly polynomial algorithm for linear systems having a binary solution Sergei Chubanov Institute of Information Systems at the University of Siegen, Germany e-mail: sergei.chubanov@uni-siegen.de 7th
More information1: PROBABILITY REVIEW
1: PROBABILITY REVIEW Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 1: Probability Review 1 / 56 Outline We will review the following
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationLearning Module 1 - Basic Algebra Review (Appendix A)
Learning Module 1 - Basic Algebra Review (Appendix A) Element 1 Real Numbers and Operations on Polynomials (A.1, A.2) Use the properties of real numbers and work with subsets of the real numbers Determine
More informationFINM6900 Finance Theory Noisy Rational Expectations Equilibrium for Multiple Risky Assets
FINM69 Finance Theory Noisy Rational Expectations Equilibrium for Multiple Risky Assets February 3, 212 Reference Anat R. Admati, A Noisy Rational Expectations Equilibrium for Multi-Asset Securities Markets,
More informationLecture 2: The Simplex method
Lecture 2 1 Linear and Combinatorial Optimization Lecture 2: The Simplex method Basic solution. The Simplex method (standardform, b>0). 1. Repetition of basic solution. 2. One step in the Simplex algorithm.
More informationECON4510 Finance Theory Lecture 2
ECON4510 Finance Theory Lecture 2 Diderik Lund Department of Economics University of Oslo 26 August 2013 Diderik Lund, Dept. of Economics, UiO ECON4510 Lecture 2 26 August 2013 1 / 31 Risk aversion and
More informationLecture slides by Kevin Wayne
LINEAR PROGRAMMING I a refreshing example standard form fundamental questions geometry linear algebra simplex algorithm Lecture slides by Kevin Wayne Last updated on 7/25/17 11:09 AM Linear programming
More information4.4 The Simplex Method and the Standard Minimization Problem
. The Simplex Method and the Standard Minimization Problem Question : What is a standard minimization problem? Question : How is the standard minimization problem related to the dual standard maximization
More informationContents CONTENTS 1. 1 Straight Lines and Linear Equations 1. 2 Systems of Equations 6. 3 Applications to Business Analysis 11.
CONTENTS 1 Contents 1 Straight Lines and Linear Equations 1 2 Systems of Equations 6 3 Applications to Business Analysis 11 4 Functions 16 5 Quadratic Functions and Parabolas 21 6 More Simple Functions
More informationThe Dual Simplex Algorithm
p. 1 The Dual Simplex Algorithm Primal optimal (dual feasible) and primal feasible (dual optimal) bases The dual simplex tableau, dual optimality and the dual pivot rules Classical applications of linear
More informationEXAM Exam II: Mathematical Foundations of Risk Measurement. Buy Full Product.
PRMIA EXAM - 8002 Exam II: Mathematical Foundations of Risk Measurement Buy Full Product http://www.examskey.com/8002.html Examskey PRMIA 8002 exam demo product is here for you to test the quality of the
More informationThis pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.
This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. Copyright Pearson Canada Inc. All rights reserved. Copyright Pearson
More informationBetter than Dynamic Mean-Variance Policy in Market with ALL Risky Assets
Better than Dynamic Mean-Variance Policy in Market with ALL Risky Assets Xiangyu Cui and Duan Li Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong June 15,
More informationLinear Programming. Linear Programming I. Lecture 1. Linear Programming. Linear Programming
Linear Programming Linear Programming Lecture Linear programming. Optimize a linear function subject to linear inequalities. (P) max " c j x j n j= n s. t. " a ij x j = b i # i # m j= x j 0 # j # n (P)
More informationCHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.
1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function
More informationMultivariate Distributions
IEOR E4602: Quantitative Risk Management Spring 2016 c 2016 by Martin Haugh Multivariate Distributions We will study multivariate distributions in these notes, focusing 1 in particular on multivariate
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationCombinatorial Data Mining Method for Multi-Portfolio Stochastic Asset Allocation
Combinatorial for Stochastic Asset Allocation Ran Ji, M.A. Lejeune Department of Decision Sciences July 8, 2013 Content Class of Models with Downside Risk Measure Class of Models with of multiple portfolios
More informationSpanning, linear dependence, dimension
Spanning, linear dependence, dimension In the crudest possible measure of these things, the real line R and the plane R have the same size (and so does 3-space, R 3 ) That is, there is a function between
More information1. Introduction and background. Consider the primal-dual linear programs (LPs)
SIAM J. OPIM. Vol. 9, No. 1, pp. 207 216 c 1998 Society for Industrial and Applied Mathematics ON HE DIMENSION OF HE SE OF RIM PERURBAIONS FOR OPIMAL PARIION INVARIANCE HARVEY J. REENBER, ALLEN. HOLDER,
More informationFormulation of L 1 Norm Minimization in Gauss-Markov Models
Formulation of L 1 Norm Minimization in Gauss-Markov Models AliReza Amiri-Simkooei 1 Abstract: L 1 norm minimization adjustment is a technique to detect outlier observations in geodetic networks. The usual
More informationA Parametric Simplex Algorithm for Linear Vector Optimization Problems
A Parametric Simplex Algorithm for Linear Vector Optimization Problems Birgit Rudloff Firdevs Ulus Robert Vanderbei July 9, 2015 Abstract In this paper, a parametric simplex algorithm for solving linear
More informationLinear Programming: Chapter 1 Introduction
Linear Programming: Chapter 1 Introduction Robert J. Vanderbei September 16, 2010 Slides last edited on October 5, 2010 Operations Research and Financial Engineering Princeton University Princeton, NJ
More informationUniversity of California Berkeley
Working Paper #2018-02 Infinite Horizon CCAPM with Stochastic Taxation and Monetary Policy Revised from the Center for Risk Management Research Working Paper 2018-01 Konstantin Magin, University of California,
More informationLINEAR PROGRAMMING I. a refreshing example standard form fundamental questions geometry linear algebra simplex algorithm
Linear programming Linear programming. Optimize a linear function subject to linear inequalities. (P) max c j x j n j= n s. t. a ij x j = b i i m j= x j 0 j n (P) max c T x s. t. Ax = b Lecture slides
More informationMAXIMA AND MINIMA CHAPTER 7.1 INTRODUCTION 7.2 CONCEPT OF LOCAL MAXIMA AND LOCAL MINIMA
CHAPTER 7 MAXIMA AND MINIMA 7.1 INTRODUCTION The notion of optimizing functions is one of the most important application of calculus used in almost every sphere of life including geometry, business, trade,
More informationBi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure
Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure Kalyanmoy Deb 1, Ralph E. Steuer 2, Rajat Tewari 3, and Rahul Tewari 4 1 Department of Mechanical Engineering, Indian Institute
More informationLinear Classifiers as Pattern Detectors
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2014/2015 Lesson 16 8 April 2015 Contents Linear Classifiers as Pattern Detectors Notation...2 Linear
More informationSize Matters: Optimal Calibration of Shrinkage Estimators for Portfolio Selection
Size Matters: Optimal Calibration of Shrinkage Estimators for Portfolio Selection Victor DeMiguel Department of Management Science and Operations, London Business School,London NW1 4SA, UK, avmiguel@london.edu
More informationA Solution of a Tropical Linear Vector Equation
A Solution of a Tropical Linear Vector Equation NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave., St. Petersburg, 198504 RUSSIA nkk@math.spbu.ru
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
More informationAre Probabilities Used in Markets? 1
Journal of Economic Theory 91, 8690 (2000) doi:10.1006jeth.1999.2590, available online at http:www.idealibrary.com on NOTES, COMMENTS, AND LETTERS TO THE EDITOR Are Probabilities Used in Markets? 1 Larry
More informationComputational Finance
Department of Mathematics at University of California, San Diego Computational Finance Optimization Techniques [Lecture 2] Michael Holst January 9, 2017 Contents 1 Optimization Techniques 3 1.1 Examples
More informationChapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44
Chapter 13 Convex and Concave Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44 Monotone Function Function f is called monotonically increasing, if x 1 x 2 f (x 1 ) f (x 2 ) It
More informationA Minimax Theorem with Applications to Machine Learning, Signal Processing, and Finance
A Minimax Theorem with Applications to Machine Learning, Signal Processing, and Finance Seung Jean Kim Stephen Boyd Alessandro Magnani MIT ORC Sear 12/8/05 Outline A imax theorem Robust Fisher discriant
More informationA possibilistic approach to selecting portfolios with highest utility score
A possibilistic approach to selecting portfolios with highest utility score Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi Robert Fullér Department
More information1 Review Session. 1.1 Lecture 2
1 Review Session Note: The following lists give an overview of the material that was covered in the lectures and sections. Your TF will go through these lists. If anything is unclear or you have questions
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationCS295: Convex Optimization. Xiaohui Xie Department of Computer Science University of California, Irvine
CS295: Convex Optimization Xiaohui Xie Department of Computer Science University of California, Irvine Course information Prerequisites: multivariate calculus and linear algebra Textbook: Convex Optimization
More informationNotes taken by Graham Taylor. January 22, 2005
CSC4 - Linear Programming and Combinatorial Optimization Lecture : Different forms of LP. The algebraic objects behind LP. Basic Feasible Solutions Notes taken by Graham Taylor January, 5 Summary: We first
More informationPractice Questions for Math 131 Exam # 1
Practice Questions for Math 131 Exam # 1 1) A company produces a product for which the variable cost per unit is $3.50 and fixed cost 1) is $20,000 per year. Next year, the company wants the total cost
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More informationCoherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.
So far in this course we have used several different mathematical expressions to quantify risk, without a deeper discussion of their properties. Coherent Risk Measures Lecture 11, Optimisation in Finance
More informationMultivariate GARCH models.
Multivariate GARCH models. Financial market volatility moves together over time across assets and markets. Recognizing this commonality through a multivariate modeling framework leads to obvious gains
More informationSTRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS
THIRD EDITION STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS Eugene Silberberg University of Washington Wing Suen University of Hong Kong I Us Irwin McGraw-Hill Boston Burr Ridge, IL Dubuque, IA Madison,
More information3.7 Constrained Optimization and Lagrange Multipliers
3.7 Constrained Optimization and Lagrange Multipliers 71 3.7 Constrained Optimization and Lagrange Multipliers Overview: Constrained optimization problems can sometimes be solved using the methods of the
More informationSequential Monte Carlo methods for filtering of unobservable components of multidimensional diffusion Markov processes
Sequential Monte Carlo methods for filtering of unobservable components of multidimensional diffusion Markov processes Ellida M. Khazen * 13395 Coppermine Rd. Apartment 410 Herndon VA 20171 USA Abstract
More informationR1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
More informationExtreme Abridgment of Boyd and Vandenberghe s Convex Optimization
Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Compiled by David Rosenberg Abstract Boyd and Vandenberghe s Convex Optimization book is very well-written and a pleasure to read. The
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationARTICLE IN PRESS European Journal of Combinatorics ( )
European Journal of Combinatorics ( ) Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Proof of a conjecture concerning the direct
More informationORF 522: Lecture 1. Linear Programming: Chapter 1 Introduction
ORF 522: Lecture 1 Linear Programming: Chapter 1 Introduction Robert J. Vanderbei September 13, 2012 Slides last edited on September 13, 2012 Operations Research and Financial Engineering, Princeton University
More informationStatistical Inference On the High-dimensional Gaussian Covarianc
Statistical Inference On the High-dimensional Gaussian Covariance Matrix Department of Mathematical Sciences, Clemson University June 6, 2011 Outline Introduction Problem Setup Statistical Inference High-Dimensional
More informationThe Asymptotic Theory of Transaction Costs
The Asymptotic Theory of Transaction Costs Lecture Notes by Walter Schachermayer Nachdiplom-Vorlesung, ETH Zürich, WS 15/16 1 Models on Finite Probability Spaces In this section we consider a stock price
More informationWeek 1 Quantitative Analysis of Financial Markets Distributions A
Week 1 Quantitative Analysis of Financial Markets Distributions A Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 October
More informationThe Simplex Method: An Example
The Simplex Method: An Example Our first step is to introduce one more new variable, which we denote by z. The variable z is define to be equal to 4x 1 +3x 2. Doing this will allow us to have a unified
More informationCS 195-5: Machine Learning Problem Set 1
CS 95-5: Machine Learning Problem Set Douglas Lanman dlanman@brown.edu 7 September Regression Problem Show that the prediction errors y f(x; ŵ) are necessarily uncorrelated with any linear function of
More informationLecture 13. Simple Linear Regression
1 / 27 Lecture 13 Simple Linear Regression October 28, 2010 2 / 27 Lesson Plan 1. Ordinary Least Squares 2. Interpretation 3 / 27 Motivation Suppose we want to approximate the value of Y with a linear
More informationWorst Case Portfolio Optimization and HJB-Systems
Worst Case Portfolio Optimization and HJB-Systems Ralf Korn and Mogens Steffensen Abstract We formulate a portfolio optimization problem as a game where the investor chooses a portfolio and his opponent,
More informationEfficient optimization of the reward-risk ratio with polyhedral risk measures
Math Meth Oper Res (2017) 86:625 653 https://doi.org/10.1007/s00186-017-0613-1 ORIGINAL ARTICLE Efficient optimization of the reward-risk ratio with polyhedral risk measures Wlodzimierz Ogryczak 1 Michał
More informationChapter 5 Linear Programming (LP)
Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize f(x) subject to x R n is called the constraint set or feasible set. any point x is called a feasible point We consider
More informationΩ R n is called the constraint set or feasible set. x 1
1 Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize subject to f(x) x Ω Ω R n is called the constraint set or feasible set. any point x Ω is called a feasible point We
More informationAsset Management with TEV and VaR Constraints: the Constrained Efficient Frontiers
Università Politecnica delle Marche DIPARTIMENTO DI SCIENZE ECONOMICHE E SOCIALI Asset Management with TEV and VaR Constraints: the Constrained Efficient Frontiers Giulio Palomba Luca Riccetti QUADERNO
More informationResearch Article Optimal Portfolio Estimation for Dependent Financial Returns with Generalized Empirical Likelihood
Advances in Decision Sciences Volume 2012, Article ID 973173, 8 pages doi:10.1155/2012/973173 Research Article Optimal Portfolio Estimation for Dependent Financial Returns with Generalized Empirical Likelihood
More informationLinear Programming: Chapter 1 Introduction
Linear Programming: Chapter 1 Introduction Robert J. Vanderbei October 17, 2007 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544 http://www.princeton.edu/ rvdb Resource
More informationNonlinear optimization Lecture notes for the course MAT-INF2360. Øyvind Ryan, Geir Dahl, and Knut Mørken
Nonlinear optimization Lecture notes for the course MAT-INF2360 Øyvind Ryan, Geir Dahl, and Knut Mørken April 27, 2016 ii Contents 1 The basics and applications 1 1.1 The basic concepts...............................
More information15 Nonlinear Equations and Zero-Finders
15 Nonlinear Equations and Zero-Finders This lecture describes several methods for the solution of nonlinear equations. In particular, we will discuss the computation of zeros of nonlinear functions f(x).
More information