最佳一致逼近 西安电子科技大学出版社.ppt

超定线性方程组的最小二乘法 主讲人： 高淑萍 西安电子科技大学 超定线性方程组 (1)式无解，即为不存在解的矛盾方程组----超定线性方程组 其中 (1) 实例 美国地质调查局（NGS）1974年准备更新北美地质资料（NAD），这是一个包含268000个节点（地点）的网络，它覆盖整个北美大陆，包括巴拿马地峡、格陵兰岛、夏威夷、波多黎哥等其他加勒比海诸岛。地质资料中记录的经度和纬度必须经精确到几厘米，其原因是它构成了诸如测量、地图、法定边界、国家和区域土地使用计划，像高速路和公共使用线路等项目设计标准。 覆盖长达140年的数据资料包括180万个观测值，考虑其相对精度，必须转化为适合计算机运算的格式，其数学模型为包含928735个方程、928735个变量的线性方程组，但这个方程组无解！ 无解的线性方程组也成为不相容的，实际应用中常出现这类不相容问题。 即任意 都不可能使 等于零。 (2) 如果有向量 使得 达到最小，称 为超定线性方程组（1）的最小二乘解 当方程组的解不存在但又需要求解时，最好的方法就是 寻找 ，使得