257 2

257 2



257


7.2. Prosie metody konstrukcji- wzorów przybliżonych

7.2. Proste metody konstrukcji wzorów przybliżonych

i oszacowań błędu

7.2.1. Sformułowanie zadań i typowe przykłady

W pozostałej części tego rozdziału dla funkcji /określonej na siatce (*0, xłf..., (której punkty nie muszą być równoodległe, ani nawet uporządkowane) używa się następujących oznaczeń:

n'} I)    f(,xt)=fly f (xi)—f{ > J (xt)=/< f ••• r oznacza błąd obcięcia, Rx - błąd zaokrąglenia danych wejściowych, a Rc - błędy zaokrągleń popełnianych w obliczeniach. Re i Rx łączy się niekiedy w jeden składnik RA.

Będziemy rozpatrywać kilka zadań, w których znane są pewne informacje o funkcji -np. jej wartości i ewentualnie wartości jej pochodnych na siatce punktów. Zadania polegają na obliczeniu innych informacji o tej funkcji, np.

(a)    wartości funkcji w pewnym punkcie nie należącym do siatki (jcsl to interpolacjo,

jeśli x € int (x0,    i ekstrapolacja w przeciwnym razie),

(b)    wartości pewnej pochodnej funkcji w jakimś punkcie (różniczkowanie numeryczne),

(c)    wartości całki z funkcji w pewnym przedziale (całkowanie numeryczne, określane czasem jako kwadratura numeryczna).

Dla funkcji, które z sensowną dokładnością przybliża się lokalnie wielomianem, jest naturalne używanie wzorów dokładnych, gdy funkcja jest (przedziałami) wielomianem pewnego ustalonego stopnia. Takie wzory mają często prostą postać.

Istnieje wiele użytecznych sposobów konstrukcji takich wzorów:

(a)    metoda współczynników nieoznaczonych — przykład 7.2.1,

(b)    zastąpienie funkcji (przedziałami) wielomianem przybliżającym, który wyraża się przez dane wielkości i obliczenie szukanvch wartości dla tego wielomianu — przykłady 7 2.3 i 7.2.4.

(c)    ekstrapolacja i terowana Richcrdsona — § 7.2.2,

(ó) szeregi operatorowe (lub funkcje tworzące) — § 7.6.2,

(s) umiejętne wykorzystanie znanych własności wielomianów' — przykład 7.2.2.

Szacując błąd dyskretyzacji (czyli błąd obcięcia) można stawiać wymagania dwóch ty-

oszacowanie błędu było ścisłe,

żeby oszacowanie było przybliżone, zwykłe poprawne asymptotycznie. wHi, je - ffli«dzy rzeczywistym błędem i jego oszacowaniem staje się zazwyczaj ściślejszy.

Ści 80ŚĆ kroku 2<łąża d0 °-

OS2^cowania błędu można niekiedy wyprowadzić posługując się doraźnie twier-inaty J- ° warlo^c^ średniej z rachunku różniczkowego i całkowego. (Postępując syste-lu^ 0^2D|moźna zacząć od twierdzeń 4.5.2 i 4.5.1 lub wzoru Taylora z resztą całkową v,a‘kaiń,ZCrU imeH>olacyjncga z resztą — twierdzenie 4.3.3. W niniejszej książce jednak nie y głębiej w ten aspekt zagadnienia.)

^Wncryeine


Wyszukiwarka

Podobne podstrony:
ci w kość, klient wybrzydzait* 33 prosie metody poprawy oferty i zwiększania sprzedaży 10 tys.
259 2 259 7.2. Proste metody konstrukcji wzorów przybliżonych DJń taidej funkcji mającej piątą pocho
261 2 261 7.2. Proste metody konstrukcji wzorów przybliżonych BUJjemy funkcję/wielomianem drugiego s
263 2 263 7.2. Proste metody konstrukcji wzorów przybliżonych I TwlERDZENrF 7.2.1. Załóżmy, że (72.1
265 2 265 7.2. Proste metody konstrukcji wzorów przybliżonych ^ . wartości A10 - rozumirnej jako prz
267 2 267 7.2. Proste metody konstrukcji wzorów przybliżonych Grecv w starożytności przybliżali dług
Slajd12 4 ©WA ©©©ZAJ I    GRUPA: metody, które zakładają wykorzystanie wzorów i konst
Finanse p stwa Wypych 6 257 Ocena zdolności kredytowej i pozycji rynkowej przedsiębiorstwa -  &
CCF20120104033 256 257 1/ 21 3/ ZDANIE (= wypowiedzenie zdaniowe) to konstrukcja werbalna, która: z
53 (257) str. 106 • TO TAKIE PROSTE - Anna Opala Energia wypełnia przestrzeń wokół nas kując wzajemn
KONSTRUKCJE STALOWE STR257 257 Przykład 8.1 (cd.) 1 2 3 ■ Porównanie momentów zginających tężnik
Atlas muzyki 3 Alłsnit Renesans / niemiecku muzyku wokalna 257 występowały proste . ** ludowe ora*ba
22 (257) Metody kompresji obrazu At* 5    At* 6 -466. 7 Rys. Przykład działania kompr
257 (8) 9,6.3. Porównanie wzorów dotyczących liczby sukcesów w schemacie Bernoulliego 9.6. Schemat

więcej podobnych podstron