الرياضيات · المسرد

ما معنى عائلة متعامدة ممنظمة؟

تعريف 23.5 الرياضيات الجامعية — السنة 1 · الفصل 23 — الفضاءات الإقليدية

يكون xyx \perp y إذا كان x,y=0\langle x, y \rangle = 0. وتكون العائلة متعامدة إذا كانت متجهاتها متعامدة مثنى مثنى، و متعامدة ممنظمة إذا كان معيار كلٍّ منها فوق ذلك 11. والمتمم المتعامد لفضاء جزئي FF هو

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

وهو فضاء جزئي من EE.

أمثلة

مثال 23.7 (الإحداثيات المتعامدة الممنظمة، مع تحقق بارسيفال)

انشر x=(1,2,3)x = (1, 2, 3) في الأساس المتعامد الممنظم للمقدار التمرين 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).

فلا جملة تُحلّ — بل ثلاثة جداءات سلّمية:

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}.

والمصادقة بصيغة المعيار في القضية:

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 .

وتحقق مجموع مربعات الإحداثيات هذا (وهو متطابقة بارسيفال منتهية) يكلّف ثوانيَ ويمسك أخطاء الإشارة والتنظيم بيقين شبه تامّ — فاجعله عادة كلما حُسب نشر متعامد ممنظم؛ وصيغته غير المنتهية البُعد، من أجل معاملات فورييه في المثال 23.14، مبرهنةٌ في مجلّد السنة الثالثة.

مثال 23.9 (غرام–شميت على كثيرات الحدود، كاملًا)

عمّد (1,X,X2)(1, X, X^2) في R2[X]\R_2[X] بالجداء P,Q=01PQ\langle P, Q\rangle = \int_0^1 PQ. الخطوة 1: 12=1\norm{1}^2 = 1، ومنه e1=1e_1 = 1. والخطوة 2: w2=XX,11=X12w_2 = X - \langle X, 1\rangle\,1 = X - \frac12، و w22=01(x12)2 ⁣dx=112\norm{w_2}^2 = \int_0^1\bigl(x - \frac12\bigr)^2 \dd x = \frac1{12}: ومنه e2=12(X12)e_2 = \sqrt{12}\,\bigl(X - \frac12\bigr). والخطوة 3: X2,e1=13\langle X^2, e_1\rangle = \frac13 و

X2,e2=1201x2(x12) ⁣dx=1212,ومنهw3=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{ومنه}\qquad w_3 = X^2 - \frac13 - \Bigl(X - \frac12\Bigr) = X^2 - X + \frac16 .

ومعياره محسوب في التمرين 23.9: w32=1180\norm{w_3}^2 = \frac1{180}، ومنه e3=180(X2X+16)e_3 = \sqrt{180}\,\bigl(X^2 - X + \frac16\bigr). وكثيرات الحدود 11 و X12X - \frac12 و X2X+16X^2 - X + \frac16 هي، بغضّ النظر عن السلّم، أوائل كثيرات حدود لوجاندر للفترة [0,1]\intcc{0}{1}؛ ويستمر البناء درجةً درجة، وكل كثير حدود جديد متعامد مع كل سابقيه. ولاحظ كيف تعيد الخوارزمية تدوير العمل السابق: فالإسقاط المطروح في الخطوة 3 هو بالضبط أفضل تقريب أفيني للمقدار X2X^2 الموجود في المثال 23.12 — فغرام–شميت هو إسقاط متعامد مكرَّر.

مثال 23.11 (الإسقاطات لا تطيل أبدًا)

بتطبيق فيثاغورس على الانقسام 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 ,

مع المساواة إذا وفقط إذا كان xFx \in F. وفي أساس متعامد ممنظم (e1,,ek)(e_1, \dots, e_k) للمقدار FF يُقرأ هذا ikx,ei2x2\sum_{i \leq k}\langle x, e_i\rangle^2 \leq \norm x^2 (وهي متراجحة بسّل): فمهما بلغ عدد الاتجاهات المتعامدة الممنظمة التي يقيسها المرء، لا تتجاوز مربعات الإحداثيات مربعَ الطول — وقارن المساواة المضبوطة في المثال 23.7 عندما تكون العائلة أساسًا كاملًا. وهذه المتراجحة ذات السطر الواحد هي ما يجعل معاملات فورييه قابلة للجمع في مجلّد السنة الثالثة؛ وهي هنا تفسّر أصلًا لماذا لا تستطيع إضافة دوال أساس أخرى إلى مقايسة بالمربعات الصغرى إلا أن تنقص الباقي.

اقرأ في الفصل ←