Constructing symmetric nonnegative matrices via the fast Fourier transform

Computers and Mathematics with Applications

Volumn 45, Issue 10-11, 2003, Pages 1655-1672

  Rojo, O ^a   Rojo, H ^b  

^a UNIVERSIDAD CATÓLICA DEL NORTE   (Chile)

^b UNIVERSIDAD DE ANTOFAGASTA   (Chile)

Author keywords

Circulant matrix; Eigenvalue; Fast Fourier transform; Nonnegative matrix; Persymmetric matrix; Stochastic matrix; Symmetric matrix

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FAST FOURIER TRANSFORMS; RANDOM PROCESSES; SPECTRUM ANALYSIS;

NONNEGATIVE MATRICES;

MATRIX ALGEBRA;

EID: 0038006662     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)00145-7     Document Type: Article

References (28)

1. F. Santosa, Y. Pao, W.W. Symes and C. Holland, Editors, Inverse Problems of Acoustic and Elastic Waves, SIAM, Philadelphia, PA, (1984).
2. I.J.D. Craig and J.C. Brown, Inverse Problems in Astronomy, Adam Hilger, Bristol, UK, (1986).
3. F. Natterer, The Mathematics of Computerized Tomography, Wiley, New York, (1986).
4. R.F. Harrington, Field Computations by Moment Methods, Macmillan, New York, (1968).
5. W. Menke, Geophysical Data Analysis: Discrete Inverse Theory, Academic Press, San Diego, CA, (1989).
6. J. Larsen, H. Lund-Andersen and B. Krogssa, Transient transport across the blood-retina barrier, Bull. Math. Biol. 45, 749-758 (1983).
7. 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, 18-28 (1997).
8. D. Colton and R. Kress, Integral Equations Methods for Scattering Theory, Wiley, New York, (1983).
9. A.J. Thorpe and L.L. Scharf, Data adaptive rank-shaping methods for solving least squares problems, IEEE Trans. Signal Process. 43, 1591-1601 (1995).
10. D.M. Titterington, Common structure of smoothing techniques in statistics, Int. Stat. Rev. 53, 141-170 (1985).
11. C. Meyer and R. Plemmons, Editors, Linear Algebra, Markov Chains and Queueing Models, IMA Series on Applied Mathematics, Volume 48, Springer-Verlag, Berlin, (1993).
12. G.M.L. Gladwell, Inverse Problems in Vibration, Martinus Nijhoff, Dordrecht, The Netherlands, (1986).
13. J.S. Maybee and J. Quirk, Qualitative problems in matrix theory, SIAM Rev. 11, 30-51 (1969).
14. H.R. Suleimanova, Stochastic matrices with real characteristic values, (in Russian), Dokl Akad. N auk. 66, 343-345 (1949).
15. H. Perfect, On positive stochastic matrices with real characteristic roots, Proc. Cambridge Philos. Soc. 48, 271-276 (1952).
16. F.L. Salzmann, A note on eigenvalues of nonnegative matrices, Linear Algebra Appl. 5, 329-338 (1972).
17. P.G. Ciarlet, Some results in the theory of nonnegative matrices, Linear Algebra Appl. 1, 139-152 (1968).
18. R.B. Kellogg, Matrices similar to a positive or essentially positive matrix, Linear Algebra Appl. 4, 191-204 (1971).
19. M. Fiedler, Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl. 9, 119-142 (1974).
20. G.W. Soules, Constructing symmetric nonnegative matrices, Linear and Multilinear Algebra 13, 241-251 (1983).
21. A. Borobia, Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl. 9, 119-142 (1974).
22. N. Radwan, An inverse Eigenvalue problem for symmetric and normal matrices, Linear Algebra Appl. 248, 101-109 (1996).
23. G. Wumen, Eigenvalues of nonnegative matrices, Linear Algebra Appl. 266, 261-270 (1997).
24. M.T. Chu, Inverse Eigenvalue problems, Siam Rev. 40 (1), 1-39 (March 1998).
25. J.W. Cooley and J.W. Tukey, An algorithm for the calculation of complex Fourier series, Math. Comp. 19, 297-301 (1965).
26. O. Rojo, H. Rojo and R. Soto, Fast construction of a symmetric nonnegative matrix with a prescribed spectrum, Computers Math. Applic. 42 (10/11), 1379-1391 (2001).
27. A. Cantoni and P. Butler, Eigenvalues and eigenvectors of symmetric centrosymmetric matrices, Linear Algebra Appl. 13, 275-288 (1976).
28. A. Brauer, Limits for the characteristic roots of a matrix IV: Applications to stochastic matrices, Duke Math. J. 19, 75-91 (1952).