Applications of Symmetric Circulant Matrices to Isotropic Markov Chain Models and Electrical Impedance Tomography
- 1 Department of Mathematics, Hanover, NH, USA
Abstract
Symmetric circulant matrices (or shortly symmetric circulants) are a very special class of matrices sometimes arising in problems of discrete periodic convolutions with symmetric kernel. First, we collect major properties of symmetric circulants scattered through the literature. Second, we report two new applications of these matrices to isotropic Markov chain models and electrical impedance tomography on a homogeneous disk with equidistant electrodes. A new special function is introduced for computation of the Ohm’s matrix. The latter application is illustrated with estimation of the resistivity of gelatin using an electrical impedance tomography setup.
- Demidenko, E., Hartov, A. and Paulsen, K. (2004) Statistical Estimation of Resistance/Conductance by Electrical Impedance Tomography Measurements. IEEE Transactions in Medical Imaging, 23, 829-838. https://doi.org/10.1109/TMI.2004.827965
- Fang, W. and Cumberbatch, E. (2005) Matrix Properties of Data from Electrical Capacitance Tomography. Journal of Engineering Mathematics, 51, 127-146. https://doi.org/10.1007/s10665-004-1589-4
- Bellman, R. (1995) Introduction to Matrix Analysis. SIAM, Philadelphia.
- Graybill, F.A. (1969) Matrices with Applications in Statistics. Wadsworth, Belmont.
- Davis, P.J. (1979) Circulant Matrices. Wiley, New York.
- Berlin, T.H. and Kac, M. (1952) The Spherical Model of a Ferromagnet. Physical Review, 85, 821-835. https://doi.org/10.1103/PhysRev.86.821
- Van Loan, C. (1992) Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia. https://doi.org/10.1137/1.9781611970999
- Park, R.-H. (2002) Comments on “Optimal Approximation of Uniformly Rotated Images: Relationship between Karhunen-Loève Expansion and Discrete Cosine Transform. IEEE Transactions on Image Processing, 11, 332-334. https://doi.org/10.1109/83.988965
- Uenohara, M. and Kanade, T. (1998) Optimal Approximation of Uniformly Rotated Images: Relationship to Karhunen-Loève Expansion and Discrete Cosine Transform. IEEE Transactions on Image Processing, 7, 116-119. https://doi.org/10.1109/83.650856
- Gray, R.M. (2006) Toeplitz and Circulant Matrices: A Review. Foundations and Trends in Communication Theory, 2, 155-239. https://doi.org/10.1561/0100000006
- Jogan, M., Zagar, E. and Leonardis, A. (2003) Karhunen-Loève Expansion of a Set of Rotated Templates. IEEE Transactions on Image Processing, 12, 817-825. https://doi.org/10.1109/TIP.2003.813141
- Minh, D.L. (2001) Applied Probability Models. Duxbury, Pacific Grove.
- Ross, S.M. (1993) Introduction to Probability Models. 5th Edition, Academic Press, San Diego.
- Norris, J.R. (1997) Markov Chains. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511810633
- Taylor, H.M. and Karlin, S. (1998) An Introduction to Stochastic Modeling. 3rd Edition, Academic Press, San Diego.
- Borcea, L. (2002) Electrical Impedance Tomography. Inverse Problems, 18, 99-136. https://doi.org/10.1088/0266-5611/18/6/201