学科分类
/ 5
86 个结果
  • 简介:在没有先验信息的条件下,本文基于图像数据所蕴含的二维空间梯度信息和统计特征,提出了一种新的图像插值算法。这种算法主要包括聚类分析、模式识别和图像插值三个步骤。通过仿真实验,取得了令人满意的结果。

  • 标签: 聚类分析 模式识别 图像插值算法 图像数据 仿真实验
  • 简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...

  • 标签: 被乘数 算法分类 基本算法 运算速度 初学者 运算方法
  • 简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.

  • 标签: SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题
  • 简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:

  • 标签: 定积分 分部积分法 积分区间 连续导数 导数值 计算函数
  • 简介:本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.

  • 标签: 算法 FPT DFT 快速多项式变换 三维 富氏变换
  • 简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的新的预条件方法,并作出相关论证.

  • 标签: 预条件 残余 极小 广义 GMRES(m)算法 新算法
  • 简介:布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.

  • 标签: 整数规划 布谷鸟算法 粒子群算法
  • 简介:教育部1998年颁布的新的专业目录中将信息与计算科学列为一个新的数学类专业.据教育部数学与统计学教学指导委员会数学类教学指导分委员会的调查报告表明:自1999年以来,全国已有300多所高等院校注册开办信息与计算科学专业,截止到2002年7月,这个专业的在校人数已超过4万7千余人[1].这说明这一专业设置较好地适应了新世纪以信息技术为核心的经济发展的市场需求,为数学系的学生培养和数学系自身的发展提供了较好的机会,也为有意调整自己研究兴趣的数学系老师提供了较好的机会.

  • 标签: 信息论 信息与计算科学专业 2002年7月 编码 教学指导 1999年
  • 简介:参数定义在矩形域与三角域上的DeBoor递推算法在曲面造型中得到了广泛的应用,该文介绍了矩形域与三角域上的DeBoor递推算法,并研究了在控制点存在扰动与计算过程存在舍入误差的情况下对曲面计算的影响.

  • 标签: “De Boor递推算法” B样条 b—patch 误差分析 矩形域
  • 简介:通过分析目前常用的传统视频测速的基本原理,针对摄像机安装高度、视场角、倾斜角等参数易受外界环境影响而产生误差这一缺点,依据摄像机的成像原理及三维空间中的仿射变换建立了三维投影模型,并以高速路上两平行道路标线所构成的矩形作为参照物,利用其几何特性确定了实际空间中的点与其像点间坐标的对应关系,提出了改进算法;最后,通过仿真实验对改进算法进行了验证,结果表明该算法较为准确,具有较好的实用性。

  • 标签: 视频检测 车辆测速 三维投影模型 仿射变换 道路标线
  • 简介:用矩阵表示图像,构造正交均值差分变换矩阵,对原始图像进行正交变换,进一步取阈值,仅存储绝对值大于阈值的系数,获得数据压缩.解压缩过程只需作逆均值差分变换.最后将该算法分别应用于灰度和彩色图像的压缩处理,结果验证了算法的有效性.由于算法中所有变换都通过矩阵运算处理,且意义直观明了,故该算法是大学线性代数教学中一个非常好的应用案例.

  • 标签: 图像压缩 正交变换 均值 差分
  • 简介:为更好地解决水资源短缺的问题,逐层深入构建了预测模型、量化模型和调度决策模型。首先,利用改进的灰色预测方法分别建立可用水资源储量预测模型和水资源需求预测模型,结合实际情况,得到水资源调度、去盐碱化技术等单位成本的量化方法;然后,利用新提出的WSD算法以及AHP方法,从经济、环境以及自然3方面进行综合分析,建立了适应各地区实际情况的可持续发展水战略;最后,基于提出的模型和算法进行仿真,得出了一套解决2025年中国各地区水资源短缺问题的可行的水资源调度方案。

  • 标签: 水资源危机 水策略 灰色预测模型 层次分析法
  • 简介:本文考虑一类连续系统具有模糊初始状态,运用文[1]中的模糊仿真原理,求得该系统的数值解.

  • 标签: 系统 微分方程组 模糊仿真
  • 简介:求矩阵秩的一种新算法张裕生,李效忠(蚌埠高等专科学校)(合肥工业大学)为了求已知矩阵人的秩和它的行空间的一个基,我们总是使用矩阵的初等行变换把A变成阶梯形矩阵,该阶梯形矩阵的非零行的个数即为矩阵A的秩,而该阶梯形矩阵的各非零行则构成矩阵月的行空间的一...

  • 标签: 矩阵秩 最大公因数 阶梯形矩阵 矩阵的秩 行空间 高等专科学校
  • 简介:众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.

  • 标签: HERMITIAN TOEPLITZ矩阵 矩阵向量乘法 DCT DST 实运算
  • 简介:首先,提出了基于Kmeans算法的非等分论域划分方法.其次,针对传统数据模糊化存在的不足,对数据模糊化方法进行了改进.最后,将模型应用于对上海市消费价格总指数的预测,并通过与现有方法进行对比,验证了模型的有效性.

  • 标签: 模糊时间序列 非等分论域划分 数据模糊化