半内点同伦方法解均衡规划问题

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.     

广义变分不等式解存在的条件

考虑广义变分不等式问题,通过对广义变分不等式的K-K-T方程构造组合同伦方程,给出了同伦路径存在的条件,从而得到了无界区域上广义变分不等式有解的条件.     

混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

新的同伦方法求解无界集上的一般非线性规划问题

利用新的同伦方法求解无界集上的一般非凸非线性规划问题.通过对非线性规划问题中的等式约束引入一个小的参数,构造一个使初始点只需满足不等式约束条件的新的同伦方程,该方法扩大了初始点的选取范围,并在合适的假设条件下证明了同伦路径的存在性和全局收敛性.     

求解带有等式和不等式约束的不动点问题的一种新的同伦内点法

提出一种求解带有等式和不等式约束的不动点问题的新的同伦内点法. 在适当的条件下, 得到了同伦内点方法的全局收敛性结果.     

修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题

基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题．借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径．进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性．     

半定规划的改进的外梯度法

利用半定规划的最优性条件,对其进行有效变换,把求解半定规划问题转化为求解变分不等式问题,再给出一个改进的求解变分不等式问题的外梯度法,从而得到半定规划问题的最优解.结果表明:改进的算法是求解半定规划的有效方法.     

求解变分不等式问题的内点型迭代方法

通过研究多面凸集上一般变分不等式问题与约束方程组的关系,将其转化为等价非负约束极小化问题,给出一个具体求解单调变分不等式问题的内点型迭代方法,数值试验结果民给方法是稳定和有效的。     

解非凸优化问题的一个同伦内点方法

用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.     

圆柱体棒弹塑性挠度问题的点松弛法

直接求解圆柱体棒弹塑性挠度问题的方程是很困难的,为此先将其转化成与之等价的变分不等式问题,接着运用点松弛法求解该变分问题,从而很好地解决了原问题.论文表明变分不等式在弹塑性挠度问题中有着广泛的应用.     

非凸优化问题的同伦方法

考虑带有不等式约束的非凸优化问题, 利用同伦方法通过构造一个新同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 获得了非凸优化问题K-K-T点的一个新充分条件, 并用数值例子验证了算法的可行性.     

求解单调变分不等式的一类迭代算法

给出了求解单调变分不等式的一类迭代算法．通过解强单调变分不等式子问题，产生一个迭代点列，该迭代点列收敛到变分不等式的解．最后，给出了这类新算法的收敛性分析。     

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点

利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.     

广义集值向量变分不等式的例外簇

利用例外簇的概念来研究变分不等式问题解的存在性的方法已变得十分流行.许多学者提出了各类例外簇的概念,并在此概念的基础上利用拓扑度或不动点理论得出许多变分不等式问题解的存在性的相关结论.但是这些研究仅限于单值变分不等式,而对于集值变分不等式的研究很少.因此针对Banach空间中广义集值向量变分不等式解存在性问题,提出了一类C-例外簇概念,并给出相应的解的存在性定理,得到择一型"广义集值向量变分不等式问题有解,否则存在C-例外簇".     

拟法锥条件下带均衡约束多目标规划问题的同伦方法

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.     

求解变分不等式的多重网格算法

多重网格法是求解椭圆型偏微分方程边值问题的一种快速、有效的数值方法.本文将多重网格算法应用于变分不等式问题的数值求解.将不动点法与多重网格过程相结合提出了求解变分不等式问题的一种多重网格算法.以障碍问题及其特例—弹、塑性杆的自由扭转问题为例,给出了求解所得的数值结果,讨论了这种算法的收敛性情况.实例表明,文中提出的算法保持了一般多重网格过程的主要特点.它具有远小于1的收敛比率;松弛因子的改变对收敛速率的影响很不灵敏;求解变分不等式问题的计算量接近或略小于相应的变分问题.