Student[NumericalAnalysis]
BackSubstitution
solve A.x = b where A is an upper-triangular matrix
Calling Sequence
Parameters
Description
Examples
BackSubstitution(A, b)
BackSubstitution(A)
A
-
Matrix; an upper-triangular nxn matrix or an augmented (A|b) nxm matrix where m=n+1
b
(optional) Vector; a vector of length n
The BackSubstitution command returns a solution to the equation A.x=b, where A is an upper-triangular matrix, using the back substitution algorithm.
with⁡StudentNumericalAnalysis:
A≔Matrix⁡1.1,4.9,7.7,4.4,7.5,8.1,2.7,8,10
A≔1.14.97.74.47.58.12.7810
b≔Vector⁡3.4,5.4,3.3
b≔3.45.43.3
Lower,Upper≔MatrixDecomposition⁡A,method=LU,output=L,U
Lower,Upper≔1004.000000000102.4545454550.33283245701,1.14.97.70−12.10000000−22.7000000000−1.344703226
c≔ForwardSubstitution⁡Lower,b
c≔3.4−8.20000000−2.316228400
BackSubstitution⁡Upper,c=LinearSolve⁡A,b,method=LU
2.409319491−2.5537490341.722482965=2.409319491−2.5537490341.722482965
See Also
Student[LinearAlgebra][BackwardSubstitute]
Student[NumericalAnalysis][ComputationOverview]
Student[NumericalAnalysis][ForwardSubstitution]
Student[NumericalAnalysis][IterativeApproximate]
Student[NumericalAnalysis][IterativeFormula]
Student[NumericalAnalysis][LinearSolve]
Student[NumericalAnalysis][MatrixDecomposition]
Download Help Document