999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于二次光滑上界函數(shù)的MM算法研究

2015-04-29 00:00:00袁曉惠
知識文庫 2015年21期

本文通過待定系數(shù)法構(gòu)造了基于二次光滑上界函數(shù)的MM算法,并將此算法應(yīng)用于求單變量目標(biāo)函數(shù)的最小值。相對于牛頓法,新算法的適用范圍更廣,能避免矩陣求逆運算,縮短計算時間。

1.簡介

在統(tǒng)計學(xué)領(lǐng)域,經(jīng)常涉及到求函數(shù)最小值的問題。有時候,這類問題可以從數(shù)學(xué)分析的角度得到精確的解,但大多數(shù)情形,只能通過數(shù)值分析,運用計算機(jī)得到近似解。

本文介紹一種在凸集中應(yīng)用的優(yōu)化方法,稱之為MM算法。MM算法的一般原理是由數(shù)字分析員Ortega和Rheinboldt在1970年的文章中提出的[1]。90年代后期,MM算法引起了統(tǒng)計界的關(guān)注。

2.基于二次光滑上界函數(shù)的MM算法

2.1. MM算法

MM算法基本思想是用容易求極值的上界函數(shù)將一個復(fù)雜的目標(biāo)函數(shù)簡單化,通過求解簡單的目標(biāo)函數(shù)得到近似解。對于下列問題

從MM算法與牛頓法的圖像來看,兩種算法有相同之處,都是用易于求解的上界函數(shù)來逼近目標(biāo)函數(shù),但兩者也存在不同之處。MM算法強(qiáng)調(diào)全局上界,要求所有的上界函數(shù)的圖像都必須在目標(biāo)函數(shù)的圖像上方。而牛頓法只強(qiáng)調(diào)局部上界,只要 的圖像在 附近的區(qū)域內(nèi)位于目標(biāo)函數(shù)的圖像上方即可。

3.牛頓法和MM算法的適用范圍

MM算法通過構(gòu)造上界函數(shù),可避免矩陣求逆,從而提高計算速度。MM算法的困難在于上界函數(shù)的構(gòu)造,本文通過待定系數(shù)法構(gòu)造了基于二次光滑的上界函數(shù),用于求單變量目標(biāo)函數(shù)的最小值。

從牛頓法的迭代公式可以看出,目標(biāo)函數(shù)至少要二階連續(xù)可微。如例1中的極值問題,就不能用牛頓法來求解。由于牛頓法需要求函數(shù)的梯度,如果目標(biāo)函數(shù)很復(fù)雜(函數(shù)求導(dǎo)很麻煩)時,求梯度及海瑟矩陣會比較困難,這時牛頓法不是好的選擇。

4.結(jié)論

MM算法優(yōu)點在于適用范圍較廣,能避免矩陣求逆運算,縮短計算時間;牛頓法優(yōu)點在于收斂速度快,缺點是需要進(jìn)行矩陣求逆運算。處理具體問題時,可以綜合他們的優(yōu)點,揚(yáng)長避短,利用MM算法適用范圍廣的特點,構(gòu)造上界函數(shù),在上界函數(shù)中用牛頓法加速,提高計算速度,這不失為一種好的策略。

(作者單位:長春工業(yè)大學(xué)基礎(chǔ)科學(xué)學(xué)院)

主站蜘蛛池模板: 全色黄大色大片免费久久老太| 久996视频精品免费观看| 久久鸭综合久久国产| 青青草原偷拍视频| 好紧太爽了视频免费无码| 亚洲男人在线天堂| 国产高清不卡| 美女啪啪无遮挡| 久久人人妻人人爽人人卡片av| 国产高清在线丝袜精品一区| 久久久久免费看成人影片| 久久亚洲精少妇毛片午夜无码 | 亚洲av无码牛牛影视在线二区| yy6080理论大片一级久久| 激情综合五月网| 日韩二区三区无| 中文成人在线| 国产精品自拍露脸视频 | 欧美区一区| 亚洲国产理论片在线播放| 精品国产免费第一区二区三区日韩| 97se亚洲| 免费无码AV片在线观看中文| 操美女免费网站| 日韩在线观看网站| 国产精品污污在线观看网站| 香蕉伊思人视频| 试看120秒男女啪啪免费| 国产免费网址| 亚洲三级色| 精品夜恋影院亚洲欧洲| 国产丝袜精品| 青青青视频蜜桃一区二区| 亚洲国模精品一区| 农村乱人伦一区二区| 国产精品真实对白精彩久久 | 色综合天天视频在线观看| 国产97色在线| 国产交换配偶在线视频| 国产91九色在线播放| 久久久久人妻一区精品| 美女亚洲一区| 国产小视频网站| 91麻豆久久久| 日本欧美视频在线观看| 久久狠狠色噜噜狠狠狠狠97视色| 视频二区中文无码| 欧美一级高清视频在线播放| 熟妇丰满人妻av无码区| 米奇精品一区二区三区| 青青草原偷拍视频| 国产成人精品高清在线| 亚洲一级无毛片无码在线免费视频| 青青操视频在线| 国产欧美精品一区aⅴ影院| 视频二区国产精品职场同事| 综合天天色| 国产香蕉在线视频| 久久国产V一级毛多内射| 亚洲自拍另类| 亚洲AⅤ波多系列中文字幕| 福利一区在线| 久久久久人妻精品一区三寸蜜桃| 少妇人妻无码首页| 91麻豆精品视频| 99精品视频在线观看免费播放| 99精品福利视频| 天天做天天爱夜夜爽毛片毛片| 91成人在线观看| 性色生活片在线观看| 日本欧美中文字幕精品亚洲| 精品国产成人国产在线| 国产毛片网站| 久久久久久久97| 亚洲男人的天堂久久香蕉| 国产va在线观看| 欧美不卡二区| 中文字幕在线免费看| 国产a在视频线精品视频下载| 亚洲一级色| 亚洲Aⅴ无码专区在线观看q| 五月激情婷婷综合|