next up previous contents index
Next: ΣΦΑΛΜΑ Up: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Previous: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ   Contents   Index


ΤΥΠΟΙ NEWTON-COTES

Η τεχνική της αριθμητικής ολοκλήρωσης είναι ανάλογη μ' αυτή της αριθμητικής παραγώγισης. Κατ' αρχάς, είτε δίδεται μία συνάρτηση $f(x)$ προς ολοκλήρωση είτε δίνονται τα σημεία $(x_i,y_i)$ από τα οποία διέρχεται η συνάρτηση. Θα υπολογίσουμε ένα κατάλληλο συμπτωτικό πολυώνυμο και στη συνέχεια αντί της συνάρτησης ολοκληρώνουμε το συμπτωτικό πολυώνυμο. Δηλαδή:

\begin{displaymath}
\int_a^b y(x)dx \rightarrow \int_a^b P_n(x) dx
\end{displaymath} (150)

Το συμπτωτικό πολυώνυμο μπορεί να υπολογισθεί με χρήση του τύπου του Newton
\begin{displaymath}
P_n(x_s)=f_0+s\Delta f_0 + \frac{s(s-1)}{2!}\Delta^2 f_0 +
\frac{s(s-1)(s-2)}{3!}\Delta^3 f_0+...
\end{displaymath} (151)

Υπενθυμίζουμε ότι $x_s=x_0+sh$.

Οπότε ανάλογα με τον αριθμό των όρων του πολυωνύμου που διατηρούμε λαμβάνουμε διάφορετικής ακρίβειας μεθόδους προσεγγιστικού υπολογισμού της τιμής των ορισμένων ολκληρωμάτων. Το σφάλμα στην αριθμητική ολοκλήρωση θα υπολογισθεί από την ολοκλήρωση του σφάλματος του συμπτωτικού πολυωνύμου, δηλαδή

\begin{displaymath}
E=\int_a^b E_n (x_s) dx
\end{displaymath} (152)

όπου
\begin{displaymath}
E_n(x_s)= \frac{s(s-1)(s-2)...(s-n)}{(n+1)!}h^{n+1}f^{(n+1)}(\xi)
\end{displaymath} (153)

για $\xi\in[a,b]$.

Στη συνέχεια θα δημιουργήσουμε τύπους αριθμητικής ολοκλήρωσης με βάση το βαθμό του συμπτωτικού πολυωνύμου.



Subsections

Kostas Kokkotas 2005-06-13