No label defined (Q3716205)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3945246
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3945246 |
Statements
1986
0 references
rigourous error bound
0 references
interval analysis
0 references
partial derivatives
0 references
0.7937698364257812
0 references
[For the entire collection see Zbl 0578.00003.] Es seien \(x=(x_ 1,x_ 2,...,x_ n)\), \(X=(X_ 1,...,X_ N)\) und \(e=(e_ 1,...,e_ n)\in {\mathbb{R}}^ n\). Die rationale Funktion \(f:{\mathbb{R}}^ n\to {\mathbb{R}}\) sei durch ein Computerprogramm P mit den n Eingabewerten \(\{x_{\nu}\}\) und dem Ausgabewert f(x) gegeben. Gesucht ist ein neues Programm P' mit 2n Eingabewerten \(\{x_{\nu}\}\), \(\{e_{\nu}\}\) und den 2 Ausgabewerten f(x) und e derart, daß gilt: \(| f(X)-f(x)| \leq e\) solange nur \(| X_{\nu}-x_{\nu}| \leq e_{\nu}\) für \(\nu =1(1)n\) ist. Rundungsfehler sollen dabei eingeschlossen sein. Verf. deutet an, wie solch ein Programm P' automatisch generiert werden kann. Benutzt werden dazu a) Unterprogramme zur automatischen Differentiation und b) gerundete Intervall-Arithmetik. Die vorgeschlagene Methode ist ein a-posteriori-Verfahren. Besonderer Wert wird auf asymptotisch geringe Rechenzeit gelegt. Es ist schade, daß auf die Intervall-Literatur des letzten Jahrzehnts nicht Bezug genommen wird, insbesondere nicht auf die beiden Bücher von \textit{L. B. Rall} [Automatic differentiation: techniques and applications (1981; Zbl 0473.68025)] und \textit{H. Ratschek} and \textit{J. Rokne} [Computer methods for the range of functions (1984; Zbl 0584.65019)].
0 references