·
搜索结果:找到“再压缩自适应交叉近似(RACA)算法”相关结果1384条
排序: 按相关 按相关 按时间降序
  • 【期刊】 自适应交叉近似压缩的高阶矩量法的并行实现

    刊名:电波科学学报 作者:袁浩波 ; 何力 ; 党晓杰 ; 王志军 关键词:高阶矩量法 ; ACA压缩算法 ; 共轭梯度法 ; 并行计算 机构:中北大学 ; 中北大学 ; 西安电子科技大学电子工程学院 年份:2016
    摘要:高阶矩量法在计算电磁学中的应用越来越广泛,为了进一步提高其计算规模,引入并行的自适应交叉近似压缩算法(Adaptive Cross Approximation algorithm,ACA).该算法首先采用非均匀有理B样条建模(Non-Uniform Rational B-Splines,NURBS)的方法进行面片分组;然后利用矩量法中远区阻抗矩阵的低秩特性进行ACA压缩;最后采用稀疏近似逆预条件(Sparse Pattern Approximate Inverse preconditioning,SPAI)的共轭梯度法(Conjugate Gradient method,CG)快速求解矩阵方程.该算法中的ACA压缩过程和迭代求解过程都特别适合并行计算.数值实验表明,对于电大尺寸问题,ACA压缩后的矩阵占用的内存远远低于原矩阵,而预条件的共轭梯度法可以很快收敛.此外该算法在大规模并行时的效率较高.
  • 【期刊】 自适应交叉近似算法的核外计算方法

    刊名:西安电子科技大学学报 作者:吴君辉 ; 梁昌洪 ; 袁浩波 ; 曹祥玉 关键词:自适应交叉近似算法 ; 矩量法 ; 核外求解 ; 雷达散射截面 机构:空军西安飞行学院 ; 空军西安飞行学院 ; 西安电子科技大学天线与微波技术重点实验室 ; 空军工程大学信息与导航学院 年份:2014
    摘要:为解决矩量法在计算电大目标电磁特性时受计算机物理内存限制的问题,设计了一种核外自适应交叉近似算法.使用自适应交叉近似算法有效地压缩了阻抗矩阵,降低了所需存储空间和计算量;并结合核外技术,进一步节省了内存空间,提升了单台计算机的计算能力.通过算例检验了文中方法的准确性和有效性,结果表明:该方法有效地降低了求解电大目标雷达散射截面所需的内存和计算量,并且自适应交叉近似算法及核外计算不损失矩量法的计算精度.
  • 【期刊】 应用自适应交叉近似算法快速计算导体RCS

    刊名:《新乡学院学报》 作者:陈磊 ; 陈业慧 ; 金建 关键词:自适应交叉近似算法 ; 近场预处理 ; 雷达散射截面 机构:安徽新华学院电子通信工程学院 ; 安徽新华学院电子通信工程学院 年份:2016
    摘要:作为快速填充阻抗元素的矩阵压缩方法,自适应交叉近似(ACA)算法近年来被普遍应用于电磁散射问题分析中。在计算过程中,ACA算法用于压缩远场区域阻抗矩阵,以缩短求解时间;而对近场作用区域,则采用矩量法结合近场预处理技术,实现雷达散射截面快速计算。数值计算结果表明该方法精确且有效。
  • 【期刊】 自适应交叉近似算法在矩量法中的应用

    刊名:空军工程大学学报(自然科学版) 作者:吴君辉 ; 曹祥玉 ; 袁浩波 ; 封同安 关键词:自适应交叉近似算法 ; 矩量法 ; NURBS建模 机构:空军工程大学信息与导航学院 ; 空军工程大学信息与导航学院 ; 西安电子科技大学天线与微波技术国防重点实验室 年份:2013
    摘要:矩量法(Method of Moment,MoM)计算电大目标辐射与散射问题时消耗计算机资源巨大。采用自适应交叉近似算法(Adaptive Cross Approximation Algorithm,ACA)降低了MoM计算电大问题时的内存需求与计算复杂度,借助NURBS(Non-Uniform Rational B-Splines,NURBS)建模方法设计了形状规则且边界清晰的ACA三维分组方法,从而实现了基于矩量法的ACA算法。通过算例证明该方法在不损失MOM的计算精度的前提下有效地降低了存储空间和计算量,并通过与商业软件计算结果对比,验证了算法准确有效。
  • 【论文】 电磁场积分方程自适应交叉近似算法的研究

    作者:裴亚杰 关键词:电磁场积分方程 ; 矩量法 ; 层次型矩阵 ; 低秩近似 ; 自适应交叉近似算法 机构:南京邮电大学 ; 南京邮电大学 年份:2011
    摘要:对于矩量法开展快速算法研究一直都是计算电磁学领域研究的重点。在分析电大尺寸目标散射问题中,快速多极子与多层快速多极子算法,能够显著降低矩量法方程求解的计算量和存储量。但是快速多极子算法利用加法原理对积分方程的核函数进行处理,需要已知格林函数的表达式,但对于某些格林函数难以展开的目标散射问题,求解困难,算法的可移植较差。 本文利用矩量法所产生远区场矩阵块的秩亏特性,引入了低秩近似的概念,只需要存储原矩阵块中的部分行列元素。借助层次型矩阵理论的实现,直接对矩量法生成矩阵进行操作划分,对于近场作用矩阵块精确存储,而远场作用矩阵块采用自适应交叉近似算法逼近进行近似存储,进而利用迭代算法求解散射问题。 本文对自适应交叉近似算法产生和发展进行了详细的归纳和总结,该算法作为一种纯代数方法,直接对矩阵进行操作,算法具备较好的通用性和可移植性。本文利用非一致性精度控制技术结合QR分解再压缩技术对自适应交叉近似算法进行改进,在保证近似精度的前提下,进一步降低内存消耗和迭代求解时间。然后,提出将积分方程核函数的拉格朗日插值近似方法与增强型自适应交叉近似算法相结合,针对二维导体柱散射特性问题进行计算分析,该混合增强型自适应交叉近似算法近似精度理想,在降低存储量和计算量方面的优势明显。
  • 【论文】 改进的自适应交叉近似算法快速分析电磁散射/辐射问题

    作者:沈时俊 关键词:矩量法 ; 快速多极子 ; 自适应交叉近似算法 ; 并行 ; 平面分层介质模型 ; 频率选择表面 机构:南京理工大学 ; 南京理工大学 年份:2010
    摘要: 随着计算电磁学的发展,矩量法为代表的积分方程类方法已被广泛应用于电磁散射特性的分析中。但是该方法随着目标电尺寸的增大,消耗的内存与时间也急剧增加。快速多极子方法和多层快速多极子方法常被用于分析自由空间目标的散射特性,它能显著降低矩量法的存储和计算复杂度。然而在快速多极子方法中,公式的推导、执行、以及运算往往需要预先已知格林函数。所以对于某些问题快速多极子是难以解决的,例如,在分析分层介质模型时,如果应用快速多极子方法,则难以对格林函数进行展开。针对矩量法和快速多极子方法的这些缺陷,本论文介绍了一种基于矩阵压缩算法自适应交叉近似算法,并在此基础上研究了一种改进的自适应交叉近似算法。 本论文首先介绍了传统自适应交叉近似算法与其它算法的区别,并详细阐述了其原理及流程。在此基础上,本论文重点分析了对传统自适应交叉近似算法的改进过程,从而达到进一步降低内存消耗和迭代求解时间的目的,为分析电大尺寸目标电磁辐射、散射问题打下了基础。 本论文还将改进的自适应交叉近似算法引入平面分层介质模型和自由空间有耗介质电磁辐射、散射特性的分析研究中。从而体现了该算法的通用性。最后本论文研究了并行多层自适应交叉近似方法,并用来分析电大尺寸频率选择表面的电磁特性。
  • 【期刊】 自适应压缩方法优化STR算法

    刊名:计算机工程与科学 作者:李少兴 ; 李占山 ; 于海鸿 关键词:约束编程 ; 表约束 ; 简单表缩减 ; 表压缩 ; 自适应选择 ; 比特向量 机构:吉林大学计算机科学与技术学院 ; 吉林大学计算机科学与技术学院 年份:2018
    摘要:表约束,也称为外延式约束,是约束编程领域最常见的约束形式,表压缩方法通过紧凑的表示元组集可以极大地缩减空间消耗,同时加速GAC算法。笛卡尔乘积表示和短支持是表约束中最常见的两种表压缩方法,两种表压缩方法在同一问题上的压缩率是影响它们优化效果的主要原因。基于STR算法提出一种自适应压缩方法,在求解问题时自适应选择压缩率大的表压缩方法,将自适应压缩法应用到STR2上提出了STR2-Adaptive算法,可以同时覆盖两种表压缩方法的优势。实验结果表明,STR2-Adaptive算法在绝大部分实例上都能自适应选择最佳的表压缩方法,有效地减少了STR2算法空间消耗和CPU运行时间。然后将自适应压缩方法扩展到采用了高效的比特向量表示的STRbit算法上提出了STRbit-Adaptive算法。实验结果表明,STRbit-Adaptive算法效率同样普遍优于STRbit算法
  • 【期刊】 自适应交叉近似结合压缩感知快速求解电大目标宽角度电磁散射问题

    刊名:中国科学技术大学学报 作者:曹欣远 ; 陈明生 ; 孔勐 ; 张量 ; 程亮亮 ; 陈兵兵 ; 齐琦 关键词:压缩感知 ; 自适应交叉近似 ; 电大目标 ; 宽角度 ; 矩量法 机构:合肥师范学院电子信息工程学院 ; 合肥师范学院电子信息工程学院 年份:2015
    摘要:如何对宽角度激励下各类目标尤其是电大目标的电磁散射特性进行快速分析是计算电磁学一直以来的难点课题之一.为此提出一种自适应交叉近似结合压缩感知的新方案,利用压缩感知理论构建一种含多角度信息的新型电磁场激励,降低矩量法运算次数,以自适应交叉近似对阻抗矩阵进行低秩分解,进一步提高单次矩量法的计算效率,从而最终实现了对电大目标宽角度散射问题的快速求解.数值实验结果表明,该方案能在有效缩短运算时间的同时,依然确保计算结果的准确性.
  • 【期刊】 自适应分块压缩感知的图像压缩算法

    刊名:浙江工业大学学报 作者:李如春 ; 程云霄 ; 李林 ; 常丽萍 关键词:压缩感知 ; 图像压缩 ; 自适应分块 ; 采样率设定 ; 仿真测试 机构:浙江工业大学信息工程学院 ; 浙江工业大学信息工程学院 年份:2018
    摘要:均匀分块压缩感知对图像信号进行压缩采样,无法有效地分离出重要区域和背景区域.为此,给出一种基于图像内容的自适应分块算法,以图像内相邻像素间的灰度差值作为块大小分割的依据,利用四叉树算法进行图像自适应块大小的划分;并将分块结果根据相邻像素DCT系数的差值大小分成快速变化块、缓慢变化块和过渡块3类,适时分配相应采样率.实验结果表明:给出的算法对仿真实验选取的图像重构质量高于均匀分块方法1~3dB,且重构时间减少20~40ms;在重构质量近似的情况下,重构时间比基于图像块像素方差的块分类方法减少40~60ms.
  • 【期刊】 自适应参数的轨迹压缩算法

    刊名:计算机应用研究 作者:龙浩 ; 张书奎 ; 孙鹏辉 关键词:轨迹压缩 ; 自适应参数 ; 压缩阈值 ; 压缩比 机构:[1]徐州工业职业技术学院信息与电气工程学院 ; [1]徐州工业职业技术学院信息与电气工程学院 ; [2]苏州大学计算机科学与技术学院 ; [3]江苏省现代企业信息化应用支撑软件工程技术研发中心 ; [4]中国矿业大学计算机科学与技术学院 年份:2018
    摘要:针对现有轨迹数据压缩算法难以确定压缩阈值的缺点,提出了自适应参数的轨迹压缩算法。该算法根据用户期望达到的压缩效果,按照优先保证压缩比的策略,在保证压缩效率和压缩效果的情况下,帮助用户自动确定压缩阈值,从而避免了用户需要根据自己的经验,进行反复实验来得到理想压缩阈值的过程。实验结果表明,自适应参数与非迭代的压缩算法相结合,在保证原压缩算法压缩效率的情况下,解决了压缩阈值难以确定的问题,同时还提高了原压缩算法压缩效果;自适应参数与迭代的压缩算法相结合,会降低原压缩算法压缩效率,但解决了压缩阈值难以确定的问题,同时还提高了原压缩算法压缩效果。
  • 【期刊】 自适应参数的轨迹压缩算法

    刊名:计算机应用研究 作者:龙浩;张书奎;孙鹏辉; 关键词:轨迹压缩;;自适应参数;;压缩阈值;;压缩比 机构:徐州工业职业技术学院信息与电气工程学院 ; 徐州工业职业技术学院信息与电气工程学院 ; 苏州大学计算机科学与技术学院 ; 江苏省现代企业信息化应用支撑软件工程技术研发中心 ; 中国矿业大学计算机科学与技术学院 年份:2018
    摘要:针对现有轨迹数据压缩算法难以确定压缩阈值的缺点,提出了自适应参数的轨迹压缩算法。该算法根据用户期望达到的压缩效果,按照优先保证压缩比的策略,在保证压缩效率和压缩效果的情况下,帮助用户自动确定压缩阈值,从而避免了用户需要根据自己的经验,进行反复实验来得到理想压缩阈值的过程。实验结果表明,自适应参数与非迭代的压缩算法相结合,在保证原压缩算法压缩效率的情况下,解决了压缩阈值难以确定的问题,同时还提高了原压缩算法压缩效果;自适应参数与迭代的压缩算法相结合,会降低原压缩算法压缩效率,但解决了压缩阈值难以确定的问题,同时还提高了原压缩算法压缩效果。
  • 【期刊】 尺度自适应压缩跟踪算法  

    刊名:《计算机工程与应用》 作者:朱周元 ; 张超 ; 吴小培 ; 周蚌艳 关键词:压缩跟踪 ; 尺度自适应 ; 粒子滤波 ; 实时 机构:安徽大学计算智能与信号处理教育部重点实验室 ; 安徽大学计算智能与信号处理教育部重点实验室 年份:2016
    摘要:针对原始压缩跟踪使用固定大小的跟踪框来跟踪目标,提出一种尺度自适应压缩跟踪算法,在原始的压缩跟踪算法的基础上加入粒子滤波方法,利用分类器的响应产生粒子权重,根据粒子权重大小重新采样,从而避免了粒子退化,利用一个2阶的状态转换模型去估计目标的当前位置和尺度大小,使得跟踪算法适应运动目标的尺度变化。实验结果表明,与原始的压缩跟踪算法相比,该算法在视频流中的跟踪性能得到提升。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转