Structure of the CAPM Covariance Matrix

Size: px
Start display at page:

Download "Structure of the CAPM Covariance Matrix"

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

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 information

Ross (1976) introduced the Arbitrage Pricing Theory (APT) as an alternative to the CAPM.

Ross (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 information

Modern 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 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 information

An analogy from Calculus: limits

An 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 information

Advanced Microeconomics Fall Lecture Note 1 Choice-Based Approach: Price e ects, Wealth e ects and the WARP

Advanced 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 information

In the Ramsey model we maximized the utility U = u[c(t)]e nt e t dt. Now

In 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 information

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:

Math101, 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 information

Chapter 6. Orthogonality

Chapter 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.]

[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 information

Operation 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 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 information

MTH 2530: Linear Algebra. Sec Systems of Linear Equations

MTH 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 information

Interpreting Regression Results

Interpreting 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 information

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. (x 1) 2 > 0.

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. (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 information

STUDY GUIDE Math 20. To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition

STUDY 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 information

Dirchlet s Function and Limit and Continuity Arguments

Dirchlet 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 information

Answers 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. 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 information

LINEAR ALGEBRA KNOWLEDGE SURVEY

LINEAR 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 information

Conceptual Questions for Review

Conceptual 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 information

Choose three of: Choose three of: Choose three of:

Choose 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 information

Introduction Eigen Values and Eigen Vectors An Application Matrix Calculus Optimal Portfolio. Portfolios. Christopher Ting.

Introduction 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 information

Lecture 1: Systems of linear equations and their solutions

Lecture 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 information

Eigenvalues and eigenvectors

Eigenvalues 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 information

Probability and Statistics

Probability 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 information

MITOCW ocw f99-lec09_300k

MITOCW 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 information

Metric-based classifiers. Nuno Vasconcelos UCSD

Metric-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 information

15.S24 Sample Exam Solutions

15.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 information

Dirchlet s Function and Limit and Continuity Arguments

Dirchlet 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 information

Introductory 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 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 information

Linear Algebra, Summer 2011, pt. 2

Linear 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 information

Chapter 1 Statistical Inference

Chapter 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 information

Solving Systems of Equations Row Reduction

Solving 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 information

1 Uncertainty. These notes correspond to chapter 2 of Jehle and Reny.

1 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 information

MATH 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 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 information

Along the way, you learned many manipulative skills using the Properties of Real Numbers.

Along 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 information

Economics 205, Fall 2002: Final Examination, Possible Answers

Economics 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 information

Statistics 224 Solution key to EXAM 2 FALL 2007 Friday 11/2/07 Professor Michael Iltis (Lecture 2)

Statistics 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 information

Lecture 7. Econ August 18

Lecture 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 information

Lecture 11: Eigenvalues and Eigenvectors

Lecture 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 information

Intermediate Algebra

Intermediate 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 information

1 Solving Linear Recurrences

1 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 information

x + 2y + 3z = 8 x + 3y = 7 x + 2z = 3

x + 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 information

x y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0

x 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 information

Linear equations The first case of a linear equation you learn is in one variable, for instance:

Linear 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 information

MATH 1130 Exam 1 Review Sheet

MATH 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 information

Sign of derivative test: when does a function decreases or increases:

Sign 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 information

Instructor (Brad Osgood)

Instructor (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 information

THE 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 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 ).

(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 information

Fundamentals 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 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 information

Convergence of Sequences

Convergence 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 information

The 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.

The 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 information

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

MATH 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 information

Linear Systems. Carlo Tomasi

Linear 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 information

Matrix Algebra: Introduction

Matrix 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 information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 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 information

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers

Chapter 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 information

Dot Products, Transposes, and Orthogonal Projections

Dot 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 information

2.1 Convergence of Sequences

2.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 information

4 Vector Spaces. 4.1 Basic Definition and Examples. Lecture 10

4 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 information

HADDONFIELD PUBLIC SCHOOLS Curriculum Map for Advanced Precalculus/Chapter 1

HADDONFIELD 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 information

Confidence intervals

Confidence 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 information

Math 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 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 information

Positive exponents indicate a repeated product 25n Negative exponents indicate a division by a repeated product

Positive 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 information

Getting Started with Communications Engineering

Getting 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 information

Algebra 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 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 information

PURE Math Residents Program Gröbner Bases and Applications Week 3 Lectures

PURE 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 information

2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying

2. 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 information

STEP Support Programme. Hints and Partial Solutions for Assignment 1

STEP 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 information

CMU 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 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 information

Linear Algebra. Chapter Linear Equations

Linear 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 information

MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs

MA 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 information

2x + 5 = x = x = 4

2x + 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 information

Mathematical induction

Mathematical 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 information

From Satisfiability to Linear Algebra

From 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 information

a11 a A = : a 21 a 22

a11 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 information

PRECALCULUS GUIDED NOTES FOR REVIEW ONLY

PRECALCULUS 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 information

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works.

We 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 information

GAP CLOSING. Algebraic Expressions. Intermediate / Senior Facilitator s Guide

GAP 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 information

ECON2285: Mathematical Economics

ECON2285: 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 information

Math 346 Notes on Linear Algebra

Math 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 information

Basics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On

Basics 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 information

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Math 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 information

Factoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).

Factoring. 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 information

MITOCW ocw f99-lec05_300k

MITOCW 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 information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=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 information

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =

Hypothesis 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 information

Finite Mathematics : A Business Approach

Finite 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 information

1 Correlation between an independent variable and the error

1 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 information

Chapter 26: Comparing Counts (Chi Square)

Chapter 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 information

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)

Vector 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 information

Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore

Error 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 information

3 Fields, Elementary Matrices and Calculating Inverses

3 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 information

MEI STRUCTURED MATHEMATICS 4751

MEI 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 information

Regression: Ordinary Least Squares

Regression: 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 information

Sequence convergence, the weak T-axioms, and first countability

Sequence 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 information

Geometry Summer Assignment 2018

Geometry 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 information

Algebra Exam. Solutions and Grading Guide

Algebra 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 information

Systematic Uncertainty Max Bean John Jay College of Criminal Justice, Physics Program

Systematic 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 information

CS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares

CS 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 information

Fairfield Public Schools

Fairfield 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