back substitution

The method known as "back substitution" is essential for solving systems of linear equations, particularly in the Gaussian elimination process.

πŸ‡ΊπŸ‡Έ US Voice:
πŸ‡¬πŸ‡§ UK Voice:

Definition

C1Linear Algebra

(technical, academic)A technique for solving systems of linear equations by starting with the last equation and substituting known values into the preceding ones.

Example

  • After transforming the matrix into row echelon form, we used back substitution to find the solution vector.
  • Back substitution is the final step in the Gaussian elimination process.

C2Combinatorics

(technical, academic)A method for solving recurrence relations by determining the terms in reverse order.

Example

  • We applied back substitution to solve the recurrence relation for the sequence.

Similar

Terms that have similar or relatively close meanings to "back substitution":

left inverse