Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

Matlab/Maple NOT allowed. Please, do it BY HAND. Attached, please find CG Method algorithm.

image text in transcribed

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.) STOP

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Object Databases The Essentials

Authors: Mary E. S. Loomis

1st Edition

020156341X, 978-0201563412

More Books

Students also viewed these Databases questions