forked from jazdev/libLAFF
/
ForwardSubstitution.py
55 lines (41 loc) · 1.51 KB
/
ForwardSubstitution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
# Programmed by: Jasdev SIngh
#
import flame
import laff
def ForwardSubstitution_unb(A, b):
"""
ForwardSubstitution_unb(matrix, vector)
Computes coefficients using Forward Substituion.
Traverses matrix A from TOP-LEFT to BOTTOM-RIGHT,
vector b from TOP to BOTTOM.
"""
ATL, ATR, \
ABL, ABR = flame.part_2x2(A, \
0, 0, 'TL')
bT, \
bB = flame.part_2x1(b, \
0, 'TOP')
while ATL.shape[0] < A.shape[0]:
A00, a01, A02, \
a10t, alpha11, a12t, \
A20, a21, A22 = flame.repart_2x2_to_3x3(ATL, ATR, \
ABL, ABR, \
1, 1, 'BR')
b0, \
beta1, \
b2 = flame.repart_2x1_to_3x1(bT, \
bB, \
1, 'BOTTOM')
laff.axpy( -beta1, a21, b2 )
ATL, ATR, \
ABL, ABR = flame.cont_with_3x3_to_2x2(A00, a01, A02, \
a10t, alpha11, a12t, \
A20, a21, A22, \
'TL')
bT, \
bB = flame.cont_with_3x1_to_2x1(b0, \
beta1, \
b2, \
'TOP')
flame.merge_2x1(bT, \
bB, b)