ToeplitzMult 是一个专为MATLAB设计的工具箱，它能够高效地执行Toeplitz矩阵与向量的乘法运算。通过利用Toeplitz结构的特殊性，该工具箱显著提高了计算速度和效率，特别适用于大规模数据处理和科学工程应用。
此目录包含用于快速乘以 Toeplitz 矩阵与向量的 MATLAB 函数。通过使用这些函数，您可以避免存储整个矩阵（仅需两个长度为 n 的向量而非大小为 n*n 的矩阵），同时显著加快计算速度。这里采用的算法在 O(n*log(n)) 时间内运行，而传统的矩阵乘法需要 O(n^2) 时间。最简单的情况是 Toeplitz 矩阵与单个向量相乘。要将 toeplitz(a,b) 与 x 相乘，请使用命令：
```
y=toeplitzmult(a,b,x)
```
如果您有一个矩阵需多次与其他不同向量相乘，可以采用以下方法：
```
F=toeplitzmultaux(a,b);
y1=toeplitzmult2(F,x1);
y2=toeplitzmult2(F,x2);
y3=toeplitzmult2(F,x3);
...
```
脚本 example.m 演示了这些函数的使用方法。
5星
