首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
附非负约束平差模型的最小二乘估计   总被引:1,自引:1,他引:0  
研究了不等式约束下的平差问题,即先将不等式约束的最小二乘问题转换成凸二次规划问题,然后求其最优解.给出了几个判定最优解的充分必要条件,以及非负约束下的平差问题参数最小二乘估计的一般形式,并给出了简明的算法.模拟实例说明,此算法可以很好地应用于实际测量中的平差计算.  相似文献   

2.
经典平差模型的扩展   总被引:4,自引:3,他引:1  
将经典测量平差的概括模型(附有等式限制条件的条件平差模型)扩展为附不等式约束的平差模型,同时将其定义为测量平差统一模型,并在一定的条件下实现这种平差模型与概括平差模型间的相互转换.在最小二乘平差原则下,作者结合虚拟观测方程处理不等式约束的思路,给出附不等式约束平差的最小二乘显式解,分析其统计性质,并修正传统测量平差结果的统一表达式.按本文所提方法,附不等式约束的平差问题,完全可以利用传统的平差方法和平差程序求解,方法简单可行.  相似文献   

3.
大地测量中常存在一些先验不等式约束信息,充分利用它们可以保证参数解的唯一性和稳定性。然而,现有的不等式约束平差算法主要是基于优化理论,算法通常比较复杂,需要选取有效约束或建立罚函数。在最小二乘平差准则基础上,把不等式约束看成是一个可行域,借助Fisher函数在可行域中快速搜索使误差平方和达到最小的最优解,推导出了可行解为最优解的充分必要条件。建立了基于Wolfe-Powell算法的非精确快速搜索算法,从而减小了搜索算法的计算量,得到了一种新的不等式约束平差计算方法。该算法的平差准则与最小二乘平差准则一致,不需要矩阵求逆运算,可适用于维数较大的平差问题解算。  相似文献   

4.
带有线性不等式约束平差模型的算法研究   总被引:4,自引:3,他引:4  
本文研究参数带有不等式约束平差模型的一种新算法。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成线性互补问题(LCP),从而求得参数最小二乘估计的一般形式,并给出算法,便于在实际测量中应用。  相似文献   

5.
胡川  方兴  赵立都 《测绘学报》2020,49(7):816-823
正交距离最小二乘和加权整体最小二乘是解自变量含误差拟合问题的两种独立准则。加权整体最小二乘与正交距离最小二乘不同,它不考虑测量点与拟合点之间的连线垂直于拟合对象的几何信息,不能确保测量点到拟合对象的距离的平方和为极小值。针对该问题,本文将正交几何信息作为约束条件融入加权整体最小二乘,提出一种约束方程带有误差改正数的非线性等式约束整体最小二乘平差法。首先,把加权整体最小二乘平差的函数式看作是非线性方程,连同正交几何约束方程一并线性化,得到线性的平差函数方程;然后,采用拉格朗日乘数法推导其参数估计及精度评定公式,并给出迭代计算算法;最后,以平面直线拟合为例,对本文方法和计算算法进行验证。试验结果表明:①本文方法和算法具有可行性;②与加权最小二乘和加权整体最小二乘相比,本文方法计算的测量点到拟合直线的垂直距离平方和最小;③本文方法计算的测量点到拟合直线的距离与测量点到拟合点的距离相等。  相似文献   

6.
误差向量的方差-协方差阵是一般对称正定矩阵下的附不等式约束加权整体最小二乘平差模型,研究了其参数估计和精度评定问题。首先,将残差平方和极小化函数在整体最小二乘准则下转化为只包含模型参数的目标函数,同时将所有的不等式约束表示成一个等价的凝聚约束函数,并运用乘子罚函数策略将不等式约束加权整体最小二乘平差问题转化为相应的无约束最优化问题,并用BFGS方法求解。然后,将误差方程和约束函数线性展开,推导了最优解和观测量间的近似线性函数关系,运用方差-协方差传播律得到了最优解的近似方差。最后,用数值实例验证了方法的有效性和可行性。  相似文献   

7.
不等式约束最小二乘问题的解及其统计性质   总被引:4,自引:1,他引:3  
对不等式约束最小二乘平差问题,借助非线性规划中的凝聚约束方法把多个不等式约束转化为一个等式约束,采用拉格朗日极值法求解,解与贝叶斯解或单纯形解一致。其优点在于该解能够表示为观测的明显表达式,由此解的统计性质与最优性可以确定。给出演示该方法的GPS单点定位算例。  相似文献   

8.
曾磊  左廷英  罗亮 《北京测绘》2010,(4):1-3,17
不等式约束是实际测量中存在的一种约束,本文利用整标集法求解附线性不等式约束平差模型。首先了介绍带有不等式约束平差的最小二乘问题转化成凸二次规划问题,然后在Kuhn-Tucker条件下把二次规划问题转换成线性互补问题的基础上,利用整标集法来求出参数的最佳估值,最后通过一个数值算例来说明了该方法的可行性。  相似文献   

9.
部分参数有非负约束平差模型的一种新算法   总被引:6,自引:1,他引:6  
研究了部分参数带有非负约束的平差模型,提出了一种新的处理部分参数附有非负约束的平差方法。该方法是先将非负约束的最小二乘问题转换成凸二次规划问题,然后求其最优解。通过模拟实例说明,此算法可以很好地应用于实际测量中的平差计算。  相似文献   

10.
采用有效集算法求解边界约束下的二次规划问题,将边界约束条件转换成不等式约束条件后将其带入最小二乘平差中,再利用有效集算法反复迭代得到二次规划问题的唯一最优解,并对带有约束条件的参数解进行精度评定。通过实测数据验证了算法的可行性和优越性。  相似文献   

11.
针对标准最小二乘(SLS)解EIV模型存在算法收敛性受初值影响的问题,提出同伦加权整体最小二乘平差法。首先根据SLS理论,按照整体最小二乘平差准则获得求解EIV模型的法方程,联合同伦理论构建同伦加权整体最小二乘平差模型;然后采用预估-校正法对模型进行求解,并设计对应的计算算法;最后以直线拟合和二维坐标变换为例,对所提算法的可行性进行验证,针对不同初值情况对新旧算法收敛性对比。实验结果表明,在初值离真值较远时,新算法仍然能够收敛,解决SLS-WTLS中出现的发散和奇异问题。  相似文献   

12.
分析指出了标度总体最小二乘方法(STLS)存在的问题,提出了一种隐式标度因子的标度总体最小二乘方法(Im STLS)。区别于现有STLS方法在平差准则中引入标度因子,Im STLS方法在EIV函数模型中顾及标度因子,从而解决了现有STLS平差准则形式与标度因子实际表征的平差结果不一致的问题。此外,利用所建函数模型的重构表达式推导的Im STLS估计量及其方差-协方差阵,与经典最小二乘平差理论具有形式同构性。最后,验证了所提方法统一表达LS,DLS和TLS的正确性,并讨论给出了标度因子对平差结果的影响及确定方法。  相似文献   

13.
应用非线性最小二乘平差方法--阻尼最小二乘法研究了数字化数据误差处理,并将该方法与最小二乘条件平差进行了比较.理论和实验表明,在处理较大数字化数据误差时采用阻尼最小二乘平差方法,减弱了在条件方程线性化过程中产生的模型误差,提高了计算精度.  相似文献   

14.
应用非线性最小二乘平差方法——阻尼最小二乘法研究了数字化数据误差处理,并将该方法与最小二乘条件平差进行了比较。理论和实验表明,在处理较大数字化数据误差时采用阻尼最小二乘平差方法,减弱了在条件方程线性化过程中产生的模型误差,提高了计算精度。  相似文献   

15.
根据总体最小二乘准则,可以将附有不等式约束的变量误差(errors-in-variables,EIV)模型转化为标准最优化问题,并运用有效集法、序列二次规划法等优化方法求解。已有算法在涉及计算目标函数的Hesse矩阵(二阶导数)时,存在计算量较大的缺陷。针对上述问题,利用基于拟牛顿法修正Hesse矩阵的序列二次规划算法解算附有不等式约束加权总体最小二乘问题,新算法减小了计算量,可以提高收敛速度。通过实例,证明了该算法具有很好的适用性和计算效率。  相似文献   

16.
目前附不等式约束的最小二乘平差模型主要是引入一些优化算法,结合传统的平差理论来求解。在实际操作中这种平差算法同其它的平差模型相差很大,以致不能用现有的平差理论来完全解决。分析了目前求解该模型的理论现状以及较为成熟的各种优化软件,介绍了该平差模型的原理,说明了使用商业软件Matlab工具箱的步骤,通过算例得出结果,并与其它算法得到的相比较,表明应用Matlab优化工具箱处理附线性不等式约束的最小二乘平差问题具有简易性和有效性。  相似文献   

17.
刘志平  朱丹彤  余航  张克非 《测绘学报》2019,48(9):1088-1095
提出等价条件闭合差的方差-协方差分量最小二乘估计方法,简称LSV-ECM法。首先,利用等价条件平差模型建立了基于等价条件闭合差二次型的方差-协方差分量估计方程,由矩阵半拉直算子将其变换为线性Gauss-Markov形式,进而通过最小二乘准则导出了具有模型通用性、形式简洁性且满足无偏性和最优性的方差-协方差分量估计公式。其次,证明了LSV-ECM方法与残差型VCE方法的等价性,并在此基础上通过计算复杂度定量分析了所提方法的计算高效性。最后,通过边角网平差和中国区域GNSS站坐标时序建模及其结果分析,验证了所提新方法的正确性和计算高效性。  相似文献   

18.
在分析加权总体最小二乘解与经典最小二乘解的区别和联系的基础上,将加权总体最小二乘平差理论首次应用于地面摄影测量的解析相对定向算法中,并给出了基于相对定向模型的加权总体最小二乘的算法步骤。同时,将Procrustes理论引入到解析绝对定向模型中,推导了基于Procrustes理论的加权总体最小二乘解。具体算例证明了加权总体最小二乘平差理论应用于地面摄影测量处理中能够获得精确稳定的解析参数。  相似文献   

19.
基于约束非线性规划理论的最优性条件,推导了不等式约束PEIV(partial errors-in-variables)模型在加权最小二乘准则下取得最优解的一阶必要条件和二阶充分条件,以此作为算法设计的依据和检核解最优性的标准。根据序列二次规划算法,将非线性目标函数和约束方程在近似值处用泰勒级数展开,转换为二次规划子问题,采用积极约束算法同时估计模型参数和系数阵元素。数值模拟算例和线性回归的结果表明,新算法可行有效,具有良好的计算效率。  相似文献   

20.
克服经典平差线性化的不足,将遗传算法理论引入卫星影像的空间后方交会解算中,利用遗传算法全局和局部搜索力强的优势,求解IKONOS影像和模拟影像的单片空间后方交会病态问题。实验结果表明,遗传算法可以有效求得精度较高的最优解;同时,相比最小二乘、岭估计等方法,其运行效率也较高。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号