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

DOI10.1007/S11075-011-9527-9MaRDI QIDQ411534zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

Uses Software

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

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)