Optimal Inspection Scheduling for Multi-State Pure-Birth Degradation Models: Spectral Theory, Statistical Estimation, and a Corrected Cost Functional
Keywords:
Pure birth Markov process, Hypoexponential distribution, Phase-type distribution, Kolmogorov forward equations, Spectral theory, Reliability function, Increasing failure rateAbstract
We revisit the pure-birth continuous-time Markov chain framework for infrastructure degradation modeling, generalizing prior fixed-state (n = 3, 4) treatments to arbitrary n by identifying the absorption time with the classical hypoexponential distribution. This identification unifies and correctly generalizes closed-form expressions for reliability, hazard, and mean residual life that had previously been rederived case by case. It exposes a genuine internal-consistency error in at least one prior single-instance analysis of this model class, which we identify and correct. Building on this foundation, we identify a previously unexamined structural degeneracy in the periodic-inspection cost-rate functional used throughout this modelling tradition: the naive cost rate tends to zero as the inspection interval grows without bound, trivially favoring indefinitely infrequent inspection regardless of parameters. We derive a corrected downtime-accrual cost functional together with a complete existence-and-uniqueness theory for the resulting optimal inspection interval via an auxiliary monotone function that requires no increasing-failure-rate assumption and yields an explicit, previously unstated existence threshold. We further derive a maximum-likelihood estimation theory for the degradation rates under both full and interval-censored observation and, by combining these two results for the first time, establish an asymptotic O(1/N) regret bound quantifying the excess long-run cost incurred by using estimated rather than true rates when computing the optimal inspection interval. Numerical experiments validate every theoretical rate directly, including one practically important finding: a naive (unsafeguarded) Newton iteration for the optimal interval can diverge, and a bisection safeguard, justified by the same monotonicity property used in the existence proof, is required for a reliable algorithm.
Downloads
References
Caleyo, F., Velázquez, J. C., Valor, A., & Hallen, J. M. (2009). Markov chain modelling of pitting corrosion in underground pipelines. Corrosion Science, 51(9), 2197–2207. https://doi.org/10.1016/j.corsci.2009.06.014
Valor, A., Caleyo, F., Alfonso, L., Rivas, D., & Hallen, J. M. (2007). Stochastic modeling of pitting corrosion: A new model for initiation and growth of multiple corrosion pits. Corrosion Science, 49(2), 559–579. https://doi.org/10.1016/j.corsci.2006.05.049
Valor, A., Caleyo, F., Alfonso, L., Velázquez, J. C., & Hallen, J. M. (2013). Markov chain models for the stochastic modeling of pitting corrosion. Mathematical Problems in Engineering, 2013, Article 108386. https://doi.org/10.1155/2013/108386
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. Johns Hopkins University Press.
Bladt, M., & Nielsen, B. F. (2017). Matrix-exponential distributions in applied probability. Springer. https://doi.org/10.1007/978-1-4939-7049-0
Barlow, R. E., & Proschan, F. (1965). Mathematical theory of reliability. John Wiley & Sons.
Barlow, R. E., & Proschan, F. (1996). Mathematical theory of reliability. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611971194
Norris, J. R. (1997). Markov chains. Cambridge University Press. https://doi.org/10.1017/CBO9780511810633
Karlin, S., & Taylor, H. M. (1975). A first course in stochastic processes (2nd ed.). Academic Press.
Jimenez-Roa, L. A., Tinga, T., Heskes, T., & Stoelinga, M. (2024). Comparing homogeneous and inhomogeneous time Markov chains for modelling degradation in sewer pipe networks. In Advances in Reliability, Safety and Security (ESREL 2024). https://doi.org/10.48550/arXiv.2407.12557
Bateman, H. (1910). The solution of a system of differential equations occurring in the theory of radioactive transformations. Proceedings of the Cambridge Philosophical Society, 15, 423–427.
Cox, D. R. (1955). A use of complex probabilities in the theory of stochastic processes. Mathematical Proceedings of the Cambridge Philosophical Society, 51(2), 313–319. https://doi.org/10.1017/S0305004100030231
Van Snyder, W. (2017). Algorithm 982: Explicit solutions of triangular systems of first-order linear initial-value ordinary differential equations with constant coefficients. ACM Transactions on Mathematical Software, 44(2), Article 19. https://doi.org/10.1145/3092892
Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898719734
Karlin, S. (1968). Total positivity (Vol. 1). Stanford University Press.
Prékopa, A. (1973). On logarithmic concave measures and functions. Acta Scientiarum Mathematicarum, 34, 335–343.
Karlin, S., & McGregor, J. (1959a). Coincidence properties of birth and death processes. Pacific Journal of Mathematics, 9(4), 1109–1140. https://doi.org/10.2140/pjm.1959.9.1109
Karlin, S., & McGregor, J. (1959b). Coincidence probabilities. Pacific Journal of Mathematics, 9(4), 1141–1164. https://doi.org/10.2140/pjm.1959.9.1141
Basawa, I. V., & Prakasa Rao, B. L. S. (1980). Statistical inference for stochastic processes. Academic Press.
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society: Series B (Methodological), 39(1), 1–22. https://doi.org/10.1111/j.2517-6161.1977.tb01600.x
Asmussen, S., Nerman, O., & Olsson, M. (1996). Fitting phase-type distributions via the EM algorithm. Scandinavian Journal of Statistics, 23(4), 419–441.
Derman, C. (1970). Finite state Markovian decision processes. Academic Press.
Puterman, M. L. (1994). Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons. https://doi.org/10.1002/9780470316887
Gautschi, W. (1962). On inverses of Vandermonde and confluent Vandermonde matrices. Numerische Mathematik, 4, 117–123. https://doi.org/10.1007/BF01386302
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Loho Christopher Dondo, Mustapha Abdulsalam, Tijjani Ali Wazili, Bashir M Yakasai (Author)

This work is licensed under a Creative Commons Attribution 4.0 International License.


