scientific article; zbMATH DE number 3945246

From MaRDI portal
Publication:3716205





[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)].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3716205)