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

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

求解多解广义绝对值方程的区间二分法

针对广义绝对值方程的求解问题,一个基于区间数学的算法被提出。在一个较大的范围内,不断将区间对分和删除,搜索到广义绝对值方程的每一个解。最后,数值算例也验证了算法的有效性。     

一类特殊二阶锥绝对值方程问题解的区间估计

本文采用区间算法处理一类特殊二阶锥绝对值方程问题,确定解的估计区间所在的范围,根据该范围将二阶锥绝对值方程转化为普通区间方程组进行求解.理论分析和数值实验表明该方法是可行有效的.     

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

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

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

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

绝对值方程的一种全局收敛算法

本文研究了一种有效的方法去解决一类NP-难问题—绝对值方程（AVE）：Ax-｜x｜=b,其中A为n阶实矩阵.在区间矩阵[A-I,A＋I]是正则的条件下,本文结合光滑函数提出一种光滑化Newton方法,证明了该算法的全局收敛性.     

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

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

绝对值方程研究进展

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

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

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

绝对值方程研究综述

绝对值方程Ax-|x|=b是Mangasarian O L在2006年提出的一类不可微NP-hard优化问题。对存在唯一解的绝对值方程、存在多个解的绝对值方程以及无解绝对值方程的最优误差校正三个方面进行了综述,并介绍了相关的算法。最后,总结了绝对值方程当前存在的问题及未来的发展方向。     

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

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

绝对值方程的一种严格可行内点算法

给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向.  获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.     

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

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

一类线性互补问题的区间解法

在L(x,A,X)算子的基础上,利用对称区间迭代算子,结合max-算子运算下一类线性互补问题的投影映射不动点原理及迭代初始区间的选择方法,对线性互补问题即Lcp(M,q)中M是具有正对角元的H-矩阵的一类问题提出了一新的算法,并以数值例子说明了该算法的有效性。     

解区间线性方程组AOR方法的收敛性

设Ａ为 ｎ阶区间矩阵且（其中 Ｄ＝ｄｉａｇ） 　为Ａ的严格下（上）三角区间阵），ｂ为ｎ维区间向量。本 文给出解区间线性方程组Ａｘ＝ｂ的ＡＯＲ方法：，其中 并证明了该方 法当Ａ为严格对角占优阵时收敛于唯一的区间解。作为本方法的特例，还给出了区 间Ｊａｃｏｂｉ法、Ｇａｕｓｓ－Ｓｅｉｄｅｌ法和ＳＯＲ法相应的收敛定理。     

一种互补问题解的存在性区间检验方法

对互补问题解的存在性提出了一种区间检验．把解互补问题转化为求非线性映照的不动点．介绍了n维区间向量和区间max运算及互补问题的Krawczyk类算子,提出了区间max运算下互补问题的最佳Krawczyk算子检验方法,并给出了检验实例.     

解非线性方程组的松弛型并行区间多分裂算法

本文给出了解非线性方程组的松弛型并行区间多分裂算法──ＲＰＩＭ—ＧＡＯＲ算法．我们构造了并行区间多分裂的Ｋｒａｗｃｚｙｋ型区间算子，并证明了它具有判断解的存在与唯一性的特点，给出了ＲＰＩＭ—ＧＡＯＲ算法的收敛性定理及参数ｒｊ、ωｊ，ｊ＝１，２，…，ｎ的取值区间．     

一类连续型minimax问题的区间斜率算法

讨论了目标函数为一阶连续可微的无约束连续型minimax问题的区间算法.利用连续型极大熵函数和区间斜率法,通过建立区间扩张和无解区域删除检验原则,构造了求解连续型minimax问题的区间斜率算法,证明了算法的收敛性,并给出了数值算例.相关结论和数值结果都表明,其方法是可靠和有效的.