P5040286

Skalowany wybór wierszy głównych

Poszukujemy permutacji p = (pi,    pz,.zbioru (1,2,.... i

rozkładu LU iloczynu PA, gdzie P = tj. P powstaje z / przez przestawienie wierszy zgodnie z p,po czym rozwiązujemy układ Ax=bj

Algorytm 1.8 (2 etapy rozw. układu PAx = Pb: a) Lz

input :    n, {aa), {p,),(b,)

for k = 1 to n -1 do

for    i = k +1 to ndo

i

'^JPt “Pi ~ Bpikbpn

end do | end do

| for i = nto 1 step -1 do

^xt (bp, - E/1/+1

I end do |output:(/,)

(cjZbigniew Bartoszewski (Politechnika Gdańska)