Question

3. Consider the following SPD linear system Ar = b with -[11] -- [3] Solve the system by using the Conjugate-Gradient (CG) me

0 0
Add a comment Improve this question Transcribed image text
Answer #1

MATLAB CODE

function x = conjgrad(A, b, x) r = b - A * x; p = r; rsold = r' * r; for i = 1:length(b) Ap = A * p; alpha = rsold / (p' * Ap); x = x + alpha * p; r = r - alpha * Ap; rsnew = r' * r; if sqrt(rsnew) < 1e-10 break; end p = r + (rsnew / rsold) * p; rsold = rsnew; end end
Add a comment
Know the answer?
Add Answer to:
3. Consider the following SPD linear system Ar = b with -[11] -- [3] Solve the...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Problem 3. Consider the following the linear system . Solve the above linear system by using Gaus...

    Problem 3. Consider the following the linear system . Solve the above linear system by using Gaussian elimination with partial pivoting strategy. . Solve the above linear system by using Gaussian elimination with scaled partial pivoting strategy. Problem 3. Consider the following the linear system . Solve the above linear system by using Gaussian elimination with partial pivoting strategy. . Solve the above linear system by using Gaussian elimination with scaled partial pivoting strategy.

  • 3 Linear systems 18. Solve the linear system of equations using the Naive Gauss elimination metho...

    3 Linear systems 18. Solve the linear system of equations using the Naive Gauss elimination method x,+x: + x) = 1 +2x, +4x1 x 19. Solve the linear system of equations using the Gauss elimination method with partial pivoting 12x1 +10x2-7x3=15 6x, + 5x2 + 3x3 =14 24x,-x2 + 5x, = 28 20. Find the LU decomposition for the following system of linear equations 6x, +2x, +2, 2 21. Find an approximate solution for the following linear system of equations...

  • 4. Solve the following system of linear equations using the inverse matrix method. 1 y =...

    4. Solve the following system of linear equations using the inverse matrix method. 1 y = 1 2 , 3 2 -r- 1 5 4 a) x+y +z= 6 x-y-3z=-8 x+y- 2z=-6 b) Solve the following system of linear equations using Cramer's Rule. 5. 2 1 -X- 3 2 1 3 X+-y-1 5 4 y = 1 a) x+y+z= 6 x-y-3z=-8 x+y- 2z = -6 b) 4. Solve the following system of linear equations using the inverse matrix method. 1...

  • Linear algebra. Help with 2 and 3. 2. (21 pts.) Solve the linear system given. Write...

    Linear algebra. Help with 2 and 3. 2. (21 pts.) Solve the linear system given. Write out all pivots and multipliers and write your an ordered triple. A-3 4 7| 11 3. (4 pts.) Solve the linear system given using A-1 if A=123 and Write your solution as an ordered pair.

  • Help with system of linear equations. Question 11 [10 points] Solve the following system of linear...

    Help with system of linear equations. Question 11 [10 points] Solve the following system of linear equations 2x1-4x2 2x3+4x46 2x1+5x2+x3-5x4 12 x1+3x2+x3-6x 11 -2x1+6x2-x3-2x4 -14 if the system has You can The system has no solution no solution, demonstrate this by giving a row-echelon form of the augmented matrix for the system. appropriate) by clicking and dragging the bottom-right corner of the matrix. Row-echelon form of augmented matrix: 0 0 0 Official Time: 16:52:07 SUBMIT AND MARK

  • plz show all steps 3. Consider the linear system of equations 21-62-33-38 22T3 initial guess r0,0,apply, by hand, the J...

    plz show all steps 3. Consider the linear system of equations 21-62-33-38 22T3 initial guess r0,0,apply, by hand, the Jacobi iteration until the approx- imate relative error falls below 7%. b) With the same initial guess as in a), solve the system using Gauss-Seidel method. 3. Consider the linear system of equations 21-62-33-38 22T3 initial guess r0,0,apply, by hand, the Jacobi iteration until the approx- imate relative error falls below 7%. b) With the same initial guess as in a),...

  • 1-1 11?? (c) Consider the system of linear equations | 3 1 40-1 | x =...

    1-1 11?? (c) Consider the system of linear equations | 3 1 40-1 | x = | 2 | , where a 2 a a+1 is a scalar. (i) 1 (ii) Determine the value(s) of a such that the system is consistent with infinitely many solutions; consistent with one and only one solution; and , (iii) inconsistent. Solve the system when it is consistent. 20 marks

  • Question 3 Consider the following linear system of differential equations dx: = 2x-3y dt dy dt (a) Write this system of...

    Question 3 Consider the following linear system of differential equations dx: = 2x-3y dt dy dt (a) Write this system of differential equations in matrix form (b) Find the general solution of the system (c) Solve the initial value problem given (0) 3 and y(0)-4 (d) Verify the calculations with MATLAB Question 3 Consider the following linear system of differential equations dx: = 2x-3y dt dy dt (a) Write this system of differential equations in matrix form (b) Find the...

  • consider the linear system A^Tx =b where A^-1=[2,-1;3,4], b=[3;-1].then the solution vector x is 8. Consider...

    consider the linear system A^Tx =b where A^-1=[2,-1;3,4], b=[3;-1].then the solution vector x is 8. Consider the linear system ATX = b, where 4= 6'), =(-1) Then the solution vector x is (A) (15/11)

  • 3. Given the following system of linear equation: (5x + 6y + 72 = 18 10x...

    3. Given the following system of linear equation: (5x + 6y + 72 = 18 10x + 12y + 3z = 25 (20x + 17y + 192 = 56 (a) Solve the system using only Cramer's rule. (6) Solve the system using only Inverse Matrix Method. (c) Solve the system using only Gaussian Elimination.

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT