[NumRech] Spaltensummenkriterium

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Spaltensummenkriterium

Beitragvon CrazyPumuckl » 06.02.08 11:01

Hi,

könnte mir jemand erklären wie das Spaltensummenkriterium definiert ist / funktioniert? Bei google finde ich nichts brauchbares.

Und: Wenn das Spaltensummenkriterium erfüllt ist, konvergieren dann sowohl Einzel- als auch Gesamtschrittverfahren?

Thx
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon philipp » 06.02.08 11:07

Steht alles im Skript vom Esser.
Das Spaltensummenkriterium oben auf Seite 24
Und eine Seite dahinter in Satz 2.6 steht alles wichtige was du zu den Folgerungen fuer die Verfahren wissen musst...
Benutzeravatar
philipp
 
Beiträge: 394
Registriert: 05.11.06 23:36
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: Medizin

Beitragvon heipei » 06.02.08 16:19

Habe grade beim Durchgehen gemerkt dass das Spaltensummenkriterium/Zeilensummenkriterium auf den Folien der GÜ meiner Meinung nach falsch notiert ist (FolieGU2, Seite 19). Dort werden die Verhältnisse der Beträge summiert und das Maximum davon soll < 1 sein. Das ist aber falsch, richtig wäre:
\left(\overset{max}{1\le i\le n} \frac{\sum_{k=1, k\ne i}^{n} |a_{ik}|}{|a_{ii}|}\right) < 1
Für das Zeilensummenkriterium und analog für das Spaltensummenkriterium. Einfacher:
Bild
muss für alle Zeilen gelten. (bzw Spalten, analog).
Benutzeravatar
heipei
Moderator
 
Beiträge: 769
Registriert: 02.11.06 21:55
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Medizin

Beitragvon Christopher.Schleiden » 06.02.08 17:53

Hast du da nicht einfach nur den - ueber die Summe konstanten - Faktor rausgezogen und beschreibst somit das gleiche wie auf der GU Folie?!
Christopher.Schleiden
 
Beiträge: 292
Registriert: 22.10.06 14:46
Wohnort: Aachen/Bergisch Gladbach

Beitragvon Miss*Sunflower » 06.02.08 18:14

heipei hat geschrieben:Für das Zeilensummenkriterium und analog für das Spaltensummenkriterium. Einfacher:
Bild
muss für alle Zeilen gelten. (bzw Spalten, analog).


ich möchte zu dem Bild von dir aber noch folgendes von Wikipedia hinzufügen:
Dieses Kriterium wird auch als starkes Zeilensummenkriterium bezeichnet und ist nicht äquivalent zu dem entsprechenden Spaltensummenkriterium, jedoch nach Definition äquivalent zum Spaltensummenkriterium der transponierten Matrix.



Was soll in dem Script falsch sein? ob du die Summe drinnen oder draußen lässt ich doch egal, da mittels der Summe nicht über i iteriert wird.
"Esst mehr Gemüse!"
Benutzeravatar
Miss*Sunflower
 
Beiträge: 1645
Registriert: 11.09.05 17:04
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Psycho

Beitragvon heipei » 06.02.08 19:15

Jep, ihr habt beide Recht, hab ich mich wohl vertan. Natürlich ist meine Variante genau das Gleiche, glaub ich habs mir einfach intuitiv anders gemerkt und war dann über die Definition auf den Folien gestolpert.
Benutzeravatar
heipei
Moderator
 
Beiträge: 769
Registriert: 02.11.06 21:55
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Medizin

Beitragvon foogy » 06.02.08 19:34

Und trotzdem fallen in den MC-Fragen immer wieder viele Leute auf die Schnauze, weil sie nicht auf die Indizies achten. Also lieber nochmal drüber nachdenken, was hier wie summiert wird, wenn der Esser einem ne Forme hinknallt und fragt, ob das wirklich das Zeilensummenkriterium ist.

Entweder stimmts, oder es sieht nur so aus wie die korrekte Formel, aber wegen vertauschter Indizies gibts dann nen Minuspunkt. Augen auf!
Sätze mit "Wenn du mal Zeit hast ..." oder "Du studierst doch Informatik ..." können der eigenen Gesundheit schaden. Also lasst es!
Benutzeravatar
foogy
 
Beiträge: 1186
Registriert: 12.09.05 19:18
Wohnort: Oche!
Studiengang: Informatik (Dipl.)
Studiert seit: WS 06/07
Anwendungsfach: BWL

Beitragvon Tommytb » 07.02.08 00:59

foogy hat geschrieben:Und trotzdem fallen in den MC-Fragen immer wieder viele Leute auf die Schnauze, weil sie nicht auf die Indizies achten. Also lieber nochmal drüber nachdenken, was hier wie summiert wird, wenn der Esser einem ne Forme hinknallt und fragt, ob das wirklich das Zeilensummenkriterium ist.

Entweder stimmts, oder es sieht nur so aus wie die korrekte Formel, aber wegen vertauschter Indizies gibts dann nen Minuspunkt. Augen auf!


oder man konzentriert sich so auf die blöden indizies, dass man die fehlenden Betragsstriche nicht sieht, so wie letztes Jahr...
Benutzeravatar
Tommytb
 
Beiträge: 427
Registriert: 27.05.06 16:56
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik


Zurück zu Mathematik