Real-valued, low rank, circulant approximation

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 3, 2003, Pages 645-659

  Chu, Moody T ^a   Plemmons, Robert J ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b WAKE FOREST UNIVERSITY   (United States)

Author keywords

Conjugate even; Fast Fourier transform; Lower rank; Nearest approximation; Real valued circulant matrix; Truncated singular value decomposition

Indexed keywords

EID: 0041663838     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801383166     Document Type: Article

References (15)

1. R. W. BROCKETT, Least square matching problems, Linear Algebra Appl., 122/123/124 (1989), pp. 761-777.
2. R. H. CHAN, J. G. NAGY, AND R. J. PLEMMONS, Circulant preconditioned Toeplitz least squares iterations, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 80-97.
3. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
4. M. T. CHU AND K. R. DRIESSEL, The projected gradient method for least squares matrix approximations with spectral constraints, SIAM J. Numer. Anal., 27 (1990), pp. 1050-1060.
5. M. T. CHU, R. E. FUNDERLIC, AND R. J. PLEMMONS, Structured low rank approximation, Linear Algebra Appl., to appear.
6. P. J. DAVIS, Circulant Matrices, John Wiley and Sons, New York, 1979.
7. B. L. ELLERBROEK AND F. J. RIGAUT, Methods for correcting tilt anisoplanatism in laser-guide-star-based multi-conjugate adaptive optics, J. Opt. Soc. Amer. A, 18 (2001), pp. 2539-2547.
8. M. HANKE, J. G. NAGY, AND R. J. PLEMMONS, Preconditioned iterative regularization for ill-posed problems, in Numerical Linear Algebra and Scientific Computing, De Gruyter Press, Berlin, 1993, pp. 141-163.
9. P. C. HANSEN, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM Monogr. Math. Model. Comput. 4, SIAM, Philadelphia, PA, 1997.
10. T. KAILATH, A. H. SAYED, AND B. HASSIBI, Linear Estimation, Prentice Hall, Upper Saddle River, NJ, 2000.
11. A. FRIEZE AND R. KANNAA, Fast Monte-Carlo Algorithm for Finding Low Rank Approximations, available online from http://www.cs.yale.edu/̃kannan/ (1998).
12. J. G. NAGY, V. P. PAUCA, R. J. PLEMMONS, AND T. C. TORGERSEN, Space-varying restoration of optical images, J. Opt. Soc. Amer. A, 14 (1997), pp. 3162-3174.
13. M. NG, Circulant preconditioners for convolution-like integral equations with higher order quadrature rules, Electron. Trans. Numer. Anal., 6 (1997), pp. 18-28.
14. H. D. SIMON AND H. ZHA, Low-rank matrix approximation using the Lanczos bidiagonalization process with applications, SIAM J. Sci. Comput., 21 (2000), pp. 2257-2274.
15. C. F. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, PA, 1992.