文档介绍：万方数据
%,地一鬻磊凰一面丽騎反凰拂睺桓鼠反‰,由校正矩阵的等内积分解矩阵确定搜索方向的拟牛顿算法;研究柳力的最有效的算法之一,,和梯度厂的信息,通过构造目标函数卣蟮慕凭卣驜或逆矩阵的近似矩阵范ㄋ阉鞣较蛏尚碌牡悖匀唬魑K惴ǖ墓丶街瑁阉鞣较的确定要解决两个问题:一是构造校正矩阵,ê虰惴ㄎ6韵螅芯亢笠桓鑫侍猓当记为迭代点,猉‘,籫琯,则对投訦的校正公式为数学的实践与认识摘要:把正定矩阵关于向量的等内积分解算法应用于求解无约束优化问题的拟牛顿算法中,提出了利用校正矩阵的等内积分解矩阵确定搜索方向的一种新算法和等价于虰U降男碌牡剑关键词:拟牛顿算法;校正矩阵;等内积分解;搜索方向;算法拟牛顿算法是求解无约束最优化问题,使颉对投訦的校正公式为和第卷第期年A质泄悴サ缡哟笱Ы萄ТΓA旨A收稿日期:一一甆~‘。。·。·。。。·。·‘’輐ぁぁ’痩
万方数据
唧,盯%货佣朊删,%耍器【一目叫荒昭·地‘器痌菲呀训七删嘲器ⅲ卅趵其中慧证明注意到为卣螅琎璳苯蛹扑憧芍嘣,等于昭,瓣,在点Γ璧为校正矩阵关于向量的等内积分解矩阵,即拙卣蠛满,⋯,属担韵录莡七,,由于计算误差的存在,实际计算时由剑赡艹鱿只徽ㄉ踔疗嬉旎蛭藿绲那簖,呀伽呀蛟诰废咚阉魈跫掠定理对于U,若已求得关于的等内积分解矩阵何籫代都进行一次仇的分解,具体算法详见『.ɡ砑爸っ式的右端,故肿⒁獾骄废咚阉魈跫聅鲰,所以当记—,则有迭代点处的搜索方向驴,,由式直接计算运算量较小,为嗡闶踉怂悖欢或郊扑悖蛞=夥匠套运算量较大,,与提出了利用分解技术,,デ驦·,。的迭代公式,又使实际计算时不必每次迭本文用刑岢龅恼ň卣蠊赜谙蛄康牡饶诨纸馑惴ǎ酝几鲇尚U卣蠹扑闼索方向的一种新的算法..籋其中5ノ幌氯钦螅珼6越钦螅右子谇蠼獾姆匠套足:其中∈泥D骋怀J琫关于的等内积分解矩阵期柳力:由校正矩阵的等内积分解矩阵确定搜索方向的拟牛顿算法甽
万方数据
吼。徽礣夤捌鱟俪Σ烦竐昭,贰髒瓦牡斋哪㈤:当时昭欢簁/幻盯综上,当记籥/蛴蠦址爵,一研恼重阫鯥衚嚷嚷脚颍欢鳸由和式易推得帮涤,故,所以昭躥微霫叫当记幌保陀蠦,昭昭狟赜趃牡饶诨纸饩卣螅け希丽当记烩保陀蠦四,町暑为关于的等内积分当≠一保锌趏%定理对于校正公式粢亚蟮猛婀赜趃牡饶诨纸饩卣篌,则证明与定理的证明类似,直接计算可知嚣,嚷5扔式的右端,故鼠七ⅲ貉灯证明当籩时,,叼PU卣驜赜趃牡内积分解矩阵:,则点Φ乃阉鞣较一瓦惴ㄓ胨憷籥弧璬:,盯%似七对以上两种算法的初始校正矩阵关于的等内积分解,有如下结论其中盯~/,又所以因此式定义的定理初始校正矩阵关于的等内积分解矩阵为数学的实践与认识卷
万方数据
町徽ǘⅰ6⑹而:二端专;篙。怀感穸房竑雁,⋯忍⋯曙,,和系数▇/╝七恻.‘麓,所‰,第一次迭代因为!僖籩,所以令偈。碇辝矗后,有采用鮂算法时,町饺范ǎ烩一‘恻‘匿丢,定矩