Time complexity of Gauss-Seidel iterative inversion method

3 vues (au cours des 30 derniers jours)
Nurulhuda Ismail
Nurulhuda Ismail le 10 Fév 2020
Modifié(e) : Nurulhuda Ismail le 10 Fév 2020
Hi,
What is the factor that causes Gauss-Seidel method takes longer time execution in MATLAB caompared to the neumann series method?
Is it because of the lower triangular matrix inversion that is solved using Forward-backward substitution? For your informtion, I use tic-toc function in MATLAB to measure the elapsed time required by both method.
For example, with 1 iteration, GS takes 1405 sec while Neumann series takes only 138 sec to be executed.
Thank you.

Connectez-vous pour répondre à cette question.

Réponses (0)

Catégories

En savoir plus sur Numerical Integration and Differential Equations dans Help Center et File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by