【摘 要】
：
稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用。为了提高稀疏多元多项式插值算法的效率,对Javadi/M
【机 构】
：
桂林电子科技大学数学与计算科学学院
【基金项目】
：
国家自然科学基金No.11561015,广西科技基地和人才专项No.2018AD19050,广西高校中青年教师基础能力提升项目No.2018KY0210,广西密码学与信息安全重点实验室研究课题No.GCIS201615
论文部分内容阅读
稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用。为了提高稀疏多元多项式插值算法的效率,对Javadi/Monagan稀疏插值算法进行了改进。首先,消除了必须预先给定项数界T的限制,通过计算特定的矩阵行列式,得到插值多项式f的准确项数。然后,消除了必须预先给定次数界D的限制,通过构造辅助函数,利用概率法结合提前终止技术的Cauchy插值法,得到插值多项式f的准确次数,解决了Javadi和Monagan论文中提出的次数界D过高而导致的高计算复杂
其他文献
三维片上网络是解决片上网络通讯瓶颈的重要途径,拓扑结构是三维片上网络研究中的关键问题之一。针对高维超立方拓扑结构节点度迅速增加,出现通讯瓶颈的问题,提出一种高维超
目的探讨膀胱癌合并前列腺增生症同期行经尿道膀胱肿瘤及前列腺电汽化术的可行性及疗效. 方法对24例膀胱癌合并前列腺增生症采用汽化电切镜或等离子体双极内镜切割系统,切除
极限学习机(extreme learning machine,ELM)是一种简单易用、有效的单隐层前馈神经网络(single hidden layer feedforward neural networks,SLFNs)学习算法,近几年来已成为机
采用ELISA法检测15例慢性细菌性前列腺炎（A组）、15例慢性非细菌性前列腺炎／慢性骨盆疼痛综合征（B组）、15例慢性非细菌性前列腺炎／慢性骨疼痛综合征（C组）和15例健康对照（D组）前列腺液中
将扰动模糊集应用于BCI-代数中,引入了BCI-代数的扰动模糊q-理想的概念,研究了它相关性质,讨论了扰动模糊q-理想与扰动模糊理想、扰动模糊子代数之间的关系,给出了扰动模糊q-
通过粗粒度分子动力学模拟的方法研究了水杨酸钠（Na Sal）对聚丙烯酰胺（PAM）与表面活性剂十二烷基三甲基溴化铵（DTAB）复合体系自组装行为的影响。结果表明,随着添加的Na Sal浓度增大