Question

Linear Algebra Find a least-squares solution of Ax = b by (a) constructing the normal equations...

Linear Algebra

Find a least-squares solution of Ax = b by (a) constructing the normal equations for x and (b) solving for x.

A = [-1, 2], b = [8, 2, 4]

       [2, -3]

       [-1, 3]

(a) Construct the normal equations for x.

[        ] [    ]   = [ ]

[        ] [    ]      [ ]   (Simplify your answers.)

(b) Solve for x.

x = [    ] (Simplify your answers.)

      [    ]

Homework Answers

Answer #1

Given, A = and b =

a) The normal equations for X are, AX = b

i.e., =

b) Here we use LU decomposition to solve this normal equations.

Then, A = =

i.e., A = LU , where L = and U =

Now we are going to solve LY = b, where Y = .

Then, =

i.e., a = 8

-2a+b = 2

a+b+c = 4

i.e., a = 8, b = 18, c = -22

Therefore, Y =

Now we solve UX = Y

i.e., =

i.e., -x+2y = 8

y = 18

i.e., x = 28, y = 18

Hence, the solution is .

I think there is some wrong information or mistakes in this sum.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Simplify the following non linear equations to linear form. label the slope and y intercept   y=ax^4+b...
Simplify the following non linear equations to linear form. label the slope and y intercept   y=ax^4+b y=ax^b+5 xy=10^a(x^2+y^2)+b sinx=(a+by/siny)
For the linear system Ax = b, with A and b defined as A= [1 2...
For the linear system Ax = b, with A and b defined as A= [1 2 -1; 2 3 1; -1 -1 -2; 3 5 0] B= [1; 0; 1; 0] (a) By hand, calculate the pseudoinverse A+ (b) Use the pseudoinverse to calculate a least squares solution for the system. (c) Calculate the least squares solution to the system in MATLAB, using mldivide (i.e., A\b). (d) Calculate the size of the error e from each solution, and compare the...
Exercise 2.4 Assume that a system Ax = b of linear equations has at least two...
Exercise 2.4 Assume that a system Ax = b of linear equations has at least two distinct solutions y and z. a. Show that xk = y+k(y−z) is a solution for every k. b. Show that xk = xm implies k = m. [Hint: See Example 2.1.7.] c. Deduce that Ax = b has infinitely many solutions.
Solving Systems of Linear Equations Using Linear Transformations In problems 2 and 5 find a basis...
Solving Systems of Linear Equations Using Linear Transformations In problems 2 and 5 find a basis for the solution set of the homogeneous linear systems. 2. ?1 + ?2 + ?3 = 0 ?1 − ?2 − ?3 = 0 5. ?1 + 2?2 − 2?3 + ?4 = 0 ?1 − 2?2 + 2?3 + ?4 = 0. So I'm in a Linear Algebra class at the moment, and the professor wants us to work through our homework using...
A linear system of equations Ax=b is known, where A is a matrix of m by...
A linear system of equations Ax=b is known, where A is a matrix of m by n size, and the column vectors of A are linearly independent of each other. Please answer the following questions based on this assumption, please explain it, thank you~. (1) To give an example, Ax=b is the only solution. (2) According to the previous question, what kind of inference can be made to the size of A at this time? (What is the size of...
Linear Algebra Find the best approximation to z by vectors of the form c1v1 + c2v2...
Linear Algebra Find the best approximation to z by vectors of the form c1v1 + c2v2 z = [3, -5, 2, 3], v1 = [3, -1, 0, 1], v2 = [1, 2, 2, -1] The best approximation to z is     (Simplify your answer.)
Find the equation of the least-squares regression line ŷ and the linear correlation coefficient r for...
Find the equation of the least-squares regression line ŷ and the linear correlation coefficient r for the given data. Round the constants, a, b, and r, to the nearest hundredth. {(3, −5), (4, −7), (5, −8), (8, −10), (9, −11)}
q.1.(a) The following system of linear equations has an infinite number of solutions x+y−25 z=3 x−5 ...
q.1.(a) The following system of linear equations has an infinite number of solutions x+y−25 z=3 x−5 y+165 z=0    4 x−14 y+465 z=3 Solve the system and find the solution in the form x(vector)=ta(vector)+b(vector)→, where t is a free parameter. When you write your solution below, however, only write the part a(vector=⎡⎣⎢ax ay az⎤⎦⎥ as a unit column vector with the first coordinate positive. Write the results accurate to the 3rd decimal place. ax = ay = az =
1)Solve the system of linear equations, using the Gauss-Jordan elimination method. (If there is no solution,...
1)Solve the system of linear equations, using the Gauss-Jordan elimination method. (If there is no solution, enter NO SOLUTION. If there are infinitely many solutions, express your answer in terms of the parameters t and/or s.) x1 + 2x2 + 8x3 = 6 x1 + x2 + 4x3 = 3 (x1, x2, x3) = 2)Solve the system of linear equations, using the Gauss-Jordan elimination method. (If there is no solution, enter NO SOLUTION. If there are infinitely many solutions, express...
First, create 3 equations of the form ax+by+cz=d , where a, b, c, and d are...
First, create 3 equations of the form ax+by+cz=d , where a, b, c, and d are constants (integers between – 5 and 5). For example, x + 2y – 2= -1 . Perform row operations on your system to obtain a row-echelon form and the solution. Go to the 3D calculator website GeoGebra: www.geogebra.org/3d?lang=pt and enter each of the equations. After you have completed this first task, choose one of the following to complete your discussion post. 1. Reflect on...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT