矩阵计算
Aegeaner
这个作者很懒,什么都没留下…
展开
-
BLAS学习笔记(一)
今天学习了《Basic LinearAlgebra Subprobrams for Fortran Usage》。 为什么开发BLAS包 抽象线性代数运算的底层操作,便于设计和编程,提高代码的自文档性,方便从底层基本操作入手优化整个程序运行时间,一些底层操作涉及到一般程序难以考虑原创 2011-07-27 16:45:38 · 3898 阅读 · 0 评论 -
BLAS学习笔记(二)
前面介绍了一级BLAS,即向量和向量的运算。二级BLAS,即矩阵和向量的运算,涉及O(mn)的标量运算。二级BLAS的三种基本操作:a) Matrix-vector products (MV)b) Rank-one and rank-two updates (原创 2011-07-27 18:03:14 · 1061 阅读 · 0 评论 -
《矩阵计算》习题1.1.6
假定C,D,E,和F是给定的n x n 实矩阵。说明如何只计算三次实的 n x n 矩阵乘法就可以求出实的nxn矩阵A和B,使得(A+iB)=(C+iD)(E+iF).只要计算三个矩阵:W=(C+D)(E-F), DE, CF.因为A=CE-DF, B=DE+CF, W=(CE-原创 2011-07-27 19:54:45 · 2072 阅读 · 2 评论 -
BLAS学习笔记(三)
思想:把矩阵分块,把矩阵和矩阵的运算在块上进行。充分利用cache或本地内存的数据,减少数据传输量。在并行处理的体系结构上,并行性可通过两种方式发掘:(1)不同块的操作可以并行处理;(2)各个同一块内的操作,标(向)量可以并行处理。复杂度是O(n3) 三级BLAS的基本操作:(a原创 2011-07-27 18:49:54 · 1356 阅读 · 0 评论