首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
通过Taylor公式建立了非负线性最小二乘问题和线性互补问题之间的等价性,然后,利用这种等价性,把求解非负线性最小二乘问题转化为求解不动点问题中的两个不动点方程.  相似文献   

2.
本文讨论了齐次线性、非齐次线性及非线性二阶微分方程的非振动问题。给出了齐次线性方程非振动的一个充要条件,同时也推出了非齐次线性及非线性二阶方程非振动的一些充分条件。  相似文献   

3.
本文给出了一种求解整凸二次规划的分枝定界法,该算法把松弛问题转化为线性互补问题,由于求解线性互补问题时,充分地利用了前一分枝点所对应的线性互补问题解的信息,从而地减少了计算量。  相似文献   

4.
主要研究了任意两个实赋范线性空间的单位球面S(E)和5(F)之间的任意映射的线性延拓问题以及E中任意单位球到空间F的等距映射的线性延拓问题.  相似文献   

5.
本文研究了一对目标函数为双线性的广义线性规划的原始对偶问题,证明了这对问题等价于线性不等式问题,因此可以用解线性变分不等式问题的方法来解这对问题。  相似文献   

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

7.
讨论线性互补问题的异步并行SOR算法,进一步推广了Mangasarian及Leone等人的有关收敛性结果。  相似文献   

8.
把高维线性互补问题转化为与之等价的高维二次规划问题,然后把高维二次规划问题分解为一系列低维二次规划问题.提出了一种算法,该算法运用这一系列低维二次规划子问题的解去逼近高维线性互补问题的解.证明了该算法的收敛性.数值实验的结果表明该算法是有效可行的,且具有存储量小、精度高等特点,是一类求解大规模线性互补问题的新途径。  相似文献   

9.
利用对偶的概念对带线性不等式约束的线性比式规划问题(P)提出一可行算法。  相似文献   

10.
给出了非负线性最小二乘问题的一个新算法.首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的.  相似文献   

11.
给出了矩阵之积的加权Moore-Penrose逆的逆序律及其应用.  相似文献   

12.
利用加权K-泛函与加权光滑模的等价关系,得到了加权意义下Bernstein算子的导数与它所逼近函数的光滑性之间关系的等价定理.  相似文献   

13.
图G的一种加权邻接矩阵记为Adb(G)=(adbij)n×n,若顶点vi和顶点vj相邻,则$a_{i j}^{d b}=\frac{d_{i}+d_{j}}{d_{i} d_{j}}$, 反之adbij=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.  相似文献   

14.
等式约束刚性加权最小二乘问题的稳定性扰动   总被引:1,自引:0,他引:1  
研究等式约束刚性最小二乘问题.证明了对于刚性问题,约束加权广义逆,约束加权投影和等式约束加权最小二乘问题的扰动是稳定的,当且仅当系数矩阵的扰动满足若干秩等条件.  相似文献   

15.
目的研究单位球上的H∞(BN)和加权Bergman空间之间的加权复合算子的有界性与紧性。方法采用泛函分析和复分析进行研究。结果得到了加权复合算子是有界算子或紧算子的充要条件,同时表示出了加权复合算子的范数。结论我们在单位球上来研究这些结果,推广和统一了已有文献的相关结果。  相似文献   

16.
讨论了现代物流研究中单个配送中心的选址问题,该问题是一类需求点赋权的网络选址模型,针对于该模型,我们描述了更加切合实际的赋权中心问题和赋权重心问题.对这两类问题,用最小距离矩阵,给出了算法,并证明了这两个算法的复杂性是多项式的.  相似文献   

17.
基于Rough Set的缺省加权规则挖掘算法   总被引:8,自引:0,他引:8  
本文在引入规则加权支持度概念后,提出了一种基于Rough Set的缺省加权规则挖掘算法-MDWRBR算法,实验结果表明,该算法能有效地过滤噪声,提高规则的挖掘效率。  相似文献   

18.
给出了定义在Cn中单位多圆柱上的加权Banach空间,刻画了该空间上的加权复合算子的有界性和复合算子的紧性问题,利用泛函分析的方法,得到了有界性和紧性的充要条件.  相似文献   

19.
基于像素特征的路面裂缝图像自适应滤噪   总被引:1,自引:1,他引:0  
分析了破损路面图像的像素点区域特征,针对不同区域提出加权邻域滤波和自适加权中值滤波算法。其权值是通过对图像中区域特征的推理得到的,所以算法中能根据图像的区域特征自适应的进行滤波。试验表明,本算法能够有效滤除噪声,并具有很好的细节保护能力。  相似文献   

20.
有序加权集结算子的赋权方法   总被引:7,自引:0,他引:7  
对有序加权集结算子中的2个最重要算子(有序加权平均算子和有序加权几何平均算子)的赋权方法进行了研究,利用已知的样本数据以及专家事先对每个样本所给定的偏好集结值,给出了部分权重信息下求解这2种算子的加权向量的线性目标规划模型,通过算例对模型进行了说明,数值结果表明了模型的可行性和有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号