| Version 10 (modified by , 10 years ago) ( diff ) |
|---|
A = x0, x1 b = x3[2]
x1, x2
Step 1: r = b - Ax
Step 2: alpha = (r[i]*r[i]) / (p[i]*A[i][j]*p[j])
alpha = (X3[0]2+X3[1]2) / ((X3[1]2)*X2+2*(X3[1]*X3[0]*X1)+(X3[0]2)*X0)
Step 3: r[i] = r - alpha * A[i][j] * p[j]
r[0] = (-X3[1]*(-X1*X3[0]2 + X0*X3[0]*X3[1] - X2*X3[0]*X3[1] + X1*X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)
r[1] = (X3[0]*(-X1*X3[0]2 + X0*X3[0]*X3[1] - X2*X3[0]*X3[1] + X1*X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)
Step 4: x[i] = x + alpha*p[i]
x[0] = (X3[0]*(X3[0]2 + X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)
x[1] = (X3[1]*(X3[0]2 + X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)
Step 5: beta = (rk[i]*rk[i]) / (r[i]*r[i])
beta = (X1*X3[0]2 - X0*X3[0]*X3[1] + X2*X3[0]*X3[1] - X1*X3[1]2)2 / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)2
Step 6: p[i] = rk[i] +beta * p
p[0] = (-1)*((X1*X3[0] + X2*X3[1])*(X3[0]2 + X3[1]2)*(-X1*X3[0]2 + X0*X3[0]*X3[1] - X2*X3[0]*X3[1] + X1*X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)2
p[1] = ((X0*X3[0] + X1*X3[1])*(X3[0]2 + X3[1]2)*(-X1*X3[0]2 + X0*X3[0]*X3[1] - X2*X3[0]*X3[1] + X1*X3[1]2)) / (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2)2
Step 7: alpha = (r[i]*r[i]) / (p[i]*A[i][j]*p[j])
alpha = (X0*X3[0]2 + 2*X1*X3[0]*X3[1] + X2*X3[1]2) / ((-X12 + X0 X2) (X3[0]2 + X3[1]2))
Step 8: r[i] = r - alpha * A[i][j] * p[j]
Step 9: x[i] = x + alpha*p[i]
x[0] = (X2*X3[0] - X1*X3[1]) / (X0*X2 - X12) x[1] = (-X1 X3[0] + X0 X3[1]) / (X0*X2 - X12)
END
Attachments (4)
-
2x2caseWithoutLoop.cvl
(3.1 KB
) - added by 10 years ago.
CG 2x2 case without loop
-
2x2caseSteps.pdf
(212.0 KB
) - added by 10 years ago.
cg2x2_ intermediateResult
-
2x2caseSimplified.pdf
(113.8 KB
) - added by 10 years ago.
Simplified steps of 2x2 case
- 2x2caseSimplifiedUpdate.pdf (106.8 KB ) - added by 10 years ago.
Download all attachments as: .zip
