Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Perform 2 steps of Conjugate Gradient on Ax = b, where Matlab/Maple NOT allowed. Please, do it BY HAND. Attached, please find CG Method algorithm.
Perform 2 steps of Conjugate Gradient on Ax = b, where
Matlab/Maple NOT allowed. Please, do it BY HAND. Attached, please find CG Method algorithm.
A=4111141111511113,b=2101 Preconditioned Conjugate Gradient Method To solve Ax=b given the preconditioning matrix C1 and the initial approximation x(0) : INPUT the number of equations and unknowns n; the entries aij,1i,jn of the matrix A; the entries bj,1jn of the vector b; the entries ij,1i,jn of the preconditioning matrix C1, the entries xj,1in of the initial approximation x=x(0), the maximum number of iterations N; tolerance TOL. OUTPUT the approximate solution x1xn and the residual r1rn or a message that the number of iterations was exceeded. Step 1 Set r=bAx; (Compute r(0)) w=C1r;(Note:w=w(0))v=Ctw;(Note:v=v(1))=j=1nwj2. Step 2Setk=1. Step 3 While (kN) do Steps 4-7. Step 4 If vn) then OUTPUT ('The maximum number of iterations was exceeded.'); (The procedure was unsuccessful.) STOPStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started