广义变分不等式问题的一种新投影类方法

提出了一种求解广义变分不等式问题的新投影方法,该方法利用了一种新的搜索方向.并证明了新算法对伪单调算子的广义变分不等式具有全局收敛性.     

求解强单调变分不等式组新的自适应投影算法

自适应投影算法是求解强单调变分不等式的一种重要方法,在自然科学中的诸多领域有着广泛的应用.本文利用自适应投影算法来求解强单调变分不等式组,证明了这种算法的收敛性,本文结果将He B S,Yang H,Meng Q和Han D R改进的Goldstein-Levitin-Polyak投影算法运用到求解变分不等式组上,并构造出了简单实例证明所提出的算法的有效性和可操作性.     

求解变分不等式问题新的自适应投影算法

目的提出求解变分不等式问题的新的自适应投影算法,并在适当条件下证明其全局收敛。方法改进已有投影算法的搜索方向并建立新的步长。结果提出了新的自适应投影算法。该算法的搜索方向和步长在解附近均不趋于零,并在映射伪单调的条件下证明了其全局收敛性。结论与已有算法相比,新算法收敛快且收敛条件弱。因此新算法的适用范围更广。     

求解结构型单调变分不等式的投影类交替方向法

基于Han D提出的交替方向法,通过一系列的改进,对Ye C提出的结构型单调变分不等式问题给出了一种新的投影类交替方向法.新方法具有如下特点:每次迭代只需计算一次正交投影和几个函数值,这比Ye C的方法简单;方法产生的迭代点列关于问题的解集具有非扩张性;方法产生的步长一致有正下界.在解集非空和函数单调的条件下,方法具有全局收敛性.最后给出了初步的数值试验.     

求解伪单调型变分不等式的一种投影算法

在投影收缩算法的基础上,通过构造一种超平面,给出求解伪单调型变分不等式的一种投影算法,并证明该算法在变分不等式解集非空且F为伪单调连续映射的条件下是全局收敛的.在该算法生成的序列满足某种误差界条件下,得到算法的收敛率.最后,用数值实验对比所提算法与已知4种算法的收敛效果.     

求解变分不等式的一个改进的推广近似点算法

基于D．Han提出的算法，通过改进算法的投影区域，我们提出了求解变分不等式的一种改进的推广近中心点算法．该算法使新的迭代点与变分不等式的解集间的距离更靠近．在适当假设条件下，我们证明了算法的全局收敛性．     

一种改进的推广近中心点算法

考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛性.最后,给出了该算法的初步数值试验结果.     

一种新的求解变分不等式问题的外梯度投影算法

给出了一种新的求解变分不等式问题的外梯度投影算法．在较弱的条件下证明了算法的全局收敛性，并分析了算法的线性收敛速度。     

一类二次投影算法的扰动分析

针对变分不等式的投影算法的一大特点是需要通过将当前迭代点投影到一个闭凸集上来产生下一步迭代点,从数值计算角度求到精确的投影几乎是不可能的,因此需要考虑当投影不能求到精确解时,对算法所产生的迭代序列的收敛性有什么影响.在经典的二次投影算法框架下,对其中的投影加以扰动,证明扰动项在小范围内变化时,经扰动后的二次投影算法仍然收敛.     

解变分不等式的两种新的投影算法

运用Armijo型线性搜寻程序构造了一类新的超平面.借助这些超平面,运用不同的投影方式,建立了一类新的二次投影算法和自适性投影算法.在较弱的条件下,这些算法是全局收敛的.数值试验证明这些新算法是有效的.     

TOPSIS偏序法

对多属性决策中的TOPSIS法提出一种改进方法,使之可用来产生备选方案的偏序,而不是传统的全序结果。阐述了这种改进方法的合理性。将TOPSIS法及改进方法编写成了方便使用的MATLAB程序,最后得出了一个应用实例。     

计算网络连通可靠度的一种新型算法

大型复杂网络系统的可靠性分析都是NP难问题。结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法——二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高。     

在Armijo型线搜索下LS方法的全局收敛性

提出一种新的Armijo型线搜索，并证明了在此搜索下LS方法的全局收敛性。新Armijo型线搜索能够使LS方法找到合适的初始步长，从而使LS方法更好的运行。数值试验表明在新Armijo型线搜索下的LS方法是有效的。     

一种新的预处理AOR迭代方法

提出了一种新的预条件AOR迭代方法,给出了该预条件AOR迭代法与经典AOR迭代法之间的比较性定理．最后用数值例子验证了该方法的有效性．     

无约束优化问题新的谱共轭梯度法(英文)

通过结合牛顿法与PRP谱共轭梯度法提出一新的谱共轭梯度法.该方法为下降方法且为Birgin谱共轭梯度法与PRP共轭梯度法的线性组合.在适当的假设下算法全局收敛.     

广义逆矩阵的两个迭代算法

本文给出了计算Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆的两种线性迭代法（算法３，４），并讨论了它 们与已有算法（算法１）间的关系。在此基础上，给出了高阶迭代法（算法２）的一个 较好的初始阵。最后，讨论了所得算法（算法４）在最小二乘问题中的应用。     

塑性力学中的新理论新方法

利用塑性应变理论及变分原理提出了一个分析弹塑性问题的新理论新方法．这种新理论新方法避开了非线性应力应变关系，抛弃了分析弹塑性问题的传统做法，避免了上述传统做法带来的困难，不仅计算简便，而且精度高，为弹塑性分析开拓了一个新途径．     

人名、机构名在基于概念的文本分类中的应用研究

基于概念的文本分类方法,能对同义词、多义词进行比较好的处理,是一种比较优秀的文本分类算法.但是此方法往往对人名、机构名等具有分类特征的词不能很好地处理,依然停留在关键词的层次.提出了一种将语义词典与一部人名、机构名构成的专有名词词典相结合的新的概念分类方法,并经过实验验证了其有效性.     

土壤水分运动方程的径向基配点法

为解决一维土壤水分运动问题,结合径向基函数与配点法,提出了一种新的无网格方法———径向基配点法无网格算法,证明了解的存在性和唯一性,并通过具体的实例,将该方法与有限差分法比较,结果表明该方法具有计算精度高且易于实现的优点。     

Addition Sequence Method of Scalar Multiplication of Elliptic Curve over OEF

A new elliptic curve scalar multiplication algorithm is proposed. The algorithm uses the Frobenius map on optimal extension field (OEF) and addition sequence. We introduce a new algorithm on generating addition sequence efficiently and also give some analysis about it. Based on this algorithm, a new method of computing scalar multiplication of elliptic curve over an ()EF is presented. The new method is more efficient than the traditional scalar multiplication algorithms of elliptic curve over OEF. The comparisons of traditional method and the new method are also given.