绝对值方程相关论文
绝对值方程(AVE)Ax-??的研究来源于线性互补问题,是非线性方程的一种特例.由于绝对值方程与线性互补问题,双线性规划问题的等价性,对......
本文主要研究了绝对值方程问题和定义在多面体锥上的广义非线性互补问题.结构安排如下:第一章,介绍了绝对值方程和广义非线性互补问......
受多元谱梯度投影算法(MMSGP)的启发,对该方法进行改进,用于求解绝对值方程(AVE),在梯度差中加入松弛因子,yk-1=λ(Fk-Fk-1)+(2-λ......
二阶锥绝对值方程是标准绝对值方程在二阶锥框架下的推广,是一类与二阶锥互补问题有着紧密联系的优化问题。在一定条件下,求解二阶......
采用光滑逼近函数,把绝对值方程转化为一个光滑非线性方程组,进而利用五阶牛顿迭代法进行求解.计算结果表明,该方法计算速度快,对......
绝对值方程是一个NP-hard问题.它来源于区间问题且在许多实际问题中有着广泛的应用,如:选址问题,半监督和无监督分类问题以及背包......
线性互补问题来源于工程物理、力学、运筹学和经济等领域,在经济平衡、非协作竞赛、交通分配等问题中有着广泛的应用.而且它也是线......
绝对值方程在某些条件下可以等价转换成线性互补问题,也可以等价转换成双线性规划问题。绝对值方程在能源,环保,国防等许多领域有广泛......
本文对绝对值方程问题的求解算法及相关应用进行了研究,给出了算法的收敛性定理与相应的数值试验,并且对算法进行了相关讨论。 ......
最优化理论属于应用数学的一个分支,是一门运用范围非常广泛的学科,而线性规划又属于最优化问题里的一个关键分支。线性规划发展迅速......
我们已经知道利用神经网络方法解决问题的优点:(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问题,传统方法求解绝对值方程速度慢且难以找到全局最优解的缺点,提出了一种求解绝......
在日常教学中,教师收集整理错例可以更全面地了解学生的思维,形成丰富的教学资源.笔者有幸参与了2019年东莞市中考数学阅卷工作,在......
本文中,在假设矩阵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问题.文中根据其半光滑的特性,通过构造光滑逼近函数,提......
给出线性互补问题与绝对值方程解存在的条件及线性互补问题与绝对值方程间的转化:包括无条件的转化和有条件的转化,并给出了线性互......
本文给出了线性互补问题的一种解法,在假设矩阵M的特征值大于1时,线性互补问题等价转化为绝对值方程问题,利用符号函数给出了求解......
在M的特征值大于1的假设下,把线性互补问题转化成绝对值方程组.利用绝对值方程组的迭代法,给出了线性互补问题的一种新的迭代法并......
通过对绝对值方程的光滑形式构造同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了绝对值方程解存在的一个条件,该条件比......
首先给出了绝对值函数的3个光滑逼近函数,分析了这些光滑逼近函数的性质;然后选取性质较好的光滑函数来处理绝对值方程,得到一个可......
研究一类不可微的NP-hard的问题:Ax-|x|=b,在假设矩阵A的奇异值大于1时,给出求解绝对值方程的一种新方法.通过引入一种凝聚函数将绝对......
为了提高绝对值方程问题的求解精度,提出改进粒子群优化算法的绝对值方程求解方法.首先在粒子群的飞行过程中,对粒子位置进行评价,......
在本文中,针对一类NP-难问题,即绝对值方程(AVEs),我们提出了修正的逐次超松弛(MSOR)类方法.当系统矩阵非奇异且其奇异值都超过1时,我......
绝对值方程(AVE)Ax-|x|=b,是一类特殊的非线性方程,也是一个NP-hard问题。绝对值方程来源于区间问题且目前应用于许多实际问题中,......
绝对值方程(AVE) Ax x=b, A R n n,b Rn是一类特殊的非线性方程,其研究来源于线性互补问题。由于AVE与LCP的等价性,使得许多数学问题,如......
绝对值方程Ax-∣x∣=b(AVEs)是一类不可微的NP-hard问题.在假设A的奇异值〉1的条件下,给出一种将遗传算法与Powell算法相结合的混合......
将遗传算法的全局搜索能力和模拟退火算法的局部细化能力结合起来,设计了一种新的遗传模拟退火算法(GSAA),将该算法用于求解一类不可......