مصفوفة محددة
في الرياضيات ، المصفوفة المتناظرةتكون المصفوفة ذات المدخلات الحقيقية موجبة تمامًا إذا كان العدد الحقيقيتكون موجبة لكل متجه عمودي حقيقي غير صفريأينهو منقول متجه الصف لـ[ 1 ] بشكل عام،المصفوفة الهرميتية(أيالمصفوفة المركبةالتي تساوي منقولتهاالمرافقة)موجبة التحديدإذا كان العدد الحقيقيتكون موجبة لكل متجه عمودي مركب غير صفريأينيشير إلى منقولة المرافق لـ
تُعرَّف المصفوفات شبه الموجبة المحددة بشكل مماثل، باستثناء أن القيم العدديةويُشترط أن تكون المصفوفات موجبة أو صفرية (أي غير سالبة). وتُعرَّف المصفوفات السالبة المحددة والمصفوفات السالبة شبه المحددة بشكل مماثل. وتُسمى المصفوفة التي ليست موجبة شبه محددة وليست سالبة شبه محددة أحيانًا بالمصفوفة غير المحددة .
يستخدم بعض المؤلفين تعريفات أكثر عمومية للتحديد، مما يسمح بأن تكون المصفوفات غير متناظرة أو غير هيرميتية. تُستكشف خصائص هذه المصفوفات المحددة المعممة في القسم § " امتداد للمصفوفات المربعة غير الهيرميتية" أدناه، ولكنها ليست محور هذا المقال.
التعريفات
في التعريفات التالية،هو منقولهو المنقول المترافق لـويرمز إلى المتجه الصفري ذي البعد n .
تعريفات المصفوفات الحقيقية
أنمصفوفة حقيقية متناظرةيُقال إنها موجبة تمامًا إذالجميع القيم غير الصفريةفيرسميا،
أنمصفوفة حقيقية متناظرةيُقال إنها شبه موجبة أو غير سالبة إذاللجميعفيرسميا،
أنمصفوفة حقيقية متناظرةيُقال إنها سلبية محددة إذالجميع القيم غير الصفريةفيرسميا،
أنمصفوفة حقيقية متناظرةيُقال إنها شبه محددة سلبية أو غير محددة إيجابية إذاللجميعفيرسميا،
أنالمصفوفة الحقيقية المتناظرة التي ليست شبه موجبة ولا شبه سالبة تسمى غير محددة .
تعريفات المصفوفات المعقدة
تتضمن التعريفات التالية جميعها المصطلحلاحظ أن هذا العدد هو دائمًا عدد حقيقي لأي مصفوفة مربعة هيرميتية
أنمصفوفة هيرميتية معقدةيُقال إنها موجبة تمامًا إذالجميع القيم غير الصفريةفيرسميا،
أنمصفوفة هيرميتية معقدةيُقال إنها شبه محددة موجبة أو غير محددة سالبة إذاللجميعفيرسميا،
أنمصفوفة هيرميتية معقدةيُقال إنها سلبية محددة إذالجميع القيم غير الصفريةفيرسميا،
أنمصفوفة هيرميتية معقدةيُقال إنها شبه محددة سلبية أو غير محددة إيجابية إذاللجميعفيرسميا،
أنالمصفوفة المعقدة الهرميتية التي ليست شبه موجبة ولا شبه سالبة تسمى غير محددة .
الاتساق بين التعريفات الحقيقية والمعقدة
بما أن كل مصفوفة حقيقية هي أيضًا مصفوفة مركبة، فإن تعريفات "التحديد" للفئتين يجب أن تتفق.
بالنسبة للمصفوفات المعقدة، فإن التعريف الأكثر شيوعًا يقول أنتكون موجبة تمامًا إذا وفقط إذاحقيقي وموجب لكل متجه عمودي مركب غير صفري هذا الشرط يعني أنهيرميتية (أي أن منقولتها تساوي مرافقها)، لأنوبما أنها حقيقية، فإنها تساوي منقولها المرافقلكلوهذا يعني
بحسب هذا التعريف، فإن المصفوفة الحقيقية موجبة التحديدهيرميتية، وبالتالي متناظرة؛ وتكون موجبة لجميع متجهات الأعمدة الحقيقية غير الصفرية لكن الشرط الأخير وحده لا يكفي لـأن تكون موجبة تمامًا. على سبيل المثال، إذا
ثم لأي متجه حقيقيمع إدخالاتولديناوهو أمر إيجابي دائمًا إذاليست صفرًا. ومع ذلك، إذاهو المتجه المركب ذو المدخلات 1 و ، يحصل المرء
وهو أمر غير حقيقي. لذلك،ليست موجبة-محددة.
من ناحية أخرى، بالنسبة للمصفوفة الحقيقية المتناظرةالشرط "لجميع المتجهات الحقيقية غير الصفرية" يشير إلى أنهو موجب-محدد بالمعنى المركب.
الترميز
إذا كانت المصفوفة هيرميتيةيكتب المرء أحيانًا أنها شبه محددة إيجابيةوإذايكتب المرء إيجابياً ومحدداًللدلالة على ذلكيكتب المرء أنه سلبي شبه محددوللدلالة على ذلكيكتب المرء أنه سلبي تمامًا
يُستمد هذا الترميز من التحليل الوظيفي حيث تُعرّف المصفوفات شبه الموجبة المحددة المؤثرات الموجبة . إذا كانت مصفوفتانومُرضٍيمكننا تعريف ترتيب جزئي غير صارمأي أنه انعكاسي ، وغير متناظر ، ومتعدٍ ؛ إلا أنه ليس ترتيبًا كليًا ، كمابشكل عام، قد يكون غير محدد. لاحظ أيضًا أنولا تحقق هذه العلاقات التوافق المعتاد بين علاقات الترتيب الجزئي غير الصارمة والصارمة ، لأنلا يعني ذلك.
هناك طريقة تدوين بديلة شائعة وهيوتُستخدم هذه الرموز للمصفوفات شبه الموجبة والموجبة المحددة، والمصفوفات شبه السالبة المحددة والسالبة المحددة، على التوالي. قد يكون هذا مُربكًا، حيث تُشار أحيانًا إلى المصفوفات غير السالبة (أو المصفوفات غير الموجبة) بهذه الطريقة أيضًا.
التداعيات
يستنتج من التعريفات السابقة أن المصفوفة الهرميتية تكون موجبة التحديد إذا وفقط إذا كانت مصفوفة لصيغة تربيعية أو هرميتية موجبة التحديد . بعبارة أخرى، تكون المصفوفة الهرميتية موجبة التحديد إذا وفقط إذا كانت تُعرّف جداءً داخليًا .
يمكن وصف المصفوفات الموجبة المحددة والمصفوفات الموجبة شبه المحددة بطرق عديدة، مما قد يفسر أهمية هذا المفهوم في مختلف فروع الرياضيات. تكون المصفوفة الهرميتية M موجبة محددة إذا وفقط إذا استوفت أيًا من الشروط المتكافئة التالية.
- يتطابق مع مصفوفة قطرية ذات عناصر حقيقية موجبة.
- هيرميتية، وجميع قيمها الذاتية حقيقية وموجبة.
- هيرميتية، وجميع عناصرها الصغرى الرئيسية موجبة.
- توجد مصفوفة قابلة للعكسمع النقل المترافقبحيث
تكون المصفوفة شبه موجبة إذا كانت تحقق شروطًا مكافئة مماثلة حيث يتم استبدال "موجب" بـ "غير سالب"، و"مصفوفة قابلة للعكس" بـ "مصفوفة"، ويتم حذف كلمة "الرئيسي".
تُعدّ المصفوفات الحقيقية الموجبة المحددة والموجبة شبه المحددة أساسًا للتحسين المحدب ، لأنه إذا كانت لدينا دالة لعدة متغيرات حقيقية قابلة للتفاضل مرتين ، فإن مصفوفة هيسيان (مصفوفة مشتقاتها الجزئية الثانية) تكون موجبة محددة عند نقطة ما.إذن تكون الدالة محدبة بالقرب من p ، والعكس صحيح، إذا كانت الدالة محدبة بالقرب منعندئذٍ تكون مصفوفة هيسيان شبه موجبة عند
مجموعة المصفوفات الموجبة المحددة هي مخروط محدب مفتوح ، بينما مجموعة المصفوفات الموجبة شبه المحددة هي مخروط محدب مغلق . [ 2 ]
أمثلة
- مصفوفة الوحدةهي موجبة التحديد (وبالتالي موجبة شبه التحديد أيضًا). وهي مصفوفة متناظرة حقيقية، ولأي متجه عمودي غير صفري z ذي مدخلات حقيقية a و b ، يكون لدينا إذا نظرنا إلى المصفوفة على أنها مصفوفة مركبة، فإنه لأي متجه عمودي غير صفري z ذي مدخلات مركبة a و b يكون لدينا في كلتا الحالتين، النتيجة إيجابية لأنليس متجه الصفر (أي أن واحدًا على الأقل منو(ليس صفرًا).
- المصفوفة المتناظرة الحقيقية تكون موجبة التحديد لأنه لأي متجه عمودي غير صفري z يحتوي على العناصر a و b و c ، لدينا هذه النتيجة هي مجموع مربعات، وبالتالي فهي غير سالبة؛ وتكون صفرًا فقط إذاأي عندماهو المتجه الصفري.
- لأي مصفوفة حقيقية قابلة للعكسالمنتجهي مصفوفة موجبة محددة (إذا كانت متوسطات أعمدة A تساوي صفرًا، فإنها تُسمى أيضًا مصفوفة التغاير ). والبرهان البسيط هو أنه لأي متجه غير صفريالحالةبما أن قابلية عكس المصفوفةهذا يعني أن
- المثاليوضح ما سبق أن المصفوفة التي تحتوي على بعض العناصر السالبة قد تظل موجبة التحديد. وعلى العكس من ذلك، فإن المصفوفة التي جميع عناصرها موجبة ليست بالضرورة موجبة التحديد، كما هو الحال مثلاً. والتي
القيم الذاتية
يترككنالمصفوفة الهرميتية (يشمل ذلك المصفوفات المتناظرة الحقيقية ). جميع القيم الذاتية لـهي حقيقية، وعلاماتها تميز يقينها:
- تكون موجبة التحديد إذا وفقط إذا كانت جميع قيمها الذاتية موجبة.
- تكون شبه موجبة إذا وفقط إذا كانت جميع قيمها الذاتية غير سالبة.
- تكون سالبة التحديد إذا وفقط إذا كانت جميع قيمها الذاتية سالبة.
- تكون المصفوفة شبه سالبة إذا وفقط إذا كانت جميع قيمها الذاتية غير موجبة.
- تكون غير محددة إذا وفقط إذا كان لها قيم ذاتية موجبة وسالبة.
يتركليكن تحليلًا ذاتيًا لـأينهي مصفوفة عقدية وحدوية تتكون أعمدتها من أساس متعامد من المتجهات الذاتية لـوهي مصفوفة قطرية حقيقية يحتوي قطرها الرئيسي على القيم الذاتية المناظرة .يمكن اعتبارها مصفوفة قطريةتمت إعادة التعبير عن ذلك في إحداثيات أساس (المتجهات الذاتية)وبعبارة أخرى، تطبيقإلى متجه ماأعطِوهو ما يعادل تغيير الأساس إلى نظام إحداثيات المتجهات الذاتية باستخدامأعطِتطبيق تحويل التمددإلى النتيجة، مما يؤدي إلىثم إعادة تغيير الأساس باستخدامأعطِ
مع أخذ ذلك في الاعتبار، فإن التغيير الواحد لواحد للمتغيريُظهر ذلك أنحقيقي وموجب لأي متجه معقدإذا وفقط إذاهو أمر حقيقي وإيجابي لأيبمعنى آخر، إذاتكون موجبة التحديد. بالنسبة للمصفوفة القطرية، يكون هذا صحيحًا فقط إذا كان كل عنصر من عناصر القطر الرئيسي - أي كل قيمة ذاتية لـ- موجب. بما أن نظرية الطيف تضمن أن جميع القيم الذاتية لمصفوفة هيرميتية حقيقية، يمكن التحقق من إيجابية القيم الذاتية باستخدام قاعدة ديكارت للإشارات المتناوبة عندما تكون متعددة الحدود المميزة لمصفوفة حقيقية متناظرةمتوفر.
التحلل
يترككنالمصفوفة الهرميتية . تكون شبه موجبة إذا وفقط إذا أمكن تحليلها إلى حاصل ضرب من مصفوفةمع منقوله المرافق .
متىحقيقي،يمكن أن يكون حقيقيًا أيضًا، ويمكن كتابة التفكيك على النحو التالي:
تكون موجبة تمامًا إذا وفقط إذا وُجد مثل هذا التحليل معقابل للعكس . وبشكل أعم،هي شبه موجبة محددة برتبةإذا وفقط إذا كان هناك تفكيك معمصفوفةمن رتبة الصف الكاملة (أي من الرتبةعلاوة على ذلك، بالنسبة لأي عملية تحلل[ 3 ]
لوثملذاهي شبه موجبة. وإذا كان علاوة على ذلكإذا كانت قابلة للعكس، فإن المتباينة تكون صارمة بالنسبة لـلذاموجبة تمامًا. إذايكونمن الرتبةثم
في الاتجاه الآخر، لنفترضهي شبه موجبة. بما أنهيرميتية، ولها تحليل ذاتيأينهو نظام وحدوي وهي مصفوفة قطرية عناصرها هي القيم الذاتية لـ منذبما أن المصفوفة شبه موجبة، فإن قيمها الذاتية أعداد حقيقية غير سالبة، لذا يمكن تعريفهاباعتبارها المصفوفة القطرية التي عناصرها هي جذور تربيعية غير سالبة للقيم الذاتية. ثمل وإذا كان الأمر كذلكإذا كانت المصفوفة موجبة تمامًا، فإن القيم الذاتية تكون موجبة (بشكل قاطع)، لذلكقابلة للعكس، وبالتاليوهي قابلة للعكس أيضاً. إذالديه رتبةإذن فهو يمتلك بالضبطالقيم الذاتية الموجبة، والقيم الأخرى تساوي صفرًا، وبالتالي فيجميعهم باستثناءجميع الصفوف مُصفّرة. يؤدي حذف الصفوف المُصفّرة إلىمصفوفةبحيث
الأعمدةليمكن اعتبارها متجهات في فضاء المتجهات المركب أو الحقيقيعلى التوالي. ثم مدخلاتهي حاصل الضرب الداخلي (أي حاصل الضرب النقطي ، في الحالة الحقيقية) لهذه المتجهات بمعنى آخر، مصفوفة هيرميتيةتكون موجبة شبه محددة إذا وفقط إذا كانت مصفوفة غرام لبعض المتجهات تكون موجبة التحديد إذا وفقط إذا كانت مصفوفة غرام لبعض المتجهات المستقلة خطيًا . بشكل عام، رتبة مصفوفة غرام للمتجهاتيساوي بُعد الفضاء الذي تمتد عليه هذه المتجهات. [ 4 ]
التفرد حتى التحولات الوحدوية
التفكيك ليس فريدًا: إذابالنسبة للبعضمصفوفةوإذاهل أي نظام وحدويالمصفوفة (المعنى))، ثمل
مع ذلك، هذه هي الطريقة الوحيدة التي يمكن أن يختلف بها تحليلان: التحليل فريد حتى التحويلات الوحدوية . بتعبير أدق، إذاهوالمصفوفة وهومصفوفة بحيث ثم هناكمصفوفةبأعمدة متعامدة (بمعنى) بحيث[ 5 ] عندماهذا يعنىهو نظام وحدوي .
لهذا البيان تفسير هندسي بديهي في الحالة الحقيقية: لنفترض أن أعمدةولتكن المتجهاتوفي المصفوفة الوحدوية الحقيقية هي مصفوفة متعامدة ، تصف تحويلاً صلباً (تساوي قياس الفضاء الإقليدي).) مع الحفاظ على النقطة 0 (أي الدوران والانعكاس ، بدون إزاحة). لذلك، فإن الضرب النقطيوتكون متساوية إذا وفقط إذا كان هناك تحويل جامد لـتحويل المتجهاتل(ومن 0 إلى 0).
الجذر التربيعي
مصفوفة هيرميتيةتكون المصفوفة شبه موجبة إذا وفقط إذا كانت هناك مصفوفة شبه موجبة (بخاصةهيرميتية، لذلكمُرضٍهذه المصفوفةفريد من نوعه، [ 6 ] ويسمى الجذر التربيعي غير السالب لـويُشار إليه بـ متىموجبة محددة، وكذلكولذلك يُطلق عليه أيضًا الجذر التربيعي الموجب لـ
لا ينبغي الخلط بين الجذر التربيعي غير السالب وأنواع التفكيك الأخرى. يستخدم بعض المؤلفين اسم الجذر التربيعي ولأي تفكيك من هذا القبيل، أو على وجه التحديد لتفكيك تشوليسكي ، أو أي تفكيك من الشكل يستخدمه البعض الآخر فقط للجذر التربيعي غير السالب.
لوثم
تحلل تشوليسكي
مصفوفة هيرميتية شبه موجبة محددةيمكن كتابتها على النحو التاليأينهو مثلث سفلي ذو قطر غير سالب (أو ما يعادله)أين(هي مثلثية علوية)؛ هذا هو تحليل تشوليسكي . إذاإذا كانت موجبة تمامًا، فإن قطرتكون القيمة موجبة ويكون تحليل تشوليسكي فريدًا. على العكس من ذلك، إذاإذا كان الشكل مثلثًا سفليًا بقطر غير سالب،هي شبه موجبة. يُعد تحليل تشوليسكي مفيدًا بشكل خاص لإجراء حسابات عددية فعالة. وهناك تحليل وثيق الصلة به وهو تحليل LDL .أينقطري وهو مثلثي أحادي منخفض .
نظرية ويليامسون
أيمصفوفة حقيقية هيرميتية موجبة محددةيمكن تحويلها إلى مصفوفات قطرية باستخدام المصفوفات التبادلية (الحقيقية). وبشكل أدق، تضمن نظرية ويليامسون وجود المصفوفات التبادلية.وموجب حقيقي قطريبحيث.
توصيفات أخرى
يترككنولتكن مصفوفة متناظرة حقيقيةأن تكون "كرة الوحدة" المحددة بواسطةثم لدينا ما يلي
- هي عبارة عن لوح صلب محصور بين :\langle \mathbf {w} ,\mathbf {v} \rangle =1\}.}
- إذا وفقط إذاهو شكل بيضاوي، أو أسطوانة بيضاوية.
- إذا وفقط إذامحدود، أي أنه شكل بيضاوي.
- لوثمإذا وفقط إذاإذا وفقط إذا
- لوثمللجميعإذا وفقط إذابما أن الشكل القطبي المزدوج للقطع الناقص هو أيضاً قطع ناقص له نفس المحاور الرئيسية، ولكن بأطوال معكوسة، فإننا نحصل على :|\langle \mathbf {w} ,\mathbf {v} \rangle |\leq 1\}.} أي إذاإذا كانت موجبة تمامًا،للجميعإذا وفقط إذا
يترككنالمصفوفة الهرميتية . الخصائص التالية مكافئة لـأن تكون إيجابياً بشكل قاطع:
- الشكل شبه الخطي المرتبط به هو ناتج داخلي
- الشكل شبه الخطي المحدد بواسطةهي الوظيفةمنلبحيثللجميعوفيأينهو المنقول المترافق لـلأي مصفوفة معقدةهذا الشكل خطي فيوشبه خطي فيلذلك، فإن الشكل هو ناتج داخلي علىإذا وفقط إذاحقيقي وإيجابي لجميع الأشخاص غير الصفريين ;} أي إذا وفقط إذاهي موجبة تمامًا. (في الواقع، كل حاصل ضرب داخلي علىينشأ بهذه الطريقة من مصفوفة هيرميتية موجبة محددة.
- جميع عناصرها الرئيسية الصغرى موجبة.
- المحدد الرئيسي الرئيسي رقم k للمصفوفةهو المحدد لزاوية الزاوية العلوية اليسرىالمصفوفة الفرعية. يتضح أن المصفوفة تكون موجبة التحديد إذا وفقط إذا كانت جميع محدداتها موجبة. يُعرف هذا الشرط بمعيار سيلفستر ، وهو يوفر اختبارًا فعالًا لموجبة التحديد لمصفوفة حقيقية متناظرة. أي، تُختزل المصفوفة إلى مصفوفة مثلثية علوية باستخدام عمليات الصفوف الأولية ، كما في الجزء الأول من طريقة الحذف الغاوسي ، مع الحرص على الحفاظ على إشارة محددها أثناء عملية التمحور . بما أن المحدد الرئيسي الرئيسي من الرتبة k لمصفوفة مثلثية هو حاصل ضرب عناصر قطرها حتى الصف k.معيار سيلفستر يعادل التحقق مما إذا كانت جميع عناصر القطر الرئيسي موجبة. ويمكن التحقق من هذا الشرط في كل مرة يتم فيها إضافة صف جديديتم الحصول على المصفوفة المثلثية.
تكون المصفوفة شبه الموجبة موجبة تمامًا إذا وفقط إذا كانت قابلة للعكس . [ 7 ] المصفوفةتكون سالبة (شبه) محددة إذا وفقط إذاموجبة (شبه) محددة.
الأشكال التربيعية
الشكل التربيعي (البحت) المرتبط بعدد حقيقيمصفوفةهي الوظيفةبحيثللجميعيمكن افتراض التناظر عن طريق استبداله بـلأن أي جزء غير متماثل سيتم تصفيره في المنتج ذي الوجهين.
مصفوفة متناظرةتكون الدالة موجبة تمامًا إذا وفقط إذا كان شكلها التربيعي دالة محدبة تمامًا .
وبشكل أعم، أي دالة تربيعية منليمكن كتابتها على النحو التاليأينهو متناظرمصفوفة،هو متجه حقيقي من النوع n ، وثابت حقيقي. فيفي هذه الحالة، هذا قطع مكافئ، ومثلما هو الحال فيفي هذه الحالة، لدينا
نظرية: هذه الدالة التربيعية محدبة تمامًا، وبالتالي لها قيمة صغرى عالمية محدودة وحيدة، إذا وفقط إذاموجب مؤكد.
البرهان: إذاإذا كانت الدالة موجبة تمامًا، فإنها تكون محدبة تمامًا. ويكون تدرجها صفرًا عند النقطة الوحيدة لـوهذا ما يجب أن يكون الحد الأدنى العالمي لأن الدالة محدبة تمامًا. إذاإذا لم يكن المتجه موجبًا تمامًا، فإنه يوجد متجه مابحيثلذا فإن الوظيفةهو خط مستقيم أو قطع مكافئ متجه للأسفل، وبالتالي فهو ليس محدبًا تمامًا وليس له قيمة دنيا عالمية.
ولهذا السبب، تلعب المصفوفات الموجبة المحددة دورًا مهمًا في مسائل التحسين .
القطرنة المتزامنة
يمكن إجراء عملية التقطير القطري لمصفوفة متناظرة ومصفوفة أخرى متناظرة وموجبة التحديد في آنٍ واحد . ويتحقق ذلك على الرغم من أن عملية التقطير القطري المتزامن لا تتطلب بالضرورة استخدام تحويل التشابه . ولا تنطبق هذه النتيجة على حالة ثلاث مصفوفات أو أكثر. في هذا القسم، سنستخدم الصيغة الخاصة بالحالة الحقيقية. أما التعميم على الحالة المركبة فهو مباشر.
يترككن متناظرا ومصفوفة متناظرة وموجبة التحديد. اكتب معادلة القيم الذاتية المعممة على النحو التالي:حيث نفرض ذلكأن تكون موحدة، أينستخدم الآن تحليل تشوليسكي لكتابة معكوسمثلالضرب فيوالسماحنحصلوالتي يمكن إعادة كتابتها على النحو التاليأينتؤدي المعالجة الآن إلىأينهي مصفوفة تحتوي أعمدتها على المتجهات الذاتية المعممة وهي مصفوفة قطرية للقيم الذاتية المعممة. الآن، الضرب المسبق بـيعطي النتيجة النهائية:ولكن لاحظ أن هذا لم يعد قطريًا متعامدًا بالنسبة للجداء الداخلي حيثفي الواقع، قمنا بالقطرفيما يتعلق بالضرب الداخلي الناتج عن[ 8 ]
تجدر الإشارة إلى أن هذه النتيجة لا تتعارض مع ما ورد في مقال " المصفوفة القابلة للتقطير" حول التقطير المتزامن ، والذي يشير إلى التقطير المتزامن باستخدام تحويل التشابه. إن نتيجتنا هنا أقرب إلى التقطير المتزامن لصيغتين تربيعيتين، وهي مفيدة لتحسين إحدى الصيغتين بشروط معينة على الأخرى.
ملكيات
الترتيب الجزئي المستحث
للمصفوفات المربعة العشوائيةنكتبلوأي،هي شبه موجبة. وهذا يُعرّف ترتيبًا جزئيًا على مجموعة جميع المصفوفات المربعة. ويمكن تعريف ترتيب جزئي صارم بالمثل.يُطلق على هذا الترتيب اسم ترتيب لوونر .
معكوس المصفوفة الموجبة المحددة
كل مصفوفة موجبة التحديد قابلة للعكس، ومعكوسها موجب التحديد أيضًا. [ 9 ] إذاثم[ 10 ] علاوة على ذلك، وبحسبنظرية الحد الأدنى والحد الأقصى، فإنرقم kلـأكبر من أو يساوي أكبر قيمة ذاتية رقم k لـ
التوسع
لوموجب محدد وإذا كان عددًا حقيقيًا،موجبة تمامًا. [ 11 ]
إضافة
- لووإذا كانت موجبة تمامًا، فإن المجموعوهي أيضًا موجبة تمامًا. [ 11 ]
- لووإذا كانت شبه موجبة، فإن المجموعوهي أيضًا شبه محددة موجبة.
- لوموجب-محدد وإذا كانت موجبة شبه محددة، فإن المجموعوهي أيضًا موجبة تمامًا.
الضرب
- لووإذا كانت موجبة تمامًا، فإن نواتج الضربووهي أيضًا موجبة تمامًا. إذاثموهي أيضًا موجبة تمامًا.
- لوإذا كانت شبه موجبة،تكون شبه موجبة لأي مصفوفة (قد تكون مستطيلة)لوموجب محدد وإذا كان لديه رتبة عمود كاملة، فـموجبة تمامًا. [ 12 ]
يتعقب
المدخلات القطريةتكون عناصر المصفوفة شبه الموجبة المحددة حقيقية وغير سالبة. ونتيجة لذلك ، فإن أثرها ،علاوة على ذلك، [ 13 ] بما أن كل مصفوفة فرعية رئيسية (على وجه الخصوص، 2×2) هي شبه موجبة، وبالتالي، عندما
أنمصفوفة هيرميتيةتكون موجبة تمامًا إذا كانت تحقق متباينات الأثر التالية: [ 14 ]
ومن النتائج المهمة الأخرى أنه بالنسبة لأيوالمصفوفات شبه الموجبة المحددة،ويتبع ذلك كتابةالمصفوفةهي شبه موجبة وبالتالي لها قيم ذاتية غير سالبة، ومجموعها، أي أثرها، يكون غير سالب أيضًا.
منتج هادامارد
لوبالرغم منليس بالضرورة أن يكون حاصل ضرب هادامارد شبه موجب ،(غالباً ما تُسمى هذه النتيجة بنظرية شور للضرب ). [ 15 ]
فيما يتعلق بضرب هادامارد لمصفوفتين شبه موجبتينهناك تفاوتان ملحوظان:
منتج كرونيكر
لوبالرغم منليس بالضرورة أن يكون موجبًا شبه محدد، منتج كرونكر
منتج فروبينيوس
لوبالرغم منليس بالضرورة أن يكون شبه محدد موجب، الضرب الداخلي لفروبينيوس(لانكستر-تيسمنتسكي، نظرية المصفوفات ، ص 218).
تحدب
مجموعة المصفوفات المتناظرة شبه الموجبة المحددة محدبة . أي، إذاوإذا كانت شبه موجبة، فإنه لأيبين 0 و 1 ،وهي أيضًا شبه موجبة. لأي متجه:
تضمن هذه الخاصية أن مسائل البرمجة شبه المحددة تتقارب إلى حل أمثل عالميًا.
العلاقة مع جيب التمام
إيجابية التحديد للمصفوفةيعبر عن أن الزاويةبين أي متجهوصورتهاهو دائماً
الزاوية بينو
خصائص أخرى
- لوهي مصفوفة توبليتز متناظرة ، أي أن عناصرهايتم تقديمها كدالة لفروق مؤشراتها المطلقة:وعدم المساواة الصارمةثم يمسكموجبة تمامًا .
- يتركوهيرميتي. إذا(على التوالي،) ثم(على التوالي،). [ 18 ]
- لوإذا كان حقيقياً، فهناكبحيثأينهي مصفوفة الوحدة .
- لويشير إلى الرائدصغير،يمثل المحور رقم k أثناء عملية تحليل LU .
- تكون المصفوفة سالبة التحديد إذا كان المحدد الرئيسي الرئيسي من الرتبة k سالبًا عندماغريب، وإيجابي عندمامتساوٍ.
- لوإذا كانت مصفوفة حقيقية موجبة محددة، فإنه يوجد عدد حقيقي موجببحيث يكون لكل متجه
- تكون المصفوفة الهرميتية شبه موجبة إذا وفقط إذا كانت جميع محدداتها الرئيسية غير سالبة. ومع ذلك، لا يكفي النظر إلى المحددات الرئيسية الرائدة فقط، كما هو الحال في المصفوفة القطرية ذات العناصر 0 و -1 .
المصفوفات الكتلية والمصفوفات الفرعية
إيجابييمكن تعريف المصفوفة أيضًا بواسطة كتل :
حيث كل كتلةبتطبيق شرط الإيجابية، يترتب على ذلك مباشرة ما يلي:وهم من المنعزلين، و
لدينا ذلكلجميع التعقيداتوخاصة بالنسبة لـثم
ويمكن تطبيق حجة مماثلة علىوبالتالي نستنتج أن كليهماويجب أن تكون موجبة تمامًا. يمكن توسيع الحجة لإظهار أن أي مصفوفة فرعية رئيسية منهي نفسها موجبة محددة.
يمكن إثبات النتائج العكسية بشروط أقوى على الكتل، على سبيل المثال، باستخدام مكمل شور .
أقصى محلية
شكل تربيعي عامعلىالمتغيرات الحقيقيةيمكن كتابتها دائمًا على النحو التاليأينهو متجه عمودي يحتوي على تلك المتغيرات، وهي مصفوفة حقيقية متناظرة. لذلك، فإن كون المصفوفة موجبة التحديد يعني أنله قيمة دنيا فريدة (صفر) عندمايساوي صفرًا، ويكون موجبًا تمامًا لأي قيمة أخرى
وبشكل أعم، دالة حقيقية قابلة للتفاضل مرتينعلىللمتغيرات الحقيقية قيمة دنيا محلية عند الوسائطإذا كان تدرجها يساوي صفرًا وكانت مصفوفة هيسيان (مصفوفة جميع المشتقات الثانية) شبه موجبة عند تلك النقطة. ويمكن قول الشيء نفسه عن المصفوفات السالبة والمصفوفات شبه الموجبة.
التغاير
في الإحصاء ، تكون مصفوفة التغاير لتوزيع احتمالي متعدد المتغيرات موجبة شبه محددة دائمًا؛ وتكون موجبة محددة ما لم يكن أحد المتغيرات دالة خطية تامة للمتغيرات الأخرى. وبالعكس، فإن كل مصفوفة موجبة شبه محددة هي مصفوفة التغاير لتوزيع متعدد المتغيرات.
امتداد للمصفوفات المربعة غير الهرميتية
يمكن تعميم تعريف المصفوفة الموجبة المحددة عن طريق تسمية أي مصفوفة مركبة(مثلاً، حقيقي غير متناظر) كموجب محدد إذالجميع المتجهات المركبة غير الصفريةأينيرمز إلى الجزء الحقيقي من العدد المركب[ 19 ] الجزء الهرمستي فقطيحدد ما إذا كانت المصفوفة موجبة التحديد، ويتم تقييمها بالمعنى الأضيق المذكور أعلاه. وبالمثل، إذاوحقيقية، لدينالجميع المتجهات الحقيقية غير الصفريةإذا وفقط إذا كان الجزء المتناظرهي إيجابية محددة بالمعنى الضيق. من الواضح فوراً أنلا يتأثر بتغيير موضع
قد تحتوي المصفوفة الحقيقية غير المتناظرة ذات القيم الذاتية الموجبة فقط على جزء متناظر ذي قيم ذاتية سالبة، وفي هذه الحالة لن تكون موجبة (شبه) محددة. على سبيل المثال، المصفوفةلها قيم ذاتية موجبة 1 و7، ومع ذلكمع الخيار.
باختصار، السمة المميزة بين الحالة الحقيقية والحالة المركبة هي أن المؤثر الموجب المحدود على فضاء هيلبرت المركب يكون بالضرورة هيرميتيًا، أو ذاتيًا مترافقًا. ويمكن إثبات هذه الحقيقة باستخدام متطابقة الاستقطاب . لكن هذا لا ينطبق على الحالة الحقيقية.
التطبيقات
مصفوفة التوصيل الحراري
قانون فورييه لتوصيل الحرارة، الذي يعطي تدفق الحرارةمن حيث تدرج درجة الحرارةتمت كتابتها للأوساط غير المتجانسة كما يليفي أيهي مصفوفة التوصيل الحراري . يُضاف السالب في قانون فورييه ليعكس توقع أن الحرارة ستتدفق دائمًا من الساخن إلى البارد. بعبارة أخرى، نظرًا لأن تدرج درجة الحرارةيشير اتجاه التدفق الحراري دائمًا من البارد إلى الساخن.من المتوقع أن يكون حاصل الضرب الداخلي سالباً معلهذا السبب.وباستبدال قانون فورييه، نحصل على هذا التوقع على النحو التالي:مما يعني أن مصفوفة الموصلية يجب أن تكون موجبة تمامًا. عادةًينبغي أن يكون متناظراً، إلا أنه يصبح غير متناظر في وجود مجال مغناطيسي كما هو الحال في تأثير هول الحراري .
بشكل عام في الديناميكا الحرارية، فإن تدفق الحرارة والجسيمات هو نظام مقترن تمامًا كما هو موضح في علاقات أونساغر المتبادلة ، ويجب أن تكون مصفوفة الاقتران شبه موجبة (ربما غير متناظرة) حتى يكون إنتاج الإنتروبيا غير سالب.
انظر أيضاً
مراجع
- ↑ فان دن بوس، أدريان (مارس 2007). "الملحق ج: المصفوفات شبه الموجبة والمصفوفات الموجبة المحددة" . تقدير المعلمات للعلماء والمهندسين (ملف PDF) ( نسخة إلكترونية). جون وايلي وأولاده. الصفحات 259-263 . doi : 10.1002/9780470173862 . ISBN 978-047-017386-2.طبعة مطبوعة. رقم ISBN 9780470147818
- ↑ بويد، ستيفن؛ فاندنبيرغ، ليفين (8 مارس 2004). التحسين المحدب . مطبعة جامعة كامبريدج. doi : 10.1017/cbo9780511804441 . ISBN 978-0-521-83378-3.
- ↑ هورن وجونسون (2013) ، ص 440، النظرية 7.2.7
- ↑ هورن وجونسون (2013) ، ص 441، النظرية 7.2.10
- ↑ هورن وجونسون (2013) ، ص 452، النظرية 7.3.11
- ↑ هورن وجونسون (2013) ، ص 439، النظرية 7.2.6 مع
- ↑ هورن وجونسون (2013) ، ص 431، النتيجة 7.1.7
- ↑ هورن وجونسون (2013) ، ص 485، النظرية 7.6.1
- ↑ هورن وجونسون (2013) ، ص 438، النظرية 7.2.1
- ↑ هورن وجونسون (2013) ، ص 495، النتيجة 7.7.4(أ)
- 1 2 هورن وجونسون (2013) ، ص 430، الملاحظة 7.1.3
- ↑ هورن وجونسون (2013) ، ص 431، الملاحظة 7.1.8
- ↑ هورن وجونسون (2013) ، ص 430
- ↑ وولكوفيتش، هنري؛ ستيان، جورج بي إتش (1980). "حدود القيم الذاتية باستخدام الآثار". الجبر الخطي وتطبيقاته . 29 (29). إلسيفير: 471-506 . doi : 10.1016/0024-3795(80)90258-X .
- ↑ هورن وجونسون (2013) ، ص 479، النظرية 7.5.3
- ↑ هورن وجونسون (2013) ، ص 509، النظرية 7.8.16
- ↑ ستيان، جي بي (1973). "منتجات هادامارد والتحليل الإحصائي متعدد المتغيرات". الجبر الخطي وتطبيقاته . 6 : 217-240 . doi : 10.1016/0024-3795(73)90023-2 .، النتيجة 3.6، ص 227
- ↑ بهاتيا، راجندرا (2007). المصفوفات الموجبة المحددة . برينستون، نيوجيرسي: مطبعة جامعة برينستون. ص 8. ISBN 978-0-691-12918-1.
- ↑ وايسشتاين، إريك دبليو. "المصفوفة الموجبة المحددة" . ماث وورلد . وولفرام ريسيرش . تم الاسترجاع في 26 يوليو 2012 .
مصادر
- هورن، روجر أ.؛ جونسون، تشارلز ر. (2013). تحليل المصفوفات ( الطبعة الثانية). مطبعة جامعة كامبريدج . ISBN 978-0-521-54823-6.
- بهاتيا، راجندرا (2007). المصفوفات الموجبة المحددة . سلسلة برينستون في الرياضيات التطبيقية. ISBN 978-0-691-12918-1.
- بيرنشتاين، ب. توبين، را (1962). “بعض خصائص مصفوفة هسه ذات وظيفة محدبة بشكل صارم”. Journal für die reine und angewandte Mathematik . 210 : 67– 72. دوى : 10.1515/crll.1962.210.65 .
روابط خارجية
- "الصيغة الإيجابية المحددة" ، موسوعة الرياضيات ، دار نشر EMS ، 2001 [1994]
- "مصفوفة موجبة محددة" . وولفرام ماث وورلد . وولفرام ريسيرش.
- المصفوفات (الرياضيات)
