共查询到19条相似文献,搜索用时 62 毫秒
1.
提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题,通过构造的最优路径得到搜索迭代方向,结合非单调内点回代线搜索技术获得可接受的步长因子,从而产生保证目标函数值非单调下降的严格内点可行迭代序列.基于最优路径的良好性质,证明了在合理的假设条件下,算法不仅具有整体收敛性而且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程,数值计算结果表明了算法的有效性. 相似文献
2.
求解变分不等式问题的内点型迭代方法 总被引:1,自引:0,他引:1
通过研究多面凸集上一般变分不等式问题与约束方程组的关系,将其转化为等价非负约束极小化问题,给出一个具体求解单调变分不等式问题的内点型迭代方法,数值试验结果民给方法是稳定和有效的。 相似文献
3.
求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程, 在较弱的条件下证明从Rn内任意一点出发的同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性. 相似文献
4.
变分不等式问题在经济金融、交通运输、数学规划、力学等领域都有着广泛的应用。 近年来,变分不等式问
题受到许多学者的研究,且这些研究主要集中在求解单调或者伪单调变分不等式问题。 文章在实希尔伯特空间
中,针对非单调变分不等式问题,提出了求解该问题的算法。 借助惯性原理和 Mann 型方法,构造了一个带 Armijo
线性搜索的修正惯性次梯度外梯度算法;在没有 Lipschitz 连续性的假设下,证明了由算法产生的迭代序列强收敛
于变分不等式问题的解,值得注意的是,定理的证明并没有要求映射的任何单调性假设;最后,给出了两个数值实
验,阐明了文章算法的有效性和优越性,所得结果推广和改进了许多最新的结果。 相似文献
5.
考虑了单调变分不等式的一种扰动,通过扰动变单调不等式为强单调变分不等式.利用广义的D-间隙函数提出一种无需计算函数梯度的算法,进一步证明此算法产生的每一聚点都是原变分不等式的解. 相似文献
6.
何中全 《西华师范大学学报(哲学社会科学版)》1997,18(2):110-114
研究Hlbert空间中一类强单调非线性变分不等式解的稳定性,所得结果表明强单调晨线性变分不等式解的稳定性依赖于地应集合族与射族的连续性。 相似文献
7.
变分不等式的新的外梯度方法 总被引:2,自引:0,他引:2
本文引入了一个新的求解非扩张映射的不动点集和具有单调及Lipschitz连续映射的变分不等式的解集的公共元素的近似算法。这一算法是建立在外梯度方法和粘性逼近方法基础上的。在Hilbert空间上得到了这一算法产生序列的强收敛性定理。其内容如下:设C是实Hilbert空间H中的非空闭凸集,映射A:C→H是单调和k-Lipschitz连续的,S:C→H是非扩张映射满足Fix(S)∩VI(C,A)≠Ф,其中Fix(S)和VI(C,A)分别是S的不动点集和变分不等式的解集f:H→H是压缩映射,序列{xn}和{γn}由下列算法产生的:{x1=x∈C γn=Pc(xn-γnAxn) xn+1=αnf(xn)+βnxn+(1-αn-βn)SPc(xn-γnAγn),n=1,2,…,其中{γ},{αn}和{βn}是满足条件limαn n→∞=0和∑n=1^∞αn=∞,1〉lim n→∞ sup βn≥lim n→∞ inf βn〉0和limγn n→∞=0的数列,则{xn}和{yn}强收敛到w=PFix(S)∩VI(C,A)f(w),这里PFix(S)∩VI(C,A)f(w)表示f(w)在Fix(S)∩VI(C,A)上的投影。本文结果推广了文献中的一些著名结果。 相似文献
8.
变分不等式法解弹塑性接触问题 总被引:1,自引:0,他引:1
本文首次将变分不等式法引入弹塑性接触问题的分析,给出与接触问题微分方程提法相等价的变分不等式提法,并阐明其物理意义。本文在数值计算中采用混合坐标单元,用特殊处理后的罚法求变分不等式的数值解,在接触迭代过程中提出一种只需根据接触力进行判断的方法。计算成果是满意的,计算效率较高。 相似文献
9.
利用Armijo 似搜索和强正有界算子改进单调变分不等式问题的外梯度方法, 并在Hilbert空间中讨论Armijo似搜索的可行性, 建立逼近单调变分不等式问题解的强收敛定理. 相似文献
10.
研究了一类线性变分不等式问题,将线性变分不等式问题的解转化为一个神经网络的平衡点,利用分析技巧,给出了所提出的神经网络的所有解全局指数收敛到变分不等式的解的一些充分条件,同时得到指数收敛率的估计,从而得到求线性变分不等式问题的解的神经网络方法,便于实际应用。 相似文献
11.
12.
采用共轭梯度路径结合仿射内点投影回代技术解有界变量约束的非线性优化问题.通过构造共轭梯度路径解二次模型获得搜索方向,引入线搜索技术获得的迭代步既落在严格可行域内,叉能使目标函数下降.基于共轭梯度路径的性质,在合理的假设条件下,证明了所提供的算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算说明了算法的可行性和有效性. 相似文献
13.
使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题.通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.在合理的假设条件下。给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率.数值计算结果表明了算法的有效性. 相似文献
14.
使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖域子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性。 相似文献
15.
提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性. 相似文献
16.
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降,基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性. 相似文献
17.
18.
求解结构型单调变分不等式的投影类交替方向法 总被引:1,自引:0,他引:1
孙敏 《安徽大学学报(自然科学版)》2009,33(2)
基于Han D提出的交替方向法,通过一系列的改进,对Ye C提出的结构型单调变分不等式问题给出了一种新的投影类交替方向法.新方法具有如下特点:每次迭代只需计算一次正交投影和几个函数值,这比Ye C的方法简单;方法产生的迭代点列关于问题的解集具有非扩张性;方法产生的步长一致有正下界.在解集非空和函数单调的条件下,方法具有全局收敛性.最后给出了初步的数值试验. 相似文献
19.
采用内点线搜索技术,提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题.选取光滑的尺度矩阵,并通过变换为有界约束的最小二乘问题代替原始问题.先由不精确牛顿法得到迭代方向,再沿着此方向回代使势函数下降,同时保证每一迭代点严格可行.证明了在合理的条件下具有整体收敛性和局部收敛速率.给出的数值结果表明了算法的有效性. 相似文献