markdown
Change of basis and similaritymd 9b52ec1
lecture/math/linear-algebra/change-of-basis-and-similarity.lecture.n.md
Download PDF

Change of basis基底変換きていへんかん and similarity相似そうじ

mathlinear-algebraundergraduatelecture

1Introduction

Changing a basis基底きてい does not change a vectorベクトル itself, but it changes its coordinate representation座標表示ざひょうひょうじ. The same is true for a linear map線型写像せんけいしゃぞう: the map itself is unchanged, while its representation matrix表現行列ひょうげんぎょうれつ changes.

This distinction is essential in linear algebra線型代数せんけいだいすう. When looking at a matrix, one must distinguish the object itself from the representation obtained after choosing a basis. Without this distinction, the meaning of diagonalization対角化たいかくか and eigenvalues固有値こゆうち becomes obscure.

Diagonalization and eigenvalues are introduced later. In this lecture they are mentioned only as a preview of why representation matters.

2Terms and definitions

Change of basis基底変換きていへんかん means rewriting the same vector or the same linear map using coordinates with respect to a different basis.

Let P be the invertible matrix satisfying

[x]old=P[x]new.

In this lecture, P converts coordinates in the new basis into coordinates in the old basis.

Two square matrices A and B are similar相似そうじ if there is an invertible matrix P such that

B=P-1AP.

Similar matrices represent the same linear map in different bases.

3Plan

For change of basis, first fix what changes and what stays invariant.

ObjectWhat changesWhat is preserved
vectorベクトルcoordinate representation座標表示ざひょうひょうじthe vector itself
linear map線型写像せんけいしゃぞうrepresentation matrix表現行列ひょうげんぎょうれつthe map itself
similarity transformation相似変換そうじへんかんmatrix entrieseigenvalues固有値こゆうち, characteristic polynomial特性多項式とくせいたこうしき, invertibility

The eigenvalue and characteristic-polynomial entries in this table are previews. The main content of this page is coordinate representation, representation matrices, and invertible coordinate changes.

data/lecture/math/linear-algebra/linear-maps-and-matrices.lecture.n.md

4Intuitive explanation

The same point in the plane has different coordinates depending on whether it is measured with horizontal and vertical axes or with slanted axes. The point has not moved; only the coordinate system has changed.

A linear map behaves the same way. The same rotation or stretch may have a different matrix form after changing the basis. Diagonalization対角化たいかくか uses this idea aggressively: if eigenvectors can be chosen as a basis, the map is represented by a diagonal matrix of scale factors.

5Precise explanation

5.11. Changing coordinates of a vector

Choose an old basis and a new basis for the same space V. Define P by

[x]old=P[x]new.

This formula translates coefficients in the new basis into coefficients in the old basis. The matrix P must be invertible because coordinates must be recoverable uniquely; a change from one basis to another cannot lose information.

5.22. Changing a representation matrix

Let T:VV be a linear map線型写像せんけいしゃぞう, and let Aold be its representation matrix in the old basis:

[T(x)]old=Aold[x]old.

Starting from new coordinates, we have

[x]old=P[x]new.

After applying T, we convert back to new coordinates by multiplying by P-1:

\begin{aligned} [T(x)]_{\mathrm{new}} &=P^{-1}[T(x)]_{\mathrm{old}}\\ &=P^{-1}A_{\mathrm{old}}[x]_{\mathrm{old}}\\ &=P^{-1}A_{\mathrm{old}}P[x]_{\mathrm{new}}. \end{aligned}

Therefore

Anew=P-1AoldP.

5.33. Changing domain and codomain bases separately

For a map T:VW, the domain basis and codomain basis may be changed independently. If

[x]old=P[x]new

on the input side and

[y]old=Q[y]new

on the output side, then the new representation matrix is

Anew=Q-1AoldP.

The right factor P translates the input into old coordinates, while the left factor Q-1 translates the output back into new coordinates.

6Example: representation in a nonstandard basis

Consider the linear map on R2

T(x,y)=(2x,y).

In the standard basis,

Astd=(2001).

Let

B=(b1,b2),b1=(11),b2=(1-1).

Then

T(b1)=(21)=32b1+12b2,

and

T(b2)=(2-1)=12b1+32b2.

Thus

[T]B=(32121232).

The map has not changed; the basis and representation matrix have changed.

7What similarity preserves

If B=P-1AP, then A and B are two coordinate representations of the same linear map. Hence properties independent of the choice of basis are preserved.

In the following table, the rows about eigenvalues, characteristic polynomials, and determinants are previews for later lectures. Here they should be read as examples of the principle that coordinate-independent quantities are preserved under a change of representation.

QuantityReason it is preserved
eigenvalues固有値こゆうちscale factors along intrinsic directions do not depend on coordinates
characteristic polynomial特性多項式とくせいたこうしきdet(tI-P-1AP)=det(P-1(tI-A)P)=det(tI-A)
determinant行列式ぎょうれつしきdet(P-1AP)=det(P-1)det(A)det(P)=det(A)
rank階数かいすうmultiplying by invertible matrices does not change image dimension
invertibilitybeing reversible is independent of coordinates

Matrix entries, columns themselves, and the visual picture in the standard basis may change. Similarity means viewing the same map in different coordinates, not keeping components fixed.

8Scope and limitations

Similarity is for square matrices representing maps from a space to itself. For rectangular matrices, the domain and codomain bases change separately, producing Q-1AP rather than P-1AP. Whenever P-1AP is used, P must be invertible; otherwise it is not a basis-to-basis coordinate transformation.

If P is not invertible, it collapses information instead of changing from one basis to another, so the expression no longer represents a genuine change of coordinates.

9Final forms

[PARSE ERROR: Undefined("Command(\"boxed\")")][x]old=P[x]new
[PARSE ERROR: Undefined("Command(\"boxed\")")]Anew=P-1AoldP
[PARSE ERROR: Undefined("Command(\"boxed\")")]Anew=Q-1AoldP
[PARSE ERROR: Undefined("Command(\"boxed\")")]Similarmatricesaredifferentcoordinaterepresentationsofthesamelinearmap[PARSE ERROR: Undefined("RBrace")]

10In one sentence

Change of basis基底変換きていへんかん changes coordinate representations, while similar相似そうじ matrices represent the same linear map線型写像せんけいしゃぞう in different bases.

  • A change of basis基底変換きていへんかん changes coordinate representations, not the vector or linear map itself.
  • With the convention [x]old=P[x]new, the new representation of T:VV is Anew=P-1AoldP.
  • Similar相似そうじ matrices represent the same linear map in different bases, so basis-independent quantities such as eigenvalues, characteristic polynomial, determinant, rank, and invertibility are preserved.
  • For a map T:VW, domain and codomain bases are changed separately, so the correct form is Q-1AoldP, not ordinary similarity.

Eigenvalues, characteristic polynomials, and determinants are defined and proved later. In this summary they are previews illustrating that similarity is a different representation of the same object.

raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる