Summary
This paper deals with polynomial approximations ø(x) to the exponential function exp(x) related to numerical procedures for solving initial value problems. Motivated by positivity and contractivity requirements imposed on these numerical procedures we study the smallest negative argument, denoted by −R(ø), at which ø is absolutely monotonic. For given integersp≧1,m≧1 we determine the maximum ofR(ø) when ø varies over the class of all polynomials of a degree ≦m with\(\phi \left( x \right) = \exp \left( x \right) + \mathcal{O}\left( {x^{p + 1} } \right)\left( {for x \to 0} \right)\) (forx→0).
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions. New York: Dover 1965
Bolley, C., Crouzeix, M.: Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques. RAIRO Anal. Numer.12, 237–245 (1978)
Dahlquist, G.: A special stability problem for linear multistep methods. BIT3, 27–43 (1963)
Jeltsch, R., Nevanlinna, O.: Largest disk of stability of explicit Runge-Kutta methods. BIT18, 500–502 (1978)
Jeltsch, R., Nevanlinna, O.: Stability of explicit time discretizations for solving initial value problems. Numer. Math.37, 61–91 (1981)
Macon, N., Spitzbart, A.: Inverses of Vandermonde matrices. Am. Math. Mon.65, 95–100 (1958)
Mitchell, A.R., Griffiths, D.F.: The finite difference method in partial differential equations. Chichester: John Wiley 1980
Pólya, G., Szegö, G.: Aufgaben und Lehrsätze aus der Analysis. Berlin: Springer 1954
Richtmyer, R.D., Morton, K.W.: Difference methods for initial — value problems (second edition). New York: John Wiley 1967
Spijker, M.N.: Contractivity in the numerical solution of initial value problems. Numer. Math.42, 271–290 (1983)
Spijker, M.N.: Numerical contractivity in the solution of initial value problems. In: Numerische Behandlung von Differentialgleichungen (K. Strehmel, ed.), pp. 118–124. Halle (DDR): Martin-Luther-Universität Halle-Wittenberg 1984
Spijker, M.N.: Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems. Report 84-04, Inst. Appl. Math. Comput. Sci., Univ. Leiden 1984. Math. Comput. 1985 (To appear)
Stetter, H.J.: Analysis of discretization methods for ordinary differential equations. Berlin: Springer 1973
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kraaijevanger, J.F.B.M. Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems. Numer. Math. 48, 303–322 (1986). https://doi.org/10.1007/BF01389477
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389477