\texttt{smt}: A Matlab toolbox for structured matrices

DOI10.1007/S11075-011-9527-9zbMATH Open1238.65036OpenAlexW2090811998MaRDI QIDQ411534FDOQ411534

Authors Michela Redivo-Zaglia, G. Rodriguez

Publication date 4 April 2012

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.5094

zbMATH Keywords

numerical examplespreconditioningiterative methodsstructured matricescirculantToeplitz systemsMatlab toolboxtest matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Packaged methods for numerical algorithms (65Y15) Preconditioners for iterative methods (65F08)

Abstract: We introduce the smt toolbox for Matlab. It implements optimized storage and fast arithmetics for circulant and Toeplitz matrices, and is intended to be transparent to the user and easily extensible. It also provides a set of test matrices, computation of circulant preconditioners, and two fast algorithms for Toeplitz linear systems.

Recommendations

• Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
• scientific article; zbMATH DE number 1855970
• scientific article; zbMATH DE number 3880882
• Hm-toolbox: MATLAB software for HODLR and HSS matrices
• Structured tools for structured matrices

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases
• A Proposal for Toeplitz Matrix Calculations
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• A fast solver for linear systems with displacement structure
• An Introduction to Iterative Toeplitz Solvers
• An Optimal Circulant Preconditioner for Toeplitz Systems
• FORTRAN subroutines for general Toeplitz systems
• Fast computation of two-level circulant preconditioners
• Optimal and Superoptimal Circulant Preconditioners
• The circulant operator in the Banach algebra of matrices

Cited in

(14)

• Hm-toolbox: MATLAB software for HODLR and HSS matrices
• FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices
• Circulant preconditioners for discrete ill-posed Toeplitz systems
• Anymatrix: an extensible MATLAB matrix collection
• Model order reduction for nonlinear Schrödinger equation
• GCV for Tikhonov regularization via global Golub-Kahan decomposition.
• Non-convex regularization of bilinear and quadratic inverse problems by tensorial lifting
• Regularization parameter determination for discrete ill-posed problems
• Fast computation of the matrix exponential for a Toeplitz matrix
• GCV for Tikhonov regularization by partial SVD
• Bounding matrix functionals via partial global block Lanczos decomposition
• A Scalable Gaussian Process for Large-Scale Periodic Data
• Energy preserving integration of bi-Hamiltonian partial differential equations
• Structured tools for structured matrices

Describes a project that uses

Uses Software

• Matlab
• Regularization tools
• SLICOT
• FFTW
• Netlib
• RestoreTools
• mctoolbox
• UTV
• smt
• toms729gw
• na31
• TOEPLITZ
• testmatrix
• drsolve

This page was built for publication: \texttt{smt}: A Matlab toolbox for structured matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q411534)