Abstract
In this paper, fast algorithms for solving RFMLrR circulant linear systems are presented by the fast algorithm for computing polynomials. The extended algorithms are used to solve the RLMFrL circulant linear systems. Examples show the effectiveness of the algorithms.
The paper starting on page 169 of this publication has been retracted because it does not differ sufficiently from the paper starting on page 59 of the same publication. One of the authors is the same. The erratum to this chapter is available at DOI: 10.1007/978-3-642-53932-9_64
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Williams, F.J.M., Sloane, N.J.A.: The Theory Error-correcting Codes. North-Holland, Amsterdam (1981)
David, C.: Regular Representations of Semisimple Algebras, Separable Field Extensions, Group Characters, Generalized Circulants, and Generalized Cyclic Codes. Linear Algebra Appl. 218, 147–183 (1995)
He, C.Y.: On the Fast Solution of r-circulant Linear Systems. Syst. Sci. Math. 21(2), 182–189 (2001) (in Chinese)
Cline, R.E., Plemmons, R.J., Worm, G.: Generalized Inverses of Toeplitz Matrix. Linear Algebra Appl. 8, 25–33 (1974)
Chen, M.K.: On the Solution of Circulant Linear System. SIAM. J. Numer. Anal. 24(3), 668–683 (1987)
Jiang, Z.L., Xu, Z.B.: A New Algorithm for Computing the Inverse and Generalized Inverse of the Scaled Factor Circulant Matrix. J. Computa. Math. 26, 112–122 (2008)
Jiang, Z.L., Xu, Z.B.: Efficient Algorithm for Finding the Inverse and Group Inverse of FLS r-circulant Matrix. J. Appl. Math. Comput. 18, 45–57 (2005)
Jiang, Z.L.: Fast Algorithms for Solving FLS r-Circulant Linear Systems. In: SCET 2012 (Xi’an), pp. 141–144 (2012)
Jiang, Z., Lu, F.: The Sum and Product of Jacobsthal and Jacobsthal-Lucas Numbers Representation by Matrix Method. Ars Combinatoria CX, 143–151 (2013)
Shen, N., Jiang, Z., Li, J.: On Explicit Determinants of the RFMLR and RLMFL Circulant Matrices Involving Certain Famous Numbers. WSEAS Transactions on Mathematics 12(1), 42–53 (2013)
Jiang, Z.: Efficient Algorithms for Finding the Minimal Polynomials and the Inverses of Level-k FLS (r1,r2,...,rk)-Circulant Matrices. WSEAS Transactions on Mathematics 12(4), 374–384 (2013)
Li, J., Jiang, Z., Shen, N.: Explicit Determinants of the Fibonacci RFPL Circulant and Lucas RFPL Circulant Matrix. JP Journal of Algebra, Number Theory and Applications 28(2), 167–179 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Wu, D., Jiang, Z. (2013). RETRACTED CHAPTER: New Algorithms for Solving RFMLrR Circulant Linear Systems in Information. In: Yang, Y., Ma, M., Liu, B. (eds) Information Computing and Applications. ICICA 2013. Communications in Computer and Information Science, vol 391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53932-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-53932-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53931-2
Online ISBN: 978-3-642-53932-9
eBook Packages: Computer ScienceComputer Science (R0)