Numerical Methods Contents - SAM
Numerical Methods Contents - SAM
Numerical Methods Contents - SAM
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Remark 1.2.4 (Scalings).<br />
Recall:<br />
rules of matrix multiplication, for all K-matrices A,B,C (of suitable sizes), α, β ∈ K<br />
Scaling = multiplication with diagonal matrices (with non-zero diagonal entries):<br />
associative: (AB)C = A(BC) ,<br />
bi-linear: (αA + βB)C = α(AC) + β(BC) , C(αA + βB) = α(CA) + β(CB) ,<br />
non-commutative: AB ≠ BA in general .<br />
multiplication with diagonal matrix from left ➤ row scaling<br />
⎛ ⎞⎛<br />
⎞ ⎛<br />
⎞<br />
d 1 0 0 a 11 a 12 ... a 1m d 1 a 11 d 1 a 12 ... d 1 a 1m<br />
⎛<br />
⎜ 0 d 2 0<br />
⎟⎜a 21 a 22 a 2m<br />
⎟<br />
⎝ ... ⎠⎝<br />
.<br />
. ⎠ = ⎜d 2 a 21 d 2 a 22 ... d 2 a 2m<br />
⎟<br />
⎝ .<br />
. ⎠ = ⎝ d ⎞<br />
1(A) 1,:<br />
. ⎠ .<br />
d<br />
0 0 d n a n1 a n2 ... a nm d n a n1 d n a n2 ... d n a n (A) n,: nm<br />
multiplication with diagonal matrix from right ➤ column scaling<br />
⎛<br />
⎞⎛<br />
⎞ ⎛<br />
⎞<br />
a 11 a 12 . .. a 1m d 1 0 0 d 1 a 11 d 2 a 12 . .. d m a 1m<br />
⎜a 21 a 22 a 2m<br />
⎟⎜<br />
0 d 2 0<br />
⎟<br />
⎝ .<br />
. ⎠⎝<br />
. .. ⎠ = ⎜d 1 a 21 d 2 a 22 . .. d m a 2m<br />
⎟<br />
⎝ .<br />
. ⎠<br />
a n1 a n2 . .. a nm 0 0 d m d 1 a n1 d 2 a n2 . .. d m a nm<br />
)<br />
(d 1 (A) :,1 . . . d m (A) :,m<br />
Remark 1.2.6 (Matrix algebra).<br />
A vector space (V, K, +, ·), where V is additionally equipped with a bi-linear and associative “multiplication”<br />
is called an algebra. Hence, the vector space of square matrices K n,n with matrix multiplication<br />
is an algebra with unit element I.<br />
Remark 1.2.7 (Block matrix product).<br />
△<br />
Example 1.2.5 (Row and column transformations).<br />
=<br />
.<br />
△<br />
Ôº¿ ½º¾<br />
Given matrix dimensions M, N,K ∈ N block sizes 1 ≤ n < N (n ′ := N − n), 1 ≤ m < M<br />
(m ′ := M − m), 1 ≤ k < K (k ′ := K − k) assume<br />
A 11 ∈ K m,n A 12 ∈ K m,n′ B<br />
A 21 ∈ K m′ ,n A 22 ∈ K m′ ,n ′ , 11 ∈ K n,k B 12 ∈ K n,k′<br />
B 21 ∈ K n′ ,k B 22 ∈ K n′ ,k ′ .<br />
( ) ( ) ( )<br />
A11 A 12 B11 B 12 A11 B<br />
= 11 + A 12 B 21 A 11 B 12 + A 12 B 22 . (1.2.3)<br />
A 21 A 22 B 21 B 22 A 21 B 11 + A 22 B 21 A 21 B 12 + A 22 B 22<br />
Ôº¿ ½º¾<br />
Given A ∈ K n,m obtain B by adding row (A) j,: to row (A) j+1,: , 1 ≤ j < n<br />
⎛ ⎞<br />
1 . . .<br />
B =<br />
⎜<br />
⎝<br />
1<br />
1 1<br />
. ..<br />
A .<br />
⎟<br />
⎠<br />
1<br />
M<br />
m<br />
m ′<br />
n<br />
N<br />
=<br />
m<br />
M<br />
m ′<br />
left-multiplication<br />
right-multiplication<br />
with transformation matrices ➙<br />
row transformations<br />
column transformations<br />
n<br />
N<br />
n ′<br />
k<br />
k ′<br />
n ′<br />
k<br />
K<br />
k ′<br />
✸<br />
K<br />
△<br />
Ôº¿ ½º¾<br />
Ôº¼ ½º¿