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

        ?

        求解信賴(lài)域子問(wèn)題的改進(jìn)變步長(zhǎng)休恩算法

        2019-11-18 03:41:24張春霞王希云
        關(guān)鍵詞:測(cè)試函數(shù)折線(xiàn)信賴(lài)

        張春霞,王希云

        (太原科技大學(xué) 應(yīng)用科學(xué)學(xué)院,太原 030024)

        無(wú)約束最優(yōu)化[1]問(wèn)題如下:

        minf(x),x∈Rn.

        (1)

        其中f(x):Rn→R是目標(biāo)函數(shù),x∈Rn是待求變量。

        信賴(lài)域方法是在非線(xiàn)性?xún)?yōu)化問(wèn)題[2]中備受關(guān)注的一類(lèi)算法。當(dāng)用信賴(lài)域方法求解無(wú)約束最優(yōu)化問(wèn)題時(shí),關(guān)鍵在于每步迭代時(shí)都需求解下面形式的二次模型[3]信賴(lài)域子問(wèn)題:

        (2)

        當(dāng)Δ變化時(shí),上述二次模型信賴(lài)域子問(wèn)題的解δ*形成一條空間曲線(xiàn),稱(chēng)為最優(yōu)曲線(xiàn)[4]。

        目前求解信賴(lài)域子問(wèn)題的算法很多,當(dāng)Hessian正定時(shí),折線(xiàn)法相對(duì)好些。常用的方法有單折線(xiàn)[5]、雙折線(xiàn)[6]、切線(xiàn)單折線(xiàn)[7]等。

        2015年王希云、于海波提出了一類(lèi)R-K類(lèi)算法[8],一種變步長(zhǎng)的休恩算法(CH)[9]。R-K類(lèi)算法的基本思想是利用R-K類(lèi)方法構(gòu)造一條折線(xiàn)進(jìn)而代替最優(yōu)曲線(xiàn)來(lái)求解信賴(lài)域子問(wèn)題。2017年王希云、賈新輝提出了改進(jìn)的顯示歐拉、隱式歐拉、平均歐拉[10-11]求解信賴(lài)域子問(wèn)題。本文在于海波和王希云提出的變步長(zhǎng)休恩方法的基礎(chǔ)上,改進(jìn)了繁瑣的步長(zhǎng)形式,提出了一種改進(jìn)的變步長(zhǎng)休恩算法(ICH)。

        本文為簡(jiǎn)化步長(zhǎng)形式,將文獻(xiàn)[9]的假設(shè)條件修正為:

        (3)

        算法步長(zhǎng)簡(jiǎn)化為:

        (4)

        hn=

        (5)

        其中n=0,1,2,l,N-1,δ0=-B-1g,ε稱(chēng)為限制步長(zhǎng),即限制每步步長(zhǎng)的最大值只能達(dá)到ε.限制步長(zhǎng)ε越小。

        數(shù)值實(shí)驗(yàn)表明改進(jìn)后算法的迭代次數(shù)更少、計(jì)算時(shí)間更短。

        1 算法

        下面給出我們改進(jìn)的變步長(zhǎng)休恩算法的具體步驟:

        步1 給定梯度g,正定矩陣B,信賴(lài)域半徑Δ.

        步2 令δ0=δnp-B-1g,如果‖δ2‖2≤Δ,則取δ*=δ0.停止計(jì)算,否則轉(zhuǎn)步3.

        停止計(jì)算,否則令n:=n+1,轉(zhuǎn)步5.

        2 改進(jìn)的變步長(zhǎng)休恩折線(xiàn)路徑的性質(zhì)分析

        ① 當(dāng)n=0,1,2,…,N-1時(shí),則:

        ② 當(dāng)n=0,1,2,…,N-1時(shí),則:

        證明①當(dāng)n=0,1,2,…,N-1時(shí),

        (B+μn+1I)-1δn

        又由式(4)可得:

        證明② 當(dāng)n=1時(shí):

        因?yàn)?/p>

        假設(shè)1

        則當(dāng)n=k+1時(shí):

        又由:

        可得:

        則:

        且:

        故由第二數(shù)學(xué)歸納法可知原命題成立。

        定理設(shè)B對(duì)稱(chēng)正定,且當(dāng)n=0,1,2,…,N-1時(shí)有下式成立,

        則δ(τ)滿(mǎn)足如下要求:

        ①‖δ(τ)‖2關(guān)于τ為單調(diào)非增函數(shù);

        ②q[δ(τ)]關(guān)于τ為單調(diào)非減函數(shù)。

        證明:① 當(dāng)τ∈[β0,β1],即τ∈[0,h0]時(shí)

        則:

        因?yàn)?

        故‖δ(τ)‖2在區(qū)間τ∈[β0,β1]上為單調(diào)非增函數(shù)。對(duì)?τ∈[βi,βi-1],即:(τ-βi)∈(0,hi),n=0,1,2,…,N-1時(shí):

        則:

        由式(5)可知:

        所以

        故‖δ(τ)‖2在區(qū)間(βi,βi+1),n=0,1,2,…,N-1上都為單調(diào)非增函數(shù)。

        ② 當(dāng)τ∈[β0,β1],即τ∈(0,h0)時(shí):

        則:

        所以q[δ(τ)]在區(qū)間[β0,β1]上為單調(diào)非減函數(shù)。

        對(duì)?τ∈[βi,βi-1],即(τ-βi)∈(0,hi),n=0,1,2,…,N-1時(shí):

        則:

        故q[δ(τ)]在區(qū)間[βi,βi+1],n=0,1,2,…,N-1上都為單調(diào)非減函數(shù)。

        3 數(shù)值結(jié)果

        改進(jìn)的變步長(zhǎng)休恩算法與改進(jìn)前算法做對(duì)比,t表示求解子問(wèn)題所用的時(shí)間,n表示迭代次數(shù),q表示測(cè)試函數(shù)的最優(yōu)解的函數(shù)值。

        對(duì)于測(cè)試函數(shù)Function1,數(shù)值實(shí)驗(yàn)結(jié)果[12]如表1和表2所示,當(dāng)信賴(lài)域半徑較小時(shí),本文提出的改進(jìn)的休恩三階算法要比原算法的計(jì)算速度快,迭代次數(shù)少,且在計(jì)算結(jié)果的精度上與之相近。對(duì)于測(cè)試函數(shù)Function1,當(dāng)信賴(lài)域半徑0.5≤Δ≤10時(shí),改進(jìn)的變步長(zhǎng)休恩算法求得的信賴(lài)域子問(wèn)題的最優(yōu)值要比原算法的好,當(dāng)Δ接近‖δnp‖2時(shí),兩種方法求得的結(jié)果一樣。對(duì)于測(cè)試函數(shù)Function2,數(shù)值實(shí)驗(yàn)結(jié)果[12]如表3和表4所示,當(dāng)信賴(lài)域半徑0.5≤Δ≤8時(shí),改進(jìn)的變步長(zhǎng)休恩算法求得的信賴(lài)域子問(wèn)題的最優(yōu)值要比原算法的好,當(dāng)Δ接近‖δnp‖2時(shí),兩種方法求得的結(jié)果一樣。因此本文提出的改進(jìn)的休恩三階算法可以很好的近似最優(yōu)曲線(xiàn),且比原算法的迭代次數(shù)少,計(jì)算時(shí)間短,是有效可行的。

        表1 測(cè)試函數(shù)1的數(shù)值結(jié)果Tab.1 Numerical results of test Function 1

        表2 Function 1的運(yùn)行結(jié)果Tab.2 The running of Function 1

        表3 測(cè)試函數(shù)2的數(shù)值結(jié)果Tab.3 Numerical results of test Function 2

        表4 Function 2的運(yùn)行結(jié)果Tab.4 The running of Function 2

        ΔFunction 2tntCHtICHtCH-tICHnCHnICH80.071240.060700.0105402290.061130.059260.00187100100.061130.052670.00846000110.052530.038150.01438000

        測(cè)試函數(shù):

        Function 1

        s.t.‖δ‖2≤Δ.

        Function 2

        s.t.‖δ‖2≤Δ.

        猜你喜歡
        測(cè)試函數(shù)折線(xiàn)信賴(lài)
        折線(xiàn)統(tǒng)計(jì)圖
        淺談行政法的信賴(lài)?yán)姹Wo(hù)原則
        折線(xiàn)的舞臺(tái)——談含絕對(duì)值的一次函數(shù)的圖象
        信賴(lài)?yán)姹Wo(hù)原則的中國(guó)化
        行政法論叢(2018年1期)2018-05-21 00:41:50
        折線(xiàn)
        具有收縮因子的自適應(yīng)鴿群算法用于函數(shù)優(yōu)化問(wèn)題
        一種改進(jìn)的自適應(yīng)信賴(lài)域算法
        帶勢(shì)函數(shù)的雙調(diào)和不等式組的整體解的不存在性
        約束二進(jìn)制二次規(guī)劃測(cè)試函數(shù)的一個(gè)構(gòu)造方法
        面向真實(shí)世界的測(cè)試函數(shù)Ⅱ
        国产精品亚洲精品日产久久久| 99久久久精品免费观看国产| 波多野结衣有码| 水蜜桃一二二视频在线观看免费 | 人妻少妇精品视频专区| 抽搐一进一出试看60秒体验区| 亚洲第一区二区快射影院| 日本淫片一区二区三区| 日韩一区二区三区无码影院| 久久久久国产精品熟女影院| 亚洲先锋影院一区二区| av一区二区三区观看| 欧美肥婆性猛交xxxx| 欧美巨大xxxx做受l| 自慰高潮网站在线观看| 国产高潮迭起久久av| 女人脱了内裤趴开腿让男躁| 久久精品国产99国产精2020丨 | 无码专区天天躁天天躁在线| 午夜无码熟熟妇丰满人妻| 日本一区二区三区经典视频| 欧美人妻aⅴ中文字幕| 婷婷开心深爱五月天播播| 国产日韩一区二区精品| 久久人妻一区二区三区免费| 无码人妻久久一区二区三区免费| 2021国产最新在线视频一区| 亚洲国内精品一区二区在线| www夜插内射视频网站| 少妇被躁爽到高潮无码文| 亚洲AV秘 无套一区二区三区| 亚州无吗一区二区三区| 乱人妻中文字幕| 国产无套露脸| 国产偷国产偷亚洲高清| 国产区精品一区二区不卡中文| 亚洲丁香五月激情综合| 精品国产成人一区二区不卡在线| 岛国熟女精品一区二区三区| 亚洲av永久无码精品一区二区| 久久青草国产免费观看|