Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. Consider computing a basis for the Krylov sub-space Kk (A, r.). (a) In forming a basis for Kx (A, r.), describe one reason why

image text in transcribed

3. Consider computing a basis for the Krylov sub-space Kk (A, r.). (a) In forming a basis for Kx (A, r.), describe one reason why the most obvious choice of {ro, Aro,..., Ak-ro} is not the most appropriate one numerically. [2/6] (b) Recall that a proper basis was found using Arnoldi process, which is a modified Gram-Schmidt procedure and can be compactly represented as = (I - Q&Q) Aqk, z/|2| Z= qk+1 = where Qk = [91]... | qk], are previous Arnoldi vectors such that Q AQk is upper Hessenberg for all k. Find the missing blocks in the recursive formula below only in terms of Qk, A. qk and z. Hk k-1 Hk+1,6 = ? ? ER(k+1)xk ? Note that the bottom right block is 1 x 1, i.e., a scalar value. [4/6] 3. Consider computing a basis for the Krylov sub-space Kk (A, r.). (a) In forming a basis for Kx (A, r.), describe one reason why the most obvious choice of {ro, Aro,..., Ak-ro} is not the most appropriate one numerically. [2/6] (b) Recall that a proper basis was found using Arnoldi process, which is a modified Gram-Schmidt procedure and can be compactly represented as = (I - Q&Q) Aqk, z/|2| Z= qk+1 = where Qk = [91]... | qk], are previous Arnoldi vectors such that Q AQk is upper Hessenberg for all k. Find the missing blocks in the recursive formula below only in terms of Qk, A. qk and z. Hk k-1 Hk+1,6 = ? ? ER(k+1)xk ? Note that the bottom right block is 1 x 1, i.e., a scalar value. [4/6]

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

Sustainability Accounting And Accountability

Authors: Matias Laine, Helen Tregidga, Jeffrey Unerman

3rd Edition

1032023104, 9781032023106

More Books

Students also viewed these Accounting questions

Question

Did the researcher use triangulation?

Answered: 1 week ago

Question

LO2 Describe the human resource planning process.

Answered: 1 week ago