中国科学技术大学：《计算方法》课程教学课件（PPT讲稿）第3章 曲线拟合的最小二乘法

中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第3章曲线拟合的最小二乘法 给出一组离散点，确定一个函数逼近原函数，插值是这样 的一种手段。在实际中，数据不可避免的会有误差，插值函 数会将这些误差也包括在内。 因此，我们需要一种新的逼近原函数的手段： ①不要求过所有的点（可以消除误差影响）； ②尽可能表现数据的趋势，靠近这些点

数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第3章 曲线拟合的最小二乘法 给出一组离散点，确定一个函数逼近原函数，插值是这样 的一种手段。在实际中，数据不可避免的会有误差，插值函 数会将这些误差也包括在内。 因此，我们需要一种新的逼近原函数的手段： ①不要求过所有的点（可以消除误差影响）； ②尽可能表现数据的趋势，靠近这些点

中图 科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 有时候，问题本身不要求构造的函数过所有的点。如：5 个风景点，要修一条公路S使得S为直线，且到所有风景点的距 离和最小。 对如上2类问题，有一个共同的数学提法：找函数空间 上的函数g,使得g到f的距离最小。 先讲些预备知识

数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 有时候，问题本身不要求构造的函数过所有的点。如：5 个风景点，要修一条公路S使得S为直线，且到所有风景点的距 离和最小。 先讲些预备知识 对如上2类问题，有一个共同的数学提法：找函数空间 上的函数g，使得g到f的距离最小

中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 预备知识 定义 向量范数 映射：‖·：R”→R*U0}满足： ①非负性 X≥0，且X=0→X=0 ②齐次性 Va∈RlaX=la-X ③三角不等式X+≤+Y 称该映射为向量的一种范数 我们定义两点的距离为：x-Y

数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 向量范数 映射：  : R n → R + {0} 满足： ①非负性 X  0,且 X = 0  X = 0 ②齐次性 aR, aX = a  X ③三角不等式 X +Y  X + Y 称该映射为向量的一种范数 预备知识 我们定义两点的距离为： X −Y 定义

中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 常见的范数有： lX=∑xX=,.,x} .=2c,x=x X=maxt2 定理（范数等价性）：设x,和L,为任意两种范数，则 存在与x无关的正常数c,和c2,使得 clxl,≤llp≤clx,x

数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 常见的范数有：  n  n i i X (x ) , X x , x , , x 1 2 1 2 2 =  =  = X = max{ xi }, X =x1 , x2 ,  , xn    n  n i i X x , X x , x , , x 1 2 1 1 =  =  = 定理（范数等价性）：设 p q x x 和 为任意两种范数，则 存在与x无关的正常数c1和c2，使得 1 2 , q p q c x x c x x   

中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 常用范数的等价关系： Ix2≤xl≤Vmxg Ix≤x2≤Vnx ll≤lxl,≤Vnx 定义：函数f,g的关于离散点列{x片，的离散内积为： (f,8)D=∑，)8(x)

数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 定义：函数f，g的关于离散点列   n i i x =0 的离散内积为： = = n i D i i f g f x g x 0 ( , ) ( ) ( ) 常用范数的等价关系： 2 1 2 x x n x  2 x x n x    1 x x n x    