期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
关于具矩阵三角分解修正拟Newton法的收敛性分析 被引量:1
1
作者 王德人 白中治 《应用数学与计算数学学报》 1991年第1期50-60,共11页
本文对于Johnson、Austria提出的求解非线性方程组的基于矩阵三角分解修正的一类拟Newton法进行了改形,并给出了该算法的Kantorovich型的收敛性分析,从而完整了文(l]的收敛理论,亦为算法的初始选取,提供了依据.
关键词 矩阵三角分解 拟牛顿法 收敛性
下载PDF
基于可重构计算系统的矩阵三角化分解硬件并行结构研究 被引量:6
2
作者 刘书勇 吴艳霞 +2 位作者 张博为 张国印 戴葵 《电子学报》 EI CAS CSCD 北大核心 2015年第8期1642-1650,共9页
可重构计算系统成为加速计算密集型应用的重要选择之一.在众多受到关注的计算密集型问题中,矩阵三角化分解作为典型的基础类应用始终处于研究的核心地位,在求解线性方程组、求矩阵特征值等科学与工程问题中有重要的研究价值.本文面向矩... 可重构计算系统成为加速计算密集型应用的重要选择之一.在众多受到关注的计算密集型问题中,矩阵三角化分解作为典型的基础类应用始终处于研究的核心地位,在求解线性方程组、求矩阵特征值等科学与工程问题中有重要的研究价值.本文面向矩阵三角化分解中共有的三角化计算过程,通过分析该过程的线性计算规律,提出一种适于硬件并行实现的子矩阵更新同一化算法及矩阵三角化计算FPGA(Field Programmable Gate Array)并行结构.针对LU矩阵三角化分解在并行结构模板上的高性能实现及优化方法开展了研究.理论分析表明,该算法针对矩阵三角化计算过程具有更高的数据并行性与流水并行性;实验结果表明,与通用处理器的软件实现相比,根据该算法实现的矩阵三角化分解FPGA并行结果在关键计算性能上可以取得10倍以上的加速比. 展开更多
关键词 矩阵三角分解 三角化过程 并行算法 LU分解 现场可编程门阵列
下载PDF
协方差矩阵上-下三角分解法在区域土壤水盐条件模拟的应用 被引量:4
3
作者 徐英 陈亚新 +1 位作者 史海滨 魏占民 《水利学报》 EI CSCD 北大核心 2004年第11期33-38,共6页
本文运用协方差矩阵的上-下三角分解法对黄河河套平原上土壤水盐的空间变异性进行了条件模拟,利用55个大网格的规则采样点模拟了小尺度待估点的土壤水盐含量,模拟结果的空间分布趋势、半变异函数以及其统计特征值与普通kriging的相应估... 本文运用协方差矩阵的上-下三角分解法对黄河河套平原上土壤水盐的空间变异性进行了条件模拟,利用55个大网格的规则采样点模拟了小尺度待估点的土壤水盐含量,模拟结果的空间分布趋势、半变异函数以及其统计特征值与普通kriging的相应估计值进行了比较。结果表明,kriging估计结果大大缩小了实测值的变异系数具有明显的平滑效应,为条件模拟的变异系数则接近于实测值,能够很好的保持土壤水盐含量的空间结构;多个条件模拟能给出土壤特性的一个波动范围及极端值。这一效果对改造中低产田、提高灌溉效率和水土资源的监测和管理决策都十分重要。由于协方差矩阵的上-下分解法避免了常用的条件模拟实现法中转向带法和傅立叶转换法的一些缺陷,其理论简单,约束条件少,可将模拟和条件化同时进行。本文的研究说明该方法应用于水土科学是可行的。 展开更多
关键词 条件模拟 协方差矩阵的上-下三角分解 土壤水盐 空间变异性
下载PDF
用于MIMO-OFDM系统QR分解的分布式脉动阵列处理算法 被引量:4
4
作者 朱勇旭 吴斌 +2 位作者 周玉梅 蔡菁菁 夏凯锋 《电子与信息学报》 EI CSCD 北大核心 2012年第8期1968-1973,共6页
针对多载波系统中信道矩阵QR(正交三角矩阵)分解的延时问题,该文提出适用于MIMO-OFDM系统QR分解的分布式脉动阵列处理(Distributed Systolic Array Processing,DSAP)算法。该算法包含两种处理机制,一是交织预处理,对不同子载波信道矩阵... 针对多载波系统中信道矩阵QR(正交三角矩阵)分解的延时问题,该文提出适用于MIMO-OFDM系统QR分解的分布式脉动阵列处理(Distributed Systolic Array Processing,DSAP)算法。该算法包含两种处理机制,一是交织预处理,对不同子载波信道矩阵行矢量进行分组交织处理,按照延时递增规律将每列信道矩阵元素读出并输入到脉动阵列;二是分布式脉动阵列计算,通过脉动阵列边界单元和内部单元中流水线CORDIC计算和子载波同步处理实现信道矩阵QR分解分布式处理,实现不同子载波QR分解分布于脉动阵列边界单元和内部单元中CORDIC不同级。与串行脉动阵列处理(Serial Systolic Array Processing,SSAP)算法比,DSAP算法充分利用时钟周期,分解延时约为SSAP算法的8%,有效减少数据处理延时,而复杂度几乎没有增加。 展开更多
关键词 无线通信 QR(正交三角矩阵)分解 分布式脉动阵列处理 MIMO—OFDM 低延时
下载PDF
基于线性矩阵不等式的动态输出反馈控制器设计 被引量:1
5
作者 詹耀华 《辽宁师专学报(自然科学版)》 2011年第2期1-6,15,共7页
针对时滞关联大系统,根据李雅普诺夫函数稳定性原理,利用线性矩阵不等式的方法,提出抵御系统传感器故障的分散动态输出反馈完整性控制的设计问题.通过对传感器连续增益故障模型的分析,给出系统分散动态输出反馈保成本可靠控制器存在的... 针对时滞关联大系统,根据李雅普诺夫函数稳定性原理,利用线性矩阵不等式的方法,提出抵御系统传感器故障的分散动态输出反馈完整性控制的设计问题.通过对传感器连续增益故障模型的分析,给出系统分散动态输出反馈保成本可靠控制器存在的充分条件和设计方法.采用该方案设计的可靠控制器,无论传感器是否出现故障,均保持系统内部的渐近稳定性和保成本性能.仿真实例说明了方法的设计过程和有效性. 展开更多
关键词 线性矩阵不等式 李雅普诺夫函数 三角矩阵分解 动态输出反馈 保成本性能
下载PDF
解线性方程组的LU分解法 被引量:7
6
作者 王艳天 《科技创新导报》 2009年第4期245-245,共1页
通过引例给出系高阶线性方程图的LU分解求解方法。
关键词 线性方程组 系数矩阵 三角矩阵 初等行变换数矩阵A能求解分解成两个三角矩阵U和L的乘积 并得到L和U的计算公式
下载PDF
基于GPU的多层次并行QR分解算法研究 被引量:4
7
作者 穆帅 王晨曦 邓仰东 《计算机仿真》 CSCD 北大核心 2013年第9期234-238,共5页
QR分解作为一个基本计算模块,广泛应用在图像处理、信号处理、通信工程等众多领域。传统的并行QR分解算法只能挖掘计算过程中的数据级并行。在分析快速Givens Rotation分解特征的基础上,提出了一种多层次并行算法,能够同时挖掘计算过程... QR分解作为一个基本计算模块,广泛应用在图像处理、信号处理、通信工程等众多领域。传统的并行QR分解算法只能挖掘计算过程中的数据级并行。在分析快速Givens Rotation分解特征的基础上,提出了一种多层次并行算法,能够同时挖掘计算过程中的任务级并行和数据级并行,非常适合于以图形处理器(GPU)为代表的大规模并行处理器。同时,采用GPU的并行QR分解算法可以作为基本运算模块被GPU平台上的众多应用程序直接调用。实验结果显示,与CPU平台上使用OpenMP实现的算法相比,基于GPU的多层次并行算法能够获得5倍以上的性能提升,而调用QR分解模块的奇异值分解(SVD)应用可以获得3倍以上的性能提升。 展开更多
关键词 正交三角矩阵分解 图形处理器 多层次并行 快速吉文斯旋转
下载PDF
基于矩阵三角化分解的Cholesky分解及FPGA并行结构设计 被引量:7
8
作者 刘书勇 林俊宇 +1 位作者 吴艳霞 张博为 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第9期963-968,共6页
矩阵运算是高性能计算中核心问题之一,矩阵分解是提高矩阵运算并行性的重要途径,飞速发展的FPGA为并行运算结构提供了有力的环境支持。该文基于子矩阵更新同一化算法实现了Cholesky分解,基于FPGA设计了相应的并行结构。实验结果表明:与... 矩阵运算是高性能计算中核心问题之一,矩阵分解是提高矩阵运算并行性的重要途径,飞速发展的FPGA为并行运算结构提供了有力的环境支持。该文基于子矩阵更新同一化算法实现了Cholesky分解,基于FPGA设计了相应的并行结构。实验结果表明:与通用处理器的软件实现相比,本文实现的Cholesky分解的FPGA并行结果在核心计算性能上可以取得10倍以上的加速比,该算法针对矩阵三角化计算过程具有更高的数据和流水并行性。 展开更多
关键词 矩阵三角分解 CHOLESKY分解 并行结构 现场可编程门阵列
原文传递
基于QR-RBL的短期径流预测研究
9
作者 刘扬 王立虎 +1 位作者 杨礼波 刘雪梅 《水利水电技术(中英文)》 北大核心 2023年第1期87-94,共8页
【目的】针对当前径流预测中存在的预测精确度低、稳定性差、延时高,机理认识不深刻等问题,提出一种新的基于正交三角分解的宽度学习模型(QR-RBL)。【方法】该模型利用正交三角矩阵分解重新定义宽度学习输出层权重矩阵求解方案,可有效... 【目的】针对当前径流预测中存在的预测精确度低、稳定性差、延时高,机理认识不深刻等问题,提出一种新的基于正交三角分解的宽度学习模型(QR-RBL)。【方法】该模型利用正交三角矩阵分解重新定义宽度学习输出层权重矩阵求解方案,可有效提高宽度学习模型的预测效率。同时,为提高宽度学习的泛化能力,将正则化方法引入QR-BL,进一步完成QR-RBL预测模型。最后,在QR-RBL的基础上,构建基于QR-RBL的径流预测方法。该方法首先基于径流自相关思想,动态化、智能化选择预测序列,然后通过设置滑动窗口,获取预测步长,最后通过QR-RBL进行未来预测。【结果】以黄河流域部分水文站试验数据为基础,结果表明,基于QR-RBL的径流预测模型相比于传统宽度学习模型,其效率提高0.68倍。相比于传统神经网络模型(ANN)预测精准度提高0.79倍,可信度提高1.1倍。【结论】综合以上分析,QR-RBL算法在径流预测方面有效的提高了模型的精准度,可信度和效率,为径流预报,灾害监管提供了一种新方法和新思路。 展开更多
关键词 径流预测 正交三角矩阵分解 宽度学习 正则化
下载PDF
用MATLAB和建模实践改造工科线性代数课程的体会 被引量:2
10
作者 阎家斌 宋叔尼 孙艳蕊 《大学教育》 2013年第8期65-66,共2页
2009年1月我们参与了教育部高教司启动的"用MATLAB和建模实践改造工科线性代数课程"的项目,主要负责制作一套线性代数机考试题,试题要求涉及线性代数课程的所有主要运算方法,而由计算机随机生成试题。由于试题生成的随机性,... 2009年1月我们参与了教育部高教司启动的"用MATLAB和建模实践改造工科线性代数课程"的项目,主要负责制作一套线性代数机考试题,试题要求涉及线性代数课程的所有主要运算方法,而由计算机随机生成试题。由于试题生成的随机性,使得很多问题变得比较复杂,难于用线性代数的知识解决。文章介绍了利用矩阵的三角分解方法解决线性代数中遇到的一些特殊问题,以及具体应用的实例和线性代数课程改造的重要意义。 展开更多
关键词 线性代数应用 矩阵三角分解 教学改革 教学方法 机考试题
下载PDF
容错并行算法的分类和设计 被引量:1
11
作者 杜云飞 唐玉华 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第4期49-52,共4页
鉴于容错并行算法的设计是影响其容错性能的关键因素,首先,根据容错并行算法的设计方法,给出了容错并行算法的分类,并对各类算法的特点进行了分析;然后,根据分类方法选择了并行矩阵三角分解和快速傅里叶变换2种典型的并行算法,设计出2... 鉴于容错并行算法的设计是影响其容错性能的关键因素,首先,根据容错并行算法的设计方法,给出了容错并行算法的分类,并对各类算法的特点进行了分析;然后,根据分类方法选择了并行矩阵三角分解和快速傅里叶变换2种典型的并行算法,设计出2类并行算法应用所对应的容错并行算法;最后,在一个256结点的机群系统上对设计的容错并行算法的性能进行了测试,结果表明容错并行算法可以实现很低的容错开销. 展开更多
关键词 并行编程 容错 分类 容错并行算法 矩阵三角分解 快速傅里叶变换
原文传递
Local and global methods in representations of Hecke algebras 被引量:1
12
作者 Jie Du Brian J.Parshall Leonard L.Scott 《Science China Mathematics》 SCIE CSCD 2018年第2期207-226,共20页
This paper aims at developing a "local-global" approach for various types of finite dimensional algebras, especially those related to Hecke algebras. The eventual intention is to apply the methods and applic... This paper aims at developing a "local-global" approach for various types of finite dimensional algebras, especially those related to Hecke algebras. The eventual intention is to apply the methods and applications developed here to the cross-characteristic representation theory of finite groups of Lie type. We first review the notions of quasi-hereditary and stratified algebras over a Noetherian commutative ring. We prove that many global properties of these algebras hold if and only if they hold locally at every prime ideal. When the commutative ring is sufficiently good, it is often sufficient to check just the prime ideals of height at most one. These methods are applied to construct certain generalized q-Schur algebras, proving they are often quasi-hereditary(the "good" prime case) but always stratified. Finally, these results are used to prove a triangular decomposition matrix theorem for the modular representations of Hecke algebras at good primes. In the bad prime case, the generalized q-Schur algebras are at least stratified, and a block triangular analogue of the good prime case is proved, where the blocks correspond to Kazhdan-Lusztig cells. 展开更多
关键词 quasi-hereditary algebra stratified algebra Hecke algebra Schur algebra left cell endomorphism algebra exact category height one prime
原文传递
Quasi-triangular Hopf algebras and invariant Jacobians
13
作者 CHEN XiaoYu 《Science China Mathematics》 SCIE CSCD 2017年第3期421-430,共10页
We show that two module homomorphisms for groups and Lie algebras established by Xi(2012)can be generalized to the setting of quasi-triangular Hopf algebras.These module homomorphisms played a key role in his proof of... We show that two module homomorphisms for groups and Lie algebras established by Xi(2012)can be generalized to the setting of quasi-triangular Hopf algebras.These module homomorphisms played a key role in his proof of a conjecture of Yau(1998).They will also be useful in the problem of decomposition of tensor products of modules.Additionally,we give another generalization of result of Xi(2012)in terms of Chevalley-Eilenberg complex. 展开更多
关键词 quasi-triangular Hopf algebra universal R-matrix quantum group invariant Jacobian
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部