极大T-传递内部的其他新方法

本文在文献[1]和文献[7]的基础上,对有限论域上模糊关系的极大T-传递内部的两种求解方法加以推广,重新构造出T-传递的极大内部,求出了多个不同的极大T-传递内部,从而进一步完善了模糊关系传递性的研究.     

广义纳什均衡问题求解的极小极大方法

应用正则化Nikaido-Isoda函数, 一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解．利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组．应用牛顿法求解此方程组, 并给出了半光滑牛顿法局部超线性收敛的充分条件．数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性．     

极小S-负传递闭包的一个求解方法

主要研究了负传递的性质,利用余蕴涵的概念,给出了有限论域上模糊关系的极小S-负传递闭包的一个求解方法,进一步丰富了模糊关系传递性的对偶性质——负传递性的研究。     

模糊选择函数T-拟传递合理性的刻画

在模糊选择集正规和所涉及到的t-模左连续条件下,利用模糊化后的Bandyopadhyay的合理性条件对T-拟传递合理性的刻画问题进行研究,得到了T-拟传递合理性刻画的新条件,并对模糊情形下不成立的结论提供反例予以说明。     

一类求解极小极大问题的算法

无约束非线性极小极大问题是最优化数值计算领域中十分活跃的研究课题之一,因此,对于无约束非线性极小极大问题,如何设计快速有效的算法一直都是优化工作者十分关心的问题.文中介绍了无约束非线性极小极大问题算法的研究意义及应用领域,分析了现有极小极大问题算法的研究现状,针对极大值函数的特性,给出了极大值函数的次梯度与ε次梯度之间及极大值函数的次梯度的凸锥与次梯度之间的一种包含关系,得到了计算极大值函数的ε次梯度的数值方法,从而构造出了一种求解极小极大问题的ε-算法,并且证明了算法的收敛性,初步的数值例子表明算法是有效的,且具有大范围收敛的特点.     

求解极小极大问题的一个新算法

提出一种新的求解极小极大问题的方法,在没有积极约束梯度线性独立的条件下,证明了算法的全局收敛性.     

基于图着色的极大团求解算法

极大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。作者在对其他现有极大团求解算法进行研究之后,设计了一种基于图着色思想的极大团求解算法。基本思想是通过不同的方式对随机图的相应补图进行顶点着色,寻找出所有顶点的极大独立集。而后返回到原图之中找出极大团,并且通过比较删减寻找到随机图的所有极大团。     

求解极大单调包含问题的改进混合外梯度邻点方法

提出一种改进的求解极大单调包含问题的混合外梯度邻点方法. 该方法的每个迭代步都通过Armijo准则得到正则化参数, 在不要求其下界严格大于零的条件下, 证明了该方法的弱收敛性, 并给出了改进方法的两个特例.     

一种求解极大极小问题的灵活非单调滤子方法

求解极大极小问题的灵活非单调滤子方法与传统的滤子方法相比,对于试探步的可接受性,该方法具有更大的灵活性,而且与单调型方法相比,计算量更小.此外,还利用一个自适应参数来调整接受准则,从而在一定程度上避免了Maratos效应.在合理的假设下,该算法具有全局收敛性,并且通过数值实验验证了该方法的有效性.     

一种三参数Weibull分布极大似然估计的求解方法

提出了一种求解极大似然估计的新算法.根据极大似然估计原理求出尺度参数的表达式,把该表达式代入对数似然函数,使对数似然函数中只包含位置参数和形状参数,把求解非线性方程组问题变成了求解满足约束条件的最优化问题,使问题得到了简化.该法具有计算精度高、运算速度快的优点,利用EXCEL的规划求解即可求解,便于工程应用.     

求解矩阵极大特征值问题的保守BFGS算法

基于求解无约束优化问题,本文提出求解大型对称正定矩阵极大特征值问题的保守BFGS算法.所提算法有效地避免了求解大型Hessian矩阵逆的问题.同时,在一些合理的条件下,建立了所提算法的全局收敛性.最后,将所提算法和EIGS(Matlab内部计算矩阵极大特征值的命令)进行了对比测试.数据结果表明,本文所提算法快速、高效、稳定.     

极大熵Newton-SOR迭代算法求解绝对值方程

主要研究绝对值方程Ax＋B｜z｜=b的求解问题．首先通过利用极大熵理论将该绝对值方程转化为光滑方程组,建立求解该形式绝对值问题的Newton-SOR方法,并对算法的收敛性进行分析和证明;最后通过数值试验对算法的有效性进行测试．     

一类推广的整数极小极大问题的求解算法

讨论了一类推广的整数极小极大问题，给出了问题最优解的充分必要条件，在此基础上给出了求解最优解的算法，最后，给出了一个数值例子。     

用NCP函数滤子法求解极大极小问题

针对极大极小问题提出了一种新的滤子方法,此方法结合了序列二次规划方法。通过引入滤子概念,避免了罚函数法中罚参数选择的困难。同时还利用NCP函数构造滤子,使得最优点满足非线性互补条件。证明算法具有全局收敛性。数值计算结果表明算法有效。     

求解混合约束极大极小问题的精确光滑罚函数法

提出一个新的精确光滑罚函数法求解混合约束极大极小问题,通过引入一个新变量,将带混合约束的极大极小问题转化为等价的无约束优化问题,证明在合理的假设条件下,罚问题的极小点就是原问题的极小点,数值实验表明新算法是求解带混合约束的极大极小问题的一种有效算法.     

基于动力学缩比和传递矩阵法的水平井基频求解方法

为提升振动固井技术的应用效果和固井效率,提出一种水平井套管柱基频的求解方法。基于动力学相似理论推导获得水平井套管柱基频的相似比,通过传递矩阵数值求解方法进行试验模型的基频计算,并通过试验对该方法进行正确性验证分析;依据基频相似比,结合传递矩阵计算方法实现原型水平井的基频计算。结果表明：通过传递矩阵法,能够对水平井缩比模型基频进行求解,计算结果与缩比模型振动试验结果吻合较好,计算与试验误差小于10%;随着离散质量点数增加,求解精度大幅度增加,误差从114%、89.9%、44.1%缩小至2.3%;成熟的动力学相似理论与经过验证的传递矩阵法相结合,无需实体模型即可实现对原型井基频的求解,通过该方法可缩短技术周期,降低成本。     

基于带回溯传播信息和编码技术的求解传递闭包方法

求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现.     

有限对称逆半群的极大半个传递子半群

设In是有限集X_n={1,2,…,n}上的对称逆半群.文章给出I_n的所有极大半个传递子半群的构造,进而得到I_n的所有极大半个传递子半群的个数,最后得到每个极大半个传递子半群的基数.     

求解时谐涡流问题T-ψ有限元迭代算法

介绍麦克斯韦方程组在时谐涡流场的边界条件,给出所要求解的T-ψ格式.然后,提出全离散的耦合T-ψ有限元算法和解耦T-ψ有限元迭代算法.最后,进行数值实验,验证两种算法的可行性和收敛性.     

极大极小问题极大熵方法的研究(I)

首先研究了极大熵函数的保凸性质；在没有可微假设的条件下，证明了极大熵函数既能保持成员函数的凸性，也能保持一致凸性．在此基础上对具有凸性的极大极小问题的极大熵方法的收敛性进行了较详细的研究，有关结果在一定程度上揭示了该方法解这类问题一般都能得到精度很高的解的原因．