一类新广义非线性似变分不等式组解的迭代算法
广义非凸变分不等式解的存在性与投影算法

广义非凸变分不等式解的存在性与投影算法闻道君;陈义安【摘要】本文运用Banach压缩映象原理和投影技巧研究一类新的广义非凸变分不等式问题解的存在唯一性,并在非凸集上建立一个逼近广义非凸变分不等式解的三步投影算法,在一定条件下证明了该投影算法所产生的迭代序列的收敛性.%In this article, a new general nonconvex variational inequality is introduced and considered, and the existence and uniqueness of solution of the variational inequality problems is studied with Banach contraction principle and projection technique. A three-step projection method is established for solving the general nonconvex variational inequality, and the convergence of the projection method is discussed under suitable conditions.【期刊名称】《数学杂志》【年(卷),期】2012(032)003【总页数】6页(P475-480)【关键词】广义非凸变分不等式;近似正规锥;不动点;投影算法【作者】闻道君;陈义安【作者单位】重庆工商大学数学与统计学院,重庆400067;重庆工商大学数学与统计学院,重庆400067【正文语种】中文【中图分类】O177.91变分不等式理论在现代非线性分析中具有非常重要的作用,被广泛应用于经济决策、动力系统、优化理论和算子理论等领域.近年来,变分不等式问题已经被许多作者深入研究,出现了混合变分不等式、拟变分不等式和随机变分不等式等各种推广形式,并获得了一系列很好的结果[1−6].因此,讨论各种变分不等式问题解的存在性和有效数值解法有着重要的理论意义和实用价值.目前,变分不等式问题的数值解法主要包括投影技巧、预解算子技巧和辅助原理方法,其中投影方法具有重要作用.然而,求解变分不等式问题的各种投影算法,几乎关于所有收敛性分析的结论都是建立在凸集上的,这是因为投影算子在凸集上具有的一些性质可能在更为一般的非凸集上不再成立.例如,在Hilbert空间中投影算子在闭凸集上是非扩张的,然而,非扩张映象在凸集上和在非凸集上的性质却大不相同.如果非扩张映象在一个非空闭凸集上的不动点集是非空的,则该不动点集一定是闭凸集,就可以在该不动点集上研究投影问题;而非扩张映象在一个非凸集上的不动点集却不一定是凸的,一般也就不能相应地考虑投影问题.另一方面,在一致凸Banach空间中的有界闭凸集上的非扩张映象有不动点,在非凸集合上,该结论却不一定成立,等等.最近,文献[7,8]基于非线性凸分析和非光滑分析的观点,给出了一致近似正规集(非凸集)的定义.在此基础上,Noor[5,9]引入了一类非凸变分不等式问题:设T为一非线性算子,Kr为Hilbert空间H 中的一非凸子集,求u∈Kr,使得建立了求解非凸变分不等式问题(1.1)的投影算法,并在算子T具有强单调性的条件下证明了相应迭代序列的收敛性.本文将进一步研究广义非凸变分不等式问题:设T,g为非线性算子,Kr为Hilbert空间H 的一非凸子集,求u∈Kr,使得运用(1.2)式与不动点问题的等价性(引理3.1),定义一个求解广义非凸变分不等式问题的三步投影算法:对给定的u0∈Kr和常数ρ>0,由下式计算{un}:其中αn,βn,γn∈(0,1),且PKr表示H 在非凸集Kr上的投影.本文的目的是在Hilbert空间中,将投影算法推广到广义非凸变分不等式问题,并且在收敛分析中将对算子T的限制条件从强单调减弱到松弛余强制,所得的结果改进并推广了文献[5,6,9]中相应的结论.设H 是一个实Hilbert空间,其内积和范数分别表示为〈·,·〉和‖·‖,K 是H 中的一个非空凸集.首先,我们介绍一些文献[7,8]中的基本概念和结论.设u为Hilbert空间H中的一点,以dK(u)=infv∈K‖v-u‖ 表示H 到K 的距离,称设Kr为H 的一个非空子集,对给定的常数r∈(0,∞],如果Kr的每一个非零近似正规锥(u)都可以表示为一个r-球,即对任意u∈Kr和0/=ξ∈(u),满足则称Kr为一致r-近似正规集.从文献[7,8]可知,一致近似正规集包含p-凸集,H 中的C1,1子流形(可能包含边界)等类型的凸集和非凸集合.如果r=∞,则一致r-近似正规集Kr与K等价,即Kr=K;如果Kr是一致近似正规集,则近似正规集(u)是闭的集值映象,所以引理2.1[8,9]设K 为H 的非空闭子集,r∈(0,+∞]如果Kr={u∈H:d(u,K)<r}是一致近似正规集,则定义2.1称映象T:H→H 为µ-Lipschitz连续:如果存在常数µ>0,使得定义2.2称映象T:H→H 为r-强单调:如果存在常数r>0,使得定义2.3称映象T:H→H 为α-强制:如果存在常数α>0,使得定义2.4称映象T:H →H 为松弛(γ,r)-余强制:如果存在常数γ>0,r>0,使得注2.1当γ=0时,松弛(γ,r)-余强制映象即r-强单调映象,但其逆命题并不成立.因此,松弛(γ,r)-余强制映象是比r-强单调映象条件更弱的一类映象形式.由文献[9]可知,非凸变分不等式问题(1.1)与如下变分包含问题等价:其中(u)表示Kr在u的近似正规锥.类似地,可以建立广义非凸变分不等式问题(1.2)等价的变分包含问题,并进一步推导如下引理:引理3.1 u∈Kr为广义非凸变分不等式(1.2)的解的充分必要条件是其中PKr为H 在一致近似正规集Kr上的投影.证设u∈Kr为问题(1.2)的解,由式(3.1)得记由引理3.1可知F(u)的不动点即广义非凸变分不等式(1.2)的解.据此,分析问题(1.2)解的存在唯一性和投影算法(1.3)的收敛性.由式(3.2)得θ∈(0,1),则由Banach压缩映象原理可知F(u)存在唯一不动点,即问题(1.2)的唯一解.证设u∗∈Kr为式(1.2)的解,由式(1.3),(3.7)和引理3.1得由式(3.8)可知θ∈(0,1).同理可得由式(3.10)和(3.11),以及βn,γn∈(0,1)得将式(3.12)代入式(3.9)得注3.1定理3.1和定理3.2改进并推广了文献[5,9]中相应的结论.注3.2式(3.2)是文中收敛性分析的关键条件,如果取k=,δ=2,µ1=2,r1=4,γ1=0.51,可得ρ∈(0.49-,0.49+),说明的确存在这样的系数使得不等式(3.2)成立.【相关文献】[1]闻道君.混合拟变分不等式的预测-校正算法[J].西南师范大学学报(自然科学版),2009,34(5):41–44.[2]Xu H K.Iterative algorithms for nonlinear operators[J].J.London Math.Soc.,2002,2:240–256.[3]Verma R U.Generalized system for relaxed cocoercive variational inequalities and projection methods[J].J.Optim.Theory Appl.,2004,121(1):203–210.[4]闻道君,邓磊.一般变分不等式的三步迭代算法[J].四川师范大学学报(自然科学版),2009,32(4):436–438.[5]Noor M A.Iterative schemes for nonconvex variational inequalities[J].J.Optim.Theory Appl.,2004,121,385–395.[6]Pang L P,Shen J,Song H S.A modified predictor-corrector algorithm for solving nonconvex generalized variational inequalities[J].Comput.Math.Appl.,2007,54:319–325.[7]Clarke F H,Ledyaev Y S,Wolenski P R.Nonsmooth analysis and controltheory[M].Berlin:Springer,1998.[8]Poliquin R A,Rockafellar R T,Thibault L.Local differentiability of distancefunctions[J].Trans.Am.Math.Soc.,2000,352:5231–5249.[9]Noor M A.Projection methods for nonconvex variationalinequalities[J].Optim.Lett.,2009,3:411–418.[10]Noor M A,Noor K I.Projection algorithms for solving system of general variational inequalities[J].Nonl.Anal.,2009,70:2700–2706.。
变分不等式问题与算法

变分不等式问题与算法
变分不等式问题是一个广泛的研究领域,涉及经济、工程、物理和科学计算等多个领域。
这类问题通常描述了一类优化问题,其中目标函数是未知的,而约束条件则是通过某种形式的变分不等式来表达的。
简单来说,一个变分不等式问题是找到一个向量或函数,使得它满足某些条件,而这些条件通常由一个或多个不等式来表示。
这些不等式描述了某些变量之间的关系,而这些关系在问题的解中必须得到满足。
对于变分不等式问题的算法,有许多不同的方法可以用来求解。
以下是一些常见的算法:
1. **投影梯度法**:这是一种迭代方法,通过不断投影和更新解向量来逼近问题的解。
在每一步迭代中,算法会计算当前解向量的梯度,并沿着负梯度的方向进行投影,以找到新的解向量。
2. **增广拉格朗日法**:这种方法结合了拉格朗日乘数法和罚函数法,通过引入一个增广拉格朗日函数来求解变分不等式问题。
这种方法在处理约束优化问题时特别有效。
3. **次梯度法**:这种方法适用于没有封闭形式的解的变分不等式问题。
在每一步迭代中,算法会计算当前解的次梯度,并沿着该方向进行搜索,以找到新的解向量。
4. **预条件共轭梯度法**:这是一种迭代方法,结合了共轭梯度法和预条件技术。
这种方法适用于大规模的变分不等式问题,因为它可以在较少的迭代次数内找到问题的解。
5. **广义梯度法**:这种方法适用于处理包含多个不等式约束的变分不等式问题。
它通过引入广义梯度来更新解向量,以逼近问题的解。
这些算法各有优缺点,适用于不同类型和规模的变分不等式问题。
在实际应用中,选择哪种算法取决于问题的具体性质和要求。
一般变分不等式的三步迭代算法

一般变分不等式的三步迭代算法
闻道君;邓磊
【期刊名称】《四川师范大学学报(自然科学版)》
【年(卷),期】2009(032)004
【摘要】利用变分不等式和不动点问题的等价关系,给出了一个新的求解一般变分不等式的三步迭代算法;该算法在现有的两步迭代算法基础上,利用校正方法建立了第三步迭代公式;最后在适当条件下证明了该算法的收敛性,所得结论推广了该领域内的一些最新结果.
【总页数】3页(P436-438)
【作者】闻道君;邓磊
【作者单位】重庆工商大学,数学与统计学院,重庆,400067;西南大学,数学与统计学院,重庆,400715;西南大学,数学与统计学院,重庆,400715
【正文语种】中文
【中图分类】O177.91
【相关文献】
1.求解变分不等式的三步迭代算法 [J], 闻道君
2.一类隐式拟变分不等式与非扩张映象的公共解的三步迭代算法 [J], 孙国祥
3.变分不等式的三步迭代算法与灵敏性分析 [J], 朱新霞;胡青龙
4.非凸变分不等式的三步投影算法及其收敛性分析 [J], 张亮;赵星起
5.广义集值强非线性混合似变分不等式的辅助原理和三步迭代算法 [J], 徐海丽;郭兴明
因版权原因,仅展示原文概要,查看原文内容请购买。
Mann迭代算法求解非线性混合隐变分不等式

mo n o t o n e , n o r w a s s u r j e c t i v e .T h e s e c o n d i t i o n s h a v e a d v a n t a g e s i n t h e a p p l i c a t i o n s o f t h e
作 [ 7— 8 ]
『r ‘
个 非常 强大 的 工具 n ] . 近年 来 , 特别是 , 古典 变
分 不等 式 问题在 力学 、 物理 学 、 优化 与控 制 、 非 线性
结合 文献 [ 5 ] 中 所提 到 的 一 类 投 影 收 缩 算 法 及相 关 陛质来 求解 变 形 的变 分 不等 式 问题 和 文 献
V o 1 . 2 9 N 。 . 3
J u n . 2 0 1 3
Ma n n迭 代 算 法 求 解 非 线 性 混 合 隐 变分 不 等 式
向 国坤 , 冯世 强 , 李 伦
( 西华师范大学 数学与信息学 院 ,四川 南充 6 3 7 0 0 2 ) 摘 要: 用一种新 的 Ma n n迭代 算法求解一类 非线性 混合 隐变分不 等式. 在 这 个基 础之上 , 还进 一步
s e q u e n c e s g e n e r a t e d b y t h e a l g o it r h ms . Ho we v e r ,t h e ma p p i n g a s s u me d wa s n o t s t r o n g l y
和 变分 包含 问题 . 这 类迭 代算 法 中用到 的投 影和收 缩 方法 以及 它 的各 种 变 形形 式 是 求解 各 种 类 型 变
XI ANG Guo - k u n, F ENG S hi — q i a ng,LI Lu n
【文献综述】非线性方程组的迭代解法

文献综述信息与计算科学非线性方程组的迭代解法一、国内外状况 近年来,国内外专家学者非线性方程组的迭代解法的研究兴趣与日俱增,他们多方面、多途径地对非线性方程组进行了广泛的领域性拓展(科学、物理、生产、农业等),取得了一系列研究成果。
这些研究,既丰富了非线性方程组的内容,又进一步完善了非线性方程组的研究体系,同时也给出了一些新的研究方法,促进了数值计算教学研究工作的开展,推动了课程教学改革的深入进行。
非线性问题是数值分析中一种研究并解决数值计算问题的近似解的数学方法之一。
数值是各高校信息与计算科学专业的一门核心基础课程。
它既有数学专业课理论上的抽象性和严谨性,又有解决实际问题的实用性。
80年代以前,数值分析课程只在计算数学专业和计算机专业开设,限于计算机的发展,课程的重心在数学方法理论分析方面,是一门理论性较强的课程。
近年来,随着计算机技术的迅速发展,以及计算机的普及和应用,数值分析课程也在国内外各大高校得到了迅速的推广。
特别是Mathworks公司对Matlab软件的研发,给数值分析课程注入了新的活力。
利用Matlab 所含的数值分析计算工具箱,可以进行数值计算方法的程序设计,同时利用图形图像处理功能,可以对数值分析的近似解及误差进行可视化分析,特别是对非线性问题的求解,利用软件计算求解的方法简单多了。
二、进展情况经过多年的不断研究探索,非线性问题的理论性质得到了更多的认证,我们通过对理论的学习,将它融入其他知识体系中比如:动力学,农业学等等。
非线性问题在经过人们不断的探索努力下发现了很多定理定义,比如不动点迭代法,牛顿法,拟牛顿法,以及各种迭代法。
并且对于各种迭代法的收敛性质和收敛速度进行了深入的研究,从而了解了迭代法的构造、几何解释、并对它的收敛性(全部收敛和局部收敛)、收敛阶、误差估计等。
由于迭代法的计算步骤比较多,计算量大且复杂,很多学者对迭代法的加速方法进行了研究。
而对非线性方程组的迭代解法也初步有了研究的进展。
一类变分不等式和非扩张映像不动点问题的一个迭代算法

一类变分不等式和非扩张映像不动点问题的一个迭代算法商美娟;苏永福;秦小龙
【期刊名称】《数学物理学报》
【年(卷),期】2010(030)004
【摘要】该文提出了关于含松弛强制映像变分不等式和不动点问题解的一个投影迭代算法,所得结果改进和推广了目前一些作者的研究结果.
【总页数】12页(P1126-1137)
【作者】商美娟;苏永福;秦小龙
【作者单位】天津工业大学理学院数学系,天津,300160;石家庄学院教学系,石家庄,050035;天津工业大学理学院数学系,天津,300160;天津工业大学理学院数学系,天津,300160
【正文语种】中文
【中图分类】O177.3
【相关文献】
1.Hilbert空间中有限多个拟非扩张映像的公共不动点集上的一类变分不等式的迭代算法 [J], 何江彦;刘立红;冯光辉
2.变分不等式与非扩张映像不动点的迭代逼近问题 [J], 洪泽;郝彦
3.两个平衡问题和可数无穷多非扩张映像公共不动点问题的新的迭代算法 [J], 胡慧英;曾六川
4.伪压缩映像和非扩张映像不动点的一种迭代算法和一类反应扩散方程的迭代解
[J], 孟京华;刘文军
5.Banach空间中可数非扩张映像族公共不动点迭代算法 [J], 何松年;郭军
因版权原因,仅展示原文概要,查看原文内容请购买。
变分不等式和非扩张映射的迭代算法

变分不等式和非扩张映射的迭代算法
闻道君
【期刊名称】《重庆工商大学学报(自然科学版)》
【年(卷),期】2008(25)5
【摘要】介绍了一类包含非扩张映射的变分不等式和Wiener-Hopf方程,基于投影技巧推导出两者之间的等价关系,利用该等价关系提出了一个同步求解非扩张映射不动点和变分不等式的迭代算法,并在适当条件下证明了该迭代算法的强收敛性;所得结论推广了该领域内的一些最新结果.
【总页数】3页(P461-463)
【作者】闻道君
【作者单位】重庆工商大学,数学与统计学院,重庆,400067
【正文语种】中文
【中图分类】O177.91
【相关文献】
1.变分不等式和非扩张映射不动点问题的新算法 [J], 杨红梅;王宜举
2.多值广义混合似变分不等式和非扩张映射的迭代算法 [J], 殷羽
3.变分不等式和非扩张映射的迭代收敛性 [J], 龚黔芬
4.渐近拟非扩张映射关于混合迭代算法的收敛性 [J], 刘涌泉;黄星;饶永生
5.混合变分不等式和非扩张映射解的迭代算法 [J], 艾艺红
因版权原因,仅展示原文概要,查看原文内容请购买。
广义集值强非线性混合变分不等式的一类算法

.)争p) ( ≥ l + ,+= ph 一 IIr , = ( +p 争p ( )r +I 手 + ( p , ) l p I p
因 此 Jp 一 ∞(— o) () p 。.
个结果 构建 了一 类新 的迭 代算 法.
关键 词 : 混合 变分 不等式 ; 助 问题 ; 辅 迭代算 法
中图分类号 : 7 . 0 1 71 文献标 识码 : A 文章编 号 :6 1 8 4 (0 8 0 — 3 2 0 1 7 — 7 7 2 0 )4 0 8 — 3
1 预备 知 识
第 2 1卷 第 4 期
20 o 8年 l 2月
海 南师范 大学 学报 ( 然 科学 版) 自
Junl f H ia om l nvr t( a rl cec ) ora o annN r a U i sy N t a S i e ei u n
V0121 . No4 . De .2 o8 c 0
其 中P>0是一 常数 .
’ () 2
定理
ቤተ መጻሕፍቲ ባይዱ
假设 函数 b ・ ・, ( ,)N分别 满足上述 条件 , V 则 El, ( )y iW∈ u ,ea( . ) 函数 J: 一 : 日
f 1
1p =} (,) J ) . ) 二 pP +( , , ( p {
( =p J( Y , )+ b uP) , . p) (, 7 ,)P— 、 p ( , 一( P)
收稿 日期 :0 8 6 3 2 0 —0 — 0
第 4期
赵鑫 等 : 广义集值 强非线性 混合 变分不等 式的一类算 法
’
33 8
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作者简介 江西省教育厅青年科学基金项目( Jl 6 ) 基金 县: GJO 9 2
: 曹寒问 (9 9一)女 , 17 , 讲师.
・
2 2・ 2
南昌大学学报( 理科版 )
21 0 0正
下 问题 :
找 ’, ∈H, , , 使得
( X p z (l)+g ( )一g ( 1)叼 xg (N) )≥p ( ( ) Ⅳ ) V ∈H Ⅳ X , ,』 x ) v Ⅳ )一 ( ,
在(. )中,1 。 : 01 T( , )= T(: , (. )成为求 (1, , , )c H 从 而 g ( 1 , ) … , 1 ) 则 01 . … ( X )g ( ,
: × + : ÷ ( =23 …J)我们研究 以下称为广义非线性似变分不等式组 ( G V I 日 H_ 日, 日- H i ,, 7 . v S N L)问题 : ( lX , )+ )一g ( )7 ( ,】 ) p T(1 ‘ g( 。 ,。 . )≥p ( ( X ) 。 ) , ∈H 1 ) 。 g ( l )一 ( ) V 。 , ( (3 p X )+g( )一 ) ( g ( ) )≥p ( (:X ) ( ) , ∈H ’ g ( , ,: ) : :g (2 )一 ) V ’
fl‘ Y叼 )≥-( 一() H L + ( ) p ) , ∈ 一( )+g 一( 一)一g 一( ) 一 , Nl ・ ) Nl 。 , 。 Ⅳ。 , 。x g _( N ) 一
≥p 一( 】lg 一( 一) Ⅳl ) Yx∈ H .l v ( Ⅳl 1 )一 一( Ⅳ ' — ) ,
(・ ) 0 1
(Ⅳ (1)+g ( )一g ( ) . ,Ⅳ ) >≥P ( (N)一 ( ) V ∈ H p . N N , 1 g ( v ( ) N Ⅳ x Ⅳ ) , 特殊情 况 :1 ( )如果 = ( 不空 闭 凸子集 K ̄ f典则 函数 ) ( 。 : J : , , )= T( ) 7 ,)= 一Yg I , ( , 7 , ,
’ f. 、 0 1
(Ⅳl 一 )+ Ⅳl 一 P 一 l ( z g 一( 1 g 一 ,』1 ) Ⅳ1 ,Ⅳ ( 一) ) )一 J1 g 一 , 一( g一 1 ) v ( v( l
≥ p 一( 一( Ⅳl 一) .l ) Vx∈ 日 Ⅳ1 Ⅳ1g 一( 1 )一 j ( v ) , —
第3 4卷第 3 期 21 0 0年 6月
南昌大学学报 ( 理科版 ) Ju l f a cagU iesy N trl cec ) oma o nh n nvrt( a a S i e N i u n
Vo. 4 No 3 13 .
Jn 2 1 u .O 0
文章 编 号 :06— 4 4 2 1 ) 3— 2 1 6 10 06 (0 0 0 0 2 —0
设 为 Hi et 间 , i= 12 … , 设 g: 一 日是 非 线性 映射 , : l r空 b 对 ,, Ⅳ, i i 求 (l, , , )c Ⅳ( 而 g ( )g (2) … ,Nx x‘ … 从 , ,:X , g (N)∈ H)使 得 ,
( 一∞ ,+∞ )是实 值 函数 ,
算法 , 并证 明了此迭代算法 的收敛性 。同时证 明了它产生 的变 分不等式组解的存在性 与唯一性 。所 得结果推 广和
统一 了一些 近期相关结果 。 关键词 : 广义非线性似变分不等式组 ; 一次微分 ; 迭代算法 ; 收敛性
中 图分 类号 : 17 9 0 7.1 文献标志码 : A
(J1 一(N ~ — , p 一 lX )+ l 一X一)≥0 Y v ’ N1 ’ , x∈K (J ( )+ 一X , 一 )≥ 0 V ∈K p l v l ,
问题 (. )是 一类非 线性 变分 不等式 组 。 N =2时 ,02 O2 当 (. )由 vr 研究 。 ema卜 ( )如果 N =2,l= 2=7, 2= ,1=g 2 叩 / 。= g 2=, ( ,2 , l )= T x ) = ,0O 1 归 为 以 ( 2 , 贝 (. )
=
,恒 等算 子 )则 问题 (. ) 价 于找 , , ,N ( , 01 等 … X ’∈K, 得 使 < l ( )+ .一戈 —X p 1 , l )≥ 0 Yx∈ K ,
(2 ( )+ —X , )≥0 Y p 3 一 , x∈K
i (. ) 02
g (N)∈ H)使 得 Ⅳx ,
( ll )+g ( )一g ( )7 ( g ( ) >≥p ( ( l 1 l ) , x∈H p T( l l ,l 1 ,l ) 1 lg ( I . )一 ( ) Y
(2 ( )+g (2 P 2X )一g (3 ,2xg ( ) )≥p ( ( 2X ) 2 ) , 2X )叼 ( ,2 ) 2 2g (2 )一 ( ) Yx∈H
一
类 新 广 义 非 线 性似 变分 不 等 式 组 解 的迭 代 算 法
曹寒 问
( 南昌工程 学院 理学 系, 西 南昌 30 9 ) 江 30 9
摘
要 : Hi et 在 l r空间中引进一类新 的广义非线性似变分不等式组 问题 , 用豫 解算 子技巧 , b 利 构造 了一个新 的迭代