Matematika · Glosarium

Apa itu keluarga ortonormal?

Definisi 23.5 Matematika Universitas — Tahun 1 · Bab 23 — Ruang Euklides

xyx \perp y ketika x,y=0\langle x, y \rangle = 0. Sebuah keluarga disebut ortogonal bila vektornya ortogonal berpasangan, dan ortonormal bila lebih-lebih masing-masingnya bernorma 11. Adapun pelengkap ortogonal sebuah subruang FF adalah

F={xE:yF, x,y=0},F^{\perp} = \{x \in E : \forall y \in F,\ \langle x, y\rangle = 0\},

sebuah subruang EE.

Contoh

Contoh 23.7 (Koordinat ortonormal, dengan periksa Parseval)

Jabarkanlah x=(1,2,3)x = (1, 2, 3) pada basis ortonormal Latihan 23.3,

e1=12(1,1,0),e2=16(1,1,2),e3=13(1,1,1).e_1 = \tfrac{1}{\sqrt2}(1,1,0), \quad e_2 = \tfrac{1}{\sqrt6}(1,-1,2), \quad e_3 = \tfrac{1}{\sqrt3}(-1,1,1).

Tak ada sistem yang perlu dipecahkan — hanya tiga hasil kali dalam:

x,e1=32,x,e2=12+66=56,x,e3=1+2+33=43.\langle x, e_1\rangle = \frac{3}{\sqrt2}, \qquad \langle x, e_2\rangle = \frac{1 - 2 + 6}{\sqrt6} = \frac{5}{\sqrt6}, \qquad \langle x, e_3\rangle = \frac{-1 + 2 + 3}{\sqrt3} = \frac{4}{\sqrt3}.

Pengesahannya lewat rumus norma pada proposisinya:

92+256+163=27+25+326=14=x2=1+4+9.\frac{9}{2} + \frac{25}{6} + \frac{16}{3} = \frac{27 + 25 + 32}{6} = 14 = \norm{x}^2 = 1 + 4 + 9 .

Periksa jumlah kuadrat koordinat ini (yaitu kesamaan Parseval yang hingga) berongkos beberapa detik dan menangkap galat tanda dan penormalan nyaris pasti — jadikanlah ia kebiasaan kapan pun sebuah penjabaran ortonormal dihitung; adapun versi berdimensi takhingganya, bagi koefisien Fourier pada Contoh 23.14, merupakan teorema jilid Tahun 3.

Contoh 23.9 (Gram–Schmidt pada polinomial, selengkapnya)

Ortonormalkanlah (1,X,X2)(1, X, X^2) di dalam R2[X]\R_2[X] dengan P,Q=01PQ\langle P, Q\rangle = \int_0^1 PQ. Langkah 1: 12=1\norm{1}^2 = 1, sehingga e1=1e_1 = 1. Langkah 2: w2=XX,11=X12w_2 = X - \langle X, 1\rangle\,1 = X - \frac12, dan w22=01(x12)2 ⁣dx=112\norm{w_2}^2 = \int_0^1\bigl(x - \frac12\bigr)^2 \dd x = \frac1{12}: jadi e2=12(X12)e_2 = \sqrt{12}\,\bigl(X - \frac12\bigr). Langkah 3: X2,e1=13\langle X^2, e_1\rangle = \frac13 dan

X2,e2=1201x2(x12) ⁣dx=1212,sehinggaw3=X213(X12)=X2X+16.\langle X^2, e_2\rangle = \sqrt{12}\int_0^1 x^2\Bigl(x - \frac12\Bigr)\dd x = \frac{\sqrt{12}}{12}, \qquad\text{sehingga}\qquad w_3 = X^2 - \frac13 - \Bigl(X - \frac12\Bigr) = X^2 - X + \frac16 .

Normanya dihitung pada Latihan 23.9: w32=1180\norm{w_3}^2 = \frac1{180}, dan dari situlah e3=180(X2X+16)e_3 = \sqrt{180}\,\bigl(X^2 - X + \frac16\bigr). Adapun polinomial 11, X12X - \frac12, X2X+16X^2 - X + \frac16 merupakan, sampai skalanya, polinomial Legendre yang pertama pada selang [0,1]\intcc{0}{1}; dan konstruksinya berlanjut satu derajat setiap kali, dengan setiap polinomial barunya ortogonal terhadap semua pendahulunya. Perhatikanlah bagaimana algoritmanya mendaur ulang kerja terdahulunya: proyeksi yang dikurangkan pada langkah 3 tepat merupakan hampiran afin terbaik atas X2X^2 yang ditemukan pada Contoh 23.12 — jadi Gram–Schmidt adalah proyeksi ortogonal yang berulang.

Contoh 23.11 (Proyeksi tak pernah memanjangkan)

Menerapkan Pythagoras pada pembelahan x=pF(x)+(xpF(x))x = p_F(x) + (x - p_F(x)):

pF(x)2=x2xpF(x)2x2,\norm{p_F(x)}^2 = \norm x^2 - \norm{x - p_F(x)}^2 \leq \norm x^2 ,

dengan kesamaannya jika dan hanya jika xFx \in F. Pada basis ortonormal (e1,,ek)(e_1, \dots, e_k) pada FF ini terbaca ikx,ei2x2\sum_{i \leq k}\langle x, e_i\rangle^2 \leq \norm x^2 (yaitu ketaksamaan Bessel): sebanyak apa pun arah ortonormal yang diukur orang, kuadrat koordinatnya tak pernah melampaui kuadrat panjangnya — bandingkanlah kesamaan persis pada Contoh 23.7 ketika keluarganya basis penuh. Ketaksamaan sebaris inilah yang membuat koefisien Fourier terjumlahkan pada jilid Tahun 3; sedangkan di sini ia sudah menjelaskan mengapa menambahkan lebih banyak fungsi basis pada suatu pencocokan kuadrat terkecil hanya dapat mengurangi sisaannya.

Baca dalam konteks →