smt: A Matlab toolbox for structured matrices

Numerical Algorithms

Volumn 59, Issue 4, 2012, Pages 639-659

  Redivo Zaglia, Michela ^a   Rodriguez, Giuseppe ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Circulant; Matlab toolbox; Preconditioning; Structured matrices; Test matrices; Toeplitz

Indexed keywords

EID: 84857919446     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-011-9527-9     Document Type: Article

References (25)

1. Aricò, A., Rodriguez, G.: toms729gw: a Matlab (Fortran) MEX Gateway for TOMS Algorithm 729, by P. C Hansen and T. Chan. Available at: http://bugs. unica. it/~gppe/soft/ (2008).
2. Aricò, A., Rodriguez, G.: A fast solver for linear systems with displacement structure. Numer. Algorithms 55(4), 529-556 (2010). doi: 10. 1007/s11075-010-9421-x.
3. Arushanian, O. B., Samarin, M. K., Voevodin, V. V., Tyrtyshnikov, E., Garbow, B. S., Boyle, J. M., Cowell, W. R., K. Dritz, W.: The TOEPLITZ package users' Guide. Technical Report ANL-83-16, Argonne National Laboratory (1983).
4. Chan, R. H., Jin, X.-Q.: An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia (2007).
5. Chan, R. H., Jin, X.-Q., Yeung, M. C.: The circulant operator in the Banach algebra of matrices. Linear Algebra Appl. 149, 41-53 (1991).
6. Chan, T. F.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Statist. Comput. 9(4), 766-771 (1988).
7. Davis, P. J.: Circulant Matrices. Wiley, New York (1979).
8. Demmel, J., Dongarra, J.: ST-HEC: reliable and scalable software for linear algebra computations on high end computers. Available at: http://www. cs. berkeley. edu/~demmel/Sca-LAPACK-Proposal. pdf (2005).
9. Eddins, S.: Multithreaded FFT functions in MATLAB R2009a. The MathWorks, Natick. Available at: http://blogs. mathworks. com/steve/2009/04/17/multithreaded-fft-functions-in-matlab-r2009a/ (2009).
10. Frigo, M., Johnson, S. G.: The design and implementation of FFTW3. IEEE Proc. 93(2), 216-231 (2005). Software available at: http://www. fftw. org/.
11. Golub, G. H., Van Loan, C. F.: Matrix Computations, 3rd edn. The John Hopkins University Press, Baltimore (1996).
12. Hansen, P. C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM Monographs on Mathematical Modeling and Computation. SIAM, Philadelphia (1998).
13. Hansen, P. C., Chan, T. F.: Fortran subroutines for general Toeplitz systems. ACM Trans. Math. Softw. 18(3), 256-273 (1992).
14. Higham, N. J.: The Test Matrix Toolbox for Matlab (version 3. 0). Technical Report 276, Manchester Centre for Computational Mathematics (1995).
15. Kailath, T., Sayed, A. H. (eds.): Fast Reliable Algorithms for Matrices with Structure. SIAM, Philadelphia (1999).
16. The MathWorks, Natick: Matlab ver. 7. 7 (2008).
17. Nagy, J.: RestoreTools, an object oriented Matlab package for image restoration. Emory University, Department of Mathematics and Computer Science. Available at: http://www. mathcs. emory. edu/~nagy/RestoreTools/ (2007).
18. Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171-176 (1986).
19. Tismenetsky, M.: A decomposition of Toeplitz matrices and optimal circulant preconditioning. Linear Algebra Appl. 154/156, 105-121 (1991).
20. Tyrtyshnikov, E. E.: Optimal and superoptimal circulant preconditioners. SIAM J. Matrix Anal. Appl. 13(2), 459-473 (1992).
21. Van Barel, M.: Software produced by members of the MaSe-Team (Matrices having Structure). Katholieke Universiteit Leuven, Department of Computer Science. Available at: http://www. cs. kuleuven. ac. be/~marc/software/ (2008).
22. van der Mee, C. V. M., Rodriguez, G., Seatzu, S.: Fast computation of two-level circulant preconditioners. Numer. Algorithms 41(3), 275-295 (2006).
23. van der Mee, C. V. M., Seatzu, S.: A method for generating infinite positive self-adjoint test matrices and Riesz bases. SIAM J. Matrix Anal. Appl. 26(4), 1132-1149 (2005).
24. The Working Group on Software (WGS): The control and systems library SLICOT. Available at: http://www. slicot. org/ (1998).
25. The Working Group on Software (WGS): Basic software tools for structured matrix decompositions and perturbations. Available at: http://www. icm. tu-bs. de/NICONET/NICtask1B. html (2001).