مصفوفة محددة

في الرياضيات ، المصفوفة المتناظرةم{\displaystyle M}تكون المصفوفة ذات المدخلات الحقيقية موجبة تمامًا إذا كان العدد الحقيقيxتيمx{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} }تكون موجبة لكل متجه عمودي حقيقي غير صفريx،{\displaystyle \mathbf {x} ,}أينxتي{\displaystyle \mathbf {x} ^{\mathsf {T}}}هو منقول متجه الصف لـx.{\displaystyle \mathbf {x} .}[ 1 ] بشكل عام،المصفوفة الهرميتية(أيالمصفوفة المركبةالتي تساوي منقولتهاالمرافقة)موجبة التحديدإذا كان العدد الحقيقيz*مz{\displaystyle \mathbf {z} ^{*}M\mathbf {z} }تكون موجبة لكل متجه عمودي مركب غير صفريz،{\displaystyle \mathbf {z} ,}أينz*{\displaystyle \mathbf {z} ^{*}}يشير إلى منقولة المرافق لـz.{\displaystyle \mathbf {z} .}

تُعرَّف المصفوفات شبه الموجبة المحددة بشكل مماثل، باستثناء أن القيم العدديةxتيمx{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} }وz*مz{\displaystyle \mathbf {z} ^{*}M\mathbf {z} }يُشترط أن تكون المصفوفات موجبة أو صفرية (أي غير سالبة). وتُعرَّف المصفوفات السالبة المحددة والمصفوفات السالبة شبه المحددة بشكل مماثل. وتُسمى المصفوفة التي ليست موجبة شبه محددة وليست سالبة شبه محددة أحيانًا بالمصفوفة غير المحددة .

يستخدم بعض المؤلفين تعريفات أكثر عمومية للتحديد، مما يسمح بأن تكون المصفوفات غير متناظرة أو غير هيرميتية. تُستكشف خصائص هذه المصفوفات المحددة المعممة في القسم § "  امتداد للمصفوفات المربعة غير الهيرميتية" أدناه، ولكنها ليست محور هذا المقال.

التعريفات

في التعريفات التالية،xتي{\displaystyle \mathbf {x} ^{\mathsf {T}}}هو منقولx،{\displaystyle \mathbf {x} ,}z*{\displaystyle \mathbf {z} ^{*}}هو المنقول المترافق لـz،{\displaystyle \mathbf {z} ,}و0{\displaystyle \mathbf {0} }يرمز إلى المتجه الصفري ذي البعد n .

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

أنن×ن{\displaystyle n\times n}مصفوفة حقيقية متناظرةم{\displaystyle M}يُقال إنها موجبة تمامًا إذاxتيمx>0{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} >0}لجميع القيم غير الصفريةx{\displaystyle \mathbf {x} }فيRن.{\displaystyle \mathbb {R} ^{n}.}رسميا، م إيجابي محددxتيمx>0 للجميع xRن{0}{\displaystyle M{\text{ positive-definite}}\quad \iff \quad \mathbf {x} ^{\mathsf {T}}M\mathbf {x} >0{\text{ for all }}\mathbf {x} \in \mathbb {R} ^{n}\setminus \{\mathbf {0} \}}

أنن×ن{\displaystyle n\times n}مصفوفة حقيقية متناظرةم{\displaystyle M}يُقال إنها شبه موجبة أو غير سالبة إذاxتيمx0{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} \geq 0}للجميعx{\displaystyle \mathbf {x} }فيRن.{\displaystyle \mathbb {R} ^{n}.}رسميا، م إيجابي شبه محددxتيمx0 للجميع xRن{\displaystyle M{\text{ positive semi-definite}}\quad \iff \quad \mathbf {x} ^{\mathsf {T}}M\mathbf {x} \geq 0{\text{ for all }}\mathbf {x} \in \mathbb {R} ^{n}}

أنن×ن{\displaystyle n\times n}مصفوفة حقيقية متناظرةم{\displaystyle M}يُقال إنها سلبية محددة إذاxتيمx<0{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} <0}لجميع القيم غير الصفريةx{\displaystyle \mathbf {x} }فيRن.{\displaystyle \mathbb {R} ^{n}.}رسميا، م سلبي مؤكدxتيمx<0 للجميع xRن{0}{\displaystyle M{\text{ negative-definite}}\quad \iff \quad \mathbf {x} ^{\mathsf {T}}M\mathbf {x} <0{\text{ for all }}\mathbf {x} \in \mathbb {R} ^{n}\setminus \{\mathbf {0} \}}

أنن×ن{\displaystyle n\times n}مصفوفة حقيقية متناظرةم{\displaystyle M}يُقال إنها شبه محددة سلبية أو غير محددة إيجابية إذاxتيمx0{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} \leq 0}للجميعx{\displaystyle \mathbf {x} }فيRن.{\displaystyle \mathbb {R} ^{n}.}رسميا، م شبه مؤكد سلبيxتيمx0 للجميع xRن{\displaystyle M{\text{ negative semi-definite}}\quad \iff \quad \mathbf {x} ^{\mathsf {T}}M\mathbf {x} \leq 0{\text{ for all }}\mathbf {x} \in \mathbb {R} ^{n}}

أنن×ن{\displaystyle n\times n}المصفوفة الحقيقية المتناظرة التي ليست شبه موجبة ولا شبه سالبة تسمى غير محددة .

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

تتضمن التعريفات التالية جميعها المصطلحz*مz.{\displaystyle \mathbf {z} ^{*}M\mathbf {z} .}لاحظ أن هذا العدد هو دائمًا عدد حقيقي لأي مصفوفة مربعة هيرميتيةم.{\displaystyle M.}

أنن×ن{\displaystyle n\times n}مصفوفة هيرميتية معقدةم{\displaystyle M}يُقال إنها موجبة تمامًا إذاz*مz>0{\displaystyle \mathbf {z} ^{*}M\mathbf {z} >0}لجميع القيم غير الصفريةz{\displaystyle \mathbf {z} }فيجن.{\displaystyle \mathbb {C} ^{n}.}رسميا،

م إيجابي محددz*مz>0 للجميع zجن{0}{\displaystyle M{\text{ positive-definite}}\quad \iff \quad \mathbf {z} ^{*}M\mathbf {z} >0{\text{ for all }}\mathbf {z} \in \mathbb {C} ^{n}\setminus \{\mathbf {0} \}}

أنن×ن{\displaystyle n\times n}مصفوفة هيرميتية معقدةم{\displaystyle M}يُقال إنها شبه محددة موجبة أو غير محددة سالبة إذاz*مz0{\displaystyle \mathbf {z} ^{*}M\mathbf {z} \geq 0}للجميعz{\displaystyle \mathbf {z} }فيجن.{\displaystyle \mathbb {C} ^{n}.}رسميا،

م إيجابي شبه محددz*مz0 للجميع zجن{\displaystyle M{\text{ positive semi-definite}}\quad \iff \quad \mathbf {z} ^{*}M\mathbf {z} \geq 0{\text{ for all }}\mathbf {z} \in \mathbb {C} ^{n}}

أنن×ن{\displaystyle n\times n}مصفوفة هيرميتية معقدةم{\displaystyle M}يُقال إنها سلبية محددة إذاz*مz<0{\displaystyle \mathbf {z} ^{*}M\mathbf {z} <0}لجميع القيم غير الصفريةz{\displaystyle \mathbf {z} }فيجن.{\displaystyle \mathbb {C} ^{n}.}رسميا،

م سلبي مؤكدz*مz<0 للجميع zجن{0}{\displaystyle M{\text{ negative-definite}}\quad \iff \quad \mathbf {z} ^{*}M\mathbf {z} <0{\text{ for all }}\mathbf {z} \in \mathbb {C} ^{n}\setminus \{\mathbf {0} \}}

أنن×ن{\displaystyle n\times n}مصفوفة هيرميتية معقدةم{\displaystyle M}يُقال إنها شبه محددة سلبية أو غير محددة إيجابية إذاz*مz0{\displaystyle \mathbf {z} ^{*}M\mathbf {z} \leq 0}للجميعz{\displaystyle \mathbf {z} }فيجن.{\displaystyle \mathbb {C} ^{n}.}رسميا،

م شبه مؤكد سلبيz*مz0 للجميع zجن{\displaystyle M{\text{ negative semi-definite}}\quad \iff \quad \mathbf {z} ^{*}M\mathbf {z} \leq 0{\text{ for all }}\mathbf {z} \in \mathbb {C} ^{n}}

أنن×ن{\displaystyle n\times n}المصفوفة المعقدة الهرميتية التي ليست شبه موجبة ولا شبه سالبة تسمى غير محددة .

الاتساق بين التعريفات الحقيقية والمعقدة

بما أن كل مصفوفة حقيقية هي أيضًا مصفوفة مركبة، فإن تعريفات "التحديد" للفئتين يجب أن تتفق.

بالنسبة للمصفوفات المعقدة، فإن التعريف الأكثر شيوعًا يقول أنم{\displaystyle M}تكون موجبة تمامًا إذا وفقط إذاz*مz{\displaystyle \mathbf {z} ^{*}M\mathbf {z} }حقيقي وموجب لكل متجه عمودي مركب غير صفريz.{\displaystyle \mathbf {z} .} هذا الشرط يعني أنم{\displaystyle M}هيرميتية (أي أن منقولتها تساوي مرافقها)، لأنz*مz{\displaystyle \mathbf {z} ^{*}M\mathbf {z} }وبما أنها حقيقية، فإنها تساوي منقولها المرافقz*م*z{\displaystyle \mathbf {z} ^{*}M^{*}\mathbf {z} }لكلz،{\displaystyle \mathbf {z} ,}وهذا يعنيم=م*.{\displaystyle M=M^{*}.}

بحسب هذا التعريف، فإن المصفوفة الحقيقية موجبة التحديدم{\displaystyle M}هيرميتية، وبالتالي متناظرة؛ وzتيمz{\displaystyle \mathbf {z} ^{\mathsf {T}}M\mathbf {z} }تكون موجبة لجميع متجهات الأعمدة الحقيقية غير الصفريةz.{\displaystyle \mathbf {z} .} لكن الشرط الأخير وحده لا يكفي لـم{\displaystyle M}أن تكون موجبة تمامًا. على سبيل المثال، إذا م=[11-11]،{\displaystyle M={\begin{bmatrix}1&1\\-1&1\end{bmatrix}},}

ثم لأي متجه حقيقيz{\displaystyle \mathbf {z} }مع إدخالاتأ{\displaystyle a}وب{\displaystyle b}لديناzتيمz=(أ+ب)أ+(-أ+ب)ب=أ2+ب2،{\displaystyle \mathbf {z} ^{\mathsf {T}}M\mathbf {z} =\left(a+b\right)a+\left(-a+b\right)b=a^{2}+b^{2},}وهو أمر إيجابي دائمًا إذاz{\displaystyle \mathbf {z} }ليست صفرًا. ومع ذلك، إذاz{\displaystyle \mathbf {z} }هو المتجه المركب ذو المدخلات 1 و أنا{\displaystyle i}، يحصل المرء

z*مz=[1-أنا]م[1أنا]=[1+أنا1-أنا][1أنا]=2+2أنا.{\displaystyle \mathbf {z} ^{*}M\mathbf {z} ={\begin{bmatrix}1&-i\end{bmatrix}}M{\begin{bmatrix}1\\i\end{bmatrix}}={\begin{bmatrix}1+i&1-i\end{bmatrix}}{\begin{bmatrix}1\\i\end{bmatrix}}=2+2i.}

وهو أمر غير حقيقي. لذلك،م{\displaystyle M}ليست موجبة-محددة.

من ناحية أخرى، بالنسبة للمصفوفة الحقيقية المتناظرةم،{\displaystyle M,}الشرط "zتيمz>0{\displaystyle \mathbf {z} ^{\mathsf {T}}M\mathbf {z} >0}لجميع المتجهات الحقيقية غير الصفريةz{\displaystyle \mathbf {z} }" يشير إلى أنم{\displaystyle M}هو موجب-محدد بالمعنى المركب.

الترميز

إذا كانت المصفوفة هيرميتيةم{\displaystyle M}يكتب المرء أحيانًا أنها شبه محددة إيجابيةم0{\displaystyle M\succeq 0}وإذام{\displaystyle M}يكتب المرء إيجابياً ومحدداًم0.{\displaystyle M\succ 0.}للدلالة على ذلكم{\displaystyle M}يكتب المرء أنه سلبي شبه محددم0{\displaystyle M\preceq 0}وللدلالة على ذلكم{\displaystyle M}يكتب المرء أنه سلبي تمامًام0.{\displaystyle M\prec 0.}

يُستمد هذا الترميز من التحليل الوظيفي حيث تُعرّف المصفوفات شبه الموجبة المحددة المؤثرات الموجبة . إذا كانت مصفوفتانأ{\displaystyle A}وب{\displaystyle B}مُرضٍب-أ0،{\displaystyle B-A\succeq 0,}يمكننا تعريف ترتيب جزئي غير صارمبأ{\displaystyle B\succeq A}أي أنه انعكاسي ، وغير متناظر ، ومتعدٍ ؛ إلا أنه ليس ترتيبًا كليًا ، كماب-أ،{\displaystyle B-A,}بشكل عام، قد يكون غير محدد. لاحظ أيضًا أن{\displaystyle \succeq }و{\displaystyle \succ }لا تحقق هذه العلاقات التوافق المعتاد بين علاقات الترتيب الجزئي غير الصارمة والصارمة ، لأنبأبأ{\displaystyle B\succeq A\land B\neq A}لا يعني ذلكبأ{\displaystyle B\succ A}.

هناك طريقة تدوين بديلة شائعة وهيم0،{\displaystyle M\geq 0,}م>0،{\displaystyle M>0,}م0،{\displaystyle M\leq 0,}وم<0{\displaystyle M<0}تُستخدم هذه الرموز للمصفوفات شبه الموجبة والموجبة المحددة، والمصفوفات شبه السالبة المحددة والسالبة المحددة، على التوالي. قد يكون هذا مُربكًا، حيث تُشار أحيانًا إلى المصفوفات غير السالبة (أو المصفوفات غير الموجبة) بهذه الطريقة أيضًا.

التداعيات

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

يمكن وصف المصفوفات الموجبة المحددة والمصفوفات الموجبة شبه المحددة بطرق عديدة، مما قد يفسر أهمية هذا المفهوم في مختلف فروع الرياضيات. تكون المصفوفة الهرميتية M موجبة محددة إذا وفقط إذا استوفت أيًا من الشروط المتكافئة التالية.

  • م{\displaystyle M}يتطابق مع مصفوفة قطرية ذات عناصر حقيقية موجبة.
  • م{\displaystyle M}هيرميتية، وجميع قيمها الذاتية حقيقية وموجبة.
  • م{\displaystyle M}هيرميتية، وجميع عناصرها الصغرى الرئيسية موجبة.
  • توجد مصفوفة قابلة للعكسب{\displaystyle B}مع النقل المترافقب*{\displaystyle B^{*}}بحيثم=ب*ب.{\displaystyle M=B^{*}B.}

تكون المصفوفة شبه موجبة إذا كانت تحقق شروطًا مكافئة مماثلة حيث يتم استبدال "موجب" بـ "غير سالب"، و"مصفوفة قابلة للعكس" بـ "مصفوفة"، ويتم حذف كلمة "الرئيسي".

تُعدّ المصفوفات الحقيقية الموجبة المحددة والموجبة شبه المحددة أساسًا للتحسين المحدب ، لأنه إذا كانت لدينا دالة لعدة متغيرات حقيقية قابلة للتفاضل مرتين ، فإن مصفوفة هيسيان (مصفوفة مشتقاتها الجزئية الثانية) تكون موجبة محددة عند نقطة ما.ص،{\displaystyle p,}إذن تكون الدالة محدبة بالقرب من p ، والعكس صحيح، إذا كانت الدالة محدبة بالقرب منص،{\displaystyle p,}عندئذٍ تكون مصفوفة هيسيان شبه موجبة عندص.{\displaystyle p.}

مجموعة المصفوفات الموجبة المحددة هي مخروط محدب مفتوح ، بينما مجموعة المصفوفات الموجبة شبه المحددة هي مخروط محدب مغلق . [ 2 ]

أمثلة

  • مصفوفة الوحدةأنا=[1001]{\displaystyle I={\begin{bmatrix}1&0\\0&1\end{bmatrix}}}هي موجبة التحديد (وبالتالي موجبة شبه التحديد أيضًا). وهي مصفوفة متناظرة حقيقية، ولأي متجه عمودي غير صفري z ذي مدخلات حقيقية a و b ، يكون لدينا zتيأناz=[أب][1001][أب]=أ2+ب2.{\displaystyle \mathbf {z} ^{\mathsf {T}}I\mathbf {z} ={\begin{bmatrix}a&b\end{bmatrix}}{\begin{bmatrix}1&0\\0&1\end{bmatrix}}{\begin{bmatrix}a\\b\end{bmatrix}}=a^{2}+b^{2}.} إذا نظرنا إلى المصفوفة على أنها مصفوفة مركبة، فإنه لأي متجه عمودي غير صفري z ذي مدخلات مركبة a و b يكون لدينا z*أناz=[أ¯ب¯][1001][أب]=أ¯أ+ب¯ب=|أ|2+|ب|2.{\displaystyle \mathbf {z} ^{*}I\mathbf {z} ={\begin{bmatrix}{\overline {a}}&{\overline {b}}\end{bmatrix}}{\begin{bmatrix}1&0\\0&1\end{bmatrix}}{\begin{bmatrix}a\\b\end{bmatrix}}={\overline {a}}a+{\overline {b}}b=|a|^{2}+|b|^{2}.} في كلتا الحالتين، النتيجة إيجابية لأنz{\displaystyle \mathbf {z} }ليس متجه الصفر (أي أن واحدًا على الأقل منأ{\displaystyle a}وب{\displaystyle b}(ليس صفرًا).
  • المصفوفة المتناظرة الحقيقية م=[2-10-12-10-12]{\displaystyle M={\begin{bmatrix}2&-1&0\\-1&2&-1\\0&-1&2\end{bmatrix}}} تكون موجبة التحديد لأنه لأي متجه عمودي غير صفري z يحتوي على العناصر a و b و c ، لدينا zتيمz=(zتيم)z=[(2أ-ب)(-أ+2ب-ج)(-ب+2ج)][أبج]=(2أ-ب)أ+(-أ+2ب-ج)ب+(-ب+2ج)ج=2أ2-بأ-أب+2ب2-جب-بج+2ج2=2أ2-2أب+2ب2-2بج+2ج2=أ2+أ2-2أب+ب2+ب2-2بج+ج2+ج2=أ2+(أ-ب)2+(ب-ج)2+ج2{\displaystyle {\begin{aligned}\mathbf {z} ^{\mathsf {T}}M\mathbf {z} =\left(\mathbf {z} ^{\mathsf {T}}M\right)\mathbf {z} &={\begin{bmatrix}(2a-b)&(-a+2b-c)&(-b+2c)\end{bmatrix}}{\begin{bmatrix}a\\b\\c\end{bmatrix}}\\&=(2a-b)a+(-a+2b-c)b+(-b+2c)c\\&=2a^{2}-ba-ab+2b^{2}-cb-bc+2c^{2}\\&=2a^{2}-2ab+2b^{2}-2bc+2c^{2}\\&=a^{2}+a^{2}-2ab+b^{2}+b^{2}-2bc+c^{2}+c^{2}\\&=a^{2}+(a-b)^{2}+(b-c)^{2}+c^{2}\end{aligned}}} هذه النتيجة هي مجموع مربعات، وبالتالي فهي غير سالبة؛ وتكون صفرًا فقط إذاأ=ب=ج=0،{\displaystyle a=b=c=0,}أي عندماz{\displaystyle \mathbf {z} }هو المتجه الصفري.
  • لأي مصفوفة حقيقية قابلة للعكسأ،{\displaystyle A,}المنتجأتيأ{\displaystyle A^{\mathsf {T}}A}هي مصفوفة موجبة محددة (إذا كانت متوسطات أعمدة A تساوي صفرًا، فإنها تُسمى أيضًا مصفوفة التغاير ). والبرهان البسيط هو أنه لأي متجه غير صفريz،{\displaystyle \mathbf {z} ,}الحالةzتيأتيأz=(أz)تي(أz)=أz2>0،{\displaystyle \mathbf {z} ^{\mathsf {T}}A^{\mathsf {T}}A\mathbf {z} =(A\mathbf {z} )^{\mathsf {T}}(A\mathbf {z} )=\|A\mathbf {z} \|^{2}>0,}بما أن قابلية عكس المصفوفةأ{\displaystyle A}هذا يعني أنأz0.{\displaystyle A\mathbf {z} \neq 0.}
  • المثالم{\displaystyle M}يوضح ما سبق أن المصفوفة التي تحتوي على بعض العناصر السالبة قد تظل موجبة التحديد. وعلى العكس من ذلك، فإن المصفوفة التي جميع عناصرها موجبة ليست بالضرورة موجبة التحديد، كما هو الحال مثلاً. شمال=[1221]،{\displaystyle N={\begin{bmatrix}1&2\\2&1\end{bmatrix}},} والتي[-11]شمال[-11]تي=-2<0.{\displaystyle {\begin{bmatrix}-1&1\end{bmatrix}}N{\begin{bmatrix}-1&1\end{bmatrix}}^{\mathsf {T}}=-2<0.}

القيم الذاتية

يتركم{\displaystyle M}كنن×ن{\displaystyle n\times n}المصفوفة الهرميتية (يشمل ذلك المصفوفات المتناظرة الحقيقية ). جميع القيم الذاتية لـم{\displaystyle M}هي حقيقية، وعلاماتها تميز يقينها:

  • م{\displaystyle M}تكون موجبة التحديد إذا وفقط إذا كانت جميع قيمها الذاتية موجبة.
  • م{\displaystyle M}تكون شبه موجبة إذا وفقط إذا كانت جميع قيمها الذاتية غير سالبة.
  • م{\displaystyle M}تكون سالبة التحديد إذا وفقط إذا كانت جميع قيمها الذاتية سالبة.
  • م{\displaystyle M}تكون المصفوفة شبه سالبة إذا وفقط إذا كانت جميع قيمها الذاتية غير موجبة.
  • م{\displaystyle M}تكون غير محددة إذا وفقط إذا كان لها قيم ذاتية موجبة وسالبة.

يتركPدP-1{\displaystyle PDP^{-1}}ليكن تحليلًا ذاتيًا لـم،{\displaystyle M,}أينP{\displaystyle P}هي مصفوفة عقدية وحدوية تتكون أعمدتها من أساس متعامد من المتجهات الذاتية لـم،{\displaystyle M,}ود{\displaystyle D}هي مصفوفة قطرية حقيقية يحتوي قطرها الرئيسي على القيم الذاتية المناظرة .م{\displaystyle M}يمكن اعتبارها مصفوفة قطريةد{\displaystyle D}تمت إعادة التعبير عن ذلك في إحداثيات أساس (المتجهات الذاتية)P.{\displaystyle P.}وبعبارة أخرى، تطبيقم{\displaystyle M}إلى متجه ماz،{\displaystyle \mathbf {z} ,}أعطِمz،{\displaystyle M\mathbf {z} ,}وهو ما يعادل تغيير الأساس إلى نظام إحداثيات المتجهات الذاتية باستخدامP-1،{\displaystyle P^{-1},}أعطِP-1z،{\displaystyle P^{-1}\mathbf {z} ,}تطبيق تحويل التمددد{\displaystyle D}إلى النتيجة، مما يؤدي إلىدP-1z،{\displaystyle DP^{-1}\mathbf {z} ,}ثم إعادة تغيير الأساس باستخدامP،{\displaystyle P,}أعطِPدP-1z.{\displaystyle PDP^{-1}\mathbf {z} .}

مع أخذ ذلك في الاعتبار، فإن التغيير الواحد لواحد للمتغيرy=Pz{\displaystyle \mathbf {y} =P\mathbf {z} }يُظهر ذلك أنz*مz{\displaystyle \mathbf {z} ^{*}M\mathbf {z} }حقيقي وموجب لأي متجه معقدz{\displaystyle \mathbf {z} }إذا وفقط إذاy*دy{\displaystyle \mathbf {y} ^{*}D\mathbf {y} }هو أمر حقيقي وإيجابي لأيy؛{\displaystyle y;}بمعنى آخر، إذاد{\displaystyle D}تكون موجبة التحديد. بالنسبة للمصفوفة القطرية، يكون هذا صحيحًا فقط إذا كان كل عنصر من عناصر القطر الرئيسي - أي كل قيمة ذاتية لـم{\displaystyle M}- موجب. بما أن نظرية الطيف تضمن أن جميع القيم الذاتية لمصفوفة هيرميتية حقيقية، يمكن التحقق من إيجابية القيم الذاتية باستخدام قاعدة ديكارت للإشارات المتناوبة عندما تكون متعددة الحدود المميزة لمصفوفة حقيقية متناظرةم{\displaystyle M}متوفر.

التحلل

يتركم{\displaystyle M}كنن×ن{\displaystyle n\times n}المصفوفة الهرميتية . م{\displaystyle M}تكون شبه موجبة إذا وفقط إذا أمكن تحليلها إلى حاصل ضرب م=ب*ب{\displaystyle M=B^{*}B} من مصفوفةب{\displaystyle B}مع منقوله المرافق .

متىم{\displaystyle M}حقيقي،ب{\displaystyle B}يمكن أن يكون حقيقيًا أيضًا، ويمكن كتابة التفكيك على النحو التالي:م=بتيب.{\displaystyle M=B^{\mathsf {T}}B.}

م{\displaystyle M}تكون موجبة تمامًا إذا وفقط إذا وُجد مثل هذا التحليل معب{\displaystyle B}قابل للعكس . وبشكل أعم،م{\displaystyle M}هي شبه موجبة محددة برتبةك{\displaystyle k}إذا وفقط إذا كان هناك تفكيك معك×ن{\displaystyle k\times n}مصفوفةب{\displaystyle B}من رتبة الصف الكاملة (أي من الرتبةك{\displaystyle k}علاوة على ذلك، بالنسبة لأي عملية تحللم=ب*ب،{\displaystyle M=B^{*}B,}رتبة(م)=رتبة(ب).{\displaystyle \operatorname {rank} (M)=\operatorname {rank} (B).}[ 3 ]

دليل

لوم=ب*ب،{\displaystyle M=B^{*}B,}ثمx*مx=(x*ب*)(بx)=بx20،{\displaystyle x^{*}Mx=(x^{*}B^{*})(Bx)=\|Bx\|^{2}\geq 0,}لذام{\displaystyle M}هي شبه موجبة. وإذا كان علاوة على ذلكب{\displaystyle B}إذا كانت قابلة للعكس، فإن المتباينة تكون صارمة بالنسبة لـx0،{\displaystyle x\neq 0,}لذام{\displaystyle M}موجبة تمامًا. إذاب{\displaystyle B}يكونك×ن{\displaystyle k\times n}من الرتبةك،{\displaystyle k,}ثمرتبة(م)=رتبة(ب*)=ك.{\displaystyle \operatorname {rank} (M)=\operatorname {rank} (B^{*})=k.}

في الاتجاه الآخر، لنفترضم{\displaystyle M}هي شبه موجبة. بما أنم{\displaystyle M}هيرميتية، ولها تحليل ذاتيم=سؤال-1دسؤال{\displaystyle M=Q^{-1}DQ}أينسؤال{\displaystyle Q}هو نظام وحدوي ود{\displaystyle D}هي مصفوفة قطرية عناصرها هي القيم الذاتية لـم{\displaystyle M} منذم{\displaystyle M}بما أن المصفوفة شبه موجبة، فإن قيمها الذاتية أعداد حقيقية غير سالبة، لذا يمكن تعريفهاد12{\displaystyle D^{\frac {1}{2}}}باعتبارها المصفوفة القطرية التي عناصرها هي جذور تربيعية غير سالبة للقيم الذاتية. ثمم=سؤال-1دسؤال=سؤال*دسؤال=سؤال*د12د12سؤال=سؤال*د12*د12سؤال=ب*ب{\displaystyle M=Q^{-1}DQ=Q^{*}DQ=Q^{*}D^{\frac {1}{2}}D^{\frac {1}{2}}Q=Q^{*}D^{{\frac {1}{2}}*}D^{\frac {1}{2}}Q=B^{*}B}لب=د12سؤال.{\displaystyle B=D^{\frac {1}{2}}Q.} وإذا كان الأمر كذلكم{\displaystyle M}إذا كانت المصفوفة موجبة تمامًا، فإن القيم الذاتية تكون موجبة (بشكل قاطع)، لذلكد12{\displaystyle D^{\frac {1}{2}}}قابلة للعكس، وبالتاليب=د12سؤال{\displaystyle B=D^{\frac {1}{2}}Q}وهي قابلة للعكس أيضاً. إذام{\displaystyle M}لديه رتبةك،{\displaystyle k,}إذن فهو يمتلك بالضبطك{\displaystyle k}القيم الذاتية الموجبة، والقيم الأخرى تساوي صفرًا، وبالتالي فيب=د12سؤال{\displaystyle B=D^{\frac {1}{2}}Q}جميعهم باستثناءك{\displaystyle k}جميع الصفوف مُصفّرة. يؤدي حذف الصفوف المُصفّرة إلىك×ن{\displaystyle k\times n}مصفوفةب{\displaystyle B'}بحيثب*ب=ب*ب=م.{\displaystyle B'^{*}B'=B^{*}B=M.}

الأعمدةب1،...،بن{\displaystyle b_{1},\dots ,b_{n}}لب{\displaystyle B}يمكن اعتبارها متجهات في فضاء المتجهات المركب أو الحقيقيRك،{\displaystyle \mathbb {R} ^{k},}على التوالي. ثم مدخلاتم{\displaystyle M}هي حاصل الضرب الداخلي (أي حاصل الضرب النقطي ، في الحالة الحقيقية) لهذه المتجهات مأناج=بأنا،بج.{\displaystyle M_{ij}=\langle b_{i},b_{j}\rangle .} بمعنى آخر، مصفوفة هيرميتيةم{\displaystyle M}تكون موجبة شبه محددة إذا وفقط إذا كانت مصفوفة غرام لبعض المتجهاتب1،...،بن.{\displaystyle b_{1},\dots ,b_{n}.} تكون موجبة التحديد إذا وفقط إذا كانت مصفوفة غرام لبعض المتجهات المستقلة خطيًا . بشكل عام، رتبة مصفوفة غرام للمتجهاتب1،...،بن{\displaystyle b_{1},\dots ,b_{n}}يساوي بُعد الفضاء الذي تمتد عليه هذه المتجهات. [ 4 ]

التفرد حتى التحولات الوحدوية

التفكيك ليس فريدًا: إذام=ب*ب{\displaystyle M=B^{*}B}بالنسبة للبعضك×ن{\displaystyle k\times n}مصفوفةب{\displaystyle B}وإذاسؤال{\displaystyle Q}هل أي نظام وحدويك×ك{\displaystyle k\times k}المصفوفة (المعنى)سؤال*سؤال=سؤالسؤال*=أنا{\displaystyle Q^{*}Q=QQ^{*}=I})، ثمم=ب*ب=ب*سؤال*سؤالب=أ*أ{\displaystyle M=B^{*}B=B^{*}Q^{*}QB=A^{*}A}لأ=سؤالب.{\displaystyle A=QB.}

مع ذلك، هذه هي الطريقة الوحيدة التي يمكن أن يختلف بها تحليلان: التحليل فريد حتى التحويلات الوحدوية . بتعبير أدق، إذاأ{\displaystyle A}هوك×ن{\displaystyle k\times n}المصفوفة وب{\displaystyle B}هو×ن{\displaystyle \ell \times n}مصفوفة بحيثأ*أ=ب*ب،{\displaystyle A^{*}A=B^{*}B,} ثم هناك×ك{\displaystyle \ell \times k}مصفوفةسؤال{\displaystyle Q}بأعمدة متعامدة (بمعنىسؤال*سؤال=أناك×ك{\displaystyle Q^{*}Q=I_{k\times k}}) بحيثب=سؤالأ.{\displaystyle B=QA.}[ 5 ] عندما=ك{\displaystyle \ell =k}هذا يعنىسؤال{\displaystyle Q}هو نظام وحدوي .

لهذا البيان تفسير هندسي بديهي في الحالة الحقيقية: لنفترض أن أعمدةأ{\displaystyle A}وب{\displaystyle B}لتكن المتجهاتأ1،...،أن{\displaystyle a_{1},\dots ,a_{n}}وب1،...،بن{\displaystyle b_{1},\dots ,b_{n}}فيRك.{\displaystyle \mathbb {R} ^{k}.} المصفوفة الوحدوية الحقيقية هي مصفوفة متعامدة ، تصف تحويلاً صلباً (تساوي قياس الفضاء الإقليدي).Rك{\displaystyle \mathbb {R} ^{k}}) مع الحفاظ على النقطة 0 (أي الدوران والانعكاس ، بدون إزاحة). لذلك، فإن الضرب النقطيأأناأج{\displaystyle a_{i}\cdot a_{j}}وبأنابج{\displaystyle b_{i}\cdot b_{j}}تكون متساوية إذا وفقط إذا كان هناك تحويل جامد لـRك{\displaystyle \mathbb {R} ^{k}}تحويل المتجهاتأ1،...،أن{\displaystyle a_{1},\dots ,a_{n}}لب1،...،بن{\displaystyle b_{1},\dots ,b_{n}}(ومن 0 إلى 0).

الجذر التربيعي

مصفوفة هيرميتيةم{\displaystyle M}تكون المصفوفة شبه موجبة إذا وفقط إذا كانت هناك مصفوفة شبه موجبةب{\displaystyle B} (بخاصةب{\displaystyle B}هيرميتية، لذلكب*=ب{\displaystyle B^{*}=B}مُرضٍم=بب.{\displaystyle M=BB.}هذه المصفوفةب{\displaystyle B}فريد من نوعه، [ 6 ] ويسمى الجذر التربيعي غير السالب لـم،{\displaystyle M,}ويُشار إليه بـب=م12.{\displaystyle B=M^{\frac {1}{2}}.} متىم{\displaystyle M}موجبة محددة، وكذلكم12،{\displaystyle M^{\frac {1}{2}},}ولذلك يُطلق عليه أيضًا الجذر التربيعي الموجب لـم.{\displaystyle M.}

لا ينبغي الخلط بين الجذر التربيعي غير السالب وأنواع التفكيك الأخرى.م=ب*ب.{\displaystyle M=B^{*}B.} يستخدم بعض المؤلفين اسم الجذر التربيعي وم12{\displaystyle M^{\frac {1}{2}}}لأي تفكيك من هذا القبيل، أو على وجه التحديد لتفكيك تشوليسكي ، أو أي تفكيك من الشكلم=بب؛{\displaystyle M=BB;} يستخدمه البعض الآخر فقط للجذر التربيعي غير السالب.

لومشمال0{\displaystyle M\succ N\succ 0}ثمم12شمال120.{\displaystyle M^{\frac {1}{2}}\succ N^{\frac {1}{2}}\succ 0.}

تحلل تشوليسكي

مصفوفة هيرميتية شبه موجبة محددةم{\displaystyle M}يمكن كتابتها على النحو التاليم=لل*،{\displaystyle M=LL^{*},}أينل{\displaystyle L}هو مثلث سفلي ذو قطر غير سالب (أو ما يعادله)م=ب*ب{\displaystyle M=B^{*}B}أينب=ل*{\displaystyle B=L^{*}}(هي مثلثية علوية)؛ هذا هو تحليل تشوليسكي . إذام{\displaystyle M}إذا كانت موجبة تمامًا، فإن قطرل{\displaystyle L}تكون القيمة موجبة ويكون تحليل تشوليسكي فريدًا. على العكس من ذلك، إذال{\displaystyle L}إذا كان الشكل مثلثًا سفليًا بقطر غير سالب،لل*{\displaystyle LL^{*}}هي شبه موجبة. يُعد تحليل تشوليسكي مفيدًا بشكل خاص لإجراء حسابات عددية فعالة. وهناك تحليل وثيق الصلة به وهو تحليل LDL .م=لدل*،{\displaystyle M=LDL^{*},}أيند{\displaystyle D}قطري ول{\displaystyle L}هو مثلثي أحادي منخفض .

نظرية ويليامسون

أي2ن×2ن{\displaystyle 2n\times 2n}مصفوفة حقيقية هيرميتية موجبة محددةم{\displaystyle M}يمكن تحويلها إلى مصفوفات قطرية باستخدام المصفوفات التبادلية (الحقيقية). وبشكل أدق، تضمن نظرية ويليامسون وجود المصفوفات التبادلية.SSص(2ن،R){\displaystyle S\in \mathbf {Sp} (2n,\mathbb {R} )}وموجب حقيقي قطريدRن×ن{\displaystyle D\in \mathbb {R} ^{n\times n}}بحيثSمSتي=دد{\displaystyle SMS^{T}=D\oplus D}.

توصيفات أخرى

يتركم{\displaystyle M}كنن×ن{\displaystyle n\times n}ولتكن مصفوفة متناظرة حقيقيةب1(م){xRن:xتيمx1}{\displaystyle B_{1}(M)\equiv \{\mathbf {x} \in \mathbb {R} ^{n}:\mathbf {x} ^{\mathsf {T}}M\mathbf {x} \leq 1\}}أن تكون "كرة الوحدة" المحددة بواسطةم.{\displaystyle M.}ثم لدينا ما يلي

  • ب1(vvتي){\displaystyle B_{1}(\mathbf {v} \mathbf {v} ^{\mathsf {T}})}هي عبارة عن لوح صلب محصور بين±{w:w،v=1}.{\displaystyle \pm \{\mathbf {w} :\langle \mathbf {w} ,\mathbf {v} \rangle =1\}.}
  • م0{\displaystyle M\succeq 0}إذا وفقط إذاب1(م){\displaystyle B_{1}(M)}هو شكل بيضاوي، أو أسطوانة بيضاوية.
  • م0{\displaystyle M\succ 0}إذا وفقط إذاب1(م){\displaystyle B_{1}(M)}محدود، أي أنه شكل بيضاوي.
  • لوشمال0،{\displaystyle N\succ 0,}ثممشمال{\displaystyle M\succeq N}إذا وفقط إذاب1(م)ب1(شمال)؛{\displaystyle B_{1}(M)\subseteq B_{1}(N);}مشمال{\displaystyle M\succ N}إذا وفقط إذاب1(م)عدد صحيح(ب1(شمال)).{\displaystyle B_{1}(M)\subseteq \operatorname {int} {\bigl (}B_{1}(N){\bigr )}.}
  • لوشمال0،{\displaystyle N\succ 0,}ثممvvتيvتيشمالv{\displaystyle M\succeq {\frac {\mathbf {v} \mathbf {v} ^{\mathsf {T}}}{\mathbf {v} ^{\mathsf {T}}N\mathbf {v} }}}للجميعv0{\displaystyle v\neq 0}إذا وفقط إذاب1(م)vتيشمالv=1ب1(vvتي).{\textstyle B_{1}(M)\subset \bigcap _{\mathbf {v} ^{\mathsf {T}}N\mathbf {v} =1}B_{1}(\mathbf {v} \mathbf {v} ^{\mathsf {T}}).}بما أن الشكل القطبي المزدوج للقطع الناقص هو أيضاً قطع ناقص له نفس المحاور الرئيسية، ولكن بأطوال معكوسة، فإننا نحصل علىب1(شمال-1)=vتيشمالv=1ب1(vvتي)=vتيشمالv=1{w:|w،v|1}.{\displaystyle B_{1}(N^{-1})=\bigcap _{\mathbf {v} ^{\mathsf {T}}N\mathbf {v} =1}B_{1}(\mathbf {v} \mathbf {v} ^{\mathsf {T}})=\bigcap _{\mathbf {v} ^{\mathsf {T}}N\mathbf {v} =1}\{\mathbf {w} :|\langle \mathbf {w} ,\mathbf {v} \rangle |\leq 1\}.} أي إذاشمال{\displaystyle N}إذا كانت موجبة تمامًا،مvvتيvتيشمالv{\displaystyle M\succeq {\frac {\mathbf {v} \mathbf {v} ^{\mathsf {T}}}{\mathbf {v} ^{\mathsf {T}}N\mathbf {v} }}}للجميعv0{\displaystyle \mathbf {v} \neq \mathbf {0} }إذا وفقط إذامشمال-1.{\displaystyle M\succeq N^{-1}.}

يتركم{\displaystyle M}كنن×ن{\displaystyle n\times n}المصفوفة الهرميتية . الخصائص التالية مكافئة لـم{\displaystyle M}أن تكون إيجابياً بشكل قاطع:

الشكل شبه الخطي المرتبط به هو ناتج داخلي
الشكل شبه الخطي المحدد بواسطةم{\displaystyle M}هي الوظيفة،{\displaystyle \langle \cdot ,\cdot \rangle }منجن×جن{\displaystyle \mathbb {C} ^{n}\times \mathbb {C} ^{n}}لجن{\displaystyle \mathbb {C} ^{n}}بحيثx،yy*مx{\displaystyle \langle \mathbf {x} ,\mathbf {y} \rangle \equiv \mathbf {y} ^{*}M\mathbf {x} }للجميعx{\displaystyle \mathbf {x} }وy{\displaystyle \mathbf {y} }فيجن،{\displaystyle \mathbb {C} ^{n},}أينy*{\displaystyle \mathbf {y} ^{*}}هو المنقول المترافق لـy.{\displaystyle \mathbf {y} .}لأي مصفوفة معقدةم،{\displaystyle M,}هذا الشكل خطي فيx{\displaystyle x}وشبه خطي فيy.{\displaystyle \mathbf {y} .}لذلك، فإن الشكل هو ناتج داخلي علىجن{\displaystyle \mathbb {C} ^{n}}إذا وفقط إذاz،z{\displaystyle \langle \mathbf {z} ,\mathbf {z} \rangle }حقيقي وإيجابي لجميع الأشخاص غير الصفريينz؛{\displaystyle \mathbf {z} ;} أي إذا وفقط إذام{\displaystyle M}هي موجبة تمامًا. (في الواقع، كل حاصل ضرب داخلي علىجن{\displaystyle \mathbb {C} ^{n}}ينشأ بهذه الطريقة من مصفوفة هيرميتية موجبة محددة.
جميع عناصرها الرئيسية الصغرى موجبة.
المحدد الرئيسي الرئيسي رقم k للمصفوفةم{\displaystyle M}هو المحدد لزاوية الزاوية العلوية اليسرىك×ك{\displaystyle k\times k}المصفوفة الفرعية. يتضح أن المصفوفة تكون موجبة التحديد إذا وفقط إذا كانت جميع محدداتها موجبة. يُعرف هذا الشرط بمعيار سيلفستر ، وهو يوفر اختبارًا فعالًا لموجبة التحديد لمصفوفة حقيقية متناظرة. أي، تُختزل المصفوفة إلى مصفوفة مثلثية علوية باستخدام عمليات الصفوف الأولية ، كما في الجزء الأول من طريقة الحذف الغاوسي ، مع الحرص على الحفاظ على إشارة محددها أثناء عملية التمحور . بما أن المحدد الرئيسي الرئيسي من الرتبة k لمصفوفة مثلثية هو حاصل ضرب عناصر قطرها حتى الصف k.ك،{\displaystyle k,}معيار سيلفستر يعادل التحقق مما إذا كانت جميع عناصر القطر الرئيسي موجبة. ويمكن التحقق من هذا الشرط في كل مرة يتم فيها إضافة صف جديدك{\displaystyle k}يتم الحصول على المصفوفة المثلثية.

تكون المصفوفة شبه الموجبة موجبة تمامًا إذا وفقط إذا كانت قابلة للعكس . [ 7 ] المصفوفةم{\displaystyle M}تكون سالبة (شبه) محددة إذا وفقط إذا-م{\displaystyle -M}موجبة (شبه) محددة.

الأشكال التربيعية

الشكل التربيعي (البحت) المرتبط بعدد حقيقين×ن{\displaystyle n\times n}مصفوفةم{\displaystyle M}هي الوظيفةسؤال:RنR{\displaystyle Q:\mathbb {R} ^{n}\to \mathbb {R} }بحيثسؤال(x)=xتيمx{\displaystyle Q(\mathbf {x} )=\mathbf {x} ^{\mathsf {T}}M\mathbf {x} }للجميعx.{\displaystyle \mathbf {x} .}م{\displaystyle M}يمكن افتراض التناظر عن طريق استبداله بـ12(م+متي)،{\displaystyle {\tfrac {1}{2}}\left(M+M^{\mathsf {T}}\right),}لأن أي جزء غير متماثل سيتم تصفيره في المنتج ذي الوجهين.

مصفوفة متناظرةم{\displaystyle M}تكون الدالة موجبة تمامًا إذا وفقط إذا كان شكلها التربيعي دالة محدبة تمامًا .

وبشكل أعم، أي دالة تربيعية منRن{\displaystyle \mathbb {R} ^{n}}لR{\displaystyle \mathbb {R} }يمكن كتابتها على النحو التاليxتيمx+بتيx+ج{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} +\mathbf {b} ^{\mathsf {T}}\mathbf {x} +c}أينم{\displaystyle M}هو متناظرن×ن{\displaystyle n\times n}مصفوفة،ب{\displaystyle \mathbf {b} }هو متجه حقيقي من النوع n  ، وج{\displaystyle c}ثابت حقيقي. فين=1{\displaystyle n=1}في هذه الحالة، هذا قطع مكافئ، ومثلما هو الحال فين=1{\displaystyle n=1}في هذه الحالة، لدينا

نظرية: هذه الدالة التربيعية محدبة تمامًا، وبالتالي لها قيمة صغرى عالمية محدودة وحيدة، إذا وفقط إذام{\displaystyle M}موجب مؤكد.

البرهان: إذام{\displaystyle M}إذا كانت الدالة موجبة تمامًا، فإنها تكون محدبة تمامًا. ويكون تدرجها صفرًا عند النقطة الوحيدة لـم-1ب،{\displaystyle M^{-1}\mathbf {b} ,}وهذا ما يجب أن يكون الحد الأدنى العالمي لأن الدالة محدبة تمامًا. إذام{\displaystyle M}إذا لم يكن المتجه موجبًا تمامًا، فإنه يوجد متجه ماv{\displaystyle \mathbf {v} }بحيثvتيمv0،{\displaystyle \mathbf {v} ^{\mathsf {T}}M\mathbf {v} \leq 0,}لذا فإن الوظيفةو(ت)(تv)تيم(تv)+بتي(تv)+ج{\displaystyle f(t)\equiv (t\mathbf {v} )^{\mathsf {T}}M(t\mathbf {v} )+b^{\mathsf {T}}(t\mathbf {v} )+c}هو خط مستقيم أو قطع مكافئ متجه للأسفل، وبالتالي فهو ليس محدبًا تمامًا وليس له قيمة دنيا عالمية.

ولهذا السبب، تلعب المصفوفات الموجبة المحددة دورًا مهمًا في مسائل التحسين .

القطرنة المتزامنة

يمكن إجراء عملية التقطير القطري لمصفوفة متناظرة ومصفوفة أخرى متناظرة وموجبة التحديد في آنٍ واحد . ويتحقق ذلك على الرغم من أن عملية التقطير القطري المتزامن لا تتطلب بالضرورة استخدام تحويل التشابه . ولا تنطبق هذه النتيجة على حالة ثلاث مصفوفات أو أكثر. في هذا القسم، سنستخدم الصيغة الخاصة بالحالة الحقيقية. أما التعميم على الحالة المركبة فهو مباشر.

يتركم{\displaystyle M}كن متناظرا وشمال{\displaystyle N}مصفوفة متناظرة وموجبة التحديد. اكتب معادلة القيم الذاتية المعممة على النحو التالي:(م-λشمال)x=0{\displaystyle \left(M-\lambda N\right)\mathbf {x} =0}حيث نفرض ذلكx{\displaystyle \mathbf {x} }أن تكون موحدة، أيxتيشمالx=1.{\displaystyle \mathbf {x} ^{\mathsf {T}}N\mathbf {x} =1.}نستخدم الآن تحليل تشوليسكي لكتابة معكوسشمال{\displaystyle N}مثلسؤالتيسؤال.{\displaystyle Q^{\mathsf {T}}Q.}الضرب فيسؤال{\displaystyle Q}والسماحx=سؤالتيy،{\displaystyle \mathbf {x} =Q^{\mathsf {T}}\mathbf {y} ,}نحصلسؤال(م-λشمال)سؤالتيy=0،{\displaystyle Q\left(M-\lambda N\right)Q^{\mathsf {T}}\mathbf {y} =0,}والتي يمكن إعادة كتابتها على النحو التالي(سؤالمسؤالتي)y=λy{\displaystyle \left(QMQ^{\mathsf {T}}\right)\mathbf {y} =\lambda \mathbf {y} }أينyتيy=1.{\displaystyle \mathbf {y} ^{\mathsf {T}}\mathbf {y} =1.}تؤدي المعالجة الآن إلىمX=شمالXΛ{\displaystyle MX=NX\Lambda }أينX{\displaystyle X}هي مصفوفة تحتوي أعمدتها على المتجهات الذاتية المعممة وΛ{\displaystyle \Lambda }هي مصفوفة قطرية للقيم الذاتية المعممة. الآن، الضرب المسبق بـXتي{\displaystyle X^{\mathsf {T}}}يعطي النتيجة النهائية:XتيمX=Λ{\displaystyle X^{\mathsf {T}}MX=\Lambda }وXتيشمالX=أنا،{\displaystyle X^{\mathsf {T}}NX=I,}لكن لاحظ أن هذا لم يعد قطريًا متعامدًا بالنسبة للجداء الداخلي حيثyتيy=1.{\displaystyle \mathbf {y} ^{\mathsf {T}}\mathbf {y} =1.}في الواقع، قمنا بالقطرم{\displaystyle M}فيما يتعلق بالضرب الداخلي الناتج عنشمال.{\displaystyle N.}[ 8 ]

تجدر الإشارة إلى أن هذه النتيجة لا تتعارض مع ما ورد في مقال " المصفوفة القابلة للتقطير" حول التقطير المتزامن ، والذي يشير إلى التقطير المتزامن باستخدام تحويل التشابه. إن نتيجتنا هنا أقرب إلى التقطير المتزامن لصيغتين تربيعيتين، وهي مفيدة لتحسين إحدى الصيغتين بشروط معينة على الأخرى.

ملكيات

الترتيب الجزئي المستحث

للمصفوفات المربعة العشوائيةم،{\displaystyle M,}شمال{\displaystyle N}نكتبمشمال{\displaystyle M\geq N}لوم-شمال0{\displaystyle M-N\geq 0}أي،م-شمال{\displaystyle M-N}هي شبه موجبة. وهذا يُعرّف ترتيبًا جزئيًا على مجموعة جميع المصفوفات المربعة. ويمكن تعريف ترتيب جزئي صارم بالمثل.م>شمال.{\displaystyle M>N.}يُطلق على هذا الترتيب اسم ترتيب لوونر .

معكوس المصفوفة الموجبة المحددة

كل مصفوفة موجبة التحديد قابلة للعكس، ومعكوسها موجب التحديد أيضًا. [ 9 ] إذامشمال>0{\displaystyle M\geq N>0}ثمشمال-1م-1>0.{\displaystyle N^{-1}\geq M^{-1}>0.}[ 10 ] علاوة على ذلك، وبحسبنظرية الحد الأدنى والحد الأقصى، فإنرقم kلـم{\displaystyle M}أكبر من أو يساوي أكبر قيمة ذاتية رقم k لـشمال.{\displaystyle N.}

التوسع

لوم{\displaystyle M}موجب محدد ور>0{\displaystyle r>0}إذا كان عددًا حقيقيًا،رم{\displaystyle rM}موجبة تمامًا. [ 11 ]

إضافة

  • لوم{\displaystyle M}وشمال{\displaystyle N}إذا كانت موجبة تمامًا، فإن المجموعم+شمال{\displaystyle M+N}وهي أيضًا موجبة تمامًا. [ 11 ]
  • لوم{\displaystyle M}وشمال{\displaystyle N}إذا كانت شبه موجبة، فإن المجموعم+شمال{\displaystyle M+N}وهي أيضًا شبه محددة موجبة.
  • لوم{\displaystyle M}موجب-محدد وشمال{\displaystyle N}إذا كانت موجبة شبه محددة، فإن المجموعم+شمال{\displaystyle M+N}وهي أيضًا موجبة تمامًا.

الضرب

  • لوم{\displaystyle M}وشمال{\displaystyle N}إذا كانت موجبة تمامًا، فإن نواتج الضربمشمالم{\displaystyle MNM}وشمالمشمال{\displaystyle NMN}وهي أيضًا موجبة تمامًا. إذامشمال=شمالم،{\displaystyle MN=NM,}ثممشمال{\displaystyle MN}وهي أيضًا موجبة تمامًا.
  • لوم{\displaystyle M}إذا كانت شبه موجبة،أ*مأ{\displaystyle A^{*}MA}تكون شبه موجبة لأي مصفوفة (قد تكون مستطيلة)أ.{\displaystyle A.}لوم{\displaystyle M}موجب محدد وأ{\displaystyle A}إذا كان لديه رتبة عمود كاملة، فـأ*مأ{\displaystyle A^{*}MA}موجبة تمامًا. [ 12 ]

يتعقب

المدخلات القطريةمأناأنا{\displaystyle m_{ii}}تكون عناصر المصفوفة شبه الموجبة المحددة حقيقية وغير سالبة. ونتيجة لذلك ، فإن أثرها ،tr(م)0.{\displaystyle \operatorname {tr} (M)\geq 0.}علاوة على ذلك، [ 13 ] بما أن كل مصفوفة فرعية رئيسية (على وجه الخصوص، 2×2) هي شبه موجبة، |مأناج|مأناأنامججأنا،ج{\displaystyle \left|m_{ij}\right|\leq {\sqrt {m_{ii}m_{jj}}}\quad \forall i,j} وبالتالي، عندمان1،{\displaystyle n\geq 1,}الأعلىأنا،ج|مأناج|الأعلىأنامأناأنا{\displaystyle \max _{i,j}\left|m_{ij}\right|\leq \max _{i}m_{ii}}

أنن×ن{\displaystyle n\times n}مصفوفة هيرميتيةم{\displaystyle M}تكون موجبة تمامًا إذا كانت تحقق متباينات الأثر التالية: [ 14 ]tr(م)>0أند(tr(م))2tr(م2)>ن-1.{\displaystyle \operatorname {tr} (M)>0\quad \mathrm {and} \quad {\frac {(\operatorname {tr} (M))^{2}}{\operatorname {tr} (M^{2})}}>n-1.}

ومن النتائج المهمة الأخرى أنه بالنسبة لأيم{\displaystyle M}وشمال{\displaystyle N}المصفوفات شبه الموجبة المحددة،tr(مشمال)0.{\displaystyle \operatorname {tr} (MN)\geq 0.}ويتبع ذلك كتابةtr(مشمال)=tr(م12شمالم12).{\displaystyle \operatorname {tr} (MN)=\operatorname {tr} (M^{\frac {1}{2}}NM^{\frac {1}{2}}).}المصفوفةم12شمالم12{\displaystyle M^{\frac {1}{2}}NM^{\frac {1}{2}}}هي شبه موجبة وبالتالي لها قيم ذاتية غير سالبة، ومجموعها، أي أثرها، يكون غير سالب أيضًا.

منتج هادامارد

لوم،شمال0،{\displaystyle M,N\geq 0,}بالرغم منمشمال{\displaystyle MN}ليس بالضرورة أن يكون حاصل ضرب هادامارد شبه موجب ،مشمال0{\displaystyle M\circ N\geq 0}(غالباً ما تُسمى هذه النتيجة بنظرية شور للضرب ). [ 15 ]

فيما يتعلق بضرب هادامارد لمصفوفتين شبه موجبتينم=(مأناج)0،{\displaystyle M=(m_{ij})\geq 0,}شمال0،{\displaystyle N\geq 0,}هناك تفاوتان ملحوظان:

  • عدم المساواة عند أوبنهايم:المحقق(مشمال)المحقق(شمال)أنامأناأنا.{\displaystyle \det(M\circ N)\geq \det(N)\prod \nolimits _{i}m_{ii}.}[ 16 ]
  • المحقق(مشمال)المحقق(م)المحقق(شمال).{\displaystyle \det(M\circ N)\geq \det(M)\det(N).}[ 17 ]

منتج كرونيكر

لوم،شمال0،{\displaystyle M,N\geq 0,}بالرغم منمشمال{\displaystyle MN}ليس بالضرورة أن يكون موجبًا شبه محدد، منتج كرونكرمشمال0.{\displaystyle M\otimes N\geq 0.}

منتج فروبينيوس

لوم،شمال0،{\displaystyle M,N\geq 0,}بالرغم منمشمال{\displaystyle MN}ليس بالضرورة أن يكون شبه محدد موجب، الضرب الداخلي لفروبينيوسم:شمال0{\displaystyle M:N\geq 0}(لانكستر-تيسمنتسكي، نظرية المصفوفات ، ص  218).

تحدب

مجموعة المصفوفات المتناظرة شبه الموجبة المحددة محدبة . أي، إذام{\displaystyle M}وشمال{\displaystyle N}إذا كانت شبه موجبة، فإنه لأيα{\displaystyle \alpha }بين 0 و 1 ،αم+(1-α)شمال{\displaystyle \alpha M+\left(1-\alpha \right)N}وهي أيضًا شبه موجبة. لأي متجهx{\displaystyle \mathbf {x} }: xتي(αم+(1-α)شمال)x=αxتيمx+(1-α)xتيشمالx0.{\displaystyle \mathbf {x} ^{\mathsf {T}}\left(\alpha M+\left(1-\alpha \right)N\right)\mathbf {x} =\alpha \mathbf {x} ^{\mathsf {T}}M\mathbf {x} +(1-\alpha )\mathbf {x} ^{\mathsf {T}}N\mathbf {x} \geq 0.}

تضمن هذه الخاصية أن مسائل البرمجة شبه المحددة تتقارب إلى حل أمثل عالميًا.

العلاقة مع جيب التمام

إيجابية التحديد للمصفوفةأ{\displaystyle A}يعبر عن أن الزاويةθ{\displaystyle \theta }بين أي متجهx{\displaystyle \mathbf {x} }وصورتهاأx{\displaystyle A\mathbf {x} }هو دائماً-π/2<θ<+π/2:{\displaystyle -\pi /2<\theta <+\pi /2:}

كوسθ=xتيأxxأx=x،أxxأx،θ=θ(x،أx)(x،أx)^{\displaystyle \cos \theta ={\frac {\mathbf {x} ^{\mathsf {T}}A\mathbf {x} }{\lVert \mathbf {x} \rVert \lVert A\mathbf {x} \rVert }}={\frac {\langle \mathbf {x} ,A\mathbf {x} \rangle }{\lVert \mathbf {x} \rVert \lVert A\mathbf {x} \rVert }},\theta =\theta (\mathbf {x} ,A\mathbf {x} )\equiv {\widehat {\left(\mathbf {x} ,A\mathbf {x} \right)}}\equiv }الزاوية بينx{\displaystyle \mathbf {x} }وأx.{\displaystyle A\mathbf {x} .}

خصائص أخرى

  1. لوم{\displaystyle M}هي مصفوفة توبليتز متناظرة ، أي أن عناصرهامأناج{\displaystyle m_{ij}}يتم تقديمها كدالة لفروق مؤشراتها المطلقة:مأناج=ح(|أنا-ج|)،{\displaystyle m_{ij}=h(|i-j|),}وعدم المساواة الصارمةج0|ح(ج)|<ح(0){\textstyle \sum _{j\neq 0}\left|h(j)\right|<h(0)}ثم يمسكم{\displaystyle M}موجبة تمامًا .
  2. يتركم>0{\displaystyle M>0}وشمال{\displaystyle N}هيرميتي. إذامشمال+شمالم0{\displaystyle MN+NM\geq 0}(على التوالي،مشمال+شمالم>0{\displaystyle MN+NM>0}) ثمشمال0{\displaystyle N\geq 0}(على التوالي،شمال>0{\displaystyle N>0}). [ 18 ]
  3. لوم>0{\displaystyle M>0}إذا كان حقيقياً، فهناكدلتا>0{\displaystyle \delta >0}بحيثم>دلتاأنا،{\displaystyle M>\delta I,}أينأنا{\displaystyle I}هي مصفوفة الوحدة .
  4. لومك{\displaystyle M_{k}}يشير إلى الرائدك×ك{\displaystyle k\times k}صغير،المحقق(مك)/المحقق(مك-1){\displaystyle \det \left(M_{k}\right)/\det \left(M_{k-1}\right)}يمثل المحور رقم k أثناء عملية تحليل LU .
  5. تكون المصفوفة سالبة التحديد إذا كان المحدد الرئيسي الرئيسي من الرتبة k سالبًا عندماك{\displaystyle k}غريب، وإيجابي عندماك{\displaystyle k}متساوٍ.
  6. لوم{\displaystyle M}إذا كانت مصفوفة حقيقية موجبة محددة، فإنه يوجد عدد حقيقي موجبم{\displaystyle m}بحيث يكون لكل متجهv،{\displaystyle \mathbf {v} ,}vتيمvمv22.{\displaystyle \mathbf {v} ^{\mathsf {T}}M\mathbf {v} \geq m\|\mathbf {v} \|_{2}^{2}.}
  7. تكون المصفوفة الهرميتية شبه موجبة إذا وفقط إذا كانت جميع محدداتها الرئيسية غير سالبة. ومع ذلك، لا يكفي النظر إلى المحددات الرئيسية الرائدة فقط، كما هو الحال في المصفوفة القطرية ذات العناصر 0 و -1  .

المصفوفات الكتلية والمصفوفات الفرعية

إيجابي2ن×2ن{\displaystyle 2n\times 2n}يمكن تعريف المصفوفة أيضًا بواسطة كتل : م=[أبجد]{\displaystyle M={\begin{bmatrix}A&B\\C&D\end{bmatrix}}}

حيث كل كتلةن×ن،{\displaystyle n\times n,}بتطبيق شرط الإيجابية، يترتب على ذلك مباشرة ما يلي:أ{\displaystyle A}ود{\displaystyle D}هم من المنعزلين، وج=ب*.{\displaystyle C=B^{*}.}

لدينا ذلكz*مz0{\displaystyle \mathbf {z} ^{*}M\mathbf {z} \geq 0}لجميع التعقيداتz،{\displaystyle \mathbf {z} ,}وخاصة بالنسبة لـz=[v،0]تي.{\displaystyle \mathbf {z} =[\mathbf {v} ,0]^{\mathsf {T}}.}ثم [v*0][أبب*د][v0]=v*أv0.{\displaystyle {\begin{bmatrix}\mathbf {v} ^{*}&0\end{bmatrix}}{\begin{bmatrix}A&B\\B^{*}&D\end{bmatrix}}{\begin{bmatrix}\mathbf {v} \\0\end{bmatrix}}=\mathbf {v} ^{*}A\mathbf {v} \geq 0.}

ويمكن تطبيق حجة مماثلة علىد،{\displaystyle D,}وبالتالي نستنتج أن كليهماأ{\displaystyle A}ود{\displaystyle D}يجب أن تكون موجبة تمامًا. يمكن توسيع الحجة لإظهار أن أي مصفوفة فرعية رئيسية منم{\displaystyle M}هي نفسها موجبة محددة.

يمكن إثبات النتائج العكسية بشروط أقوى على الكتل، على سبيل المثال، باستخدام مكمل شور .

أقصى محلية

شكل تربيعي عامو(x){\displaystyle f(\mathbf {x} )}علىن{\displaystyle n}المتغيرات الحقيقيةx1،...،xن{\displaystyle x_{1},\ldots ,x_{n}}يمكن كتابتها دائمًا على النحو التاليxتيمx{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} }أينx{\displaystyle \mathbf {x} }هو متجه عمودي يحتوي على تلك المتغيرات، وم{\displaystyle M}هي مصفوفة حقيقية متناظرة. لذلك، فإن كون المصفوفة موجبة التحديد يعني أنو{\displaystyle f}له قيمة دنيا فريدة (صفر) عندماx{\displaystyle \mathbf {x} }يساوي صفرًا، ويكون موجبًا تمامًا لأي قيمة أخرىx.{\displaystyle \mathbf {x} .}

وبشكل أعم، دالة حقيقية قابلة للتفاضل مرتينو{\displaystyle f}علىن{\displaystyle n}للمتغيرات الحقيقية قيمة دنيا محلية عند الوسائطx1،...،xن{\displaystyle x_{1},\ldots ,x_{n}}إذا كان تدرجها يساوي صفرًا وكانت مصفوفة هيسيان (مصفوفة جميع المشتقات الثانية) شبه موجبة عند تلك النقطة. ويمكن قول الشيء نفسه عن المصفوفات السالبة والمصفوفات شبه الموجبة.

التغاير

في الإحصاء ، تكون مصفوفة التغاير لتوزيع احتمالي متعدد المتغيرات موجبة شبه محددة دائمًا؛ وتكون موجبة محددة ما لم يكن أحد المتغيرات دالة خطية تامة للمتغيرات الأخرى. وبالعكس، فإن كل مصفوفة موجبة شبه محددة هي مصفوفة التغاير لتوزيع متعدد المتغيرات.

امتداد للمصفوفات المربعة غير الهرميتية

يمكن تعميم تعريف المصفوفة الموجبة المحددة عن طريق تسمية أي مصفوفة مركبةم{\displaystyle M}(مثلاً، حقيقي غير متناظر) كموجب محدد إذاRهـ{z*مz}>0{\displaystyle {\mathcal {R_{e}}}\left\{\mathbf {z} ^{*}M\mathbf {z} \right\}>0}لجميع المتجهات المركبة غير الصفريةz،{\displaystyle \mathbf {z} ,}أينRهـ{ج}{\displaystyle {\mathcal {R_{e}}}\{c\}}يرمز إلى الجزء الحقيقي من العدد المركبج.{\displaystyle c.}[ 19 ] الجزء الهرمستي فقط12(م+م*){\textstyle {\frac {1}{2}}\left(M+M^{*}\right)}يحدد ما إذا كانت المصفوفة موجبة التحديد، ويتم تقييمها بالمعنى الأضيق المذكور أعلاه. وبالمثل، إذاx{\displaystyle \mathbf {x} }وم{\displaystyle M}حقيقية، لديناxتيمx>0{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} >0}لجميع المتجهات الحقيقية غير الصفريةx{\displaystyle \mathbf {x} }إذا وفقط إذا كان الجزء المتناظر12(م+متي){\textstyle {\frac {1}{2}}\left(M+M^{\mathsf {T}}\right)}هي إيجابية محددة بالمعنى الضيق. من الواضح فوراً أنxتيمx=أناجxأنامأناجxج{\textstyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} =\sum _{ij}x_{i}M_{ij}x_{j}}لا يتأثر بتغيير موضعم.{\displaystyle M.}

قد تحتوي المصفوفة الحقيقية غير المتناظرة ذات القيم الذاتية الموجبة فقط على جزء متناظر ذي قيم ذاتية سالبة، وفي هذه الحالة لن تكون موجبة (شبه) محددة. على سبيل المثال، المصفوفةم=[4914]{\textstyle M=\left[{\begin{smallmatrix}4&9\\1&4\end{smallmatrix}}\right]}لها قيم ذاتية موجبة 1 و7، ومع ذلكxتيمx=-2{\displaystyle \mathbf {x} ^{\mathsf {T}}M\mathbf {x} =-2}مع الخيارx=[-11]{\displaystyle \mathbf {x} =\left[{\begin{smallmatrix}-1\\1\end{smallmatrix}}\right]}.

باختصار، السمة المميزة بين الحالة الحقيقية والحالة المركبة هي أن المؤثر الموجب المحدود على فضاء هيلبرت المركب يكون بالضرورة هيرميتيًا، أو ذاتيًا مترافقًا. ويمكن إثبات هذه الحقيقة باستخدام متطابقة الاستقطاب . لكن هذا لا ينطبق على الحالة الحقيقية.

التطبيقات

مصفوفة التوصيل الحراري

قانون فورييه لتوصيل الحرارة، الذي يعطي تدفق الحرارةq{\displaystyle \mathbf {q} }من حيث تدرج درجة الحرارةز=تي{\displaystyle \mathbf {g} =\nabla T}تمت كتابتها للأوساط غير المتجانسة كما يليq=-كز،{\displaystyle \mathbf {q} =-K\mathbf {g} ,}في أيك{\displaystyle K}هي مصفوفة التوصيل الحراري . يُضاف السالب في قانون فورييه ليعكس توقع أن الحرارة ستتدفق دائمًا من الساخن إلى البارد. بعبارة أخرى، نظرًا لأن تدرج درجة الحرارةز{\displaystyle \mathbf {g} }يشير اتجاه التدفق الحراري دائمًا من البارد إلى الساخن.q{\displaystyle \mathbf {q} }من المتوقع أن يكون حاصل الضرب الداخلي سالباً معز{\displaystyle \mathbf {g} }لهذا السبب.qتيز<0.{\displaystyle \mathbf {q} ^{\mathsf {T}}\mathbf {g} <0.}وباستبدال قانون فورييه، نحصل على هذا التوقع على النحو التالي:زتيكز>0،{\displaystyle \mathbf {g} ^{\mathsf {T}}K\mathbf {g} >0,}مما يعني أن مصفوفة الموصلية يجب أن تكون موجبة تمامًا. عادةًك{\displaystyle K}ينبغي أن يكون متناظراً، إلا أنه يصبح غير متناظر في وجود مجال مغناطيسي كما هو الحال في تأثير هول الحراري .

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

انظر أيضاً

مراجع

  1. فان دن بوس، أدريان (مارس 2007). "الملحق ج: المصفوفات شبه الموجبة والمصفوفات الموجبة المحددة" . تقدير المعلمات للعلماء والمهندسين (ملف PDF) ( نسخة إلكترونية). جون وايلي وأولاده. الصفحات 259-263 . doi : 10.1002/9780470173862 . ISBN   978-047-017386-2.طبعة مطبوعة. رقم ISBN 9780470147818
  2. بويد، ستيفن؛ فاندنبيرغ، ليفين (8 مارس 2004). التحسين المحدب . مطبعة جامعة كامبريدج. doi : 10.1017/cbo9780511804441 . ISBN 978-0-521-83378-3.
  3. هورن وجونسون (2013) ، ص 440، النظرية 7.2.7
  4. هورن وجونسون (2013) ، ص 441، النظرية 7.2.10
  5. هورن وجونسون (2013) ، ص 452، النظرية 7.3.11
  6. هورن وجونسون (2013) ، ص 439، النظرية 7.2.6 معك=2{\displaystyle k=2}
  7. هورن وجونسون (2013) ، ص 431، النتيجة 7.1.7
  8. هورن وجونسون (2013) ، ص 485، النظرية 7.6.1
  9. هورن وجونسون (2013) ، ص 438، النظرية 7.2.1
  10. هورن وجونسون (2013) ، ص 495، النتيجة 7.7.4(أ)
  11. 1 2 هورن وجونسون (2013) ، ص 430، الملاحظة 7.1.3
  12. هورن وجونسون (2013) ، ص 431، الملاحظة 7.1.8
  13. هورن وجونسون (2013) ، ص 430
  14. وولكوفيتش، هنري؛ ستيان، جورج بي إتش (1980). "حدود القيم الذاتية باستخدام الآثار". الجبر الخطي وتطبيقاته . 29 (29). إلسيفير: 471-506 . doi : 10.1016/0024-3795(80)90258-X .
  15. هورن وجونسون (2013) ، ص 479، النظرية 7.5.3
  16. هورن وجونسون (2013) ، ص 509، النظرية 7.8.16
  17. ستيان، جي بي (1973). "منتجات هادامارد والتحليل الإحصائي متعدد المتغيرات". الجبر الخطي وتطبيقاته . 6 : 217-240 . doi : 10.1016/0024-3795(73)90023-2 .، النتيجة 3.6، ص 227
  18. بهاتيا، راجندرا (2007). المصفوفات الموجبة المحددة . برينستون، نيوجيرسي: مطبعة جامعة برينستون. ص 8. ISBN  978-0-691-12918-1.
  19. وايسشتاين، إريك دبليو. "المصفوفة الموجبة المحددة" . ماث وورلد . وولفرام ريسيرش . تم الاسترجاع في 26 يوليو 2012 .

مصادر