\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

circulantiterative methodsMatlab toolboxnumerical examplespreconditioningstructured matricestest matricesToeplitz systems

Mathematics Subject Classification ID

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

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

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

Cited in

(14)

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

Describes a project that uses

Uses Software

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

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)