【摘 要】
：
<正> 众所周知,卷积问题不仅在工程计算中经常遇到,而且是算法设计中最有代表性的问题之一。寻求它的快速算法一直为人们所期望,自从著名的FFT算法问世以后,使这一问题的计算
【基金项目】
：
国家自然科学基金,,山东省自然科学基金
论文部分内容阅读
<正> 众所周知,卷积问题不仅在工程计算中经常遇到,而且是算法设计中最有代表性的问题之一。寻求它的快速算法一直为人们所期望,自从著名的FFT算法问世以后,使这一问题的计算有了新的起色,它的串行计算复杂性由O(n~2)降为O(nlog_2n)我们在文[3]中提出一种新的串行计算方法,使这一问题的算法复杂性降为O(n),并且说明新算法是最优的。基于这个最优串行算法,这里指出一个向量机上最优并行算法,这个并行算法适合在有理数域Q[x]上的卷积计算。
其他文献
<正> 一 引 言 数字卷积在通信、信号处理及其它方面有广泛应用,因而人们提出了计算它的各种各样的快速算法,其中重要的一类是通过变换计算,具有循环卷积特性的可逆变换(CRT)
宫颈癌最常见的组织学类型是鳞状细胞癌（SCC），据报道有3．1％～8．2％宫颈癌可发生肺转移。区分肺原发性SCC与转移性宫颈SCC对评价病人预后和选择治疗措施非常重要。尽管肺转移性癌为多灶
患者男性，19岁，2个月前无明显诱因感背部隐痛、钝痛，持续性、渐进性加重并放射到下肢。经当地医院拍X光片检查示：胸椎结核。于2009年6月25日转青海省人民医院以“胸椎结核”收住
是常用的矩阵分解之一,有了分解就易于解像线性方程组Ax=b这样的问题,在实用中时常还会遇到正定矩阵的秩一校正问题,例如在最优化的拟Newton方法中就是如此,在一矩阵已进行了
案例:今年7月5号晚,朱某在吃饭时突然晕倒,妻子叶某马上叫来一辆出租车.当司机陈某得知朱某是在喝酒时突然晕倒的,即以病人会弄脏汽车坐垫为由拒载,尽管叶某苦苦哀求,并承诺
本文提出了解非线性方程组的一族离散ABS型算法,证明了这些算法的收敛性和收敛速度。同时我们也对算法作了效率分析,并与原始ABS算法作了比较。数值试验表明新算法取得了令人
干细胞是一类具有自我更新和多向分化潜能的特殊细胞。在正常情况下，干细胞的自我更新和分化能力受到了严格的调控，一旦这种调控机制被破坏，细胞就会无限制地生长、繁殖，形成异常
目的研究转染生存素（survivin）反义寡核苷酸（Asodn）抗肿瘤作用以及是否增强紫杉醇敏感性。方法实验分为：空白对照组（Control组）、脂质体组（Lip组）、正义寡核苷酸组（Sodn组）及反义寡核苷
在临床病理细胞学诊断工作中，临床送检的血性体液标本（如血性胸水、腹水、血尿等）涂片作HE染色后，镜下可见较多的红细胞，背景深染成红色，影响结果的观察，如何既去除红细胞，又保持其它
目的探讨甲状腺转录因子-1在肺外神经内分泌肿瘤中的表达,确定TTF-1在肺内和肺外神经内分泌肿瘤中的鉴别诊断价值。方法应用免疫组化EnVision法检测71例肺外神经内分泌肿瘤中