绝对值方程相关论文
绝对值方程(AVE)Ax-??的研究来源于线性互补问题,是非线性方程的一种特例.由于绝对值方程与线性互补问题,双线性规划问题的等价性,对......
本文主要研究了绝对值方程问题和定义在多面体锥上的广义非线性互补问题.结构安排如下:第一章,介绍了绝对值方程和广义非线性互补问......
受多元谱梯度投影算法(MMSGP)的启发,对该方法进行改进,用于求解绝对值方程(AVE),在梯度差中加入松弛因子,yk-1=λ(Fk-Fk-1)+(2-λ......
针对存在多个解的线性互补问题,找出尽可能多的解,进而在众多解中寻找最小范数解,成为当前的一个研究热点.论文通过把线性互补问题......
提出一种求解绝对值方程的捕鱼算法.算法首先将绝对值问题转化为一个最小化问题,然后使用三种搜索模式对目标函数进行寻优.数值实......
在分析捕鱼算法不足的基础上,提出了一种求解绝对值方程的改进捕鱼算法.该算法通过使用新的撒网方法来降低计算机内存消耗并减少计......
交替方向法(ADM)是用于解决绝对值方程组Ax-|x|=b稀疏解问题,并得到一个迭代模式的算法。本文将对交替方向法得到的迭代模式进行收......
本文采用区间算法处理一类特殊二阶锥绝对值方程问题,确定解的估计区间所在的范围,根据该范围将二阶锥绝对值方程转化为普通区间方......
采用光滑逼近函数,把绝对值方程转化为一个光滑非线性方程组,进而利用五阶牛顿迭代法进行求解.计算结果表明,该方法计算速度快,对......
绝对值方程是一个NP-hard问题.它来源于区间问题且在许多实际问题中有着广泛的应用,如:选址问题,半监督和无监督分类问题以及背包......
线性互补问题来源于工程物理、力学、运筹学和经济等领域,在经济平衡、非协作竞赛、交通分配等问题中有着广泛的应用.而且它也是线......
绝对值方程在某些条件下可以等价转换成线性互补问题,也可以等价转换成双线性规划问题。绝对值方程在能源,环保,国防等许多领域有广泛......
绝对值方程问题(AVEs)是一个NP-hard问题.研究表明:当满足一定条件时,线性互补问题(linear complementarity problem)等价于绝对值方程问......
最优化理论属于应用数学的一个分支,是一门运用范围非常广泛的学科,而线性规划又属于最优化问题里的一个关键分支。线性规划发展迅速......
我们已经知道利用神经网络方法解决问题的优点:(i)基于神经网络的微分方程的解决方法是可微的,可以用在任何后续的计算,另一方面大多......
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时......
绝对值方程是一类 NP 难的方程,其一般形式为 Ax-|x|=b,其中 A∈Rn×n ,b∈Rn 。通过把绝对值方程转化为等价的无约束优化问题,给出了求解......
针对绝对值方程Ax-|x|=b的求解问题,在假设矩阵A的奇异值大于1时,给出了求解绝对值方程的一个新方法。通过引入一种极大熵函数将绝......
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)......
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)......
利用修正牛顿法提出了求解绝对值方程Ax-|x|=b的一种算法,对算法的收敛性进行了分析和证明,并将修正牛顿法与牛顿法进行了比较,比较表明......
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)......
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1时,给出了一个求解绝对值方程的全局和声搜索算法。新的......
针对不可微方程组—绝对值方程Ax+B|x|=b的数值解问题进行研究,提出了通过构造极大熵函数和新的区间算子对方程进行求解的区间极大......
针对绝对值方程Ax-|x|=b的求解问题.在假设1不是矩阵A的特征值时,绝对值方程可转化为线性互补问题,然后将线性互补问题转换为非光滑方程......
由于绝对值方程在运筹学是一个不可微的NP—hard问题,传统方法求解绝对值方程速度慢且难以找到全局最优解的缺点,提出了一种求解绝......
本文中,在假设矩阵A的奇异值大于1的条件下,给出了求解绝对值方程的一个新的光滑化梯度型算法.通过引入极大熵函数对绝对值方程进行光......
线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重......
绝对值方程Ax-|x|=b是Mangasarian O L在2006年提出的一类不可微NP-hard优化问题。对存在唯一解的绝对值方程、存在多个解的绝对值......
绝对值方程Ax-|x|=b是一类不可微的NP-hard问题.假设矩阵A满足一定条件,将转轴法融入到遗传算法中,设计了一种新的求解绝对值方程的......
用拓扑度理论研究绝对值方程可解的充分条件,结果表明,一个绝对值方程或者存在解或者存在例外族.运用该结论,进一步得到:当矩阵A为......
给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索......
对绝对值方程的等价形式广义线性互补问题,构造组合同伦方程,并基于该同伦方程得到了广义线性互补问题解存在的一个条件,该条件与......
利用矩阵的性质,得到了绝对值方程存在2^n个解的条件,并构造了一些具有2^n个解的绝对值方程.......
针对一类绝对方程利用方程理论、射影变换和行列式理论,在引入几个基本定义的基础上,研究了绝对值方程表示的几何图像(凹四边形)及......
针对绝对值方程Ax+B x=b的求解问题,给出了光滑牛顿法。通过引进极大熵函数将绝对值方程进行光滑化处理,进而转化为非线性光滑方程......
绝对值方程是一个不可微的NP-hard问题。基于︱x︱次梯度的广义Jacobian矩阵,提出了广义的信赖域算法。证明了该算法是适定的,同时在一......
借助一类特殊的绝对值方程,将广义线性互补问题等价转化为非线性方程组。基于极大熵函数,提出了一个牛顿算法,证明了算法的局部收敛性......
对于求解绝对值方程的区间算法,提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析一类特殊的区间线性方程组的解集......
绝对值方程Ax-|x|=b,A∈Rn×n,b∈Rn是一类特殊的非线性方程,且是NP-Hard问题.文中根据其半光滑的特性,通过构造光滑逼近函数,提......
给出线性互补问题与绝对值方程解存在的条件及线性互补问题与绝对值方程间的转化:包括无条件的转化和有条件的转化,并给出了线性互......
利用绝对值方程的相关结论,构造一类具有2n个解的优化测试函数,其解的特点是:所有解非零,且每个解都具有不同的模式;就所构造的问......
给出求解线性互补问题的一个新方法。将线性互补问题等价地转化为绝对值方程,进而转化为一个不可微优化问题。提出了一个改进的和声......
用同伦方法讨论线性互补问题解存在的条件.首先,给出与线性互补问题等价的绝对值方程,然后对绝对值方程构造同伦方程,并借助于该同......
广义绝对值方程式是一个不可微的方程,解决绝对值方程的算法有很多,但这些方法基本上属于传统的迭代法,由于它们的计算时间极大地依赖......