Abstract
The Taylor expansion proposed by Hansen [3] is generalized to degreem and estimates are given for the number of zero entries in the remainder. The expansion is then used to define a Taylor form for the range of a function over an interval and estimates are given for the number of interval variables replaced by real variables due to the special Taylor expansion. The Taylor form is then implemented for factorable functions. Some numerical results are given.
Zusammenfassung
Die Taylor-Entwicklung, die von Hansen [3] eingeführt wurde, wird für den Gradm verallgemeinert. Ferner geben wir Abschätzungen für die Anzahl der Nullen im Restglied. Dann benützen wir die Entwicklung zur Definition einer Taylor-Form für den Wertebereich einer Funktion in einem Intervall. Wir schätzen die Anzahl der Intervall-Variablen ab, die gegen reelle Variable ausgetauscht werden können. Die Form wird dann für faktorisierbare Formationen implementiert und es werden einige numerische Beispiele angegeben.
Similar content being viewed by others
References
Alefeld, G., Herzberger, J.: Introductions to Interval Computations (trans. by J. Rokne). New York: Academic Press 1984.
Caprani, O., Madsen, K.: Mean value forms in interval analysis. Computing25, 147–154 (1980).
Hansen, E.: On solving systems of equations using interval arithmetic. Math. Comp.22, 374–384 (1986).
Hansen, E.: Global optimization using interval analysis — the multidimensional case. Numerische Mathematik34, 247–270 (1980).
Hansen, E., Greenberg, R. I.: An interval Newton method. Applied Math. and Comp.12, 89–98 (1983).
Hansen, E., Sengupta, S.: Bounding solutions of systems of equations using interval analysis. BIT21, 203–211 (1981).
Krawczyk, R., Nickel, K.: Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie. Computing28, 117–132 (1982).
Kaucher, E., Klatte, R., Ullrich, Ch.: Pascal für Wissenschaftliches Rechnen (Pascal-SC). In: Pascal, pp. 328–355. Bibliographisches Institut, Mannheim (1981).
McCormick, G. P.: Nonlinear Programming-Theory, Algorithms and Applications. New York: John Wiley, 1980.
Moore, R.: Interval Arthmetic. Englewood Cliffs, N. J.: Prentice-Hall 1966.
Nickel, K.: On the Newton method in interval analysis. MCR Technical Summary Report No. 1136. University of Wisconsin, Madison (1971).
Rall, L. B.: Mean value and Taylor forms in interval analysis. SIAM Journal On Mathematical Analysis14, 223–238 (1983).
Ratschek, H., Schroder, G.: Centered forms for functions in several variables. Journal of Math. Anal. and Applications82, 543–552 (1981).
Ratschek, H., Rokne, J.: Computer Methods for the Range of Functions. Chichester: Ellis Horwood 1984.
Rokne, J.: Low complexityk-dimensional centered forms. Computing (to appear).
Rokne, J., Bao, P.: Low complexityk-dimensional Taylor forms (submitted).
Sengupta, S.: Global nonlinear constrained optimization. Ph.D. Thesis, Washington State University, Pullman, Washington 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rokne, J.G., Bao, P. Interval Taylor forms. Computing 39, 247–259 (1987). https://doi.org/10.1007/BF02309558
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02309558