详细信息题名线性代数xian xing dai shu责任者陆吉祥主编主编lu ji xiang出版发行上海1995978-7-309-01441-9CNY7.00载体形态210页20cm提要本书主要内容为行列式、向量、矩阵、线性方程组、矩阵的相似对角化、二次型、线性空间与线性变换。主题线性代数 高等学校 教材中图分类O151.2O151.2/L877　O->　O1->　O15->　O151典藏　1A1111042　在架　2楼8行B面5架相关纸书相关电子书线性代数线性代数线性代数线性代数线性代数
（同济·第三版）
导教·导学·导考
（第二版）线性代数
（修订版）线性代数
第二版线性代数
概率统计线性代数
工程数学线性代数
工程数学请Pc访问开发者必读：计算机科学中的线性代数 | 机器之心
开发者必读：计算机科学中的线性代数矩阵计算在计算机科学中占有举足轻重的地位，是每个开发者都需要掌握的数学知识。近日，来自普渡大学的 Petros Drineas 与 UC Berkeley 的 Michael Mahoney 提交了一篇概述论文《Lectures on Randomized Numerical Linear Algebra》可以作为线性代数知识的参考资料，本文将对其中的部分内容（主要为第二章：线性代数）进行简单介绍。论文链接：简介矩阵在计算机科学、统计学和应用数学中占有独一无二的地位。一个 m×n 矩阵可以对 m 个对象（每个对象由 n 个特征描述）在有限单元网格中的离散微分算子信息进行描述；一个 n×n 正定矩阵可以编码所有 n 对象配对之间的相关性，或者网络中所有 n 节点对之间的边连通性等等。受科学和计算机技术发展的影响，近年来我们见证了矩阵算法理论和实践上令人兴奋的发展。其中最值得注意的是随机化的使用——通常假设由于生成机制的原因，输入数据存在噪声——它可以作为算法或计算资源用于开发和提升基础矩阵问题如矩阵乘法、最小二乘（LS）近似、低阶矩阵近似等算法。随机数值线性代数（RandNLA）是一个跨学科的研究领域，利用随机化作为计算资源来开发用于大规模线性代数问题的提升算法。从基础的角度来看，RandNLA 源自理论计算机科学（TCS），并与数学有着很深的联系（凸面分析、概率论、度量嵌入理论），也与应用数学相关（科学计算、信号处理、数值线性代数）。从应用层面来看，RandNLA 是机器学习、统计和数据分析的重要新工具。很多精心设计的实现已经在大量问题上超越了高度优化的软件库，如最小二乘回归，同时也具有相当的扩展性、平行计算和分布能力。此外，RandNLA 为现代大规模数据分析提供了良好的算法和统计基础。这一章将作为对三种基本 RandNLA 算法的独立的入门介绍，分别是随机矩阵乘法（randomized matrix multiplication）、随机最小二乘解算器（randomized least-squares solvers），以及用一个随机算法计算矩阵的低秩近似。因此，这一章和很多应用数学的领域有非常强的联系，特别是它和这一卷的其它许多章节都有很强的联系。最重要的是，其中分别包含了 G. Martinsson 的工作，他利用这些方法开发了改进的低秩矩阵近似解算器 [2]；R. Vershynin 的工作，他开发了概率论工具用于分析 RandNLA 算法 [3]； J. Duchi 的工作，他以互补的方式利用随机方法求解更通用的优化问题 [4]；以及 M. Maggioni 的工作，他以这些方法作为更复杂的多尺度方法的基础模块 [5]。本论文将在第二节中概述基本的线性代数知识；在第三节概述离散概率的基本知识；在第四节介绍矩阵乘法的随机算法；在第五节介绍最小二乘回归问题的随机算法；在第六节介绍低秩近似的随机算法。最后我们还介绍了两个其它关于 RandNLA 的导论资源 [6,7]，供感兴趣的读者参考。2 线性代数在这一节，我们将简要概述基本的线性代数属性和在这一章中将用到的数学符号。我们假定读者具备线性代数的基础（例如，向量的内积和叉积，基本矩阵运算如加法、标量乘法、转置、上/下三角矩阵，矩阵-向量乘法，矩阵乘法，矩阵的迹等）。2.1 基础我们将完全聚焦于线性空间中的矩阵和向量。我们使用符号 x ∈ R^n 表示 n 维向量，注意向量都是以粗体小写字母书写。这里假定所有的向量都是列向量，除非特别说明。所有元素为零的向量用 0 表示，所有元素为 1 的向量用 1 表示（类似 Broadcasting）；维度会隐含在上下文中或显式地用下标表示。我们将使用粗体大写字母表示矩阵，例如 A ∈ R^mxn 表示一个 mxn 阶的矩阵；用 A_i* 表示 A 的第 i 行的行向量，用 A_*i 表示 A 的第 i 列的列向量。单位矩阵表示为 I_n，其中 n 是矩阵的行数和列数。最后，我们用 e_i 表示 I_n 的第 i 列，即第 i 个规范基。逆矩阵：如果存在一个逆矩阵 A^-1 ∈ R^mxn 满足以下条件，那么矩阵 A ∈ R^mxn 被称为非奇异的或可逆的：如果 A 的所有列向量（或行向量）线性无关，那么 A 是可逆的。换句话说，不存在一个非零向量 x ∈ R^n 使得 Ax=0。可逆矩阵的标准性质有： (A^-1 )^? = (A^?)^-1 = A^-?（A 逆的转置等于 A 转置的逆）和 (AB)^-1 = B^-1* A^-1（A 左乘 B 的逆等于 B 逆左乘 A 逆。注：微信表达式展示不便，准确表达式请查看原材料）。正交矩阵：如果矩阵 A ∈ R^n×n 满足 A^?=A^-1，则称 A 为正交矩阵。等价地说，对所有 i , j 属于 [1,n]，正交矩阵满足：对于 A 的行向量，上述性质同样满足。即 A 的所有列（或行）向量都是两两正交或互成法向量。QR 分解：任意的矩阵 A ∈ R^n×n 都可以分解成一个正交矩阵和一个上三角矩阵的乘积：A=QR其中 Q ∈ R^n×n 是正交矩阵，R ∈ R^n×n 是上三角矩阵。QR 分解在求解线性方程组的时候很有用，它的计算复杂度为 O(n^3)，并且是数值稳定的。为了用 QR 分解求解线性方程组 Ax=b，我们首先对等式两边同时左乘一个 Q^?，即 Q^?QRx = Rx = Q^?b。然后，我们用反向代入求解 Rx = Q^?b。2.2 范数范数（Norms）被用于度量矩阵的大小，或者相应地，度量向量的长度。范数是一个函数，它将 R^mxn（或 R^n）映射到 R。形式地说：定义 1：任何函数满足 || · ||: R^m×n → R 和下列性质，则称为一个范数：非负性：|| A ||≥0；|| A ||=0 当且仅当 A=0；三角不等律：|| A+B ||≤|| A ||+|| B ||；标量乘法律：|| αA ||=|α| || A ||，α∈R。可以很容易地证明以下两个性质：||&A ||=|| -A ||| || A ||-|| B || | ≤ || A-B ||第二个性质被称为倒三角型不等式。2.3 向量范数若给定 n 维向量 x 和一个整数 p & 1，我们可以定义向量 p-范数为：最常见的向量 p-范数为：1-范数：欧几里德（2）范数：无穷（最大）范数：若给定 n 维向量 x、y，我们可以使用 p-范数作为内积的上确界，即 Cauchy-Schwartz 不等式可以写为：一般来说，该不等式给定了两个向量的欧几里德范数可以作为它们内积的上确界，Holder 不等式表明：以下向量 p-范数的不等式性质可以轻易的证明：2.4 归纳矩阵范数给定一个 m×n 阶矩阵 A，和一个 p & 1 整数，我们定义矩阵的 p-范数为：一般我们最常用的矩阵 p-范数为：1-范数，取矩阵列加和绝对值的最大值：无穷范数，取矩阵行加和绝对值的最大值：2-范数，这一系列的范数被称为「归纳（induced）」，因为它们是通过不取决于 A 和 p 的非零向量 x 而实现的。因此，一般存在一个单位范数向量（p-范数中的单位范数）x 令||A||p = ||Ax||p。归纳矩阵 p-范数遵循以下 submultiplicativity 法则：此外，矩阵 p-范数对于矩阵的初等变换是不变的，即||PAQ||p = ||A||p，其中 P 和 Q 为对应维度的初等变换矩阵。同样，如果我们考虑矩阵分割：那么子矩阵的范数就和全部矩阵的范数相关：即||B||p &= ||A||p。矩阵 p-范数间的以下关系可以相对简单地证明。若给定一个 m×n 阶矩阵，此外，||A^T||1 = ||A||∞，||A^T||∞ = ||A||1。其中转置影响了矩阵的无穷范数和 1-范数，而不影响 2-范数，即||A^T||2 = ||A||2。同样，矩阵 2-范数并不会受到矩阵 pre(post)- multiplication 操作的影响，其中它的列（或行）为正交向量：||UAV^T||2 = ||A||2，其中 U 和 V 为对应维度的正交矩阵（U^T*U = I and V^T*V = I）。2.6 奇异值分解我们知道方阵可以分解为特征值与特征向量，但非方阵的矩阵并没不能实现特征值分解。因此奇异值分解（SVD）是每个矩阵中最重要的矩阵分解方式，因为不是所有的矩阵都能进行特征分解，但是所有的矩阵都能进行奇异值分解。定义 6. 给定一个矩阵 A ∈ R^m×n，我们定义全 SVD 为：其中 U ∈ R^m×m 和 V ∈ R^n×n 分别是包含 A 的左、右奇异向量的正交矩阵，Σ ∈ R^m×n 是对角矩阵，其中 A 的奇异值在主对角线上递减。我们经常使用 u_i（或 v_j），i=1,..., m（或 j=1,..., n）来表示矩阵 U（或 V）的列。同样，我们将使用σ_i，i = 1,..., min{m, n} 来表示奇异值：A 的奇异值是非负的，其数目等于 min{m, n}。A 的非零奇异值个数等于 A 的秩。由于正交不变性，我们得到：其中 P 和 Q 是对应维度上的正交矩阵（P^TP = I 且 Q^TQ = I）。或者说，PAQ 的奇异值与 A 的奇异值相同。涉及矩阵 A 和 B 的奇异值的以下不等式是非常重要的。首先，如果 A 和 B 都在 R^m×n 上，对于所有 i = 1, ... , min{m, n}，第二，如果 A ∈ R^p×m 和 B ∈ R^m×n，对于所有 i = 1, ... , min{m, n}，其中σ_1(A) = ||A||_2。我们经常对于仅保持非零奇异值和相应的（矩阵 A 的）左、右奇异向量感兴趣。给定矩阵 A ∈ R^m×n 和 rank(A)=ρ，我们可以定义它的稀疏 SVD。定义 9. 给定矩阵 A ∈ R^m×n，秩为ρ ≤ min{m, n}，我们定义稀疏 SVD 为：其中 U ∈ R^m×ρ和 V ∈ R^n×ρ是包含对应于非零奇异值的左、右奇异向量的两两正交列（即 U^TU = I 且 V^TV = I）的矩阵；Σ ∈ R^ρ×ρ是 A 的非零奇异值在对角线上递减的对角矩阵。如果 A 是非奇异矩阵，我们可以使用 SVD 计算它的逆：（如果 A 是非奇异的，那么它是方形和满秩的，在这种情况下，稀疏 SVD 和全 SVD 是一样的）众所周知，SVD 非常重要，任何矩阵的最佳 k 秩近似都可以通过 SVD 来计算。定理 10. 让 A = UΣV^? ∈ R^m×n 作为 A 的稀疏 SVD；设 k & rank(A) = ρ为整数，让随后，和换句话说，上述定理指出，如果我们寻找一个矩阵 A 的 k 秩近似，使得「误差」矩阵的 2-范数或 Frobenius 范数最小化（即 A 和它的近似之间的差异最小化），随后我们需要保留 A 的最前 k 个奇异值和相应的左、右奇异向量。我们会经常使用这些符号：让 U_k ∈ R^m×k（或 V_k ∈ R^n×k）表示矩阵 A 的最前 k 个左（或右）奇异向量的矩阵；让 Σ_k ∈ R^k×k 表示包含 A 的最前 k 个奇异值的对角矩阵。同样的，让 U_k,⊥ ∈ R^m×(ρ-k)（或 V_k,⊥ ∈ R^n×(ρ-k)）表示 A 的底部ρ-k 个非零左（或右）奇异向量的矩阵；然后令Σ_k,⊥ ∈ R^(ρ-k)×(ρ-k) 表示包含 A 的底部ρ-k 个奇异值的对角矩阵。然后，2.9 Moore-Penrose 伪逆对于非方矩阵而言，其逆矩阵是没有定义的。而一种非常出名的推广型矩阵求逆方法 Moore-Penrose 伪逆在这类问题上取得了一定的进展。形式上来说，若给定 m×n 阶矩阵 A，那么如果矩阵 A+ 满足以下属性，它就是矩阵 A 的 Moore-Penrose 伪逆：给定一个秩为ρ的 m×n 阶矩阵 A，它的稀疏奇异值分解可以表示为：它的 Moore-Penrose 伪逆 A+ 的稀疏奇异值分解可以表示为：如果 A 为 n×n 阶满秩矩阵，那么 A+ 就等于矩阵 A 的逆。如果 A 为 m×n 阶列满秩矩阵，那么 A+A 就等于 n 阶单位矩阵，AA+为矩阵 A 列上的投影矩阵。如果 A 为满行秩矩阵，那么 AA+就为 m 阶单位矩阵，A+A 为矩阵 A 行上的投影矩阵。关于两个矩阵乘积的伪逆，有如下特别重要的属性：对于 m×p 阶矩阵 Y1 和 p×n 阶矩阵 Y2，且满足 Rank(Y1)=Rank(Y2)，即秩相等，[9, Theorem 2.2.3] 表明：（我们强调秩相等的条件是非常重要的：因为两个矩阵相乘的逆总是等价于矩阵逆的相乘，但这个推断对于一般的 Moore-Penrose 伪逆 [9] 是不满足的）此外，Moore-Penrose 伪逆的基空间和所有实际的矩阵都有联系。给定一个矩阵 A 和 A 的 Moore-Penrose 伪逆 A+，A+的列空间可以定义为：A+的列空间和零空间（null space）正交，A+的零空间可以定义为：You will always be lucky if you know how to make friends with strange cats. 上传我的文档
 上传文档
 下载
 收藏
粉丝量：48
该文档贡献者很忙，什么也没留下。
 下载此文档
《线性代数》第二章矩阵及其运算精选习题及解答
下载积分：30
内容提示：《线性代数》第二章矩阵及其运算精选习题及解答
文档格式：PDF|
浏览次数：3600|
上传日期： 14:13:00|
文档星级：
全文阅读已结束，如果下载本文需要使用
 30 积分
下载此文档
该用户还上传了这些文档
《线性代数》第二章矩阵及其运算精选习题及解答
关注微信公众号线性代数矩阵论——矩阵的基本运算——加、减、取负、乘、数乘、转置 - 6DAN - 博客园
我的图书馆
线性代数矩阵论——矩阵的基本运算——加、减、取负、乘、数乘、转置 - 6DAN - 博客园
1. 矩阵加法
前提条件：同型矩阵
操作数：两个m*n矩阵A=[aij]，B=[bij]
基本动作：元素对应相加
2. 矩阵减法
前提条件：同型矩阵
操作数：两个m*n矩阵A=[aij]，B=[bij]
基本动作：元素对应相减
3. 矩阵取负
前提条件：无
操作数：任意一个m*n矩阵A=[aij]
基本动作：元素对应取负
4. 矩阵乘法
前提条件：左矩阵A的列数与右矩阵B的行数相等
操作数：m*n矩阵A=[aij]，n*m矩阵B=[bij]，A是具有m行的行矩阵，，B是具有n列的列矩阵，
基本动作：行列积
5. 矩阵数乘
前提条件：无
操作数：任意一个m*n矩阵A=[aij]，数k
基本动作：数k乘以每一个元素
6. 矩阵转置
前提条件：无，任意一个m*n矩阵A=[aij]
基本动作：行列互换，第i行第j列的元素换为第j行第i列的元素，m*n的矩阵转置后为n*m矩阵，
矩阵运算不满足交换律和消去率&
Matlab实现
参考文献：
[1] 刘先忠, 杨明. 线性代数. 北京: 高等教育出版社.
推一荐：&&|&&
[转]&[转]&[转]&[转]&[转]&[转]&
喜欢该文的人也喜欢扫码下载官方APP
维向量、线性方程组、矩阵的特征值与特征向量、二次型。这些知识的背后凝结着数学归纳法、等价类、标准形、不变量、数形结合、数学建模等重要的数学思想。本课程不仅适合各类高校理、工、经管等多个专业的学生，也适合其他需要线性代数基础知识的学生、教师、工程技术人员和社会人员。
?周次学习内容1第1讲 线性代数课程绪论第2讲 矩阵的定义及例子第3讲 矩阵的加法及数乘第4讲 矩阵乘法的定义第5讲 矩阵乘法的性质2第6讲 矩阵的转置第7讲 分块矩阵第8讲 矩阵的初等变换第9讲 初等矩阵3第10讲 逆矩阵的定义及性质第11讲 逆矩阵的计算第12讲 求解矩阵方程第13讲 行列式的定义4第14讲 行列式的性质第15讲 行列式按行(列)展开第16讲 行列式的计算第17讲 伴随阵与逆矩阵5第18讲 抽象矩阵的可逆性第19讲 克拉默法则第20讲 矩阵秩的定义第21讲 矩阵秩的等式第22讲 矩阵秩的不等式6第23讲 向量的概念第24讲 向量的线性组合和线性表示第25讲 向量组的秩7第26讲 向量的线性相关性第27讲 线性相关性的等价刻画I第28讲 线性相关性的等价刻画II第29讲 向量组的极大无关组8第30讲 向量空间、基、维数和坐标第31讲 基变换和坐标变换第32讲 内积第33讲 标准正交向量组和正交矩阵9第34讲 线性方程组和Gauss消元法第35讲 齐次线性方程组有非零解的条件第36讲 齐次线性方程组的基础解系10第37讲 非齐次线性方程组的解第38讲 非齐次线性方程组的解的结构第39讲 向量组极大无关组的计算第40讲 线性方程组的最小二乘解11第41讲 相似矩阵的定义及性质第42讲 特征值(向量)的定义第43讲 特征值(向量)的求法第44讲 特征值的性质12第45讲 相似于对角阵的条件第46讲 相似对角化与方阵的幂第47讲 实对称矩阵的相似对角化第48讲 已知特征值(向量)，求矩阵13第49讲 二次型的定义、矩阵表示及标准形第50讲 用正交变换化二次型为标准形第51讲 用配方法化二次型为标准形第52讲 矩阵的合同与惯性定理第53讲 正定二次型定义及判定矩阵理解矩阵的概念，理解零矩阵、单位矩阵、数量矩阵、对角阵、三角阵、对称矩阵、反对称矩阵的定义。理解矩阵的加法、数乘、乘法运算及矩阵的转置及相关的运算性质，熟练掌握上述运算。了解分块矩阵的运算性质，掌握常见的分块方法和分块矩阵的运算规则。理解矩阵的初等变换与初等矩阵的概念以及二者之间的联系，理解矩阵等价、行阶梯形矩阵、行最简形矩阵以及矩阵等价标准形的概念，掌握将一个矩阵化为行阶梯形、行最简形以及等价标准形的方法。理解矩阵的可逆性的概念，掌握判别矩阵是否可逆的方法，掌握逆矩阵的性质，掌握利用初等变换求逆矩阵以及解简单的矩阵方程的方法。理解阶行列式的定义，掌握行列式的性质，掌握低阶行列式及简单的高阶行列式的计算，了解行列式的乘法定理，了解伴随矩阵的概念，熟练掌握伴随矩阵的性质，掌握利用伴随矩阵计算逆矩阵的方法，理解法则，掌握用法则求解方程组的方法。理解矩阵的秩的概念，熟练掌握矩阵的秩的求法，理解矩阵运算前后的秩之间的关系，掌握关于矩阵的秩的等式和不等式。．维向量理解向量的概念，掌握向量的线性运算的性质，理解线性组合和线性表示的概念。理解向量组的秩的概念，理解向量组的秩与矩阵的秩间的关系，熟练掌握向量组的秩的性质，理解向量组的线性相关性的概念。掌握向量组的线性相关性的判别方法和一些常用的重要结论。理解向量组的极大线性无关组的概念，理解向量组的极大线性无关组与向量组的秩间的关系，会求向量组的极大线性无关组。知道向量空间、子空间、向量空间的基及维数的概念，会判断向两空间的子集是否构成子空间，会求由一向量组生成的子空间的基及它们的维数，知道坐标变换公式，会求两组基间的过渡矩阵。理解向量的内积、长度及正交性的概念，了解向量内积的基本性质，理解向量空间的标准正交基的概念，熟练掌握正交化方法，理解正交矩阵的概念，了解正交矩阵的性质。线性方程组理解线性方程组的基本概念，掌握消元法。理解齐次线性方程组有非零解的充要条件，理解齐次线性方程组的基础解系的概念，熟练掌握基础解系的求法。理解非齐次线性方程组有解的充要条件，理解非齐次线性方程组与相应的齐次线性方程组的解之间的关系，熟练掌握非齐次线性方程组的通解的表达式的求法。了解线性方程组的最佳近似解的概念和求最小二乘解的方法。矩阵的特征值和特征向量理解相似矩阵的概念与性质。理解矩阵的特征值、特征向量的概念，理解特征多项式、特征值、特征向量的性质，熟练掌握矩阵的特征多项式、特征值、特征向量的求法。熟练掌握矩阵相似于对角阵的充要条件，并熟练掌握相应的对角阵及相似变换矩阵的求法。熟练掌握实对称矩阵的性质，熟练掌握求正交矩阵将实对称矩阵化成对角阵的方法。．二次型理解二次型及其矩阵表示的概念，熟练掌握二次型的矩阵的求法。理解二次型的标准形与规范形的概念，理解合同的概念，掌握用配方法化二次型为标准形的方法，理解二次型在正交变换下的标准形与二次型的矩阵的特征值的关系，熟练掌握用正交变换化二次型为标准形的方法，理解惯性定理以及惯性指数的概念，掌握判断实对称矩阵合同的方法。理解正定性的概念，熟练掌握判断二次型、实对称矩阵是否正定的方法。
多项式、二元一次方程组、平面向量、数学归纳法。
暂无证书。
1. 陈建龙、周建华、张小向、韩瑞珠、周后型编，线性代数（第二版），科学出版社，20162. 周建华、陈建龙、张小向编，几何与代数，科学出版社，20093. 张小向、陈建龙编，线性代数学习指导，科学出版社，2008
由高教社联手网易推出，让每一个有提升愿望的用户能够学到中国知名高校的课程，并获得认证。
| 京ICP备号-2 |
(C) icourse163.org