求解绝对值方程的光滑牛顿算法

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解,求解绝对值方程Ax+B|a|=b是较难的问题.将该问题等价为线性互补问题,利用光滑牛顿法算求解该互补问题.当满足一定的条件时,证明了该算法是适定的,更证明了该算法的全局收敛性.利用Matlab软件对200维,500维,800维,和1 000维的情况进行了数值试验.每种情况测试了随机产生的50个可解的例子.精度达到了10-6.800维的用时在10 s左右,1000维的用时在20 s左右.     

绝对值方程的光滑牛顿算法

针对绝对值方程Ax＋B x=b的求解问题,给出了光滑牛顿法。通过引进极大熵函数将绝对值方程进行光滑化处理,进而转化为非线性光滑方程组,利用光滑牛顿算法对其进行求解,并对算法的收敛性和收敛速度进行了验证。数值实验结果表明该算法是有效的。     

绝对值方程的区间算法

本文研究了绝对值方程Ax-|x|=b的求解问题。通过构造新的区间算子,给出了求解绝对值方程的一个区间算法。该算法能同时求出绝对值方程近似解和估算其近似解的误差限,并在A的奇异值全部大于1的条件下,证明了算法的收敛性且收敛速度至少是线性的。理论分析和数值结果均表明本文提出的算法是有效的。     

绝对值互补问题的一种收敛算法

利用NCP函数将绝对值互补问题的求解转化为一个求解不动点问题,并给出一个新的算法,最后证明了该算法的收敛性.     

非线性规划的一种全局收敛算法

定义了一种偏离Ｋｕｈｎ－Ｔｕｃｋｅｒ三元点的度量函数的基础上，，对一般连续可微非线性规划提出了一个新的全局收敛算法。利用这个算法在获得问题最优解的同时，还得到了与最优解相应的Ｌａｇｒａｎｇｅ乘子。把这种算法应用于二次规划，得到了二次规划的一种的迭代法。最后给出了一个计算实例。     

绝对值方程的非单调光滑算法

给出了一个新的非单调线性搜索技术,其包含传统的单调线性搜索和一些非单调线性搜索.基于新的非单调技术,给出了一个求解绝对值方程的光滑算法,证明了算法具有全局和局部二次收敛性质.数值试验表明算法是有效的.     

绝对值方程的初始含解区间的求解算法

对于求解绝对值方程的区间算法,提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析一类特殊的区间线性方程组的解集性质,得到了绝对值方程的含解区间。理论分析和数值算例都说明算法是正确且有效的。     

非光滑方程光滑Broyden方法的全局收敛性

考虑方程Ｆ（ｘ）＝０。其中Ｆ：Ｒ＾ｎ→Ｒ＾ｎ是局部Ｌｉｐｓｃｈｉｔｚ连续但不可微的,对上述方程提出了光滑Ｂｒｏｙｄｅｎ方法,即利用一光滑函数ｆ（ｘ,ε）逼近非光滑函数Ｆ（ｘ）,每一步用Ｂｒｏｙｄｅｎ公式计算修正矩阵,并进行适当的线性搜索,在产的条件下,给出了算法的全局收敛性。     

求多项式方程重根的一种高阶收敛的迭代法

给出了一种改进的Newton迭代法，可以求多项式方程的不论是单根还是复根的所有根，并证明了这种方法的收敛阶为4。     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类:1)逐次线性化方法,2)半光滑牛顿法,3)光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

一族带有个参数的三阶收敛迭代方法

 提出一种求解非线性方程f(x)=0近似解问题的一族带有3个参数的迭代方法, 通过选取不同的参数值, 可以得到不同的迭代方法. 该方法不用计算函数的二阶导数即可达到三阶收敛. 收敛性分析和数值实验表明, 该方法与其他同阶收敛性质方法相比具有一定的有效性.     

无约束最优化问题中具有全局收敛性的修改的BFGS方法

给出新的BFGS型公式，并利用弱的Wolfe-Powell步长准则给出新的BFGS型方法．该方法的数值结果比相关文献的方法好．     

基于单纯形法进行局部优化的人群搜索算法求解绝对值方程

设计一种利用单纯形法进行局部优化的人群搜索算法求解一类形如Ax-|x|=b的不可微绝对值方程的新算法. 该算法通过引进单纯形算法, 提高基本人群搜索算法的局部搜索能力, 增加跳出局部最优解的概率, 从而有效改进人群搜索算法在计算后期易陷入局部最优的缺点. 实验结果表明, 该算法在求解绝对值方程时, 计算精度高、 鲁棒性能好.     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势.     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法，该方法的收敛范围比Newton法大．通过给出的实例表明，该方法具有明显优势．     

绝对值等式问题的一个求解方法

 线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值（矩阵ATA特征值的非负平方根）大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。     

求解线性方程组的一种迭代算法及其收敛性

对于求解线性方程组Ax=b,考虑当矩阵A为对称正定矩阵或者M矩阵时,文章给出了一种松弛迭代算法并且讨论了其收敛性.从数值结果,可以看出此算法的优越性.