JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX
KIM KYUNGSUP;
  PDF(new window)
 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
matrix factorization;fast algorithm;FFT;
 Language
English
 Cited by
1.
A parametric study on the failure of bonded single-lap joints of carbon composite and aluminum, Composite Structures, 2008, 86, 1-3, 135  crossref(new windwow)
 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 crossref(new window)

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 crossref(new window)

5.
P. Gader, Displacement operator based decompositions of matrices using circulamts or other group matrices, Linear Algebra Appl. 139 (1990), 111-131 crossref(new window)

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 crossref(new window)

9.
S. Kung T. Kailath and M. Morf, Displacement ranks of matrices and linear equations, J. Math. Anal. Appl. 68 (1979), 395-407 crossref(new window)

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 crossref(new window)