检索结果-维普期刊中文期刊服务平台

改进的并行高斯全主元消去法被引量：7: 1; 作者孙济洲樊莉亚 +2 位作者孙敏于策张绍敏《天津大学学报》 EI CAS CSCD 北大核心 2006年第9期1115-1119,共5页; 为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进．采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求；采用标志数组避免了选主元后换行带来的通信开销；使用线程模型... 展开更多; 关键词 gauss全主元消去法 MPI Pthreads 并行算法; 在线阅读下载PDF 职称材料

Gram矩阵的Gauss顺序正交化法: 2; 作者陈云坤《贵州师范大学学报（自然科学版）》 CAS 2012年第3期68-71,共4页; 将Gauss顺序消去法用于Gram矩阵上,得到了Gauss顺序消去法的简化公式,并给出了用矩阵形式表示Gram-Schmidt正交化过程的一种方法.; 关键词 gauss消去法 GRAM矩阵 Schmidt正交化; 在线阅读下载PDF 职称材料

基于PVM的稠密线性方程组网上并行求解被引量：5: 3; 作者尚月强杨一都《计算机工程与设计》 CSCD 北大核心 2006年第9期1591-1594,共4页; 将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1～24台桌... 展开更多; 关键词 PVM 稠密线性方程组并行求解 gauss-Jordan消去法 gauss列主元消去法; 在线阅读下载PDF 职称材料

关于Ремез算法中一个线性方程组的快速解法: 4; 作者曲延云《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期121-123,共3页; Ремез算法是解决最佳一致逼近问题的一个著名算法 .其中最重要的一步是解一个含有n+2个未知量的线性方程组 .本文通过分析该方程组的特点 ,设计了一种快速算法 .该算法仅需O(n2 )的工作量 .而用经典的Gauss消去法解该线性方程组则... 展开更多; 关键词 VANDERMONDE矩阵 Ремеэ算法 gauss消去法线性方程组最佳一致逼近问题快速解法; 在线阅读下载PDF 职称材料

题名改进的并行高斯全主元消去法被引量：7: 1; 作者孙济洲樊莉亚孙敏于策张绍敏; 机构天津大学计算机学院; 出处《天津大学学报》 EI CAS CSCD 北大核心 2006年第9期1115-1119,共5页; 文摘为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进．采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求；采用标志数组避免了选主元后换行带来的通信开销；使用线程模型确定最优线程数,提高运行消去的速度；通过预先发布机制降低回代求解步骤的时间复杂度．实际运行结果表明,随着方程组阶数增大,加速比也逐渐增大,对于5000元的方程组,8进程同时运行,加速比可达6．68,并行效率稳定在0．85左右．这表明该算法具有可扩展性和稳定的并行效率,适用于大规模并行计算．; 关键词 gauss全主元消去法 MPI Pthreads 并行算法; Keywords complete gaussian pivoting elimination message passing interface Pthreads parallel algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名Gram矩阵的Gauss顺序正交化法: 2; 作者陈云坤; 机构贵州师范大学数学与计算机科学学院; 出处《贵州师范大学学报（自然科学版）》 CAS 2012年第3期68-71,共4页; 基金贵州省科技基金(黔科合J字LKS(2010)03号)资助项目; 文摘将Gauss顺序消去法用于Gram矩阵上,得到了Gauss顺序消去法的简化公式,并给出了用矩阵形式表示Gram-Schmidt正交化过程的一种方法.; 关键词 gauss消去法 GRAM矩阵 Schmidt正交化; Keywords gaussian order elimination Gram matrix Schmidt orthogonalization; 分类号 O151.21 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名基于PVM的稠密线性方程组网上并行求解被引量：5: 3; 作者尚月强杨一都; 机构贵州师范大学数学与计算机科学学院贵州师范大学网络中心; 出处《计算机工程与设计》 CSCD 北大核心 2006年第9期1591-1594,共4页; 基金贵州省科学技术基金项目(20033001) 贵州师范大学学生科研基金项目(200419); 文摘将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1～24台桌面PC机按两种网络布局方式连接成的局域网,在PVM3.4 on Windows2000、VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了正确的结果.; 关键词 PVM 稠密线性方程组并行求解 gauss-Jordan消去法 gauss列主元消去法; Keywords PVM dense linear equations parallel solving gauss-Jordan elimination gaussian elimination with maximal column pivoting; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名关于Ремез算法中一个线性方程组的快速解法: 4; 作者曲延云; 机构厦门大学计算机科学系; 出处《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期121-123,共3页; 基金国家自然科学基金 (6 0 175 0 0 8) 福建省自然科学基金资助项目 (A0 110 0 0 4); 文摘 Ремез算法是解决最佳一致逼近问题的一个著名算法 .其中最重要的一步是解一个含有n+2个未知量的线性方程组 .本文通过分析该方程组的特点 ,设计了一种快速算法 .该算法仅需O(n2 )的工作量 .而用经典的Gauss消去法解该线性方程组则需要O(n3 )的工作量 .二者比较。; 关键词 VANDERMONDE矩阵 Ремеэ算法 gauss消去法线性方程组最佳一致逼近问题快速解法; Keywords Vandermonde matrix Ремез algorithm gauss elimination; 分类号 O151.2 [理学—基础数学] O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料