الجذر التربيعي لمصفوفة

في الرياضيات ، يُوسّع الجذر التربيعي للمصفوفة مفهوم الجذر التربيعي من الأعداد إلى المصفوفات . يُقال إن المصفوفة B هي جذر تربيعي للمصفوفة A إذا كان حاصل ضرب المصفوفتين B وB يساوي A. [ 1 ]

يستخدم بعض المؤلفين اسم الجذر التربيعي أو الرمز A 1/2 فقط للحالة الخاصة عندما تكون A شبه محددة موجبة ، للدلالة على المصفوفة B الفريدة شبه المحددة الموجبة والتي يكون فيها BB = B T B = A (للمصفوفات ذات القيم الحقيقية، حيث B T هي منقولة B ) .

في حالات أقل شيوعًا، قد يُستخدم مصطلح الجذر التربيعي لأي تحليل لمصفوفة شبه موجبة محددة A على النحو التالي: B <sub> T</sub> B = A ، كما هو الحال في تحليل تشوليسكي ، حتى لو كانت BBA. وقد نوقش هذا المعنى المميز في مقالة " المصفوفة المحددة §  التحليل" .

أمثلة

بشكل عام، يمكن أن تحتوي المصفوفة على عدة جذور تربيعية. على وجه الخصوص، إذاأ=ب2{\displaystyle A=B^{2}}ثمأ=(-ب)2{\displaystyle A=(-B)^{2}}أيضًا.

على سبيل المثال، الـ2×2{\displaystyle 2\times 2}مصفوفة الوحدة[1001]{\displaystyle \textstyle {\begin{bmatrix}1&0\\0&1\end{bmatrix}}}للمعادلة عدد لا نهائي من الجذور التربيعية. وهي معطاة بالصيغة التالية:

[±1  0  0±1] {\displaystyle {\begin{bmatrix}\pm 1&~~0\\~~0&\pm 1\end{bmatrix}}\ }و [أ  بج-أ]{\displaystyle \ {\begin{bmatrix}a&~~b\\c&-a\end{bmatrix}}}

أين(أ،ب،ج){\displaystyle (a,b,c)}هي أي أعداد (حقيقية أو مركبة) بحيثأ2+بج=1{\displaystyle a^{2}+bc=1} .

وخاصة إذا (ر،s،ت) {\displaystyle \ (r,s,t)\ }إذا كان أي ثلاثي فيثاغورسي ، [ أ ] 1ت[ر  ss-ر] {\displaystyle \ {\frac {1}{t}}{\begin{bmatrix}r&~~s\\s&-r\end{bmatrix}}\ }هو أحد الجذور التربيعية للمصفوفة لـ أنا2 {\displaystyle \ I_{2}\ }وهي متناظرة ولها عناصر نسبية. [ 2 ] وبالتالي

[1001]=[0110]2=[45  3535-45]2{\displaystyle {\begin{bmatrix}1&0\\0&1\end{bmatrix}}={\begin{bmatrix}0&1\\1&0\end{bmatrix}}^{2}={\begin{bmatrix}{\frac {4}{5}}&~~{\frac {3}{5}}\\{\frac {3}{5}}&-{\frac {4}{5}}\end{bmatrix}}^{2}} .

ناقصأنا2{\displaystyle I_{2}}كما أن لها جذورًا تربيعية، على سبيل المثال:

-[1001]=[0-11  0]2{\displaystyle -{\begin{bmatrix}1&0\\0&1\end{bmatrix}}={\begin{bmatrix}0&-1\\1&~~0\end{bmatrix}}^{2}}،

والتي يمكن استخدامها لتمثيل الوحدة التخيلية أنا {\displaystyle \ i\ }وبالتالي جميع الأعداد المركبة باستخدام2×2{\displaystyle 2\times 2}المصفوفات الحقيقية ؛ انظر تمثيل المصفوفة للأعداد المركبة .

كما هو الحال مع الأعداد الحقيقية ، قد لا تمتلك المصفوفة الحقيقية جذرًا تربيعيًا حقيقيًا، ولكن قد يكون لها جذر تربيعي مع عناصر ذات قيم مركبة . مع ذلك، لا تمتلك بعض المصفوفات جذرًا تربيعيًا. مثال على ذلك المصفوفة  [0100]{\displaystyle \ {\begin{bmatrix}0&1\\0&0\end{bmatrix}}} .

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

المصفوفات شبه المحددة الموجبة

حقيقي متناظرن×ن{\displaystyle n\times n}مصفوفةأ{\displaystyle A}يُطلق عليها اسم شبه موجبة إذاxتيأx0{\displaystyle x^{\mathsf {T}}\!A\,x\geq 0}للجميعxRن{\displaystyle x\in \mathbb {R} ^{n}}(هناxتي{\displaystyle x^{\mathsf {T}}}يشير إلى منقولة x{\displaystyle x}( تحويل متجه عمودي إلى متجه صف).

مصفوفة حقيقية مربعةأ{\displaystyle A}تكون شبه موجبة إذا وفقط إذاأ=بتيب{\displaystyle A=B^{\mathsf {T}}B}بالنسبة لبعض المصفوفاتب{\displaystyle B}. يمكن أن يكون هناك العديد من هذه المصفوفات المختلفةب{\displaystyle B}. مصفوفة شبه موجبة محددةأ{\displaystyle A}يمكن أن تحتوي أيضًا على العديد من المصفوفاتب{\displaystyle B}بحيثأ=بب{\displaystyle A=BB}ومع ذلك ،أ{\displaystyle A}دائماً ما يكون لها جذر تربيعي واحد فقطب{\displaystyle B}وهي موجبة شبه محددة ومتناظرة. على وجه الخصوص، بما أنب{\displaystyle B}يشترط أن يكون متناظراً ،ب=بتي{\displaystyle B=B^{\mathsf {T}}}إذن ، الشرطانأ=بب{\displaystyle A=BB}أوأ=بتيب{\displaystyle A=B^{\mathsf {T}}B}متكافئان.

بالنسبة للمصفوفات ذات القيم المركبة، فإن المرافق المنقولب*{\displaystyle B^{*}}يتم استخدامها بدلاً من عملية النقلبتي{\displaystyle B^{\mathsf {T}}}والمصفوفاتأ{\displaystyle A}والتي تكون شبه موجبة علىجن{\displaystyle \mathbb {C} ^{n}}هم بالضرورة من أتباع هيرميت ، وهذا يعني ...أ*=أ{\displaystyle A^{*}=A} .

النظرية [ 3 ] ليكنأ{\displaystyle A}لتكن مصفوفة حقيقية شبه موجبة ومتناظرة. [ ب ] عندئذٍ توجد مصفوفة واحدة فقط شبه موجبة ومتناظرة .ب{\displaystyle B}بحيثأ=بب{\displaystyle A=BB}[ ج ]

تُسمى هذه المصفوفة الفريدة بالجذر التربيعي الرئيسي أو غير السالب أو الموجب (الأخير في حالة المصفوفات الموجبة المحددة ).

الجذر التربيعي الرئيسي لمصفوفة حقيقية شبه موجبة هو عدد حقيقي. [ 3 ] الجذر التربيعي الرئيسي لمصفوفة موجبة التحديد هو موجبة التحديد؛ وبشكل أعم، رتبة الجذر التربيعي الرئيسي لـأ{\displaystyle A} هو نفس رتبةأ{\displaystyle A}[ 3 ]

تُعدّ عملية حساب الجذر التربيعي الرئيسي عمليةً متصلةً على هذه المجموعة من المصفوفات. [ 4 ] وتُعدّ هذه الخصائص نتائجَ لحساب التفاضل والتكامل الوظيفي التحليلي المُطبّق على المصفوفات. [ 5 ] [ 6 ] ويمكن استنتاج وجود الجذر التربيعي الرئيسي ووحدانيته مباشرةً من الصيغة المعيارية لجوردان (انظر أدناه ).

المصفوفات ذات القيم الذاتية المتميزة

مصفوفة من الرتبة n × n ذات n قيمة ذاتية غير صفرية مختلفة، لها 2^ n جذر تربيعي. هذه المصفوفة، A ، لها تحليل ذاتي VDV −1 ، حيث V هي المصفوفة التي أعمدتها هي المتجهات الذاتية لـ و D هي المصفوفة القطرية التي عناصرها القطرية هي القيم الذاتية n المناظرة λ i . بالتالي، تُعطى الجذور التربيعية لـ A بالصيغة VD 1/2 V −1 ، حيث D 1/2 هي أي مصفوفة جذر تربيعي لـ D ، والتي، بالنسبة للقيم الذاتية المختلفة، يجب أن تكون قطرية بعناصر قطرية تساوي الجذور التربيعية للعناصر القطرية لـ D ؛ وبما أن هناك خيارين ممكنين للجذر التربيعي لكل عنصر قطري في D ، فهناك 2^ n خيار للمصفوفة D 1/2 .

وهذا يؤدي أيضًا إلى إثبات الملاحظة المذكورة أعلاه، وهي أن المصفوفة الموجبة المحددة لها جذر تربيعي موجب محدد واحد فقط: المصفوفة الموجبة المحددة لها قيم ذاتية موجبة فقط، ولكل قيمة من هذه القيم الذاتية جذر تربيعي موجب واحد فقط؛ وبما أن القيم الذاتية لمصفوفة الجذر التربيعي هي العناصر القطرية لـ D 1/2 ، فإن كون مصفوفة الجذر التربيعي نفسها موجبة محددة يستلزم استخدام الجذور التربيعية الموجبة الوحيدة للقيم الذاتية الأصلية فقط.

الحلول بصيغة مغلقة

إذا كانت المصفوفة متطابقة ، فهذا يعنيأ2=أ{\displaystyle A^{2}=A}إذن ، بحسب التعريف، فإن أحد جذورها التربيعية هو المصفوفة .أ{\displaystyle A}نفسها .

المصفوفات القطرية

إذا كانت D مصفوفة قطرية من الرتبة n × nد=التشخيص(λ1،...،λن){\displaystyle D=\operatorname {diag} (\lambda _{1},\dots ,\lambda _{n})}إذن ، بعض جذورها التربيعية هي المصفوفات القطرية .التشخيص(μ1،...،μن){\displaystyle \operatorname {diag} (\mu _{1},\dots ,\mu _{n})}أينμأنا=±λأنا{\displaystyle \mu _{i}=\pm {\sqrt {\lambda _{i}}}} .

إذا كانت العناصر القطرية لـ D حقيقية وغير سالبة، فإنها تكون شبه موجبة، وإذا تم أخذ الجذور التربيعية مع الإشارة (+) (أي جميعها غير سالبة)، فإن المصفوفة الناتجة هي الجذر التربيعي الرئيسي لـ D.

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

المصفوفات المثلثية العلوية

إذا كانت U مصفوفة مثلثية علوية (أي أن عناصرها هيuأنا،ج=0{\displaystyle u_{i,j}=0}لـأنا>ج{\displaystyle i>j\,}) ويكون أحد عناصر قطرها على الأكثر يساوي صفرًا، فإن حلًا مثلثيًا علويًا واحدًا للمعادلةب2=يو{\displaystyle B^{2}=U}يمكن العثور عليها على النحو التالي.

بما أن المعادلةuأنا،أنا=بأنا،أنا2{\displaystyle u_{i,i}=b_{i,i}^{2}}ينبغي أن يكون ذلك مُرضيًا، دعبأنا،أنا{\displaystyle b_{i,i}}ليكن الجذر التربيعي الرئيسي للعدد المركبuأنا،أنا{\displaystyle u_{i,i}}وهذا يعنيبأنا،أنا+بج،ج0{\displaystyle b_{i,i}+b_{j,j}\neq 0}لكل i و j ، لأن الجذور التربيعية الرئيسية للأعداد المركبة تقع جميعها على نصف المستوى المركب. [ د ] هذا ممكن بافتراضبأنا،أنا2=0{\displaystyle b_{i,i}^{2}=0} لواحد على الأكثر i .

من المعادلة uأنا،ج=بأنا،أنابأنا،ج+بأنا،أنا+1بأنا+1،ج+بأنا،أنا+2بأنا+2،ج++بأنا،ج-1بج-1،ج+بأنا،جبج،ج،{\displaystyle u_{i,j}=b_{i,i}b_{i,j}+b_{i,i+1}b_{i+1,j}+b_{i,i+2}b_{i+2,j}+\dots +b_{i,j-1}b_{j-1,j}+b_{i,j}b_{j,j},} نستنتج أنبأنا،ج{\displaystyle b_{i,j}}يمكن حسابها بشكل متكرر لـج-أنا{\displaystyle j-i}تزداد من 1 إلى n − 1 كما يلي: بأنا،ج=uأنا،ج-بأنا،أنا+1بأنا+1،ج-بأنا،أنا+2بأنا+2،ج--بأنا،ج-1بج-1،جبأنا،أنا+بج،ج.{\displaystyle b_{i,j}={\frac {u_{i,j}-b_{i,i+1}b_{i+1,j}-b_{i,i+2}b_{i+2,j}-\dots -b_{i,j-1}b_{j-1,j}}{b_{i,i}+b_{j,j}}}.}

إذا كانت المصفوفة U مثلثية علوية ولكنها تحتوي على أصفار متعددة على القطر الرئيسي، فقد لا يكون للجذر التربيعي وجود، كما هو موضح في المثال التالي :(0100){\displaystyle \left({\begin{smallmatrix}0&1\\0&0\end{smallmatrix}}\right)} .

لاحظ أن المدخلات القطرية للمصفوفة المثلثية هي بالضبط قيمها الذاتية (انظر المصفوفة المثلثية#الخصائص ).

عن طريق القطرنة

تكون المصفوفة A من الرتبة n × n قابلة للتقطير إذا وُجدت مصفوفة V ومصفوفة قطرية D بحيث يكون A = VDV −1 . ويتحقق هذا إذا وفقط إذا كان للمصفوفة A عدد n من المتجهات الذاتية التي تُشكل أساسًا لـجن{\displaystyle \mathbb {C} ^{n}}في هذه الحالة، يمكن اختيار V لتكون المصفوفة التي تحتوي على n من المتجهات الذاتية كأعمدة، وبالتالي فإن الجذر التربيعي لـ A هو

R=VSV-1{\displaystyle R=VSV^{-1}}،

حيث S هو أي جذر تربيعي لـ D. في الواقع، (Vد12V-1)2=Vد12(V-1V)د12V-1=VدV-1=أ.{\displaystyle \left(VD^{\frac {1}{2}}V^{-1}\right)^{2}=VD^{\frac {1}{2}}\left(V^{-1}V\right)D^{\frac {1}{2}}V^{-1}=VDV^{-1}=A.}

على سبيل المثال، المصفوفةأ=[33244857]{\displaystyle A={\begin{bmatrix}33&24\\48&57\end{bmatrix}}}يمكن تحويلها إلى شكل قطري كـ VDV −1 ، حيث

V=[112-1] {\displaystyle V={\begin{bmatrix}1&1\\2&-1\end{bmatrix}}\ }و د=[81009]{\displaystyle \ D={\begin{bmatrix}81&0\\0&9\end{bmatrix}}} .

D لها الجذر التربيعي الرئيسي

د12=[9003]{\displaystyle D^{\frac {1}{2}}={\begin{bmatrix}9&0\\0&3\end{bmatrix}}}،

إعطاء الجذر التربيعي

أ12=Vد12V-1=[5247]{\displaystyle A^{\frac {1}{2}}=VD^{\frac {1}{2}}V^{-1}={\begin{bmatrix}5&2\\4&7\end{bmatrix}}} .

عندما تكون المصفوفة A متناظرة، يمكن تحويل مصفوفة التقطير V إلى مصفوفة متعامدة باختيار المتجهات الذاتية المناسبة (انظر نظرية الطيف ). عندئذٍ، يكون معكوس V هو ببساطة منقولها، بحيث

R=VSVتي{\displaystyle R=VSV^{\textsf {T}}} .

عن طريق تحليل شور

كل مصفوفة مربعة ذات قيم مركبةأ{\displaystyle A}بغض النظر عن إمكانية القطرنة، فإن لها تحليل شور معطى بواسطةأ=سؤاليوسؤال*{\displaystyle A=QUQ^{*}}أينيو{\displaystyle U}هو مثلث علوي وسؤال{\displaystyle Q}هو وحدة (بمعنى سؤال*=سؤال-1{\displaystyle Q^{*}=Q^{-1}}) . القيم الذاتية لـأ{\displaystyle A}هي بالضبط المدخلات القطرية لـ يو{\displaystyle U}إذا كان أحدها على الأكثر يساوي صفرًا، فإن ما يلي هو الجذر التربيعي لـأ{\displaystyle A} : [ 7 ]

أ12=سؤاليو12سؤال*{\displaystyle A^{\frac {1}{2}}=QU^{\frac {1}{2}}Q^{*}}،

حيث الجذر التربيعييو12{\displaystyle U^{\frac {1}{2}}}من المصفوفة المثلثية العلويةيو{\displaystyle U}يمكن العثور عليها كما هو موضح أعلاه .

لوأ{\displaystyle A}إذا كانت مصفوفة موجبة تمامًا، فإن قيمها الذاتية كلها أعداد حقيقية موجبة، لذا يمكن اختيار أعداد حقيقية موجبة لجميع عناصر القطر الرئيسي للمصفوفة .يو12{\displaystyle U^{\frac {1}{2}}}ومن ثم فإن القيم الذاتية لـسؤاليو12سؤال*{\displaystyle QU^{\frac {1}{2}}Q^{*}}جميعها أعداد حقيقية موجبة، مما يعني أن المصفوفة الناتجة هي الجذر الرئيسي لـأ{\displaystyle A} .

عن طريق تحلل جوردان

وبالمثل بالنسبة لتحليل شور، فإن كل مصفوفة مربعةأ{\displaystyle A}يمكن تحليلها إلىأ=PجP-1{\displaystyle A=PJP^{-1}}أين:

  • P{\displaystyle P}قابلة للعكس، و
  • ج{\displaystyle J} في الصيغة الأردنية العادية ، أيج{\displaystyle J}هي مصفوفة قطرية كتليةدأناأز(بك،...،ب1){\displaystyle \mathrm {diag} {\big (}B_{k},\dots ,B_{1}{\big )}}أينبك،...،ب1{\displaystyle B_{k},\dots ,B_{1}}هي كتل جوردان (وبالتالي ،ج{\displaystyle J}( وهو أيضًا مثلث علوي).

لإثبات أن أي مصفوفة حقيقية ذات قيم ذاتية موجبة لها جذر تربيعي لمصفوفة حقيقية ذات قيم ذاتية موجبة، يكفي التحقق من ذلك بالنسبة لكتلة جوردان. أي كتلة من هذا القبيلب{\displaystyle B}له الشكلλ(أنا+شمال){\displaystyle \lambda (I+N)}أين :

  • λ{\displaystyle \lambda }إيجابي حقيقي، و
  • شمال{\displaystyle N}هو عديم القوة ، أيشمال=0{\displaystyle N^{\ell }=0}لبعض الأعداد الصحيحة الموجبة{\displaystyle \ell } .

ضع في اعتبارك سلسلة ماكلورين(1+z)12=1+(121)z+(122)z2+.{\displaystyle (1+z)^{\frac {1}{2}}=1+{{\frac {1}{2}} \choose 1}z+{{\frac {1}{2}} \choose 2}z^{2}+\cdots .} استبدالشمال{\displaystyle N}لـz{\displaystyle z}، نحصل على مجموع محدود، لأن فقط{\displaystyle \ell }قد تكون الحدود الأولى غير صفرية. ويترتب على ذلك أن ب12=λ(أنا+شمال)=λ(أنا+(121)شمال+(122)شمال2++(12-1)شمال-1).{\displaystyle B^{\frac {1}{2}}={\sqrt {\lambda (I+N)}}={\sqrt {\lambda }}\left(I+{{\frac {1}{2}} \choose 1}N+{{\frac {1}{2}} \choose 2}N^{2}+\cdots +{{\frac {1}{2}} \choose {\ell -1}}N^{\ell -1}\right).}شمال{\displaystyle N}المصفوفة مثلثية علوية ذات جميع القيم الذاتية تساوي صفرًا، لذاب12{\displaystyle B^{\frac {1}{2}}}هي مصفوفة مثلثية علوية ذات جميع القيم الذاتيةλ{\displaystyle {\sqrt {\lambda }}}إيجابي حقيقي .

وبالتالي ،ج12=دأناأز(بك12،...،ب112){\displaystyle J^{\frac {1}{2}}=\mathrm {diag} \!\left(\!B_{k}^{\frac {1}{2}},\dots ,B_{1}^{\frac {1}{2}}\!\right)}أينبك12،...،ب112{\displaystyle B_{k}^{\frac {1}{2}},\dots ,B_{1}^{\frac {1}{2}}}هي كتل مثلثة علوية (ولكن ليس بالضرورة كتل جوردان).

وأخيرًا ،أ12=Pج12P-1{\displaystyle A^{\frac {1}{2}}=P\,J^{\frac {1}{2}}P^{-1}} .

يمكن إثبات صحة النتيجة بتوسيع مربعها. وتتمثل طريقة أبسط في استبدال شمال{\displaystyle N}معتشمال{\displaystyle tN}، حيثت{\displaystyle t} هو متغير حقيقي مساعد، يحاكي برهان نظرية تايلور لهذه الحالة، ويجعلت=1{\displaystyle t=1}في النهاية.

سلسلة الطاقة

تذكر سلسلة القوى الرسمية (1-z)12=ن=0(-1)ن(12ن)zن،{\displaystyle (1-z)^{\frac {1}{2}}=\sum _{n=0}^{\infty }(-1)^{n}{\binom {\frac {1}{2}}{n}}z^{n},} والتي تتقارب بشرط|z|1{\displaystyle |z|\leq 1}(بما أن معاملات متسلسلة القوى قابلة للجمع). بالتعويضz=أنا-أ{\displaystyle z=I-A}يؤدي إدخال هذا التعبير إلى أ12=ن=0(-1)ن(12ن)(أنا-أ)ن،{\displaystyle A^{\frac {1}{2}}=\sum _{n=0}^{\infty }(-1)^{n}{{\frac {1}{2}} \choose n}(I-A)^{n},} بشرط أنليم سوبن(أنا-أ)ن1ن1{\textstyle \limsup _{n}\|(I-A)^{n}\|^{\frac {1}{n}}\leq 1}بموجب صيغة جيلفاند ، فإن هذا الشرط يعادل شرط أن يكون طيفأ{\displaystyle A}موجود داخل القرص المغلقد(1،1)ج{\displaystyle D(1,1)\subset \mathbb {C} }هذه الطريقة في التعريف أو الحسابأ12{\displaystyle A^{\frac {1}{2}}}وهو مفيد بشكل خاص في الحالة التيأ{\displaystyle A}هي شبه موجبة. إذن، لديناأنا-أأ1{\textstyle \left\|I-{\frac {A}{\|A\|}}\right\|\leq 1}وبالتالي(أنا-أأ)نأنا-أأن1{\textstyle \left\|\left(I-{\frac {A}{\|A\|}}\right)^{n}\right\|\leq \left\|I-{\frac {A}{\|A\|}}\right\|^{n}\leq 1}، لهذا السبب أ12=أ12ن=0(-1)ن(12ن)(أنا-أأ)ن{\displaystyle A^{\frac {1}{2}}=\|A\|^{\frac {1}{2}}\sum _{n=0}^{\infty }(-1)^{n}{\binom {\frac {1}{2}}{n}}\left(I-{\frac {A}{\|A\|}}\right)^{n}} يُعرّف الجذر التربيعي لـأ{\displaystyle A}والذي يتبين أيضًا أنه الجذر شبه المحدد الموجب الوحيد. تظل هذه الطريقة صالحة لتعريف الجذور التربيعية للمؤثرات على فضاءات باناخ أو هيلبرت اللانهائية الأبعاد أو عناصر معينة من ( ج*{\displaystyle C^{*}}) جبر باناخ.

الحلول التكرارية

باستخدام تكرار دينمان-بيفرز

هناك طريقة أخرى لإيجاد الجذر التربيعي لمصفوفة A من الرتبة n × n وهي طريقة دينمان-بيفرز لإيجاد الجذر التربيعي. [ 8 ]

ليكن Y₀ = A و Z₀ = I ، حيث I هي مصفوفة الوحدة من الرتبة n × n . يتم تعريف التكرار بواسطة

Yك+1=12(Yك+Zك-1)،Zك+1=12(Zك+Yك-1).{\displaystyle {\begin{aligned}Y_{k+1}&={\frac {1}{2}}\left(Y_{k}+Z_{k}^{-1}\right),\\Z_{k+1}&={\frac {1}{2}}\left(Z_{k}+Y_{k}^{-1}\right).\end{aligned}}}

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

Xن+1=2Xن-XنبXن.{\displaystyle X_{n+1}=2X_{n}-X_{n}BX_{n}.}

وبهذا، بالنسبة للقيم اللاحقة لـ k ، يتم تحديدX0=Zك-1-1{\displaystyle X_{0}=Z_{k-1}^{-1}}وب=Zك،{\displaystyle B=Z_{k},}ثم استخدمZك-1=Xن{\displaystyle Z_{k}^{-1}=X_{n}}لبعض الصغارن{\displaystyle n}(ربما واحد فقط)، وبالمثل بالنسبة لـYك-1.{\displaystyle Y_{k}^{-1}.}

لا يُضمن التقارب، حتى بالنسبة للمصفوفات التي لها جذور تربيعية، ولكن إذا تقاربت العملية، فإن المصفوفةYك{\displaystyle Y_{k}}يتقارب تقاربًا تربيعيًا إلى الجذر التربيعي لـ A 1/2 ، بينماZك{\displaystyle Z_{k}}يتقارب إلى معكوسه، A −1/2 .

بالطريقة البابلية

تُستخلص طريقة تكرارية أخرى من خلال أخذ الصيغة المعروفة للطريقة البابلية لحساب الجذر التربيعي لعدد حقيقي، وتطبيقها على المصفوفات. لنفترض أن X₀ = I ، حيث I هي مصفوفة الوحدة . يُعرَّف التكرار كما يلي:

Xك+1=12(Xك+أXك-1).{\displaystyle X_{k+1}={\frac {1}{2}}\left(X_{k}+AX_{k}^{-1}\right)\,.}

مرة أخرى، التقارب ليس مضمونًا، ولكن إذا تقاربت العملية، فإن المصفوفةXك{\displaystyle X_{k}}يتقارب بشكل تربيعي إلى الجذر التربيعي لـ A 1/2 . بالمقارنة مع تكرار دينمان-بيفرز، تتمثل إحدى مزايا طريقة بابل في أنها تتطلب حساب معكوس مصفوفة واحد فقط في كل خطوة تكرار. من ناحية أخرى، ولأن تكرار دينمان-بيفرز يستخدم زوجًا من متواليات معكوسات المصفوفات التي تتغير عناصرها الأخيرة بشكل طفيف نسبيًا، فإن العناصر الأولى فقط هي التي تتطلب تكلفة حسابية عالية، حيث يمكن حساب الباقي من العناصر السابقة ببضع تمريرات فقط باستخدام صيغة معدلة من طريقة نيوتن لحساب المعكوسات (انظر تكرار دينمان-بيفرز أعلاه)؛ بالطبع، يمكن استخدام نفس النهج للحصول على متوالية المعكوسات الوحيدة المطلوبة لطريقة بابل. مع ذلك، وعلى عكس تكرار دينمان-بيفرز، فإن طريقة بابل غير مستقرة عدديًا وأكثر عرضة للفشل في التقارب. [ 1 ]

تعتمد الطريقة البابلية على طريقة نيوتن في المعادلةX2-أ=0{\displaystyle X^{2}-A=0}وباستخدامأXك=Xكأ{\displaystyle AX_{k}=X_{k}A}للجميعك{\displaystyle k}. [ 9 ] }}

الجذور التربيعية للمؤثرات الموجبة

في الجبر الخطي ونظرية المؤثرات ، إذا كان لدينا مؤثر موجب شبه محدد محدود (مؤثر غير سالب) T على فضاء هيلبرت عقدي ، فإن B هو الجذر التربيعي لـ T إذا كان T = B*B ، حيث B* هو المؤثر المرافق الهيرميتي لـ B. وفقًا لنظرية الطيف ، يمكن تطبيق حساب الدوال المتصلة للحصول على مؤثر T 1/2 بحيث يكون T 1/2 نفسه موجب شبه محدد، ويكون ( T 1/2 ) ² = T. المؤثر T 1/2 هو الجذر التربيعي غير السالب الوحيد لـ T.

المؤثر المحدود غير السالب على فضاء هيلبرت المركب يكون ذاتيًا مترافقًا بحكم التعريف. لذا، T = ( T 1/2 ) * T 1/2 . وبالعكس، من البديهي أن كل مؤثر من الشكل B * B غير سالب. بالتالي، يكون المؤثر T غير سالب إذا وفقط إذا كان T = B * B لبعض B (أو بصورة مكافئة، T = CC * لبعض C ).

يوفر تحليل تشوليسكي مثالاً آخر محدداً للجذر التربيعي، والذي يجب عدم الخلط بينه وبين الجذر التربيعي غير السالب الفريد.

حرية موحدة للجذور التربيعية

إذا كان T مؤثرًا غير سالب على فضاء هيلبرت ذي أبعاد منتهية، فإن جميع الجذور التربيعية لـ T ترتبط بتحويلات وحدوية. بتعبير أدق، إذا كان T = A*A = B*B ، فإنه يوجد مؤثر وحدوي U بحيث يكون A = UB .

في الواقع، لنفترض أن B = T 1/2 هو الجذر التربيعي الوحيد غير السالب لـ T. إذا كانت T موجبة تمامًا، فإن B قابلة للعكس، وبالتالي فإن U = AB −1 هي عملية وحدوية.

يو*يو=((ب*)-1أ*)(أب-1)=(ب*)-1تي(ب-1)=(ب*)-1ب*ب(ب-1)=أنا.{\displaystyle {\begin{aligned}U^{*}U&=\left(\left(B^{*}\right)^{-1}A^{*}\right)\left(AB^{-1}\right)=\left(B^{*}\right)^{-1}T\left(B^{-1}\right)\\&=\left(B^{*}\right)^{-1}B^{*}B\left(B^{-1}\right)=I.\end{aligned}}}

إذا كانت T غير سالبة دون أن تكون موجبة تمامًا، فلا يمكن تعريف معكوس B ، ولكن يمكن تعريف شبه معكوس مور-بنروز B + . في هذه الحالة، يكون المؤثر B + A تماثلًا جزئيًا ، أي مؤثرًا وحدويًا من مدى T إلى نفسه. يمكن بعد ذلك تعميم هذا المؤثر ليصبح مؤثرًا وحدويًا U على الفضاء بأكمله بجعله مساويًا للمؤثر المحايد على نواة T. وبشكل أعم، يصح هذا في فضاء هيلبرت لانهائي الأبعاد إذا كان مدى T مغلقًا . عمومًا، إذا كان A و B مؤثرين مغلقين ومُعرَّفين بكثافة على فضاء هيلبرت H ، وكان A*A = B*B ، فإن A = UB حيث U تماثل جزئي.

بعض التطبيقات

للجذور التربيعية، والحرية الوحدوية للجذور التربيعية، تطبيقات في جميع أنحاء التحليل الوظيفي والجبر الخطي.

التحلل القطبي

إذا كان A مؤثرًا قابلًا للعكس على فضاء هيلبرت ذي أبعاد منتهية، فإنه يوجد مؤثر وحدوي وحيد U ومؤثر موجب P بحيث

أ=يوP؛{\displaystyle A=UP;}

هذا هو التحليل القطبي لـ A. المؤثر الموجب P هو الجذر التربيعي الموجب الوحيد للمؤثر الموجب A A ، و U معرف بواسطة U = AP −1 .

إذا لم يكن المصفوفة A قابلة للعكس، فإنها مع ذلك تمتلك تحليلًا قطبيًا يُعرَّف فيه P بنفس الطريقة (وهو فريد). المؤثر الوحدوي U ليس فريدًا. بل من الممكن تحديد مؤثر وحدوي "طبيعي" كما يلي: AP + هو مؤثر وحدوي من مدى A إلى نفسه، ويمكن توسيعه باستخدام العنصر المحايد على نواة A * . ينتج عن المؤثر الوحدوي U التحليل القطبي للمصفوفة A.

مشغلو كراوس

وبناءً على نتيجة تشوي، خريطة خطية

Φ:جن×نجم×م{\displaystyle \Phi :\mathbb {C} ^{n\times n}\to \mathbb {C} ^{m\times m}}

تكون موجبة تمامًا إذا وفقط إذا كانت على الشكل التالي

Φ(أ)=أناكVأناأVأنا*{\displaystyle \Phi (A)=\sum _{i}^{k}V_{i}AV_{i}^{*}}

حيث knm . ولتكن { E p,q } ⊂ C n × n هي وحدات المصفوفة الأولية n × 2. المصفوفة الموجبة

مΦ=(Φ(هـص،q))ص،qجنم×نم{\displaystyle M_{\Phi }=\left(\Phi \left(E_{p,q}\right)\right)_{p,q}\in \mathbb {C} ^{nm\times nm}}

تُسمى هذه المصفوفة بمصفوفة تشوي لـ Φ. تتوافق مؤثرات كراوس مع الجذور التربيعية لـ MΦ، والتي ليست بالضرورة مربعة : لأي جذر تربيعي B لـ ، يمكن الحصول على مجموعة من مؤثرات كراوس Vi عن طريق عكس عملية Vec على كل عمود bᵢ من B. وبالتالي ، ترتبط جميع مجموعات مؤثرات كراوس بتماثلات جزئية .

مجموعات مختلطة

في الفيزياء الكمومية، مصفوفة الكثافة لنظام كمومي ذي n مستوى هي مصفوفة مركبة n × ρ، وهي شبه موجبة محددة وأثرها يساوي 1. إذا أمكن التعبير عن ρ على النحو التالي:

ρ=أناصأناvأناvأنا*{\displaystyle \rho =\sum _{i}p_{i}v_{i}v_{i}^{*}}

أينصأنا>0{\displaystyle p_{i}>0}و Σ p i = 1، المجموعة

{صأنا،vأنا}{\displaystyle \left\{p_{i},v_{i}\right\}}

يُقال إنها مجموعة تصف الحالة المختلطة ρ . لاحظ أن المجموعة { v i } ليست بالضرورة متعامدة. ترتبط المجموعات المختلفة التي تصف الحالة ρ بمؤثرات وحدوية، عبر الجذور التربيعية لـ ρ . على سبيل المثال، لنفترض

ρ=جأجأج*.{\displaystyle \rho =\sum _{j}a_{j}a_{j}^{*}.}

يعني شرط التتبع 1

جأج*أج=1.{\displaystyle \sum _{j}a_{j}^{*}a_{j}=1.}

يترك

صأنا=أأنا*أأنا،{\displaystyle p_{i}=a_{i}^{*}a_{i},}

ولتكن vᵢ هي aᵢ المعيارية . نلاحظ أن

{صأنا،vأنا}{\displaystyle \left\{p_{i},v_{i}\right\}}

يعطي الحالة المختلطة ρ .

الحواشي

  1. الثلاثية الفيثاغورية هي أي ثلاثية من الأعداد الصحيحة الموجبة بحيث ر2+s2=ت2{\displaystyle \ r^{2}+s^{2}=t^{2}} .
  2. لاحظ أن المصفوفات الحقيقية شبه الموجبة يمكن أن تكون غير متناظرة؛ لذا فإن شرط التناظر شرط ضروري ومميز.على سبيل المثال، المصفوفة الحقيقيةأ=[21-14]{\displaystyle A={\begin{bmatrix}2&1\\-1&4\end{bmatrix}}}ليس متناظرًا.ولكن لأي متجه حقيقيx=[x1x2]{\displaystyle x={\begin{bmatrix}x_{1}\\x_{2}\end{bmatrix}}}،xتيأx=[x1x2][21-14][x1x2]=x1(2x1+x2)+x2(-x1+4x2)=2x12+4x22؛{\displaystyle {\begin{aligned}x^{\mathsf {T}}\!A\,x&={\begin{bmatrix}x_{1}&x_{2}\end{bmatrix}}{\begin{bmatrix}2&1\\-1&4\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\end{bmatrix}}\\&=x_{1}(2x_{1}+x_{2})+x_{2}(-x_{1}+4x_{2})\\&=2x_{1}^{2}+4x_{2}^{2};\end{aligned}}}لذا ، لأي متجه حقيقي غير صفريx{\displaystyle x}لديناxتيأx>0{\displaystyle x^{\mathsf {T}}\!A\,x>0}أيأ{\displaystyle A} موجبة تمامًا.وذلك لأن الجزء المتناظر منأ{\displaystyle A}،S=(أ+أتي)/2=[2004]{\displaystyle S=(A+A^{\mathsf {T}})/2={\begin{bmatrix}2&0\\0&4\end{bmatrix}}}، لها قيم ذاتية موجبة فقط ( أي ،2{\displaystyle 2}و4{\displaystyle 4}) .
  3. يمكن أن يكون هناك أكثر من مصفوفة غير متناظرة وشبه موجبة محددةب{\displaystyle B}بحيثأ=بتيب{\displaystyle A=B^{\mathsf {T}}B} .
  4. بتعبير أدق، على النصف الأيمن المفتوح من المستوى (مع متباينة ديكارتيةx>0{\displaystyle x>0}) ، بالإضافة إلى المحور التخيلي غير السالب ( ).x=0{\displaystyle x=0}وy0{\displaystyle y\geq 0}) .

انظر أيضاً

الاقتباسات

  1. 1 2 هايام، نيكولاس ج. (أبريل 1986)، "طريقة نيوتن للجذر التربيعي للمصفوفة" (ملف PDF) ، رياضيات الحساب ، 46 (174): 537-549 ، doi : 10.2307/2007992 ، JSTOR 2007992 
  2. ميتشل، دوغلاس و. (نوفمبر 2003). "استخدام ثلاثيات فيثاغورس لتوليد الجذور التربيعية لـأنا2{\displaystyle I_{2}} ". The Mathematical Gazette .87(510):499–500.doi: 10.1017/s0025557200173723 .
  3. 1 2 3 هورن وجونسون (2013) ، ص 439، النظرية 7.2.6 معك=2{\displaystyle k=2} .
  4. هورن، روجر أ.؛ جونسون، تشارلز ر. (1990). تحليل المصفوفات . كامبريدج: مطبعة جامعة كامبريدج. ص 411. ISBN  9780521386326.
  5. للاطلاع على الدوال التحليلية للمصفوفات، انظر
  6. للاطلاع على حساب التفاضل والتكامل الوظيفي الهولومورفي، انظر:
  7. ديدمان، إدوين؛ هايغام، نيكولاس جيه؛ رالها، روي (2013)، "خوارزميات شور المحظورة لحساب الجذر التربيعي للمصفوفة" (ملف PDF) ، الحوسبة المتوازية والعلمية التطبيقية ، سبرينغر برلين هايدلبرغ، ص 171-182 ، doi : 10.1007/978-3-642-36803-5_12 ، hdl : 1822/23671 ، ISBN  978-3-642-36802-8.
  8. دينمان وبيفرز 1976 ؛ تشينغ وآخرون 2001
  9. هايام، نيكولاس ج. (1997). "التكرارات المستقرة للجذر التربيعي للمصفوفة". الخوارزميات العددية . 15 (2): 227-242 . Bibcode : 1997NuAlg..15..227H . doi : 10.1023/A:1019150005407 .

مراجع