For A, B such that AB is square, prove trAB = trBA.

参考资料：https://math.vanderbilt.edu/sapirmv/msapir/prtrace.html

Here is the theorem about traces.

Theorem. The following properties of traces hold:

tr(A+B)=tr(A)+tr(B)
tr(kA)=k tr(A)
tr(A^T)=tr(A)
tr(AB)=tr(BA)

Proof. Properties 1,2 and 3 immediately follow from the definition of the trace. Let us prove the fourth property:

The trace of AB is the sum of diagonal entries of this matrix. By the definition of the product of two matrices, these entries are:

               A(1,1)B(1,1)+A(1,2)B(2,1)+...+A(1,n)B(n,1),A(2,1)B(1,2)+A(2,2)B(2,2)+...+A(2,n)B(n,2),..........................................A(m,1)B(1,m)+A(m,2)B(2,m)+...+A(m,n)B(n,m)

Then the trace of AB is the sum of all these n² products. We can compute the sum of these products in a different way: first compute the sum of the products in each column and then take the sum of these sums:

               A(1,1)B(1,1)+A(2,1)B(1,2)+...+A(m,1)B(1,m)+A(1,2)B(2,1)+A(2,2)B(2,2)+...+A(m,2)B(2,m)+...........................................A(1,n)B(n,1)+A(2,n)B(n,2)+...+A(m,n)B(n,m)

But this is exactly the trace of BA (the sum in the first row is the first diagonal entry of BA, the sum in the second row is the second diagonal entry, etc.):

               A(1,1)B(1,1)+A(2,1)B(1,2)+...+A(m,1)B(1,m),A(1,2)B(2,1)+A(2,2)B(2,2)+...+A(m,2)B(2,m),...........................................A(1,n)B(n,1)+A(2,n)B(n,2)+...+A(m,n)B(n,m)

So indeed tr(AB)=tr(BA).

For A, B such that AB is square, prove trAB = trBA.相关推荐

python sklearn 梯度下降法_Python- sklearn之梯度下降算法原理
给定一个矩阵A∈Rm×n,以及一个向量x∈Rn,他们乘积为一个向量y = Ax∈Rm.也即如下的表示: 如果A为行表示的矩阵(即表示为 ),则y的表示为: 相对的,如果A为列表示的矩阵,则y的表示为: ...
梯度下降算法和正规方程组学习笔记
梯度下降算法学习笔记内容来自于斯坦福大学<机器学习与数据挖掘公开课>. 介于算法中用到了许多线性代数的知识.所以我感觉有必要先对线性代数的基础知识做一个回顾和梳理. 1基础概念和记号线 ...
第九讲：因子分析（Factor analysis）
如果有一个多个高斯模型混合(a mixture of several Gaussians)而来的数据集 x ( i ) ∈ R n x^{(i)} ∈ R^n x(i)∈Rn ,那么就可以用期望最大化 ...
正规方程组(The normal equations)
2. 正规方程组上一节的梯度下降是一种最小化成本函数JJ的方法.这一节我们将介绍另一种算法也可以实现该功能且不需要使用迭代.正规方程组通过计算成本函数对每个θj\theta_j的偏导数,求出偏导为零 ...
【转载】线性代数基础知识
转:https://www.cnblogs.com/hhddcpp/p/5742717.html 时间:2016年6月翻译:@MOLLY(mollyecla@gmail.com) @OWEN(owe ...
机器学习中的矩阵求导的一点总结（三种方法求线性回归最佳参数）
机器学习中的矩阵求导的一点总结(三种方法求线性回归最佳参数) 转载于:https://blog.csdn.net/promisejia/article/details/80159619?ops_req ...
矩阵的迹和导数的主要性质
主要公式: Trace: trAtrAtraAtrA+BtrABtrABCtrABCD=======∑i=1naiitrATatrAtrA+trBtrBAtrBCA=trCABtrDABC=trCDA ...
斯坦福大学CS224d基础1：线性代数知识
作者:Zico Kolter (补充: Chuong Do) 时间:2016年6月翻译:@MOLLY(mollyecla@gmail.com) @OWEN(owenj1989@126.com) 校正 ...
机器学习基础（一）——线性代数
学习机器学习,借此文章回顾线性代数知识. 出处:http://blog.csdn.net/han_xiaoyang/article/details/51629242 1基本概念和符号线性代数可以对一 ...
UA MATH571B 试验设计IV RCBD与Latin Square上
UA MATH571B 试验设计IV RCBD与Latin Square上 RCBD Latin Square Design Graeco-Latin Square Design BIBD RCBD ...

For A, B such that AB is square, prove trAB = trBA.

For A, B such that AB is square, prove trAB = trBA.相关推荐

最新文章

热门文章