/
Forside
/
Karriere
/
Uddannelse
/
Højere uddannelser
/
Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn
*
Kodeord
*
Husk mig
Brugerservice
Kom godt i gang
Bliv medlem
Seneste indlæg
Find en bruger
Stil et spørgsmål
Skriv et tip
Fortæl en ven
Pointsystemet
Kontakt Kandu.dk
Emnevisning
Kategorier
Alfabetisk
Karriere
Interesser
Teknologi
Reklame
Top 10 brugere
Højere uddannelser
#
Navn
Point
1
Nordsted1
1588
2
erling_l
1224
3
ans
1150
4
dova
895
5
gert_h
800
6
molokyle
661
7
berpox
610
8
creamygirl
610
9
3773
570
10
jomfruane
570
LU-dekomposition og pivotering
Fra :
Preben Holm
Dato :
24-10-04 16:32
Hej gruppe
Jeg er ved at implementere en algoritme til LU-dekomposition som
understøtter pivotering.
Men hvordan gøres det egentlig korrekt.
Det jeg gør pt., er faktisk at lave gauss-elimination og gemme faktoren
jeg ganger med i L-matricen, men bare uden at lave rækkeombytninger.
Disse rækkeombytninger, hvad gælder der for dem?
Hvis jeg bytter en række om, sker der så noget med L? U ændres vel
ganske nok som rækkeombytningen favoriserer?
Og hvordan kommer A nu til at se ud?
Jeg har en ligning der hedder PA = LU! Hvor P beskriver
rækkeombytningerne i A. Jeg er dog blevet i tvivl om hvor vidt
rækkeombytningerne ved Gauss-elimination vil få den samme indflydelse
for A? Vil enhver rækkeombytning i U under eliminationen svare til en
rækkeombytning i A?
Hvad skal jeg være opmærksom på ved forward substitution? Hvornår skal
rækkeombytningerne foretages? (Velkendt Ax = b, løses i to step, Ly=Pb
og Ux=y)
Mvh / Preben Holm
Martin Larsen (
24-10-2004
)
Kommentar
Fra :
Martin Larsen
Dato :
24-10-04 17:16
"Preben Holm" <64bitNOnoSPAMno@mailme.dk> skrev i en meddelelse news:417bcaf5$0$77005$14726298@news.sunsite.dk...
> Hej gruppe
>
>
> Jeg er ved at implementere en algoritme til LU-dekomposition som
> understøtter pivotering.
>
> Men hvordan gøres det egentlig korrekt.
>
Tænkte du ikke på at søge på nettet: doolittle crout pivoting
Mvh
Martin
Søg
Alle emner
Karriere
Uddannelse
Højere uddannelser
Indstillinger
Spørgsmål
Tips
Usenet
Reklame
Statistik
Spørgsmål :
177554
Tips :
31968
Nyheder :
719565
Indlæg :
6408849
Brugere :
218888
Månedens bedste
Årets bedste
Sidste års bedste
Copyright © 2000-2024 kandu.dk. Alle rettigheder forbeholdes.