مصفوفة متناظرة

تناظر مصفوفة 5×5

في الجبر الخطي ، المصفوفة المتناظرة هي مصفوفة مربعة تساوي منقولتها . بصورة رسمية،

أ متناظرأ=أتي.{\displaystyle A{\text{ متناظر}}\iff A=A^{\textsf {T}}.}

لأن المصفوفات المتساوية لها أبعاد متساوية، فإن المصفوفات المربعة فقط هي التي يمكن أن تكون متناظرة.

تكون عناصر المصفوفة المتناظرة متناظرة بالنسبة للقطر الرئيسي . لذا إذاأأناج{\displaystyle a_{ij}}يشير إلى المدخل فيأنا{\displaystyle i}الصف الثالث وج{\displaystyle j}ثم العمود رقم 1

أ متناظر لكل أنا،ج،أجأنا=أأناج.{\displaystyle A{\text{ متناظر}}\iff {\text{ لكل }}i,j,\quad a_{ji}=a_{ij}.}

كل مصفوفة قطرية مربعة متناظرة، لأن جميع العناصر غير القطرية تساوي صفرًا. وبالمثل، فإن الخاصية تختلف عن 2{\displaystyle 2} ، يجب أن يكون كل عنصر قطري في المصفوفة المتناظرة المائلة صفرًا، لأن كل عنصر هو معكوسه.

في الجبر الخطي، تمثل المصفوفة المتناظرة الحقيقية مؤثرًا ذاتيًا مترافقًا [ 1 ] ممثلًا في أساس متعامد على فضاء جداء داخلي حقيقي . أما في فضاء الجداء الداخلي المركب، فيُقابل ذلك مصفوفة هيرميتية ذات عناصر مركبة، وهي تساوي منقولتها المرافقة . لذا، في الجبر الخطي على الأعداد المركبة، يُفترض غالبًا أن المصفوفة المتناظرة هي تلك التي عناصرها حقيقية. تظهر المصفوفات المتناظرة بشكل طبيعي في تطبيقات متنوعة، وتُراعي برامج الجبر الخطي العددي عادةً خصائصها.

مثال

ما يلي3×3{\displaystyle 3\times 3}المصفوفة متناظرة: أ=[173745352]؛{\displaystyle A={\begin{bmatrix}1&7&3\\7&4&5\\3&5&2\end{bmatrix}};} بالفعل،أ=أتي{\displaystyle A=A^{\textsf {T}}}.

ملكيات

الخصائص الأساسية

  • مجموع وفرق مصفوفتين متماثلتين متماثلتان.
  • لا ينطبق هذا دائمًا على المنتج : بالنظر إلى المصفوفات المتناظرةأ{\displaystyle A}وب{\displaystyle B}المنتجأب{\displaystyle AB}يكون متناظراً إذا وفقط إذاأ{\displaystyle A}وب{\displaystyle B}التنقل ، أيأب=بأ{\displaystyle AB=BA}.
  • لوأ{\displaystyle A}إذا كانت متناظرة، فإنه لأي عدد صحيحك0{\displaystyle k\geq 0}،{\displaystyle \,}أك{\displaystyle A^{k}}وهو متناظر أيضاً.
  • لوأ-1{\displaystyle A^{-1}}إذا وُجدت، فهي متناظرة إذا وفقط إذاأ{\displaystyle A}متناظر.
  • رتبة المصفوفة المتناظرةأ{\displaystyle A}يساوي عدد القيم الذاتية غير الصفرية لـأ{\displaystyle A}.

التفكيك إلى متناظر ومتناظر معكوس

يمكن كتابة أي مصفوفة مربعة بشكل فريد كمجموع مصفوفة متناظرة ومصفوفة متناظرة معكوسة. يُعرف هذا التحليل بتحليل توبليتز.حصيرةن{\displaystyle {\mbox{Mat}}_{n}}يشير إلى فضاءن×ن{\displaystyle n\times n}المصفوفات. إذاطبيعين{\displaystyle {\mbox{Sym}}_{n}}يشير إلى فضاءن×ن{\displaystyle n\times n}المصفوفات المتناظرة والانحرافن{\displaystyle {\mbox{Skew}}_{n}}مساحةن×ن{\displaystyle n\times n}المصفوفات المتناظرة المائلة، إذن

حصيرةن=طبيعين+الانحرافنوطبيعينالانحرافن={0}،{\displaystyle {\mbox{Mat}}_{n}={\mbox{Sym}}_{n}+{\mbox{Skew}}_{n}\qquad {\mbox{and}}\qquad {\mbox{Sym}}_{n}\cap {\mbox{Skew}}_{n}=\{0\},}

أي

حصيرةن=طبيعينالانحرافن،{\displaystyle {\mbox{Mat}} _ {n} = {\mbox {Sym}} _ {n} \oplus {\mbox {Skew}} _ {n}،}

أين{\displaystyle \oplus }يرمز إلى المجموع المباشر . ليكنمحصيرةن{\displaystyle M\in {\mbox{Mat}}_{n}}، ثم

م=12(م+متي)+12(م-متي).{\displaystyle M={\frac {1}{2}}\left(M+M^{\mathsf {T}}\right)+{\frac {1}{2}}\left(MM^{\mathsf {T}}\right).}

لاحظ أن12(م+متي)طبيعين{\textstyle {\frac {1}{2}}\left(M+M^{\mathsf {T}}\right)\in {\mbox{Sym}}_{n}}و12(م-متي)Sكهـwن{\textstyle {\frac {1}{2}}\left(MM^{\mathsf {T}}\right)\in \mathrm {Skew} _{n}}هذا صحيح بالنسبة لكل مصفوفة مربعةم{\displaystyle M}مع إدخالات من أي حقل تختلف خصائصه عن 2{\displaystyle 2} .

متناظرن×ن{\displaystyle n\times n}يتم تحديد المصفوفة بواسطة12ن(ن+1){\displaystyle {\tfrac {1}{2}}n(n+1)}القيم العددية (عدد العناصر الموجودة على القطر الرئيسي أو فوقه ). وبالمثل، يتم تحديد المصفوفة المتناظرة المائلة بواسطة12ن(ن-1){\displaystyle {\tfrac {1}{2}}n(n-1)}القيم العددية (عدد المدخلات فوق القطر الرئيسي).

مصفوفة متطابقة مع مصفوفة متناظرة

أي مصفوفة متطابقة مع مصفوفة متناظرة تكون متناظرة أيضًا: إذاأ{\displaystyle A}إذا كانت مصفوفة متناظرة، فإن مصفوفة متناظرة كذلك.PأPتي{\displaystyle PAP^{\mathsf {T}}}لأي مصفوفةP{\displaystyle P}.

التناظر والقيم الحقيقية يستلزمان الوضع الطبيعي

المصفوفة الحقيقية المتناظرة هي بالضرورة مصفوفة عادية . [ 2 ]

المصفوفات المتناظرة الحقيقية

يرمز بـ،{\displaystyle \langle \cdot ,\cdot \rangle }المنتج الداخلي القياسي علىRن{\displaystyle \mathbb {R} ^{n}}الحقيقين×ن{\displaystyle n\times n}مصفوفةأ{\displaystyle A}يكون متناظراً إذا وفقط إذا أx،y=x،أyx،yRن.{\displaystyle \langle Ax,y\rangle =\langle x,Ay\rangle \quad \forall x,y\in \mathbb {R} ^{n}.}

بما أن هذا التعريف مستقل عن اختيار الأساس ، فإن التناظر خاصية تعتمد فقط على المؤثر الخطيأ{\displaystyle A}واختيار الضرب الداخلي . يُعدّ هذا التوصيف للتناظر مفيدًا، على سبيل المثال، في الهندسة التفاضلية ، حيث يمكن تزويد كل فضاء مماس لمتشعب بضرب داخلي، مما يُنتج ما يُسمى بالمتشعب الريماني . ومن المجالات الأخرى التي يُستخدم فيها هذا التوصيف فضاءات هيلبرت .

تنص نظرية الطيف ذات الأبعاد المحدودة على أنه يمكن تحويل أي مصفوفة متناظرة عناصرها حقيقية إلى مصفوفة قطرية بواسطة مصفوفة متعامدة . بتعبير أدق: لكل مصفوفة متناظرة حقيقيةأ{\displaystyle A}، توجد مصفوفة متعامدة حقيقيةسؤال{\displaystyle Q}بحيثد=سؤالتيأسؤال{\displaystyle D=Q^{\mathsf {T}}AQ}هي مصفوفة قطرية . وبالتالي، فإن كل مصفوفة متناظرة حقيقية هي، حتى اختيار أساس متعامد ، مصفوفة قطرية.

لوأ{\displaystyle A}وب{\displaystyle B}نكونن×ن{\displaystyle n\times n}إذا كانت المصفوفات متناظرة حقيقية وتتبادل، فيمكن تحويلها قطريًا في آن واحد بواسطة مصفوفة متعامدة: [ 3 ] يوجد أساس منRن{\displaystyle \mathbb {R} ^{n}}بحيث يكون كل عنصر من عناصر الأساس متجهًا ذاتيًا لكليهماأ{\displaystyle A}وب{\displaystyle B}.

كل مصفوفة متناظرة حقيقية هي مصفوفة هيرميتية ، وبالتالي فإن جميع قيمها الذاتية حقيقية. (في الواقع، القيم الذاتية هي عناصر المصفوفة القطرية).د{\displaystyle D}(أعلاه)، وبالتاليد{\displaystyle D}يتم تحديده بشكل فريد بواسطةأ{\displaystyle A}(حتى ترتيب عناصرها.) بشكل أساسي، خاصية التناظر للمصفوفة الحقيقية تتوافق مع خاصية كونها هيرميتية للمصفوفة المركبة.

المصفوفات المتناظرة المعقدة

يمكن تحويل المصفوفة المتناظرة المعقدة إلى مصفوفة قطرية باستخدام مصفوفة وحدوية : وبالتالي إذاأ{\displaystyle A}إذا كانت مصفوفة متناظرة معقدة، فهناك مصفوفة وحدويةيو{\displaystyle U}بحيثيوأيوتي{\displaystyle UAU^{\mathsf {T}}}هي مصفوفة قطرية حقيقية ذات عناصر غير سالبة. تُعرف هذه النتيجة بتحليل أوتون-تاكاغي . وقد أثبتها في الأصل ليون أوتون (1915) وتيجي تاكاغي (1925)، وأُعيد اكتشافها ببراهين مختلفة من قِبل العديد من علماء الرياضيات الآخرين. [ 4 ] [ 5 ]

في الواقع، المصفوفةب=أأ{\displaystyle B=A^{\dagger }A}هيرميتية وشبه موجبة ، لذا توجد مصفوفة وحدويةV{\displaystyle V}بحيثVبV{\displaystyle V^{\dagger }BV}هي مصفوفة قطرية ذات عناصر حقيقية غير سالبة. وبالتاليج=VتيأV{\displaystyle C=V^{\mathsf {T}}AV}هو مركب متناظر معجج{\displaystyle C^{\dagger }C}حقيقي. الكتابةج=X+أناY{\displaystyle C=X+iY}معX{\displaystyle X}وY{\displaystyle Y}المصفوفات المتناظرة الحقيقية،جج=X2+Y2+أنا(XY-YX){\displaystyle C^{\dagger }C=X^{2}+Y^{2}+i(XY-YX)}. هكذاXY=YX{\displaystyle XY=YX}. منذX{\displaystyle X}وY{\displaystyle Y}في التنقل، توجد مصفوفة متعامدة حقيقيةدبليو{\displaystyle W}بحيث يكون كلاهمادبليوXدبليوتي{\displaystyle WXW^{\mathsf {T}}}ودبليوYدبليوتي{\displaystyle WYW^{\mathsf {T}}}مائلة. الإعداديو=دبليوVتي{\displaystyle U=WV^{\mathsf {T}}}(مصفوفة وحدوية)، المصفوفةيوأيوتي{\displaystyle UAU^{\mathsf {T}}}هو قطري معقد. الضرب من اليساريو{\displaystyle U}بواسطة مصفوفة قطرية وحدوية مناسبة (تحافظ على وحدويةيو{\displaystyle U})، المدخلات القطرية لـيوأيوتي{\displaystyle UAU^{\mathsf {T}}}يمكن جعلها حقيقية وغير سالبة حسب الرغبة. لإنشاء هذه المصفوفة، نعبر عن المصفوفة القطرية على النحو التالي:يوأيوتي=التشخيص(ر1هـأناθ1،ر2هـأناθ2،...،رنهـأناθن){\displaystyle UAU^{\mathsf {T}}=\operatorname {diag} (r_{1}e^{i\theta _{1}},r_{2}e^{i\theta _{2}},\dots ,r_{n}e^{i\theta _{n}})}المصفوفة التي نبحث عنها تُعطى ببساطة بواسطةد=التشخيص(هـ-أناθ1/2،هـ-أناθ2/2،...،هـ-أناθن/2){\displaystyle D=\operatorname {diag} (e^{-i{\theta _{1}}/2},e^{-i{\theta _{2}}/2},\dots ,e^{-i{\theta _{n}}/2})}من الواضحديوأيوتيد=التشخيص(ر1،ر2،...،رن){\displaystyle DUAU^{\mathsf {T}}D=\operatorname {diag} (r_{1},r_{2},\dots ,r_{n})}كما هو مطلوب، لذلك نقوم بالتعديليو=ديو{\displaystyle U'=DU}بما أن مربعاتها هي القيم الذاتية لـأأ{\displaystyle A^{\dagger }A}، وهي تتطابق مع القيم المفردة لـأ{\displaystyle A}(ملاحظة: حول تحليل القيم الذاتية لمصفوفة متناظرة معقدة)أ{\displaystyle A}، الشكل الأردني الطبيعي لـأ{\displaystyle A}قد لا يكون قطريًا، لذلكأ{\displaystyle A}(قد لا يتم تحويلها قطريًا بواسطة أي تحويل تشابه.)

التحلل

باستخدام الصيغة الطبيعية لجوردان ، يمكن إثبات أن كل مصفوفة حقيقية مربعة يمكن كتابتها كحاصل ضرب مصفوفتين حقيقيتين متناظرتين، وأن كل مصفوفة مركبة مربعة يمكن كتابتها كحاصل ضرب مصفوفتين مركبتين متناظرتين. [ 6 ]

يمكن تحليل كل مصفوفة حقيقية غير منفردة بشكل فريد إلى حاصل ضرب مصفوفة متعامدة ومصفوفة متناظرة موجبة التحديد ، وهو ما يُسمى بالتحليل القطبي . ويمكن أيضًا تحليل المصفوفات المنفردة، ولكن ليس بشكل فريد.

ينص تحليل تشوليسكي على أن كل مصفوفة متناظرة حقيقية موجبة التحديدأ{\displaystyle A}هو ناتج مصفوفة مثلثية سفليةل{\displaystyle L}ومنقولها، أ=للتي.{\displaystyle A=LL^{\mathsf {T}}.}

إذا كانت المصفوفة متناظرة غير محددة، فإنه لا يزال من الممكن تحليلها على النحو التالي:PأPتي=لدلتي{\displaystyle PAP^{\mathsf {T}}=LDL^{\mathsf {T}}}أينP{\displaystyle P}هي مصفوفة تبديل (ناشئة عن الحاجة إلى التمحورل{\displaystyle L}مصفوفة مثلثية دنيا، ود{\displaystyle D}هو مجموع مباشر لـ1×1{\displaystyle 1\times 1}و2×2{\displaystyle 2\times 2}الكتل، والتي تسمى تحليل بانش-كوفمان [ 7 ]

قد تكون المصفوفة المتناظرة العامة (المعقدة) معيبة ، وبالتالي لا يمكن تحويلها إلى مصفوفة قطرية .أ{\displaystyle A}إذا كانت قابلة للتقطير، فيمكن تحليلها إلى أ=سؤالΛسؤالتي{\displaystyle A=Q\Lambda Q^{\mathsf {T}}} أينسؤال{\displaystyle Q}هي مصفوفة متعامدةسؤالسؤالتي=أنا{\displaystyle QQ^{\mathsf {T}}=I}، وΛ{\displaystyle \Lambda }هي مصفوفة قطرية للقيم الذاتية لـأ{\displaystyle A}في الحالة الخاصة التيأ{\displaystyle A}إذا كان حقيقيًا ومتناظرًا، فإنسؤال{\displaystyle Q}وΛ{\displaystyle \Lambda }وهي حقيقية أيضًا. لإثبات التعامد، افترضx{\displaystyle \mathbf {x} }وy{\displaystyle \mathbf {y} }هي متجهات ذاتية تتوافق مع قيم ذاتية مميزةλ1{\displaystyle \lambda _{1}}،λ2{\displaystyle \lambda _{2}}. ثم λ1x،y=أx،y=x،أy=λ2x،y.{\displaystyle \lambda _{1}\langle \mathbf {x} ,\mathbf {y} \rangle =\langle A\mathbf {x} ,\mathbf {y} \rangle =\langle \mathbf {x} ,A\mathbf {y} \rangle =\lambda _{2}\langle \mathbf {x} ,\mathbf {y} \rangle .}

منذλ1{\displaystyle \lambda _{1}}وλ2{\displaystyle \lambda _{2}}متميزة، لديناx،y=0{\displaystyle \langle \mathbf {x} ,\mathbf {y} \rangle =0}.

هيسيان

متماثلن×ن{\displaystyle n\times n}تظهر مصفوفات الدوال الحقيقية على شكل مصفوفات هيسيان للدوال القابلة للتفاضل مرتينن{\displaystyle n}المتغيرات الحقيقية (لا حاجة لاستمرارية المشتقة الثانية، على الرغم من الاعتقاد الشائع بعكس ذلك [ 8 ] ).

كل شكل تربيعيq{\displaystyle q}علىRن{\displaystyle \mathbb {R} ^{n}}يمكن كتابتها بشكل فريد على النحو التاليq(x)=xتيأx{\displaystyle q(\mathbf {x} )=\mathbf {x} ^{\mathsf {T}}A\mathbf {x} }مع متناظرن×ن{\displaystyle n\times n}مصفوفةأ{\displaystyle A}بسبب نظرية الطيف المذكورة أعلاه، يمكن القول إن كل شكل تربيعي، حتى اختيار أساس متعامد معياريRن{\displaystyle \mathbb {R} ^{n}}، "يبدو" q(x1،...،xن)=أنا=1نλأناxأنا2{\displaystyle q\left(x_{1},\ldots ,x_{n}\right)=\sum _{i=1}^{n}\lambda _{i}x_{i}^{2}} بأرقام حقيقيةλأنا{\displaystyle \lambda _{i}}وهذا يُبسط بشكل كبير دراسة الأشكال التربيعية، وكذلك دراسة مجموعات المستوى{x:q(x)=1}{\displaystyle \left\{\mathbf {x} :q(\mathbf {x} )=1\right\}}وهي تعميمات للقطوع المخروطية .

وهذا مهم جزئيا لأن السلوك من الدرجة الثانية لكل دالة متعددة المتغيرات سلسة يتم وصفه بالشكل التربيعي الذي ينتمي إلى مصفوفة هيسيان للدالة؛ وهذا نتيجة لنظرية تايلور .

مصفوفة متناظرة

أنن×ن{\displaystyle n\times n}مصفوفةأ{\displaystyle A}يُقال إن المصفوفة قابلة للتناظر إذا وُجدت مصفوفة قطرية قابلة للعكسد{\displaystyle D}والمصفوفة المتناظرةS{\displaystyle S}بحيثأ=دS.{\displaystyle A=DS.}

منقولة المصفوفة المتناظرة هي مصفوفة متناظرة، لأنأتي=(دS)تي=Sد=د-1(دSد){\displaystyle A^{\mathsf {T}}=(DS)^{\mathsf {T}}=SD=D^{-1}(DSD)}ودSد{\displaystyle DSD}متناظرة. مصفوفةأ=(أأناج){\displaystyle A=(a_{ij})}تكون قابلة للتناظر إذا وفقط إذا تحققت الشروط التالية:

  1. أأناج=0{\displaystyle a_{ij}=0}يشير إلىأجأنا=0{\displaystyle a_{ji}=0}للجميع1أناجن.{\displaystyle 1\leq i\leq j\leq n.}
  2. أأنا1أنا2أأنا2أنا3...أأناكأنا1=أأنا2أنا1أأنا3أنا2...أأنا1أناك{\displaystyle a_{i_{1}i_{2}}a_{i_{2}i_{3}}\dots a_{i_{k}i_{1}}=a_{i_{2}i_{1}}a_{i_{3}i_{2}}\dots a_{i_{1}i_{k}}}لأي متتالية منتهية(أنا1،أنا2،...،أناك).{\displaystyle \left(i_{1},i_{2},\dots ,i_{k}\right).}

انظر أيضاً

توجد أنواع أخرى من التناظر أو النمط في المصفوفات المربعة ولها أسماء خاصة؛ انظر على سبيل المثال:

انظر أيضًا إلى التناظر في الرياضيات .

ملحوظات

  1. ^ خيسوس روخو غارسيا (1986). الجبر الخطي (بالإسبانية) (  الطبعة الثانية). التحرير AC. رقم ISBN 84-7288-120-2.
  2. لكن المصفوفة المركبة المتناظرة لا يشترط أن تكون طبيعية. مثال:
    S=[1أناأنا0]{\displaystyle S={\begin{bmatrix}1&i\\i&0\end{bmatrix}}}متناظر(Sتي=S).{\displaystyle {\big (}S^{\mathsf {T}}=S{\big )}.}
    ملحوظة:S{\displaystyle S}ليس هيرميتيًا، لأن
    S*=[1-أنا-أنا0]S.{\displaystyle S^{*}={\begin{bmatrix}1&-i\\-i&0\end{bmatrix}}\neq S.}
    الحسابات:
    S*S=[2أنا-أنا1]،SS*=[2-أناأنا1].{\displaystyle S^{*}S={\begin{bmatrix}2&i\\-i&1\end{bmatrix}},\qquad S\,S^{*}={\begin{bmatrix}2&-i\\i&1\end{bmatrix}}.}
    خاتمة:S*SSS*،{\displaystyle S^{*}S\neq S\,S^{*},}لذاS{\displaystyle S}هذا ليس طبيعياً.
  3. بيلمان، ريتشارد (1997). مقدمة في تحليل المصفوفات ( الطبعة الثانية). SIAM. ISBN  08-9871-399-4.
  4. هورن وجونسون 2013 ، الصفحات 263، 278 
  5. انظر:
    • Autonne، L. (1915)، “Sur les matrices Hypohermitiennes et sur les matricesUnitaires” ، آن. جامعة. ليون ، 38 : 1 – 77
    • تاكاجي، ت. (1925)، "حول مسألة جبرية تتعلق بنظرية تحليلية لكاراثيودوري وفيجير، وحول نظرية مشابهة للاندو"، المجلة اليابانية للرياضيات ، 1 : 83-93 ، doi : 10.4099/jjm1924.1.0_83
    • سيجل، كارل لودفيج (1943)، "الهندسة التبسيطية"، المجلة الأمريكية للرياضيات ، 65 (1): 1-86 ، doi : 10.2307/2371774 ، JSTOR 2371774 ، اللمة 1، الصفحة 12 
    • هوا، ل. ك. (1944)، "حول نظرية الدوال الذاتية لمتغير مصفوفة I - أساس هندسي"، المجلة الأمريكية للرياضيات ، 66 (3): 470-488 ، doi : 10.2307/2371910 ، JSTOR 2371910 
    • Schur، I. (1945)، “Ein Satz über Quadratische Formen mit komplexen Koeffizienten”، عامر. جي الرياضيات. ، 67 (4): 472-480 ، دوى : 10.2307/2371974 ، جستور 2371974 
    • بينيديتي، ر.؛ كراغنوليني، ب. (1984)، "حول التقطير المتزامن لشكل هيرميتي واحد وشكل متناظر واحد"، تطبيقات الجبر الخطي ، 57 : 215-226 ، doi : 10.1016/0024-3795(84)90189-7
  6. بوش، أ. ج. (1986). "تحليل المصفوفة المربعة إلى مصفوفتين متناظرتين". المجلة الرياضية الأمريكية الشهرية . 93 (6): 462-464 . doi : 10.2307/2323471 . JSTOR 2323471 . 
  7. غولوب، جي إتش ؛ فان لون، سي إف (1996). حسابات المصفوفات . مطبعة جامعة جونز هوبكنز. ISBN 0-8018-5413-X. OCLC 34515797 . 
  8. ديودونيه، جان أ. (1969). "النظرية (8.12.2)". أسس التحليل الحديث . دار النشر الأكاديمية. ص 180. ISBN  0-12-215550-5. OCLC 576465 ​​. 

مراجع

  • هورن، روجر أ.؛ جونسون، تشارلز ر. (2013)، تحليل المصفوفات (الطبعة الثانية  )، مطبعة جامعة كامبريدج، ISBN 978-0-521-54823-6