稠密矩阵论文-李爽,宋伟东,朱红

稠密矩阵论文-李爽,宋伟东,朱红

导读:本文包含了稠密矩阵论文开题报告文献综述及选题提纲参考文献,主要关键词:资源叁号影像(ZY-3),ASIFT,Delaunay叁角网,单应矩阵

稠密矩阵论文文献综述

李爽,宋伟东,朱红[1](2019)在《结合局部单应矩阵的ZY-3遥感影像稠密匹配》一文中研究指出针对现有的特征点匹配结果的密集度无法满足于叁维重建的需求问题,本文提出了一种结合局部单应矩阵的资源叁号遥感影像稠密匹配方法。首先,采用ASIFT算法对资源叁号遥感影像进行特征点匹配,通过随机抽样一致性(RANSAC)算法对初始的匹配结果进行优化,提高ASIFT匹配结果的精度;其次,以优化后ASIFT匹配结果作为匹配基元,构建Delaunay叁角网,利用Delaunay叁角网间的同名叁角单元的单应矩阵关系对已有匹配结果进行加密;最后,通过灰度相似性和最小二乘双重约束提高加密特征点的精度,从而达到精匹配的目的。实验选取ZY-3遥感影像作为实验数据,实验表明,本文算法具有较好的可靠性与鲁棒性,能获得比ASIFT匹配多6倍的同名点。(本文来源于《测绘与空间地理信息》期刊2019年03期)

魏渐俊[2](2017)在《众核环境下多元多项式稠密矩阵的行列式计算算法研究和实现》一文中研究指出近年来,基于GPGPU等众核设备已研究和实现许多大规模高并发的算法,可弥补传统串行算法中计算速度慢、耗费内存大等缺陷,并且能够在可控的时间范围内得到计算结果。本文以符号计算中行列式插值求解方法为理论基础,以多元多项式稠密矩阵作为研究对象进行分析,得出众核环境下快速准确求解多元多项式矩阵的行列式的并行计算算法,研究内容包含以下部分:一、利用模方法将多元多项式矩阵的行列式求解问题在有限域内拆解为多个子问题,并通过中国剩余定理将子问题的结果进行归整,解决了串行算法中无法计算大整数的难点,确保了算法的准确性;二、设计多维FFT插值并行算法并在GPGPU中实现,以纯数值计算替代复杂的符号计算,避免了因中间结果膨胀导致无法求解的问题;叁、设计了数值矩阵的行列式快速准确求解并行方法并在GPGPU中实现,计算过程中避免了浮点数的出现,无误差;四、设计了中国剩余定理的并行算法并在GPGPU中进行实现,能够快速准确归整子问题的结果并得到原始矩阵的行列式的准确值。通过一系列的实验表明,之于常用的符号计算软件,该并行算法计算速度快、消耗时间少、计算结果准确且计算过程中不会发生内存膨胀的问题。对于阶数较高、变元个数较多的复杂多项式矩阵的行列式求解优势尤为明显。最后,对算法进行理论分析。我们的算法利用模方法在有限域内进行计算,由于问题所需质数个数有限,我们的算法具备了有穷性并确保能够得出准确结果。另外,32位字长的9位整型质数的乘积约为109000,对于常规科学和工程问题中的行列式计算,我们的算法都可胜任并准确求解。(本文来源于《华东师范大学》期刊2017-04-01)

郑啸天,赵永华[3](2015)在《基于两步对角化的对称稠密矩阵特征值问题快速求解算法》一文中研究指出计算对称矩阵中的某些特定的特征值和特征向量问题是很多科学计算领域中都存在的重要课题。特别在电子结构的计算中,特征值计算成为计算瓶颈。以往在需要求解大部分特征值和特征向量的应用场合,一般使用直接求解的方式。为了更好地利用存储器性能优势,我们设计了对角化算法,对规约与逆变换过程进行拆分处理,通过对整个过程的重新设计,充分利用存储器结构上的优势,提升单核计算速度,同时改进并行效率。本文中我们重点讨论叁对角矩阵到带状矩阵逆变换过程。本文中所提及到的算法应用于MESIA电子结构计算软件包之中,取得了一定的性能提升。(本文来源于《科研信息化技术与应用》期刊2015年04期)

崔丽鸿,陈晓东,杜俊峰,王隆玉,郭兴宝[4](2012)在《矩阵值函数空间中尺度空间的稠密性》一文中研究指出多分辨分析的概念在小波基构造中起着非常重要的作用,并经历了从经典多分辨分析到多重多分辨分析,再到矩阵值多分辨分析的研究历程.本文基于矩阵值多分辨分析,研究并给出了矩阵值函数空间中尺度空间稠密性的两个充要条件,并在此基础之上得到了稠密性的两个充分条件.(本文来源于《纯粹数学与应用数学》期刊2012年02期)

符和满[5](2007)在《有限型子转移的稠密混沌的矩阵刻画》一文中研究指出运用分块矩阵思想,对符号空间有限型子转移具有稠密混沌的系统作了具体刻画,得到了稠密混沌的一个充要条件.(本文来源于《肇庆学院学报》期刊2007年02期)

符和满[6](2005)在《符号空间一类稠密混沌系统的矩阵刻画》一文中研究指出本文运用矩阵作为工具,对符号空间有限型子转移具有稠密混沌的系统作了具体的刻画,得到了一些结论.(本文来源于《华南师范大学》期刊2005-05-01)

陈军,王正华,李晓梅[7](1997)在《高阶稠密矩阵的并行求逆与应用》一文中研究指出采用基于列交换的Gauss-Jordan并行算法来解决空气动力学中超音速高阶面元法的稠密矩阵求逆问题,该方法采取了块循环数据分配方式,尤其对超立方体结构的并行机系统来说具有通讯优势。在4台SGI工作站构成的2×2网格上进行的实验表明,对秩为1000左右的矩阵可得到57%~64%的效率。(本文来源于《国防科技大学学报》期刊1997年04期)

王辛,王守田[8](1989)在《高矩阵的小摄动不变性及稠密性定理》一文中研究指出本文运用分析方法研究高矩阵。提出并证明了高矩阵经小摄动后,秩的不变性定理。对任-m×n矩阵经小摄动后的秩作出了估计。本文还提出并证明了C_n~(m、n)在C~(m、n)中的稠密性。(本文来源于《大庆石油学院学报》期刊1989年02期)

稠密矩阵论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

近年来,基于GPGPU等众核设备已研究和实现许多大规模高并发的算法,可弥补传统串行算法中计算速度慢、耗费内存大等缺陷,并且能够在可控的时间范围内得到计算结果。本文以符号计算中行列式插值求解方法为理论基础,以多元多项式稠密矩阵作为研究对象进行分析,得出众核环境下快速准确求解多元多项式矩阵的行列式的并行计算算法,研究内容包含以下部分:一、利用模方法将多元多项式矩阵的行列式求解问题在有限域内拆解为多个子问题,并通过中国剩余定理将子问题的结果进行归整,解决了串行算法中无法计算大整数的难点,确保了算法的准确性;二、设计多维FFT插值并行算法并在GPGPU中实现,以纯数值计算替代复杂的符号计算,避免了因中间结果膨胀导致无法求解的问题;叁、设计了数值矩阵的行列式快速准确求解并行方法并在GPGPU中实现,计算过程中避免了浮点数的出现,无误差;四、设计了中国剩余定理的并行算法并在GPGPU中进行实现,能够快速准确归整子问题的结果并得到原始矩阵的行列式的准确值。通过一系列的实验表明,之于常用的符号计算软件,该并行算法计算速度快、消耗时间少、计算结果准确且计算过程中不会发生内存膨胀的问题。对于阶数较高、变元个数较多的复杂多项式矩阵的行列式求解优势尤为明显。最后,对算法进行理论分析。我们的算法利用模方法在有限域内进行计算,由于问题所需质数个数有限,我们的算法具备了有穷性并确保能够得出准确结果。另外,32位字长的9位整型质数的乘积约为109000,对于常规科学和工程问题中的行列式计算,我们的算法都可胜任并准确求解。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

稠密矩阵论文参考文献

[1].李爽,宋伟东,朱红.结合局部单应矩阵的ZY-3遥感影像稠密匹配[J].测绘与空间地理信息.2019

[2].魏渐俊.众核环境下多元多项式稠密矩阵的行列式计算算法研究和实现[D].华东师范大学.2017

[3].郑啸天,赵永华.基于两步对角化的对称稠密矩阵特征值问题快速求解算法[J].科研信息化技术与应用.2015

[4].崔丽鸿,陈晓东,杜俊峰,王隆玉,郭兴宝.矩阵值函数空间中尺度空间的稠密性[J].纯粹数学与应用数学.2012

[5].符和满.有限型子转移的稠密混沌的矩阵刻画[J].肇庆学院学报.2007

[6].符和满.符号空间一类稠密混沌系统的矩阵刻画[D].华南师范大学.2005

[7].陈军,王正华,李晓梅.高阶稠密矩阵的并行求逆与应用[J].国防科技大学学报.1997

[8].王辛,王守田.高矩阵的小摄动不变性及稠密性定理[J].大庆石油学院学报.1989

标签:;  ;  ;  ;  

稠密矩阵论文-李爽,宋伟东,朱红
下载Doc文档

猜你喜欢