ON THE APPLICATION OF MATRIX SCALING AND POWERING METHODS OF SMALL STATE SPACES FOR SOLVING TRANSIENT DISTRIBUTION IN MARKOV CHAIN
DOI:
https://doi.org/10.33003/fjs-2022-0601-849Keywords:
infinitesimal generator, linear combination, matrix-powering, matrix scaling, Padé approximants, uniformization methodAbstract
The iterative solution methods for transient distribution in Markov chain is the computation of state probability distributions at an arbitrary point of time, which in the case of a discrete-time Markov chain means, finding the distribution at some arbitrary time step denoted , a row vector whose component is the probability that the Markov chain is in state at time step . In this study, the solutions of transient distribution in Markov chain using matrix scaling and powering methods for small state spaces which produce a significantly more accurate response in less time for some types of situations and also, tries to get to the end result as quickly as possible has been investigated, in order to provide some insight into the solutions of transient distribution of Markov chain. Our goal is to compute solutions and algorithms for tiny state spaces utilizing matrix scaling and powering approaches, which begin with an initial estimate of the solution vector and then comes closer and closer to the true solution with each step or iteration. With the help of several existing Markov chain laws, theorems, and formulas, matrices operations such as multiplication with one or more vectors, Padé variant of the matrix-powering and scaling technique are used. While the algorithms are explained, the transient distribution vector’s Padé approximants , and a backward error analysis of the Padé approximation are obtained for certain illustrative examples..
References
Badawy, S.M., Sokker, H.H., Othman, S., Hashem, A., (2005). Cloth filter for recovery of uranium from radioactive waste. Rad.Phy and Chem 73 (2), 125-130.
Bagheri, A.R., Abdouss, M. and Shoushtari, A.M.(2009) Characterization and modification of commercial acrylic fibers grafted acrylic acid. Materialwissenschaft und Werkstofftechnick.. 40(11), 842-847.
Chhatbar, M., Meena, R., Prasad, K.,Siddhanta, A.,. (2009).Studies on grafting of cellulosic materials. Ind j. chem .48A. 1085 – 1090 .
Crini, G.(2004). Characterization of cellulose graft copolymersprog polymer sci, 30,38-78
Dawood, S. and Sen, T.K.(2012) .Removal of anionic dye congo red from aqeous solution by raw pine and acid treated pine cone powder as adsorbent; equilibrium, thermodynamics, kinetics, mechanism and process design, water Res,46(6),1933-1946
Dhiman, P.K., Kaur, I., Mahajan, R.K. (2008). Synthesis of a cellulose-grafted polymeric support and its application in the reductions of some carbonyl compounds. J ApplPolymSci 108:99–111
El-said,G.F.;Draz,S.E.O.(2010). Physiochemical and geochemical characteristics of raw marine sediment in fluoral removal.J.Env.Sci.Eng.45,1601-1615
Fernandez, M. J., Casinos, I., Guzman, G. M. (1990).Effect of the way of Addition of the Reactants in the Graft Copolymerization of a Vinyl Methyl Acrylate mixture onto Cellulose. J. Polym Sci. A, 28, 2275-2292.
Gupta,V.K., Gupta, B., Rastogi, S., Agarwal, U., and Nayak, A.(2011) A comprehensive investigation on
adsorption performance of mesoporous activated carbon,113,J.Hazard.Matter.,186(1),891-901
Heikal, S. O., El-Kalyubi, S. F.: Graft copolymerization of acrylonitrile onto bagasse and wood pulp. J. App Poly Sci, 27, 3027–3041 (1982).
Ibrahim, M.M., Flefel, E.M., and El-zawawy, W.K (2002). Cellulose membrane grafted with vinyl monomers in a homogenous system, polymadv tech 13:548-557
Kaur I., Sharma N. and Kumara V. (2013).Modification of fiber properties through grafting of acrylonitrile to rayon by chemical and radiation method J.adv res Cairo Uni 4, 547-557.
Liu S,and Sun, G. (2008) Radical graft functional modification of cellulose with allyl monomers: chemistry and structure characterization. CarbohydrPolym 71:614–625
Malaque, M.A., Belal, F.Y., Sapuan, S.M. Mechanical properties study of pseudo-stem banana fiber reinforced epoxy composite. Arab J.Sci and Eng. 2007. 32(2B), 359-364.
Malik R., Ramteke, D.S., and Wate, S. R. (2007). Adsorption of malachite green on groundnut shell waste based powdered activated carbon. J.Waste management,(27) pp 1129-1138.
Nada, A. M. A., El-Gendy, A. A., and Mohamed, S. H. (2010). Banana leaves as adsorbents for removal of metal ions from waste water. CarbohydratePolymers. 82: 1025-1030
Sadaf.S. and Bhatti.H.N, (2013)Evaluation of peanut husk as a novel, lowcost biosorbent from removal of indosolorange,Clean technol. Policy,16(3),527-544.
Sadeghi, M., Ghasemi, N., Soleimani, F. (2011). Optimization of synthetic conditions of a novel graft copolymer based on alginate. Eur J Sci Res 4:587–597
Salisu A, Sanagi M.M, Naim A.A, Abd Karim K.J, Ibrahim W.A.W and Abdulganiyu U. (2016), Alginate graft polyacrylonitrile beads for the removal of lead from aqueous solutions. Polymer Bulletin (73) 2, Springer.
Shah, S.B., Pate,l C.P, Trivedi H.C. (1994).Fenton’s reagent-initiated graft copolymerization of acrylonitrile onto sodium alginate. J ApplPolymSci 51:1421–1426
Sharma, BR., Kumar, V., Soni, P.L. (2003). Graft copolymerization of acrylonitrile onto Cassia tora gum with ceric ammonium nitrate–nitric acid as a redox initiator. J ApplPolymSci 90:129–136
Published
How to Cite
Issue
Section
FUDMA Journal of Sciences