基于块子空间迭代算法的GPU加速

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:sdfg444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用块Krylov子空间方法结合GPU(图形处理单元)对线性方程组求解进行加速.利用GPU进行计算具有并行度高的好处,并能提高计算效率.数值算例说明,块算法在GPU上的运行效率要高于非块算法在CPU上的运行效率.但是对于块算法,谨慎地选择块的大小对于提升整个问题求解的速度也是非常重要的.
其他文献
研究了在布朗过程和泊松过程共同作用下,股票价格具有弹性且带有交易费用的回望期权的数值解问题.首先,讨论了二叉树法下参数确定的两种方法;然后,给出该模型下回望期权在有效期内
近似点算法在信号恢复和信号处理等方面有着广泛的应用.近些年,近似点算法被推广到Riemannian流形上.这种推广的意义在于:只要引入适当的Riemannian度量,可以将经典意义下的非凸问
群G的一个子群H称为G的HC-子群,如果存在一个G的正规子群T,使得G=Hr并且H^g∩NT(H)≤H对任意9∈G都成立.文章研究了p-阶子群以及一般的p^k阶子群为HC-子群时有限群G的结构.给出了有
提出了一种新的填充函数定义和填充函数,这种填充函数只含有一个参数且可以用来寻找全局优化问题的最优点.经过理论分析提出了一种新的填充函数算法.数值实验验证了此算法的有效
采用广义多项式混沌-谱方法求解系数随机的Burgers方程.首先,在随机方向上对随机过程和随机系数进行多项式混沌展开,采用随机Galerkin方法将随机Burgers方程化为确定性的非线
针对一类线性时不变奇异摄动系统,研究其在稳定和镇定性方面关于小参数的一致性问题.当小参数处于有界而非闭区间时,将奇异摄动系统视为参数系统.同时,进一步地讨论该系统对小参数
设图G=(V,E)有边子集R■E,若G'=(V,E-R)是具有二分类(X,Y)的二部图,则称图G是R-二部图.对图G的匹配M,若由所有M饱和点导出的子图不包含R中的边,则称M是R-可行匹配.先讨论
首先,把分数阶波方程转换成等价的积分一微分方程;然后,利用带权的分数阶矩形公式和紧差分算子分别对时间和空间方向进行离散。证明了当权重为1/2时,时间方向的收敛阶为α,其中α(1
考虑了一类具有转向点的奇摄动二阶线性边值问题.先分析在转向点处可能出现角层现象的条件,然后,利用中间变量匹配原则构造出在整个区间上一致有效的复合展开式,从而得到该问题具
基于经典block-by-block方法的思想,构造了二维分数阶Volterra积分方程的一个修正block-by-block数值求解格式。该方法的优点在于只需求解u(X1,y),u(x2,y),u(x,y1)和u(x,y2),其他未知量均不需