Time complexity of Gauss-Seidel iterative inversion method

2 Ansichten (letzte 30 Tage)
Nurulhuda Ismail
Nurulhuda Ismail am 10 Feb. 2020
Bearbeitet: Nurulhuda Ismail am 10 Feb. 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.

Melden Sie sich an, um diese Frage zu beantworten.

Antworten (0)

Kategorien

Mehr zu Numerical Integration and Differential Equations finden Sie in Help Center und File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by