Analysis of a discrete-time Markov process with a bounded continuous state space by the Fredholm integral equation of the second kind
RAIRO. Operations Research, Tome 56 (2022) no. 4, pp. 2881-2894

A discrete-time Markov process with a bounded continuous state space is considered. We show that the equilibrium equations on steady-state probability and densities form Fredholm integral equations of the second kind. Then, under a sufficient condition that the transition densities from one state to another state inside the boundaries of the state space can be expressed in the same separate forms, the steady-state probability and density functions can be obtained explicitly. We use it to demonstrate an economic production quantity model with stochastic production time, derive the expressions of the steady-state probabilities and densities, and find the optimal maximum stock level. A sensitivity analysis of the optimal stock level is performed using production time and cost parameters. The optimal stock level decreases with respect to the holding cost and the production cost, whereas it increases with respect to the lost sale cost and the arrival rate.

DOI : 10.1051/ro/2022099
Classification : 60J05, 45B05
Keywords: Markov process, continuous state, Fredholm integral equation, steady state probability
@article{RO_2022__56_4_2881_0,
     author = {Nakade, Koichi and Karim, Rubayet},
     title = {Analysis of a discrete-time {Markov} process with a bounded continuous state space by the {Fredholm} integral equation of the second kind},
     journal = {RAIRO. Operations Research},
     pages = {2881--2894},
     year = {2022},
     publisher = {EDP-Sciences},
     volume = {56},
     number = {4},
     doi = {10.1051/ro/2022099},
     mrnumber = {4471378},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2022099/}
}
TY  - JOUR
AU  - Nakade, Koichi
AU  - Karim, Rubayet
TI  - Analysis of a discrete-time Markov process with a bounded continuous state space by the Fredholm integral equation of the second kind
JO  - RAIRO. Operations Research
PY  - 2022
SP  - 2881
EP  - 2894
VL  - 56
IS  - 4
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2022099/
DO  - 10.1051/ro/2022099
LA  - en
ID  - RO_2022__56_4_2881_0
ER  - 
%0 Journal Article
%A Nakade, Koichi
%A Karim, Rubayet
%T Analysis of a discrete-time Markov process with a bounded continuous state space by the Fredholm integral equation of the second kind
%J RAIRO. Operations Research
%D 2022
%P 2881-2894
%V 56
%N 4
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2022099/
%R 10.1051/ro/2022099
%G en
%F RO_2022__56_4_2881_0
Nakade, Koichi; Karim, Rubayet. Analysis of a discrete-time Markov process with a bounded continuous state space by the Fredholm integral equation of the second kind. RAIRO. Operations Research, Tome 56 (2022) no. 4, pp. 2881-2894. doi: 10.1051/ro/2022099

[1] K. J. Arrow, T. Harris and J. Marschak, Optimal inventory policy. Econom. J. Econom. Soc. 19 (1951) 250–272. | MR

[2] A. Daddi-Moussa-Ider, Asymmetric stokes flow induced by a transverse point force acting near a finite-sized elastic membrane. J. Phys. Soc. Jpn. 89 (2020) 124401. | DOI

[3] A. Daddi-Moussa-Ider, B. Kaoui and H. Löwen, Axisymmetric flow due to a Stokeslet near a finite-sized elastic membrane. J. Phys. Soc. Jpn. 88 (2019) 054401. | DOI

[4] A. S. Dibu, M. J. Jacob, A. D. Papaioannou and L. Ramsden, Delayed capital injections for a risk process with Markovian arrivals. Methodol. Comput. Appl. Probab. 23 (2021) 1057–1076. | MR | DOI

[5] A. Doucet, A. M. Johansen and V. B. Tadić, On solving integral equations using Markov chain Monte Carlo methods. Appl. Math. Comput. 216 (2010) 2869–2880. | MR

[6] A. J. Fabens, The solution of queueing and inventory models by semi-Markov processes. J. R. Stat. Soc. Ser. B (Methodological) 23 (1961) 113–127. | MR | DOI

[7] W. Feller, An Introduction to Probability Theory and Its Applications, 2nd edition. John Wiley & Sons (1971). | MR

[8] C. Fuh, S. Fuh, Y. Liu and C. Wang, Renyi divergence in general hidden Markov models. Preprint: (2021). | arXiv

[9] P. Guo, Numerical simulation for Fredholm integral equation of the second kind. J. Appl. Math. Phys. 8 (2020) 2438–2446. | DOI

[10] J. M. Gutiérrez, M. Á. Hernández-Verón and E. Martínez, Improved iterative solution of linear Fredholm integral equations of second kind via inverse-free iterative schemes. Mathematics 8 (2020) 1747. | DOI

[11] R. Karim and K. Nakade, A Markovian production-inventory system with consideration of random quality disruption. J. Adv. Mech. Des. Syst. Manuf. 14 (2020) 1–18. | DOI

[12] T. Komorowski and T. Szarek, On ergodicity of some Markov processes. Ann. Probab. 38 (2010) 1401–1443. | MR | DOI

[13] C. Lindemann and A. Thümmler, Transient analysis of deterministic and stochastic Petri nets with concurrent deterministic transitions. Perform. Eval. 36–37 (1999) 35–54. | DOI

[14] M. A. Mohammad, Numerical solution of Fredholm integral equations of the second kind based on tight framelets generated by the oblique extension principle. Symmetry 11 (2019) 854. | DOI

[15] M. D. Raisinghania, Integral Equations and Boundary Value Problems, 1st edition, S. Chand & Company LTD (2007).

[16] L. Ramsden and A. Papaioannou, On the time to ruin for a dependent delayed capital injection risk model. Appl. Math. Comput. 352 (2019) 119–135. | MR

[17] Y. Tian, Markov chain Monte Carlo method to solve Fredholm integral equations. Therm. Sci. 22 (2018) 1673–1678. | DOI

[18] W. Werner, On the spatial Markov property of soups of unoriented and oriented loops. In: Séminaire de Probabilités XLVIII, edited by C. Donati-Martin, A. Lejay and A. Rouault, Springer, Charm (2016) 481–503. | MR | DOI

[19] H. Zhimin, Y. Zaizai and C. Jianrui, Monte Carlo method for solving the Fredholm integral equations of the second kind. Transp. Theory Stat. Phys. 41 (2012) 513–528. | MR | DOI

Cité par Sources :