Witam wszystkich programistów
Koniecznie i szybko potrzebuje jakiegos algorytmu na rozwiazywanie ukladu rownan 2 stopnia lub wyzszego z trzema niewiadomymi.
Cos slyszalem o algorytmie Hoffmana, Barkera badz Newtona ale nie wiem gdzie to znalezc
Jak by ktos posiadal taki algorytm lub wie gdzie to znalezc to prosze o info.
Z gory dziekuje za pomoc
Pozrawiam
wpisz w google :
algorytmy i struktury danych
metody numeryczne ( lub obliczeniowe )
powinen coś znaleźć
Pozwole sobie wkleic text wykladu z asd, na ktorym zbyt nie uwazalem ;) :-|
METODA NEWTONA
Założenia:
- Przedział poszukiwania [a,b] zawiera tylko
jeden pierwiastek; - Funkcja oraz jej pierwsza pochodna są
monotoniczne i ciągłe w danym przedziale.
Algorytm: 1. Określić punkt początkowy x0
2. Wyznaczyć kolejne przybliżenie
- Jeżeli |xi+1-xi| > δ , to przejść do kroku 2
- Za wynik przyjąć xi+1
METODA NEWTONA
Wybór przedziału poszukiwania
[a,b]
- Funkcja w punktach a i b ma różne znaki
- Pierwsza pochodna funkcji jest monotoniczna w przedziale [a,b]
Wybór punktu początkowego
[x0] - Funkcja oraz druga pochodna mają ten sam znak w punkcie x0.
METODA NEWTONA
Implementacja
// Dano:
int n; // maksymalna liczba iteracji
double delta; // żądane przybliżenie
double x0; // wartość początkowa (oraz xi)
double x1; // wartość kolejna xi+1
int koniec; // znacznik zakończenia obliczeń
double f(double x); // obliczanie wartości funkcji w punkcie x (do napisania samemu;))
double p1(double x); // obliczanie wartości pierwszej pochodnej w punkcie x (do napisania samemu ;))
// 1. Inicjacja zmiennych
koniec = 0;
// 2. Główna pętla przybliżeń
while(!koniec && (i+1
Kri - pjwstk ???
Kri , o ile sie nie myle metoda Newtona służy do szukania miejsca zerowego funkcji nieliniowej ( czyli przypadek , gdy sami tego nie znajdziemy , lub jest to względnie skomplikowane , gdyby to był ukł 2 równań to ok , ale dla układu 3 równań , to nie wiem czy to dobra metoda ) .
spróbuj wpisać w zachodnich wyszukiwarkach :
Numerical Recipes
Pje Wju Jes Cet ;)
Kolega sie m.in. pytal o alg. newtona to podalem co mialem pod reka...