亚洲免费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久久免费国产精品| 国产三级在线视频播放| 亚洲av永久久无久之码精| 亚洲无人区乱码中文字幕| 午夜被窝精品国产亚洲av香蕉| 国产午夜鲁丝片av无码| 国产极品美女高潮抽搐免费网站| 色欲AV无码久久精品有码| 国产精品后入内射日本在线观看 | 国产内射视频在线免费观看| 加勒比hezyo黑人专区| 久久乐国产精品亚洲综合| 欧美成人三级网站在线观看| 国产精彩刺激对白视频| 国产精品夜色视频久久| 日本在线免费不卡一区二区三区| 中文字幕人妻被公喝醉在线| 公与淑婷厨房猛烈进出| 精品无码一区二区三区亚洲桃色 | 91国视频| 久久婷婷夜色精品国产| 色欲色香天天天综合网www| 欧美成人片一区二区三区| 国产美女网站视频| 亚洲精品国产av一区二区| 一区二区三区高清在线观看视频| 粗壮挺进人妻水蜜桃成熟漫画| 狠狠色狠狠色综合久久第一次| 亚洲成人av一区二区麻豆蜜桃| 亚洲国产精品久久又爽av| 亚洲精品suv精品一区二区| 国产亚洲精品福利在线| 精品久久一区二区三区av制服| 曰本女人与公拘交酡| 亚洲AV无码一区二区三区人|