线性代数方程组的快速求解方法

本申请公开了一种线性代数方程组的快速求解方法，其属于数据处理技术领域，包括：根据待求解的线性代数方程组内的系数矩阵确定预条件矩阵，在每轮迭代求解过程中，按照如下步骤得到解向量：利用预条件共轭梯度算法对线性代数方程组进行求解，基于当前迭代轮所得的解向量确定下一轮迭代过程中的残差向量，并结合预条件矩阵构建预条件方程组；利用扩展循环约化算法对n个预条件方程依序进行约化，得到一个仅包含预设数量未知数的方程；求解约化后的方程，得到至少一个预条件残差向量，并将所得的预条件残差向量依序反向回代至约化前的n个预条件方程内，得到全部预条件残差向量。本申请解决了相关技术求解线性代数方程组时求解速度较慢的技术问题。