# 10.4 APPLICATIONS OF NUMERICAL METHODS Applications of Gaussian Elimination with Pivoting

Save this PDF as:

Size: px
Start display at page:

Download "10.4 APPLICATIONS OF NUMERICAL METHODS Applications of Gaussian Elimination with Pivoting"

## Transcription

1 59 CHAPTER NUMERICAL METHODS. APPLICATIONS OF NUMERICAL METHODS Applications of Gaussian Elimination with Pivoting In Section.5 you used least squares regression analysis to find linear mathematical models that best fit a set of n points in the plane. This procedure can be extended to cover polynomial models of any degree as follows. Regression Analysis for Polynomials The least squares regression polynomial of degree m for the points x, y, x, y,..., x n, y n is given by y a m x m a m x m... a x a x a, where the coefficients are determined by the following system of m linear equations. na x i a x i a... x im a m y i x i a x i a x i a... x m i a m x i y i x i a x i a x i a... x m i a m x i y i x im a x m i a x m i a.... x m i a m x im y i Note that if m this system of equations reduces to na x i a y i x i a x i a x i y i,

2 SECTION. APPLICATIONS OF NUMERICAL METHODS 595 which has a solution of a nx i y i x i y i n x i x i and a y i n a x i n. Exercise 6 asks you to show that this formula is equivalent to the matrix formula for linear regression that was presented in Section.5. Example illustrates the use of regression analysis to find a second-degree polynomial model. EXAMPLE Least Squares Regression Analysis The world population in billions for the years between 965 and, is shown in Table.9. (Source: U.S. Census Bureau) TABLE.9 Year Population Find the second-degree least squares regression polynomial for these data and use the resulting model to predict the world population for 5 and. Solution Begin by letting x represent 965, x represent 97, and so on. So the collection of points is given by,.6,,.7,,.,,.6,,.86,, 5.8,, 5.69,, 6.8, which yields n 8, 8 x i, i 8 x i, i 8 x i 6, i 8 x i 5, i So the system of linear equations giving the coefficients of the quadratic model y a x a x a is 8a a a 7.55 a a 6a.6 a 6a 5a Gaussian elimination with pivoting on the matrix y i 7.55, i x i y i.6, i 8 x i y i i

3 596 CHAPTER NUMERICAL METHODS Figure. Given points Predicted points 5 produces So by back substitution you find the solution to be a.5, a.95, a.8667, and the regression quadratic is y.5x.95x Figure. compares this model with the given points. To predict the world population for 5, let x, obtaining y billion. Similarly, the prediction for x 5 is y billion. EXAMPLE Least Squares Regression Analysis Find the third-degree least squares regression polynomial y a x a x a x a for the points,,,,,,,,,, 5,, 6,. Solution For this set of points the linear system na x i a x i a x i a y i x i a x i a x i a x i a x i y i x i a x i a x i a x i5 a x i y i x i a x i a x i5 a x i6 a x i y i becomes 7a a 9a a a 9a a 75a 5 9a a 75a,a a 75a,a 67,7a 58.

4 SECTION. APPLICATIONS OF NUMERICAL METHODS 597 Using Gaussian elimination with pivoting on the matrix 7 9 produces , 75, 67, Figure. y (, ) (, ) (6, ) (, ) (5, ) (, ) (, ) 5 6 x.... which implies that a.667, a.5, a.695, So the cubic model is y.667x.5x.695x.7. Figure. compares this model with the given points , a.7. Applications of the Gauss-Seidel Method EXAMPLE An Application to Probability Figure. Figure. is a diagram of a maze used in a laboratory experiment. The experiment begins by placing a mouse at one of the ten interior intersections of the maze. Once the mouse emerges in the outer corridor, it cannot return to the maze. When the mouse is at an interior intersection, its choice of paths is assumed to be random. What is the probability that the mouse will emerge in the food corridor when it begins at the ith intersection? Food Solution Let the probability of winning (getting food) by starting at the ith intersection be represented by p i. Then form a linear equation involving p i and the probabilities associated with the intersections bordering the ith intersection. For instance, at the first intersection the mouse has a probability of of choosing the upper right path and losing, a probability of of choosing the upper left path and losing, a probability of of choosing the lower rightpath (at which point it has a probability of p of winning), and a probability of of choos- ing the lower left path (at which point it has a probability of p of winning). So p p p. Upper Upper Lower Lower right left left right

5 598 CHAPTER NUMERICAL METHODS Using similar reasoning, the other nine probabilities can be represented by the following equations. p 5 5 p 5 p 5 p 5 p 5 p 5 5 p 5 p 5 p 5 5 p 6 p 5 5 p 5 p 5 5 p 7 5 p 8 p 5 6 p 6 p 6 p 6 p 6 6 p 8 6 p 9 p p 5 p 5 5 p 9 5 p p 7 p p 8 p p 5 p 5 5 p 7 5 p 9 p p 5 5 p 6 5 p 8 5 p p p 6 p 9 Rewriting these equations in standard form produces the following system of ten linear equations in ten variables. p p p p 5p p p p 5 p p 5p p 5 p 6 p 5p p 5 p 7 p 8 p p p 6p 5 p 6 p 8 p 9 p p p 5 5p 6 p 7 p 8 p 9 p p p 5 p 7 5p 8 p 9 p 5 p 6 p 8 5p 9 p p 6 p 9 p The augmented matrix for this system is

6 SECTION. APPLICATIONS OF NUMERICAL METHODS 599 Using the Gauss-Seidel method with an initial approximation of produces (after 8 iterations) an approximation of p.9, p.8, p 5., p 7.55, p 9.5, p.8 p.98 p 6.98 p 8.5 p.55. p p... p The structure of the probability problem described in Example is related to a technique called finite element analysis, which is used in many engineering problems. Note that the matrix developed in Example has mostly zero entries. Such matrices are called sparse. For solving systems of equations with sparse coefficient matrices, the Jacobi and Gauss-Seidel methods are much more efficient than Gaussian elimination. Applications of the Power Method Section 7. introduced the idea of an age transition matrix as a model for population growth. Recall that this model was developed by grouping the population into n age classes of equal duration. So for a maximum life span of L years, the age classes are given by the following intervals. First age Second age nth age class class class, L n,...., The number of population members in each age class is then represented by the age distribution vector x x x n.. x Over a period of Ln years, the probability that a member of the ith age class will survive to become a member of the i th age class is given by p i, where p i, i,,..., n. The average number of offspring produced by a member of the ith age class is given by b i, where b i, i,,..., n. These numbers can be written in matrix form as follows. b b b... b n b n p... A p L n, L n, p n n ll, L n Number in first age class Number in second age class Number in nth age class

7 6 CHAPTER NUMERICAL METHODS Multiplying this age transition matrix by the age distribution vector for a given period of time produces the age distribution vector for the next period of time. That is, Ax i x i. In Section 7. you saw that the growth pattern for a population is stable if the same percentage of the total population is in each age class each year. That is, Ax i x i x i. For populations with many age classes, the solution to this eigenvalue problem can be found with the power method, as illustrated in Example. EXAMPLE A Population Growth Model Assume that a population of human females has the following characteristics. Average Number of Probability of Age Class Female Children Surviving to (in years) During Ten-Year Period Next Age Class age <..985 age < age < age <.6.99 age < age < age < age < age < age <.. Find a stable age distribution for this population. Solution The age transition matrix for this population is A

8 SECTION. APPLICATIONS OF NUMERICAL METHODS 6 To apply the power method with scaling to find an eigenvector for this matrix, use an initial approximation of x,,,,,,,,,. The following is an approximation for an eigenvector of A, with the percentage of each age in the total population. x Percentage in Eigenvector Age Class Age Class. age < age <..86 age <..86 age <..79 age < age < age < age < age < age <.6 The eigenvalue corresponding to the eigenvector x in Example is.65. That is, Ax A This means that the population in Example increases by 6.5% every ten years. REMARK: Should you try duplicating the results of Example, you would notice that the convergence of the power method for this problem is very slow. The reason is that the dominant eigenvalue of is only slightly larger in absolute value than the next largest eigenvalue..65

9 6 CHAPTER NUMERICAL METHODS Applications of Gaussian Elimination with Pivoting In Exercises, find the second-degree least squares regression polynomial for the given data. Then graphically compare the model to the given points..... In Exercises 5 8, find the third-degree least squares regression polynomial for the given data. Then graphically compare the model to the given points SECTION. 9. Find the second-degree least squares regression polynomial for the points,, Then use the results to approximate cos. Compare the approximation with the exact value.. Find the third-degree least squares regression polynomial for the points,,,,,, EXERCISES,,,,,,,,,,,,,,,,,,, 5,,,,,, 6,,,,,,,,,,,,,, 5,,,,,,,,,,, 5,,,,,,, 5,, 6,,,,,,,,,, 5 7,,,,,,,,, 6,,,, Then use the result to approximate tan 6. Compare the approximation with the exact value.. The number of minutes a scuba diver can stay at a particular depth without acquiring decompression sickness is shown in the table. (Source: United States Navy s Standard Air Decompression Tables) Depth (in feet) Time (in minutes) 6 5 Depth (in feet) 8 9 Time (in minutes) 5,,,.,,,. (a) Find the least squares regression line for these data. (b) Find the second-degree least squares regression polynomial for these data. (c) Sketch the graphs of the models found in parts (a) and (b). (d) Use the models found in parts (a) and (b) to approximate the maximum number of minutes a diver should stay at a depth of feet. ( The value given in the Navy s tables is 5 minutes.). The life expectancy for additional years of life for females in the United States as of 998 is shown in the table. (Source: U.S. Census Bureau) Current Age Life Expectancy Current Age Life Expectancy (a) Find the second-degree least squares regression polynomial for these data. (b) Use the result of part (a) to predict the life expectancy of a newborn female and a female of age years.. Total sales in billions of dollars of cellular phones in the Unites States from 99 to 999 are shown in the table. (Source: Electronic Market Data Book). Year Sales (a) Find the second degree least squares regression polynomial for the data. (b) Use the result of part (a) to predict the total cellular phone sales in 5 and. (c) Are your predictions from part (b) realistic? Explain.. Total new domestic truck unit sales in hundreds of thousands in the United States from 99 to are shown in the table. (Source: Ward s Auto info bank) Year Trucks (a) Find the second degree least squares regression polynomial for the data.

10 SECTION. EXERCISES 6 (b) Use the result of part (a) to predict the total new domestic truck sales in 5 and. (c) Are your predictions from part (b) realistic? Explain. 5. Find the least squares regression line for the population data given in Example. Then use the model to predict the world population in 5 and, and compare the results with the predictions obtained in Example. 6. Show that the formula for the least squares regression line presented in Section.5 is equivalent to the formula presented in this section. That is, if y y Y. X. y n,... then the matrix equation A X T X X T Y is equivalent to a nx i y i x iy i nx i x i and Applications of the Gauss-Seidel Method 7. Suppose that the experiment in Example is performed with the maze shown in Figure.. Find the probability that the mouse will emerge in the food corridor when it begins in the ith intersection. Figure. x x a. A a x n,, a y i n a x i n. Figure A square metal plate has a constant temperature on each of its four boundaries, as shown in Figure.6. Use a grid to approximate the temperature distribution in the interior of the plate. Assume that the temperature at each interior point is the average of the temperatures at the four closest neighboring points. Figure Food Food 8. Suppose that the experiment in Example is performed with the maze shown in Figure.5. Find the probability that the mouse will emerge in the food corridor when it begins in the ith intersection.. A rectangular metal plate has a constant temperature on each of its four boundaries, as shown in Figure.7. Use a 5 grid to approximate the temperature distribution in the interior of the plate. Assume that the temperature at each interior point is the average of the temperatures at the four closest neighboring points. Figure

11 6 CHAPTER NUMERICAL METHODS Applications of the Power Method In Exercises, the matrix represents the age transition matrix for a population. Use the power method with scaling to find a stable age distribution.. A.. A. 5. In Example of Section 7., a laboratory population of rabbits is described. The age transition matrix for the population is A A A Find a stable age distribution for this population. 6. A population has the following characteristics. (a) A total of 75% of the population survives its first year. Of that 75%, 5% survives its second year. The maximum life span is three years. (b) The average number of offspring for each member of the population is the first year, the second year, and the third year. Find a stable age distribution for this population. (See Exercise 9, Section 7..) 7. Apply the power method to the matrix A discussed in Chapter 7 (Fibonacci sequence). Use the power method to approximate the dominant eigenvalue of A. The dominant eigenvalue is 8. Writing In Example of Section.5, the stochastic matrix P represents the transition probabilities for a consumer preference model. Use the power method to approximate a dominant eigenvector for this matrix. How does the approximation relate to the steady-state matrix described in the discussion following Example in Section.5? 9. In Exercise 9 of Section.5, a population of, is divided into nonsmokers, moderate smokers, and heavy smokers. Use the power method to approximate a dominant eigenvector for this matrix.

### 10.3 POWER METHOD FOR APPROXIMATING EIGENVALUES

58 CHAPTER NUMERICAL METHODS. POWER METHOD FOR APPROXIMATING EIGENVALUES In Chapter 7 you saw that the eigenvalues of an n n matrix A are obtained by solving its characteristic equation n c nn c nn...

### General Framework for an Iterative Solution of Ax b. Jacobi s Method

2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,

### 10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method

578 CHAPTER 1 NUMERICAL METHODS 1. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS As a numerical technique, Gaussian elimination is rather unusual because it is direct. That is, a solution is obtained after

### Eigenvalues and eigenvectors of a matrix

Eigenvalues and eigenvectors of a matrix Definition: If A is an n n matrix and there exists a real number λ and a non-zero column vector V such that AV = λv then λ is called an eigenvalue of A and V is

### 1 Eigenvalues and Eigenvectors

Math 20 Chapter 5 Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors. Definition: A scalar λ is called an eigenvalue of the n n matrix A is there is a nontrivial solution x of Ax = λx. Such an x

### 6.1 Add & Subtract Polynomial Expression & Functions

6.1 Add & Subtract Polynomial Expression & Functions Objectives 1. Know the meaning of the words term, monomial, binomial, trinomial, polynomial, degree, coefficient, like terms, polynomial funciton, quardrtic

### POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

### by the matrix A results in a vector which is a reflection of the given

Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

### Inner Product Spaces

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

### Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry

### LAB 11: MATRICES, SYSTEMS OF EQUATIONS and POLYNOMIAL MODELING

LAB 11: MATRICS, SYSTMS OF QUATIONS and POLYNOMIAL MODLING Objectives: 1. Solve systems of linear equations using augmented matrices. 2. Solve systems of linear equations using matrix equations and inverse

### GEC320 COURSE COMPACT. Four hours per week for 15 weeks (60 hours)

GEC320 COURSE COMPACT Course Course code: GEC 320 Course title: Course status: Course Duration Numerical Methods (2 units) Compulsory Four hours per week for 15 weeks (60 hours) Lecturer Data Name: Engr.

### 1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each)

Math 33 AH : Solution to the Final Exam Honors Linear Algebra and Applications 1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each) (1) If A is an invertible

### 1 Solving LPs: The Simplex Algorithm of George Dantzig

Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### UNIT - I LESSON - 1 The Solution of Numerical Algebraic and Transcendental Equations

UNIT - I LESSON - 1 The Solution of Numerical Algebraic and Transcendental Equations Contents: 1.0 Aims and Objectives 1.1 Introduction 1.2 Bisection Method 1.2.1 Definition 1.2.2 Computation of real root

### Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

### Math Common Core Sampler Test

High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests

### Math 1314 Lesson 8 Business Applications: Break Even Analysis, Equilibrium Quantity/Price

Math 1314 Lesson 8 Business Applications: Break Even Analysis, Equilibrium Quantity/Price Three functions of importance in business are cost functions, revenue functions and profit functions. Cost functions

### i is a root of the quadratic equation.

13 14 SEMESTER EXAMS 1. This question assesses the student s understanding of a quadratic function written in vertex form. y a x h k where the vertex has the coordinates V h, k a) The leading coefficient

### Solving Systems of Linear Equations

LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

### LS.6 Solution Matrices

LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

### 7. LU factorization. factor-solve method. LU factorization. solving Ax = b with A nonsingular. the inverse of a nonsingular matrix

7. LU factorization EE103 (Fall 2011-12) factor-solve method LU factorization solving Ax = b with A nonsingular the inverse of a nonsingular matrix LU factorization algorithm effect of rounding error sparse

### 3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

### is the degree of the polynomial and is the leading coefficient.

Property: T. Hrubik-Vulanovic e-mail: thrubik@kent.edu Content (in order sections were covered from the book): Chapter 6 Higher-Degree Polynomial Functions... 1 Section 6.1 Higher-Degree Polynomial Functions...

### Piecewise Cubic Splines

280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and

### Application. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.

Polynomial and Rational Functions Outline 3-1 Polynomial Functions 3-2 Finding Rational Zeros of Polynomials 3-3 Approximating Real Zeros of Polynomials 3-4 Rational Functions Chapter 3 Group Activity:

### Linearly Independent Sets and Linearly Dependent Sets

These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation

### (a) Let x and y be the number of pounds of seed and corn that the chicken rancher must buy. Give the inequalities that x and y must satisfy.

MA 4-4 Practice Exam Justify your answers and show all relevant work. The exam paper will not be graded, put all your work in the blue book provided. Problem A chicken rancher concludes that his flock

### Review Jeopardy. Blue vs. Orange. Review Jeopardy

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

### 0.4 FACTORING POLYNOMIALS

36_.qxd /3/5 :9 AM Page -9 SECTION. Factoring Polynomials -9. FACTORING POLYNOMIALS Use special products and factorization techniques to factor polynomials. Find the domains of radical expressions. Use

### SOLVING LINEAR SYSTEMS

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

### REVIEW EXERCISES DAVID J LOWRY

REVIEW EXERCISES DAVID J LOWRY Contents 1. Introduction 1 2. Elementary Functions 1 2.1. Factoring and Solving Quadratics 1 2.2. Polynomial Inequalities 3 2.3. Rational Functions 4 2.4. Exponentials and

### 7 Gaussian Elimination and LU Factorization

7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method

### Zeros of Polynomial Functions

Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction

### Algebra 2 Year-at-a-Glance Leander ISD 2007-08. 1st Six Weeks 2nd Six Weeks 3rd Six Weeks 4th Six Weeks 5th Six Weeks 6th Six Weeks

Algebra 2 Year-at-a-Glance Leander ISD 2007-08 1st Six Weeks 2nd Six Weeks 3rd Six Weeks 4th Six Weeks 5th Six Weeks 6th Six Weeks Essential Unit of Study 6 weeks 3 weeks 3 weeks 6 weeks 3 weeks 3 weeks

### December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

### BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line

College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University

### FACTORING POLYNOMIALS

296 (5-40) Chapter 5 Exponents and Polynomials where a 2 is the area of the square base, b 2 is the area of the square top, and H is the distance from the base to the top. Find the volume of a truncated

### Solving Systems of Linear Equations. Substitution

Solving Systems of Linear Equations There are two basic methods we will use to solve systems of linear equations: Substitution Elimination We will describe each for a system of two equations in two unknowns,

### G.A. Pavliotis. Department of Mathematics. Imperial College London

EE1 MATHEMATICS NUMERICAL METHODS G.A. Pavliotis Department of Mathematics Imperial College London 1. Numerical solution of nonlinear equations (iterative processes). 2. Numerical evaluation of integrals.

### Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

### Similar matrices and Jordan form

Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive

9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation

### TASK 2.3.5: FLYING THROUGH THE ST. LOUIS GATEWAY ARCH. Solutions

1 TASK 2.3.5: FLYING THROUGH THE ST. LOUIS GATEWAY ARCH Solutions On a recent visit to St. Louis, Missouri, Anna visited the St. Louis Gateway Arch. On the tour, she learned that the arch is 630 feet tall

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

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

### Polynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.

_.qd /7/5 9: AM Page 5 Section.. Polynomial and Synthetic Division 5 Polynomial and Synthetic Division What you should learn Use long division to divide polynomials by other polynomials. Use synthetic

### Mathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}

Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following

### Solving Systems of Equations with Absolute Value, Polynomials, and Inequalities

Solving Systems of Equations with Absolute Value, Polynomials, and Inequalities Solving systems of equations with inequalities When solving systems of linear equations, we are looking for the ordered pair

### DATA ANALYSIS II. Matrix Algorithms

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

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### Introduction to Matrix Algebra

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

### Some Lecture Notes and In-Class Examples for Pre-Calculus:

Some Lecture Notes and In-Class Examples for Pre-Calculus: Section.7 Definition of a Quadratic Inequality A quadratic inequality is any inequality that can be put in one of the forms ax + bx + c < 0 ax

### 2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

### n 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1

. Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n

### Recall that two vectors in are perpendicular or orthogonal provided that their dot

Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

### College Algebra. Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1

College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides

### Florida Algebra 1 End-of-Course Assessment Item Bank, Polk County School District

Benchmark: MA.912.A.2.3; Describe the concept of a function, use function notation, determine whether a given relation is a function, and link equations to functions. Also assesses MA.912.A.2.13; Solve

### Higher Education Math Placement

Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication

### South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

### Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

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

### EQUATIONS and INEQUALITIES

EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line

### Solutions to Linear Algebra Practice Problems

Solutions to Linear Algebra Practice Problems. Find all solutions to the following systems of linear equations. (a) x x + x 5 x x x + x + x 5 (b) x + x + x x + x + x x + x + 8x Answer: (a) We create the

### Solving Linear Systems, Continued and The Inverse of a Matrix

, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing

### Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.

1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that

### Factorization Theorems

Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization

### Chapter 6. Orthogonality

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

### Nominal and Real U.S. GDP 1960-2001

Problem Set #5-Key Sonoma State University Dr. Cuellar Economics 318- Managerial Economics Use the data set for gross domestic product (gdp.xls) to answer the following questions. (1) Show graphically

### Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix multiplication).

MAT 2 (Badger, Spring 202) LU Factorization Selected Notes September 2, 202 Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix

### Numerical Methods Lecture 5 - Curve Fitting Techniques

Numerical Methods Lecture 5 - Curve Fitting Techniques Topics motivation interpolation linear regression higher order polynomial form exponential form Curve fitting - motivation For root finding, we used

### Nonlinear Iterative Partial Least Squares Method

Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for

### Determinants can be used to solve a linear system of equations using Cramer s Rule.

2.6.2 Cramer s Rule Determinants can be used to solve a linear system of equations using Cramer s Rule. Cramer s Rule for Two Equations in Two Variables Given the system This system has the unique solution

### 3.2 Sources, Sinks, Saddles, and Spirals

3.2. Sources, Sinks, Saddles, and Spirals 6 3.2 Sources, Sinks, Saddles, and Spirals The pictures in this section show solutions to Ay 00 C By 0 C Cy D 0. These are linear equations with constant coefficients

### SYSTEMS OF EQUATIONS

SYSTEMS OF EQUATIONS 1. Examples of systems of equations Here are some examples of systems of equations. Each system has a number of equations and a number (not necessarily the same) of variables for which

### CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

### MATH 551 - APPLIED MATRIX THEORY

MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points

### Solutions to Math 51 First Exam January 29, 2015

Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not

### The Method of Partial Fractions Math 121 Calculus II Spring 2015

Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

### Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,

### a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

### Overview of Math Standards

Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

### Orthogonal Projections

Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors

### Solutions to Linear Algebra Practice Problems 1. form (because the leading 1 in the third row is not to the right of the

Solutions to Linear Algebra Practice Problems. Determine which of the following augmented matrices are in row echelon from, row reduced echelon form or neither. Also determine which variables are free

### Solving Systems of Linear Equations Using Matrices

Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.

### 1 Short Introduction to Time Series

ECONOMICS 7344, Spring 202 Bent E. Sørensen January 24, 202 Short Introduction to Time Series A time series is a collection of stochastic variables x,.., x t,.., x T indexed by an integer value t. The

### Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

Chapter 9. General Matrices An n m matrix is an array a a a m a a a m... = [a ij]. a n a n a nm The matrix A has n row vectors and m column vectors row i (A) = [a i, a i,..., a im ] R m a j a j a nj col

### MATH2210 Notebook 1 Fall Semester 2016/2017. 1 MATH2210 Notebook 1 3. 1.1 Solving Systems of Linear Equations... 3

MATH0 Notebook Fall Semester 06/07 prepared by Professor Jenny Baglivo c Copyright 009 07 by Jenny A. Baglivo. All Rights Reserved. Contents MATH0 Notebook 3. Solving Systems of Linear Equations........................

### Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model

Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written

### The Point-Slope Form

7. The Point-Slope Form 7. OBJECTIVES 1. Given a point and a slope, find the graph of a line. Given a point and the slope, find the equation of a line. Given two points, find the equation of a line y Slope

### Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

### LINEAR ALGEBRA. September 23, 2010

LINEAR ALGEBRA September 3, 00 Contents 0. LU-decomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................

### Lecture 6. Inverse of Matrix

Lecture 6 Inverse of Matrix Recall that any linear system can be written as a matrix equation In one dimension case, ie, A is 1 1, then can be easily solved as A x b Ax b x b A 1 A b A 1 b provided that

### Equations and Inequalities

Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.

### Algebra II A Final Exam

Algebra II A Final Exam Multiple Choice Identify the choice that best completes the statement or answers the question. Evaluate the expression for the given value of the variable(s). 1. ; x = 4 a. 34 b.

### 18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points.

806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 2-06 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are right-hand-sides b for which A x = b has no solution (a) What

### In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

### Introduction to the Finite Element Method (FEM)

Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional

### Diagonalisation. Chapter 3. Introduction. Eigenvalues and eigenvectors. Reading. Definitions

Chapter 3 Diagonalisation Eigenvalues and eigenvectors, diagonalisation of a matrix, orthogonal diagonalisation fo symmetric matrices Reading As in the previous chapter, there is no specific essential

### DETERMINANTS. b 2. x 2

DETERMINANTS 1 Systems of two equations in two unknowns A system of two equations in two unknowns has the form a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 This can be written more concisely in