next up previous contents
Next: Verbesserte Abschätzungen der Up: Suche des absoluten Previous: Suche des absoluten

Abschätzung einer Ober- und Untergrenze eines Polynoms in einem gegebenen Intervall

Gegeben sei das Polynom im Intervall .

Durch die Koordinatentransformation

wird das gegebene Intervall auf das Einheitsintervall transformiert, wodurch sich neue Koeffizienten ergeben. Eine weitere simple Transformation sichert: .

Die Summe kann dann aufgespalten werden in einen Teil mit lauter positiven Koeffizienten und einen Teil mit lauter negativen Koeffizienten. Offensichtlich ist der erste Teil streng monoton steigend und der zweite streng monoton fallend. Außerdem gilt für : .

Eine grobe Abschätzung der oberen Grenze ist demnach

 

Analog ergibt sich die untere Grenze zu

 



Werner Eberl
Fri Apr 14 00:36:50 MET DST 1995