买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:上海交通大学;中国人民解放军国防科技大学
摘要:本发明涉及数据分析技术领域,具体公开了一种基于交叉方向乘子法的并行状态估计方法;本发明首先建立普适情况下即非线性情况的状态估计模型,并构造相应的拉格朗日方程。结合高斯牛顿法解决非线性系统无法通过梯度求解的情况,引入分块Cholesky分解思想优化拉格朗日子方程的迭代计算。最后提出一种并行算法求解顺序迭代方程。本发明能够克服传统的贝叶斯及平滑方法处理高维问题的困难,考虑复杂海洋环境的影响,建立了普适性的约束方程及相应的状态估计模型;结合高斯‑牛顿法处理拉格朗日子方程中出现的非线性情况无法应用梯度下降法求解问题。提出了并行算法,将具有依赖性的顺序求解转换为并行计算,极大的提高了算法的效率。
主权项:1.一种基于交叉方向乘子法的并行状态估计方法,其特征在于,包括以下步骤:A1、建立非线性系统的状态估计模型及约束方程,使得状态估计模型进行参数化表达;A2、引入辅助变量和惩罚参数,构建对应的拉格朗日方程,避免过度优化;A3、结合高斯-牛顿法处理拉格朗日子方程中非线性问题,逐步逼近最优解;A4、应用基于分块Cholesky分解的交叉方向乘子法将矩阵计算转化为顺序求解;A5、经过处理器进行处理,利用并行算法将顺序算法简化为并行求解。
全文数据:
权利要求:
百度查询: 上海交通大学 中国人民解放军国防科技大学 一种基于交叉方向乘子法的并行状态估计方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。