Numerical Solutions of Renewal-Type Integral Equations

The integral equation of renewal type has many applications in applied probability. However, it is rarely solvable in closed form. In this paper, we describe a numerical method for finding approximate solutions to integral equations of renewal type based on quadrature rules for Stieltjes integrals previously developed by the author. We provide error analyses for our numerical solution based on the trapezoid-like rule for Stieltjes integrals and describe computational experience with two solution algorithms based on the trapezoid-like and the Simpson-like rules for Stieltjes integrals. We discuss a link between discrete and continuous renewal theory that is illuminated by the numerical solution method. The proposed numerical method is simple, amenable to direct error analysis, performs better than previously proposed approximations in many cases of significant practical interest, and is capable of handling some cases on which other methods fail.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  Michael Tortorella.  Closed Newton-Cotes Quadrature Rules for Stieltjes Integrals and Numerical Convolution of Life Distributions , 1990, SIAM J. Sci. Comput..

[3]  J. Kingman.  A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[4]  D. J. McConalogue,et al.  Numerical treatment of convolution integrals involving distributions with densities having singularities at the origin , 1981 .

[5]  Marvin Zelen,et al.  Mathematical Theory of Reliability , 1965 .

[6]  Z. Șeyda Deligönül.  An approximate solution of the integral equation of renewal theory , 1985 .

[7]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[8]  Ulf Grenander,et al.  A Short Course In Computational Probability And Statistics , 1971 .

[9]  J. A. Kong.  Charged Particles in Bianisotropic Media , 1971 .

[10]  Lirong Cui,et al.  Error analysis of some integration procedures for renewal equation and convolution integrals , 2003 .

[11]  M. Tortorella,et al.  A Computer Implementation of the Separate Maintenance Model for Complex-system Reliability , 2006, Qual. Reliab. Eng. Int..

[12]  M. Tortorella,et al.  Comparing Renewal Processes, With Application to Reliability Modeling of Highly Reliable Systems , 1989 .

[13]  Taner. Ozbaykal.  Bounds and approximations for the renewal function. , 1971 .

[14]  W. Preuss,et al.  On a Simple Numerical Method for Computing Stieltjes Integrals in Reliability Theory , 1991 .

[15]  Min Xie,et al.  On the solution of renewal-type integral equations , 1989 .

[16]  Semih Bilgen,et al.  Solution of the volterra equation of renewal theory with the galerkin technique using cubic splines , 1984 .

[17]  S. Kumar,et al.  Contributions to Hardware and Software Reliability , 1999, Series on Quality, Reliability and Engineering Statistics.

[18]  L. Breuer.  Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[19]  Toshio Hosono,et al.  Numerical Inversion of Laplace Transform , 1979 .

[20]  Way Kuo,et al.  Numerical Evaluation of Instantaneous Availability , 1983, IEEE Transactions on Reliability.