期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
矩阵分块及其求逆
1
作者 陈立新 房龙 《天津农学院学报》 CAS 1995年第4期8-12,共5页
对于满秩方阵的求逆问题,可通过求伴随矩阵的方法及利用初等变换的方法来解决,这在一般的线性代数的教科书中已经常见。本文介绍另一种矩阵求逆的方法。
关键词 矩阵分块 上三角分块矩阵 主子式 初等变换 伴随矩阵 矩阵 天津农学院 矩阵 线性代数 满秩矩阵
在线阅读 下载PDF
四分块矩阵的求逆公式和行列式值的计算
2
作者 王连成 《太原理工大学学报》 CAS 1998年第5期539-542,共4页
给出了四分块可逆矩阵在A12或A21可逆时求A的逆阵A-1及A的行列式|A|的方法,它可用于求某些高阶方阵的逆阵和行列式的值。
关键词 矩阵 行列式 分块
在线阅读 下载PDF
基于CUDA的大型实对称矩阵并行求逆算法
3
作者 霍迎秋 王武星 +1 位作者 彭楚风 方勇 《计算机工程与设计》 北大核心 2015年第8期2133-2137,共5页
针对大型实对称矩阵数值求逆算法运算量大、计算时间长的问题,分析分块迭代求逆算法的并行性,设计基于CUDA(compute unified device architecture)的并行求逆算法。设计对比分析实验,实验结果表明,该算法能够提高大型实对称矩阵求逆的速... 针对大型实对称矩阵数值求逆算法运算量大、计算时间长的问题,分析分块迭代求逆算法的并行性,设计基于CUDA(compute unified device architecture)的并行求逆算法。设计对比分析实验,实验结果表明,该算法能够提高大型实对称矩阵求逆的速度,当矩阵大小为8000×8000时,加速比高达279倍,很好满足了实际工程中对实时性要求高的需求,且计算精度基本保持不变。 展开更多
关键词 实对称矩阵 分块迭代 图形处理单元 统一计算设备架构 并行算法
在线阅读 下载PDF
大型基因组亲缘矩阵求逆算法的优化研究
4
作者 周洁 曾维俊 +6 位作者 杨天瑞 程郁斐 龙贤达 经佩齐 曾仰双 徐旭 唐国庆 《畜牧兽医学报》 CAS CSCD 北大核心 2020年第8期1804-1810,共7页
基因组选择常用的评估方法GBLUP和ssGBLUP都涉及到基因组亲缘矩阵的求逆,而大规模矩阵求逆运算非常耗时。本研究以提高大型基因组亲缘矩阵求逆运算的效率为目的。本研究通过真实数据和模拟数据构建基因组亲缘矩阵,引入Intel MKL矩阵函数... 基因组选择常用的评估方法GBLUP和ssGBLUP都涉及到基因组亲缘矩阵的求逆,而大规模矩阵求逆运算非常耗时。本研究以提高大型基因组亲缘矩阵求逆运算的效率为目的。本研究通过真实数据和模拟数据构建基因组亲缘矩阵,引入Intel MKL矩阵函数,以减少迭代次数(方法1)和重复分块(方法2)两种方式改良分块迭代求逆算法,编程实现算法并在台式电脑和服务器上测试计算时间。结果表明,利用方法1计算4000×4000的基因组亲缘矩阵逆矩阵时,与MKL库函数的加速比为0.898。而16000×16000矩阵的计算速度为MKL库函数的1.006倍。利用方法2计算4000×4000矩阵的运算速度是MKL库函数的1.084倍;而在更大型的128000×128000基因组亲缘矩阵求逆运算时,该方法与MKL直接求逆函数的加速比为1.805倍。相比于MKL直接求逆函数,改进后的两种方法在效率上有一定程度的提升。 展开更多
关键词 基因组选择 矩阵 分块迭代
在线阅读 下载PDF
求高阶带状线性方程组解的直接法
5
作者 樊铭渠 《山东矿业学院学报》 CAS 1993年第1期70-73,共4页
本文利用矩阵分块求逆的方法,构造了一种求带状线性方程组解的直接方法。这种方法与Gauss或Court方法相比,可节约大量内存;与“块三对角矩阵追赶法”相比,可避免求一系列逆矩阵;对于求椭圆型方程边值问题的差分方程组特别有效。
关键词 矩阵分块 线性方程组
在线阅读 下载PDF
基于局部核RX算法的高光谱实时检测 被引量:6
6
作者 赵春晖 姚淅峰 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2016年第6期708-714,共7页
提出了一种基于LKRX检测器的实时异常检测算法.利用局部因果滑动阵列窗,使检测系统保持因果性.根据卡尔曼滤波器的递归思想,利用Hermitian矩阵分块求逆引理和Woodbury引理,将LKRX算法中核协方差矩阵以及其逆矩阵以递归方式更新,避免了... 提出了一种基于LKRX检测器的实时异常检测算法.利用局部因果滑动阵列窗,使检测系统保持因果性.根据卡尔曼滤波器的递归思想,利用Hermitian矩阵分块求逆引理和Woodbury引理,将LKRX算法中核协方差矩阵以及其逆矩阵以递归方式更新,避免了数据的重复计算和逆矩阵的求解,大大降低了算法复杂度.通过真实数据进行实验,结果表明,与LKRX算法相比,实时LKRX算法在保持相同检测精度的同时,消耗更少的计算时间;而与实时RX算法相比,实时LKRX算法能够检测到更多的异常目标. 展开更多
关键词 高光谱图像处理 多项式KRX算法 实时异常检测 hermitian矩阵分块求逆引理 Woodbury引理
在线阅读 下载PDF
高光谱图像快速Gram行列式端元提取优化方法 被引量:1
7
作者 许宁 孙康 +1 位作者 胡玉新 耿修瑞 《系统工程与电子技术》 EI CSCD 北大核心 2019年第9期1913-1921,共9页
高光谱图像快速Gram行列式端元提取算法基于高光谱图像最大单形体体积标准,具有容易理解、算法复杂度低、无需降维处理等特点,但是其在进行端元提取时,采用的计算公式仍需进行矩阵求逆,随着端元的逐个求解,矩阵维数增多导致计算量增加... 高光谱图像快速Gram行列式端元提取算法基于高光谱图像最大单形体体积标准,具有容易理解、算法复杂度低、无需降维处理等特点,但是其在进行端元提取时,采用的计算公式仍需进行矩阵求逆,随着端元的逐个求解,矩阵维数增多导致计算量增加。由于端元提取时获得的端元Gram矩阵满足对称特性,引入埃尔米特矩阵(Hermitian matrix)分块求逆引理,简化矩阵求逆处理,优化快速Gram行列式端元提取方法。采用美国Cuprite矿区的机载可见光/红外成像光谱仪(airborne visible/infrared imaging spectrometer,AVIRIS)机载高光谱图像进行实验验证,并对该方法在不同初始化条件下的求解结果进行分析,结果表明快速Gram行列式端元提取方法会受到初始条件的影响,在端元、像元数量增加时所提方法可提升计算效率。 展开更多
关键词 端元提取 分块矩阵引理 单形体体积 线性混合模型 高光谱图像
在线阅读 下载PDF
改进的粒子群优化正交匹配追踪重构算法 被引量:7
8
作者 王丽 王威 陈博 《小型微型计算机系统》 CSCD 北大核心 2019年第8期1755-1759,共5页
利用正交匹配追踪算法可以实现基于冗余字典的高光谱图像压缩感知重构.因高光谱图像的波段数多,正交匹配追踪算法的计算复杂度较高,无法满足实时处理的需要.针对此问题,提出基于粒子群优化的快速正交匹配追踪算法.应用粒子群算法的较强... 利用正交匹配追踪算法可以实现基于冗余字典的高光谱图像压缩感知重构.因高光谱图像的波段数多,正交匹配追踪算法的计算复杂度较高,无法满足实时处理的需要.针对此问题,提出基于粒子群优化的快速正交匹配追踪算法.应用粒子群算法的较强局部寻优能力对正交匹配追踪算法的匹配过程进行改进.进一步地,利用Hermitian求逆引理对正交匹配追踪算法的残差更新迭代过程进行改进,提高了算法的效率.利用所提算法对高光谱图像进行压缩感知重构,实验结果表明,所提算法降低了正交匹配追踪算法的计算复杂度,在保持重构精度的条件下,计算效率提高了18倍. 展开更多
关键词 高光谱图像 压缩感知 正交匹配追踪 粒子群优化 hermitian引理 计算复杂度
在线阅读 下载PDF
结合扩展多属性剖面与快速局部RX算法的高光谱异常目标检测 被引量:2
9
作者 阿茹罕 原晓斌 +1 位作者 慕晓冬 王静怡 《光子学报》 EI CAS CSCD 北大核心 2021年第9期289-299,共11页
为进一步提高高光谱异常目标检测的速度与精度,提出一种基于扩展多属性剖面和改进的Reed-Xiaoli算法相结合的快速异常目标检测方法。通过数学形态学变换从高光谱图像中提取扩展多属性剖面,同时提出一种快速局部Reed-Xiaoli算法,利用矩... 为进一步提高高光谱异常目标检测的速度与精度,提出一种基于扩展多属性剖面和改进的Reed-Xiaoli算法相结合的快速异常目标检测方法。通过数学形态学变换从高光谱图像中提取扩展多属性剖面,同时提出一种快速局部Reed-Xiaoli算法,利用矩阵求逆引理迭代更新协方差矩阵的逆,从而降低马氏距离的计算复杂度。将扩展多属性剖面与快速局部Reed-Xiaoli算法相结合,充分利用高光谱图像的光谱信息和空间信息,有效提高探测速度与精度。在3个不同的数据集上与其他经典异常目标检测方法进行比较,实验结果表明,所提算法AUC值分别为0.9967、0.9856、0.9816,运算时间分别为21.2181 s、15.1928 s、32.3379 s。该方法在检测精度和速度上都有明显的优势,具有良好的实用价值。 展开更多
关键词 高光谱图像 异常目标检测 快速局部RX 扩展多属性剖面 Reed-Xiaoli 矩阵引理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部