Line of Best Fit Geometry of Linear Maps Markov Chains Orthonormal Matrices 3. Topics

Line of Best Fit Over-determined systems, e.g., coin flipping: Number of flips Number of heads ( m = fraction of heads ) There is no solution since Best fit is

Circulation duration of U.S. currency: denomination average life (yrs) life = m  denom + b A x = v Best fit is projection of v onto column space of A :

Fitting curve a f(x) + b g(x) to a set of data points { m(x 1 ), …, m(x n ) } A x = m Best fit is projection of m onto column space of A :

Exercises 3.Topics When the space shuttle Challenger exploded in 1986, one of the criticisms made of NASA’s decision to launch was in the way the analysis of number of O-ring failures versus temperature was made (of course, O-ring failure caused the explosion). Four O-ring failures will cause the rocket to explode. NASA had data from 24 previous flights. The temperature that day was forecast to be 31ºF. (a) NASA based the decision to launch partially on a chart showing only the flights that had at least one O-ring failure. Find the line that best fits these seven flights. On the basis of this data, predict the number of O-ring failures when the temperature is 31, and when the number of failures will exceed four. (b) Find the line that best fits all 24 flights. On the basis of this extra data, predict the number of O-ring failures when the temperature is 31, and when the number of failures will exceed four. Which do you think is the more accurate method of predicting?

Geometry of Linear Maps Linear Maps Non-Linear Maps Rotation: Linear Projection: Linear

Every H can be written as H = P B Q, where B is a partial identity matrix, and P, Q are products of elementary matrices, M i (k), P i, j, and C i, j (k). B ~ projection. M i (k) ~ dilation P i, j ~ reflection C i, j (k) ~ skew

Linear map h maps subspaces into subspaces. E.g., line through 0 to line through 0. Dim h(V) cannot be greater than Dim V → a line can’t map onto a plane. Calculus: Near x 0, f(x)  f(x 0 ) + (x  x 0 ) f (x 0 ) is a linear map. Multi-dim:f : R n → R m, f(x)  f(x 0 ) + [ (x  x 0 ) ·  ] f (x 0 ) Chain rule: f dilates N ( x ) by a factor of f (x). g dilates N ( f (x) ) by a factor of g (f (x)). g  f dilates N ( x ) by a factor of g (f (x)) f (x). Multi-dim: proj, shear, etc…

Exercises 3.Topics What combination of dilations, flips, skews, and projections produces the map h: R 3 → R 3 represented with respect to the standard bases by this matrix?

Markov Chains Player starts with 3 dollars & bets a dollar for each coin toss. Game is over when he has no money or up to 5 dollars. 6 possible states: s 0, s 1, s 2, s 3, s 4, s 5 with game over whenever s 0 or s 5 is reached. Let p i (n) be the probability for him to be in state s i after n tosses. Then i = 2, 3 m i j = probability of state j changing to state i

Starting with 3 dollars: Probability for game to be over is =.5 at n = 4, and = at n = 24. The coin toss is a Markov process / chain (no memory effect). States 0 & 5 are absorptive. M is the transition matrix. p is the probability vector.

Exercises 3.Topics.3.

Orthonormal Matrices Euclidean geometry: 2 figures are the same (congruent) if they have the same size & shape. f : R 2 → R 2 is an isometry if it preserves distances. 2 figures are congruent if they are related by an isometry. The followings are preserved under isometry: Collinearity. Between-ness of points. Properties of a triangle. Properties of a circle. Klein’s Erlanger Program proposes that each kind of geometry — Euclidean, projective, etc.— can be described as the study of the properties that are invariant under some group of transformations.

Characterization of Isometries by Means of Linear Algebra The only non-linear isometries is translation. If f is an isometry that sends 0 to v 0, then v  f(v)  v 0 is linear. A linear transformation t of the plane is an isometry iff and Proof  : From Pythagorean theorem. Proof  : Direct calculation. Matrix representation of a linear isometry is orthonormal, i.e., its columns are mutually orthogonal & of length one. Note: most people call such matrices orthogonal & define it by M M T = I.

Rotation Reflection Euclidean study of congruence: (i) a rotation followed by a translation, or (ii) a reflection followed by a translation ( glide reflection). 2 Figures are similar if they are congruent after a change of scale. i.e., if there exists an orthonormal matrix T s.t. points q & p on them are related by

Exercises 3.Topics Write down the formula for each of these distance-preserving maps. (a) the map that rotates π/ 6 radians, and then translates by e 2. (b) the map that reflects about the line y = 2x. (c) the map that reflects about y =  2x and translates over 1 and up 1.