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

        ?

        近似鄰近點(diǎn)算法收斂性的一個(gè)注記

        2017-01-04 04:54:56李偉佳張萬(wàn)里林安

        李偉佳,張萬(wàn)里,林安

        (重慶師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院,重慶 401331)

        近似鄰近點(diǎn)算法收斂性的一個(gè)注記

        李偉佳,張萬(wàn)里,林安

        (重慶師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院,重慶 401331)

        近似鄰近點(diǎn)算法在最優(yōu)化理論與方法研究中具有重要作用.在不同誤差準(zhǔn)則下,近似鄰近點(diǎn)算法具有不同的收斂性.利用極大單調(diào)算子等工具給出了一個(gè)具體的例子,解釋了在一些誤差準(zhǔn)則下近似鄰近點(diǎn)算法的收斂性.

        近似鄰近點(diǎn)算法;極大單調(diào)算子;誤差準(zhǔn)則

        1 引言及預(yù)備知識(shí)

        1970年,Martinet在文獻(xiàn)[1]中首次提出了鄰近點(diǎn)算法.1976年,Rockafellar在文獻(xiàn)[2]中運(yùn)用鄰近點(diǎn)算法求解極大單調(diào)算子的零點(diǎn).在實(shí)希爾伯特空間H中,極大單調(diào)算子T為H?H的集值映射.Rockafellar將集值映射方程的解作為新的迭代點(diǎn),其中由于 Minty在文獻(xiàn)[3]中證明了該方程解的唯一性,所以其中Pk=I+ckT-1,I為H上的恒等映射.Rockafellar在文獻(xiàn)[2]中進(jìn)一步提出了近似鄰近點(diǎn)算法其誤差準(zhǔn)則為以下兩種:

        準(zhǔn)則(A)保證了鄰近點(diǎn)算法的收斂性.在該準(zhǔn)則下,Rockafellar將的解作為新的迭代點(diǎn).進(jìn)一步,文獻(xiàn)[4-6]推廣了近似鄰近點(diǎn)算法,研究了相應(yīng)算法的收斂性.本文主要通過(guò)具體例子解釋了將收斂準(zhǔn)則(A)削弱為

        的情況下,近似鄰近點(diǎn)算法不必收斂.下面給出本文將用到的一些基本概念:

        定義 1.1[2]設(shè)H為實(shí)希爾伯特空間,其內(nèi)積記為〈·,·〉.稱集值映射T:HH為單調(diào)算子.如果對(duì)于任意的z,z′∈H和任意的w∈T(z),w′∈T(z′)均有〈z-z′,w-w′〉≥0.

        定義 1.2[2]設(shè)H為實(shí)希爾伯特空間,其內(nèi)積記為〈·,·〉.稱集值映射T:HH為極大單調(diào)算子.如果T為單調(diào)算子且T的圖像

        不真包含于任何其他單調(diào)算子T′:HH的圖像.

        2 近似鄰近點(diǎn)算法收斂性的注記

        為了討論近似鄰近點(diǎn)算法的收斂性,我們給出下面的一些引理.

        引理2.1定義集值映射T:

        則T為極大單調(diào)算子.

        引理2.2令

        則{xn}為有界數(shù)列且滿足xn∈[0,1].

        定理2.1在準(zhǔn)則

        下,近似鄰近點(diǎn)算法不必收斂.

        例2.1令

        [1]Martinet B.Régularisation d′inéquations variationnelles par approximations successives[J].Rev.Francaise Informat.Recherche Opérationnelle,1970,4:154-158.

        [2]Rockafellar R T.Monotone operators and the proximal point algorithm[J].SIAM Journal on Control and Optimization,1976,14:877-898.

        [3]Minty G J.Monotone(nonlinear)operators in Hilbert space[J].Duke Mathematical Journal,1962,29:341-346.

        [4]Chen Zhe,Zhao Kequan.A proximal-type method for convex vector optimization problem in Banach spaces[J].Numerical Functional Analysis and Optimization,2009,30:70-81.

        [5]Chen Zhe,Huang Haiqiao,Zhao Kequan.Approximate generalized proximal-type method for convex vector optimization problem in Banach spaces[J].Computers and Mathematics with Applications,2009,57:1196-1203.

        [6]Chen Zhe,Huang Haiqiao,Zhao Kequan.Proximal augmented Lagrangian and approximate optimal solutions in nonlinear programming[J].Journal of Applied Mathematics and Informatics,2009,27:149-159.

        A note for the convergence of approximate proximal point algorithm

        Li Weijia,Zhang Wanlin,Lin An
        (College of Mathematics Science,Chongqing Normal University,Chongqing 401331,China)

        Approximate proximal point algorithm has been playing an important role in optimization theory and methods.Under various approximate calculation,approximate proximal point algorithm has different convergence.In this paper,by means of some tools including as maximal monotone operator etc.,a concrete example is presented to illustrate the convergence of approximate proximal point algorithm with some approximate calculations.

        approximate proximal point algorithm,maximal monotone operator,approximate calculation

        O221.2

        A

        1008-5513(2016)06-0624-06

        10.3969/j.issn.1008-5513.2016.06.008

        2015-03-19.

        國(guó)家自然科學(xué)基金(11301574);第二批重慶市高等學(xué)校青年骨干教師資助計(jì)劃;重慶市研究生科研創(chuàng)新項(xiàng)目(CYS15154).

        李偉佳(1990-),碩士生.研究方向:最優(yōu)化理論與方法.

        2010 MSC:90C30,90C48

        国产成人国产在线观看入口| 亚洲一区二区三区尿失禁| 美女av一区二区三区| 国产精品丝袜黑色高跟鞋| 国产精品亚洲专区无码不卡| 亚洲女同系列在线观看| 日本天堂免费观看| 欧美不卡视频一区发布| 亚洲精品国产综合久久一线| 女主播国产专区在线观看| 三个男吃我奶头一边一个视频| 久久99久久99精品免观看| 日本高清不在线一区二区色| 亚洲国产av高清一区二区三区| 人妻激情偷乱视频一区二区三区| 少妇寂寞难耐被黑人中出| 日本a在线天堂| 白白色视频这里只有精品| 一本色道久久综合狠狠躁篇| 国产色诱视频在线观看| 日韩不卡无码三区| 免费观看人妻av网站| 中文无码熟妇人妻av在线| 欧美成人久久久| 久久老熟女乱色一区二区| 亚洲av成人片色在线观看| 亚洲精品久久国产高清情趣图文| 色噜噜狠狠色综合欧洲| 一本大道久久a久久综合精品| 中国人妻与老外黑人| 久99久热只有精品国产男同| 韩国美女主播国产三级| 日本一区二区三级在线观看| 中国农村熟妇性视频| 美女爽好多水快进来视频| 日韩不卡一区二区三区色图| 97人伦色伦成人免费视频| 国产一级农村无码| 一区二区三区在线免费av| 男吃奶玩乳尖高潮视频| 亚洲av无码久久寂寞少妇|