Glosarioa

Erradio espektrala

Matrize baten autobalioen balio absolutu handiena; iterazio linealen konbergentzia erabakitzen du.

Definizioa

BB iterazio-matrizearentzat, ρ(B)=max⁡i∣λi∣\rho(B)=\max_i|\lambda_i| da. xk+1=Bxk+cx_{k+1}=Bx_k+c iterazio egonkor bat edozein hasieratatik konbergentea da baldin eta soilik baldin ρ(B)<1\rho(B)<1 bada, eta ρ(B)\rho(B) zenbat eta txikiagoa izan, orduan eta azkarragoa da konbergentzia.

Nola erabiltzen da

Sistema beraren gaineko metodoak alderatzen ditu: Jacobi, Gauss-Seidel eta SOR artean erradio espektral txikienekoak irabazten du, eta −ln⁡ρ(B)-\ln\rho(B)-k abiadura estimatzen du.