2.1
if M is a psd(positive semi definite) matrix, then for any orthogonal R, Tr(M)≥Tr(RM)
{
note: In this monograph positive(semi) define matrices are necessarily symmetric. In the literature a matrix X is sometimes called positive (semi)definite if its symmetric part is positive(semi) definite.
Using spectral decomposition, M can be denoted as:
M=QΛQT
, where matrix Q is an orthogonal matrix.
It is well known that
Tr(QΛQT)=Tr(QTQΛ)=Tr(Λ)
, therefore, for any orthogonal matrix R,
Tr(RM)=Tr(RQΛQT)=Tr(QTRQΛ)
, expressing matrix
QTRQ
as H, we know H is also an orthogonal matrix, i.e. each column vector of H is a unit vector and any two of its column vectors are perpendicular. That is to say the absolute value of every diagonal entry is less than or equal 1. It is simply obtained that
Tr(HΛ)≤Tr(Λ)
.
}
the result pictures after running look like below:
please refer to my github for source codes:
https://github.com/seamanj/ARAP