[Algorytmy] Stop obliczeń iteracyjnych w metodzie Seidla

piotreqd
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 20 paź 2016, o 16:50
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 3 razy

[Algorytmy] Stop obliczeń iteracyjnych w metodzie Seidla

Post autor: piotreqd » 14 lis 2017, o 20:11

Mam problem z interpretacją fragmentu notatek z metod numerycznych. Mianowicie:
Jako warunek zatrzymania obliczeń iteracyjnych najczęściej przyjmuje się by jedna ze zmodyfikowanych norm różnicy wektorów k-tego i (k+1)-szego przybliżenia była mniejsza od przyjętej dokładności \(\displaystyle{ \epsilon}\)

\(\displaystyle{ max_{i}|x^{(k+1)}_{i} - x^{(k)}_{i}| \le \epsilon}\)
Nie za bardzo rozumiem zapis \(\displaystyle{ max_{i}| |}\).
Czy to oznacza, że mając wektor obecnej iteracji(k+1) i wektor poprzedniej iteracji(k) warunek stopu sprawdzam wybierając największą wartość bezwzględną różnicy i-tych elementów tych wektorów? Przykładowo w ten sposób:

Kod: Zaznacz cały

/*
funkcja abs() oblicza wartość bezwzględną
XK1,XK - wektory ostatniej i przedostatniej iteracji*/

for (int i = 1; i <= n; ++i)
	{
		if (norma < abs(XK1[i] - XK[i])) //  
			norma = abs(XK1[i] - XK[i]);
	}

//jeżeli norma [tex]le epsilon[/tex] to kończę obliczenia
Ostatnio zmieniony 14 lis 2017, o 20:18 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.

SlotaWoj
Moderator
Moderator
Posty: 4211
Rejestracja: 25 maja 2012, o 21:33
Płeć: Mężczyzna
Lokalizacja: Kraków PL
Podziękował: 2 razy
Pomógł: 757 razy

Stop obliczeń iteracyjnych w metodzie Seidla

Post autor: SlotaWoj » 14 lis 2017, o 20:23

piotreqd pisze:
Jako warunek zatrzymania obliczeń iteracyjnych najczęściej przyjmuje się by jedna ze zmodyfikowanych norm różnicy wektorów k-tego i (k+1)-szego przybliżenia była mniejsza od przyjętej dokładności \(\displaystyle{ \epsilon}\)

\(\displaystyle{ max_{i}|x^{(k+1)}_{i} - x^{(k)}_{i}| \le \epsilon}\)
A teraz?
  • \(\displaystyle{ \mathop{\max}_{i=1,2,3,\,...\,,n}\left|x^{(k+1)}_i-x^{(k)}_i\right|\le\varepsilon}\)

piotreqd
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 20 paź 2016, o 16:50
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 3 razy

Re: [Algorytmy] Stop obliczeń iteracyjnych w metodzie Seidla

Post autor: piotreqd » 14 lis 2017, o 20:45

Według tego mój tok rozumowania(z pierwszego postu) wydaje mi się dobry. Mam rację, czy wciąż się myle?

SlotaWoj
Moderator
Moderator
Posty: 4211
Rejestracja: 25 maja 2012, o 21:33
Płeć: Mężczyzna
Lokalizacja: Kraków PL
Podziękował: 2 razy
Pomógł: 757 razy

Re: [Algorytmy] Stop obliczeń iteracyjnych w metodzie Seidla

Post autor: SlotaWoj » 14 lis 2017, o 23:21

Tak!

Tylko w Twoim kodzie zmienną norma trzeba najpierw zainicjować zerem.

ODPOWIEDZ