亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        求解無(wú)約束優(yōu)化問(wèn)題的非單調(diào)自適應(yīng)信賴(lài)域方法

        2020-08-11 04:10:36徐明明
        科學(xué)技術(shù)創(chuàng)新 2020年20期
        關(guān)鍵詞:非球面信賴(lài)特征值

        徐明明

        (成都理工大學(xué),四川 成都610059)

        1 概述

        傳統(tǒng)的求解無(wú)約束優(yōu)化問(wèn)題的迭代方法是行搜索方法或信賴(lài)域方法。很多學(xué)者通過(guò)改進(jìn)信賴(lài)域半徑以及非單調(diào)項(xiàng)來(lái)提高信賴(lài)域方法的魯棒性以及加快收斂速度。

        2 問(wèn)題的提出

        考慮無(wú)約束優(yōu)化問(wèn)題:

        在傳統(tǒng)信賴(lài)域方法中,通過(guò)解決以下子問(wèn)題,選擇一個(gè)試驗(yàn)步驟dk:

        其中g(shù)k∈Rn和Hk∈Rn分別是在當(dāng)前迭代點(diǎn)xk處f(x)的梯度和Hessian 矩陣的近似。||·||是歐氏范數(shù),δk>0 是當(dāng)前迭代點(diǎn)的信賴(lài)域半徑。

        3 新的非單調(diào)自適應(yīng)信賴(lài)域方法

        在這一部分中,提出了一種新的非單調(diào)自適應(yīng)信賴(lài)域算法,該算法是基于文獻(xiàn)[1]中提出的非球面信賴(lài)域半徑與文獻(xiàn)[2]中提出的一種新的非單調(diào)比率。

        在文獻(xiàn)[1]中,作者提出了一種非球面信賴(lài)域的非單調(diào)信賴(lài)域算法。

        首先,介紹了一種基于Hessian 矩陣在當(dāng)前迭代點(diǎn)的特征值,然后將非單調(diào)搜索策略與信任區(qū)域方法相結(jié)合。其算法如下:

        將λki設(shè)置為在迭代點(diǎn)xk處Hessian 矩陣Hk的第i 個(gè)特征值。通過(guò)Ger觢gorin Circle theorem,得到:

        然后,在迭代點(diǎn)xk處的第i 維中的非球面信賴(lài)域的尺度可以由

        確定。也就是說(shuō),試驗(yàn)步驟dk在(2)中的第i 個(gè)元素dki在[-δki,δki]中是有界的。

        利用(4),可以將球面信賴(lài)域轉(zhuǎn)換為非球面信賴(lài)域。因此,子問(wèn)題(2)轉(zhuǎn)換為

        為了進(jìn)一步調(diào)整信賴(lài)域,引入了以下兩個(gè)參數(shù):

        為了提高信賴(lài)域算法的計(jì)算效率以及增強(qiáng)收斂性,文獻(xiàn)[2]提出來(lái)一種新的非單調(diào)項(xiàng):

        其中

        其中是滿足下列條件的正序列:

        信賴(lài)域比率如下:

        基于以上兩種方法,本文提出了新的信賴(lài)域算法:

        Step3:在迭代點(diǎn)xk處求解子問(wèn)題(5)。

        Step4:計(jì)算fk+1,通過(guò)(4)計(jì)算δki,

        Step6:令xk+1=xk+dk,mk=min{k,M},k:=k+1 轉(zhuǎn)Step2。

        4 結(jié)論

        本文提出的新的非單調(diào)自適應(yīng)信賴(lài)域算法,是文獻(xiàn)[1]與文獻(xiàn)[2]的優(yōu)點(diǎn)的一個(gè)融合。以后,會(huì)對(duì)本算法進(jìn)行進(jìn)一步的研究。

        猜你喜歡
        非球面信賴(lài)特征值
        信賴(lài)相伴唱響新生 北京現(xiàn)代20周年再攀新高峰
        一類(lèi)帶強(qiáng)制位勢(shì)的p-Laplace特征值問(wèn)題
        單圈圖關(guān)聯(lián)矩陣的特征值
        信賴(lài)?yán)姹Wo(hù)原則的中國(guó)化
        行政法論叢(2018年1期)2018-05-21 00:41:50
        一種改進(jìn)的自適應(yīng)信賴(lài)域算法
        航天相機(jī)非球面光學(xué)元件的離子束拋光工藝研究
        基于商奇異值分解的一類(lèi)二次特征值反問(wèn)題
        關(guān)于兩個(gè)M-矩陣Hadamard積的特征值的新估計(jì)
        微小非球面納米拋光工藝研究
        非球面檢測(cè)中最佳入射球面波和最佳參考球面波的確定
        丝袜美腿久久亚洲一区| 午夜男女爽爽爽在线视频| 久久ri精品高清一区二区三区| 久久亚洲av成人无码软件| 我的美艳丝袜美腿情缘| 婷婷色综合视频在线观看| 国产亚洲精品久久久久婷婷瑜伽 | 韩国精品一区二区三区| 国产无套粉嫩白浆内精| 激情人妻另类人妻伦| 免费观看性欧美大片无片| 自拍 另类 综合 欧美小说| 国产猛男猛女超爽免费av| 日韩人妻无码精品一专区二区三区| 亚洲熟妇无码八av在线播放| 久久av高潮av喷水av无码| 少妇又色又爽又刺激的视频| 久久久精品国产免大香伊| 国产精品国产午夜免费看福利 | 啪啪视频免费看一区二区| 国产高清成人午夜视频| 插b内射18免费视频| 亚洲AV秘 无码二区在线| 国产网友自拍视频在线观看| 蜜桃av精品一区二区三区| 欧美亚洲日本国产综合在线| 国产chinese在线视频| 亚洲男同免费视频网站| 日韩精品久久久久久免费| 无码中文字幕在线DVD| 亚洲国产精品午夜一区| 国产18禁黄网站免费观看| 欧美jizzhd精品欧美| 欧美手机在线视频| 久久精品国产亚洲综合av| 欧美精品videosex极品| 最新国产三级| 日本一二三区在线视频观看| 中国少妇×xxxx性裸交| 亚洲一区二区三区国产精华液| 国产免费人成视频在线观看播放|