共查询到18条相似文献，搜索用时 578 毫秒
1.
在大地测量数据处理中,很多情况下可根据先验知识建立合理的不等式约束,能够改善平差结果,提高精度。首先简要总结了附不等式约束平差的各种方法及存在的问题。根据有效约束和库恩塔克条件,提出了解决不等式约束平差的新算法,把不等式约束平差转化为等式约束平差问题,从而得到解的显示表达。最后用一数值算例证明了该算法的可行性。 相似文献
2.
大地测量中常存在一些先验不等式约束信息,充分利用它们可以保证参数解的唯一性和稳定性。然而,现有的不等式约束平差算法主要是基于优化理论,算法通常比较复杂,需要选取有效约束或建立罚函数。在最小二乘平差准则基础上,把不等式约束看成是一个可行域,借助Fisher函数在可行域中快速搜索使误差平方和达到最小的最优解,推导出了可行解为最优解的充分必要条件。建立了基于Wolfe-Powell算法的非精确快速搜索算法,从而减小了搜索算法的计算量,得到了一种新的不等式约束平差计算方法。该算法的平差准则与最小二乘平差准则一致,不需要矩阵求逆运算,可适用于维数较大的平差问题解算。 相似文献
3.
基于有效约束的附不等式约束平差的一种新算法 总被引：2，自引：2，他引：0
不等式约束是客观实际中普遍存在的一种约束,但目前大地测量数据处理领域并没有成熟、完整并被普遍接受的处理理论和方法。首先简要总结附不等式约束平差的各种方法及其存在的问题。然后对现有测量平差中附有等式约束的平差模型进行扩展,提出一种新的处理附有线性约束(包括等式和不等式约束)的平差方法。该方法在有效约束概念下,通过库恩-塔克条件来寻找有效约束条件,把不等式约束平差问题转化为我们熟知的等式约束平差问题,因此实现解向量与观测向量之间的显式表达。最后,用一个数值算例验证新方法的可行性,同时算例分析表明:用等式约束代替有效约束或集成约束进行平差计算,能得到正确的平差结果,但得不到正确的精度评定结果。 相似文献
4.
卡尔曼滤波是研究如何从被噪声污染的观测信号中过滤噪声,尽可能消除噪声影响,求未知真实信号或系统状态的一种估计方法.首先简要回顾了无约束离散时间不变系统卡尔曼滤波的模型及解算方法、统计性质.然后将其扩展到等式约束情形,推导了等式约束卡尔曼滤波的解及其统计性质.根据有效约束集的思想阐明了附不等式约束和等式约束卡尔曼滤波问题的内在联系,指出其解具有相同的性质,并提出用积极集法解决具有二次规划形式的不等式约束卡尔曼滤波问题. 相似文献
5.
误差向量的方差-协方差阵是一般对称正定矩阵下的附不等式约束加权整体最小二乘平差模型,研究了其参数估计和精度评定问题。首先,将残差平方和极小化函数在整体最小二乘准则下转化为只包含模型参数的目标函数,同时将所有的不等式约束表示成一个等价的凝聚约束函数,并运用乘子罚函数策略将不等式约束加权整体最小二乘平差问题转化为相应的无约束最优化问题,并用BFGS方法求解。然后,将误差方程和约束函数线性展开,推导了最优解和观测量间的近似线性函数关系,运用方差-协方差传播律得到了最优解的近似方差。最后,用数值实例验证了方法的有效性和可行性。 相似文献
6.
不等式约束M估计的均方误差矩阵和解的改善条件 总被引：1，自引：0，他引：1
缺少精确先验时,不等式约束可改善参数估计。针对不等式约束M估计,利用巴哈杜尔线性化原理和凝聚函数方法导出参数估计、残差向量以及观测量平差量线性表达式,进一步导出相应的方差协方差矩阵和均方误差矩阵。线性表达式说明不等式约束M估计通常情况下是有偏的;均方误差矩阵公式表明不等式约束M估计解有可能改善,条件是最大不等式绝对值小于所导出的阈值,阈值由M估计的第一、第二多余参数和与不等式约束有关的多余参数确定。针对正态分布和p范分布确定了Lp估计改善解的具体条件。所导出的公式和结论可用于统计分析和不等式设计。 相似文献
7.
病态问题是大地测量数据处理中常见的问题,充分利用平差过程所给的先验信息可以确保参数的可靠性和有效性.提出了一种利用不等式约束求解病态问题的新算法,该算法将先验信息表示为不等式形式,并与病态模型构成不等式约束平差模型.结合Karush-Kuhn-Tucker条件可将该模型转化为线性互补问题,然后利用Lemke算法求解.该法避免了对病态矩阵求逆,保证了参数解的唯一性和稳定性.最后,本文模拟了未知参数附先验信息的Hilbert矩阵及全球定位系统(Global Positioning System,GPS)快速定位实验,并结合多种经典的病态平差方法,验证了Lemke算法在处理病态问题上的有效性. 相似文献
8.
9.
10.
11.
The inequality-constrained least squares (ICLS) problem can be solved by the simplex algorithm of quadratic programming. The ICLS problem may also be reformulated as a Bayesian problem and solved by using the Bayesian principle. This paper proposes using the aggregate constraint method of non-linear programming to solve the ICLS problem by converting many inequality constraints into one equality constraint, which is a basic augmented Lagrangean algorithm for deriving the solution to equality-constrained non-linear programming problems. Since the new approach finds the active constraints, we can derive the approximate algorithm-dependent statistical properties of the solution. As a result, some conclusions about the superiority of the estimator can be approximately made. Two simulated examples are given to show how to compute the approximate statistical properties and to show that the reasonable inequality constraints can improve the results of geodetic network with an ill-conditioned normal matrix. 相似文献
12.
13.
14.
部分参数有非负约束平差模型的一种新算法 总被引：6，自引：1，他引：6
研究了部分参数带有非负约束的平差模型,提出了一种新的处理部分参数附有非负约束的平差方法。该方法是先将非负约束的最小二乘问题转换成凸二次规划问题,然后求其最优解。通过模拟实例说明,此算法可以很好地应用于实际测量中的平差计算。 相似文献
15.
Many geodetic applications require the minimization of a convex objective function subject to some linear equality and/or inequality constraints. If a system is singular (e.g., a geodetic network without a defined datum) this results in a manifold of solutions. Most state-of-the-art algorithms for inequality constrained optimization (e.g., the Active-Set-Method or primal-dual Interior-Point-Methods) are either not able to deal with a rank-deficient objective function or yield only one of an infinite number of particular solutions. In this contribution, we develop a framework for the rigorous computation of a general solution of a rank-deficient problem with inequality constraints. We aim for the computation of a unique particular solution which fulfills predefined optimality criteria as well as for an adequate representation of the homogeneous solution including the constraints. Our theoretical findings are applied in a case study to determine optimal repetition numbers for a geodetic network to demonstrate the potential of the proposed framework. 相似文献
16.
根据总体最小二乘准则,可以将附有不等式约束的变量误差（errors-in-variables,EIV）模型转化为标准最优化问题,并运用有效集法、序列二次规划法等优化方法求解。已有算法在涉及计算目标函数的Hesse矩阵（二阶导数）时,存在计算量较大的缺陷。针对上述问题,利用基于拟牛顿法修正Hesse矩阵的序列二次规划算法解算附有不等式约束加权总体最小二乘问题,新算法减小了计算量,可以提高收敛速度。通过实例,证明了该算法具有很好的适用性和计算效率。 相似文献
17.
正交距离最小二乘和加权整体最小二乘是解自变量含误差拟合问题的两种独立准则。加权整体最小二乘与正交距离最小二乘不同,它不考虑测量点与拟合点之间的连线垂直于拟合对象的几何信息,不能确保测量点到拟合对象的距离的平方和为极小值。针对该问题,本文将正交几何信息作为约束条件融入加权整体最小二乘,提出一种约束方程带有误差改正数的非线性等式约束整体最小二乘平差法。首先,把加权整体最小二乘平差的函数式看作是非线性方程,连同正交几何约束方程一并线性化,得到线性的平差函数方程;然后,采用拉格朗日乘数法推导其参数估计及精度评定公式,并给出迭代计算算法;最后,以平面直线拟合为例,对本文方法和计算算法进行验证。试验结果表明:①本文方法和算法具有可行性;②与加权最小二乘和加权整体最小二乘相比,本文方法计算的测量点到拟合直线的垂直距离平方和最小;③本文方法计算的测量点到拟合直线的距离与测量点到拟合点的距离相等。 相似文献
18.
在[1]及[2]中考虑了原目标函数是强凸的情形,本文考虑更一般的情形,即原目标函数是严凸的,给出了其求解的对偶梯度法;对偶问题可分解成n个一维问题,而一维问题的解可直接得到,从而得到原问题的解,并证明了算法的收敛性。 相似文献