[求助]如何快速的解线性方程组？

[liujinhua]

我的方程是A*x=b的形式，A是方阵，b是列向量，求x
我的矩阵A是由另外两个矩阵Y*Z之后再经过一定的变换得出的（其中Y和Z均不是方阵），要求解的方程可以写成：Y*Z*x=b
Y*Z*x 必需在一起操作才能满足我的要求，意思就是不能用直接除的办法求x
我目前用的简单迭代法,迭代公式是：x(k+1)=x(k)-Y*Z*x（k）+b
x(k)表示迭代K此次后得到的向量，

我的问题是这种简单迭代法迭代一次的速度太慢，收敛的速度也太慢，
我在网上搜索的有Jacobi法，超松驰法可以加快迭代，但是需要我先把系数矩阵乘出结果（即乘出系数矩阵A）才能用这两种加快算法，所以我不能用。
请教各位高手能不能帮我找一种迭代法即可以加速迭代又可以不必先乘出系数矩阵A

急！！谢谢