Matrix Computations-4nd Edition---Chapter 1. Matrix Multiplication

矩阵计算(Matrix Computations) 1.3~1.4整理 矩阵计算(Matrix Computations) 1.3~1.4 阅读详情

最近感到数学太渣,想慢慢地捡起,从矩阵计算开始,买了一本书:Matrix Computations-4th edition, Gene H. Golub, Charles F. Van Loan


,将学习中的体会记录到这里(主要是比较模糊的知识点),目录见下图:





今天学习第1章

Chapter 1. Matrix Multiplication

        这一章的题目虽然是matrix multiplication,但是其中涉及到了加减乘除运算。

1:

   


这里x与y均为n维的列向量(column vector),a是标量(scalar),y=ax+y其实就是一般的更新操作,即用ax+y的值来覆盖之前的y,这里的saxpy代表scalar a x plus y,即标量a乘以x再加上y,此称呼来自于LAPACK,是一个线性代数的计算库,有一本专门介绍这个的书:LAPACK Users' Guide。

2:当将saxpy中的标量a换为矩阵时,即y=y+Ax,称为generalized saxpy operation,即gaxpy,标准的计算方法是逐次的更新y:

这里有2种计算方式:(1)


即逐次访问A的每一行的每一列(内循环是列)。

(2)按列


即逐次访问A的每一列的每一行(内循环是行)。

之所以会得出(2),是因为可以将Ax看作A的列的线性组合,即:


3:可以将矩阵分别看作是一系列的行向量的累叠


一个具体的例子是:

,

有了这种记法之后,算法1.1.3就可以更加简洁:

,其实计算的东西一样,只不过是将矩阵A表示为r_i的累叠。

同样的,A也表示为列向量的集合:


这样,算法1.1.4也可以写为:


注意这两种表示方法中的x的先后次序是不同的。

4:A(k,:)与A(:,k)分别表示矩阵A的第k行与第k列,这样一来,算法1.1.3与1.1.4进一步又可以写为:


5:outer product undate:


这里x是m维列向量,y为n维为列向量,则xy^T为m*n的矩阵,比如:


但是,如果是(y^T)*x或者(x^T)*y,则为一个数,(R^(m*n)) * (R^(n*k))==R^(m*k)。


此式的直接计算表达为:


计算复杂度为O(mn),考虑到内循环的作用是将矩阵的第i行加上y^T的x(i)倍,算法可以简写为:


同样地,可以表示为列的表达式:


6:





矩阵计算(Matrix Computations) 1.1~1.2整理 矩阵计算 (Matrix Computations) 第一章前两节. 阅读详情

相关推荐

matrix computations 4th edition

G.H. Golub 等教材,国外教材。矩阵、工程

Matrix Computations 1

matrix computation 转载于:https://www.cnblogs.com/stoneresearch/archive/2012/06/05/4336290.html

weixin_33909059的博客 140

图灵原版数学统计学系列33 矩阵计算(英文版)Matrix Computations, 4th

图灵原版数学统计学系列33 矩阵计算(英文版)Matrix Computations, 4th Edition, Gene H.Golub, Johns Hopkins 2013.pdf

Golub《Matrix Computations》Chapter 5 学习

  因为在看SAM和ISAM,其中有些推导不太懂,所以想学一下Golub这本书中的第5章“Orthogonalization and Least Squares”。 5.1 Householder and Givens Matrices   首先回顾正交(orthogonal)的定义,如果QTQ=QQT=In,Q∈Rn∗nQ^TQ=QQ^T=I_n,Q\in R^{n*n}QTQ=QQT=In​,...

weixin_43745120的博客 758

矩阵计算-中文版-Gene H. Golub-袁亚湘-人民邮电出版社.pdf

本书是数值计算领域的名著,系统介绍了矩阵计算的基本理论和方法。内容包括:矩阵乘法、矩阵分析、线性方程组、正交化和最小二乘法、特征值问题、Lanczos 方法、矩阵函数及专题讨论等。书中的许多算法都有现成的软件包实现,每节后附有习题,并有注释和大量参考文献。新版增加约四分之一内容,反映了近年来矩阵计算领域的飞速发展。

矩阵计算第3版 [(美)戈卢布,(美)范洛恩 著] 2011年版.rar

本书是数值计算领域的名著,系统地介绍了矩阵计算的基本理论和方法。内容包括:矩阵乘法、矩阵分析、线性方程组、正交化和最小二乘法、特征值问题、Lanczos方法、矩阵函数及专题讨论等。书中的许多算法都由现成的软件包来实现,每节后还附有习题,并有注释和大量参考文献

matrix computation 4th edition solution of 1.1

第一题实在不会。。。

yhs12354123的专栏 4059

矩阵运算.pdf

矩阵运算.pdf

【第23期】令人舒心又伤脑的12张数学原理动图!你能看懂几个

1.被简单证明的勾股定理给三角形加上一点厚度。从面积问题,跳转到了具象的体积问题。2.勾股定理的面积证明法It s a long story……慢慢看。3.周长和直径的π点小事4.圆的面...

华章IT官方博客 1471

matrix-computation:上科大矩阵计算作业

matrix-computation 上科大2020秋矩阵计算作业 作业题传上来的都是自己写的或是网上找的答案,大部分没放标准答案,懒得再回去找,因此写的不一定全对。

Matrix Computation_Golub

Golub教授的Matrix Computation 第三版

《图灵原版数学统计学系列33 矩阵计算(英文版 第4版)》资源介绍

《图灵原版数学统计学系列33 矩阵计算(英文版 第4版)》资源介绍 去发现同类优质开源项目:https://gitcode.com/ 《矩阵计算(英文版·第4版)》是图灵原版数学统计学系列的第33本图书。本书由Gene H.Golub和Charles F.Van Loan编著,属于数学与统计类应用数学的矩阵计算分支。 图书信息 书名:矩阵计算(英文版·第4版) 书号:978-7-115-2088...

gitblog_06728的博客 634

Matrix Computations 4th

Matrix Computations Fourth Edition Gene H. Golub Department of Computer Science Stanfrd University Charles F. Van Loan Department of Computer Science Cornell University

Matrix_Analysis

by-nu1​u2​⋯un​∈Rm×mandVv1​v2​⋯vn​∈Rn×nsuch thatUTAVΣdiagσ1​σ2​⋯σp​0ordiagσ1​σ2​⋯σp​0​p⩽nwhere σ1​⩾σ2​⩾⋯⩾σp​⩾0. Let xand y∈Rnxσywith σ∣∣A∣∣22​1​and U1​。

Matt1的博客 1260

Matrix Computations 4th edition

Matrix Computation 4th edition

一次HTTP完整得请求过程

一次HTTP完整的请求过程 一,大致流程: 根据域名和DNS解析到服务器的IP地址(DNS+CDN) 通过ARP协议获得IP地址对应的物理机器得MAC地址 浏览器对服务器发起三次握手 建立TCP连接后发起HTTP请求报文 服务器响应HTTP请求,将响应报文返回浏览器 短连接情况下,请求结束通过TCP四次挥手关闭连接,长连接在没有访问服务器得若干时间后,进行连接关闭 浏览器得到响应信...

qq_40760617的博客 345
上一篇: 几个较经典的interactive image segmentation算法
下一篇: 一些Deep Learning的资源---持续更新中
Vision_Learning
博客等级 码龄12年 55粉丝 83原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值