优化中几个问题求解方法地新探讨.pdf

怒指求C中的粥素的问题。设函数h为Bregman．Legendre函数，本 质区域D=dam ndam h，且C h≠庐．假定h是怒强制的，即 瓣数，劳灌筵嚣至dom羹，盈舀nint dora五≠垂．缀浚对翳畜 g∈dam dora h和#∈inth，有Dh(x，2)≥DIl(x，2)，《一1，2，…，j 成立．在前述假定下，Byrne搬[4】中提出了求解CFP的MSGP算法． 1，令z‘+1满足。 (1．1) 。‘+1=Vh‘(V^(茁‘)一V，t(^)(卫‘)+V^(k)(磁：仕“))) dam 暇定每步迭代申求褥鲍zHl《inth。这里h’为h鳃共轭函数； h+(。‘)=sup{《∞+，2一^(#))． 不难证明，Vh+与Vh赢遒．事实上，考察”(矿)=sup：(矿，z 一^(2))，由h性质知，存在矿，s．t．^+(∥)一《矿，矿一^(矿)，此时， V扩(。+)==+；贯一方禹，矿灌是矿，矿一矗F)=SUpz(矿，z 一^∽)，教Vh(z‘)一矿=0，扶丽，Vh+搿Vh互遂．对于MSGP算 法，有如下收敛性定理． h，则在前述对函数h的 定理1．1似^Theorem只』，蛤定护∈i耐dora h。 假定下，由MSGP其法产生的任意点列扛o}妖敛到o*∈CNdora 如G为超平蘸，爰lj。。秀D^颤，#o)在{xlz《GNdam醅的最小点；如 果进一步有，护为h的全局极小点，则。。。为^(z)在{。协《CNdoraH 的最小点． 定理1．1焱骧，当适当勰假设被满足糖，MSGP算法产生鲍点列 蔽敛骜凸哥纷鬻惩(cFP)戆锵． Feasibility 分裂可行问题(Split Problem，简称SFP)慧一类特殊的 凸可行问题，Byrne研究凸可行问题求解的时候，在【4，7l中将MSGP 算法应用到SFP上，给出了aQ算法。在詹文中我们将对求解SFP的 舞法骰遵一莎滚|毒。 此乡卜，约柬凸优化忍疆实际上也是凸可符问题当f=1时的特蜘． Point Algorithm) 在[6】中，Byrne给出了图像黛级问题的IPA(Interior 算法．其问题形式可归结为张莱内部非空的闭凸区域D上最小化目标 籀数，(￡)，黪啦，擘)，这麓，D戈凸集，妇垃D{}空，，($)予ln￡D 3 可微，并于闭包D凸且连续．由于我们只关心，(。)在D内的取值， 不妨假定，(z)在D外取值+。。，则，(z)是适当的闭凸函数．设函数 h(x)于intD可微，且于D中是连续凸函数，令F(z)=，(z)+h(x)． 作为MSGP算法的一个特例，IPA算法的描述如下t IPA算法：给定。o∈int D，对k=0，1，…，求z‘+1满足， VF(x‘+1)=VF(x‘)一v，(一)(1．2) 这里假定每步迭代中求得的zk+1∈intD． F=∈ 不难看出，^(z)的凸性保证了DF(z，2)≥D，(z，z)，比∈dam dam int F．关于该算法的收敛性，Byrne给出了如下定理． 定理1．2r，劬Theorem量叫设存在2∈D，s．t．，(2)=，垒《n，{，(z)J。∈ D}．如±是被唯一确定的，则由如上IPA算法产生的点列{扩}收敛 于±；如±不能被唯一确定，但可在D中选取，则序列{玩(e，扩))和 {DF(2，xk))单减．如果进一步，DR水平桌有界，则{一)有界，且其 数，本质区域为D，则矿∈D。且．点列收敛于z+． 注