Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 21. 01. 2015 22:33 — Editoval Katsushiro (21. 01. 2015 23:42)

Katsushiro
Místo: Rožnov pod Radhoštěm
Příspěvky: 144
Škola: VŠB TUO - FEI
Pozice: student
Reputace:   
 

Pseudokód LU-rozkladu

Ahoj všichni!

Mám trochu netradiční dotaz. Potřebuji přepsat do prográmku LU-rozklad podle pseudokódu a tak nějak mi není jasná jeho syntaxe. Kód je zde:

Code:

for k = 1:n - 1
    rows = k + 1:n
    A(rows, k) = A(rows, k) / A(k, k)
    A(rows, rows) = A(rows, rows) - A(rows, k) * A(k, rows)
end

Není mi jasné, jak je myšlen druhý řádek - předpokládám, že se jedná o rozsah, tedy 1 - n. Ale mám to přepsat jako k + ( 1 + 2 + 3 + ... + n )? Nebo jen k+1, v další iteraci k+2 až nakonec k+n?

Druhá varianta se mi nezdá, protože cyklus je jen po n-1, první ale také ne, protože předpokládám, že rows je aktuální řádek a v případě součtu celého rozsahu by to značně přesáhlo velikost dané matice :-)

Doufám, že jsem celou situaci dostatečně vysvětlil. Pokud někdo máte s touto syntaxí zkušenosti, poraďte prosím.

Moc díky, Katsu

Offline

  • (téma jako vyřešené označil(a) Katsushiro)

#2 22. 01. 2015 08:04

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Pseudokód LU-rozkladu

je to rozsah k+1 až n

a pokud se nemýlím, tak ten "pseudokód" je matlab

Offline

 

#3 22. 01. 2015 09:05

Katsushiro
Místo: Rožnov pod Radhoštěm
Příspěvky: 144
Škola: VŠB TUO - FEI
Pozice: student
Reputace:   
 

Re: Pseudokód LU-rozkladu

↑ Stýv:
Ok a jak bys to teda pochopil? Jakože v první iteraci for-cyklu to bude k + 1, ve druhé k + 2 atd?

Offline

 

#4 22. 01. 2015 17:44

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Pseudokód LU-rozkladu

↑ Katsushiro: jo, a v poslední n. dá se "rozsah k+1 až n" chápat nějak jinak?

Offline

 

#5 22. 01. 2015 20:00

Katsushiro
Místo: Rožnov pod Radhoštěm
Příspěvky: 144
Škola: VŠB TUO - FEI
Pozice: student
Reputace:   
 

Re: Pseudokód LU-rozkladu

↑ Stýv:
Díky :-) No, dalo by se třeba i říct, že se celý rozsah sečte v každé iteraci. Zmátla mě totiž logika zapisování rozsahu uvnitř cyklu, když stejně dobře bych se mohl odkázat na třeba "k+1" nebo tak něco, co by se vztahovalo přímo k tomu cyklu.

Offline

 

#6 22. 01. 2015 20:33

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Pseudokód LU-rozkladu

↑ Katsushiro: sorry, kecam, jsem tam viděl vnořenej for cyklus, ale ono to rows je prostě vektor [k+1, k+2, ..., n]. ve výsledku je to asi jedno, ale ta interpretace nebyla správná

Offline

 

#7 24. 01. 2015 21:55

Katsushiro
Místo: Rožnov pod Radhoštěm
Příspěvky: 144
Škola: VŠB TUO - FEI
Pozice: student
Reputace:   
 

Re: Pseudokód LU-rozkladu

↑ Stýv:
Aha :-) Ok, díky.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson