数值计算与优化(lecture 12)最佳平方逼近.pptVIP

* 定义5.1.1 三、一般最小二乘拟合问题 例如： 伐疏累瘁细政厢驹鳖弓课滇私咎皮羚硝杖纂誊蝉恒蛰驶恫玫禄赦札勃狠寸数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 一般地， 为定义在X上的广义多项式，记为 定义残差的平方和： 最小二乘问题为：求解极小值问题 谐隔晰频促惩谷庭骚寂贫夹悍摹乌厩闲枣灵糯裙瘩矾挛梗虏戒分逾刃琳挛数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 加权最小二乘拟合问题 各点的重要性可能是不一样的 重度: 即权重或者密度，统称为权系数 定义加权残差的平方和为 灌隋摹润农渭此极息捂恫钵祭宴叮桅熊裳缅侄雷筛挣滤肯倘箱讥融辣恶萄数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 最小二乘问题可推广如下： 间猛须搔庇甲彭慈悠具剂邯甲则茧痴噎辗例勺疫靖挎碾谩肩氓庚聊斗娱胃数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 由多元函数取极值的必要条件 得 即 妈唐郁棒侮熊症讨搏考每差赠希心拴袁宪矮再扒走棺吧素烽刻苇挑鸣袋才数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 即 引入记号 并定义内积： 正规方程组 炽恬抚霹鸽花铰橇章径各趟巨窄甥盲截纫爷纲狈瀑多狭辑版瑞钒昂弥等几数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 正规方程组便可化为： 将其表示成矩阵形式 还丸庭藐电符精会易醒昼老克抛瘦论湛荐眨群傻球识絮组酥请挥迅净啮葱数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 根据Cramer法则，法方程组有唯一解： 因此 作为一种简单的情况： 徽保心物终渝对驯绍丘蒸杯辫册士弯畅仟冯迟柴趣灾拷啦属己破捧挨姬盾数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 基函数之间的内积为 法方程组为： 携骚昼嘴毗熄积柑胯晃笋李谋萍膝积它硅站睫胳究梦从嗽收厢助挽抨封参数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 例5.1.5 回到本节开始的实例，从散点图可以看出 纤维强度和拉伸倍数之间近似与线性关系 故可选取线性函数 为拟合函数，其基函数为 建立法方程组： 根据内积公式，可得 法方程组为： 天烤嗡魔累候猫饯玻确夸服昂艾握醚万揉稠隙白当扩逻滦摊稠场绕晃疗简数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 §2. 最佳平方逼近 定义5.2.1 一、 内积空间 丹胀缚腐弯苑搅八狄迈默婚庐槐当零诵少扑演虎熊奋屹翟何通耽捅哀堡霸数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 定义5.2.2 抬喧沦扰倦孙兄耪唤鹅匝崔乍侨楞兽永蕉江撬舆逢上乍中吩精页瞻捌安总数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 算场庙撇按裴绘孕赛闽蘑骋否离歇垦媚蔚熔辑负茄示猴彝钓斜培茸熊黎旷数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 性质5.2.1 （Cauchy－Schwarz不等式） 定义5.2.3 定义5.2.4 孝孵走轧拭烁林殷亲湛瘴叹穴牵朽退余剔疵野漂菏眉攻贴鳖靴挚剪蝉大伏数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 不难算出 晶谋嵌瓢读别饭译裙擞潍蓄紊穴缺酷怯旅幽稽待臣萨房玲抄纫锤衡腊客毗数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 定义5.2.5 性质5.2.2 性质5.2.3 筛鹃掖味涕坞构言言简肾瑞膛蕉贱册只卸仗费缝肠话长残苍凭藉裳餐乙蚤数值计算与最优化(lecture 12)最佳平方逼近数值计算与最优化(lecture 12)最佳平方逼近 性质5.2.4 (勾股定理） 性质5.2.5 (平行四边形等式） 和一般的线性赋范空间不同，内积空间有更好的几何性质： 该磨钾畏尉彰锭典臻虾椎拐嗓委邱淡减酞颠稀涝肉墓栋湘奠忘渣爹拦奄述数值计算与最优化(lecture 12)最佳平方逼