共查询到19条相似文献，搜索用时 546 毫秒
1.
2.
大地测量中常存在一些先验不等式约束信息,充分利用它们可以保证参数解的唯一性和稳定性。然而,现有的不等式约束平差算法主要是基于优化理论,算法通常比较复杂,需要选取有效约束或建立罚函数。在最小二乘平差准则基础上,把不等式约束看成是一个可行域,借助Fisher函数在可行域中快速搜索使误差平方和达到最小的最优解,推导出了可行解为最优解的充分必要条件。建立了基于Wolfe-Powell算法的非精确快速搜索算法,从而减小了搜索算法的计算量,得到了一种新的不等式约束平差计算方法。该算法的平差准则与最小二乘平差准则一致,不需要矩阵求逆运算,可适用于维数较大的平差问题解算。 相似文献
3.
4.
应用Matlab优化工具箱处理附线性不等式约束的最小二乘平差问题 总被引：5，自引：0，他引：5
目前附不等式约束的最小二乘平差模型主要是引入一些优化算法,结合传统的平差理论来求解。在实际操作中这种平差算法同其它的平差模型相差很大,以致不能用现有的平差理论来完全解决。分析了目前求解该模型的理论现状以及较为成熟的各种优化软件,介绍了该平差模型的原理,说明了使用商业软件Matlab工具箱的步骤,通过算例得出结果,并与其它算法得到的相比较,表明应用Matlab优化工具箱处理附线性不等式约束的最小二乘平差问题具有简易性和有效性。 相似文献
5.
基于有效约束的附不等式约束平差的一种新算法 总被引：2，自引：2，他引：0
不等式约束是客观实际中普遍存在的一种约束,但目前大地测量数据处理领域并没有成熟、完整并被普遍接受的处理理论和方法。首先简要总结附不等式约束平差的各种方法及其存在的问题。然后对现有测量平差中附有等式约束的平差模型进行扩展,提出一种新的处理附有线性约束(包括等式和不等式约束)的平差方法。该方法在有效约束概念下,通过库恩-塔克条件来寻找有效约束条件,把不等式约束平差问题转化为我们熟知的等式约束平差问题,因此实现解向量与观测向量之间的显式表达。最后,用一个数值算例验证新方法的可行性,同时算例分析表明:用等式约束代替有效约束或集成约束进行平差计算,能得到正确的平差结果,但得不到正确的精度评定结果。 相似文献
6.
病态问题是大地测量数据处理中常见的问题,充分利用平差过程所给的先验信息可以确保参数的可靠性和有效性.提出了一种利用不等式约束求解病态问题的新算法,该算法将先验信息表示为不等式形式,并与病态模型构成不等式约束平差模型.结合Karush-Kuhn-Tucker条件可将该模型转化为线性互补问题,然后利用Lemke算法求解.该法避免了对病态矩阵求逆,保证了参数解的唯一性和稳定性.最后,本文模拟了未知参数附先验信息的Hilbert矩阵及全球定位系统(Global Positioning System,GPS)快速定位实验,并结合多种经典的病态平差方法,验证了Lemke算法在处理病态问题上的有效性. 相似文献
7.
8.
附不等式约束平差的一种简单迭代算法 总被引：1，自引：1，他引：0
基于最优化计算理论中罚函数方法及传统测量平差中零权和无限权的思想,提出一种有效的迭代算法,算法过程与经典平差计算方法相同.数值实验表明,该算法简单、可行,并且具有很快的收敛速度.作者还将该模型用在大坝变形分析中,根据地形对控制点建立不等式约束,能够探测到更真实的点位位移,较之无约束平差更合理可靠. 相似文献
9.
虚拟误差方程解决附不等式约束的平差问题 总被引：2，自引：0，他引：2
提出将线性不等式约束看作虚拟误差方程,利用零权和无限权的平差方法,通过对松弛变量的权比进行合理配置,达到区别有效约束与无效约束的目的,进而结合间接平差模型,以求解未知参数与观测值间的显式表达式。从算法的流程和算例的比较结果来说明该平差方法对附不等式约束平差模型的可行性和易操作性。 相似文献
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.
FRAMEWORKS FOR GENERALIZATION CONSTRAINTS AND OPERATIONS BASED ON OBJECT-ORIENTED DATA STRUCTURE IN DATABASE GENERALIZATION 总被引：1，自引：0，他引：1
LIU Yaolin Martien Molenaar AI Tinghua LIU Yanfang 《地球空间信息科学学报》2001,4(3):42-49
1 ＩｎｔｒｏｄｕｃｔｉｏｎＤａｔａｂａｓｅｇｅｎｅｒａｌｉｚａｔｉｏｎｃａｎｂｅｃｏｎｓｉｄｅｒｅｄａｓｔｈｅｔｒａｎｓｆｏｒｍａｔｉｏｎｏｆｔｈｅｃｏｎｔｅｎｔｏｆａｓｐａｔｉａｌｄａｔａｂａｓｅｆｒｏｍｈｉｇｈｒｅｓｏｌｕｔｉｏｎ (ｗｉｔｈｍｏｒｅｄｅｔａｉｌ)ｔｏａｌｏｗｅｒｒｅｓｏｌｕｔｉｏｎ (ｗｉｔｈｌｅｓｓｄｅｔａｉｌ)ｔｅｒｒａｉｎｒｅｐｒｅｓｅｎｔａｔｉｏｎ(Ｍｏｌｅｎａａｒ ,1 996 ) .Ｉｎｏｔｈｅｒｗｏｒｄｓ ,ｔｈｉｓｔｒａｎｓｆｏｒｍａ ｔｉｏｎｉｓｄｅｅｍｅｄａｓｃｈａｎｇｉｎ… 相似文献
14.
附加约束条件的序贯平差 总被引：1，自引：0，他引：1
从观测量分组的参数平差出发,详细推导了附加约束条件的序贯平差及其精度估计,讨论了附加约束条件的抗差序贯平差的计算过程.算例表明,推导的公式正确有效,简单实用,附加约束条件的序贯平差抗差估计能有效地抵制粗差的影响. 相似文献
15.
基于约束条件的地图目标移位 总被引：4，自引：0，他引：4
地图目标移位是地图综合和空间信息可视化研究中的一个重要问题,其难点是如何在移位过程中满足一定的约束条件以保持目标之间的空间关系。本文以城市道路扩张为例,借助带约束性Delaunay三角网,结合有限元和空间推理方法,重点探讨顾及空间关系的基于约束条件的地图目标移位问题,并给出满足一定约束条件下的节点移位算法和计算实例。 相似文献
16.
A Bayesian method for linear, inequality-constrained adjustment and its application to GPS positioning 总被引：7，自引：0，他引：7
One of the typical approaches to linear, inequality-constrained adjustment (LICA) is to solve a least-squares (LS) problem subject to the linear inequality constraints. The main disadvantage of this approach is that the statistical properties of the estimate are not easily determined and thus no general conclusions about the superiority of the estimate can be made. A new approach to solving the LICA problem is proposed. The linear inequality constraints are converted into prior information on the parameters with a uniform distribution, and consequently the LICA problem is reformulated into a Bayesian estimation problem. It is shown that the LS estimate of the LICA problem is identical to the Bayesian estimate based on the mode of the posterior distribution. Finally, the Bayesian method is applied to GPS positioning. Results for four field tests show that, when height information is used, the GPS phase ambiguity resolution can be improved significantly and the new approach is feasible. 相似文献
17.
水汽的监测,是GNSS应用中一个重要的方向。本文旨在分析不同的约束条件,对匈牙利地区水汽层析的影响。本文根据匈牙利地区的GNSS数据,分别采用4种不同的约束形式,对水汽的三维分布进行了重建实验。实验结果表明,4种约束形式中,水平约束的平均相对误差最小,约为1.9%,并且回归方程的拟合度也最好。因此,得出结论,匈牙利地区水平约束在水汽层析重建中的效果最好,可广泛应用于当地的水汽三维监测。 相似文献
18.
In practical applications of area-to-point spatial interpolation, inequality constraints, such as non-negativity or more general constraints on the maximum and/or minimum attribute value, should be taken into account. The geostatistical framework proposed in this paper deals with the spatial interpolation problem of downscaling areal data under such constraints, while: (1) explicitly accounting for support differences between sample data and unknown values, (2) guaranteeing coherent (mass-preserving) predictions, and (3) providing a measure of reliability (uncertainty) for the resulting predictions. The formal equivalence between Kriging and spline interpolation allows solving constrained area-to-point interpolation problems via quadratic programming (QP) algorithms, after accounting for the support differences between various constraints involved in the problem formulation. In addition, if inequality constraints are enforced on the entire set of points discretizing the study domain, the numerical algorithms for QP problems are applied only to selected locations where the corresponding predictions violate such constraints. The application of the proposed method of area-to-point spatial interpolation with inequality constraints in one and two dimension is demonstrated using realistically simulated data. 相似文献
19.
根据总体最小二乘准则,可以将附有不等式约束的变量误差（errors-in-variables,EIV）模型转化为标准最优化问题,并运用有效集法、序列二次规划法等优化方法求解。已有算法在涉及计算目标函数的Hesse矩阵（二阶导数）时,存在计算量较大的缺陷。针对上述问题,利用基于拟牛顿法修正Hesse矩阵的序列二次规划算法解算附有不等式约束加权总体最小二乘问题,新算法减小了计算量,可以提高收敛速度。通过实例,证明了该算法具有很好的适用性和计算效率。 相似文献