Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX

  • KIM KYUNGSUP (Department of Computer Science & Engineering Chungnam National University)
  • Published : 2005.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a fast factorization algorithm for confluent Cauchy-like matrices. The algorithm consists of two parts. First. a confluent Cauchy-like matrix is transformed into a Cauchy-like matrix available to pivot without changing its structure. Second. a fast partial pivoting factorization algorithm for the Cauchy-like matrix is presented. A new displacement structure cannot possibly generate all entries of a transformed matrix, which is called by 'partially reconstructible'. This paper also discusses how the proposed factorization algorithm can be generally applied to partially reconstructive matrices.

Keywords

References

  1. D. Alpay and H. Dym, On a new class of reproducing kernel spaces and a new generalization of the Iohvidov laws, Linear Algebra Appl, 178 (1993), 109-183 https://doi.org/10.1016/0024-3795(93)90339-P
  2. J. A. Ball, I. Gohberg, and L. Rodman, Interpolation of Rational Matrix Functions, Birkhauser Verlag, Basel, Switzerland, 1990
  3. J. R. Bunch and L. Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp. 31 (1977), 162-179
  4. Ph. Delsarte, Y. Genin and Y. Kamp, On the role of the Nevanlinna-Pick Problem in circuit and system theory, Int. J. Circuit Theory and Appl. 9 (1981),177-187 https://doi.org/10.1002/cta.4490090204
  5. P. Gader, Displacement operator based decompositions of matrices using circulamts or other group matrices, Linear Algebra Appl. 139 (1990), 111-131 https://doi.org/10.1016/0024-3795(90)90392-P
  6. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996
  7. C. Heinig and K. Rost, Algebraic Methods for Toepliz-like Matrices and Operators, Birkhduser- Verlag, Basel, 1984
  8. T. Kailath and V. Olshevsky, Bunch-Kaufman pivoting for partially reconstruciable Cauchy-like matrices with application to Toeplitz-like matrices and to boundary rational matrix interpolation problems, Linear Algebra Appl. 254 (1997), 251-302 https://doi.org/10.1016/S0024-3795(96)00288-1
  9. S. Kung T. Kailath and M. Morf, Displacement ranks of matrices and linear equations, J. Math. Anal. Appl. 68 (1979), 395-407 https://doi.org/10.1016/0022-247X(79)90124-0
  10. S. Kung T. Kailath and M. Morf, Displacement ranks of matrices and linear equations, Bull. Amer. Math. Soc. 1 (1979),799-773
  11. V. Olshevsky and A. Shokrollahi, A Superfast Algorithm for Confluent Rational Tangential Interpolation Problem via Matrix-vector Multiplication for Confluent Cauchy-like Matrices., in Structured Matrices in Mathematics, Computer Science and Engineering 1, Contem. Math., 280 (2001), 32-46
  12. I. Schur, Uber potenereiheti die in inneren des einheitskreises beschrakt sind, Parts I and II, J. Reine Angew. Math. 147 (1917), 205-232
  13. Z. H. Yang, and Y. J. Hub, Displacement structure approach to Cauchy and Cauchy Vandermonde matrices: inversion formulas and fast algorithms, J. Comput. Appl. Math. 138 (2002), no. 2, 259-272 https://doi.org/10.1016/S0377-0427(01)00378-8

Cited by

  1. A parametric study on the failure of bonded single-lap joints of carbon composite and aluminum vol.86, pp.1-3, 2008, https://doi.org/10.1016/j.compstruct.2008.03.026