Professional Documents
Culture Documents
2. 𝐴𝐴 is an 𝑛𝑛-by-𝑛𝑛 real matrix and 𝑏𝑏 is a vector of size 𝑛𝑛. Then answer the following.
[2+8=10M]
a) Define Krylov subspace 𝐾𝐾𝑟𝑟 (𝐴𝐴, 𝑏𝑏), 𝑟𝑟 > 1 integer.
b) Assume that 𝐴𝐴 is symmetric. Consider the decomposition 𝑄𝑄𝑇𝑇 𝐴𝐴𝐴𝐴 = 𝐻𝐻, where 𝑄𝑄 =
(𝑞𝑞1 , 𝑞𝑞2 , ⋯ , 𝑞𝑞𝑛𝑛 ) is the orthogonal matrix and 𝐻𝐻 = �ℎ𝑖𝑖,𝑗𝑗 � is an upper Hessenberg
𝑛𝑛×𝑛𝑛
matrix. Answer the following. [2+2+4]
i. Establish the formulae:
𝑗𝑗
𝑇𝑇
𝑞𝑞𝑚𝑚 𝐴𝐴𝑞𝑞𝑗𝑗 = ℎ𝑚𝑚,𝑗𝑗 , 𝑚𝑚 = 1,2, … , 𝑗𝑗; ℎ𝑗𝑗+1,𝑗𝑗 = 𝐴𝐴𝑞𝑞𝑗𝑗 − � ℎ𝑖𝑖,𝑗𝑗 𝑞𝑞𝑖𝑖
𝑖𝑖=1
1
ii. Using above formulae write down Arnoldi Algorithm to compute Arnoldi
vectors 𝑞𝑞𝑗𝑗 , 𝑗𝑗 = 1 to 𝑟𝑟.
iii. Given that 𝛼𝛼1 , … , 𝛼𝛼𝑛𝑛 are diagonal (main) entries of the matrix 𝐻𝐻 and
𝛽𝛽1 , … , 𝛽𝛽𝑛𝑛−1 are entries of both the subdiagonal and superdiagonal.
1
• Prove: 𝑞𝑞𝑗𝑗𝑇𝑇 𝐴𝐴𝑞𝑞𝑗𝑗 = 𝛼𝛼𝑗𝑗 , 𝑞𝑞𝑗𝑗+1 = �𝐴𝐴𝑞𝑞𝑗𝑗 − 𝛽𝛽𝑗𝑗−1 𝑞𝑞𝑗𝑗−1 − 𝛼𝛼𝑗𝑗 𝑞𝑞𝑗𝑗 �
𝛽𝛽𝑗𝑗
• Using above formulae, write down Lanczos algorithm (without
reorthogonalization) to compute Lanczos vectors 𝑞𝑞𝑗𝑗 , 𝑗𝑗 = 1, … , 𝑟𝑟.
3. Consider Finite Difference (FD) approximation of the partial derivatives of the dependent
variable 𝑢𝑢(𝑥𝑥, 𝑡𝑡). Answer the following. [2+8=10M]
a) Derive 1 order (in time) forward FD approximation for 𝑢𝑢𝑡𝑡 , and 1 order (in space)
st st
5. Given a system of nonlinear algebraic equations: 𝑓𝑓(𝑥𝑥) = 0, where 𝑥𝑥 = (𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 ) is
unknown vector and each scalar function 𝑓𝑓𝑖𝑖 of the vector function 𝑓𝑓 = (𝑓𝑓1 , 𝑓𝑓2 , … , 𝑓𝑓𝑛𝑛 )
depends on unknown vector and 𝑛𝑛 > 1. Let 𝛼𝛼 = (𝛼𝛼1 , 𝛼𝛼2 , … , 𝛼𝛼𝑛𝑛 ) be the exact root, whose
approximation has to be obtained. Then answer the following. [7+3=10M]
a) Describe Newton’s method and write down the algorithm to find an approximate
root vector 𝑥𝑥 (𝑘𝑘+1) from an appropriate iteration formula, to be determined by you.
𝑘𝑘 is iteration step.
b) Prove that Newton’s method is quadratically convergent.
******************************END**********************************