期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
Hybrid reconstruction algorithm for computed tomography based on diagonal total variation 被引量:1
1
作者 Lu-Zhen Deng Peng He +3 位作者 Shang-Hai Jiang Mian-Yi Chen Biao Wei Peng Feng 《Nuclear Science and Techniques》 SCIE CAS CSCD 2018年第3期172-180,共9页
Inspired by total variation(TV), this paper represents a new iterative algorithm based on diagonal total variation(DTV) to address the computed tomography image reconstruction problem. To improve the quality of a reco... Inspired by total variation(TV), this paper represents a new iterative algorithm based on diagonal total variation(DTV) to address the computed tomography image reconstruction problem. To improve the quality of a reconstructed image, we used DTV to sparsely represent images when iterative convergence of the reconstructed algorithm with TV-constraint had no effect during the reconstruction process. To investigate our proposed algorithm, the numerical and experimental studies were performed, and rootmean-square error(RMSE) and structure similarity(SSIM)were used to evaluate the reconstructed image quality. The results demonstrated that the proposed method could effectively reduce noise, suppress artifacts, and reconstruct highquality image from incomplete projection data. 展开更多
关键词 COMPUTED TOMOGRAPHY (CT) sparse-view reconstruction diagonal total variation (DTV) COMPRESSIVE sensing (CS)
下载PDF
DRM:基于迭代归并策略的GPU并行SpMV存储格式
2
作者 王宇华 何俊飞 +2 位作者 张宇琪 徐悦竹 崔环宇 《计算机工程与科学》 CSCD 北大核心 2024年第3期381-394,共14页
稀疏矩阵向量乘(SpMV)在线性系统的求解问题中具有重要意义,是科学计算和工程实践中的核心问题之一,其性能高度依赖于稀疏矩阵的非零分布。稀疏对角矩阵是一类特殊的稀疏矩阵,其非零元素按照对角线的形式密集排列。针对稀疏对角矩阵,在... 稀疏矩阵向量乘(SpMV)在线性系统的求解问题中具有重要意义,是科学计算和工程实践中的核心问题之一,其性能高度依赖于稀疏矩阵的非零分布。稀疏对角矩阵是一类特殊的稀疏矩阵,其非零元素按照对角线的形式密集排列。针对稀疏对角矩阵,在GPU平台上提出的多种存储格式虽然使SpMV性能有所提升,但仍存在零填充和负载不平衡的问题。针对上述问题,提出了一种DRM存储格式,利用基于固定阈值的矩阵划分策略和基于迭代归并的矩阵重构策略,实现了少量零填充和块间负载平衡。实验结果表明,在NVIDIA■ Tesla■ V100平台上,相比于DIA、HDC、HDIA和DIA-Adaptive格式,在时间性能方面,该存储格式分别取得了20.76,1.94,1.13和2.26倍加速;在浮点计算性能方面,分别提高了1.54,5.28,1.13和1.94倍。 展开更多
关键词 GPU SpMV 稀疏对角矩阵 零填充 负载平衡
下载PDF
对角线稀疏矩阵的SpMV自适应性能优化 被引量:4
3
作者 孙相征 张云泉 +2 位作者 王婷 李焱 袁良 《计算机研究与发展》 EI CSCD 北大核心 2013年第3期648-656,共9页
稀疏矩阵向量乘(SpMV)是科学计算中常用的内核之一,其运行速率跟非零元分布相关.针对对角线稀疏矩阵,提出了压缩行片段对角(compressed row segment diagonal,CRSD)存储格式.它利用"对角线格式"有效描述矩阵的对角线分布,区... 稀疏矩阵向量乘(SpMV)是科学计算中常用的内核之一,其运行速率跟非零元分布相关.针对对角线稀疏矩阵,提出了压缩行片段对角(compressed row segment diagonal,CRSD)存储格式.它利用"对角线格式"有效描述矩阵的对角线分布,区别于以往通用的计算方法,CRSD通过对给定应用的对角线稀疏矩阵采样再进行特定的优化.并且在软件安装阶段,通过自适应的方法选取适合具体运行平台的最优SpMV实现.在CPU端进行多线程并行化实现时,自适应调优过程中收集的信息还被用于线程间任务划分,以实现负载平衡.同时完成CRSD存储格式在GPU端的实现,并根据GPU端计算与访存的特点进行优化.实验结果表明:在Intel和AMD的多核平台使用相同线程数的情况下,与DIA相比,使用CRSD的加速比可以达到2.37X(平均1.7X);与CSR相比,可以达到4.6X(平均2.1X). 展开更多
关键词 CRSD 自适应性能优化SpMV 对角线格式 对角线稀疏矩阵 GPU 科学应用
下载PDF
全过程动态仿真中大型线性方程组的分块求解算法 被引量:9
4
作者 宋新立 陈英时 +3 位作者 王成山 叶小晖 汤涌 吴国旸 《电力系统自动化》 EI CSCD 北大核心 2014年第4期19-24,共6页
电力系统全过程动态仿真能够将机电暂态、中期和长期动态过程有机地统一起来进行数字仿真,仿真过程中需要多次求解大型稀疏线性方程组。该方程组由电力系统设备模型的微分—代数方程式差分后的代数方程和输电网络模型的代数方程形成,其... 电力系统全过程动态仿真能够将机电暂态、中期和长期动态过程有机地统一起来进行数字仿真,仿真过程中需要多次求解大型稀疏线性方程组。该方程组由电力系统设备模型的微分—代数方程式差分后的代数方程和输电网络模型的代数方程形成,其快速求解算法是电力系统全过程动态仿真的难点之一。文中提出一种利用仿真中矩阵结构特点的分块快速直接求解算法,并开发实现了大型电力系统线性方程组稀疏求解器(ESS)。该算法首先将稀疏矩阵分为4个分块矩阵,然后将其中规模最大的对角块进一步细分为多个更小的对角分块矩阵,并利用部分小分块具有相同结构的特点进行矩阵LU符号分解和数值分解,最后根据分块矩阵进行前代和回代求解计算。与现有其他求解器进行的算例对比表明,ESS具有较为明显的整体求解速度优势,特别是在矩阵LU分解方面。 展开更多
关键词 稀疏线性方程组 分块对角矩阵 分块直接求解算法 多时间尺度全过程仿真
下载PDF
并行计算在化工系统模拟与优化中的应用 被引量:9
5
作者 王健 陈丙珍 何小荣 《化工学报》 EI CAS CSCD 北大核心 2002年第5期441-446,共6页
在求解大规模化工过程模拟与优化问题时 ,由于系统规模巨大 ,导致耗费大量的计算时间 .随着计算机技术的迅速发展 ,采用并行计算提高化工系统模拟与优化问题的效率成为一个引人注目的热点 .回顾了在化工模拟与优化领域应用并行计算技术... 在求解大规模化工过程模拟与优化问题时 ,由于系统规模巨大 ,导致耗费大量的计算时间 .随着计算机技术的迅速发展 ,采用并行计算提高化工系统模拟与优化问题的效率成为一个引人注目的热点 .回顾了在化工模拟与优化领域应用并行计算技术的重要研究进展 .并行计算在化工模拟与优化问题中的应用研究主要集中于求解稀疏大型线性方程组 .研究内容包括模拟与优化两大方面 .最后对化工领域中并行计算未来的研究方向作了展望 . 展开更多
关键词 化工过程模拟 化工过程优化 并行计算 稀疏矩阵重排 带边块对角矩阵
下载PDF
电力系统并行计算的嵌套分块对角加边形式划分算法 被引量:14
6
作者 赵文恺 房鑫炎 严正 《中国电机工程学报》 EI CSCD 北大核心 2010年第25期66-73,共8页
具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法。提出一种基于电力系统地理区域信息,自外而内利用边割集形成嵌套分块对角加边形式(nested BBDF,NBBDF)系数矩阵的图形分... 具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法。提出一种基于电力系统地理区域信息,自外而内利用边割集形成嵌套分块对角加边形式(nested BBDF,NBBDF)系数矩阵的图形分割算法。该算法不仅时间开销小,在保证各层BBDF图良好特性的基础上,将各子系统的电网数据进行分布式存储。应用稀疏技术对算法形成的嵌套边界块进行节点重新编号,以减少计算过程所引入的注入元。对嵌套BBDF划分后的电网进行并行潮流计算,实验结果表明,该算法不仅使得并行计算具有很小的通信量,同时,也因在电网规模很大的情况下可能出现超线性现象,所以它非常适用于大规模的电力系统并行计算。 展开更多
关键词 电力系统 地理区域信息 边割集 嵌套分块对角 加边形式 稀疏技术 并行潮流计算
下载PDF
一种煤岩图像特征提取与识别方法 被引量:22
7
作者 孙继平 杨坤 《工矿自动化》 北大核心 2017年第5期1-5,共5页
提出了一种基于二进制十字对角纹理矩阵的煤岩图像特征提取与识别方法。该方法首先提取煤岩图像的二进制十字对角纹理矩阵,然后利用二进制十字对角纹理矩阵的角二阶矩能量、相关性、方差、逆差矩、熵、和熵、差熵、和均值、对比度、惯... 提出了一种基于二进制十字对角纹理矩阵的煤岩图像特征提取与识别方法。该方法首先提取煤岩图像的二进制十字对角纹理矩阵,然后利用二进制十字对角纹理矩阵的角二阶矩能量、相关性、方差、逆差矩、熵、和熵、差熵、和均值、对比度、惯性矩及相关信息测度构造煤岩图像的特征向量,最后结合稀疏表示进行煤岩图像分类识别。实验结果表明,与基于十字对角纹理矩阵的图像特征提取与识别方法相比,该方法具有更好的煤岩识别效果,平均识别率达94.38%,且单幅图像特征提取时间大幅降低,提高了煤岩识别的实时性。 展开更多
关键词 煤岩识别 煤岩图像 特征提取 二进制十字对角纹理矩阵 稀疏表示
下载PDF
大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性 被引量:14
8
作者 孙清滢 郑艳梅 《数学进展》 CSCD 北大核心 2008年第3期311-320,共10页
本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给... 本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给出了算法的全局收敛性和超线性收敛性分析.数值例子表明算法是有效的,适合求解大规模问题. 展开更多
关键词 非线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛
下载PDF
基于近邻图改进的块对角子空间聚类算法 被引量:1
9
作者 王丽娟 陈少敏 +4 位作者 尹明 许跃颖 郝志峰 蔡瑞初 温雯 《计算机应用》 CSCD 北大核心 2021年第1期36-42,共7页
块对角表示(BDR)模型可以通过利用线性表示对数据有效地进行聚类,却无法很好地利用高维数据常见的非线性流形结构信息。针对这一问题,提出了基于近邻图改进的块对角子空间聚类(BDRNG)算法来通过近邻图来线性拟合高维数据的局部几何结构... 块对角表示(BDR)模型可以通过利用线性表示对数据有效地进行聚类,却无法很好地利用高维数据常见的非线性流形结构信息。针对这一问题,提出了基于近邻图改进的块对角子空间聚类(BDRNG)算法来通过近邻图来线性拟合高维数据的局部几何结构,并通过块对角约束来生成具有全局信息的块对角结构。BDRNG同时学习全局信息以及局部数据结构,从而获得更好的聚类表现。由于模型包含近邻图算子和非凸的块对角表示范数,BDRNG采用了交替最小化来优化求解算法。实验结果如下:在噪声数据集上,BDRNG能够生成稳定的块对角结构系数矩阵,这说明了BDRNG对于噪声数据具有鲁棒性;在标准数据集上,BDRNG的聚类表现均优于BDR,尤其在人脸数据集上,相较于BDR,BDRNG的聚类准确度提高了8%。 展开更多
关键词 近邻图 块对角表示 稀疏表示 子空间聚类 高维数据
下载PDF
一种鲁棒的病态混叠信号欠定盲源分离算法 被引量:2
10
作者 马捷 黄高明 +1 位作者 左炜 高俊 《电子与信息学报》 EI CSCD 北大核心 2013年第10期2378-2383,共6页
噪声环境下的病态混叠信号具有较强的空间复共线性,因此基于聚类的稀疏分量分析(SCA)方法难以在欠定条件下对其进行有效的分离。针对这一问题,该文首先建立了噪声环境下病态混叠信号欠定盲源分离问题的数学模型,分析了基于线性聚类的SC... 噪声环境下的病态混叠信号具有较强的空间复共线性,因此基于聚类的稀疏分量分析(SCA)方法难以在欠定条件下对其进行有效的分离。针对这一问题,该文首先建立了噪声环境下病态混叠信号欠定盲源分离问题的数学模型,分析了基于线性聚类的SCA方法在解决该问题时的局限性,提出了一种基于SCA和非正交联合对角化(NJD)的分离算法,该方法利用NJD不要求混叠矩阵为酉矩阵的特性,较好地解决了欠定盲源分离中的病态混叠问题。仿真实验表明,该方法在信号分离效果、噪声鲁棒性以及病态混叠鲁棒性上都明显优于基于启发式聚类粒子群优化的(CGPSO)的SCA方法。 展开更多
关键词 信号处理 欠定盲源分离 病态混叠 非正交联合对角化 稀疏分量分析
下载PDF
半无限规划的改进序列线性方程组算法 被引量:2
11
作者 孙清滢 高宝 +1 位作者 桑兆阳 田凤婷 《运筹学学报》 CSCD 2010年第2期70-78,共9页
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.
关键词 运筹学 半无限规划 离散技术 对角稀疏拟牛顿算法 序列线性方程组算法 全局收敛性 超线性收敛性
下载PDF
五对角线性方程组追赶法 被引量:14
12
作者 王礼广 蔡放 熊岳山 《南华大学学报(自然科学版)》 2008年第1期1-4,共4页
利用三对角线性方程组追赶法思想,推导出五对角线性方程组追赶法.理论推导表明:对于n阶五对角线性方程组求解,该算法的运算量级为O(11n).数值实验表明:该算法比高斯消去法和其他一些迭代法有明显的速度和内存优势.这极大地提高了解线性... 利用三对角线性方程组追赶法思想,推导出五对角线性方程组追赶法.理论推导表明:对于n阶五对角线性方程组求解,该算法的运算量级为O(11n).数值实验表明:该算法比高斯消去法和其他一些迭代法有明显的速度和内存优势.这极大地提高了解线性方程的速度. 展开更多
关键词 五对角矩阵 带状矩阵 稀疏矩阵 线性方程组
下载PDF
广义生成函数张量分解的欠定混合盲辨识
13
作者 周志文 黄高明 高俊 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第5期116-120,共5页
针对欠定混合盲辨识的问题,提出了一种广义生成函数张量分解的欠定混合盲辨识算法.该算法不再约束源信号具有稀疏特性.首先将观测信号的广义生成函数的导数叠加成三阶张量的形式,并由此可盲估计源信号的数目;然后对三阶张量进行奇异值分... 针对欠定混合盲辨识的问题,提出了一种广义生成函数张量分解的欠定混合盲辨识算法.该算法不再约束源信号具有稀疏特性.首先将观测信号的广义生成函数的导数叠加成三阶张量的形式,并由此可盲估计源信号的数目;然后对三阶张量进行奇异值分解;最后由联合对角化的方法估计出混合矩阵.仿真结果验证了算法的有效性,且在相同噪声环境下与传统方法进行对比,表明该算法在适定和欠定条件下均可获得更优良的混合矩阵估计精度,扩展了适定情况下基于广义生成函数盲辨识算法的应用范围. 展开更多
关键词 欠定盲辨识 广义生成函数 张量分解 联合对角化 稀疏分量分析
下载PDF
求解大规模非线性互补问题的自适应信赖域方法
14
作者 范斌 吴超 《福建师大福清分校学报》 2015年第2期6-10,共5页
利用自适应技术和矩阵对角稀疏化技术,提出了一种求解大规模非线性互补问题的自适应信赖域方法.该方法基于简单的子问题模型,只需要较少的内存容量和计算复杂性.在适当假设下,算法具有全局收敛性.
关键词 非线性互补问题 信赖域方法 自适应 对角稀疏 全局收敛性
下载PDF
求解五对角和九对角线性方程组的追赶法 被引量:4
15
作者 续小磊 马丁 《长江大学学报(自科版)(上旬)》 CAS 2013年第9期5-9,4,共5页
利用追赶法求解三对角线性方程组的思想,推导出求解五对角和九对角线性方程组的追赶法。此方法不必选主元、计算量小、存储量小、避免了中间结果数量级的巨大增长和舍入误差的严重积累、运算速度快而且Matlab程序编写也较为简单。
关键词 追赶法 稀疏矩阵 五对角矩阵 九对角矩阵
下载PDF
基于稀疏对角矩阵的语音信号压缩感知 被引量:1
16
作者 马春 孙南 +1 位作者 程涛军 李新华 《计算机工程与设计》 CSCD 北大核心 2012年第9期3526-3530,共5页
探索压缩感知理论在语音信号重构中的应用,研究测量矩阵选取对语音信号重构效果的影响。改进传统随机,托普利兹,循环等测量矩阵,尝试将稀疏对角矩阵应用于测量矩阵完成对语音信号的非相干测量。在语音信号上进行实验,分别采用稀疏对角... 探索压缩感知理论在语音信号重构中的应用,研究测量矩阵选取对语音信号重构效果的影响。改进传统随机,托普利兹,循环等测量矩阵,尝试将稀疏对角矩阵应用于测量矩阵完成对语音信号的非相干测量。在语音信号上进行实验,分别采用稀疏对角结构测量矩阵和传统测量矩阵,对比它们使用StOMP算法重构语音信号的效果。实验结果表明,采用改进的稀疏对角循环矩阵重构语音信号,较传统矩阵重构的精确度有明显提高,运行时间也有明显缩短。 展开更多
关键词 稀疏对角矩阵 测量矩阵 语音信号 信号重构 压缩感知
下载PDF
基于稀疏对角拟牛顿方向的非单调超记忆梯度算法 被引量:3
17
作者 孙清滢 徐琳琳 +3 位作者 刘丽敏 王宣战 宫恩龙 徐胜来 《工程数学学报》 CSCD 北大核心 2012年第3期375-385,共11页
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算... 超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定. 展开更多
关键词 非线性规划 稀疏对角拟牛顿算法 非单调线搜索 超记忆梯度算法 收敛性
下载PDF
稀疏谱聚类算法在高维数据上的应用 被引量:3
18
作者 徐雪丽 赵学靖 《中国科学技术大学学报》 CAS CSCD 北大核心 2017年第4期311-319,共9页
提出一种新的稀疏谱聚类算法——基于PAM算法的HSSPAM聚类(high-dimensional sparse spectral clustering based on partitioning around medoids).该算法先用高相关系数过滤及主成分分析降维方法以有效减小甚至消除维度灾难对高维数据... 提出一种新的稀疏谱聚类算法——基于PAM算法的HSSPAM聚类(high-dimensional sparse spectral clustering based on partitioning around medoids).该算法先用高相关系数过滤及主成分分析降维方法以有效减小甚至消除维度灾难对高维数据处理的影响,再采用Minkowski距离指数变换函数及稀疏化算法来构建分块对角矩阵以重新解释样本之间的相似度;然后构造新颖的拉普拉斯矩阵以实现进一步压缩数据矩阵,进而结合partitioning around medoids(PAM)算法取代传统谱聚类中的K-means算法对特征向量聚类以提高算法的聚类稳定性;最后引入高维基因数据设计了实验,并以不同的聚类评价指标来衡量该研究算法的聚类质量,实验结果表明,新算法能够更精确、更稳定地对基因数据聚类. 展开更多
关键词 高维数据聚类 稀疏谱聚类算法 降维方法 分块对角矩阵 聚类评价指标
下载PDF
解线性方程组的SOR和AOR迭代法收敛的新判别准则 被引量:1
19
作者 李辉 《沈阳工程学院学报(自然科学版)》 1999年第4期48-50,共3页
解线性方程组的SOR和AOR迭代法,是Gauss-Seidel迭代法的加速,是解大型稀疏方程组的有效方法之一。本文给出了这种方法收效性判别新准则。
关键词 稀疏方程组 严格对角占优矩阵 不可约对角占优矩阵
下载PDF
一种新的修正不完全LU分解
20
作者 石艳超 徐安农 《广西科学院学报》 2008年第2期86-88,共3页
提出一种新的修正不完全LU分解,证明在严格对角占优M阵和对角元为正的严格对角占优阵下,该分解不仅能够进行下去,而且分解所得的矩阵U为非奇异阵。
关键词 LU分解 对角占优矩阵 稀疏矩阵 对角元
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部