Większość ludzi wierzy, że matematyka kończy się w klasie. To jest błędne. Sięga do prawdziwego świata, zasilając wszystko, od prognoz pogody po fizykę gier wideo. Pomostem pomiędzy abstrakcyjną teorią a praktycznym zastosowaniem jest analiza numeryczna.
Ta gałąź matematyki stosowanej rozwiązuje prosty, ale bolesny problem: wiele równań jest zbyt skomplikowanych, aby można je było rozwiązać ręcznie. Analiza matematyczna dostarcza nam zasad zmiany wielkości. Ale kiedy próbujesz zastosować te zasady do chaosu prawdziwego świata, liczby stają się mylące. Z pomocą przychodzi analiza numeryczna, przybliżająca te procesy za pomocą podstawowej arytmetyki.
Do tego potrzebny jest komputer. Logika zostaje przekształcona w algorytm – określony zestaw procedur. Algorytm ten jest zapisany jako kod, program wykonywany przez maszynę. Komputer nie „rozumie” matematyki. Po prostu wykonuje polecenia.
Wyobraź sobie, że musisz znaleźć wartość pi ($\pi$). Nie da się zmierzyć obwodu idealnie. Ale możesz zmieścić w nim wielokąt. Zacznij od kwadratu. Oblicz jego obwód. Dodaj więcej boków. Kontynuuj dodawanie boków. Gdy wielokąt zbliża się do kształtu koła, jego obwód zbliża się do obwodu. Komputer robi to miliony razy. Daje przybliżenie.
Ale tu jest haczyk. Wynik nigdy nie jest dokładny.
Celem nie jest tylko zdobycie liczby. Celem jest zrozumienie, czy można ufać temu numerowi. Analiza numeryczna stawia pytanie: czy błąd mieści się w dopuszczalnych granicach? Jeśli margines błędu jest zbyt duży, przybliżenie nie będzie działać. Most zbudowany na złym przybliżeniu zawali się. Rakieta, która ominęła Marsa o milę, również go używa.
Właśnie dlatego analiza numeryczna ma znaczenie. Nie chodzi tylko o obliczenia. Chodzi o pomiar niepewności. Mówi nam, kiedy danym można zaufać, a kiedy należy je odrzucić.
Dlaczego przybliżenie przewyższa dokładność
Studenci często pytają, dlaczego nie możemy po prostu dokładnie rozwiązać wszystkich problemów. Odpowiedź leży w czasie i złożoności.
Niektóre równania nie mają dokładnego rozwiązania, które można zapisać. Obliczenie innych zajęłoby więcej czasu niż wiek wszechświata. Zadowalamy się odpowiedzią, która jest „wystarczająco blisko”.
To prowadzi nas do sedna tej dziedziny: analizy błędów.
Każdy krok obliczeniowy wprowadza drobny błąd. Błędy zaokrągleń. Błędy pomiarowe. Błędy modelu. Gromadzą się. Śledzi je analiza numeryczna. Zapewnia, że nie wymkną się spod kontroli.
Spójrzmy na prosty przykład. Chcesz znaleźć pochodną funkcji w pewnym punkcie. Definicja obejmuje dzielenie przez zero, gdy przedział zbliża się do zera. Nie możesz tego zrobić. Wybierasz więc bardzo mały interwał. Obliczasz nachylenie. To jest szacunek. Jeśli jednak wybierzesz zbyt duży odstęp, wynik będzie słaby. Jeśli będzie zbyt mały, zaczną obowiązywać ograniczenia dokładności komputera.
Znalezienie tego „złotego podziału” jest zadaniem analityka numerycznego.
Kod za kulisami
Korzystając z aplikacji, korzystasz z analizy numerycznej.
- GPS : Oblicza Twoją lokalizację na podstawie sygnałów satelitarnych. Wymaga rozwiązywania skomplikowanych układów równań.
- Streaming Video : Kompresuje pliki przy użyciu algorytmów przybliżających dane wizualne.
- Obrazowanie medyczne : Rekonstruuje obrazy z surowych danych skanowania przy użyciu metod iteracyjnych.
Wszystko opiera się na kodzie, który tłumaczy matematykę wysokiego poziomu na instrukcje maszynowe. Programista pisze algorytm. Kompilator zamienia go w program. Procesor wykonuje kod
