一类常系数二重齐次递推关系的显式解

1

作者 党四善 《陕西科技大学学报（自然科学版）》 1998年第2期126-129,共4页

给出了二元多项式乘法展开式的一个独特的累加矩阵表示法，由此得到一类常系数二重齐次递推关系式的显式解．

关键词 累加矩阵 常系数二重齐次递推关系式 显式解

在线阅读 下载PDF 职称材料

两类特殊图1-因子数分类递推求法 被引量：5

2

作者 唐保祥 任韩 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第1期106-110,共5页

图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关... 图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关系式.其次,把各类1-因子的递推关系式相加,得到一组有相互联系的递推关系式,再利用这些递推关系式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的1-因子数的递推关系式.最后解出这个递推关系式的通解,进而得到这个图的1-因子数的显式公式. 展开更多

关键词 1-因子 递推关系式 通解 显式公式

在线阅读 下载PDF 职称材料

二元向量值有理插值的一种递推算法 被引量：2

3

作者 闵杰 朱功勤 刘智秉 《合肥工业大学学报（自然科学版）》 CAS CSCD 2004年第6期623-626,共4页

一般二元向量值有理插值的算法多利用分叉连分式的方法。文章利用插值型值点复数化的方法讨论并给出了二元向量值有理插值的一种新算法,即把平面上的插值结点视为一个复数,所对应的向量视为一个复向量,使用一元Thiele型向量值有理插值... 一般二元向量值有理插值的算法多利用分叉连分式的方法。文章利用插值型值点复数化的方法讨论并给出了二元向量值有理插值的一种新算法,即把平面上的插值结点视为一个复数,所对应的向量视为一个复向量,使用一元Thiele型向量值有理插值公式的构造方法和向量连分式的向后三项递推关系式以及适当的变换,最后导出了这种递推算法。所得算法避免了使用分叉连分式,具有更大的有效性和灵活性。 展开更多

关键词 复数化 向量值有理插值 三项递推关系式 算法

在线阅读 下载PDF 职称材料

试论递推法在行列式求值中的应用

4

作者 杜小琴 《塔里木农垦大学学报》 2004年第4期53-56,共4页

关键词 递推法 行列式 求值 VANDERMONDE行列式 递推关系式

在线阅读 下载PDF 职称材料

动态规划算法进行弱目标检测的机理研究 被引量：46

5

作者 强勇 焦李成 保铮 《电子与信息学报》 EI CSCD 北大核心 2003年第6期721-727,共7页

低信杂噪比环境中对弱小目标的检测,已经在信号处理、红外图像序列检测等领域中引起人们的广泛关注。动态规划实际上是一个多阶段决策的优化问题,它是检测前跟踪(TBD)处理过程中提出的一种有效检测弱小运动目标的方法。该文分析了动态... 低信杂噪比环境中对弱小目标的检测,已经在信号处理、红外图像序列检测等领域中引起人们的广泛关注。动态规划实际上是一个多阶段决策的优化问题,它是检测前跟踪(TBD)处理过程中提出的一种有效检测弱小运动目标的方法。该文分析了动态规划算法进行弱小目标检测的机理,在此基础上对两类动态规划算法进行了革新,并给出了一个统一的递推关系式。仿真结果表明此算法对弱小目标具有较强的检测能力,比一般的弱目标的检测方法SNR性能上约提高3～5dB。 展开更多

关键词 动态规划算法 目标检测 多阶段决策 递推关系式 检测前跟踪 似然函数 图像处理

在线阅读 下载PDF 职称材料

块三对角矩阵方程的追赶法及其应用 被引量：22

6

作者 宫野 龙永兴 +1 位作者 王友年 邓新绿 《大连理工大学学报》 EI CAS CSCD 北大核心 1997年第4期406-409,共4页

导出了块三对角矩阵方程追赶法的一套递推关系式，并编制出相应的计算机Ｃｏｄｅ．该Ｃｏｄｅ具有良好的实用价值，可供在实际问题中使用．

关键词 三对角矩阵 追赶法 递推关系式 矩阵方程

在线阅读 下载PDF 职称材料

随机利率下的年金的计算(英文) 被引量：6

7

作者 王丽燕 冯恩民 张奕 《运筹学学报》 CSCD 北大核心 2004年第1期69-76,共8页

我们考虑随机利率下的一类延付年金在n年后的积累值的计算问题,目的在 于研究积累值的期望和方差.本文给出两种方法计算在某些年内一类延付年金的积累值的 期望和方差,获得了积累值的方差的递推关系,并且给出了计算公式.

关键词 随机利率 延付年金 方差 数学期望 递推关系式

在线阅读 下载PDF 职称材料

一种参数有理圆弧样条的保形性条件 被引量：2

8

作者 刘智秉 朱功勤 闵杰 《合肥工业大学学报（自然科学版）》 CAS CSCD 2004年第4期363-367,共5页

有文献表明利用向量值连分式插值,可在平面上构造一种GC′连续的参数有理圆弧样条,并且可通过调整端点切向量使其具有保形性,但没有给出如何调整端点切向量的一般原则,不便于实际应用。文章首先介绍参数有理圆弧样条的构造,并建立相邻... 有文献表明利用向量值连分式插值,可在平面上构造一种GC′连续的参数有理圆弧样条,并且可通过调整端点切向量使其具有保形性,但没有给出如何调整端点切向量的一般原则,不便于实际应用。文章首先介绍参数有理圆弧样条的构造,并建立相邻两分段点切向量之间的递推关系式,然后再利用此关系式给出了此参数有理圆弧样条保形性的充要条件,为实际应用提供了理论依据。 展开更多

关键词 向量值连分式 圆弧样条 递推关系式 充要条件

在线阅读 下载PDF 职称材料

求解病态线性方程的一种精细格式及迭代终止准则 被引量：10

9

作者 富明慧 李勇息 张文志 《应用力学学报》 CAS CSCD 北大核心 2018年第2期346-350,共5页

研究了求解病态线性方程组的一种简化精细迭代格式和相应的迭代终止准则。首先将线性病态方程组系数矩阵的逆,归结为一矩阵指数的无穷积分形式;然后选择一个固定步长t,建立前述矩阵指数积分在区间[0,2τ]与[0,τ]上的递推关系,并通过区... 研究了求解病态线性方程组的一种简化精细迭代格式和相应的迭代终止准则。首先将线性病态方程组系数矩阵的逆,归结为一矩阵指数的无穷积分形式;然后选择一个固定步长t,建立前述矩阵指数积分在区间[0,2τ]与[0,τ]上的递推关系,并通过区间倍增的方式逼近无穷积分。算法以2~n指数收敛,经过数十次迭代即可获得高精度解,因此具有极高的效率。在迭代过程中解的精度随着积分区间的增加而迅速提高,但当积分区间达到一定程度后,矩阵自乘过程中的误差积累以及矩阵的病态性,反而会导致精度随着区间的增加迅速下降。故一个可行的迭代终止准则,才使得算法具有实际意义。本文以迭代残差为指标,如果该指标连续n次出现增加,则计算停止。n与问题的病态程度及矩阵规模有关,一般情况下n取2即可,最大不超过10。在算例中,n取为5进行计算,都能使得迭代在解较为精确的次数时停止,证明了准则是有效的。 展开更多

关键词 病态线性方程 精细积分法 递推关系式 迭代终止准则 正定矩阵

在线阅读 下载PDF 职称材料

正整数n的分部量不小于2的有序分拆数 被引量：1

10

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期115-118,共4页

首先利用递推方法求出了正整数 n 各分部量不大于2的分拆数的公式;其次建立了正整数 n 各分部量不大于2的有序分拆的集合与正整数 n +2各分部量不小于2的有序分拆集合之间的双射,从而得到了正整数 n +2各分部量不小于2的有序分拆数的公... 首先利用递推方法求出了正整数 n 各分部量不大于2的分拆数的公式;其次建立了正整数 n 各分部量不大于2的有序分拆的集合与正整数 n +2各分部量不小于2的有序分拆集合之间的双射,从而得到了正整数 n +2各分部量不小于2的有序分拆数的公式;最后给出了正整数 n 的各分部量不大于3和4的有序分拆数的递推关系式,以及正整数 n 各分部量是2,或3,或4的有序分拆数的递推关系式。 展开更多

关键词 有序分拆 递推关系式 双射

在线阅读 下载PDF 职称材料

Hankel矩阵的离散Cosine变换的快速算法

11

作者 汪祥 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期461-463,共3页

在图像和信号处理研究邻域,经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换.文献[6]的作者利用FFT给出了离散cosine变换的一个算法,计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N2logN)+O(M)和O(N2).... 在图像和信号处理研究邻域,经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换.文献[6]的作者利用FFT给出了离散cosine变换的一个算法,计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N2logN)+O(M)和O(N2).本文利用Hankel矩阵的结构特点导出一递推关系式(见式(8)),给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法.该算法所需要的存贮空间为O(N),计算变换矩阵的M个元素所需的计算量为O(NlogN)+O(M). 展开更多

关键词 HANKEL矩阵 快速算法 离散 快速傅里叶变换 存贮空间 变换矩阵 递推关系式 结构矩阵 信号处理 结构特点 计算量 FFT 元素 图像

在线阅读 下载PDF 职称材料