[numerieke algoritmen] sor

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

Bericht 31-05-'11, 13:40

In physics I trust

Gebruikersavatar
Berichten: 7.390

[numerieke algoritmen] sor

Ik vertrek van de methode zoals die hier wordt beschreven: http://en.wikipedia.org/wiki/Successive_over-relaxation

Ik begrijp de technische kant ervan, daarmee bedoel ik dat ik weet hoe je ze toepast en waar de verschillende parameters voor staan.

Wat ik niet inzie, en wat ik meteen ook aan jullie wens te vragen, is hoe deze methode effectief voor snellere convergentie zorgt. Waar komt dat tot uiting in de vergelijkingen die er staan?

Alvast bedankt!
"C++ : Where friends have access to your private members." Gavin Russell Baker.
Omhoog

Bericht 13-06-'11, 09:03

In physics I trust

Gebruikersavatar
Berichten: 7.390

Re: [numerieke algoritmen] sor

Lichte variatie op hetzelfde thema: "Overrelaxatie werkt niet bij de methode van Jacobi". Ik weet dat overrelaxatie bij Gauss-Seidel wel werkt. Komt dat omdat je bij Gauss-Seidel al rekening houdt met de nieuwe benaderingen voor je onbekenden? En bij Jacobi kan je dus geen lineaire gewogen combinatie nemen omdat de verschillende vergelijkingen van het stelsel in principe parallel kunnen worden beschouwd, je hebt tijdens iteratie (n+1) nog geen idee over de nieuwe waarden van de andere onbekenden
\(x_i^{n+1}\)
.

Of is de redenering fout?

Alvast bedankt!
"C++ : Where friends have access to your private members." Gavin Russell Baker.
Omhoog
Reageer

Terug naar “Wiskunde”