利用复合最速下降法的迭代算法能够求出矩阵方程[AXB CYD=E]的最佳逼近自反解，但其收敛速度很慢。针对这一问题，提出一种利用共轭方向法的迭代算法。对于任给初始自反矩阵[X1]和[Y1]，无论矩阵方程[AXB CYD=E]是否相容，该算法都可以经过有限次迭代计算出其最佳逼近自反解。两个数值例子表明该算法是可行的，且收敛速度更快。