基于多项式结式与Groebner基的非线性模型参数解析解法研究

基本信息
批准号:41104009
项目类别:青年科学基金项目
资助金额:25.00
负责人:曾怀恩
学科分类:
依托单位:三峡大学
批准年份:2011
结题年份:2014
起止时间:2012-01-01 - 2014-12-31
项目状态: 已结题
项目参与者:伍岳,夏永忠,吴娟娟,寇磊
关键词:
非线性模型Groebner基多项式结式解析解
结项摘要

非线性模型参数估计,通常采用牛顿法迭代求解。但若模型非线性程度高,或参数初值选取差,都将导致求解失败。顾及二次项的非线性参数估计因此得到研究,但难从根本上解决上述问题。利用目标函数而不依赖函数导数的直接搜索法,也得到广泛研究,但其存在收敛速度慢、对初值敏感等不足。同伦连续法作为一种全局收敛迭代法,应用潜力大,同时需要解决收敛慢等问题。解析解相比数值(迭代)解,具有明确物理意义和较快计算速度。本项目将在研究代数中的环理论和多项式理论的基础上,采用多项式结式与Groebner基,提出非线性模型(多项式形式,或能转化成多项式形式,包含确定和超定问题)参数解析(非迭代)解的一般方法和算法。重点以一些经典问题如交会定点、GPS伪距定位、三维基准转换、空基GPS气象学中折射角的求解、摄影测量中空间后方交会等为例进行探讨,给出问题的解析式。本研究将丰富测量数据处理方法,具有重要的理论意义和应用价值。

项目摘要

非线性模型参数估计,通常采用牛顿法迭代求解,但若模型非线性程度高,或参数初值选取差,都将导致求解失败。而解析解相比数值(迭代)解,无需参数初值,具有明确物理意义和较快计算速度。本项目将在研究代数中的环理论和多项式理论的基础上,基于多项式结式(如Sylvester结式、Macaulay结式、Sturmfels结式、Dixon结式)与Groebner 基,以及Gauss-Jacobi组合算法(Jacobi算法),提出了非线性模型(多项式形式,包含确定和超定问题)参数解析(非迭代)解的一般方法和算法。重点以一些经典问题如交会定点、空间后方交会、空间直角坐标到大地坐标的转换、平面直角坐标转换、三维基准转换等为例进行探讨,提出问题的解析式法和结果。主要成果有:1)提出了由笛卡尔坐标计算大地坐标的一种解析法。利用拉格朗日极值定律、Groebner基、Ferrari法,得到了由笛卡尔坐标计算大地坐标的解析式,避开了迭代计算初值问题,并重点探讨了该解析法的适应范围及给出其准确唯一解析式。研究表明,该算法除了近地心(<0.1km)区域都是有效可靠的,与经典的Vermeille (2004) 算法相当。2)提出了复数域内的平面坐标变换方法。给出了复数域内,平面坐标变换的模型,并讨论它与实数域内坐标变换的模型的关系。提出了复数Gauss-Jacobi组合算法,案例结果表明,该算法是一种新的良好稳健估计方法。3)提出了空间后方交会的新非迭代解法。首先,利用多项式结式和Ferrari四次方程解析式求解相机-基准点距离方程问题,然后利用代数技巧可先后得到外方位元素中的线元素与角度元素。研究表明,该算法对于任意大小姿态角的透视3点问题都是有效可靠的。4)提出了基于多项式结式的距离交会新解析法。基于Sylvester 结式推导了距离交会的解析式,并采用具体数值案例验证该方法的正确可靠性。5)提出了基于Jacobi算法解决超定型多项式问题的一般算法。所有计算过程都是解析推导得到的,无需参数初值、线性化和迭代计算。并以超定型的距离交会问题为例,验证该方法的正确可靠性。6)平面后方交会问题,将其分成了设站点到控制点的距离求解,以及超定型的距离交会问题求解,借助空间后方交会中的距离问题求解法和超定型的距离交会Jacobi算法解法实现。本研究丰富了测量数据处理方法,具有重要的理论意义和应用价值。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

粗颗粒土的静止土压力系数非线性分析与计算方法

粗颗粒土的静止土压力系数非线性分析与计算方法

DOI:10.16285/j.rsm.2019.1280
发表时间:2019
2

中国参与全球价值链的环境效应分析

中国参与全球价值链的环境效应分析

DOI:10.12062/cpre.20181019
发表时间:2019
3

基于公众情感倾向的主题公园评价研究——以哈尔滨市伏尔加庄园为例

基于公众情感倾向的主题公园评价研究——以哈尔滨市伏尔加庄园为例

DOI:
发表时间:2022
4

基于细粒度词表示的命名实体识别研究

基于细粒度词表示的命名实体识别研究

DOI:10.3969/j.issn.1003-0077.2018.11.009
发表时间:2018
5

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

DOI:10.11999/JEIT210095
发表时间:2021

曾怀恩的其他基金

相似国自然基金

1

基于Groebner基方法的布尔多项式方程组求解算法的研究与实现

批准号:11301523
批准年份:2013
负责人:孙瑶
学科分类:A0605
资助金额:22.00
项目类别:青年科学基金项目
2

Groebner基在多项式复合下的性质及理想的准素分解研究

批准号:10771058
批准年份:2007
负责人:刘金旺
学科分类:A0104
资助金额:21.00
项目类别:面上项目
3

基于Groebner基理论和距离不变量方法的指标多项式标准型及其应用研究

批准号:11701370
批准年份:2017
负责人:刘姜
学科分类:A0410
资助金额:22.00
项目类别:青年科学基金项目
4

基于签名的Groebner基算法及其应用

批准号:11371356
批准年份:2013
负责人:王定康
学科分类:A0605
资助金额:50.00
项目类别:面上项目