期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于Krylov子空间的一种文字和符号识别算法
1
作者 郑晓霞 杨浩淼 唐斌 《成都航空职业技术学院学报》 2018年第3期59-62,共4页
文字和符号的识别是当今人工智能与模式识别的一个重要研究方向。当前的识别技术主要问题之一是识别的速度不够高。本文采用雷达信号处理中的Krylov子空间方法FDR来识别文字和符号。该方法无需生成协方差矩阵的估计,也无需对样本协方差... 文字和符号的识别是当今人工智能与模式识别的一个重要研究方向。当前的识别技术主要问题之一是识别的速度不够高。本文采用雷达信号处理中的Krylov子空间方法FDR来识别文字和符号。该方法无需生成协方差矩阵的估计,也无需对样本协方差矩阵求逆,在保证识别正确率不变的情况下使算法的识别速度得到加快。本文用实测数据验证了该方法性能的有效性。 展开更多
关键词 krylov子空间 最优文字与符号识别 矩阵求逆
下载PDF
求解非对称特征值问题的过滤类Krylov序列方法
2
作者 谈雪媛 程兰 《数学理论与应用》 2022年第3期85-99,共15页
将标准Krylov子空间方法及多项式加速技术整合起来的过滤类Krylov序列方法对求解对称矩阵的多个端部特征值极为高效.本文将该方法推广,以求解非对称矩阵的实部最大的特征值及其对应的特征向量.与标准Krylov子空间方法相比,过滤类Krylov... 将标准Krylov子空间方法及多项式加速技术整合起来的过滤类Krylov序列方法对求解对称矩阵的多个端部特征值极为高效.本文将该方法推广,以求解非对称矩阵的实部最大的特征值及其对应的特征向量.与标准Krylov子空间方法相比,过滤类Krylov序列方法具有极大的优越性和鲁棒性.数值实验表明了新方法的有效性. 展开更多
关键词 特征值 特征向量 过滤类krylov子空间 切比雪夫多项式 非对称矩阵
下载PDF
结构化Krylov-SVD分解的显著性目标检测算法 被引量:1
3
作者 郑维佳 张荣国 +2 位作者 胡静 赵建 刘小君 《计算机技术与发展》 2021年第8期45-50,62,共7页
针对低秩矩阵在图像显著性检测中,因凸松弛迭代奇异值分解导致的计算复杂度高及稀疏矩阵元素间潜在结构关系未充分考虑导致的显著图发散或不完整现象,提出了一种结构化低秩矩阵Krylov-SVD分解的显著性目标检测算法。该算法对Arnoldi模... 针对低秩矩阵在图像显著性检测中,因凸松弛迭代奇异值分解导致的计算复杂度高及稀疏矩阵元素间潜在结构关系未充分考虑导致的显著图发散或不完整现象,提出了一种结构化低秩矩阵Krylov-SVD分解的显著性目标检测算法。该算法对Arnoldi模型进行了深入研究,在Krylov-Schur重启算法的基础上对Schur分解进行改进,给出了Krylov-SVD奇异值分解算法,通过求其前k个特征值,对稀疏矩阵进行降阶处理,以降低计算复杂度;随后引入了索引树结构化稀疏范数,利用分层稀疏正则化来连接稀疏矩阵中元素之间的空间关系。实验中采用MSRA10K、SOD和ECSSD三个公开数据集、四种评价指标,与现有的十一种算法进行了对比实验。实验结果表明,该显著性目标检测算法在时间性能和精准性方面有着良好表现。 展开更多
关键词 显著目标检测 结构化低秩矩阵 Arnoldi模型 krylov-SVD分解 索引树
下载PDF
An explicit solution to polynomial matrix right coprime factorization with application in eigenstructure assignment 被引量:2
4
作者 Bin ZHOU Guangren DUAN 《控制理论与应用(英文版)》 EI 2006年第2期147-154,共8页
在这篇论文,输入状态转移功能的多项式矩阵权利 coprimefactorization 的一个明确的答案以 Krylov 矩阵和系数矩阵的对的 thePseudo 可控制性索引被获得。建议途径仅仅需要解决一系列线性方程。generalizedSylvester 矩阵方程和由州的... 在这篇论文,输入状态转移功能的多项式矩阵权利 coprimefactorization 的一个明确的答案以 Krylov 矩阵和系数矩阵的对的 thePseudo 可控制性索引被获得。建议途径仅仅需要解决一系列线性方程。generalizedSylvester 矩阵方程和由州的反馈的参量的 eigenstructure 赋值的问题的一种类型的这个答案的应用程序被调查。这些新答案简单,他们拥有更好结构的性质和方便的空想使用。一个例子显示出建议结果的效果。 展开更多
关键词 伪可控性指数 krylov矩阵 多项式矩阵 因式分解 Sylvester矩阵方程
下载PDF
Modeling One Dimensional Two-Cell Model with Tumor Interaction Using Krylov Subspace Methods
5
作者 Ibtisam Alqahtani Sharefa Eisa Ali Alhazmi 《Applied Mathematics》 2023年第1期21-34,共14页
A brain tumor occurs when abnormal cells grow, sometimes very rapidly, into an abnormal mass of tissue. The tumor can infect normal tissue, so there is an interaction between healthy and infected cell. The aim of this... A brain tumor occurs when abnormal cells grow, sometimes very rapidly, into an abnormal mass of tissue. The tumor can infect normal tissue, so there is an interaction between healthy and infected cell. The aim of this paper is to propose some efficient and accurate numerical methods for the computational solution of one-dimensional continuous basic models for the growth and control of brain tumors. After computing the analytical solution, we construct approximations of the solution to the problem using a standard second order finite difference method for space discretization and the Crank-Nicolson method for time discretization. Then, we investigate the convergence behavior of Conjugate gradient and generalized minimum residual as Krylov subspace methods to solve the tridiagonal toeplitz matrix system derived. 展开更多
关键词 PDES krylov Subspace Methods Finite Difference Toeplitz matrix Two-Cell Model Tumor Interaction Modeling
下载PDF
基于Distance-2算法的并行Jacobian矩阵计算及其在耦合问题中的应用
6
作者 刘礼勋 张汉 +4 位作者 彭心茹 窦沁榕 邬颖杰 郭炯 李富 《原子能科学技术》 EI CAS CSCD 北大核心 2024年第6期1201-1209,共9页
并行Newton-Krylov方法是求解大规模多物理耦合问题的有效方法,如何高效自动计算Jacobian矩阵是一大难点。利用有限差分方法,可避免推导Jacobian矩阵的表达式,实现矩阵的自动计算。现有工作表明,在串行环境下利用矩阵的稀疏性和图着色算... 并行Newton-Krylov方法是求解大规模多物理耦合问题的有效方法,如何高效自动计算Jacobian矩阵是一大难点。利用有限差分方法,可避免推导Jacobian矩阵的表达式,实现矩阵的自动计算。现有工作表明,在串行环境下利用矩阵的稀疏性和图着色算法,Jacobian矩阵的计算效率可提高至少1个量级。但在并行环境下,串行着色算法失效,需采用相应的并行着色算法。本研究将图论领域的Distance-2算法应用于Jacobian矩阵的并行着色。通过求解一个简化多物理耦合问题检验了该并行算法的正确性和计算效率。测试结果表明,该并行算法得到的Jacobian矩阵完全正确;着色数随着并行核数的增加略微有所增加,100个进程下并行效率为56%;基于该算法求解多物理耦合问题,其计算时间和Krylov迭代次数较JFNK减少了约1/2。 展开更多
关键词 Newton-krylov方法 稀疏Jacobian矩阵 图着色 有限差分 分布式并行计算
下载PDF
一种改进的CGS方法 被引量:2
7
作者 赵佳宝 盛昭瀚 《东南大学学报(自然科学版)》 EI CAS CSCD 1999年第3期43-48,共6页
在分析CGS算法的基础上,提出了采用两个相似的BiCG过程,利用BiCG过程的迭代中系数与迭代初值密切相关的特点,使其中一个BiCG过程的系数保证剩余向量与Krylov子空间Kk(AT,r0)正交,而另一个BiCG过... 在分析CGS算法的基础上,提出了采用两个相似的BiCG过程,利用BiCG过程的迭代中系数与迭代初值密切相关的特点,使其中一个BiCG过程的系数保证剩余向量与Krylov子空间Kk(AT,r0)正交,而另一个BiCG过程的迭代系数使得剩余向量与Krylov子空间K′k(AT,s0)正交,构造出一种新的类似CGS方法的求解大型系数矩阵稀疏线性方程组的迭代算法.数值实验表明这种算法在一定程度上减小了迭代算法在收敛过程中的剩余向量,从而使得算法具有了更好的稳定性. 展开更多
关键词 半导体器件 CGS法 线性代数方程组 计算机模拟
下载PDF
块多分裂方法与预条件子空间迭代方法 被引量:5
8
作者 刘兴平 胡家赣 《计算物理》 CSCD 北大核心 1998年第3期29-41,共13页
提出一种块多分裂并行PE迭代算法(MPPE),可以克服M-1r(s)并行化处理的困难。这种算法格式简单明了,收敛速度快。并证明了当矩阵A是M阵和H阵时,该算法是收敛的。同时把这种分裂作为预处理矩阵,对子空间方法类... 提出一种块多分裂并行PE迭代算法(MPPE),可以克服M-1r(s)并行化处理的困难。这种算法格式简单明了,收敛速度快。并证明了当矩阵A是M阵和H阵时,该算法是收敛的。同时把这种分裂作为预处理矩阵,对子空间方法类进行了预处理,并给出的计算实例显示该算法很有效,对子空间方法类的余量光滑和加速都起到了比较好的作用。 展开更多
关键词 并行计算 MPPE算法 M-阵 H-阵 迭代算法
下载PDF
CPU-GPU混合计算构架在岩土工程有限元分析中的应用 被引量:6
9
作者 陈曦 王冬勇 +2 位作者 任俊 张训维 苗姜龙 《土木工程学报》 EI CSCD 北大核心 2016年第6期105-112,共8页
计算机技术的快速发展促进了岩土工程数值模拟技术的进步和有限元仿真技术的应用。对于三维有限元建模,有限元离散所获得的线性方程系统规模较大,这些线性方程系统的求解通常支配着整个有限元计算的时间。为了提高有限元求解的效率,需... 计算机技术的快速发展促进了岩土工程数值模拟技术的进步和有限元仿真技术的应用。对于三维有限元建模,有限元离散所获得的线性方程系统规模较大,这些线性方程系统的求解通常支配着整个有限元计算的时间。为了提高有限元求解的效率,需要采用先进的基础迭代算法和高性能计算构架。使用性价比较高的GPU计算硬件对目前流行的预处理Krylov子空间迭代法进行了加速,重点研究了GPU对Krylov子空间迭代过程中矩阵矢量乘积的加速效果。由于预处理迭代方法的计算性能依赖于计算构架,采用数值算例对几种流行的预处理迭代方法在不同计算构架下的计算性能进行了评测,对在不同计算构架下采用何种预处理迭代方法给出了相应的建议。 展开更多
关键词 有限元法 krylov子空间迭代法 预处理技术 矩阵存储 CPU-GPU计算构架
下载PDF
稀疏近似逆与多层块ILU预条件技术 被引量:2
10
作者 谷同祥 迟学斌 刘兴平 《应用数学和力学》 EI CSCD 北大核心 2004年第9期927-934,共8页
 设计了一种求解一般稀疏线性方程组的健壮且有效的可并行化预条件子,这种预条件子涉及在多层块ILU预条件子(BILUM)中使用稀疏近似逆(AINV)技术· 所得的预条件子保持了BILUM的健壮性。
关键词 稀疏矩阵 预条件技术 BILUM AINV krylov子空间方法
下载PDF
预条件共轭斜量法及其在求解边值问题中的应用 被引量:4
11
作者 安红岩 蔡靖疆 +3 位作者 李欣 何永斌 范啸涛 何永富 《成都理工学院学报》 CAS CSCD 北大核心 2002年第5期586-590,共5页
在论证共轭斜量法误差估计式的基础上 ,为提高敛速 ,对系数矩阵进行预处理 ,提供了减少等价问题条件数的方法 ,完美地建立了预条件共轭斜量法的实用算法。最后 ,以泊松方程边值问题为例 ,通过数值实验说明了该方法的有效性。
关键词 共轭斜量法 边值问题 克罗夫子空间 误差估计式 契比雪夫多项式 预条件矩阵 泊松方程
下载PDF
非对称多右端线性方程组的积混合块GMRES算法 被引量:1
12
作者 孙春晓 王丙参 《天水师范学院学报》 2008年第5期6-8,11,共4页
在对块GMRES算法及其性质进行研究的过程中,发现块GMRES算法具有互相补足的性质,由此产生一种新算法——积混合块GMRES算法(PHBGMRES)。数值试验表明,新算法比混合BGMRES在残量收敛方面具有明显的优势。
关键词 块迭代方法 多右端项系统 krylov子空间 矩阵值多项式
下载PDF
求解对称矩阵特征值的一种收缩方法
13
作者 李欣 刘彦 阚兆新 《黑龙江八一农垦大学学报》 2006年第1期85-88,共4页
在Lanczos过程通常会发生算法中断或数值不稳定的情况。本文将给出求解对称矩阵特征值问题的一种收缩方法。新算法将采用增广子空间技术,在Lanczos过程中向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩.数值实验表... 在Lanczos过程通常会发生算法中断或数值不稳定的情况。本文将给出求解对称矩阵特征值问题的一种收缩方法。新算法将采用增广子空间技术,在Lanczos过程中向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩.数值实验表明,新算法比Lanczos方法收敛速度更快。 展开更多
关键词 对称矩阵 特征值 krylov子空间 LANCZOS方法 收缩技术
下载PDF
矩阵广义对角化的探讨
14
作者 王新哲 蒋艳杰 《大学数学》 2009年第4期141-145,共5页
利用子空间关于矩阵的最小多项式研究了矩阵可广义对角化的充要条件,给出了矩阵可广义对角化的一种算法.
关键词 子空间关于矩阵的最小多项式 krylov特征向量组 广义对角化矩阵
下载PDF
无矩阵迭代法在膜结构风振耦合分析中的应用
15
作者 孙芳锦 殷志祥 张大明 《防灾减灾工程学报》 CSCD 2010年第2期212-215,共4页
提出在采用浸入物体法(IOM)对膜结构和空气流体建模时,可以采用带有预定条件的无矩阵Newton-Krylov迭代算法求解浸入物体法,并引入了预定条件矩阵。将提出的无矩阵迭代方法应用于一双坡型膜结构的风振耦合分析中,得出了结构的风压和风... 提出在采用浸入物体法(IOM)对膜结构和空气流体建模时,可以采用带有预定条件的无矩阵Newton-Krylov迭代算法求解浸入物体法,并引入了预定条件矩阵。将提出的无矩阵迭代方法应用于一双坡型膜结构的风振耦合分析中,得出了结构的风压和风速分布,并对带有预定条件和不带预定条件的无矩阵迭代算法进行了对比。结果表明,将带有预定条件的无矩阵迭代算法应用于膜结构风振的耦合分析中,可以得到准确结果,并使计算效率大大提高。 展开更多
关键词 无矩阵Newton-krylov迭代法 浸入物体法(IOM) 膜结构 风致振动 耦合效应
下载PDF
非对称矩阵的预对称化方法与应用
16
作者 李晓梅 吴建平 《装备指挥技术学院学报》 2003年第3期89-92,共4页
针对二维与三维二阶偏微分方程,在矩形网格上分别采用五点与七点差分离散,并采用自然排序得到的矩阵,证明了比已有结论更弱的可对称化的充分条件.实验数值表明:文中方法优于传统的、直接应用到原线性方程组的BICG、CGS、BICGSTAB、GMRES... 针对二维与三维二阶偏微分方程,在矩形网格上分别采用五点与七点差分离散,并采用自然排序得到的矩阵,证明了比已有结论更弱的可对称化的充分条件.实验数值表明:文中方法优于传统的、直接应用到原线性方程组的BICG、CGS、BICGSTAB、GMRES及QMR等Krylov子空间迭代法. 展开更多
关键词 非对称矩阵 预对称化 krylov子空间迭代法 无填充不完全分解 差分离散 偏微分方程 自然排序
下载PDF
用四元数描述飞行器姿态时的几个基本问题 被引量:6
17
作者 范奎武 《航天控制》 CSCD 北大核心 2012年第4期49-53,共5页
讨论描述刚体空间姿态的欧拉—克雷洛夫角、方向余弦矩阵、四元数这三种方法,给出方向余弦矩阵与四元数之间关系的推导方法,推导并验证了合成转动四元数的求取方法,介绍了通过方向余弦矩阵推导四元数微分方程的方法。
关键词 刚体 姿态 欧拉-克雷洛夫角 方向余弦矩阵 四元数
下载PDF
预条件在谐波平衡仿真算法中的应用
18
作者 曹芽子 刘莉 王高峰 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2007年第1期123-126,共4页
在运用谐波平衡算法对射频集成电路进行仿真时,针对Krylov子空间迭代算法在计算速度和内存存储量等方面存在的限制问题,提出了一种运用稀疏-分段矩阵作为预条件的方法.该方法采用稀疏化、分段压缩以及对称连续超松弛处理,得到的预条件... 在运用谐波平衡算法对射频集成电路进行仿真时,针对Krylov子空间迭代算法在计算速度和内存存储量等方面存在的限制问题,提出了一种运用稀疏-分段矩阵作为预条件的方法.该方法采用稀疏化、分段压缩以及对称连续超松弛处理,得到的预条件矩阵是原Jacobian矩阵的良好近似.实例表明运用这种稀疏-分段矩阵作为预条件,不仅保证了迭代算法的准确性和优良的收敛性,解决了用块对角矩阵作为预条件时引起收敛速度变慢甚至无法收敛的问题,而且与块对角矩阵做为预条件相比计算速度提高了近50%,所需内存存储量减少了近60%. 展开更多
关键词 krylov子空间法 谐波平衡法 Jacobian矩阵 预条件
下载PDF
一种快速矩阵束相量提取方法的研究 被引量:3
19
作者 杨洋 肖湘宁 +1 位作者 陈鹏伟 房钊 《电工电能新技术》 CSCD 北大核心 2016年第2期1-6,共6页
电力系统的监控、保护及模态识别通常依赖于相量参数的准确程度,因而快速准确地提取各类相量十分重要。本文基于矩阵束算法,利用前后两个耦合时段的输入信号采样阵构成一个方阵,该方阵的特征值不仅表示前后两个时刻工频、谐波及其他各... 电力系统的监控、保护及模态识别通常依赖于相量参数的准确程度,因而快速准确地提取各类相量十分重要。本文基于矩阵束算法,利用前后两个耦合时段的输入信号采样阵构成一个方阵,该方阵的特征值不仅表示前后两个时刻工频、谐波及其他各类分量的复幅值之比,也表示着各分量的极值点信息。通过求解该方阵的特征根,在已知初始相量前提下,即可得到所需各分量的相量值。为减少求解计算量,本文利用方阵的Krylov子空间来构造相量的最小多项式,快速求解代表特定分量的特征值。理论分析和仿真结果表明,本文提出的快速矩阵束相量提取方法,与传统矩阵束法相比,计算量显著减小且实现方式简单,不受非目标分量及频率偏移的影响,在较短数据窗内仍具有较高精度。该方法适用于工频信息的提取,也适用于各次谐波信息。 展开更多
关键词 相量 矩阵束 krylov子空间 最小多项式
下载PDF
Biorthogonal Wavelet Based Algebraic Multigrid Preconditioners for Large Sparse Linear Systems 被引量:1
20
作者 A. Padmanabha Reddy Nagendrappa M. Bujurke 《Applied Mathematics》 2011年第11期1378-1381,共4页
In this article algebraic multigrid as preconditioners are designed, with biorthogonal wavelets, as intergrid operators for the Krylov subspace iterative methods. Construction of hierarchy of matrices in algebraic mul... In this article algebraic multigrid as preconditioners are designed, with biorthogonal wavelets, as intergrid operators for the Krylov subspace iterative methods. Construction of hierarchy of matrices in algebraic multigrid context is based on lowpass filter version of Wavelet Transform. The robustness and efficiency of this new approach is tested by applying it to large sparse, unsymmetric and ill-conditioned matrices from Tim Davis collection of sparse matrices. Proposed preconditioners have potential in reducing cputime, operator complexity and storage space of algebraic multigrid V-cycle and meet the desired accuracy of solution compared with that of orthogonal wavelets. 展开更多
关键词 ALGEBRAIC MULTIGRID PRECONDITIONER Wavelet Transform Sparse matrix krylov SUBSPACE ITERATIVE Methods
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部