Structure of the CAPM Covariance Matrix
|
|
- Philippa Higgins
- 6 years ago
- Views:
Transcription
1 Structure of the CAPM Covariance Matrix James Bridgeman University of Connecticut UConn Actuarial Science Seminar September 10, 2014 (UConn Actuarial Science Seminar) CAPM September 10, / 24
2 INTENTIONS SEE HOW CAPM COVARIANCE MATRIX: ACTUALLY HOLDS THE EXPECTED RETURNS ACTIVELY REFLECTS THE MARKET WEIGHTS MOSTLY PEDAGOGY A TINY BIT OF LIGHT ON LITERATURE (UConn Actuarial Science Seminar) CAPM September 10, / 24
3 CAPM SET-UP MARKET COVARIANCE MATRIX - σ ij = covariance[r i,r j ] 8 9 σ 11 σ σ 1n >< >= σ Σ = 21 σ σ 2n invertible, σ ij = σ ji, σ ii > 0, and σ ii σ jj > σ 2 ij >: >; σ n1 σ n2... σ nn MARKET WEIGHTS & EXPECTED RETURNS w 1 1 w = Bw 2 A market weights, e = B 1 A, et w = 1, w n 1 w i > 0 (you 1 can t short what no one owns) r 1 r = Br 2 A expected returns, r f risk-free rate, (r r f e) market risk premia r n (UConn Actuarial Science Seminar) CAPM September 10, / 24
4 CAPM CONCLUSIONS ASSUMING MARKET EFFICIENT (ON FRONTIER) (FOR EXAMPLE, ASSUME THAT 9 RATIONAL REP AGENT or THAT MARKET IS BIVAR NORMAL or ALL HAVE QUADR UTIL) COVARIANCE-RETURNS-WEIGHTS RELATIONSHIP (r r f e) = Σ w w = Σ 1 (r r f e) e T Σ 1 (r r f e) (denominator ensures et w = 1) RETURNS-BETAS RELATIONSHIP (r r f e) = β w T r r f = β (r M r f ) where β = Σ w h i w T Σ w = Cov [r,r M ] = Cov r,w T r and r M = w T r is the expected market return (UConn Actuarial Science Seminar) CAPM September 10, / 24
5 QUICK PROOF FOR COVARIANCE-RETURNS-WEIGHTS RELATIONSHIP - use Lagrange Multipliers FOR BETA (r r f e) = Σ w Σ w = w T w T Σ w Σ w = β w T (r r f e) = β w T r r f w T e = β w T r r f = β (r M r f ) (UConn Actuarial Science Seminar) CAPM September 10, / 24
6 THE LAZY PEDAGOGUE 8 < Σ = : EXAM QUESTION Be Sure To Emphasize E ect Of Negative Covariance = <.02= ;, r =.10 : ;, r f =.03, what is w? WAIT UNTIL GRADING TO WORK OUT THE ANSWER ANSWER < = <.27= Σ 1 = : ;, w = Σ 1 (r r f e) e T Σ 1 (r r f e) =.80 : ;, Rats!.47 WHAT WENT WRONG? AHA! Forgot Requirement σ ii σ jj > σ 2 ij. Easy To Fix Next Semester. (UConn Actuarial Science Seminar) CAPM September 10, / 24
7 ENLIGHTENED PERHAPS, BUT STILL LAZY 8 < Σ = : EXAM TIME THE FOLLOWING SEMESTER Still Be Sure To Emphasize E ect Of Negative Covariance = <.02= ;, r =.10 : ;, r f =.03, what is w? STILL WAIT UNTIL GRADING TO WORK OUT THE ANSWER ANSWER < = < 1.92= Σ 1 = : ;, w = Σ 1 (r r f e) e T Σ 1 (r r f e) = 2.03 : ;, Worse!.89 WHAT WENT WRONG THIS TIME? God Knows, Just Avoid The Negative Covariances Next Semester (UConn Actuarial Science Seminar) CAPM September 10, / 24
8 JUST PLAIN STUBBORNLY LAZY THIRD SEMESTER S A CHARM? Let Everything Be Positive, Including All Of The Risk Premia < = <.04= Σ = : ;, r =.10 : ;, r f =.03, what is w? CONFIDENTLY WAIT TO WORK OUT THE ANSWER ANSWER < = < 1.47 = Σ 1 = : ;, w = Σ 1 (r r f e) e T Σ 1 (r r f e) =.15 : ;, No!.62 THERE S MORE TO THIS THAN MEETS THE EYE! WHAT DOES Σ HAVE TO LOOK LIKE TO BE A MARKET? (UConn Actuarial Science Seminar) CAPM September 10, / 24
9 A FAMILIAR PHENOMENON IN THE LITERATURE BEST & GRAUER (1985, 1992) E cient Markets with all w i > 0 form a segment of the Frontier with length! 0 as number of assets n! Brennan & Lo (2010) For any given (r r f e), Impossible Σ are those with some w i < 0. Then P [Σ Impossible] % geometrically with n for reasonable distribution assumptions on Σ. LEDOIT & WOLF (2004, 2013, 2014) Introduce statistical Shrinkage techniques to transform Empirical Σ into a Frontier Portfolio LEVY & ROLL (2010) Empirical Σ has "high" P of being "close" to a Frontier Portfolio, with "close" attained by ɛ on σ ii and r i. Note ρ ij can remain xed. BOYLE (2012, 2014) On large class of Σ, Frontier Portfolio equivalent to Σ Almost Positive (UConn Actuarial Science Seminar) CAPM September 10, / 24
10 IS THERE A SIMPLE-MINDED WAY TO SEE ALL THIS? GIVEN w and r r f e WITH ALL w i > 0 WHAT DO Σ THAT SIT ON FRONTIER LOOK LIKE? w = Σ w = (kσ) w = = So it is enough to nd all Σ such that and then multiply by any constant. Σ 1 (r r f e) e T Σ 1 (r r f e) so (r r f e) e T Σ 1 and for any k (r r f e) k (r r f e) e T Σ 1 (r r f e) (r r f e) e T (kσ) 1 (r r f e) Σ w = (r r f e) (UConn Actuarial Science Seminar) CAPM September 10, / 24
11 IS THERE A SIMPLE-MINDED WAY TO SEE ALL THIS? EASY TO FIND A MATRIX R WITH Rw=r r f e Just let R = n(r o r f e) e T with n identical column vectors each equal to (r r f e). We can also express R as n row vectors 8 (r 1 r f ) e >< 9 >= (r R = 2 r f ) e T.... >: >; (r n r f ) e T UNFORTUNATELY THE CHOICE Σ=R IS NOT INVERTIBLE Rows and columns clearly fail to be independent COULD EASILY FAIL TO HAVE σ ii > 0 IS UNLIKELY TO HAVE σ ij = σ ji OR σ ii σ jj > σ 2 ij FOR ALL i, j (UConn Actuarial Science Seminar) CAPM September 10, / 24
12 IS THERE A SIMPLE-MINDED WAY TO SEE ALL THIS? BUT MAYBE THERE IS A MATRIX A WITH Aw=0 So (R + A) w = R w = (r r f e) AND WITH Σ= (R+A) INVERTIBLE AND SATISFYING σ ij =σ ji, σ ii >0, and σ ii σ jj >σ 2 ij VIEW A AS ROW VECTORS 8 a >< T 9 1 >= a A = T 2, with each a T... i = a i1 a i2... a in >: >; a T n THE CONDITION FOR Aw=0 IS a T i w = 0 for all i in other words, all n of the row vectors a T i must be in the (n 1)-dimensional hyperplane through the origin perpendicular to the market weight vector w. (UConn Actuarial Science Seminar) CAPM September 10, / 24
13 THERE IS A SIMPLE-MINDED WAY TO UNDERSTAND! IF ALL Σ ARISE THIS WAY AND IF ALL OF THE OTHER CONDITIONS CAN BE MET (PERHAPS TWO BIG IFs) THEN The odds of an (n 1)-dimensional hyperplane through the origin n 1 being perpendicular to a vector w with all w i > 0 is 12 Half the lines through the origin in 2-space are perpendicular to something in rst quadrant. A quarter of the planes through the origin in 3-space are perpendicular to someting in the rst octant. And so on... The lazy pedagogue had at best 1 chance in 4 to write down a valid Σ even after he respected all of the σ constraints It s immediately clear that the odds to randomly encounter a valid Σ disappear at least exponentially in n, independent of (reasonable) distribution assumptions (UConn Actuarial AsScience n increases, Seminar) empirical A,RCAPM will tend to be closer September to a valid 10, 2014 Σ 13 / 24
14 SIGMA CONDITIONS ON A EASY TO UNDERSTAND σ ij = σ ji means that (r i r f ) + a ij = (r j r f ) + a ji so a ij = a ji (r i r j ) and A can be expressed also as consisting of n column vectors A = c 1 c 2... c n where c j = a j (r r j e). σ ii > 0 means that σ ii σ jj > σ 2 ij means that (r i r f ) + a ii > 0 so a ii > (r i r f ). (a ii + (r i r f )) (a jj + (r j r f )) > (a ij + (r i r f )) 2 so a jj > (r j r f ) + (a ij + (r i r f )) 2 a ii + (r i r f ). Looks like an induction might be possible. (UConn Actuarial Science Seminar) CAPM September 10, / 24
15 INVERTIBILITY CONDITIONS 8 (r 1 r f ) e >< T + a T 9 1 >= (r Σ = R+A = 2 r f ) e T + a T 2... >: >; (r n r f ) e T + a T n IS INVERTIBLE IFF ITS n ROW VECTORS ARE INDEPENDENT INDEPENDENCE HOLDS IF AND ONLY IF 1 The n row vectors a T 1, at 2,...,aT n span the (n 1)-dimensional hyperplane perpendicular to the market weight vector w, and 2 w T (r r f e) 6= 0, i.e. the market risk premium vector (r r f e) is not perpendicular to the market weight vector w. PROOF 1 (r 1 r f ) e T,...,(r n r f ) e T are collinear so the row vectors of R+A cannot span an n-space unless a T 1,...,aT n span an (n 1)-space, and the (n 1)-dimensional hyperplane perpendicular to the market weight vector w is the (n 1)-space they are in. (UConn Actuarial Science Seminar) CAPM September 10, / 24
16 INVERTIBILITY CONDITIONS PROOF (continued) 1 (prior slide) 2 Requires a slightly fussy proof that essentially follows from the fact that e T and w both have all components positive and a T 1,...,aT n are all perpendicular to w. CONDITION 2 HOLDS IN ANY REASONABLE MODEL w T (r r f e) = w T r r f = (r M r f ) > 0 where r M = w T r is the expected return on the risky market. SO Σ = R+A IS INVERTIBLE IN A REASONABLE MODEL IF AND ONLY IF 1 The n row vectors a T 1, at 2,...,aT n span the (n 1)-dimensional hyperplane perpendicular to the market weight vector w (UConn Actuarial Science Seminar) CAPM September 10, / 24
17 HOW HARD IS IT TO CHOOSE A? WORK BACKWARDS TO CHOOSE a T 1, at 2,...,aT n Suppose you already have chosen a T 1, at 2,...,aT n 1. Then there is no choice about what a T n must be. By symmetry: a n 1 = a 1 n (r n r 1 ) a n 2 = a 2 n (r n r 2 )... a n n 1 = a n 1 n (r n r n 1 ). Since a T n w = 0 the choice for a n n also is xed. The requirement is w 1 a n w n 1 a n n 1 + w n a n n = 0 so a n n = 1 w n (w 1 a n w n 1 a n n 1 ), which nishes the complete determination of a T n. (UConn Actuarial Science Seminar) CAPM September 10, / 24
18 HOW HARD IS IT TO CHOOSE A? WORK BACKWARDS TO CHOOSE a T 1, at 2,...,aT n But a n n has to satisfy some σ conditions: a nn > (r n r f ) and for all i < n a nn > (r n r f ) + (a in + (r i r f )) 2 a ii + (r i r f ) That means the choice of a T n 1 couldn t have been completely free 1 (w 1 a n w n 1 a n n 1 ) > (r n r w f ) and for all i < n n 1 (w 1 a n w n 1 a n n 1 ) > (r n r w f ) + (a in + (r i r f )) 2 n a ii + (r i r f ) where a n 1 = a 1 n (r n r 1 )... a n n 1 = a n 1 n (r n r n 1 ). Since all w i > 0, just pick a small enough a n 1 n (negative if need be) (UConn Actuarial Science Seminar) CAPM September 10, / 24
19 HOW HARD IS IT TO CHOOSE A? WORK BACKWARDS TO CHOOSE a T 1, at 2,...,aT n One possible problem at i = n 1: 1 w n (w 1 a n w n 1 (a n 1 n (r n r n 1 ))) > > (r n r f ) + (a n 1 n + (r n 1 r f )) 2 a n 1 n 1 + (r n 1 r f ) so a n 1 n on both sides, and squared (so made positive) on the right. Does picking a n 1 n small enough (negative if need be) still work? YES! a T n 1 is perpendicular to w with all w j > 0 so picking a small enough a n 1 n (negative if need be) forces a n 1 n 1 to increase and it turns out (some delicate analysis) to be enough to make the inequality work. 8 9 < =... " # : ;... # " (UConn Actuarial Science Seminar) CAPM September 10, / 24
20 HOW HARD IS IT TO CHOOSE A? THE HARD PART IS DONE Given a T 1, at 2,...,aT n 2 we saw that we can choose at n 1, at n that satisfy the σ conditions. GO BY INDUCTION STARTING AT a T 1 For 1 i n 2, given a T 1, at 2,...,aT i 1 always free to choose a ii big enough to satisfy the σ conditions, then a i i +1,...,a i n any values that keep a T i w = 0 SOME SPAN RESTRICTIONS ON CHOICES OF a T i To ensure that a T 1, at 2,...,aT i spans at least an (i 1)-dimensional subspace of the (n 1)-dimensional hyperplane perpendicular to w we have to disallow some choices in the induction. The whole set of disallowed matrices A altogether has dimension n(n 1) 2 3. The whole set of allowed matrices A has dimension xed choice of w and (r r f e) and still requiring Σ w = (r r f e) n(n 1) 2, still for a (UConn Actuarial Science Seminar) CAPM September 10, / 24
21 BACK TO THE LAZY PEDAGOGUE A FEW MORE DEGREES OF FREEDOM We can multiply any Σ = R+A developed above by any constant k. We can choose w 1,...,w n subject to e T w = 1 and w i > 0 So altogether the space of possible solutions Σ has dimension n(n 1) n 1 = (n+1)n 2, now with a possible disallowed set of dimension (n+1)n 2 3. A w = 0 IS THE MAIN NON-OBVIOUS RESTRICTION The σ restrictions are all visible in Σ and true for any empirical Σ Invertibility of Σ is apparent or easy to check, at least for small n. The space of possible n n symmetric matrices has dimension n + (n 1) = (n+1)n 2, same as the space of solutions The disallowed set of matrices has measure (probability) 0. But the odds of an (n 1)-dimensional hyperplane through the origin n 1 being perpendicular to a vector w with all w i > 0 is 12 n 1 So solutions seemingly are rare only because of that factor 12 (UConn Actuarial Science Seminar) CAPM September 10, / 24
22 ONE MORE SOURCE OF MEANINGFUL CONSTRAINT REMEMBER THAT RETURNS ARE CONSTRAINED In meaningful models w T (r r f e) = w T r r f = (r M r f ) > 0 If there are any risky assets with expected return r i < r f then this inequality cuts o a fraction (call it f ) of the otherwise possible w. Now the only possible w are in the intersection of the set having all w i > 0 with the half-space having w T (r r f e) > 0. This in turn eliminates the same fraction f of the set of otherwise possible matrices A, whose row vectors have to live on the plane n perpendicular to w, so possible Σ are now rare by a factor f This further militates against the lazy pedagogue s chance of success, since he likes to illustrate negative covariances and negative risk premia. It impairs by the same factor the probability of a random empirical Σ to satisfy CAPM, even if it satis es all the σ constraints and invertibility. If I have understood Phelim Boyle s work, the "almost positive" condition does not yet contemplate this possibility. How should it be modi ed/generalized to this case? (UConn Actuarial Science Seminar) CAPM September 10, / 24
23 ALMOST FORGOT - What Is That Matrix A Anyway? h Claim: A = Cov r, r T r M e T i where bar means random, r is the random vector of actual asset returns in the market and r M is the random actual return on the market as a whole, i.e. Proof: r M = r T w h i Cov r, r T = Σ by de nition. h i Cov r, r M e T = = h i Cov r, r T r M e T = Σ R = A = = n o Cov [ r, r M ] e T, with n identical columns n h i o Cov r, r T w e T n h i o Cov r, r T w e T n o n o (Σ w) e T = (r r f e) e T = R so (UConn Actuarial Science Seminar) CAPM September 10, / 24
24 THANKS PHELIM BOYLE MY STUDENTS THIS SUMMER (UConn Actuarial Science Seminar) CAPM September 10, / 24
R = µ + 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 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 informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationAn analogy from Calculus: limits
COMP 250 Fall 2018 35 - big O Nov. 30, 2018 We have seen several algorithms in the course, and we have loosely characterized their runtimes in terms of the size n of the input. We say that the algorithm
More informationAdvanced Microeconomics Fall Lecture Note 1 Choice-Based Approach: Price e ects, Wealth e ects and the WARP
Prof. Olivier Bochet Room A.34 Phone 3 63 476 E-mail olivier.bochet@vwi.unibe.ch Webpage http//sta.vwi.unibe.ch/bochet Advanced Microeconomics Fall 2 Lecture Note Choice-Based Approach Price e ects, Wealth
More informationIn the Ramsey model we maximized the utility U = u[c(t)]e nt e t dt. Now
PERMANENT INCOME AND OPTIMAL CONSUMPTION On the previous notes we saw how permanent income hypothesis can solve the Consumption Puzzle. Now we use this hypothesis, together with assumption of rational
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationChapter 6. Orthogonality
6.4 The Projection Matrix 1 Chapter 6. Orthogonality 6.4 The Projection Matrix Note. In Section 6.1 (Projections), we projected a vector b R n onto a subspace W of R n. We did so by finding a basis for
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationOperation and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operation and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 3 Forecasting Linear Models, Regression, Holt s, Seasonality
More informationMTH 2530: Linear Algebra. Sec Systems of Linear Equations
MTH 0 Linear Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Week # Section.,. Sec... Systems of Linear Equations... D examples Example Consider a system of
More informationInterpreting Regression Results
Interpreting Regression Results Carlo Favero Favero () Interpreting Regression Results 1 / 42 Interpreting Regression Results Interpreting regression results is not a simple exercise. We propose to split
More informationa. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0.
For some problems, several sample proofs are given here. Problem 1. a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0.
More informationSTUDY GUIDE Math 20. To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition
STUDY GUIDE Math 0 To the students: To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition When you study Algebra, the material is presented to you in a logical sequence.
More informationDirchlet s Function and Limit and Continuity Arguments
Dirchlet s Function and Limit and Continuity Arguments James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 23, 2018 Outline 1 Dirichlet
More informationAnswers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3
Answers in blue. If you have questions or spot an error, let me know. 3 4. Find all matrices that commute with A =. 4 3 a b If we set B = and set AB = BA, we see that 3a + 4b = 3a 4c, 4a + 3b = 3b 4d,
More informationLINEAR ALGEBRA KNOWLEDGE SURVEY
LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationChoose three of: Choose three of: Choose three of:
MATH Final Exam (Version ) Solutions July 8, 8 S. F. Ellermeyer Name Instructions. Remember to include all important details of your work. You will not get full credit (or perhaps even any partial credit)
More informationIntroduction Eigen Values and Eigen Vectors An Application Matrix Calculus Optimal Portfolio. Portfolios. Christopher Ting.
Portfolios Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 November 4, 2016 Christopher Ting QF 101 Week 12 November 4,
More informationLecture 1: Systems of linear equations and their solutions
Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications
More informationEigenvalues and eigenvectors
Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems
More informationProbability and Statistics
Probability and Statistics Kristel Van Steen, PhD 2 Montefiore Institute - Systems and Modeling GIGA - Bioinformatics ULg kristel.vansteen@ulg.ac.be CHAPTER 4: IT IS ALL ABOUT DATA 4a - 1 CHAPTER 4: IT
More informationMITOCW ocw f99-lec09_300k
MITOCW ocw-18.06-f99-lec09_300k OK, this is linear algebra lecture nine. And this is a key lecture, this is where we get these ideas of linear independence, when a bunch of vectors are independent -- or
More informationMetric-based classifiers. Nuno Vasconcelos UCSD
Metric-based classifiers Nuno Vasconcelos UCSD Statistical learning goal: given a function f. y f and a collection of eample data-points, learn what the function f. is. this is called training. two major
More information15.S24 Sample Exam Solutions
5.S4 Sample Exam Solutions. In each case, determine whether V is a vector space. If it is not a vector space, explain why not. If it is, find basis vectors for V. (a) V is the subset of R 3 defined by
More informationDirchlet s Function and Limit and Continuity Arguments
Dirchlet s Function and Limit and Continuity Arguments James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 2, 2018 Outline Dirichlet
More informationIntroductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore
Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Lecture - 4 Postulates Part 1 (Refer Slide Time: 00:59) So, I
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationChapter 1 Statistical Inference
Chapter 1 Statistical Inference causal inference To infer causality, you need a randomized experiment (or a huge observational study and lots of outside information). inference to populations Generalizations
More informationSolving Systems of Equations Row Reduction
Solving Systems of Equations Row Reduction November 19, 2008 Though it has not been a primary topic of interest for us, the task of solving a system of linear equations has come up several times. For example,
More information1 Uncertainty. These notes correspond to chapter 2 of Jehle and Reny.
These notes correspond to chapter of Jehle and Reny. Uncertainty Until now we have considered our consumer s making decisions in a world with perfect certainty. However, we can extend the consumer theory
More informationMATH 215 LINEAR ALGEBRA ASSIGNMENT SHEET odd, 14, 25, 27, 29, 37, 41, 45, 47, 49, 51, 55, 61, 63, 65, 67, 77, 79, 81
MATH 215 LINEAR ALGEBRA ASSIGNMENT SHEET TEXTBOOK: Elementary Linear Algebra, 7 th Edition, by Ron Larson 2013, Brooks/Cole Cengage Learning ISBN-13: 978-1-133-11087-3 Chapter 1: Systems of Linear Equations
More informationAlong the way, you learned many manipulative skills using the Properties of Real Numbers.
A LOOK at Algebra ============================= In a nutshell, you have learned how to: 1. solve linear equations and inequalities. solve quadratic equations and inequalities 3. solve systems of linear
More informationEconomics 205, Fall 2002: Final Examination, Possible Answers
Economics 05, Fall 00: Final Examination, Possible Answers Comments on the Exam Grades: 43 possible; high: 413; median: 34; low: 36 I was generally happy with the answers to questions 3-8, satisfied with
More informationStatistics 224 Solution key to EXAM 2 FALL 2007 Friday 11/2/07 Professor Michael Iltis (Lecture 2)
NOTE : For the purpose of review, I have added some additional parts not found on the original exam. These parts are indicated with a ** beside them Statistics 224 Solution key to EXAM 2 FALL 2007 Friday
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More informationLecture 11: Eigenvalues and Eigenvectors
Lecture : Eigenvalues and Eigenvectors De nition.. Let A be a square matrix (or linear transformation). A number λ is called an eigenvalue of A if there exists a non-zero vector u such that A u λ u. ()
More informationIntermediate Algebra
Intermediate Algebra 978-1-63545-084-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) Openstax Lyn Marecek, MaryAnne Anthony-Smith
More information1 Solving Linear Recurrences
Solving Linear Recurrences Suppose we have a sequence a n defined by the formula The first couple terms of the sequence are a n = 3a n +, a 0 =, 4, 3, 40, 2,... Can you find a general closed for expression
More informationx + 2y + 3z = 8 x + 3y = 7 x + 2z = 3
Chapter 2: Solving Linear Equations 23 Elimination Using Matrices As we saw in the presentation, we can use elimination to make a system of linear equations into an upper triangular system that is easy
More informationx y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0
Section. Systems of Linear Equations The equations x + 3 y =, x y + z =, and 3w + x + y + z = 0 have a common feature: each describes a geometric shape that is linear. Upon rewriting the first equation
More informationLinear equations The first case of a linear equation you learn is in one variable, for instance:
Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Linear equations The first case of a linear equation you learn is in one variable, for instance: 2x = 5. We learned in school that this
More informationMATH 1130 Exam 1 Review Sheet
MATH 1130 Exam 1 Review Sheet The Cartesian Coordinate Plane The Cartesian Coordinate Plane is a visual representation of the collection of all ordered pairs (x, y) where x and y are real numbers. This
More informationSign of derivative test: when does a function decreases or increases:
Sign of derivative test: when does a function decreases or increases: If for all then is increasing on. If for all then is decreasing on. If then the function is not increasing or decreasing at. We defined
More informationInstructor (Brad Osgood)
TheFourierTransformAndItsApplications-Lecture26 Instructor (Brad Osgood): Relax, but no, no, no, the TV is on. It's time to hit the road. Time to rock and roll. We're going to now turn to our last topic
More informationTHE NATURAL GAUGE OF THE WORLD: WEYL S SCALE FACTOR c William O. Straub Astoria, California March 13, 2007
THE NATURAL GAUGE OF THE WORLD: WEYL S SCALE FACTOR c William O. Straub Astoria, California March 13, 2007 We now aim at a nal synthesis. To be able to characterize the physical state of the world at a
More information(x 1 +x 2 )(x 1 x 2 )+(x 2 +x 3 )(x 2 x 3 )+(x 3 +x 1 )(x 3 x 1 ).
CMPSCI611: Verifying Polynomial Identities Lecture 13 Here is a problem that has a polynomial-time randomized solution, but so far no poly-time deterministic solution. Let F be any field and let Q(x 1,...,
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Indian Institute of Technology Madras. Lecture No. # 15
Fundamentals of Operations Research Prof. G. Srinivasan Indian Institute of Technology Madras Lecture No. # 15 Transportation Problem - Other Issues Assignment Problem - Introduction In the last lecture
More informationConvergence of Sequences
James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 5, 2018 Outline 1 2 Homework Definition Let (a n ) n k be a sequence of real numbers.
More informationThe value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationLinear Systems. Carlo Tomasi
Linear Systems Carlo Tomasi Section 1 characterizes the existence and multiplicity of the solutions of a linear system in terms of the four fundamental spaces associated with the system s matrix and of
More informationMatrix Algebra: Introduction
Matrix Algebra: Introduction Matrices and Determinants were discovered and developed in the eighteenth and nineteenth centuries. Initially, their development dealt with transformation of geometric objects
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More information2.1 Convergence of Sequences
Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written
More information4 Vector Spaces. 4.1 Basic Definition and Examples. Lecture 10
Lecture 10 4 Vector Spaces 4.1 Basic Definition and Examples Throughout mathematics we come across many types objects which can be added and multiplied by scalars to arrive at similar types of objects.
More informationHADDONFIELD PUBLIC SCHOOLS Curriculum Map for Advanced Precalculus/Chapter 1
Curriculum Map for Advanced Precalculus/Chapter 1 September 1 September 30 (16 days) Targeted Standard(s): NJCCCS 4.3A Interdisciplinary: NJCCCS Technological Literacy 8.1A, 8.1B Enduring Understandings
More informationConfidence intervals
Confidence intervals We now want to take what we ve learned about sampling distributions and standard errors and construct confidence intervals. What are confidence intervals? Simply an interval for which
More informationMath 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank
Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs
More informationPositive exponents indicate a repeated product 25n Negative exponents indicate a division by a repeated product
Lesson.x Understanding Rational Exponents Sample Lesson, Algebraic Literacy Earlier, we used integer exponents for a number or variable base, like these: x n Positive exponents indicate a repeated product
More informationGetting Started with Communications Engineering
1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we
More informationAlgebra 2A Unit 1 Week 1 Day Activity Unit 1 Week 2 Day Activity Unit 1 Week 3 Day Activity Unit 2 Week 1 Day Activity
Algebra 2A Unit 1 Week 1 1 Pretest Unit 1 2 Evaluating Rational Expressions 3 Restrictions on Rational Expressions 4 Equivalent Forms of Rational Expressions 5 Simplifying Rational Expressions Unit 1 Week
More informationPURE Math Residents Program Gröbner Bases and Applications Week 3 Lectures
PURE Math Residents Program Gröbner Bases and Applications Week 3 Lectures John B. Little Department of Mathematics and Computer Science College of the Holy Cross June 2012 Overview of this week The research
More information2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying
Math 396. Isomorphisms and tensor products In this handout, we work out some examples of isomorphisms involving tensor products of vector spaces. The three basic principles are: (i) to construct maps involving
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 1
STEP Support Programme Hints and Partial Solutions for Assignment 1 Warm-up 1 You can check many of your answers to this question by using Wolfram Alpha. Only use this as a check though and if your answer
More informationCMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA
CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA Andrew ID: ljelenak August 25, 2018 This assignment reviews basic mathematical tools you will use throughout
More informationLinear Algebra. Chapter Linear Equations
Chapter 3 Linear Algebra Dixit algorizmi. Or, So said al-khwarizmi, being the opening words of a 12 th century Latin translation of a work on arithmetic by al-khwarizmi (ca. 78 84). 3.1 Linear Equations
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More information2x + 5 = x = x = 4
98 CHAPTER 3 Algebra Textbook Reference Section 5.1 3.3 LINEAR EQUATIONS AND INEQUALITIES Student CD Section.5 CLAST OBJECTIVES Solve linear equations and inequalities Solve a system of two linear equations
More informationMathematical induction
Mathematical induction Notes and Examples These notes contain subsections on Proof Proof by induction Types of proof by induction Proof You have probably already met the idea of proof in your study of
More informationFrom Satisfiability to Linear Algebra
From Satisfiability to Linear Algebra Fangzhen Lin Department of Computer Science Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong Technical Report August 2013 1 Introduction
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationPRECALCULUS GUIDED NOTES FOR REVIEW ONLY
PRECALCULUS GUIDED NOTES Contents 1 Number Systems and Equations of One Variable 1 1.1 Real Numbers and Algebraic Expressions................ 1 1.1.a The Real Number System.................... 1 1.1.b
More informationWe have been going places in the car of calculus for years, but this analysis course is about how the car actually works.
Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost
More informationGAP CLOSING. Algebraic Expressions. Intermediate / Senior Facilitator s Guide
GAP CLOSING Algebraic Expressions Intermediate / Senior Facilitator s Guide Topic 6 Algebraic Expressions Diagnostic...5 Administer the diagnostic...5 Using diagnostic results to personalize interventions...5
More informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo Economics, HKU September 17, 2018 Luo, Y. (Economics, HKU) ME September 17, 2018 1 / 46 Static Optimization and Extreme Values In this topic, we will study goal
More informationMath 346 Notes on Linear Algebra
Math 346 Notes on Linear Algebra Ethan Akin Mathematics Department Fall, 2014 1 Vector Spaces Anton Chapter 4, Section 4.1 You should recall the definition of a vector as an object with magnitude and direction
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
More informationMath 413/513 Chapter 6 (from Friedberg, Insel, & Spence)
Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector
More informationFactoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).
18.310 lecture notes April 22, 2015 Factoring Lecturer: Michel Goemans We ve seen that it s possible to efficiently check whether an integer n is prime or not. What about factoring a number? If this could
More informationMITOCW ocw f99-lec05_300k
MITOCW ocw-18.06-f99-lec05_300k This is lecture five in linear algebra. And, it will complete this chapter of the book. So the last section of this chapter is two point seven that talks about permutations,
More informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
More informationHypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =
Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,
More informationFinite Mathematics : A Business Approach
Finite Mathematics : A Business Approach Dr. Brian Travers and Prof. James Lampes Second Edition Cover Art by Stephanie Oxenford Additional Editing by John Gambino Contents What You Should Already Know
More information1 Correlation between an independent variable and the error
Chapter 7 outline, Econometrics Instrumental variables and model estimation 1 Correlation between an independent variable and the error Recall that one of the assumptions that we make when proving the
More informationChapter 26: Comparing Counts (Chi Square)
Chapter 6: Comparing Counts (Chi Square) We ve seen that you can turn a qualitative variable into a quantitative one (by counting the number of successes and failures), but that s a compromise it forces
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationError Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore
(Refer Slide Time: 00:15) Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore Lecture No. # 03 Mathematical Preliminaries:
More information3 Fields, Elementary Matrices and Calculating Inverses
3 Fields, Elementary Matrices and Calculating Inverses 3. Fields So far we have worked with matrices whose entries are real numbers (and systems of equations whose coefficients and solutions are real numbers).
More informationMEI STRUCTURED MATHEMATICS 4751
OXFORD CAMBRIDGE AND RSA EXAMINATIONS Advanced Subsidiary General Certificate of Education Advanced General Certificate of Education MEI STRUCTURED MATHEMATICS 75 Introduction to Advanced Mathematics (C)
More informationRegression: Ordinary Least Squares
Regression: Ordinary Least Squares Mark Hendricks Autumn 2017 FINM Intro: Regression Outline Regression OLS Mathematics Linear Projection Hendricks, Autumn 2017 FINM Intro: Regression: Lecture 2/32 Regression
More informationSequence convergence, the weak T-axioms, and first countability
Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will
More informationGeometry Summer Assignment 2018
Geometry Summer Assignment 2018 The following packet contains topics and definitions that you will be required to know in order to succeed in Geometry this year. You are advised to be familiar with each
More informationAlgebra Exam. Solutions and Grading Guide
Algebra Exam Solutions and Grading Guide You should use this grading guide to carefully grade your own exam, trying to be as objective as possible about what score the TAs would give your responses. Full
More informationSystematic Uncertainty Max Bean John Jay College of Criminal Justice, Physics Program
Systematic Uncertainty Max Bean John Jay College of Criminal Justice, Physics Program When we perform an experiment, there are several reasons why the data we collect will tend to differ from the actual
More informationCS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares
CS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares Robert Bridson October 29, 2008 1 Hessian Problems in Newton Last time we fixed one of plain Newton s problems by introducing line search
More informationFairfield Public Schools
Mathematics Fairfield Public Schools PRE-CALCULUS 40 Pre-Calculus 40 BOE Approved 04/08/2014 1 PRE-CALCULUS 40 Critical Areas of Focus Pre-calculus combines the trigonometric, geometric, and algebraic
More information