Das Verfahren besteht aus den folgenden Schritten:
1. Trapezsummenextrapolation:
Als Näherung für das Integral 
werden nach (19.76)
für die Schrittweiten
 |
(19.85) |
die Trapezsummen 
bestimmt.
Dabei beachte man die rekursive Beziehung
Die Rekursionsformel (19.86) besagt, daß für die Berechnung von
aus 
nur die Funktionswerte an den neu hinzukommenden Stützstellen
benötigt werden.
2. Dreieckschema:
Man setzt 
und berechnet rekursiv die Werte
 |
(19.87) |
Die Anordnung der nach dieser Formel (19.87) berechneten Werte erfolgt am
günstigsten in einem Dreieckschema, dessen Berechnung spaltenweise durchgeführt wird:
 |
(19.88) |
Das Schema wird nach unten mit fester Spaltenzahl so weit fortgesetzt, bis die Werte
rechts unten im Schema hinreichend gut übereinstimmen.
Die Werte 
der zweiten Spalte entsprechen den nach der SIMPSON-Formel berechneten.
