-
题名二次筛选法中大型稀疏矩阵规模缩减算法
被引量：1
- 1
-
-
作者
褚一平
陈勤
-
机构
杭州电子科技大学软件学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2005年第10期2624-2626,共3页
-
基金
浙江省自然科学基金项目(ZD0101)
国防科技实验室基金项目(51436040103DZ0401)
浙江省教育厅高校科研基金项目(20030636)
-
文摘
利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间。根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合二次筛选中的稀疏矩阵的存储结构,提出了相应的3种缩减算法。最后实现了这3种缩减算法,并在二次筛选法分解70位十进制大数程序中进行了成功的应用,给出了实验的结果。
-
关键词
RSA
二次筛选法
大型稀疏矩阵缩减
分块Lanczos算法
-
Keywords
RSA
quadratic sieve
reduction of large sparse matrices
block lanczos algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名三维激光标靶球球心整体最小二乘拟合方法研究
被引量：6
- 2
-
-
作者
卢主兴
郭际明
宋胜登
李宇翔
章迪
-
机构
武汉大学测绘学院
中国水利水电第四工程局有限公司
-
出处
《测绘通报》
CSCD
北大核心
2019年第S2期48-51,共4页
-
基金
国家自然科学基金(41474004)
中国水利水电第四工程局有限公司科研项目(KJ-2018-019)
-
文摘
通过分析整体最小二乘球心拟合算法及其在三维激光标靶球球心拟合中计算量较大的问题,提出了在保证球心精度不变的基础上尽可能减少多余球面点的方法,以加快TLS球心拟合算法的运算速度。针对TLS构建的大型稀疏矩阵,采用大型稀疏矩阵快速乘法计算法方程系数矩阵,大大减少了TLS拟合球心所消耗的时间。通过试验分析表明:对多余球面点进行适当过滤既可以保证球心坐标精度又可以加快球心拟合速度;采用大型稀疏矩阵快速乘法可以大大缩短TLS球心拟合的时间。
-
关键词
TLS
标靶球球心拟合
多余球面点
大型稀疏矩阵快速乘法
-
Keywords
TLS
fitting of target sphere center
redundant spherical point
fast multiplication of large sparse matrices
-
分类号
P207
[天文地球—测绘科学与技术]
P225.2
[天文地球—大地测量学与测量工程]
-
-
题名SAR影像仿真与水下地形反演的阻尼牛顿-行作用法
被引量：1
- 3
-
-
作者
崔经汉
陈国庆
张杰
-
机构
内蒙古工业大学电力学院
内蒙古大学理工学院
国家海洋局第一海洋研究所
-
出处
《海洋科学进展》
CAS
CSCD
北大核心
2003年第1期68-77,共10页
-
基金
教育部优秀青年教师教学科研奖励计划和内蒙古自然科学基金项目--数学规划中的行作用法(990301-1)
国家高技术研究发展计划项目--模块化水下目标与岛礁环境遥感监测技术(2001AA633050)
-
文摘
研究了浅海SAR影像仿真与水下地形反演的数值方法。将仿真与反演问题模型处理为相互独立的依赖于时间的非线性偏微分方程动力系统,使反演问题模型仅依赖于SAR影像灰度值,计算可一次性完成,计算过程中无须与正问题进行数据交互,在此基础上,提出了仿真与反演的一种新的一致性优化算法:阻尼牛顿-行作用法.数值实验结果表明,算法对SAR影像仿真问题具有高效、可靠、计算稳定的特征;对水下地形反演问题也有较强的数值稳定性和较高的计算精度。本文3个算例反演出的地形与实际地形之间的相关系数都优于0.72029.
-
关键词
SAR影像仿真
水下地形反演
阻尼牛顿法
行作用方法
大型稀疏矩阵
-
Keywords
SAR image simulation
underwater topography inversion
damped Newton method
row action method
large and sparse matrix
-
分类号
TP751.1
[自动化与计算机技术—检测技术与自动化装置]
-
