How is the MATLAB LU decomposition so accurate?

Hello,
I wanted to implement my own LU factorization algorithm and I compared it with the output produced by the standard lu function in MATLAB. The results are correct, as the norm of the residual A-L*U has a very small value.
What other principle is applied in the MATLAB implementation of the algorithm as it is a lot more consistent and accurate compared with the basic factorization? I also tried partial, rook and complete pivoting and it's still a few orders of magnitude weaker generally. Is there some iterative refinement applied on the matrices or does the proprietary implementation have access to some extended precision when using the CPU?
I uploaded a plot of the comparison of the two methods.

Risposte (0)

Categorie

Scopri di più su Signal Processing Toolbox in Centro assistenza e File Exchange

Prodotti

Richiesto:

il 3 Ago 2018

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by