Portfolio selection based on upper and lower exponential possibility distributions

Size: px
Start display at page:

Download "Portfolio selection based on upper and lower exponential possibility distributions"

Transcription

1 European Journal of Operational Research 114 (1999) 115±126 Theory and Methodology Portfolio selection based on upper and lower exponential possibility distributions Hideo Tanaka *, Peijun Guo Department of Industrial Engineering, Osaka Prefecture University, Gakuencho 1-1, Sakai, Osaka , Japan Received 24 June 1997; accepted 11 November 1997 Abstract In this paper, two kinds of possibility distributions, namely, upper and lower possibility distributions are identi ed to re ect experts' knowledge in portfolio selection problems. Portfolio selection models based on these two kinds of distributions are formulated by quadratic programg problems. It can be said that a portfolio return based on the lower possibility distribution has smaller possibility spread than the one on the upper possibility distribution. In addition, a possibility risk can be de ned as an interval given by the spreads of the portfolio returns from the upper and the lower possibility distributions to re ect the uncertainty in real investment problems. A numerical example of a portfolio selection problem is given to illustrate our proposed approaches. Ó 1999 Elsevier Science B.V. All rights reserved. Keywords: Fuzzy set; Investment analysis; Quadratic programg; Possibility distribution; Possibility portfolio 1. Introduction Possibility theory has been proposed by Zadeh [1] and advanced by Dubois and Prade [2] where fuzzy variables are associated with possibility distributions in the similar way that random variables are associated with probability distributions. Possibility distributions are represented as normal convex fuzzy sets, such as L±R fuzzy numbers, quadratic and exponential functions [3±6]. The theory of exponential possibility distributions has * Corresponding author. Tel.: ; fax: ; tanaka@ie.osakafu-u.ac.jp been proposed and applied to possibilistic data analysis [7±9]. As an application of possibility theory to portfolio analysis, possibility portfolio selection models were initially proposed in papers [10,11] where portfolio models are based on exponential possibility distributions rather than the mean-variance form in Markowitz's model. Although there are some similarities between Markowitz's model and possibility portfolio selection models, these two kinds of models analyze the security data in very di erent ways. Markowitz's model regards the portfolio selection as probability phenomena so that it imizes the variance of portfolio return subject to a given average return. On the contrary, possibility models /99/$ ± see front matter Ó 1999 Elsevier Science B.V. All rights reserved. PII: S ( 9 8 )

2 116 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 based on possibility distributions re ect portfolio experts' knowledge, which is characterized by the given possibility grades to security data. The basic assumption for using Markowitz's model is that the situation of stock markets in future can be correctly re ected by security data in the past, that is, the mean and covariance of securities in future is similar to the past one. It is hard to ensure this kind of assumption for the real ever-changing stock markets. On the other hand, possibility portfolio models integrate the past security data and experts' judgement to catch variations of stock markets more feasibly. Because experts' knowledge is very valuable for predicting the future state of stock markets, it is reasonable that possibility portfolio models are useful in the real investment world. This paper deals with portfolio selection problems based on two kinds of possibility distributions, namely, the upper and lower possibility distributions that are similar to rough sets to some extent to re ect two extreme opinions of experts. Using these two kinds of distributions, the corresponding portfolio selection models are formalized by quadratic optimization problems imizing spreads of possibility portfolio returns subject to the given center returns. It can be concluded that the portfolio return based on the lower possibility distribution has smaller possibility spread than the one based on the upper possibility distribution. A numerical example of a portfolio selection problem is given to illustrate our proposed approaches. 2. Markowitz's portfolio selection model Let us give a brief description of Markowitz's model. Assume that there are n securities denoted by S j (j ˆ 1;... ; n), the return of the security S j is denoted as x j and the proportion of total investment funds devoted to this security is denoted as r j. Thus, X n jˆ1 r j ˆ 1: 1 Since the return of the security x j (j ˆ 1;... ; n) vary from time to time, those are assumed to be random variables which can be represented by the pair of the average vector and covariance matrix. For instance, it is assumed that the observation data on returns of securities over m periods are given. At the discrete time i, the vector of n returns is denoted as x i ˆ x i1 ;... ; x in Š t. Thus, the total data over m periods are denoted as the following matrix. 0 1 x 11 x 12 x 1n x 21 x 22 x 2n B A : 2 x m1 x m2 x mn The average vector of returns over m periods is denoted as x 0 ˆ x 0 1 ;... ; x0 n Št and is written as 2 P m x 3 i1=m x 0 ˆ : 3 P m x in=m Also the covariance matrix Q ˆ q ij Š can be written as q ij ˆ Xm kˆ1 x ki x 0 i x kj x 0 j =m; i ˆ 1;... ; n j ˆ 1;... ; n : 4 Therefore random variables x j (j ˆ 1;... ; n) can be represented by the average vector x 0 and the covariance matrix Q, denoted as (x 0 ; Q). Now, the return associated with a portfolio r ˆ r 1 ;... ; r n Š t is given by z ˆ r t x: 5 The average and variance of z are given as E z ˆ E r t x ˆ r t Ex ˆ r t x 0 ; 6 V z ˆ V r t x ˆ r t Qr: 7 Since the variance of a portfolio return is regarded as the risk of investment, the best investment is one with the imum variance (7) subject to a given average return c. This leads to the following quadratic programg problem.

3 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115± r r t Qr r t x 0 ˆ c; X n r i P 0: r i ˆ 1; 8 x i is revised to be 1. Taking the transformation y ˆ x a, the possibility distribution with a zero center vector is obtained as, P A y ˆ exp y t D 1 A y ˆ 0; D A e : 11 In what follows, the matrices D A in the upper and the lower possibility distributions are denoted as D u and D l, respectively. 3. Possibility distributions in portfolio selection problems Let us begin with the given data x i ; h i i ˆ 1;... ; m where x i ˆ x i1 ;... ; x in Š t is a vector of returns of n securities S j j ˆ 1;... ; n at the ith period and h i is an associated possibility grade given by expert knowledge to re ect a similarity degree between the future state of stock markets and the state of the ith sample. These grades h i i ˆ 1;... ; m are assumed to be expressed by a possibility distribution A de ned as P A x ˆ expf x a t D 1 A x a g ˆ a; D A e ; 9 where a ˆ a 1 ; a 2 ;... ; a n Š t is a center vector and D A is a symmetric positive de nite matrix, denoted as D A > 0. Given the data, the problem is to detere an exponential possibility distribution (9), i.e., a center vector a and a symmetric positive de nite matrix D A. According to two di erent viewpoints, two kinds of possibility distributions of A, namely, the upper and the lower possibility distributions are introduced in this paper. The upper and the lower possibility distributions denoted as P u and P l, respectively, should satisfy the inequality P u x P P l x with considering some similarities between our proposed methods and rough sets. From the formulation (9), it is obvious that the vector x with the highest possibility grade should be closest to the center vector a among all x i i ˆ 1;... ; m. Thus, the center vector a can be approximately estimated as 3.1. Identi cation of upper and lower possibility distributions by integrated model The upper and the lower distributions are used to re ect two kinds of distributions from the upper and the lower directions. In order to detere the matrix D u in the upper distribution, the following assumptions are given: (1) P u y i P h i ; i ˆ 1;... ; m (the constraint conditions), (2) imize P u y 1 P u y m (the objective function). The problem can be described as detering D u that imizes the objective function (2) subject to the constraint conditions (1). It means to obtain the smallest distribution among P u y i P h i i ˆ 1;... ; m in the sense of imizing P u y 1 P u y m. Fig. 1 illustrates the basic idea of the identi cation method. a ˆ x i ; 10 where x i denotes the vector with grade h i ˆ max kˆ1;...;m h k. The associated possibility grade of Fig. 1. Upper possibility distribution.

4 118 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 More detailed, the assumption (1) can be written as follows: P u y i P h i () y t i D 1 u y i 6 ln h i ; i ˆ 1;... ; m: 12 The objective function can be rewritten as follows: max X m y t i D 1 u y i: 13 Thus, the problem for obtaining D u becomes the following optimization problem. max D u X m y t i D 1 u y i y t i D 1 u y i 6 ln h i ; i ˆ 1;... ; m; D u > 0: 14 Fig. 2. Lower possibility distribution. Similarly, in order to detere the matrix D l in the lower distribution, the following assumptions are given: (1) P l y i 6 h i ; i ˆ 1;... ; m; (the constraint conditions), (2) maximize P l y 1 P l y m (the objective function). Likewise, the assumptions (1) and (2) can be converted into the following optimization problem to obtain the distribution matrix D l. D l X m y t i D 1 l y i y t i D 1 l y i P ln h i ; i ˆ 1;... ; m; D l > 0: 15 It means to obtain the largest distribution among P l y i 6 h i ; i ˆ 1;... ; m in the sense of maximizing P l y 1 P l y m. Fig. 2 shows the basic idea of the lower distribution. From the optimization problems (14) and (15), we know that the upper possibility distribution is obtained as the smallest possibility distribution subject to P l y i P h i. On the contrary, the lower possibility distribution is obtained as the largest possibility distribution subject to P l y i 6 h i. If we solve these two optimization problems separately, it can not be ensured that P u y P P l y holds for an arbitrary y. Let us consider the following model, which integrates Eqs. (14) and (15) to nd out D l and D u, simultaneously with the condition that D u D l is a semi-positive de nite matrix. D u ;D l X m y t i D 1 l y i Xm y t i D 1 u y i y t i D 1 u y i 6 ln h i ; y t i D 1 l y i P ln h i ; i ˆ 1;... ; m; D u D l P 0; D l > 0: 16 In this case, P u y and P l y are similar to rough set concept shown in Fig. 3 because D u D l P 0 ensures P u y P P l y. It is obvious that Eq. (16) Fig. 3. Graphic explanation of upper and lower distributions.

5 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115± is a nonlinear optimization problem which is dif- cult to be solved. In order to solve the problem (16) easily let us rstly consider a simple linear programg problem without the conditions D u D l P 0 and D l > 0 in this problem. If the obtained matrix D u and D l cannot satisfy the conditions D u D l P 0 and D l > 0, we introduce the following auxiliary conditions to the constraint conditions of the problem (16) to obtain positive de nite matrices D l and D u such that D u D l P 0 holds by the linear programg. y t i D 1 u y i P e for i 2 E; 17 y t i D 1 u y j ˆ 0 for all i 6ˆ j and i; j 2 E 18 y t i D 1 l D 1 u y i P 0 for i 2 E; 19 y t i D 1 l y j ˆ 0 for all i 6ˆ j and i; j 2 E; 20 where E is the index set of n selected independent vectors fy 1 ;... ; y n g among y i i ˆ 1;... ; m with considering the condition m n, and e is a small positive number. It should be noted that the center vector y i ˆ 0 is not included in fy 1 ;... ; y n g. The equalities (18) and (20) are called the orthogonal conditions. It is proved afterwards that the constraint conditions (17)±(20) can ensure that D l > 0; D u > 0 and D u P D l hold. Thus, the following LP problem is formed. D u ;D l X m l y i Xm u y i u y i 6 ln h i for i ˆ 1;... ; m; l y i P ln h i for i ˆ 1;... ; m; u y i P e for i 2 E; y i t D 1 l D 1 u y i P 0 for i 2 E; l y j ˆ 0 for all i 6ˆ j and i; j 2 E; u y j ˆ 0 for all i 6ˆ j and i; j 2 E: 21 Theorem 1. The matrices D u and D l obtained from Eqs. (17)±(20) satisfy the condition D u D l P 0; D l > 0 and D u > 0. Proof. Because fy 1 ;... ; y n g are independent vectors in the n-dimensional space, an arbitrary vector z can be represented as z ˆ k 1 y 1 k 2 y 2 k n y n ; 22 where k i is a real number. Thus, using Eqs. (17) and (18), we have for z 6ˆ 0 z t D 1 u z ˆ k 1y 1 k 2 y 2 k n y n t D 1 u k 1 y 1 k 2 y 2 k n y n ˆ Xn k 2 i y i t D 1 u y i > 0: 23 It means that D u > 0. It follows from Eq. (19) that l y i P u y i > 0: 24 Thus, using Eqs. (20) and (24), we have z t D 1 l z ˆ k 1 y 1 k 2 y 2 k n y n t D 1 l k 1 y 1 k 2 y 2 k n y n ˆ Xn k 2 i y i t D 1 l y i > 0; 25 which means that D l > 0. Similarly, z t D 1 l D 1 l D 1 u z ˆ k 1y 1 k 2 y 2 k n y n t D 1 u k 1y 1 k 2 y 2 k n y n ˆ Xn k 2 i y i t D 1 l which means that D u D l P 0. D 1 u y i P 0; 26 Theorem 2. An optimal solution of Eq. (21) always exists. Proof. Let us consider a n n matrix K by which a set of linearly independent vectors fy 1 ;... ; y n g is transferred into a set of orthonormal vectors fz 1 ;... ; z n g where z it ˆ 0;... ; 0; 1; 0;... ; 0Š t. Thus, K y 1 ;... ; y n Š ˆ I; h 27 where I is the identical matrix. If we take positive de nite matrices D 1 u ˆ q 1 K t K; 28

6 120 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 and D 1 l ˆ q 2 K t K; 29 where q 1 6 q 2, it is obvious that D 1 u and D 1 l satisfy Eqs. (18) and (20) and D 1 l D 1 u ˆ q 2 q 1 K t K. The constraint condition of Eq. (21) becomes q 1 Ky i t Ky i 6 ln h i for i ˆ 1;... ; m; q 2 Ky i t Ky i P ln h i for i ˆ 1;... ; m; q 2 ˆ max ;...;m 1;i6ˆi ln h i= Ky i t Ky i ; 32 and a very small positive value for e, the obtained D u and D l satisfy all of constraint conditions. It means that there is an admissible set in the constraint conditions of Eq. (21). It should be noted that the center vector y i ˆ 0 is omitted in the rst two inequalities of Eq. (30), because Ky i t Ky i ˆ ln 1 ˆ 0. Thus, we consider i ˆ 1;... ; m 1 without y i ˆ 0 in detering q 1 and q 2 in Eqs. (31) and (32). h q 1 Ky i t Ky i P e; for i 2 E; q 2 q 1 Ky i t Ky i P 0; for i 2 E; q 1 Ky i t Ky j ˆ 0; for all i 6ˆ j and i; j 2 E; q 2 Ky i t Ky j ˆ 0 for all i 6ˆ j and i; j 2 E: If we take q 1 ˆ ;...;m 1;i6ˆi ln h i= Ky i t Ky i ; Here, orthogonal conditions are added to constraint conditions that can con ne the matrices D u and D l to positive de nite matrices and D u D l to a semi-positive de nite matrix. However, since there are many orthogonal conditions among independent vectors, it is very hard to select appropriate ones. To cope with this di culty, we use principle component analysis (PCA) to rotate the given data (y i ; h i ) to obtain a positive de nite matrix easily. Fig. 4 illustrates the rotation of orthogonal axes. The data can be transformed by linear transformation T. Columns of T are eigenvectors of the matrix R ˆ r ij, where rij is de ned as Fig. 4. Illustration of the linear transform by principle component analysis.

7 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115± r ij ˆ ( ), X m Xm kˆ1 x ki a i x kj a j h k kˆ1 h k : 33 Without loss of generality, we assume that rank R ˆ n. It should be noted that T t T ˆ I. Using the linear transformation, the data y can be transformed into fz ˆ T t yg. Then we have P A z ˆ expf z t T t D 1 A Tzg: 34 According to the feature of PCA, T t D 1 A T is assumed to be a diagonal matrix as follows: 0 1 c 1 0 T t D 1 A T ˆ C A ˆ : B : A : 0 c n 35 Denote C A as C u and C l for the upper and the lower possibility distribution cases, respectively and denote c uj and c lj j ˆ 1;... ; n as the diagonal elements in C u and C l, respectively. The integrated model can be rewritten as follows. C l ;C u X m z t i C lz i Xm z t i C uz i z t i C lz i P ln h i ; z t i C uz i 6 ln h i ; i ˆ 1;... ; m; c uj P e; c lj P c uj ; j ˆ 1;... ; n; 36 where the condition c lj P c uj P e > 0 makes the matrix D u D l semi-positive de nite and matrices D u and D l positive. Thus, we have D u ˆ TC 1 u Tt ; 37 D l ˆ TC 1 l T t : This identi cation procedure is called as PCA method. In what follows, PCA method is used. It is simpler than the method based on orthogonal conditions. Theorem 3. In the linear programg (LP) problem (36), matrices C u and C l always exist. Proof. Let us take C u ˆ qi and C l ˆ pi in Eq. (36). Thus the constraint conditions of Eq. (36) can be written as pz t i z i P ln h i ; i ˆ 1;... ; m; qz t i z i 6 ln h i ; i ˆ 1;... ; m; q P e; p P q: 38 If we take p ˆ max ;;m 1;i6ˆi ln h i=z t i z i ; q ˆ ;;m 1;i6ˆi ln h i=z t i z i and e 6 q, inequalities (38) can hold. Therefore, there is an admissible set in the constraint conditions of the LP problem (36). It should be noted that the vector z i ˆ 0 is omitted, because z t i z i ˆ ln 1 ˆ 0 in Eq. (38). Thus, we consider i ˆ 1;... ; m 1 without z i ˆ 0 in detering the values for p and q. h This theorem implies that using PCA method we always can obtain the matrices D u and D l in the upper and lower possibility distributions Veri cation of our proposed methods Assume that the given data y i ; h i ; i ˆ 1;... ; m; are obtained from an exponential possibility distribution Y ˆ 0; A r e where the center vector is zero. In other words, the following equations hold. P Y y i ˆ expf y t i A r 1 y i g ˆ h i ; for i ˆ 1;... ; m: 39 Let us consider the following optimization problem for nding out the upper possibility matrix A u and the lower possibility matrix A l from the above given data. A l ;A u J A l ; A u ˆ Xm y t i A 1 l y i P ln h i ; y t i A 1 u y i 6 ln h i ; where i ˆ 1;... ; m. y t i A 1 l y i Xm y t i A 1 u y i 40 Theorem 4. The optimal solutions of A u and A l in the problem (40) are A r. Proof. The optimization problem (40) can be separated into the following two optimization problems:

8 122 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 max A u and A l J 1 A u ˆ Xm y t i A 1 u y i y i t A 1 u y i 6 ln h i ; i ˆ 1;... ; m: J 2 A l ˆ Xm y t i A 1 l y i y t i A 1 l y i P ln h i ; i ˆ 1;... ; m: Since data y i ; h i i ˆ 1;... ; m are obtained from the exponential possibility distribution 0; A r e, the data y i ; h i i ˆ 1;... ; m satisfy the Eq. (39). Therefore, A r is an admissible solution of Eqs. (41) and (42). Assume that there is another matrix A 0 such as J 1 A 0 > J 1 A r in Eq. (41). Then, for some i, y t i A 0 1 y i > y t i A 0 1 y i ˆ ln h i ; 43 which shows that A 0 is not admissible. Thus, A r is the optimal solution of Eq. (41). In the same way, we can prove that the optimal solution of Eq. (42) is also A r. Therefore, both A u and A l are A r. h This theorem means that our methods for detering an exponential possibility distribution can obtain the actual matrix A r if the given data are governed by an exponential possibility distribution with a distribution matrix A r. Moreover, the upper and the lower possibility distributions are equal to A r. 4. Possibility portfolio selection models The portfolio return can be written as z ˆ r t x: 44 Because x is governed by a possibility distribution a; D A e, z is a possibility variable Z. According to the extension principle, the possibility distribution of a portfolio return Z is de ned by P Z z ˆ max expf x a t D 1 A x a g: 45 fxjzˆr t xg Solving the optimization problem (45), the possibility distribution of a portfolio return Z can be obtained as P Z z ˆ expf z r t a 2 r t D A r 1 g ˆ r t a; r t D A r e ; 46 where r t a is the center value and r t D A r is the spread of a portfolio return Z. Given the lower and the upper possibility distributions, the corresponding portfolio selection models are given as follows: Portfolio selection model based on upper possibility distributions. r r t D u r r t a ˆ c; X n r i P 0: r i ˆ 1; 47 Portfolio selection model based on lower possibility distributions. r t D l r r r t a ˆ c; X n 48 r i ˆ 1; r i P 0; where c is an expected center value of possibility portfolio return. It is straightforward that models (47) and (48) are quadratic programg problems imizing the spread of a possibility portfolio return Z. Theorem 5. The spread of the possibility portfolio return based on the lower possibility distribution is not larger than the one based on the upper possibility distribution. Proof. Suppose that the optimal solutions obtained from the problems (47) and (48) are denoted as r u and r l ; respectively, with considering the same center value. According to the feature of the upper and lower possibility distributions, i.e. D u D l P 0, the following inequality holds. r t u D ur u P rt u D lr u : 49 Because r l is the optimal solution of Eq. (48), we have

9 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115± r t u D lr u P rt l D l r l : As a result, r t u D ur u P rt l D l r l ; which proves the theorem. h The nondoated solutions with considering two objective functions, i.e., the spread and the center of a possibility portfolio in the possibility portfolio selection models (47) and (48) can form e cient frontiers. De nition 1. E cient frontiers from the upper and lower possibility portfolio selection models are called possibility e cient frontier I and possibility e cient frontier II, respectively. De nition 2. Two spreads of possibility portfolio returns from the upper and lower possibility distributions with the same given center value form an interval. This interval is called a possibility risk interval. The possibility risk interval is used to re ect the uncertainty in portfolio selection problems. 5. Numerical example In order to illustrate the proposed approaches let us consider an example shown in Table 1 introduced by Markowitz [12]. In this example, since we can consider that the recent sample is more similar to the future state, it is assumed that the possibility grade h i can be obtained as h i ˆ 0:2 0:7 t 1 =17 t ˆ 1;... ; 18 : 52 In Table 1, Nos. 1±9 are American Tobacco, AT&T, United States Steel, General Motors, Atchison&Topeka&Santa Fe, Coca-Cola, Borden, Firestone and Sharon Steel, respectively. The return of the security S j during a year is de ned as x t;j ˆ p t 1;j d t;j p t;j =p t;j ; 53 where p t;j is the closing price of the security S j (j ˆ 1;... ; 9) in the year t and d t;j is the dividend of this security in the same year. The center vector, and upper and lower possibility distribution matrices were obtained by Eqs. (10), (36) and (37) with e ˆ 0:001 as shown in Table 2. Using models (47) and (48), we obtained two possibility e cient frontiers shown in Fig. 5. It can Table 1 Returns on nine securities and possibility grades h i Year #1 #2 #3 #4 #5 #6 #7 #8 #9 Am.T A.T.&T. U.S.S. G.M. A.T.&S. C.C Bdn. Frstn. S.S (1) )0.305 )0.173 )0.318 )0.477 )0.457 )0.065 )0.319 )0.4 ) (2) (3) ) )0.424 ) )0.093 ) (4) ) )0.043 )0.189 )0.077 )0.051 )0.09 ) (5) )0.28 )0.183 )0.171 ) ) )0.194 ) (6) ) ) (7) (8) (9) (10) )0.088 )0.046 )0.078 )0.272 )0.037 ) ) (11) )0.127 ) ) (12) ) ) ) (13) ) (14) ) ) (15) ) ) (16) (17) ) )0.072 ) )0.084 ) (18)

10 124 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 Table 2 Two possibility distributions a ˆ [0.154, 0.176, 0.908, 0.715, 0.469, 0.077, 0.112, 0.756, 0.185] D u ˆ 52:242 39:936 0:146 52:592 26:514 61: :506 67: :276 39:936 91:779 21:404 14:957 93: : :639 73:068 56:717 0:146 21: : :493 89: : : : :681 52:592 14: : :694 62:849 47: :92 100:631 43:709 26:514 93:979 89:657 62: : :189 70:492 81:383 78:534 61: : :189 47: : : : : : : : : :92 70: : : : :171 67:634 73: : :631 81: : : : : :276 56: :681 43:709 78: : : : :757 D 1 ˆ 51:951 39:730 0:992 53:331 27:108 61: :395 66: :576 39:730 91:583 22:443 15:762 94: : :615 72:127 56:543 0:992 22: : :498 87: : : : :174 53:331 15: : :979 64:849 47: :868 96:485 44:235 27:108 94:476 87:167 64: : :85 70:628 83:794 79:083 61: : :954 47: :85 559: : : :76 149: : : :868 70: : : : :328 66:677 72: :912 96:485 83: : : : : :576 56: :174 44:235 79: :76 238: : :418 Fig. 5. Possibility e cient frontiers I and II.

11 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115± be said from Fig. 5 that the spread of the possibility portfolio return from Eq. (47) is always larger than that from Eq. (48). This fact stems from the concept of the lower and the upper possibility distributions. They can be regarded as two extreme opinions playing a reference role for an investor. The corresponding risk with c ˆ 0.3 is an interval value, i.e., [ , ], which re ect the uncertainty in real investment problems. Figs. 6 and 7 show the securities selected by the possibility portfolio selection models (47) and (48) Fig. 6. Possibility portfolio based on the upper possibility distribution with c ˆ 0.3 (1,2,3,8: 0%, 4: 23.3%, 5: 11.1%, 6: 16.0%, 7: 31.2%, 9: 18.4%). in the case of c ˆ 0.3, respectively. The result shows that the number of the obtained securities from Eq. (48) is more than the one from Eq. (47). It implies that the portfolio from model (48) tends to take more distributive investment than the one from Eq. (47). 6. Conclusions Markowitz's model basically assumes that the situation of stock markets in future can be characterized by the past security data. It is di cult to ensure this kind of assumption in real investment problems. On the other hand, possibility portfolio models try to predict the state of stock markets in future by integrating the past security data and experts' judgement, which can gain an insight into a change of stock markets. This paper proposes an integrated model for obtaining two kinds of possibility distributions, i.e., the upper and the lower possibility distributions to re ect the di erent viewpoints of experts in portfolio selection problems. The corresponding portfolio selection problems are converted into quadratic programg problems. It can be said that portfolio returns based on lower possibility distributions have smaller possibility spreads than those based on upper possibility distributions. In addition, the investment risk can be described as an interval value to re ect the uncertainty in real investment problems. Because portfolio experts' knowledge is characterized by the upper and lower possibility distributions, the obtained portfolio would re ect portfolio experts' judgement. References Fig. 7. Possibility portfolio based on the lower possibility distribution with c ˆ 0.3 (1,3,8: 0%, 2: 10.1%, 4: 20.1%, 5: 15.2%, 6: 14.3%, 7: 25.0%, 9: 15.3%). [1] L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 1 (1978) 3±28. [2] D. Dubois, H. Prade, Possibility Theory, Plenum Press, New York, [3] H. Tanaka, Fuzzy data analysis by possibilistic linear models, Fuzzy Sets and Systems 24 (1987) 363±375. [4] H. Tanaka, I. Hayashi, J. Watada, Possibilistic linear regression analysis for fuzzy data, European Journal of Operational Research 40 (1989) 389±396. [5] H. Tanaka, H. Ishibuchi, Identi cation of possibilistic linear systems by quadratic membership functions of

12 126 H. Tanaka, P. Guo / European Journal of Operational Research 114 (1999) 115±126 fuzzy parameters, Fuzzy Sets and Systems 41 (1991) 145±160. [6] H. Tanaka, H. Ishibuchi, Evidence theory of exponential possibility distributions, International Journal of Approximate Reasoning 8 (1993) 123±140. [7] H. Tanaka, P. Guo, H.-J. Zimmermann, Possibility distributions of fuzzy variables in fuzzy linear programg problems, Proceedings of Seventh International Fuzzy Systems Association World Congress, vol. 3, 1997, pp. 48±52. [8] H. Tanaka, P. Guo, Identi cation methods for exponential possibility distributions, Proceedings of Sixth IEEE International Conference on Fuzzy Systems, vol. 2, 1997, pp. 687±692. [9] H. Tanaka, H. Ishibuchi, S. Yoshikawa, Exponential possibility regression analysis, Fuzzy Sets and Systems 69 (1995) 305±318. [10] H. Tanaka, P. Guo, Portfolio selection method based on possibility distributions, Proceedings of Fourteenth International Conference on Production Research, vol. 2, 1997, pp. 1538±1541. [11] H. Tanaka, H. Nakayama, A. Yanagimoto, Possibility portfolio selection, Proceedings of Fourth IEEE International Conference on Fuzzy Systems, 1995, pp. 813±818. [12] H.M. Markowitz, Portfolio Selection: E cient Diversi cation of Investments, Wiley, New York, 1959.

Fuzzy regression model with fuzzy input and output data for manpower forecasting

Fuzzy regression model with fuzzy input and output data for manpower forecasting Fuzzy Sets and Systems 9 (200) 205 23 www.elsevier.com/locate/fss Fuzzy regression model with fuzzy input and output data for manpower forecasting Hong Tau Lee, Sheu Hua Chen Department of Industrial Engineering

More information

Chapter 3: The Multiple Linear Regression Model

Chapter 3: The Multiple Linear Regression Model Chapter 3: The Multiple Linear Regression Model Advanced Econometrics - HEC Lausanne Christophe Hurlin University of Orléans November 23, 2013 Christophe Hurlin (University of Orléans) Advanced Econometrics

More information

CAPM, Arbitrage, and Linear Factor Models

CAPM, Arbitrage, and Linear Factor Models CAPM, Arbitrage, and Linear Factor Models CAPM, Arbitrage, Linear Factor Models 1/ 41 Introduction We now assume all investors actually choose mean-variance e cient portfolios. By equating these investors

More information

A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables

A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables 383838383813 Journal of Uncertain Systems Vol.6, No.1, pp.38-50, 2012 Online at: www.jus.org.uk A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables Javad Nematian * Department

More information

Lecture 1: Systems of Linear Equations

Lecture 1: Systems of Linear Equations MTH Elementary Matrix Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Lecture 1 Systems of Linear Equations ² Systems of two linear equations with two variables

More information

How To Solve A Minimum Set Covering Problem (Mcp)

How To Solve A Minimum Set Covering Problem (Mcp) Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication 1 1 Algorithm for Solving the MASP In this online appendix

More information

160 CHAPTER 4. VECTOR SPACES

160 CHAPTER 4. VECTOR SPACES 160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results

More information

Inner Product Spaces and Orthogonality

Inner Product Spaces and Orthogonality Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,

More information

14.451 Lecture Notes 10

14.451 Lecture Notes 10 14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2

More information

A Log-Robust Optimization Approach to Portfolio Management

A Log-Robust Optimization Approach to Portfolio Management A Log-Robust Optimization Approach to Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983

More information

Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems

Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems Robert J. Rossana Department of Economics, 04 F/AB, Wayne State University, Detroit MI 480 E-Mail: r.j.rossana@wayne.edu

More information

FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM

FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT

More information

Notes on Symmetric Matrices

Notes on Symmetric Matrices CPSC 536N: Randomized Algorithms 2011-12 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.

More information

1 Portfolio mean and variance

1 Portfolio mean and variance Copyright c 2005 by Karl Sigman Portfolio mean and variance Here we study the performance of a one-period investment X 0 > 0 (dollars) shared among several different assets. Our criterion for measuring

More information

Similarity and Diagonalization. Similar Matrices

Similarity and Diagonalization. Similar Matrices MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

More information

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they

More information

Least Squares Estimation

Least Squares Estimation Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David

More information

On closed-form solutions of a resource allocation problem in parallel funding of R&D projects

On closed-form solutions of a resource allocation problem in parallel funding of R&D projects Operations Research Letters 27 (2000) 229 234 www.elsevier.com/locate/dsw On closed-form solutions of a resource allocation problem in parallel funding of R&D proects Ulku Gurler, Mustafa. C. Pnar, Mohamed

More information

α = u v. In other words, Orthogonal Projection

α = u v. In other words, Orthogonal Projection Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

More information

Some Research Problems in Uncertainty Theory

Some Research Problems in Uncertainty Theory Journal of Uncertain Systems Vol.3, No.1, pp.3-10, 2009 Online at: www.jus.org.uk Some Research Problems in Uncertainty Theory aoding Liu Uncertainty Theory Laboratory, Department of Mathematical Sciences

More information

Finding the critical path in an activity network with time-switch constraints

Finding the critical path in an activity network with time-switch constraints European Journal of Operational Research 120 (2000) 603±613 www.elsevier.com/locate/orms Theory and Methodology Finding the critical path in an activity network with time-switch constraints Hsu-Hao Yang

More information

Understanding the Impact of Weights Constraints in Portfolio Theory

Understanding the Impact of Weights Constraints in Portfolio Theory Understanding the Impact of Weights Constraints in Portfolio Theory Thierry Roncalli Research & Development Lyxor Asset Management, Paris thierry.roncalli@lyxor.com January 2010 Abstract In this article,

More information

Factor analysis. Angela Montanari

Factor analysis. Angela Montanari Factor analysis Angela Montanari 1 Introduction Factor analysis is a statistical model that allows to explain the correlations between a large number of observed correlated variables through a small number

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II. Matrix Algorithms DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

More information

Mathematical finance and linear programming (optimization)

Mathematical finance and linear programming (optimization) Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may

More information

Review Jeopardy. Blue vs. Orange. Review Jeopardy

Review Jeopardy. Blue vs. Orange. Review Jeopardy Review Jeopardy Blue vs. Orange Review Jeopardy Jeopardy Round Lectures 0-3 Jeopardy Round $200 How could I measure how far apart (i.e. how different) two observations, y 1 and y 2, are from each other?

More information

Chapter 6. Orthogonality

Chapter 6. Orthogonality 6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be

More information

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan

More information

October 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix

October 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix Linear Algebra & Properties of the Covariance Matrix October 3rd, 2012 Estimation of r and C Let rn 1, rn, t..., rn T be the historical return rates on the n th asset. rn 1 rṇ 2 r n =. r T n n = 1, 2,...,

More information

IDENTIFICATION IN A CLASS OF NONPARAMETRIC SIMULTANEOUS EQUATIONS MODELS. Steven T. Berry and Philip A. Haile. March 2011 Revised April 2011

IDENTIFICATION IN A CLASS OF NONPARAMETRIC SIMULTANEOUS EQUATIONS MODELS. Steven T. Berry and Philip A. Haile. March 2011 Revised April 2011 IDENTIFICATION IN A CLASS OF NONPARAMETRIC SIMULTANEOUS EQUATIONS MODELS By Steven T. Berry and Philip A. Haile March 2011 Revised April 2011 COWLES FOUNDATION DISCUSSION PAPER NO. 1787R COWLES FOUNDATION

More information

1.2 Solving a System of Linear Equations

1.2 Solving a System of Linear Equations 1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables

More information

Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes

Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes Yong Bao a, Aman Ullah b, Yun Wang c, and Jun Yu d a Purdue University, IN, USA b University of California, Riverside, CA, USA

More information

Ph. D. thesis summary. by Aleksandra Rutkowska, M. Sc. Stock portfolio optimization in the light of Liu s credibility theory

Ph. D. thesis summary. by Aleksandra Rutkowska, M. Sc. Stock portfolio optimization in the light of Liu s credibility theory Ph. D. thesis summary by Aleksandra Rutkowska, M. Sc. Stock portfolio optimization in the light of Liu s credibility theory The thesis concentrates on the concept of stock portfolio optimization in the

More information

Chapter 2. Dynamic panel data models

Chapter 2. Dynamic panel data models Chapter 2. Dynamic panel data models Master of Science in Economics - University of Geneva Christophe Hurlin, Université d Orléans Université d Orléans April 2010 Introduction De nition We now consider

More information

Statistics in Retail Finance. Chapter 6: Behavioural models

Statistics in Retail Finance. Chapter 6: Behavioural models Statistics in Retail Finance 1 Overview > So far we have focussed mainly on application scorecards. In this chapter we shall look at behavioural models. We shall cover the following topics:- Behavioural

More information

15.062 Data Mining: Algorithms and Applications Matrix Math Review

15.062 Data Mining: Algorithms and Applications Matrix Math Review .6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS

COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS NICOLE BÄUERLE AND STEFANIE GRETHER Abstract. In this short note we prove a conjecture posed in Cui et al. 2012): Dynamic mean-variance problems in

More information

Discrete Convolution and the Discrete Fourier Transform

Discrete Convolution and the Discrete Fourier Transform Discrete Convolution and the Discrete Fourier Transform Discrete Convolution First of all we need to introduce what we might call the wraparound convention Because the complex numbers w j e i πj N have

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary

More information

1 Another method of estimation: least squares

1 Another method of estimation: least squares 1 Another method of estimation: least squares erm: -estim.tex, Dec8, 009: 6 p.m. (draft - typos/writos likely exist) Corrections, comments, suggestions welcome. 1.1 Least squares in general Assume Y i

More information

Optimal portfolio selection in a Value-at-Risk framework

Optimal portfolio selection in a Value-at-Risk framework Journal of Banking & Finance 25 2001) 1789±1804 www.elsevier.com/locate/econbase Optimal portfolio selection in a Value-at-Risk framework Rachel Campbell, Ronald Huisman, Kees Koedijk * Department of Business

More information

Lecture Notes: Basic Concepts in Option Pricing - The Black and Scholes Model

Lecture Notes: Basic Concepts in Option Pricing - The Black and Scholes Model Brunel University Msc., EC5504, Financial Engineering Prof Menelaos Karanasos Lecture Notes: Basic Concepts in Option Pricing - The Black and Scholes Model Recall that the price of an option is equal to

More information

How To Solve The Cluster Algorithm

How To Solve The Cluster Algorithm Cluster Algorithms Adriano Cruz adriano@nce.ufrj.br 28 de outubro de 2013 Adriano Cruz adriano@nce.ufrj.br () Cluster Algorithms 28 de outubro de 2013 1 / 80 Summary 1 K-Means Adriano Cruz adriano@nce.ufrj.br

More information

[1] Diagonal factorization

[1] Diagonal factorization 8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

Geometric Brownian Motion, Option Pricing, and Simulation: Some Spreadsheet-Based Exercises in Financial Modeling

Geometric Brownian Motion, Option Pricing, and Simulation: Some Spreadsheet-Based Exercises in Financial Modeling Spreadsheets in Education (ejsie) Volume 5 Issue 3 Article 4 November 01 Geometric Brownian Motion, Option Pricing, and Simulation: Some Spreadsheet-Based Exercises in Financial Modeling Kevin D. Brewer

More information

NOV - 30211/II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane

NOV - 30211/II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane Mathematical Sciences Paper II Time Allowed : 75 Minutes] [Maximum Marks : 100 Note : This Paper contains Fifty (50) multiple choice questions. Each question carries Two () marks. Attempt All questions.

More information

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj Section 5. l j v j = [ u u j u m ] l jj = l jj u j + + l mj u m. l mj Section 5. 5.. Not orthogonal, the column vectors fail to be perpendicular to each other. 5..2 his matrix is orthogonal. Check that

More information

Inner products on R n, and more

Inner products on R n, and more Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +

More information

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited

The Matrix Elements of a 3 3 Orthogonal Matrix Revisited Physics 116A Winter 2011 The Matrix Elements of a 3 3 Orthogonal Matrix Revisited 1. Introduction In a class handout entitled, Three-Dimensional Proper and Improper Rotation Matrices, I provided a derivation

More information

Chapter 4: Statistical Hypothesis Testing

Chapter 4: Statistical Hypothesis Testing Chapter 4: Statistical Hypothesis Testing Christophe Hurlin November 20, 2015 Christophe Hurlin () Advanced Econometrics - Master ESA November 20, 2015 1 / 225 Section 1 Introduction Christophe Hurlin

More information

Multivariate Analysis (Slides 13)

Multivariate Analysis (Slides 13) Multivariate Analysis (Slides 13) The final topic we consider is Factor Analysis. A Factor Analysis is a mathematical approach for attempting to explain the correlation between a large set of variables

More information

(Quasi-)Newton methods

(Quasi-)Newton methods (Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting

More information

Lecture 2: August 29. Linear Programming (part I)

Lecture 2: August 29. Linear Programming (part I) 10-725: Convex Optimization Fall 2013 Lecture 2: August 29 Lecturer: Barnabás Póczos Scribes: Samrachana Adhikari, Mattia Ciollaro, Fabrizio Lecci Note: LaTeX template courtesy of UC Berkeley EECS dept.

More information

K 1 < K 2 = P (K 1 ) P (K 2 ) (6) This holds for both American and European Options.

K 1 < K 2 = P (K 1 ) P (K 2 ) (6) This holds for both American and European Options. Slope and Convexity Restrictions and How to implement Arbitrage Opportunities 1 These notes will show how to implement arbitrage opportunities when either the slope or the convexity restriction is violated.

More information

Single item inventory control under periodic review and a minimum order quantity

Single item inventory control under periodic review and a minimum order quantity Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,

More information

Optimization under uncertainty: modeling and solution methods

Optimization under uncertainty: modeling and solution methods Optimization under uncertainty: modeling and solution methods Paolo Brandimarte Dipartimento di Scienze Matematiche Politecnico di Torino e-mail: paolo.brandimarte@polito.it URL: http://staff.polito.it/paolo.brandimarte

More information

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n. ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the n-dimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?

More information

Application of sensitivity analysis in investment project evaluation under uncertainty and risk

Application of sensitivity analysis in investment project evaluation under uncertainty and risk International Journal of Project Management Vol. 17, No. 4, pp. 217±222, 1999 # 1999 Elsevier Science Ltd and IPMA. All rights reserved Printed in Great Britain 0263-7863/99 $ - see front matter PII: S0263-7863(98)00035-0

More information

Partial Least Squares (PLS) Regression.

Partial Least Squares (PLS) Regression. Partial Least Squares (PLS) Regression. Hervé Abdi 1 The University of Texas at Dallas Introduction Pls regression is a recent technique that generalizes and combines features from principal component

More information

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices. Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

SPECTRAL POLYNOMIAL ALGORITHMS FOR COMPUTING BI-DIAGONAL REPRESENTATIONS FOR PHASE TYPE DISTRIBUTIONS AND MATRIX-EXPONENTIAL DISTRIBUTIONS

SPECTRAL POLYNOMIAL ALGORITHMS FOR COMPUTING BI-DIAGONAL REPRESENTATIONS FOR PHASE TYPE DISTRIBUTIONS AND MATRIX-EXPONENTIAL DISTRIBUTIONS Stochastic Models, 22:289 317, 2006 Copyright Taylor & Francis Group, LLC ISSN: 1532-6349 print/1532-4214 online DOI: 10.1080/15326340600649045 SPECTRAL POLYNOMIAL ALGORITHMS FOR COMPUTING BI-DIAGONAL

More information

Testosterone levels as modi ers of psychometric g

Testosterone levels as modi ers of psychometric g Personality and Individual Di erences 28 (2000) 601±607 www.elsevier.com/locate/paid Testosterone levels as modi ers of psychometric g Helmuth Nyborg a, *, Arthur R. Jensen b a Institute of Psychology,

More information

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The Black-Scholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages

More information

Optimization under fuzzy if-then rules

Optimization under fuzzy if-then rules Optimization under fuzzy if-then rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming

More information

An interval linear programming contractor

An interval linear programming contractor An interval linear programming contractor Introduction Milan Hladík Abstract. We consider linear programming with interval data. One of the most challenging problems in this topic is to determine or tight

More information

Analysis of a Production/Inventory System with Multiple Retailers

Analysis of a Production/Inventory System with Multiple Retailers Analysis of a Production/Inventory System with Multiple Retailers Ann M. Noblesse 1, Robert N. Boute 1,2, Marc R. Lambrecht 1, Benny Van Houdt 3 1 Research Center for Operations Management, University

More information

2 Forecasting by Error Correction Neural Networks

2 Forecasting by Error Correction Neural Networks Keywords: portfolio management, financial forecasting, recurrent neural networks. Active Portfolio-Management based on Error Correction Neural Networks Hans Georg Zimmermann, Ralph Neuneier and Ralph Grothmann

More information

Optimal insurance contracts with adverse selection and comonotonic background risk

Optimal insurance contracts with adverse selection and comonotonic background risk Optimal insurance contracts with adverse selection and comonotonic background risk Alary D. Bien F. TSE (LERNA) University Paris Dauphine Abstract In this note, we consider an adverse selection problem

More information

Approximation Algorithms

Approximation Algorithms Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms

More information

4.6 Linear Programming duality

4.6 Linear Programming duality 4.6 Linear Programming duality To any minimization (maximization) LP we can associate a closely related maximization (minimization) LP. Different spaces and objective functions but in general same optimal

More information

Mean versus Standard Deviation Trade-offs in Wind and Solar Energy Investments: The Case of California

Mean versus Standard Deviation Trade-offs in Wind and Solar Energy Investments: The Case of California Mean versus Trade-offs in Wind and Solar Energy Investments: The Case of California by Frank A. Wolak Program on Energy and Sustainable Development (PESD) and Department of Economics Stanford University

More information

Some probability and statistics

Some probability and statistics Appendix A Some probability and statistics A Probabilities, random variables and their distribution We summarize a few of the basic concepts of random variables, usually denoted by capital letters, X,Y,

More information

Lecture 13 Linear quadratic Lyapunov theory

Lecture 13 Linear quadratic Lyapunov theory EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time

More information

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where. Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S

More information

FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008

FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008 FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008 Options These notes consider the way put and call options and the underlying can be combined to create hedges, spreads and combinations. We will consider the

More information

Enhancing the Teaching of Statistics: Portfolio Theory, an Application of Statistics in Finance

Enhancing the Teaching of Statistics: Portfolio Theory, an Application of Statistics in Finance Page 1 of 11 Enhancing the Teaching of Statistics: Portfolio Theory, an Application of Statistics in Finance Nicolas Christou University of California, Los Angeles Journal of Statistics Education Volume

More information

A Log-Robust Optimization Approach to Portfolio Management

A Log-Robust Optimization Approach to Portfolio Management A Log-Robust Optimization Approach to Portfolio Management Ban Kawas Aurélie Thiele December 2007, revised August 2008, December 2008 Abstract We present a robust optimization approach to portfolio management

More information

Decision-making with the AHP: Why is the principal eigenvector necessary

Decision-making with the AHP: Why is the principal eigenvector necessary European Journal of Operational Research 145 (2003) 85 91 Decision Aiding Decision-making with the AHP: Why is the principal eigenvector necessary Thomas L. Saaty * University of Pittsburgh, Pittsburgh,

More information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

More information

Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus

Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus Tihomir Asparouhov and Bengt Muthén Mplus Web Notes: No. 15 Version 8, August 5, 2014 1 Abstract This paper discusses alternatives

More information

Inner product. Definition of inner product

Inner product. Definition of inner product Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product

More information

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

More information

Using Generalized Forecasts for Online Currency Conversion

Using Generalized Forecasts for Online Currency Conversion Using Generalized Forecasts for Online Currency Conversion Kazuo Iwama and Kouki Yonezawa School of Informatics Kyoto University Kyoto 606-8501, Japan {iwama,yonezawa}@kuis.kyoto-u.ac.jp Abstract. El-Yaniv

More information

Lecture 3: Linear methods for classification

Lecture 3: Linear methods for classification Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,

More information

1 Introduction to Matrices

1 Introduction to Matrices 1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

More information

OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS

OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS ONDERZOEKSRAPPORT NR 8904 OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS BY M. VANDEBROEK & J. DHAENE D/1989/2376/5 1 IN A OPTIMAl PREMIUM CONTROl NON-liFE INSURANCE BUSINESS By Martina Vandebroek

More information

Principle Component Analysis and Partial Least Squares: Two Dimension Reduction Techniques for Regression

Principle Component Analysis and Partial Least Squares: Two Dimension Reduction Techniques for Regression Principle Component Analysis and Partial Least Squares: Two Dimension Reduction Techniques for Regression Saikat Maitra and Jun Yan Abstract: Dimension reduction is one of the major tasks for multivariate

More information

On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information

On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information Finance 400 A. Penati - G. Pennacchi Notes on On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information by Sanford Grossman This model shows how the heterogeneous information

More information

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

y t by left multiplication with 1 (L) as y t = 1 (L) t =ª(L) t 2.5 Variance decomposition and innovation accounting Consider the VAR(p) model where

y t by left multiplication with 1 (L) as y t = 1 (L) t =ª(L) t 2.5 Variance decomposition and innovation accounting Consider the VAR(p) model where . Variance decomposition and innovation accounting Consider the VAR(p) model where (L)y t = t, (L) =I m L L p L p is the lag polynomial of order p with m m coe±cient matrices i, i =,...p. Provided that

More information

A short note on American option prices

A short note on American option prices A short note on American option Filip Lindskog April 27, 2012 1 The set-up An American call option with strike price K written on some stock gives the holder the right to buy a share of the stock (exercise

More information

Christfried Webers. Canberra February June 2015

Christfried Webers. Canberra February June 2015 c Statistical Group and College of Engineering and Computer Science Canberra February June (Many figures from C. M. Bishop, "Pattern Recognition and ") 1of 829 c Part VIII Linear Classification 2 Logistic

More information

SOLVING LINEAR SYSTEMS

SOLVING LINEAR SYSTEMS SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis

More information

Lecture 1: Schur s Unitary Triangularization Theorem

Lecture 1: Schur s Unitary Triangularization Theorem Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections

More information