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

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

Authors: Michela Redivo-Zaglia, G. Rodriguez 

Publication date: 4 April 2012

Published in: Numerical Algorithms (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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
• A Scalable Gaussian Process for Large-Scale Periodic Data
• FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices
• GCV for Tikhonov regularization via global Golub-Kahan decomposition.
• Bounding matrix functionals via partial global block Lanczos decomposition
• Non-convex regularization of bilinear and quadratic inverse problems by tensorial lifting
• Fast computation of the matrix exponential for a Toeplitz matrix
• 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

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)