• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    二階錐線性互補(bǔ)問題的低階罰函數(shù)算法

    2017-04-12 14:31:39趙雯宇郝自軍余國林
    數(shù)學(xué)雜志 2017年2期
    關(guān)鍵詞:低階方程組二階

    趙雯宇,郝自軍,余國林

    (北方民族大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院,寧夏 銀川 750021)

    二階錐線性互補(bǔ)問題的低階罰函數(shù)算法

    趙雯宇,郝自軍,余國林

    (北方民族大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院,寧夏 銀川 750021)

    本文研究了二階錐線性互補(bǔ)問題的低階罰函數(shù)算法.利用低階罰函數(shù)算法將二階錐線性互補(bǔ)問題轉(zhuǎn)化為低階罰函數(shù)方程組,獲得了低階罰函數(shù)方程組的解序列在特定條件下以指數(shù)速度收斂于二階錐線性互補(bǔ)問題解的結(jié)果,推廣了二階錐線性互補(bǔ)問題的冪罰函數(shù)算法.數(shù)值實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的有效性.

    二階錐;線性互補(bǔ)問題;低階罰函數(shù)算法;指數(shù)收斂速度

    1引言

    考慮二階錐線性互補(bǔ)問題:求向量 x ∈ Rn,使得

    其中 Rn是 n 維歐式空間,A ∈ Rn×n是 n×n 階實(shí)矩陣,b∈ Rn是 n 維實(shí)向量,K 是二階錐的笛卡爾乘積.也就是說

    其中 m,n1,···,nm≥ 1,n1+ ···+nm=n,且 Kni? Rni是 ni維二階錐.即

    其中 ‖ ·‖ 表示歐幾里得范數(shù). 為了方便用 (x1,x2) 表示 (x1,xT2)T, 用 u ?Kniv(或 v ?Kniu)表示 u ? v ∈ Kni. 顯然 K ? Rn是一個(gè) 閉凸且自 對 偶錐. 若 ni=1,K1為非負(fù)實(shí) 數(shù) 集 R+.若 n1= ···=nm=1, 則 Kn退化為 Rn+, 此時(shí)問題 (1.1) 退化為一般的線性互補(bǔ)問題.

    二階錐互補(bǔ)問題是近十多年來研究的新問題,它是二階錐規(guī)劃的推廣,在工程設(shè)計(jì)、金融、管理科學(xué)等領(lǐng)域都有廣泛應(yīng)用[1,2,3]. 在過去的十多年中, 對二階錐規(guī)劃和二階錐線性互補(bǔ)問題已有廣泛研究, 并提出了各種算法, 例如光滑牛頓算法[4,5,6,7]、半光滑牛頓算法[8,9]、內(nèi)點(diǎn)算法[10]、價(jià)值函數(shù)算法[11]、矩陣分裂算法[12]等, 其中有些算法需要 O(n3) 浮點(diǎn)運(yùn)算次數(shù),這在問題維數(shù)n變得很大時(shí)可能不是有效的.

    眾所周知,罰函數(shù)方法是求解約束優(yōu)化問題的重要方法,其主要思路是將約束優(yōu)化問題轉(zhuǎn)化為一系列無約束優(yōu)化問題來求解. 文獻(xiàn) [13] 提出了具有良好性質(zhì)的 l1罰函數(shù). 之后, 許多學(xué)者致力于精確罰函數(shù)算法的研究[14,15,16,17], 相比經(jīng)典的 l1精確罰函數(shù), 這些方法只需較弱的條件即可保證精確性.2008 年,Wang 和 Yang[18]提出一種冪罰函數(shù)算法求解線性互補(bǔ)問題. 之后,Huang 和 Wang[19,20]將冪罰函數(shù)算法推廣到求解非線性互補(bǔ)問題和混合互補(bǔ)問題.2015 年,Hao 和 Wan[21]等將冪罰函數(shù)算法推廣到求解二階錐線性互補(bǔ)問題. 實(shí)際上, 冪罰函數(shù)算法 就是一類低階罰函數(shù)算法. 文獻(xiàn) [18,21] 中罰函數(shù)的冪參數(shù)僅是形如1/k(k ∈ Z+) 的特殊數(shù). 基于此, 本文將文獻(xiàn) [21]中冪參數(shù)范圍推廣到 (0,1]中任意實(shí)數(shù), 提出一般低階罰函數(shù)算法.同時(shí)證明在矩陣A 正定時(shí),低階罰函數(shù)方程組的解序列在罰參數(shù)趨于無窮時(shí)以指數(shù)速度收斂到二階錐線性互補(bǔ)問題的解,并將低階罰函數(shù)算法的數(shù)值結(jié)果與著名的光滑 Fischer-Burmeister(F-B) 函數(shù)算法進(jìn)行比較, 結(jié)果表明提出的算法是有效的.

    本文共分 5 節(jié),第 2 節(jié)給出一些預(yù)備知識(shí);第 3 節(jié)探討二階錐線性互補(bǔ)問題的低階罰函數(shù)算法,并證明算法的收斂性;第 4 節(jié)給出一些數(shù)值實(shí)驗(yàn)結(jié)果;第 5 節(jié)進(jìn)行總結(jié).在本文中,對任意 p > 1,‖ ·‖p表示 lp范數(shù). 特別地,當(dāng) p=2 時(shí),它代表歐幾里得范數(shù) ‖ ·‖.

    2預(yù)備知識(shí)

    本 節(jié) 給 出 單 塊 二 階 錐 Kn的 一 些 基 礎(chǔ) 知 識(shí). 對 任 意 的 x=(x1,x2) ∈ R × Rn?1, y=(y1,y2) ∈ R × Rn?1,它們的約當(dāng)積 (Jordan product)[1]定義為

    本文用 x2表示 x ? x, 用 x+y 表示普通向量加法, 這樣 “ ? ”, “ + ” 以及 e=(1,0,···,0) ∈R×Rn?1構(gòu)成了 Kn的約當(dāng)代數(shù). 易知約當(dāng)積滿足交換律,但一般不滿足結(jié)合律,即 (x?y)?z與 x ? (y ? z) 并不總相等,這是研究和分析二階錐優(yōu)化算法的主要困難之一.但約當(dāng)積在冪意義下結(jié)合律成立,即 (x ? x)? x=x ? (x ? x) 對任意 x ∈ Rn成立. 因此對任意正整數(shù) p,xp有意義,且對任意正整數(shù) m 和 n,有 xm+n=xm? xn. 關(guān)于與二階錐相關(guān)的歐幾里得約當(dāng)代數(shù)的其他概念,如跡、行列式、可逆向量、平方根、絕對值向量等,詳細(xì)內(nèi)容可參考文獻(xiàn) [1,4, 22,23].

    與矩陣的譜分解類似,以 Kn為基礎(chǔ),Rn中的任意向量都可以在二階錐意義下進(jìn)行譜分解[4,22]. 對任意 x=(x1,x2) ∈ R × Rn?1,x 的譜分解為

    其中 λ1,λ2和 u(1),u(2)分別表示 x 的特征值和相應(yīng)的特征向量,ω 是 Rn?1中滿足 ‖ω‖ =1的任意向量. 易知 e=u(1)+u(2), λ1≤ λ2, 且 x2/=0 時(shí)分解式 (2.2) 唯一.

    下面給出譜分解的一些基本性質(zhì).

    命題2.1[4,22]對任意的 x=(x1,x2) ∈ R × Rn?1, λ1,λ2和 u(1),u(2)是 按 (2.2) 和 (2.3)式給出的x的特征值和相應(yīng)的特征向量,則

    (4) λ1是非負(fù)的 (正的) 當(dāng)且僅當(dāng) x ∈ Kn(x ∈ int Kn),其中 int Kn表示 Kn內(nèi)部;

    (5)tr(x)= λ1+ λ2=2x1,det(x)= λ1λ2=x21? ‖x2‖2,2‖x‖ = λ21+ λ22.

    由命題 2.1, 對任意的 x,y ∈ Rn且 x ∈ Kn,y ∈ Kn, 〈x,y〉=0 當(dāng)且僅當(dāng) x ? y=0. 因此互補(bǔ)條件可以由約當(dāng)積等價(jià)描述. 根據(jù) x 的譜分解 (2.2) 和 (2.3), 一個(gè)標(biāo)量函數(shù) ?f:R → R可以被擴(kuò)展為與 Kn(n ≥ 1) 相關(guān)的二階錐向量值函數(shù)[4,24]

    其中 λ1,λ2是 x 的特征值,u(1),u(2)是相應(yīng)的特征向量.

    式 (2.4) 給出了 定 義二階錐函 數(shù) 的一種形式, 但其含 義 還需進(jìn)一步分 析. 對任 意 x ∈ Rn, x 到 Kn的投影定義為在 Kn上離 x 最近的點(diǎn),記作 [x]+,即 [x]+∈ Kn且

    顯然,當(dāng)n=1 時(shí),上述投影退化為

    下述命題指出,|x|和 [x]+具有 (2.4) 式的形式 (參見文獻(xiàn) [4] 命題 3.3).

    命題2.2對任意 x=(x1,x2) ∈ R × Rn?1, λ1,λ2和 u(1),u(2)是按式 (2.2) 和 (2.3) 給出的x的特征值和相應(yīng)的特征向量,則

    類似于在 Kn上投影的概念, 定義[6]

    顯然 [x]?是 x 在 ?Kn上投影的相反向量,且 x=[x]+?[x]?,[x]+,[x]?∈ Kn,[x]+?[x]?=0.

    3低階罰函數(shù)算法及其收斂性分析

    本節(jié)提出二階錐線性互補(bǔ)問題 (1.1) 的低階罰函數(shù)算法, 并給出相應(yīng)的收斂性分析.不失一般性,假設(shè)向量由一個(gè)二階錐塊組成,即 K=Kn,因?yàn)槭諗啃苑治龊苋菀淄茝V到二階錐的一般形式 (1.2).

    下面考慮低階罰函數(shù)方程組: 求 xη∈ Rn,使得

    其中 0 < r ≤ 1 是冪參數(shù), η ≥ 1 是罰參數(shù). 當(dāng) ?xη的譜分解為 ?xη= γ1v(1)+ γ2v(2)時(shí), 定義

    當(dāng) x ?K0 不成立時(shí), 方程組 (3.1) 中的罰項(xiàng) η [?xη]r+懲罰 xη的 “ 負(fù)” 項(xiàng). 由于 η[?xη]r+∈ K,故 Axη? b ?K0 總成立. 當(dāng) η → +∞ 時(shí),我們希望低階罰函數(shù)方程組 (3.1) 的解序列收斂于二階錐線性互補(bǔ)問題 (1.1) 的解. 因此二階錐線性互補(bǔ)問題 (1.1) 被轉(zhuǎn)化為低階罰函數(shù)方程組序列.基于此,給出如下低階罰函數(shù)算法.

    算法3.1步驟1取任意向量 b ∈ Rn, 矩陣 A ∈ Rn×n, 令 ~x=0 ∈ Rn.

    步驟2若 b?K0,停止,轉(zhuǎn)步驟 7;否則,轉(zhuǎn)步驟 3.

    步驟3若 A?1b ?K0, 令 ~x=A?1b, 停止, 轉(zhuǎn)步驟 7; 否則, 轉(zhuǎn)步驟 4.

    步驟4設(shè)置冪參數(shù) 0 < r ≤ 1,罰參數(shù) η ≥ 1,誤差限為 eps,倍數(shù)參數(shù) c > 1,選擇一個(gè)初始點(diǎn) (x01,x02) ∈ R × Rn?1, 且當(dāng) x01< 0 時(shí),x02/=0.

    步驟5對罰參數(shù) η 和初始點(diǎn) x0,解非線性方程組

    假設(shè) xη是 (3.3) 式的解, 令 Tol=|xTη(Axη? b)|.

    步驟6如果 Tol≤ eps,令 ~x=xη,停止,轉(zhuǎn)步驟 7;否則,令 x0=xη,η =cη,轉(zhuǎn)步驟 5.

    步驟7向量 ~x 是二階錐線性互補(bǔ)問題 (1.1) 的近似最優(yōu)解.

    下面討論算法 3.1 的收斂性分析,為此給出如下假設(shè).

    假設(shè)3.1矩陣 A 正定,但不一定對稱,即存在正常數(shù) ω,使得

    眾所周知, 二階錐線性互補(bǔ)問題 (1.1) 與下述變分不等式等價(jià): 求 x??K0, 使得

    由假設(shè) 3.1 及文獻(xiàn) [3] 中定理 2.3.3 知變分不等式 (3.5) 有唯一解, 因而二階錐線性互補(bǔ)問題(1.1) 亦有唯一解.同時(shí),由于方程組可看作無約束變分不等式, 故 (3.1) 式也有唯一解.

    下述命題 3.1 給出低階罰函數(shù)方程組 (3.1) 解的有界性,命題 3.2 給出 ‖[?xη]+‖ 的一個(gè)上界,其證明只需將文獻(xiàn) [21]命題 3.1 和 3.2 中的冪參數(shù) 1/k(k ∈ Z+) 換為式 (3.1) 中的實(shí)數(shù)r ∈ (0,1]即可,這里不再贅述.

    命題3.1對任意的 η ≥ 1,0 < r ≤ 1, 低階罰函數(shù)方程組 (3.1) 的解有界,即存在正常數(shù)W,獨(dú)立于 xη,η 和 r,使得 ‖xη‖ ≤ W.

    命題3.2對任意 η≥ 1,0 < r ≤ 1,存在正常數(shù) M,獨(dú)立于 xη和 η,使得

    利用命題 3.1 和命題 3.2,可以得到如下重要結(jié)果, 它給出了算法 3.1 求解二階錐線性互補(bǔ)問題 (1.1) 的收斂性分析.

    定理3.1對任意 η ≥ 1,0 < r ≤ 1,令 xη是低階罰方程組 (3.1) 的解, 且 x?是二階錐線性互補(bǔ)問題 (1.1) 的解. 則存在獨(dú)立于 x?,xη和 η 的正常數(shù) M,使得

    證利用 ?xη=[?xη]+? [?xη]?,向量 x?? xη可以分解為

    其中 [?xη]?如 (2.6) 式的形式所定義,且

    下面考慮 rη的估計(jì)值. 如果 rη=0, 由 (3.6) 和 (3.8) 式可知不等式 (3.7) 顯然成立, 故下面 只討 論 rη/=0 的情 形. 顯 然 [?xη]??K0, 由二 階錐 線性 互補(bǔ) 問題 與變 分不 等 式 (3.5)的等價(jià)性及 (3.9) 式,在 (3.5) 式中用 [?xη]?代替 y 可得

    在 (3.1) 式兩端同時(shí)左乘 rη, 可得

    將 (3.10) 和 (3.11) 式相加得

    由 (3.2) 式知 [?xη]r+?K0, 又由于 x??K0, 根據(jù) (3.9) 式可得

    將不等式 (3.13) 應(yīng)用于 (3.12) 式得 rTηA(xη? x?) ≥ 0, 即

    由 (3.8) 式知 rη=x?? xη? [?xη]+,代入 (3.14) 式得

    由假設(shè) 3.1,式 (3.15),Cauchy-Schwarz 不等式及范數(shù)相容性知,存在常數(shù) b0> 0,使得

    其中 ‖A‖ 表示矩陣 A 的 2- 范數(shù). 用 ‖x?? xη‖ 同除 (3.16) 式兩端得最后由 (3.6) 及 (3.17) 式知結(jié)論 (3.7) 成立. 證畢.

    根據(jù)定理 3.1,在假設(shè) 3.1 下, 當(dāng) η → +∞ 時(shí),低階罰函數(shù)方程組 (3.1) 的解序列 {xη} 以指數(shù)速度收斂到二階錐線性互補(bǔ)問題 (1.1) 的解. 但若假設(shè) 3.1 不成立, 又會(huì)有怎樣的收斂性結(jié)果呢? 下述定理 3.2 證明了此種情形下低階罰函數(shù)方程組 (3.1) 解序列的任意極限點(diǎn)都是二階錐線性互補(bǔ)問題 (1.1) 的解.

    定理3.2對任意 ηi,假設(shè)低階罰函數(shù)方程組 (3.1) 有解 xηi,對任意冪參數(shù) 0 < r ≤ 1,令{ηi} 是一列滿足 ηi≥ 1 的正數(shù)序列, 且, 則序列 {xηi} 的任意極限點(diǎn)都是二階錐線性互補(bǔ)問題 (1.1) 的解.

    證對任意 ηi≥ 1, 因?yàn)?xηi是低階罰函數(shù)方程組 (3.1) 關(guān)于 ηi的解, 故

    注意到

    從式 (3.18) 得 Axηi? b= ηi[?xηi]r+∈ K, 在此式中令 i → ∞, 由 K 的閉性知

    下面證明

    反 設(shè)x∈/ K, 此 時(shí) 令 ε:=‖ [?x]r+‖, 則 ε> 0. 故 由 (3.20) 式知 當(dāng) i 充 分 大時(shí),xηi∈/ K 且‖ [xηi]r+‖≥12ε > 0. 同時(shí), 由 (3.18) 式得當(dāng) i → ∞ 時(shí),

    這與式 (3.19) 矛盾, 故式 (3.22) 成立.

    下面再證明

    情形1如果顯然

    情形2如果則由 (3.20) 式知當(dāng) i 充分大時(shí),由 (3.18) 式知

    在此式中令 i→ ∞,則Ax ? b=0,所以xT(Ax ? b)=0.

    情形3如果x ∈ bd K{0},其 中 bd K 表 示 K 的邊界,此時(shí)令則根據(jù)向量的譜分解 (2.2)–(2.3),x可以分解為這里和 v(1),v(2)分別表示x的特征值和相應(yīng)的特征向量.因此

    即x= μ2v(2). 假設(shè) xηi的譜分解為

    由于對任意 y=(y1,y2)∈ R × Rn?1,當(dāng) ‖y2‖ > 0 時(shí),

    都連續(xù),故由 (3.20) 式知當(dāng) i→ ∞ 時(shí),

    特別地,當(dāng) i 充分大時(shí)有 μ2(i) ≥12μ2> 0, 此時(shí)由 (3.18) 式得

    由以上 3 種情形知式 (3.23) 成立.

    最后, 由 (3.21)–(3.23) 式可得x 是二階錐線性互補(bǔ)問題 (1.1) 的解. 由極限點(diǎn)x的任意性,可知結(jié)論成立.證畢.

    4數(shù)值實(shí)驗(yàn)

    本節(jié)用一些數(shù)值算例來檢驗(yàn)算法 3.1 的有效性,所有例子均采用離散牛頓法求解其對應(yīng)于 (3.1) 式 的非線性方 程組, 所有的數(shù) 值 實(shí)驗(yàn)運(yùn)行 環(huán)境為 Intel(R)Core(TM)i5-3570K CPU 3.40GHz,4G of RAM,and windows7 with MATLAB R2009a.

    例4.1考慮在 K2上的二階錐線性互補(bǔ)問題 (1.1),其數(shù)據(jù)如下

    例 4.1 的精確解為 x?=(1,1)T. 下面考慮用算法 3.1 求解,首先取冪參數(shù) r=1, 初始點(diǎn)x0=(?1,1)T,取罰參數(shù) η =10 × 2i,i=2,···,7,其數(shù)值實(shí)驗(yàn)結(jié)果如表 4.1 所示,其中 NS 代表數(shù)值解,Err 代表數(shù)值解 NS 與 x?的距離. 事實(shí)上,本例對應(yīng)的低階罰函數(shù)方程組 (3.1) 可以利用分析方法求解,且 xη=((η ? 2)/(1+ η),(η +2)/(1+ η)),容易得到

    因此當(dāng) η → +∞ 時(shí),xη以指數(shù)速度 O(η?1) 收斂到 x?,這與式 (3.7) 的結(jié)論一致.由表 4.1 可以看出數(shù)值實(shí)驗(yàn)結(jié)果和分析結(jié)果是一致的.

    下面考慮 Chen 和 Ma[25,26]已經(jīng)測試過的兩個(gè)例子. 在測試中令 且初始

    η =1000. 例 4.2 和例 4.3 的終止準(zhǔn)則分別設(shè)為 eps=10?8和 eps=10?7.

    例4.2考慮在 K5上的二階錐線性互補(bǔ)問題 (1.1),其數(shù)據(jù)如下

    本例的解 x?≈ (0.049185,?0.0030997,0.0096024,0.0031883,0.048033)T[25], 且矩陣 A 滿足假設(shè) 3.1. 選取不同的初始點(diǎn),測試結(jié)果如表 4.3 所示.

    例4.3考慮在 K3上的二階錐線性互補(bǔ)問題 (1.1),其數(shù)據(jù)如下

    本例的解 x?≈ (0.183606,?0.154346,?0.099440)T[25],A 是對稱半正定矩陣. 選取不同初始點(diǎn),測試結(jié)果如表 4.4 所示.

    眾所周知, 當(dāng) K=Kn時(shí),F-B 函數(shù)定義為 滿足

    二階錐互補(bǔ)問題的光滑 F-B 函數(shù) φ(μ,x,y):R × Rn× Rn→ Rn為[4]

    上述平方和平方根都是指約當(dāng)積意義下的平方和平方根. 將 y=Ax ? b 代入 (4.1) 式, 則二階錐線性互補(bǔ)問題轉(zhuǎn)化為光滑 F-B 方程,即求 x ∈ Rn,使得

    其中μ>0是光滑參數(shù).

    眾所周知, 當(dāng) μ ↓ 0 時(shí),方程組 (4.2) 的解序列趨向于二階錐線性互補(bǔ)問題 (1.1) 的解[4].下面給出相應(yīng)的光滑 F-B 算法.

    光滑F(xiàn)-B算法

    步驟1取任意向量 b ∈ Rn, 矩陣 A ∈ Rn×n, 令 ~x=0 且 ~x ∈ Rn.

    步驟2如果 b?K0,停止,轉(zhuǎn)步驟 7;否則,轉(zhuǎn)步驟 3.

    步驟3如果 A?1b ?K0, 令 ~x=A?1b, 停止, 轉(zhuǎn)步驟 7; 否則, 轉(zhuǎn)步驟 4.

    步驟4取光滑參數(shù) μ > 0,誤差限為 eps,倍數(shù)參數(shù) 0 < d < 1,初始點(diǎn) x0.

    步驟5對光滑參數(shù) μ 和初始點(diǎn) x0, 解非線性方程組 (4.2), 假設(shè) xμ是 (4.2) 式的解, 令Tol=|xTμ(Axμ? b)|.

    步驟6如果 Tol≤ eps,令 ~x=xμ,停止,轉(zhuǎn)步驟 7;否則,令 x0=xμ,μ =dμ,轉(zhuǎn)步驟 5.

    步驟7向量 ~x 是二階錐線性互補(bǔ)問題 (1.1) 的近似最優(yōu)解.

    例 4.4 用隨機(jī)產(chǎn)生的二階錐線性互補(bǔ)問題來比較算法 3.1 和光滑 F-B 算法的數(shù)值效果,為了方便,例 4.4 中隨機(jī)產(chǎn)生的矩陣取對稱正定矩陣.

    例4.4考慮 K 為 100 個(gè)塊的二階錐線性互補(bǔ)問 題, 即 K=Kn1× Kn2× ···× Kn100,且 A=diag(A1,···,A100),b=(b1,···,b100). 每一個(gè)塊矩陣 Ai(i=1,···,100) 是隨機(jī)產(chǎn)生的對稱 正定矩陣. 每 一個(gè)向量 塊 bi(i=1,···,100) 滿 足 qiT(Aqi? bi)=0, 其 中 qi∈ Kni是隨機(jī)產(chǎn)生的.

    表 4.5: 例 4.4 中不同規(guī)模情形的數(shù)值結(jié)果

    算法 3.1光滑 F-B 算法問題 m-Val a-Val m-Err a-Err CPU M-Val a-Val m-Err a-Err CPU 200 維 5.56e-8 9.33e-9 9.89e-8 1.48e-8 23.46 1.00e-6 4.06e-7 8.08e-6 4.96e-7 20.54 300 維 2.80e-7 2.33e-8 5.67e-7 5.12e-8 122.91 1.00e-6 4.16e-7 2.15e-6 4.24e-7 53.26 400 維 7.68e-8 2.13e-8 2.86e-7 5.11e-8 130.19 1.00e-6 3.76e-7 1.22e-6 3.40e-7 163.40 500 維 8.72e-8 1.90e-8 2.70e-6 4.44e-8 195.75 1.00e-6 4.16e-7 1.73e-6 4.03e-7 552.13

    3

    其次固定 ni=8,且, 在算法 3.1 中令 c=10, 初始 η =10, 而光滑 F-B方法中令 d=0.1,初始 μ =0.001. 取共同的終止準(zhǔn)則為 eps=10?6, 則數(shù)值結(jié)果如表 4.6 所示,其中 m-Iter 和 a-Iter 分別代表最大迭代次數(shù)和平均迭代次數(shù).

    由表 4.5 可知兩種算法對例 4.4 都是可行的, 但算法 3.1 的精度明顯優(yōu)于光滑 F-B 算法;而表 4.6 說明,算法 3.1 與光滑 F-B 算法的結(jié)果相當(dāng),但算法 3.1 所需時(shí)間明顯少于光滑 F-B算法. 由表 4.6 還可看出, 算法 3.1 對不同參數(shù) r 所得結(jié)果也不同, 但一般來說, 參數(shù)較小時(shí)數(shù)值結(jié)果更優(yōu), 這與結(jié)論 (3.7) 一致.

    5結(jié)論

    本文將文獻(xiàn) [21]中二階錐線性互補(bǔ)問題的冪罰函數(shù)算法推廣到一般的低階罰函數(shù)算法.當(dāng)矩陣A 正定時(shí),低階罰函數(shù)方程組的解序列以指數(shù)速度收斂到二階錐線性互補(bǔ)問題的解.當(dāng)矩陣 A 非正定時(shí),低階罰函數(shù)方程組解序列的任意極限點(diǎn)是二階錐線性互補(bǔ)問題的解,但收斂速度未知.數(shù)值實(shí)驗(yàn)結(jié)果表明,在矩陣正定條件下,低階罰函數(shù)算法的數(shù)值精度和計(jì)算時(shí)間優(yōu)于光滑 F-B 算法,而且在低階罰函數(shù)算法中,選取較小的冪參數(shù) r,數(shù)值結(jié)果更優(yōu).

    參考文獻(xiàn)

    [1]Alizadeh F,Goldfarb D.Second-order cone programming[J].Math.Prog.,2003,95(1):3–51.

    [2]Lobo MS,Vandenberghe L,Boyd S,et al.Applications of second-order cone programming[J].Linear Alg.Appl.,1998,284(1):193–228.

    [3]Facchinei F,Pang J S.Finite-dimensionalvariationalinequalities and complementarity problems[M]. New York:Springer-Verlag,2003.

    [4]Fukushima M,Luo Z Q,Tseng P.Smoothing functions for second-order-cone complementarity problems[J].SIAM J.Optim.,2002,12(2):436–460.

    [5]Huang Z H,Ni T.Smoothing algorithms for complementarity problems over symmetric cones[J]. Comput.Optim.Appl.,2010,45(3):557–579.

    [6]Chen XD,Sun D,Sun J.Complementarity functions and numericalexperiments on some smoothing Newton methods for second-order-cone complementarity problems[J].Comput.Optim.Appl.,2003, 25(1-3):39–56.

    [7] 董麗, 王洪芹, 潘虹. 一個(gè)求解二階錐規(guī)劃的光滑牛頓算法 [J]. 數(shù)學(xué)雜志,2015,35(6):1453–1460.

    [8]Kanzow C,Ferenczi I,Fukushima M.On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity[J].SIAM J. Optim.,2009,20(1):297–320.

    [9]Pan S,Chen J S.A damped Gauss-Newton method for the second-order cone complementarity problem[J].Appl.Math.Optim.,2009,59(3):293–318.

    [10]Monteiro R DC,Tsuchiya T.Polynomialconvergence of primal-dualalgorithms for the second-order cone program based on the MZ-family of directions[J].Math.Prog.,2000,88(1):61–83.

    [11]Chen J S.Two classes of merit functions for the second-order cone complementarity problem[J]. Math.Meth.Oper.Res.,2006,64(3):495–519.

    [12]Hayashi S,Yamaguchi T,Yamashita N,et al.A matrix-splitting method for symmetric affi ne secondorder cone complementarity problems[J].J.Comput.Appl.Math.,2005,175(2):335–353.

    [13]Zangwill W I.Non-linear programming via penalty functions[J].Manag.Sci.,1967,13(5):344–358. [14]Luo Z Q,Pang J S,Ralph D.Mathematical programs with equilibrium constraints[M].Cambridge: Cambridge Univ.Press,1996.

    [15]Han S P,Mangasarian O L.Exact penalty functions in nonlinear programming[J].Math.Prog., 1979,17(1):251–269.

    [16]Di Pillo G,Grippo L.An exact penalty function method with global convergence properties for nonlinear programming problems[J].Math.Prog.,1986,36(1):1–18.

    [17]Bertsekas DP,Nedi′c A,Ozdaglar AE.Convex analysis and optimization[M].Massachusetts:Athena Sci.Belmont,2003.

    [18]Wang S,Yang X.A power penalty method for linear complementarity problems[J].Oper.Res.Lett., 2008,36(2):211–214.

    [19]Huang C,Wang S.A power penalty approach to a nonlinear complementarity problem[J].Oper. Res.Lett.,2010,38(1):72–76.

    [20]Huang C,Wang S.A penalty method for a mixed nonlinear complementarity problem[J].Nonl. Anal.:The.Meth.Appl.,2012,75(2):588–597.

    [21]Hao Z,Wan Z,Chi X.A power penalty method for second-order cone linear complementarity problems[J].Oper.Res.Lett.,2015,43(2),137–142.

    [22]Chen J S.The convex and monotone functions associated with second-order cone[J].Optim.,2006, 55(4):363–385.

    [23]Faraut J,Kor′anyi A.Analysis on symmetric cones[M].Oxford:Oxford Univ.Press,1994.

    [24]Chen J S,Chen X,Tseng P.Analysis of nonsmooth vector-valued functions associated with secondorder cones[J].Math.Prog.,2004,101(1):95–117.

    [25]Ma C.A regularized smoothing Newton method for solving the symmetric cone complementarity problem[J].Math.Comp.Model.,2011,54(9):2515–2527.

    [26]Chen L,Ma C.A modifi ed smoothing and regularized Newton method for monotone second-order cone complementarity problems[J].Comp.Math.Appl.,2011,61(5):1407–1418.

    A LOWER ORDER PENALTY METHOD FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS

    ZHAO Wen-yu,HAO Zi-jun,YU Guo-lin
    (School of Mathematics and Information Science,Beifang University of Nationalities, Yinchuan 750021,China)

    In this paper,a lower order penalty method for solving the second-order cone linear complementarity problems is proposed. By this method,the second-order cone linear complementarity problem is transformed into lower order penalty equations.We prove that the solution sequence of the lower order penalty equations converges to the solution of the second-order cone linear complementarity problems at an exponential rate under a mild assumption,which extend the power penalty method for solving this problem.Numerical results demonstrate that our method is effi cient.

    second-order cone;linear complementarity problem;low order penalty method; exponential convergence rate

    tion:90C25;90C30

    0C25;90C30

    O224;O221.2

    A

    0255-7797(2017)02-0427-12

    2016-01-27 接收日期:2016-05-23

    國家自然科學(xué)基金 (11361001;11661002); 寧夏自然科學(xué)基金 (NZ16093); 寧夏高等學(xué)??蒲许?xiàng)目 (NGY2016136).

    趙雯宇 (1991–), 女, 山西呂梁,碩士, 主要研究方向: 最優(yōu)化理論與方法.

    猜你喜歡
    低階方程組二階
    深入學(xué)習(xí)“二元一次方程組”
    山西低階煤分布特征分析和開發(fā)利用前景
    《二元一次方程組》鞏固練習(xí)
    一類二階迭代泛函微分方程的周期解
    一類具低階項(xiàng)和退化強(qiáng)制的橢圓方程的有界弱解
    一類次臨界Bose-Einstein凝聚型方程組的漸近收斂行為和相位分離
    一類二階中立隨機(jī)偏微分方程的吸引集和擬不變集
    二階線性微分方程的解法
    Extended Fisher-Kolmogorov方程的一類低階非協(xié)調(diào)混合有限元方法
    一類二階中立隨機(jī)偏微分方程的吸引集和擬不變集
    麻豆av在线久日| 欧美日韩精品网址| 亚洲第一av免费看| 在线看a的网站| 欧美日韩一级在线毛片| 精品久久久久久久久久免费视频 | 欧美日韩国产mv在线观看视频| 亚洲精品国产区一区二| 天堂√8在线中文| 夜夜爽天天搞| 亚洲人成电影免费在线| 青草久久国产| 999久久久国产精品视频| 每晚都被弄得嗷嗷叫到高潮| 精品福利观看| 丝瓜视频免费看黄片| 欧美黑人精品巨大| 黑丝袜美女国产一区| 日韩视频一区二区在线观看| 国产有黄有色有爽视频| 久久亚洲真实| 久久久国产成人免费| 18禁裸乳无遮挡动漫免费视频| 成人影院久久| 夜夜躁狠狠躁天天躁| 国产亚洲精品一区二区www | 视频区欧美日本亚洲| 免费人成视频x8x8入口观看| 欧美成狂野欧美在线观看| 极品人妻少妇av视频| 午夜久久久在线观看| 欧美最黄视频在线播放免费 | 黄色a级毛片大全视频| 99精品在免费线老司机午夜| 国产免费男女视频| 超碰97精品在线观看| 巨乳人妻的诱惑在线观看| 亚洲成人国产一区在线观看| 成人免费观看视频高清| 国产精品久久视频播放| 国产欧美日韩一区二区精品| www.自偷自拍.com| 国产又色又爽无遮挡免费看| 宅男免费午夜| 老司机影院毛片| 男女下面插进去视频免费观看| 久久精品亚洲av国产电影网| 国产国语露脸激情在线看| 国产97色在线日韩免费| 热99re8久久精品国产| 亚洲成a人片在线一区二区| 久久久久国产一级毛片高清牌| 国产精品 欧美亚洲| 老司机午夜福利在线观看视频| x7x7x7水蜜桃| 男人的好看免费观看在线视频 | 露出奶头的视频| 日韩人妻精品一区2区三区| 精品熟女少妇八av免费久了| 色综合欧美亚洲国产小说| 亚洲在线自拍视频| 水蜜桃什么品种好| 国产一区有黄有色的免费视频| a级片在线免费高清观看视频| 老司机影院毛片| 久久精品91无色码中文字幕| 老司机午夜十八禁免费视频| 免费一级毛片在线播放高清视频 | svipshipincom国产片| 啦啦啦视频在线资源免费观看| 午夜两性在线视频| 村上凉子中文字幕在线| 99热只有精品国产| а√天堂www在线а√下载 | 极品少妇高潮喷水抽搐| 久久久水蜜桃国产精品网| 国产精华一区二区三区| 中文字幕最新亚洲高清| www日本在线高清视频| 无遮挡黄片免费观看| 天天添夜夜摸| 美女 人体艺术 gogo| 日日夜夜操网爽| 成年版毛片免费区| 亚洲 国产 在线| 精品国产美女av久久久久小说| 久久精品91无色码中文字幕| 啦啦啦在线免费观看视频4| 欧美+亚洲+日韩+国产| 成人免费观看视频高清| 久久久国产一区二区| 777久久人妻少妇嫩草av网站| 国产精品久久久人人做人人爽| 亚洲av熟女| 日韩欧美在线二视频 | 国产成人一区二区三区免费视频网站| 又黄又粗又硬又大视频| 丰满的人妻完整版| 中国美女看黄片| 最新美女视频免费是黄的| 精品国产超薄肉色丝袜足j| 亚洲熟妇熟女久久| 首页视频小说图片口味搜索| 亚洲欧美精品综合一区二区三区| 99国产精品免费福利视频| 欧美精品一区二区免费开放| 99久久99久久久精品蜜桃| 久久国产乱子伦精品免费另类| 久久人妻熟女aⅴ| 亚洲avbb在线观看| 久久婷婷成人综合色麻豆| videosex国产| 美女扒开内裤让男人捅视频| 国产精品1区2区在线观看. | 我的亚洲天堂| 村上凉子中文字幕在线| 嫁个100分男人电影在线观看| 亚洲情色 制服丝袜| 婷婷成人精品国产| 香蕉丝袜av| 亚洲综合色网址| 亚洲欧美精品综合一区二区三区| 国产精品九九99| 国产成人免费观看mmmm| 少妇 在线观看| 亚洲,欧美精品.| 久9热在线精品视频| 男男h啪啪无遮挡| 天天躁夜夜躁狠狠躁躁| 欧美精品人与动牲交sv欧美| 久久影院123| 一进一出抽搐gif免费好疼 | 国产男女内射视频| 12—13女人毛片做爰片一| 欧美日韩中文字幕国产精品一区二区三区 | 一边摸一边抽搐一进一出视频| 国产精品国产av在线观看| 久9热在线精品视频| 亚洲av成人一区二区三| 国产淫语在线视频| 在线观看日韩欧美| 99久久99久久久精品蜜桃| 国产一区在线观看成人免费| 亚洲熟女精品中文字幕| 久久精品亚洲熟妇少妇任你| 国产欧美亚洲国产| av片东京热男人的天堂| 麻豆成人av在线观看| 黄色视频不卡| 亚洲avbb在线观看| 欧美日韩黄片免| 90打野战视频偷拍视频| 亚洲avbb在线观看| 韩国精品一区二区三区| 1024视频免费在线观看| 在线观看舔阴道视频| 亚洲国产看品久久| 国产欧美日韩综合在线一区二区| 手机成人av网站| 99国产精品免费福利视频| 日本vs欧美在线观看视频| 97人妻天天添夜夜摸| 十八禁网站免费在线| 国产精品99久久99久久久不卡| 国产免费av片在线观看野外av| 久久九九热精品免费| 色播在线永久视频| 在线永久观看黄色视频| 色婷婷av一区二区三区视频| 岛国在线观看网站| 国产三级黄色录像| 久久久国产一区二区| 欧美日韩黄片免| 成在线人永久免费视频| 精品久久久久久久久久免费视频 | 国产免费av片在线观看野外av| 69精品国产乱码久久久| 又黄又粗又硬又大视频| 国产午夜精品久久久久久| 狂野欧美激情性xxxx| 麻豆成人av在线观看| 亚洲av日韩精品久久久久久密| 精品欧美一区二区三区在线| 久久婷婷成人综合色麻豆| 中文字幕另类日韩欧美亚洲嫩草| 久久久久精品国产欧美久久久| ponron亚洲| 国产成人精品久久二区二区91| 两个人看的免费小视频| 免费少妇av软件| 国产av又大| 一本大道久久a久久精品| 一进一出好大好爽视频| 女人被狂操c到高潮| 欧美成人午夜精品| 51午夜福利影视在线观看| 黄片播放在线免费| 91成人精品电影| 18在线观看网站| 黑人操中国人逼视频| 日韩欧美一区二区三区在线观看 | 又紧又爽又黄一区二区| 精品国产乱码久久久久久男人| av一本久久久久| 久久人人97超碰香蕉20202| 欧美在线一区亚洲| 美国免费a级毛片| 精品国产美女av久久久久小说| 久久这里只有精品19| 9热在线视频观看99| 日韩三级视频一区二区三区| 黑人猛操日本美女一级片| 三上悠亚av全集在线观看| а√天堂www在线а√下载 | 免费看十八禁软件| 亚洲va日本ⅴa欧美va伊人久久| 欧美老熟妇乱子伦牲交| 熟女少妇亚洲综合色aaa.| 国产精品综合久久久久久久免费 | 久久久精品免费免费高清| 中文字幕人妻熟女乱码| 天堂俺去俺来也www色官网| 叶爱在线成人免费视频播放| 国产1区2区3区精品| 久久精品熟女亚洲av麻豆精品| 亚洲一卡2卡3卡4卡5卡精品中文| 麻豆成人av在线观看| 俄罗斯特黄特色一大片| 在线观看免费高清a一片| 亚洲片人在线观看| 成人国语在线视频| 18禁观看日本| 亚洲熟女精品中文字幕| 国产视频一区二区在线看| 亚洲性夜色夜夜综合| 亚洲情色 制服丝袜| 在线观看一区二区三区激情| 精品无人区乱码1区二区| 一级黄色大片毛片| 天天操日日干夜夜撸| 91精品国产国语对白视频| 一区福利在线观看| 国产精品亚洲av一区麻豆| 亚洲精品在线美女| 色精品久久人妻99蜜桃| 女性被躁到高潮视频| 成年人免费黄色播放视频| 多毛熟女@视频| 精品人妻1区二区| 十八禁人妻一区二区| 女人爽到高潮嗷嗷叫在线视频| 99re6热这里在线精品视频| 国产亚洲欧美精品永久| 国产野战对白在线观看| 国产av又大| 777久久人妻少妇嫩草av网站| 国产一区二区三区在线臀色熟女 | 亚洲精品在线美女| 丝袜人妻中文字幕| 国产乱人伦免费视频| 天天添夜夜摸| 中文字幕高清在线视频| 老汉色av国产亚洲站长工具| av天堂久久9| 一级a爱片免费观看的视频| av福利片在线| 国产精品亚洲一级av第二区| 最近最新中文字幕大全免费视频| 91九色精品人成在线观看| 人人妻人人爽人人添夜夜欢视频| svipshipincom国产片| 亚洲美女黄片视频| 久久久精品国产亚洲av高清涩受| 国产精品久久久久久精品古装| 夜夜爽天天搞| 一边摸一边抽搐一进一出视频| 亚洲av电影在线进入| 国产成人av激情在线播放| 在线观看免费视频网站a站| 操美女的视频在线观看| 男人舔女人的私密视频| 免费观看a级毛片全部| 亚洲五月色婷婷综合| 黄频高清免费视频| 好看av亚洲va欧美ⅴa在| 99在线人妻在线中文字幕 | 日韩三级视频一区二区三区| 最近最新中文字幕大全电影3 | 夜夜夜夜夜久久久久| 悠悠久久av| 午夜福利在线观看吧| 免费在线观看视频国产中文字幕亚洲| 欧美日韩亚洲综合一区二区三区_| 精品少妇久久久久久888优播| 午夜福利一区二区在线看| 亚洲一区高清亚洲精品| 婷婷精品国产亚洲av在线 | 日本欧美视频一区| 99热网站在线观看| 国产深夜福利视频在线观看| 国产成人av教育| 黄色 视频免费看| 超色免费av| 曰老女人黄片| 欧美日韩乱码在线| 无限看片的www在线观看| 90打野战视频偷拍视频| 国产精品电影一区二区三区 | 亚洲中文日韩欧美视频| 国产午夜精品久久久久久| 精品久久久久久久久久免费视频 | 午夜福利免费观看在线| 丝袜美足系列| 午夜福利在线免费观看网站| 久久国产亚洲av麻豆专区| 亚洲熟妇中文字幕五十中出 | 在线观看www视频免费| 国产精品 国内视频| 色婷婷久久久亚洲欧美| 99久久精品国产亚洲精品| 老熟妇仑乱视频hdxx| 久久久久久久久久久久大奶| 欧美性长视频在线观看| 亚洲七黄色美女视频| 欧美乱码精品一区二区三区| 香蕉丝袜av| 国精品久久久久久国模美| 国产不卡一卡二| 99久久国产精品久久久| 男人舔女人的私密视频| 久久这里只有精品19| 日韩免费av在线播放| 两性夫妻黄色片| 亚洲中文字幕日韩| 欧美成狂野欧美在线观看| 国产精品亚洲一级av第二区| 嫁个100分男人电影在线观看| 久热爱精品视频在线9| 国产成人精品无人区| 亚洲va日本ⅴa欧美va伊人久久| 亚洲九九香蕉| 欧美乱色亚洲激情| 黄频高清免费视频| 一边摸一边抽搐一进一出视频| 51午夜福利影视在线观看| 国产成+人综合+亚洲专区| 成人亚洲精品一区在线观看| 精品国产国语对白av| 一个人免费在线观看的高清视频| 欧美日韩国产mv在线观看视频| 国产午夜精品久久久久久| 欧美最黄视频在线播放免费 | 18禁美女被吸乳视频| 在线观看舔阴道视频| 亚洲人成77777在线视频| 久久 成人 亚洲| 一二三四社区在线视频社区8| 最近最新中文字幕大全电影3 | 国产成人欧美在线观看 | 午夜福利欧美成人| 亚洲九九香蕉| 最新美女视频免费是黄的| 极品少妇高潮喷水抽搐| 最近最新免费中文字幕在线| 99精品在免费线老司机午夜| 搡老岳熟女国产| 欧美成狂野欧美在线观看| 又黄又粗又硬又大视频| 中文字幕人妻丝袜一区二区| 老司机福利观看| 国产精品综合久久久久久久免费 | 757午夜福利合集在线观看| 精品人妻熟女毛片av久久网站| 成熟少妇高潮喷水视频| 每晚都被弄得嗷嗷叫到高潮| 亚洲av欧美aⅴ国产| 亚洲av成人一区二区三| 国产一卡二卡三卡精品| 久久久国产成人精品二区 | 久久久久久久久免费视频了| 老熟妇乱子伦视频在线观看| 90打野战视频偷拍视频| 人妻丰满熟妇av一区二区三区 | 91国产中文字幕| 激情在线观看视频在线高清 | 一级毛片高清免费大全| 国产不卡av网站在线观看| 久久久久视频综合| 手机成人av网站| 精品国产一区二区三区久久久樱花| 亚洲精品国产色婷婷电影| 啦啦啦免费观看视频1| 国产精品秋霞免费鲁丝片| 亚洲欧美精品综合一区二区三区| 久久久久久久午夜电影 | av天堂久久9| 丁香欧美五月| 日本wwww免费看| 精品国产超薄肉色丝袜足j| 亚洲五月天丁香| 香蕉久久夜色| www.999成人在线观看| 欧美中文综合在线视频| 热99久久久久精品小说推荐| 黄色怎么调成土黄色| 欧美激情极品国产一区二区三区| 韩国av一区二区三区四区| 午夜亚洲福利在线播放| 国产乱人伦免费视频| 又大又爽又粗| 亚洲精品中文字幕在线视频| 国产成人一区二区三区免费视频网站| 无遮挡黄片免费观看| 成熟少妇高潮喷水视频| 国产91精品成人一区二区三区| 黑人欧美特级aaaaaa片| videosex国产| 免费日韩欧美在线观看| 一级,二级,三级黄色视频| 黄网站色视频无遮挡免费观看| 男人操女人黄网站| 十八禁高潮呻吟视频| 亚洲第一欧美日韩一区二区三区| 国产又色又爽无遮挡免费看| 最近最新中文字幕大全电影3 | 正在播放国产对白刺激| 天堂√8在线中文| 国产成人免费无遮挡视频| 国产精品.久久久| 王馨瑶露胸无遮挡在线观看| 男女免费视频国产| 亚洲熟女毛片儿| 亚洲一卡2卡3卡4卡5卡精品中文| 国产日韩欧美亚洲二区| 午夜成年电影在线免费观看| 人人妻人人爽人人添夜夜欢视频| 一级毛片精品| videosex国产| 久久久久国产精品人妻aⅴ院 | 每晚都被弄得嗷嗷叫到高潮| 精品无人区乱码1区二区| 欧美av亚洲av综合av国产av| 伦理电影免费视频| 久久香蕉国产精品| av不卡在线播放| av网站免费在线观看视频| 黑人巨大精品欧美一区二区mp4| 欧美色视频一区免费| 亚洲精品在线观看二区| 欧美成人免费av一区二区三区 | 精品欧美一区二区三区在线| 久久人人97超碰香蕉20202| 久久午夜亚洲精品久久| av天堂在线播放| 久久久国产一区二区| 国产一卡二卡三卡精品| 中文字幕高清在线视频| 在线看a的网站| 麻豆乱淫一区二区| 国产成人一区二区三区免费视频网站| 午夜福利欧美成人| 亚洲情色 制服丝袜| 日韩熟女老妇一区二区性免费视频| 中文字幕精品免费在线观看视频| 日韩人妻精品一区2区三区| 超碰97精品在线观看| 午夜老司机福利片| 99re在线观看精品视频| 淫妇啪啪啪对白视频| 亚洲人成77777在线视频| 亚洲一区中文字幕在线| 如日韩欧美国产精品一区二区三区| 亚洲av成人不卡在线观看播放网| 色综合欧美亚洲国产小说| 亚洲第一青青草原| netflix在线观看网站| 精品福利永久在线观看| 亚洲精品国产区一区二| 欧美黄色淫秽网站| 日韩欧美一区二区三区在线观看 | 午夜福利一区二区在线看| 怎么达到女性高潮| 午夜亚洲福利在线播放| 一区二区三区激情视频| 99久久精品国产亚洲精品| 在线观看一区二区三区激情| 久久人妻av系列| 国产精品一区二区在线观看99| 热99国产精品久久久久久7| 男人的好看免费观看在线视频 | 日韩欧美免费精品| 麻豆乱淫一区二区| 日韩一卡2卡3卡4卡2021年| 国产高清激情床上av| 国产人伦9x9x在线观看| 岛国毛片在线播放| 岛国在线观看网站| 亚洲一卡2卡3卡4卡5卡精品中文| 一级a爱片免费观看的视频| 久久热在线av| 亚洲性夜色夜夜综合| 亚洲欧美精品综合一区二区三区| 国产精品美女特级片免费视频播放器 | 天天躁日日躁夜夜躁夜夜| av网站免费在线观看视频| 飞空精品影院首页| 91麻豆av在线| 老汉色av国产亚洲站长工具| 热99国产精品久久久久久7| 国产色视频综合| 国产野战对白在线观看| 成人18禁高潮啪啪吃奶动态图| 女性生殖器流出的白浆| 国产精品国产高清国产av | 国产精品久久久av美女十八| av天堂久久9| 天天添夜夜摸| 黑人巨大精品欧美一区二区mp4| 国产成人一区二区三区免费视频网站| 精品人妻在线不人妻| 黄色a级毛片大全视频| 亚洲精品美女久久久久99蜜臀| 久久久久久久久免费视频了| 一边摸一边做爽爽视频免费| 国产一区在线观看成人免费| 成年女人毛片免费观看观看9 | 国产99白浆流出| tocl精华| 国产成人欧美| 国产精品成人在线| 欧美日韩瑟瑟在线播放| 国产有黄有色有爽视频| 成人精品一区二区免费| 国产一区二区三区在线臀色熟女 | 高清欧美精品videossex| 午夜亚洲福利在线播放| 午夜福利影视在线免费观看| 欧美日韩乱码在线| 欧美精品啪啪一区二区三区| 久久精品国产亚洲av高清一级| 一边摸一边抽搐一进一出视频| 日韩人妻精品一区2区三区| 国产亚洲av高清不卡| 如日韩欧美国产精品一区二区三区| 老汉色∧v一级毛片| 免费在线观看黄色视频的| av线在线观看网站| 18禁裸乳无遮挡动漫免费视频| 搡老岳熟女国产| 国产精品 欧美亚洲| 国产精品免费一区二区三区在线 | 老熟妇仑乱视频hdxx| 免费在线观看亚洲国产| 天天躁狠狠躁夜夜躁狠狠躁| 久久久久国产一级毛片高清牌| 亚洲精品久久成人aⅴ小说| 91大片在线观看| 亚洲久久久国产精品| 免费一级毛片在线播放高清视频 | 国产成人精品无人区| 亚洲专区国产一区二区| 国产欧美日韩一区二区精品| 自线自在国产av| 99久久综合精品五月天人人| 少妇被粗大的猛进出69影院| 成人18禁在线播放| 91麻豆精品激情在线观看国产 | 美国免费a级毛片| 电影成人av| 午夜视频精品福利| 色综合欧美亚洲国产小说| 男女床上黄色一级片免费看| 午夜91福利影院| 最近最新免费中文字幕在线| 亚洲精品中文字幕在线视频| 久久久国产成人精品二区 | 久久精品国产亚洲av高清一级| 中文亚洲av片在线观看爽 | 国产男靠女视频免费网站| 国产精品欧美亚洲77777| 久久久水蜜桃国产精品网| 50天的宝宝边吃奶边哭怎么回事| 国产精品一区二区在线观看99| 曰老女人黄片| 午夜精品在线福利| 精品人妻1区二区| 日韩欧美在线二视频 | 欧美久久黑人一区二区| 国产男女超爽视频在线观看| 成人永久免费在线观看视频| 久久精品91无色码中文字幕| 久久久久久久国产电影| 精品午夜福利视频在线观看一区| 欧美黄色片欧美黄色片| 一级毛片女人18水好多| 俄罗斯特黄特色一大片| 老熟妇乱子伦视频在线观看| 免费观看a级毛片全部| 天天躁狠狠躁夜夜躁狠狠躁| 国产aⅴ精品一区二区三区波| 成人免费观看视频高清| 久久久久国产精品人妻aⅴ院 | 久久天堂一区二区三区四区| 午夜久久久在线观看| 精品国产美女av久久久久小说| 国产片内射在线| 99国产精品免费福利视频| 色综合婷婷激情| 久久精品国产亚洲av高清一级| 老司机在亚洲福利影院| 久久午夜亚洲精品久久| 国产野战对白在线观看| 午夜久久久在线观看| 国产欧美日韩精品亚洲av| 真人做人爱边吃奶动态|