学科分类
/ 25
500 个结果
  • 简介:提出了求解线性规划(LP)问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程(不添加驰变量)的方法求得LP问题的最优解。

  • 标签: 线性规划 筛选法 迭代法
  • 简介:提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.

  • 标签: 线性规划 基解算法 最优基可行解
  • 简介:摘要:本文根据LFM信号和OFDM信号模型,指出LFM干扰会给OFDM外辐射源雷达在RD谱上带来多条斜线状条纹,同时抬高基底,掩盖目标。

  • 标签: 线性调频 干扰处理算法
  • 简介:为了求解非线性方程f(x)=0,本文给出一个新的迭代算法,即xn+1=xn-(xn-xn-1)/(3f(xn)-4f((xn+xn-1/2)+f(xn-1)f(xn)这个新方法集弦割法和抛物线法的优势于一身,具有更快的收敛速度,已经证明:这个新方法的收敛阶至少是二阶的。

  • 标签: 非线性方程 迭代算法 收敛性 收敛阶
  • 简介:本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.

  • 标签: 多目标线性规划 模糊算法 折衷算法
  • 简介:随着样本数量的增加,算法的复杂度也随着增高,支持向量机算法需要解决一个关于样本维度的二次规划问题,文章提出一个新的算法:基于SVM的单类线性分类算法,通过增强约束不等式和为拉格朗日中的惩罚参数加平方,将二次规划问题转化为相对简单的线性问题,该算法能很好地应用于层次聚类和核聚类中。实验结果表明,本文提出的算法与单类SVM分类算法相比,在正确率几乎相同的情况下,运算速度有了很大的提高。

  • 标签: 支持向量机 二次规划 约束不等式
  • 简介:本体作为一种高效的语义模型,被广泛应用于工程科学的各个领域,而语义相似度计算是本体算法的核心内容.利用本体稀疏向量得到本体相似度计算的策略可用于高维数据和大数据处理.因此,考虑在非线性框架下的本体稀疏向量计算算法,用平方亏损函数表示误差项,通过近端梯度的计算得到对应的迭代策略.最后,通过两个实验来说明该本体稀疏向量学习算法对于特定的工程应用中本体相似度计算和本体映射是有效的.

  • 标签: 本体 相似度计算 本体映射 稀疏向量 非线性
  • 简介:在基于数字图像处理技术的视频监控系统中,车辆信息和道路信息是最为重要的参数,但由于摄像机内外参数的不同将导致图像不同程度的非线性失真,影响正确的交通参数的获得和交通现象的正确判断。基于图像网格的非线性校正算法对此能进行有效的校正,为交通视频监控提供较为准确的信息参数。实验结果表明该算法有较高的精度,并在视频监控系统中有较好的应用。

  • 标签: 非线性形变 最小二乘法 图像网格 视频监控系统 非线性失真 校正算法
  • 简介:基于张正友摄像机标定算法,从棋盘空间平面与像方平面的单应性关系出发,首先利用最小二乘方法解算单应性矩阵,然后通过单应性矩阵基本约束条件推导出两个约束方程,从而进行线性与非线性方式解算摄像机内参数。最后采用实际图像数据进行实验,验证了线性与非线性两种解算方法的可行性。

  • 标签: 摄像机标定 内方位元素 单应性矩阵 线性解算 非线性解算
  • 简介:Inthispaper,weproposeaparallelGauss-Seideltypeiterativemethodforsolvingthelarge-scalesystemofnonlinearalgebraicequationsAφ(x)+Bψ(x)=b,whichisanasynchronousvariantofthesynchronousparallelnonlinearGauus-SeideltypemethodgivenbyR.E.White.Withalmostthesamebutsomewhatmorerelaxedconstrainteonthemultiplesplittings,weprovetheconvergenceandestimatetheconvergencerateofthenewmethod.

  • 标签: 异步多分裂 弱非线性 Gauss-Seidel型算法 椭圆型偏微分概率方程
  • 简介:对于离散非线性系统迭代学习控制,在最优迭代因果学习律的存在性条件算法收敛性条件基础上,针对实际应用,提出了一种近似迭代算法,证明了近似迭代控制收敛于最优控制.

  • 标签: 离散非线性系统 最优控制 迭代学习控制 算法
  • 简介:简化粒子群算法舍弃了标准粒子群算法中的速度项,使算法更加简练高效。但简化粒子群算法每个粒子都采用相同的迭代公式进行迭代,使得算法在进化后期粒子的差异性不强,算法容易出现早熟。提出非线性递减惯性权重的简化粒子群算法,每个粒子采用动态的公式进行迭代,提高粒子群的多样性,避免陷入局部最优,提高解的精度。最后在Matlab上进行数值模拟,发现改进后的算法在寻优精度和收敛速度上具有明显优势。

  • 标签: 粒子群优化算法 简化粒子群优化算法 惯性权重
  • 简介:摘要:本文通过对求线性规划初始可行基的一些常规方法和近年来的主要研究成果进行归纳,简介和总结,并加以比较,给出各种方法的优势与不足.以便读者在解决具体问题时根据自身的实际情况,找出相应的方法,以使达到方便解决所研究的问题.

  • 标签: 线性规划 单纯形法 解法
  • 简介:传统ECT算法受到分辨率低、边界模糊等问题的限制,文章提出基于有限元正演模型的TikhonOV非线性迭代算法。首先分析了ECT图像重建基本原理,并建立空间模型。然后以线性反投影(LBP)算法的图像重建结果作为初始状态,利用最优正则化参数求解灵敏度逆矩阵,根据正演模型测量极板间电容值,运用Tikhonov正则化算法校正图像。最后根据经典流行进行仿真实验。实验结果表明本文方法重建的图像相关系数平均值为0.8644,可见本文算法是一种有效的ECT算法

  • 标签: 电容层析成像 Tikhonov算法 正则化参数 FEM
  • 简介:给出了一类结式循环线性系统求解的一种快速算法.当结式循环矩阵非奇异时,该快速算法可求出该线性系统的唯一解;而当结式循环矩阵奇异时,该快速算法可求出该线性系统的通解。

  • 标签: 结式循环矩阵 结式循环线性系统 快速算法
  • 简介:为了解决基于用户服务质量约束的多用户多天线系统高能效线性预编码问题,根据分式规划性质提出了一种迭代优化算法,并利用凸优化方法对每次迭代中子问题进行求解,分别讨论了最大功率发送与非最大功率发送两种子问题求解情况。最后,仿真结果表明,该算法收敛性优,且在确保用户服务质量情况下可有效提高系统能效。

  • 标签: 线性预编码 能量效率 服务质量约束 迫零波束赋形 功率分配
  • 简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.

  • 标签: 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法