首页 > 其他分享 >矩阵乘法

矩阵乘法

时间:2024-03-07 10:35:10浏览次数:23  
标签:Matrix 矩阵 稀疏 General Sparse 乘法

  1. GEMM(General Matrix Multiplication)-通用矩阵乘
  2. BLAS (Basic Linear Algebra Subprograms) - 基本线性代数子程序
  3. SGEMM (Single precision General Matrix Multiply) - 单精度矩阵乘法
  4. DGEMM (Double precision General Matrix Multiply) - 双精度矩阵乘法
  5. CGEMM (Complex single precision General Matrix Multiply) - 单精度复数矩阵乘法
  6. ZGEMM (Complex double precision General Matrix Multiply) - 双精度复数矩阵乘法

涉及到稀疏矩阵的缩写

  1. CSR (Compressed Sparse Row) - 压缩稀疏行[1]
  1. CSC (Compressed Sparse Column) - 压缩稀疏列
  2. COO (Coordinate Format, also known as "ijv" or "triplet") - 坐标格式
  3. BSR (Block Compressed Sparse Row) - 块压缩稀疏行
  4. ELL (Ellpack/Itpack format) - ELL压缩格式
  5. DIA (Diagonal storage format) - 对角线存储格式
  6. DOK (Dictionary of Keys) - 键字典格式

SPMV (Sparse Matrix-Vector multiplication) - 稀疏矩阵-向量乘法。这是指稀疏矩阵与密集向量的乘法运算。
SPMM (Sparse Matrix-Matrix multiplication) - 稀疏矩阵-矩阵乘法。这是指稀疏矩阵与稠密矩阵之间的乘法运算。


  1. CSR存储格式 ↩︎

标签:Matrix,矩阵,稀疏,General,Sparse,乘法
From: https://www.cnblogs.com/hongyugao/p/18058323

相关文章

  • matlab教程_台大lecture1基本操作和矩阵输入
    matlab教程视频matlabascalculatorcommendline直接用命令行计算部分ans是结果运算法则和平时一样((),^乘除加减)onlinehelpeg:helpsin&直接搜索嵌套式公式sin(cos(pi))==cos(pi)sin(ans)其中,ans是第一个的结果变量可以用who查看变量,whos详细信息一些保留......
  • JAVA案例:打99乘法表和打三角形
     packagecom.itheima.anli;publicclassAnli3{publicstaticvoidmain(String[]args){for(inti=1;i<=9;i++){for(intj=1;j<=i;j++){intx=j*i;System.out.print(j+"x"+i+&......
  • 矩阵快速幂
    对于矩阵快速幂,其作用能够达到快速递推公式的作用这里先定义一个矩阵structmartix{intx[105][105];martix(){memset(x,0,sizeofx);}};首先看如何进行矩阵计算,由线性代数知:martixcacl(martixa,martixb){martixc;for(inti=1;i<=n;i++)......
  • 最大字段和,区间矩阵
    最大字段和原题链接:P1115最大子段和-洛谷|计算机科学教育新生态(luogu.com.cn)解析:经典动态规划:最大子数组问题-知乎(zhihu.com)我写的代码:#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=2e5+10;inta[N],dp[N]......
  • 邻接矩阵 存储图
    存储图可以用邻接表和邻接矩阵以下代码来自https://www.acwing.com/blog/content/405///对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点inth[N],e[N],ne[N],idx,w[N];//添加一条边a->b,权重是wvoidadd(inta,intb,intw){e[id......
  • 矩阵爆破逆向之条件断点的妙用
    不知道你是否使用过IDA的条件断点呢?在IDA进阶使用中,它的很多功能都有大作用,比如:ida-trace来跟踪调用流程。同时IDA的断点功能也十分强大,配合IDA-python的输出语句能够大杀特杀!那么本文就介绍一下这个功能点,使用z3来秒解题目。条件断点什么是条件断点呢?条件断点(ConditionalBrea......
  • SDOI2014重建-矩阵树定理、概率
    link:https://www.luogu.com.cn/problem/P3317给一张无向图,每条边有一定概率连通,问整张图恰好构成一棵\(n\)个点的树的概率。输出实数。\(1<n\leq50\)这种问题通常会试着写出来:\[ans=\sum_{T}(\prod_{e\inT}p_e)(\prod_{e\not\inT}(1-p_e))=\prod_{e\inE}(1-p_e)\su......
  • Halcon——矩阵/Matrix
    1.矩阵创建create_matrix—Createamatrix.创建一个矩阵create_matrix(::Rows,Columns,Value:MatrixID)A.创建一个3*3单位矩阵create_matrix(3,3,'iidentity',MatrixID)B.创建一个值均为7的3*3方阵create_matrix(3,3,7,MatrixID) C.创建一个3*4......
  • 正定矩阵&负定矩阵&三对角矩阵&上三角矩阵&下三角矩阵
    1.三对角矩阵tridiagonalmatrix 2.上三角矩阵  uppertriangularmatrix 3.下三角矩阵 lowertriangularmatrix 4.正定矩阵 positivedefinitematrix 5.负定矩阵negativedefinitematrix ......
  • 统计子矩阵
    一、题目描述P8783[蓝桥杯2022省B]统计子矩阵二、算法简析2.1二维前缀和我们知道,只要确定了矩阵的左上顶点和右下顶点,一个矩阵就被固定了。因此,我们可以遍历这两个顶点,达到遍历所有子矩阵的目的,复杂度会达到\(O(N^2*M^2)\)。确定了子矩阵,就要判断子矩阵的值是否不大于......