检索结果-内蒙古大学图书馆

电子学报 2010年第2期38卷 439-442页

作者：薛希玲陈汉武刘志昊李志强东南大学计算机科学与工程学院江苏南京210096 扬州大学信息工程学院江苏扬州225009

本文将通用量子线路分为两类,给出了每类中两种线路的酉算子表达式;根据矩阵张量积转置相似定理,实现了两类线路酉算子间的转换.引入矩阵的直和运算并将其扩展到向量上,以简洁的形式直观地表示出量子线路对输入向量的作用.在将量子线路... 详细信息

本文将通用量子线路分为两类,给出了每类中两种线路的酉算子表达式;根据矩阵张量积转置相似定理,实现了两类线路酉算子间的转换.引入矩阵的直和运算并将其扩展到向量上,以简洁的形式直观地表示出量子线路对输入向量的作用.在将量子线路抽象为受控酉运算嵌套的基础上,提出了仿真量子线路的分治算法.相较于其他基于状态向量的仿真算法,该算法避免了通过张量积运算生成酉矩阵,从而节省了存储空间;并且在仿真非平凡的量子线路时具有更好的时间复杂度.

关键词：量子线路仿真技术状态向量分治算法

来源：评论

学校读者我要写书评

暂无评论

基于分治算法的谷值因子斜缆数据鬼波压制方法

引用

中国海上油气 2018年第3期30卷 68-76页

作者：崔明晓王守东王豆豆齐子威中国石油大学(北京)油气资源与探测国家重点实验室北京102249 中国石油大学(北京)海洋石油勘探国家工程实验室北京102249

斜缆采集技术可以有效地压制虚反射和拓宽地震频带,但是利用变深度缆采集地震数据压制鬼波的方法中需要给定一个准确的鬼波延迟时间,鬼波延迟时间的准确性对鬼波压制效果影响很大。提出了谷值因子的概念,认为谷值因子是判断斜缆采集数... 详细信息

斜缆采集技术可以有效地压制虚反射和拓宽地震频带,但是利用变深度缆采集地震数据压制鬼波的方法中需要给定一个准确的鬼波延迟时间,鬼波延迟时间的准确性对鬼波压制效果影响很大。提出了谷值因子的概念,认为谷值因子是判断斜缆采集数据每一道鬼波延迟时间准确性的一个参数,可以通过分治算法搜索获得的谷值因子确定更加精确的鬼波延迟时间,进而通过数据最优化联合反褶积方法获得最优的鬼波压制效果。模型试算和实际数据处理结果表明,本文方法能够有效地压制变深度缆地震数据中的鬼波,消除鬼波陷波效应的影响,拓宽地震数据的频带。

关键词：斜缆采集鬼波压制谷值因子分治算法

来源：评论

学校读者我要写书评

暂无评论

求解实对称带状矩阵特征值问题的一种分治算法

引用

数值计算与计算机应用 1998年第3期19卷 218-226页

作者：罗晓广李晓梅国防科技大学计算机系

This paper presents a divide and conquer algorithm for solving the eigenvalue prob-lem of real symmetric band matrices. The new algorithm bases on homotopy con-tinuation, including inverse power iteration and inverse subspace iteration with *** results show that our algorithm is strongly competitive with the known algo-rithms in speed. Above all, our algorithm is well suitable for parallel *** results of parallel computing are also presented in this paper.

关键词：特征值矩阵分治算法解

来源：评论

学校读者我要写书评

暂无评论

海量数据下模型平均的分治算法

引用

系统科学与数学 2018年第7期38卷 764-776页

作者：方方尹相菊张强华东师范大学统计学院

随着数据收集技术在近年来的飞速发展，传统的统计方法都面临着“海量数据”的挑战．分治算法是应对海量数据的最有效方法之一：其基本思想是将整个数据集分成若干份较小的数据，在每份数据上单独拟合统计模型，然后将多个模型的结果进... 详细信息

随着数据收集技术在近年来的飞速发展，传统的统计方法都面临着“海量数据”的挑战．分治算法是应对海量数据的最有效方法之一：其基本思想是将整个数据集分成若干份较小的数据，在每份数据上单独拟合统计模型，然后将多个模型的结果进行整合从而得到最终的结果．模型平均是当代统计学和计量经济学研究的国际前沿方法，在经济、金融、生物、医学等方面有着广泛的应用．针对线性模型的MMA和JMA方法，以及广义线性模型的模型平均方法，文章分别提出了它们在海量数据下的分治算法，并通过模拟和实际数据分析来说明算法的有效性和实用性．

关键词：分治算法广义线性模型 JMA 线性模型 MMA 海量数据

来源：评论

学校读者我要写书评

暂无评论

基于分治算法构建Delaunay三角网的研究

引用

计算机工程与应用 2003年第16期39卷 81-82,117页

作者：蒋红斐中南大学土木建筑学院长沙410075

提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。

关键词：分治算法凸包 Delaunay三角网

来源：评论

学校读者我要写书评

暂无评论

复杂电磁问题分治算法研究

复杂电磁问题分治算法研究

引用

作者：朱广豫东南大学

学位级别：博士

现如今,电磁仿真已经成为了基础性的科研工具,成为了理论与实践的桥梁。快速精确便捷的求解复杂电磁问题,在科学与工程的各个领域都有着极其广泛的应用。然而,随着科技的飞速发展,电磁问题日益复杂,规模日益增大,现有的电磁计算方法仍... 详细信息

现如今,电磁仿真已经成为了基础性的科研工具,成为了理论与实践的桥梁。快速精确便捷的求解复杂电磁问题,在科学与工程的各个领域都有着极其广泛的应用。然而,随着科技的飞速发展,电磁问题日益复杂,规模日益增大,现有的电磁计算方法仍然不足以满足科学与工程领域不断增长的需求。电大尺寸、复杂几何结构、复杂材料特性、复杂电磁环境,电磁问题的求解方式亟待发展新生力量,从而更好的应对这些更具挑战性的问题。本课题直面上述挑战,着眼于复杂电大尺寸多尺度电磁问题,重点开展相关分治算法的研究。本文以众多实际应用为大背景,重点着眼于其共性的基础性的层面,发展相应的分治算法。本文力求探究“波动物理”与“分治思想”之间的潜在联系,针对复杂电磁问题的分治算法,在深度和广度方面进行改进与提升,包括:面向复杂目标的计算复杂度、面向电大尺寸的数值稳定性、面向多尺度问题的计算效率、面向实际问题的算法易用性等等。本文的主要贡献概括如下:1.提出了一种面向复杂目标的多向多层快速复空间多极子算法(MDML-FCSMA)。总体上,该算法融合了多层快速多极子算法(MLFMA)和多层矩阵分解算法(MLMDA)的基本思想,将高频射线的物理特性以一种系统的完善的方式真正融入到了MLFMA的算法体系之中。具体的,本文算法对MLFMA的各个关键模块进行了不同程度的泛化。首先,以蕴含蝶形特征的方向性多层结构为框架,以高斯波束转移算子的复坐标延伸为纽带,建立了空域和谱域、电磁量与几何量之间的特定关系,揭示了转移不变量特性。然后,通过将球面插值点与积分点相分离,整个算法采用局部坐标系下球冠区域上的数值积分和全局坐标系下单位球面上的局部插值。最后,获得了“转移驱动型”的算法建立步骤和“方向图局部化”的算法执行步骤。理论分析和数值实验表明,不同于MLFMA,针对一维线状、二维平面、三维实体类型的电大尺寸目标,本文算法均具有稳定的准线性的计算复杂度;同时,本文算法具有良好的误差可控性。2.提出了一种面向电大尺寸的数值稳定的多向多层快速非均匀平面波算法(MDML-FIPWA)。从算法的效果上来看,先前版本的多层快速非均匀平面波算法(ML-FIPWA)在计算电大尺寸目标时会出现不可避免的数值溢出问题,整个算法是数值不稳定的;相比之下,本文提出的方法具有十分良好的数值稳定性,能够十分有效的求解电大尺寸问题。从问题的本质上来看,通过深入分析格林函数展开式的各个组成部分在不同多层结构及其远场条件下的幅度特性,归纳出了对数值稳定性起决定性作用的关键指数因子,阐明了先前的ML-FIPWA出现数值不稳定的根本原因,同时揭示了本文提出的MDML-FIPWA能够维持数值稳定的关键所在。此外,不同于先前的ML-FIPWA,本文提出的方法在应对不同类型几何特征的目标时均具有稳定的准线性的计算复杂度。3.提出了一种基于完全匹配层的多向多层快速同伦多极子算法(MDMLMP-PMLHA)。整个算法以带有完全匹配层(PML)填充的矩形波导为切入点,利用模式表示与射线表示之间的等价转化关系,并借助于方向图函数的插值与外推,最终建立起了“蝶形多极子”类型的快速算法。整个算法的建立不依赖于任何数值积分离散,仅涉及到基本的级数截断与交换求和次序。理论分析和数值实验表明,针对复杂电大尺寸目标,该算法具有稳定的计算复杂度和良好的误差可控性。此外,通过揭示算法中内蕴的模式同伦特性,本文给出了认识多极子类型算法的一种独到的视角。同时,该算法还建立了微波工程领域众多经典模型和经典概念之间一个巧妙而具体的联系。4.提出了一种基于预拆分格林函数的电磁多尺度问题高效分析方法(MS-PSG-FFT-ACA)。具体的,借助于预拆分格林函数的框架,构建了一种同时利用快速傅里叶变换(FFT)和自适应交叉近似(ACA)的混合快速算法。在分析电磁多尺度问题时,相比于此前仅使用FFT进行加速的方法,本文的方法能够在不损失计算效率的前提下维持较低的内存消耗。此外,不同于此前以数值预校正为框架的混合算法构建方案,本文的方法由于受益于解析层面的预拆分,因而可以分别独立的构建辅助笛卡尔网格和八叉树空间分组,相应的,整个算法的建立步骤更加的简单和直接。5.提出了一种复杂电大问题的积分方程黑盒重叠型区域分解方法(IE-ODDM-BB)。具体的,基于“元素与并集”的思想,设计了一种盲几何的区域分解建立方案;同时,引入了一种序列加速收敛方法,极大的提升了算法迭代求解阶段的鲁棒性。不同于先前版本的积分方程重叠型区域分解方法(IE-ODDM),本文的方法只需要用于常规矩量法(Mo M)的不含任何分区信息的基本网格(Mesh),整个算法的建立不依赖于目标的几何建模(CAD)步骤。相应的,本文的区域分解方法可以非常直接的加入现有的电磁仿真软件平台之中。此外,对于普通用户而言,本文的区域分解方法

关键词：电磁辐射与散射电磁计算与仿真分治算法积分方程格林函数矩量法电大尺寸多尺度快速算法区域分解直接解法多层快速多极子算法快速傅里叶变换矩阵压缩蝶形算法空域和谱域计算复杂度数值稳定性

来源：评论

学校读者我要写书评

暂无评论

求解稀疏多元多项式插值问题的分治算法

引用

计算机科学 2019年第5期46卷 298-303页

作者：邓国强唐敏梁状昌桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004

稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数... 详细信息

稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式插值分治算法,设计了4个子算法:基于提前终止策略的单变元多项式插值算法、已知次数的单变元多项式插值算法、多项式项数判定的Hankle矩阵行列式检测法、已知项数的Ben-Or/Tiwari算法。对新算法与Zippel算法、Ben-Or/Tiwari算法、 Javadi/Monagan算法进行了数值实验比较,结果表明所提算法在运行时间上有较大的改进。实验数据充分说明:提前终止策略的运用,消除了必须给定目标多项式的项数界和次数界的限制;分治策略的运用,将大量高阶的代数运算分解为低阶问题,从而有效地解决了大规模多元多项式插值问题的时间性能瓶颈。

关键词：稀疏多元多项式插值分治算法提前终止策略 Hankel矩阵

来源：评论

学校读者我要写书评

暂无评论

基于动态规划和分治算法减小相控阵辐射“凹坑”

引用

计算机应用与软件 2023年第11期40卷 144-148,155页

作者：贺祖鹏吴雨航邓伟东华大学信息科学与技术学院上海201620 上海海事大学信息工程学院上海201306 上海海事大学文理学院数学建模实验室上海201306

为使以特定功率覆盖给定水平角和俯仰角情况下各波束在该区域内的功率极差最小,计算出各组合成波束的天线阵移相器配置。用动态规划方法找出使天线对站点影响最小的一组移相器配置;用分治算法改进并构建接近给定功率信号幅度的模型;根... 详细信息

为使以特定功率覆盖给定水平角和俯仰角情况下各波束在该区域内的功率极差最小,计算出各组合成波束的天线阵移相器配置。用动态规划方法找出使天线对站点影响最小的一组移相器配置;用分治算法改进并构建接近给定功率信号幅度的模型;根据半功率角来确定辐射范围,根据站点的天线覆盖数确定一个波束参与计算的天线单元,通过改进的分治算法求出每个波束的凹坑,并找出满足要求的一组相控阵天线的移相器配置。实例分析表明,该算法能有效解决在给定功率覆盖给定水平角和俯仰角情况下有效减小相控阵辐射“凹坑”。

关键词：动态规划分治算法相控阵天线移相器配置

来源：评论

学校读者我要写书评

暂无评论

基于考生比例的考场编排问题的分治算法

引用

计算机工程与设计 2010年第12期31卷 2872-2875页

作者：王文发张根耀马春梅李红达延安大学计算机学院延安大学软件研究与开发中心延安大学图书馆中国科学院软件研究所信息安全国家重点实验室

根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过... 详细信息

根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。

关键词：分治算法考场编排多约束分配流程图复杂度

来源：评论

学校读者我要写书评

暂无评论

计算广义实对称三对角矩阵特征值问题的分治算法

引用

计算机工程与科学 2002年第5期24卷 15-17,21页

作者：魏立峰李晓梅国防科技大学计算机学院湖南长沙410073

关于广义实对称三对角矩阵特征值问题的计算 ,本文提出了一个新的分治算法。该算法以二分法、割线法迭代为基础 ,采用分而治之策略。理论分析和数据试验结果表明 :该算法的收敛速度快 ,可以节省大量的计算时间。

关键词：广义实对称三对角矩阵特征值分治算法二分法割线法 Laguerre迭代惯性

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：