一类变分不等式问题的区域分解法

考虑第二类变分不等式离散问题的区域分解法.将变分不等式问题转化为等价的优化问题,针对该优化问题,给出了加性区域分解算法,最后证明了算法的收敛性.     

一类优化问题的区域分解法

研究了第二类变分不等式离散问题的区域分解法,将问题转化为等价的优化问题,针对该优化问题,给出了乘性区域分解算法,最后证明了算法的收敛性.     

增广Lagrange方法求解二阶锥约束变分不等式问题

应用增广Lagrange方法求解了一类二阶锥约束变分不等式问题。首先,将二阶锥约束变分不等式问题转化为等价的优化问题,从而得到其不同的等价形式;其次,应用投影算子的性质,将二阶锥约束变分不等式问题转化为方程组问题,并针对方程组问题提出了增广Lagrange方法;再次,讨论了算法的全局收敛性,同时对算法的一个特殊情况进行了深入分析,并引入一类非精确牛顿法求解算法中蕴含的子问题;最后,给出3个算例的数值实验结果,验证了算法的可行性。     

Hilbert空间中一类广义非线性似变分不等式组问题

在Hilbert空间中推广了一类非线性似变分不等式组,利用算子的豫解技巧,在不等式组与不动点问题之间建立了等价关系,同时证明了此类变分不等式组解的存在性和算法的收敛性.所得结果推广了Verma在文献[1]中的主要结论.     

变分不等式问题的新发展

在简要地介绍变分不等式的基本理论和算法的基础上,归纳出当前求解变分不等式的４类主要数值方法：投影收缩算法;基于间隙函数的鞍点算法;基于Ｋ－Ｋ－Ｔ方程组的简单约束优化算法和基于法方程的解法。     

初始点任意的摄动梯度投影法

利用梯度投影与罚函数相结合的技巧,将带不等式和等式约束的优化问题化成一个无约束问题,提出了初始点可任意的求解不等式、等式约束优化问题的摄动梯度投影算法;参数δk取不同的数还可以得到一类梯度投影算法,从而得出了在搜索方向和步长不精确条件下的梯度投影法,保证了在实际应用中更容易实现;在较弱条件下,证明了该算法的全局收敛性。     

变分不等式的三步迭代算法与灵敏性分析

建立了变分不等式的三步迭代算法,由算法生成的迭代序列收敛于非扩张映象不动点集合与变分不等式问题解集合的公共点,同时讨论了其解的灵敏性分析.     

基于Newton-PCG算法的实现探讨

理论上,Newton-PCG算法适于求解大规模无约束优化问题,并且Newton-PCG算法优于牛顿法.为了使Newton-PCG算法能更好地用于科学计算,对该算法的实现进行了探讨,给出了一个使用Newton-PCG算法求解无约束优化问题的软件包.软件给出了牛顿法和Newton-PCG算法2种求解问题的方法,实验表明:对于绝大多数无约束优化问题,Newton-PCG算法比牛顿法求解时间短,尤其当问题的维数增大时,比率逐渐减小,说明Newton-PCG算法的优势更加明显.因此,它是数值软件库的一个有益的补充.     

一般约束优化问题的摄动梯度投影法

利用梯度投影法与罚函数技巧,将带等式和不等式约束优化问题化成一个无约束问题,提出了求解不等式、等式约束优化问题的摄动梯度投影算法。考虑到计算的误差因素,在搜索方向上进行摄动,得到一个方向不精确的梯度投影法。参数Wk取不同的数还可以得到一类梯度投影法。从而保证了在实际应用中更容易实现,在较弱的条件下,证明了该算法的全局收敛性。     

自反Banach空间中极大单调集值映射变分不等式的解的存在性

研究一般凸集约束下自反Banach空间极大单调集值映射变分不等式的解的存在性,首先利用集值映射锐角原理,提出了一个例外簇的概念,由此给出变分不等式问题解存在的一个充分条件. 对于伪单调变分不等式问题,它是解存在的充要条件. 把文献[1]变分不等式问题解的存在性推广到自反Banach空间极大单调集值映射.     

一种新的填充函数方法

提出了一种解决含有等式约束及不等式约束的全局优化问题的填充函数方法.该方法是把含有等式约束及不等式约束的全局优化问题,转换成只含有不等式约束的全局优化问题,再利用罚函数的思想,把求解有约束的全局优化问题化成求解无约束的全局优化问题.     

箱型约束变分不等式的微粒群算法

对箱型约束变分不等式的简单光滑价值函数,给出了求解箱型约束变分不等式的微粒群算法。该算法具有计算简单、快速收敛到全局最优解和较高的计算精度等优点。数值计算结果表明,提出的算法可靠性高、有效性强,在计算精度上,都优于阻尼牛顿法和正则半光滑牛顿法。     

箱型约束变分不等式的微粒群算法

对箱型约束变分不等式的简单光滑价值函数,给出了求解箱型约束变分不等式的微粒群算法。该算 法具有计算简单、快速收敛到全局最优解和较高的计算精度等优点。数值计算结果表明,提出的算法可靠性高、有 效性强,在计算精度上,都优于阻尼牛顿法和正则半光滑牛顿法     

基于梯度和海森矩阵计算在地震作用下桁架的形状优化

大型复杂桁架地震响应的形状优化需要大量的计算量,非梯度类算法由于效率低下通常很难成功解决该类问题.本文提出一种在地震作用下以获取质量最小化的二阶优化设计同时满足应力和位移约束的桁架形状优化设计方法.1)在Newmark-β法的基础上导出动力响应及其对设计变量一阶和二阶导数的计算方法;2)通过积分型罚函数将含时间参数的不等式约束问题转变为一系列不含时间参数的无约束问题,并利用动力响应的一阶和二阶导数计算罚函数的梯度和海森矩阵;3)充分利用梯度和海森矩阵的Marquardt方法求解无约束优化问题;演示了一个45杆桁架的形状优化设计.结果表明本文方法是一种桁架在地震作用下有效和高效的形状优化设计方法.     

基于工程优化问题的广义变分不等式模型研究

文章介绍基于工程优化问题的广义变分不等式及其相关问题,以实例说明变分不等式集中用于非线性规划、经济学、工程学、社会科学和自然科学中的建模、计算和许多平衡（或称为均衡）问题,并给出了广义变分不等式的研究进展。     

鲁棒多目标优化问题ε - 拟弱有效解的最优性条件

研究了约束函数带有不确定因素的多目标鲁棒优化问题的最优性条件.首先,利用变分分析的工具(最大值函数的次微分、中值不等式、极限次微分的和规则等)建立不确定多目标优化问题的鲁棒ε- 拟弱有效解的最优性必要条件; 然后,在伪拟广义凸性的假设下,给出了该问题的最优性充分条件; 最后,用实例证明了相关结论的正确性.     

向量变分不等式的标量局部唯一解

首先 讨论了向量变分不等式同向量最优化问题解之间的关系，然后证明了向量变分不等式解的Ｋ－Ｔ必要和充分条件，最后引入标量局部唯一解的概念，在适当条件下，证明了向量变分不等式存在标量局部唯一解。     

超记忆梯度算法的全局收敛性

对无约束优化算法进行了研究。描述了最速下降算法、牛顿法、非线性FR共轭梯度法、非线性PRP共轭梯度法、非线性DY共轭梯度法等求解大规模无约束优化问题的有效算法以及精确线搜索、Wolfe线搜索、Armijo线搜索的搜索条件;着重研究了计算更为有效的适合求解无约束优化问题的超记忆梯度算法;在一类Wolfe型非精确线搜索条件下给出了一类超记忆梯度算法,并且在较弱的条件下证明了算法的全局收敛性,为求解大规模无约束优化问题以及各种算法的比较提供了参考。