| 用Givens变换解最小二乘问题 |
| |
| 引用本文： | 魏子卿.用Givens变换解最小二乘问题[J].测绘工程,1996,5(2):1-7. |
| |
| 作者姓名： | 魏子卿 |
| |
| 作者单位： | 总参测绘研究所 |
| |
| 摘 要： | Ｇｉｖｅｎｓ变换提供一个不通过组成法方程解最小二乘问题的途径。这种解法具有数值稳定性好、计算效率高和节省内存等优点，它也适用于序贯平差。文中首先介绍了Ｇｉｖｅｎｓ变换的概念，叙述了用Ｇｉｖｅｎｓ变换解最小二乘问题的计算步骤，最后提供了更新未知参数及其协方差矩阵的算法。作为附录，给出了法方程矩阵的三角分解，以补充说明设计矩阵的Ｇｉｖｅｎｓ变换结果。
|
| 关 键 词： | Givens变换 正交分解 最小二乘 序贯解法 测量 |
Solving the Least Squares Problem with Givens Transformation |
| |
| Wei Ziqing.Solving the Least Squares Problem with Givens Transformation[J].Engineering of Surveying and Mapping,1996,5(2):1-7. |
| |
| Authors: | Wei Ziqing |
| |
| Abstract: | Givens transformation provides an approach to solving the least squares problem without forming normal equations. This approach is advantageous in terms of numerical stability, computational efficiency and storage saving. It is also suitable for sequential adjustment. This paper will first give the concept of Givens transformation, and then describe the computational procedure of solving the least squares prob-lim using Givens transformation, and finally deal with the algorithm of updating the parameter solutions and their covariance matrix. The triangular decomposition of normal equation matrix is appended supplementarily explaining the outcome of Givens transformation of a design matrix. |
| |
| Keywords: | Givens transformation Orthogonal decomposition Least squares Sequential solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
