【摘 要】
：
稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间
【机 构】
：
桂林电子科技大学广西密码学与信息安全重点实验室
【基金项目】
：
广西科技基地和人才专项(桂科AD18281024);广西高校中青年教师基础能力提升项目(2019KY0210,2018KY0210);国家级大学生创新训练计划项目(201810595024)资助
论文部分内容阅读
稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式
其他文献
电能质量监测系统对实时性和可靠性要求较高,需要选用高性能的实时操作系统作为开发平台,数据采集卡对信号的实时监测与数据处理会产生大量数据,因此需要大容量存储设备进行
为检测接地网故障诊断中的微弱信号,本文基于混沌Duffing振子和改进型FFT算法,提出了一种可用于接地网故障诊断中微弱信号幅值测量的新方法。首先将含噪声的待测信号加入Duff
我国自然资源长期分头管理,调查监测工作分头组织,导致调查监测在对象、范围、内容等方面存在重复和交叉,调查结果存在相互矛盾等问题,不利于将山水林田湖草作为一个生命共同
2018年，市委、市政府团结带领全市各族人民，以习近平新时代中国特色社会主义思想为指导，统筹推进“五位一体”总体布局和协调推进“四个全面”战略布局，坚持稳中求进工作总基调，坚
介绍了一种多信道接入协议MC，提出了一种基于虚拟载波监听的改进方案，利用OPNET软件对其性能进行了分析，仿真结果表明改进的FAMAC协议与原FAMAC协议相比，在含有隐藏终端和暴露终
常规的PWM逆变电路,电力电子开关器件在大电压下导通,大电流下关断,处于强迫开关过程,因而存在开关损耗大,工作频率低、体积大及电磁干扰严重等缺点。本文在理论分析的基础上
中学数学教师MPCK是由数学学科知识、一般教学法知识、有关数学学习的知识和教育技术知识等经过教学实践反思融合而成的一个有机知识体系。数学教师MPCK的发展经历了假想、萌
为满足脉冲强磁场放电前后脉冲磁体电阻、电感实时监测的需要,本文提出了一种上层控制软件采用LabVIEW虚拟仪器平台、底层采用GPIB通信卡连接LRC测试设备的系统设计方案,实现了对脉冲磁体电阻电感值的远程实时测量,并可预测磁体温度变化趋势。文章重点阐述了该测量系统的硬件构成、软件实现以及温度变化趋势预测算法,结合具体实验给出了测量结果,应用效果较好。采用本文提出的设计思想,可以很方便构造基于不同L
针对高校公寓现用的电能表计量方案不具备负载自动识别的功能，提出了一种基于小波变换与BP神经网络相结合的非线性负载功率预测的方法。先采用Dmeyer小波函数对用户负载电流波
本文以目前国际上有关剪力传递的大量研究成果为基础,运用作者所提出的剪力传递机理,对各种影响剪力传递强度的因素和试验现象作了较为详细的分析,并提出了较为全面而实用的