Pierre Booke

Consider the system of equations in three variables:

a11x1 + a12x2 + a13x3 = b1

a21x1 + a22x2 + a23x3 = b2

a31x1 + a32x2 + a33x3 = b3

These can be written in the form of AX = B as:

Here,

Now follow the steps given below to solve the above system of linear equations by LU Decomposition method.

Step 1: Generate a matrix A = LU such that L is the lower triangular matrix with principal diagonal elements being equal to 1 and U is the upper triangular matrix.

That means,

Step 2: Now, we can write AX = B as:

LUX = B….(1)

Step 3: Let us assume UX = Y….(2)

Step 4: From equations (1) and (2), we have;

LY = B

On solving this equation, we get y1, y2, y3.

Step 5: Substituting Y in equation (2), we get UX = Y

By solving equation, we get X, x1, x2, x3.

The above process is also called the Method of Triangularisation.

Let’s understand how to solve the system of linear equations in three variables by LU Decomposition method with the help of an solved example given below.

Example:

Solve the system of equations x1 + x2 + x3 = 1, 3x1 + x2 – 3x3 = 5 and x1 – 2x2 – 5x3 = 10 by LU decomposition method.

Solution:

Given system of equations are:

x1 + x2 + x3 = 1

3x1 + x2 – 3x3 = 5

x1 – 2x2 – 5x3 = 10

These equations are written in the form of AX = B as:

Step 1: Let us write the above matrix as LU = A.

That means,

By expanding the left side matrices, we get;

Thus, by equating the corresponding elements, we get;

u11 = 1, u12 = 1, u13 = 1

l21u11 = 3,

l21u12 + u22 = 1,

u21u13 + u23 = -3

l31u11 = 1,

l31u12 + l32u22 = -2,

l31u13 + l32u23 + u33 = -5

Solving these equations, we get;

u22 = -2, u23 = -6, u33 = 3

l21 = 3, l31 = 1, l32 = 3/2

Step 2: LUX = B

Step 3: Let UX = Y

Step 4: From the previous two steps, we have LY = B

Thus,

So,

y1 = 1

3y1 + y2 = 5

y1 + (3/2)y2 + y3 = 10

Solving these equations, we get;

y1 = 1, y2 = 2, y3 = 6

Step 5: Now, consider UX = Y. So,

By expanding this equation, we get;

x1 + x2 + x3 = 1

-2x2 – 6x3 = 2

3x3 = 6

Solving these equations, we can get;

x3 = 2, x2 = -7 and x1 = 6

Therefore, the solution of the given system of equations is (6, -7, 2).

To learn similar methods of solving the system of linear equations, visit byjus.com today!

Candy Cafe Bar

Address: 70 Grafton St, Cairns City QLD 4870, Australia

You can explore by location, what's popular, our top picks, free stuff you got this Ready? Ulverstone Civic Centre (Leven Theatre) • Ulverstone , TAS

The EOQ formula is the square root of (2 x 1,000 pairs x $2 order cost) / ($5 holding cost) or 283 with rounding The ideal order size to minimize costs and

Pelmeni is considered the national dish of Russia They are pastry dumplings are typically filled with minced meat and wrapped in a thin, pasta-