Polarzerlegung

Polarzerlegung ist ein Begriff aus der linearen Algebra und Funktionalanalysis, beides Teilgebiete der Mathematik. Er bezieht sich auf eine spezielle Zerlegung in ein Produkt von Matrizen mit reellen oder komplexen Einträgen, und in Verallgemeinerung von linearen Operatoren auf einem Hilbert-Raum. Die Polarzerlegung von Matrizen und Operatoren verallgemeinert die Polarzerlegung einer nichtverschwindenden komplexen Zahl z {\displaystyle z} in das Produkt ihres Betrags r = | z | {\displaystyle r=|z|} und einer Zahl e i φ {\displaystyle e^{i\varphi }} auf dem komplexen Einheitskreis, mit dem Argument φ {\displaystyle \varphi } von z {\displaystyle z} , also z = r e i φ {\displaystyle z=r\cdot e^{i\varphi }} .

Polarzerlegung reeller oder komplexer Matrizen

Ist A {\displaystyle A} eine quadratische Matrix, so bezeichnet man als (rechte) Polarzerlegung eine Faktorisierung

A = U P {\displaystyle A=U\,P} ,

wobei

  • im reellen Fall U {\displaystyle U} eine orthogonale und P {\displaystyle P} eine positiv semidefinite symmetrische Matrix ist und
  • im komplexen Fall U {\displaystyle U} eine unitäre und P {\displaystyle P} eine positiv semidefinite hermitesche Matrix ist.

Ist A {\displaystyle A} invertierbar, so ist die Zerlegung eindeutig, P {\displaystyle P} positiv definit und U {\displaystyle U} bzw. U {\displaystyle -U} sind die orthogonalen bzw. unitären Matrizen mit dem geringsten bzw. größten Abstand zu A {\displaystyle A} .

Berechnung der Polarzerlegung

Die reellen Methoden sind ein Spezialfall der komplexen, wobei die adjungierte Matrix X {\displaystyle X^{\ast }} dann gleich der transponierten Matrix X T {\displaystyle X^{T}} ist.

Über die Singulärwertzerlegung

Mit der Singulärwertzerlegung

A = V Σ W {\displaystyle A=V\,\Sigma \,W^{*}}

kann man die Polarzerlegung als

U = V W {\displaystyle U=V\,W^{*}} und P = W Σ W {\displaystyle P=W\,\Sigma \,W^{*}}

bestimmen.

Als iterative Bestimmung des symmetrischen Faktors

Die Matrix P {\displaystyle P} kann als die eindeutig bestimmte positiv semidefinite Quadratwurzel von

B = A A = P U U P = P 2 {\displaystyle B=A^{\ast }\,A=PU^{*}UP=P^{2}}

bestimmt werden. Dazu kann das Heronsche Wurzelverfahren verallgemeinert werden zu

P 0 = I {\displaystyle P_{0}=I} und P k + 1 = 1 2 ( P k + P k 1 B ) {\displaystyle P_{k+1}={\tfrac {1}{2}}(P_{k}+P_{k}^{-1}B)} .

Ist A {\displaystyle A} invertierbar, so konvergiert das Verfahren mit Grenzwert P {\displaystyle P} und U = A P 1 {\displaystyle U=A\,P^{-1}} .

Als iterative Bestimmung des orthogonalen Faktors

Ein anderes aus dem Heronschen Wurzelziehen abgeleitetes Verfahren bestimmt den unitären Faktor U {\displaystyle U} als Grenzwert der Rekursion

U 0 = A {\displaystyle U_{0}=A} und U k + 1 = 1 2 ( U k + ( U k ) 1 ) {\displaystyle U_{k+1}={\tfrac {1}{2}}(U_{k}+(U_{k}^{*})^{-1})} .

Diese ist lokal quadratisch konvergent. Zur Beschleunigung der globalen Konvergenz, insbesondere falls alle Singulärwerte von A {\displaystyle A} sehr groß oder alle sehr klein sind, reskaliert man die Iteration zu

U k + 1 = 1 2 ( γ k U k + ( γ k U k ) 1 ) {\displaystyle U_{k+1}={\tfrac {1}{2}}(\gamma _{k}U_{k}+(\gamma _{k}U_{k}^{*})^{-1})} ,

wobei γ k 1 {\displaystyle \gamma _{k}^{-1}} nahe dem geometrischen Zentrum der Singulärwerte von U k {\displaystyle U_{k}} liegen sollte und durch Kombinationen verschiedener Matrixnormen von U k {\displaystyle U_{k}} und deren Inverser geschätzt werden kann.[1][2] Vorgeschlagen wurden unter anderem die Faktoren

γ k = U k 1 1 U k 1 U k 1 U k 4 {\displaystyle \gamma _{k}={\sqrt[{4\;}]{\frac {\|U_{k}^{-1}\|_{1}\,\|U_{k}^{-1}\|_{\infty }}{\|U_{k}\|_{1}\,\|U_{k}\|_{\infty }}}}}

mit den Zeilen- und Spaltensummennormen sowie

γ k = U k 1 F U k F {\displaystyle \gamma _{k}={\sqrt {\frac {\|U_{k}^{-1}\|_{F}}{\|U_{k}\|_{F}}}}}

mit der Frobeniusnorm.

Polarzerlegung von Operatoren

Eine (linke bzw. rechte) Polarzerlegung eines stetigen linearen Operators A {\displaystyle A} auf einem Hilbertraum, das heißt A L ( H ) {\displaystyle A\in {\mathcal {L}}(H)} , ist eine der folgenden multiplikativen Zerlegungen:

A = U A A = A A U {\displaystyle A=U{\sqrt {A^{*}A}}={\sqrt {AA^{*}}}\,U} .

Hier sind A A {\displaystyle {\sqrt {A^{*}A}}} und A A {\displaystyle {\sqrt {AA^{*}}}} positive Operatoren, die mittels des stetigen Funktionalkalküls gebildet werden, und U L ( H ) {\displaystyle U\in {\mathcal {L}}(H)} ist eine partielle Isometrie, das heißt U U U U = U U {\displaystyle U^{*}UU^{*}U=U^{*}U} . Zu jedem stetigen linearen Operator auf einem Hilbertraum existiert eine solche Polarzerlegung. Statt A A {\displaystyle {\sqrt {A^{*}A}}} schreibt man auch | A | {\displaystyle \left|A\right|} . Wenn A {\displaystyle A} invertierbar ist, so auch | A | {\displaystyle |A|} und U {\displaystyle U} ist unitär.

Anwendungsbeispiel

In der Kontinuumsmechanik findet die „polare Zerlegung“ des Deformationsgradienten eine Anwendung in der Beschreibung von Deformationen und den daraus definierten Verzerrungstensoren.

Literatur

  • W. Rudin: Functional Analysis, 2. Auflage, McGraw-Hill, 1991, S. 330–333.

Einzelnachweise

  1. Nicholas J. Higham: Computing the polar decomposition with applications. In: SIAM J. Sci. Stat. Comput. 7. Jahrgang, Nr. 4. Society for Industrial and Applied Mathematics, 1986, ISSN 0196-5204, S. 1160–1174, doi:10.1137/0907079. 
  2. Ralph Byers, Hongguo Xu: A New Scaling for Newton’s Iteration for the Polar Decomposition and its Backward Stability. In: SIAM J. Matrix Anal. Appl. 30. Jahrgang, Nr. 2. Society for Industrial and Applied Mathematics, 2008, ISSN 0895-4798, S. 822–843, doi:10.1137/070699895.