Metody numeryczne: Różnice pomiędzy wersjami
Nie podano opisu zmian |
m (cleanup bibliografii i rotten links) |
||
| (Nie pokazano 14 wersji utworzonych przez 2 użytkowników) | |||
| Linia 1: | Linia 1: | ||
'''Metody numeryczne''', znane również jako '''metody obliczeniowe''', to sposób rozwiązywania problemów z obszaru matematyki przy użyciu operacji na liczbach. Wiedza i znajomość metod numerycznych ułatwiają odpowiednią obsługę programów służących do przetwarzania różnego rodzaju obliczeń (takich jak chociażby Matlab), zwiększają świadomość dotyczącą niedoskonałości sprzętów i sposobu w jaki przetwarzają dane, a także stanowią solidną podstawę do indywidualnego rozwiązywania złożonych problemów. | '''Metody numeryczne''', znane również jako '''metody obliczeniowe''', to sposób rozwiązywania problemów z obszaru matematyki przy użyciu operacji na liczbach. Wiedza i znajomość metod numerycznych ułatwiają odpowiednią obsługę programów służących do przetwarzania różnego rodzaju obliczeń (takich jak chociażby Matlab), zwiększają świadomość dotyczącą niedoskonałości sprzętów i sposobu w jaki przetwarzają dane, a także stanowią solidną podstawę do indywidualnego rozwiązywania złożonych problemów. | ||
Z pojęciem metod numerycznych wiążą się podane terminy (B. Pańczyk i in. 2012): | Z pojęciem metod numerycznych wiążą się podane terminy (B. Pańczyk i in. 2012): | ||
* '''zadanie numeryczne''' - definiuje się jako "jasny i jednoznaczny opis powiązania funkcjonalnego między danymi wejściowymi (zmienne niezależne) i danymi wyjściowymi (szukanymi wynikami)", | * '''zadanie numeryczne''' - definiuje się jako "jasny i jednoznaczny opis powiązania funkcjonalnego między danymi wejściowymi (zmienne niezależne) i danymi wyjściowymi (szukanymi wynikami)", | ||
* '''operacje''' | * '''operacje''' - to "działania arytmetyczne i logiczne", | ||
* '''algorytm''' | * '''algorytm''' - w kontekście metod obliczeniowych to ciąg poprawnie zdefiniowanych operacji, które modyfikują akceptowalne dane wejściowe, zwracając dane wyjściowe. | ||
Istnieje wiele rodzajów algorytmów, które mogą zostać wykorzystane do rozwiązania określonego zadania numerycznego. W zależności od użytego algorytmu, otrzymane wyniki mogą się znacząco od siebie różnic ze względu na pojawiające się błędy numeryczne. | Istnieje wiele rodzajów algorytmów, które mogą zostać wykorzystane do rozwiązania określonego zadania numerycznego. W zależności od użytego algorytmu, otrzymane wyniki mogą się znacząco od siebie różnic ze względu na pojawiające się błędy numeryczne. | ||
==TL;DR== | |||
Metody numeryczne to sposób rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Istnieje wiele rodzajów algorytmów, które mogą być używane do rozwiązania zadań numerycznych, ale mogą pojawić się błędy numeryczne. Błędy mogą wynikać z różnych źródeł, takich jak błędy użytkownika, błędy danych wejściowych, błędy obcięcia, błędy w trakcie obliczeń i błędy wynikające z zastosowania uproszczonych modeli matematycznych. Ważne jest również uwarunkowanie zadania numerycznego i ocena wpływu anomalii na wynik. W metodach numerycznych istotne są cyfry, błędy bezwzględne i względne oraz przenoszenie się błędów. Istnieje wiele różnych metod numerycznych, takich jak interpolacja, rozwiązywanie układów równań liniowych, rozwiązywanie równań nieliniowych, całkowanie numeryczne i rozwiązywanie równań różniczkowych. | |||
==Źródła błędów numerycznych== | ==Źródła błędów numerycznych== | ||
Istnieje wiele źródeł błędów numerycznych, wśród których można wyróżnić (B. Pańczyk i in. 2012): | Istnieje wiele źródeł błędów numerycznych, wśród których można wyróżnić (B. Pańczyk i in. 2012): | ||
* '''błędy użytkownika''' | * '''błędy użytkownika''' | ||
* '''błędy danych wejściowych''' | * '''błędy danych wejściowych''' - pojawiają się w sytuacjach, gdy dane wejściowe wywodzą się przykładowo z poprzednich obliczeń, bądź takich związanych z pomiarami fizycznymi, które obciążone są błędami | ||
* '''błędy obcięcia''' (lub dyskretyzacji) | * '''błędy obcięcia''' (lub dyskretyzacji) - w momencie obliczeń, gdy dane dochodzą do wartości granicznej (na przykład liczba bitów, miejsc po przecinku) dochodzi do obcięcia wyniku | ||
* '''błędy pojawiające się w trakcie obliczeń''' | * '''błędy pojawiające się w trakcie obliczeń''' | ||
* '''błędy związane z zastosowaniem uproszczonych modeli matematycznych''' | * '''błędy związane z zastosowaniem uproszczonych modeli matematycznych''' | ||
Błąd obliczeniowy jest sumą wszystkich błędów, które jest się w stanie wyodrębnić. | Błąd obliczeniowy jest sumą wszystkich błędów, które jest się w stanie wyodrębnić. | ||
<google>n</google> | |||
==Uwarunkowanie zadania numerycznego== | ==Uwarunkowanie zadania numerycznego== | ||
Korzystając z metod numerycznych należy mieć na uwadze jakość zastosowanego sposobu i ocenić wpływ anomalii na otrzymany wynik. Ważnym aspektem jest wówczas tak zwane uwarunkowanie zadania numerycznego (B. Pańczyk i in. 2012). | Korzystając z metod numerycznych należy mieć na uwadze jakość zastosowanego sposobu i ocenić wpływ anomalii na otrzymany wynik. Ważnym aspektem jest wówczas tak zwane uwarunkowanie zadania numerycznego (B. Pańczyk i in. 2012). | ||
"Zadanie jest źle uwarunkowane, jeśli małe (względne) zmiany w danych początkowych wywołują duże (względne) zmiany wyników. Zadanie źle uwarunkowane obarczone jest dużymi błędami wyników niezależnie od obranej metody rozwiązywania (B. Pańczyk i in. 2012). | "Zadanie jest źle uwarunkowane, jeśli małe (względne) zmiany w danych początkowych wywołują duże (względne) zmiany wyników. Zadanie źle uwarunkowane obarczone jest dużymi błędami wyników niezależnie od obranej metody rozwiązywania (B. Pańczyk i in. 2012)". | ||
==Cyfry istotne i znaczące w metodach numerycznych== | ==Cyfry istotne i znaczące w metodach numerycznych== | ||
'''Cyfry istotne''' to takie cyfry znajdujące się na początku danej liczby (z wyłączeniem zer), które wspomagają wytyczanie pozycji kropki. | '''Cyfry istotne''' to takie cyfry znajdujące się na początku danej liczby (z wyłączeniem zer), które wspomagają wytyczanie pozycji kropki. | ||
'''Cyfry ułamkowe''' to cyfry występujące po kropce (części dziesiętne liczby). Do poprawnych cyfr ułamkowych zalicza się te kończące się na pozycji p. | '''Cyfry ułamkowe''' to cyfry występujące po kropce (części dziesiętne liczby). Do poprawnych cyfr ułamkowych zalicza się te kończące się na pozycji p. | ||
'''Cyfry znaczące''' to podzbiór cyfr istotnych, które zawierają się w poprawnych cyfrach ułamkowych (B. Pańczyk i in. 2012). | '''Cyfry znaczące''' to podzbiór cyfr istotnych, które zawierają się w poprawnych cyfrach ułamkowych (B. Pańczyk i in. 2012). | ||
==Błędy względne i bezwzględne w metodach numerycznych== | ==Błędy względne i bezwzględne w metodach numerycznych== | ||
'''Błąd bezwzględny''' jest to, dla pewnej wartości x reprezentowanej jako x’, różnica x’ oraz x. | '''Błąd bezwzględny''' jest to, dla pewnej wartości x reprezentowanej jako x’, różnica x’ oraz x. | ||
'''Błąd względny''', wyrażany jest najczęściej w procentach i jest to iloczyn różnicy: x’ | '''Błąd względny''', wyrażany jest najczęściej w procentach i jest to iloczyn różnicy: x’ - x oraz x pomnożony przez 100. | ||
'''Błędem granicznym''', inaczej również maksymalnym błędem bezwzględnym, zwie się wartość epsilon, która jest równa maksymalnej wartości bezwzględnej różnicy x | '''Błędem granicznym''', inaczej również maksymalnym błędem bezwzględnym, zwie się wartość epsilon, która jest równa maksymalnej wartości bezwzględnej różnicy x - x’ (B. Pańczyk i in. 2012). | ||
==Przenoszenie się błędów w metodach numerycznych== | ==Przenoszenie się błędów w metodach numerycznych== | ||
| Linia 64: | Linia 69: | ||
** Metody wielokrokowe (tak zwane różnicowe) | ** Metody wielokrokowe (tak zwane różnicowe) | ||
** Metoda Geara dla układów sztywnych | ** Metoda Geara dla układów sztywnych | ||
{{infobox5|list1={{i5link|a=[[Parametr]]}} — {{i5link|a=[[Próba]]}} — {{i5link|a=[[Sieci neuronowe]]}} — {{i5link|a=[[Pomiar]]}} — {{i5link|a=[[Histogram]]}} — {{i5link|a=[[Drzewo decyzyjne]]}} — {{i5link|a=[[Analiza danych]]}} — {{i5link|a=[[Testowanie oprogramowania]]}} — {{i5link|a=[[Typologia]]}} }} | |||
==Bibliografia== | ==Bibliografia== | ||
* Bielski | <noautolinks> | ||
* Bielski S. (2014), ''Wstęp do metod numerycznych'', Wydawnictwo Politechniki Gdańskiej, Gdańsk | |||
* Kincaid D. (red.) (2006), [https://www.impan.pl/~szczep/AMM1/Kincaid.pdf | * Kincaid D. (red.) (2006), ''[https://www.impan.pl/~szczep/AMM1/Kincaid.pdf Analiza numeryczna]'', Wydawnictwa Naukowo-Techniczne, Warszawa | ||
* Pańczyk B. (red.) (2012), | * Pańczyk B. (red.) (2012), ''Metody numeryczne w przykładach'', Politechnika Lubelska, Lublin | ||
</noautolinks> | |||
{{a|Szymon Szostak}} | {{a|Szymon Szostak}} | ||
[[Kategoria: | [[Kategoria:Statystyka]] | ||
{{#metamaster:description|Metody numeryczne - sposób rozwiązywania problemów matematycznych za pomocą operacji na liczbach, zwiększają świadomość o niedoskonałości sprzętu i sposobie przetwarzania danych.}} | |||
Aktualna wersja na dzień 23:54, 4 sty 2024
Metody numeryczne, znane również jako metody obliczeniowe, to sposób rozwiązywania problemów z obszaru matematyki przy użyciu operacji na liczbach. Wiedza i znajomość metod numerycznych ułatwiają odpowiednią obsługę programów służących do przetwarzania różnego rodzaju obliczeń (takich jak chociażby Matlab), zwiększają świadomość dotyczącą niedoskonałości sprzętów i sposobu w jaki przetwarzają dane, a także stanowią solidną podstawę do indywidualnego rozwiązywania złożonych problemów.
Z pojęciem metod numerycznych wiążą się podane terminy (B. Pańczyk i in. 2012):
- zadanie numeryczne - definiuje się jako "jasny i jednoznaczny opis powiązania funkcjonalnego między danymi wejściowymi (zmienne niezależne) i danymi wyjściowymi (szukanymi wynikami)",
- operacje - to "działania arytmetyczne i logiczne",
- algorytm - w kontekście metod obliczeniowych to ciąg poprawnie zdefiniowanych operacji, które modyfikują akceptowalne dane wejściowe, zwracając dane wyjściowe.
Istnieje wiele rodzajów algorytmów, które mogą zostać wykorzystane do rozwiązania określonego zadania numerycznego. W zależności od użytego algorytmu, otrzymane wyniki mogą się znacząco od siebie różnic ze względu na pojawiające się błędy numeryczne.
TL;DR
Metody numeryczne to sposób rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Istnieje wiele rodzajów algorytmów, które mogą być używane do rozwiązania zadań numerycznych, ale mogą pojawić się błędy numeryczne. Błędy mogą wynikać z różnych źródeł, takich jak błędy użytkownika, błędy danych wejściowych, błędy obcięcia, błędy w trakcie obliczeń i błędy wynikające z zastosowania uproszczonych modeli matematycznych. Ważne jest również uwarunkowanie zadania numerycznego i ocena wpływu anomalii na wynik. W metodach numerycznych istotne są cyfry, błędy bezwzględne i względne oraz przenoszenie się błędów. Istnieje wiele różnych metod numerycznych, takich jak interpolacja, rozwiązywanie układów równań liniowych, rozwiązywanie równań nieliniowych, całkowanie numeryczne i rozwiązywanie równań różniczkowych.
Źródła błędów numerycznych
Istnieje wiele źródeł błędów numerycznych, wśród których można wyróżnić (B. Pańczyk i in. 2012):
- błędy użytkownika
- błędy danych wejściowych - pojawiają się w sytuacjach, gdy dane wejściowe wywodzą się przykładowo z poprzednich obliczeń, bądź takich związanych z pomiarami fizycznymi, które obciążone są błędami
- błędy obcięcia (lub dyskretyzacji) - w momencie obliczeń, gdy dane dochodzą do wartości granicznej (na przykład liczba bitów, miejsc po przecinku) dochodzi do obcięcia wyniku
- błędy pojawiające się w trakcie obliczeń
- błędy związane z zastosowaniem uproszczonych modeli matematycznych
Błąd obliczeniowy jest sumą wszystkich błędów, które jest się w stanie wyodrębnić.
Uwarunkowanie zadania numerycznego
Korzystając z metod numerycznych należy mieć na uwadze jakość zastosowanego sposobu i ocenić wpływ anomalii na otrzymany wynik. Ważnym aspektem jest wówczas tak zwane uwarunkowanie zadania numerycznego (B. Pańczyk i in. 2012).
"Zadanie jest źle uwarunkowane, jeśli małe (względne) zmiany w danych początkowych wywołują duże (względne) zmiany wyników. Zadanie źle uwarunkowane obarczone jest dużymi błędami wyników niezależnie od obranej metody rozwiązywania (B. Pańczyk i in. 2012)".
Cyfry istotne i znaczące w metodach numerycznych
Cyfry istotne to takie cyfry znajdujące się na początku danej liczby (z wyłączeniem zer), które wspomagają wytyczanie pozycji kropki.
Cyfry ułamkowe to cyfry występujące po kropce (części dziesiętne liczby). Do poprawnych cyfr ułamkowych zalicza się te kończące się na pozycji p.
Cyfry znaczące to podzbiór cyfr istotnych, które zawierają się w poprawnych cyfrach ułamkowych (B. Pańczyk i in. 2012).
Błędy względne i bezwzględne w metodach numerycznych
Błąd bezwzględny jest to, dla pewnej wartości x reprezentowanej jako x’, różnica x’ oraz x.
Błąd względny, wyrażany jest najczęściej w procentach i jest to iloczyn różnicy: x’ - x oraz x pomnożony przez 100.
Błędem granicznym, inaczej również maksymalnym błędem bezwzględnym, zwie się wartość epsilon, która jest równa maksymalnej wartości bezwzględnej różnicy x - x’ (B. Pańczyk i in. 2012).
Przenoszenie się błędów w metodach numerycznych
Do podstawowych operacji arytmetycznych, które stosowane są przez komputery, bądź inne urządzenie cyfrowe zalicza się: dodawanie, odejmowanie, mnożenie i dzielenie. Stosując je, maszyna generuje również błędy, które są konsekwencją niedoskonałości czynników oraz zaokrągleń. Oznacza to, że wykonując szereg obliczeń, które potrzebne są do otrzymania ostatecznego wyniku, istnieje duże prawdopodobieństwo, że zaokrąglenia lub obcięcia zastosowane w ich trakcie będą przenoszone na kolejne operacje. Ostatecznie każdy kolejny wynik pośredni będzie zawierał w sobie błąd poprzedników (B. Pańczyk i in. 2012).
Wybrane metody numeryczne
Poniżej przedstawiono wybrane metody numeryczne oraz ich podrodzaje (B. Pańczyk i in. 2012):
- Interpolacja i aproksymacja
- Interpolacja wielomianowa
- Interpolacja trygonometryczna
- Funkcje sklejane
- Wielomiany ortogonalne
- Metody rozwiązywania układów równań liniowych
- Eliminacja Gaussa
- Metoda nadrelaksacji (SOR)
- Metoda Jacobiego
- Metoda Gaussa-Seidela
- Rozkład LU
- Rozkład QR
- Metody rozwiązywania równań i układów nieliniowych
- Metoda bisekcji
- Metoda siecznych
- Metoda Regula Falsi
- Metody związane z całkowaniem numerycznym
- Kwadratury Newtona-Cotesa
- Kwadratury Gaussa
- Metody związane z rozwiązywaniem równań i układów różniczkowych
- Metody wielokrokowe (tak zwane różnicowe)
- Metoda Geara dla układów sztywnych
| Metody numeryczne — artykuły polecane |
| Parametr — Próba — Sieci neuronowe — Pomiar — Histogram — Drzewo decyzyjne — Analiza danych — Testowanie oprogramowania — Typologia |
Bibliografia
- Bielski S. (2014), Wstęp do metod numerycznych, Wydawnictwo Politechniki Gdańskiej, Gdańsk
- Kincaid D. (red.) (2006), Analiza numeryczna, Wydawnictwa Naukowo-Techniczne, Warszawa
- Pańczyk B. (red.) (2012), Metody numeryczne w przykładach, Politechnika Lubelska, Lublin
Autor: Szymon Szostak
