Professional Documents
Culture Documents
NM Project Presentation
NM Project Presentation
• Since
Advantages
• Efficiency: Compared to other methods, Cholesky decomposition
typically requires fewer operations, making it computationally more
efficient, especially for large symmetric positive definite matrices.
• Numerical Stability: Cholesky decomposition avoids issues such as
division by small numbers or subtracting nearly equal numbers, which
can lead to large errors in LU decomposition.
• Lower Memory Requirement: Cholesky decomposition only
computes and stores the lower triangular matrix L. This can lead to
lower memory requirements, especially for large matrices
Forward and Backward
Substitution
Steps for Substitution
• Perform LU Factorization on the coefficient matrix A.
• Solve LY = B using forward substitution to find Y.
• Forward substitution solves for intermediate variables of matrix Y using the
lower triangular matrix L
• Solve UX = Y using backward substitution to find X.
• backward substitution solves for final variables of X using the upper triangular
matrix U
Python Code
Output
Advantages
• Efficiency: The process of LU decomposition followed by substitution
is computationally efficient compared to direct methods like Gaussian
elimination.
• forward and backward substitution steps have a lower computational
complexity, making them faster to execute.
Solving linear-system of equations
which represent circuits
( Application of LU decomposition
in electrical engineering )
We want to find voltages at the nodes a , b
and c
• Firstly, we will need to write the voltages at the
nodes in terms of currents.
• We can then convert the system of equations to a
matrix equation of the form Av=B where x would
be a vector representing voltages as nodes a , b
and c.
• The equations of form Av=B can be solved by
decomposing A into L and U then using forward
and backward substitution to find v.
Getting the equation at nodes without
substituting component values
Getting equation at the nodes by substituting
values
Forming matrices and solving them
L
Valid flag
voltages
A more complicated circuit
First, we find the impedances so that the circuit can be
simplified for analysis
Getting the node equations
Replacing circuit elements with their impedances has simplified
the circuit and now we can form the node equations
Solving the matrix equation
Finally, we can solve this equation using the same
method as the previous one.
Voltages
LU decomposition is less computationally
expensive than gaussian elimination
• The cost to solve Ax=B scales as , where r is the number
of elements in B