一种基于交叉方向乘子法的并行状态估计方法

本发明涉及数据分析技术领域，具体公开了一种基于交叉方向乘子法的并行状态估计方法；本发明首先建立普适情况下即非线性情况的状态估计模型，并构造相应的拉格朗日方程。结合高斯牛顿法解决非线性系统无法通过梯度求解的情况，引入分块Cholesky分解思想优化拉格朗日子方程的迭代计算。最后提出一种并行算法求解顺序迭代方程。本发明能够克服传统的贝叶斯及平滑方法处理高维问题的困难，考虑复杂海洋环境的影响，建立了普适性的约束方程及相应的状态估计模型；结合高斯‑牛顿法处理拉格朗日子方程中出现的非线性情况无法应用梯度下降法求解问题。提出了并行算法，将具有依赖性的顺序求解转换为并行计算，极大的提高了算法的效率。