Articulo de referencia

descomposición polar

En matemáticas , la descomposición polar de una matriz cuadrada real o compleja A {\displaystyle A} es una factorización de la forma A = U PAG {\displaystyle A=UP} , dónde U {\d...

En matemáticas , la descomposición polar de una matriz cuadrada real o complejaA{\displaystyle A}es una factorización de la formaA=UPAG{\displaystyle A=UP}, dóndeU{\displaystyle U}es una matriz unitaria yPAG{\displaystyle P}es una matriz hermitiana semidefinida positiva (U{\displaystyle U}es una matriz ortogonal yPAG{\displaystyle P}es una matriz simétrica semidefinida positiva en el caso real), cuadrada y del mismo tamaño. [ 1 ]

Si un realnorte×norte{\displaystyle n\times n}matrizA{\displaystyle A}se interpreta como una transformación lineal denorte{\displaystyle n}espacio dimensionalRnorte{\displaystyle \mathbb {R} ^{n}}La descomposición polar la separa en una rotación o reflexión.U{\displaystyle U}deRnorte{\displaystyle \mathbb {R} ^{n}}y un escalamiento del espacio a lo largo de un conjunto denorte{\displaystyle n}ejes ortogonales.

La descomposición polar de una matriz cuadradaA{\displaystyle A}Siempre existe. SiA{\displaystyle A}es invertible , la descomposición es única y el factorPAG{\displaystyle P}será definida positiva . En ese caso,A{\displaystyle A}puede escribirse de forma única en la formaA=Umiincógnita{\displaystyle A=Ue^{X}}, dóndeU{\displaystyle U}es unitario yincógnita{\displaystyle X}es el logaritmo autoadjunto único de la matrizPAG{\displaystyle P}. [ 2 ] Esta descomposición es útil para calcular el grupo fundamental de grupos de Lie (matriciales) . [ 3 ]

La descomposición polar también puede definirse comoA=PAGU{\displaystyle A=P'U}, dóndePAG=UPAGU1{\displaystyle P'=UPU^{-1}}es una matriz simétrica definida positiva con los mismos valores propios quePAG{\displaystyle P}pero con vectores propios diferentes.

La descomposición polar de una matriz puede considerarse como el análogo matricial de la forma polar de un número complejo.z{\displaystyle z}comoz=r{\displaystyle z=ur}, dónder{\displaystyle r}es su valor absoluto (un número real no negativo ), y{\displaystyle u}es un número complejo con norma unitaria (un elemento del grupo del círculo ).

La definiciónA=UPAG{\displaystyle A=UP}puede extenderse a matrices rectangularesAdometro×norte{\displaystyle A\in \mathbb {C} ^{m\times n}}al exigirUdometro×norte{\displaystyle U\in \mathbb {C} ^{m\times n}}ser una matriz semiunitaria , yPAGdonorte×norte{\displaystyle P\in \mathbb {C} ^{n\times n}}ser una matriz hermitiana semidefinida positiva. La descomposición siempre existe, yPAG{\displaystyle P}siempre es único. La matrizU{\displaystyle U}es único si y solo siA{\displaystyle A}tiene rango completo. [ 4 ]

Interpretación geométrica

Un cuadrado de verdadmetro×metro{\displaystyle m\times m}matrizA{\displaystyle A}puede interpretarse como la transformación lineal deRmetro{\displaystyle \mathbb {R} ^{m}}que toma un vector columnaincógnita{\displaystyle x}aAincógnita{\displaystyle Ax}. Luego, en la descomposición polarA=RPAG{\displaystyle A=RP}, el factorR{\displaystyle R}es unmetro×metro{\displaystyle m\times m}matriz ortogonal real. La descomposición polar puede entonces verse como la expresión de la transformación lineal definida porA{\displaystyle A}en una ampliación del espacioRmetro{\displaystyle \mathbb {R} ^{m}}a lo largo de cada vector propiomii{\displaystyle e_{i}}dePAG{\displaystyle P}por un factor de escalaσi{\displaystyle \sigma _{i}}(la acción dePAG{\displaystyle P}), seguido de una rotación deRmetro{\displaystyle \mathbb {R} ^{m}}(la acción deR{\displaystyle R}).

Alternativamente, la descomposiciónA=PAGR{\displaystyle A=PR}expresa la transformación definida porA{\displaystyle A}como una rotación (R{\displaystyle R}) seguido de un escalamiento (PAG{\displaystyle P}) a lo largo de ciertas direcciones ortogonales. Los factores de escala son los mismos, pero las direcciones son diferentes.

Propiedades

DejarA{\displaystyle A}ser un complejonorte×norte{\displaystyle n\times n}matriz con descomposición polarA=UPAG.{\displaystyle A=UP.}Luego, la descomposición polar del conjugado complejo deA{\displaystyle A}es dado porA¯=U¯PAG¯.{\displaystyle {\overline {A}}={\overline {U}}{\overline {P}}.}Tenga en cuenta que detA=detUdetPAG=miiθr{\displaystyle \det A=\det U\det P=e^{i\theta }r} da la descomposición polar correspondiente del determinante de A , ya quedetU=miiθ,{\displaystyle \det U=e^{i\theta},}ydetPAG=r=|detA|.{\displaystyle \det P=r=|\det A|.}En particular, siA{\displaystyle A}tiene determinante 1, entonces ambosU{\displaystyle U}yPAG{\displaystyle P}tienen determinante 1.

La matriz semidefinida positiva P es siempre única, incluso si A es singular , y se puede obtener como PAG=(AA)1/2,{\displaystyle P=(A^{*}A)^{1/2},} dóndeA{\displaystyle A^{*}}denota la transpuesta conjugada deA{\displaystyle A}. AquíAA{\displaystyle A^{*}A}es una matriz hermitiana semidefinida positiva y, por lo tanto, tiene una única raíz cuadrada hermitiana semidefinida positiva . [ 5 ] Si A es invertible, entonces P es definida positiva, por lo tanto también invertible, y la matriz U está determinada de forma única por U=APAG1.{\displaystyle U=AP^{-1}.}

Relación con la SVD

En términos de la descomposición en valores singulares (SVD) deA{\displaystyle A},A=WΣV{\displaystyle A=W\Sigma V^{*}}, uno tiene PAG=VΣV,U=WV,{\displaystyle {\begin{aligned}P&=V\Sigma V^{*},\\U&=WV^{*},\end{aligned}}} dóndeU{\displaystyle U},V{\displaystyle V}, yW{\displaystyle W}son matrices unitarias ( ortogonales si el campo es el de los números reales)R{\displaystyle \mathbb {R} }). Esto confirma quePAG{\displaystyle P}es definida positiva yU{\displaystyle U}es unitario. Por lo tanto, la existencia de la SVD es equivalente a la existencia de la descomposición polar.

También se puede descomponerA{\displaystyle A}en la forma A=PAGU.{\displaystyle A=P'U.} AquíU{\displaystyle U}es lo mismo que antes, yPAG{\displaystyle P'}es dado por PAG=UPAGU1=(AA)1/2=WΣW.{\displaystyle P'=UPU^{-1}=(AA^{*})^{1/2}=W\Sigma W^{*}.} Esto se conoce como descomposición polar izquierda, mientras que la descomposición anterior se conoce como descomposición polar derecha. La descomposición polar izquierda también se conoce como descomposición polar inversa.

La descomposición polar de una matriz real cuadrada invertibleA{\displaystyle A}es de la forma A=[A]R,{\displaystyle A=[A]R,} dónde[A](AAT)1/2{\displaystyle [A]\equiv \left(AA^{\mathsf {T}}\right)^{1/2}}es una matriz definida positiva yR=[A]1A{\displaystyle R=[A]^{-1}A}es una matriz ortogonal.

Relación con matrices normales

La matrizA{\displaystyle A}con descomposición polarA=UPAG{\displaystyle A=UP}es normal si y solo siU{\displaystyle U}yPAG{\displaystyle P}desplazarse (UPAG=PAGU{\displaystyle UP=PU}), o equivalentemente, son simultáneamente diagonalizables .

Construcción y pruebas de existencia

La idea central detrás de la construcción de la descomposición polar es similar a la utilizada para calcular la descomposición en valores singulares .

Derivación para matrices normales

SiA{\displaystyle A}Si es normal , entonces es unitariamente equivalente a una matriz diagonal:A=VΛV{\displaystyle A=V\Lambda V^{*}}para alguna matriz unitariaV{\displaystyle V}y alguna matriz diagonalΛ .{\displaystyle \Lambda ~.}Esto hace que la derivación de su descomposición polar sea particularmente sencilla, ya que podemos escribir: A=VΦΛ|Λ|V=(VΦΛV)U(V|Λ|V)PAG,{\displaystyle A=V\Phi _{\Lambda }|\Lambda |V^{*}=\underbrace {\left(V\Phi _{\Lambda }V^{*}\right)} _{\equiv U}\underbrace {\left(V|\Lambda |V^{*}\right)} _{\equiv P},}

dónde|Λ|{\displaystyle |\Lambda |}es la matriz de valores diagonales absolutos, yΦΛ{\displaystyle \Phi _{\Lambda }}es una matriz diagonal que contiene las fases de los elementos deΛ,{\displaystyle \Lambda ,}eso es,(ΦΛ)iiΛii/|Λii|{\displaystyle (\Phi _{\Lambda })_{ii}\equiv \Lambda _{ii}/|\Lambda _{ii}|}cuandoΛii0,{\displaystyle \Lambda _ {ii}\neq 0,}, y(ΦΛ)ii=1{\displaystyle (\Phi _{\Lambda })_{ii}=1}cuandoΛii=0 .{\displaystyle \Lambda _{ii}=0~.}

La descomposición polar es, por lo tanto,A=UPAG,{\displaystyle A=UP,}conU{\displaystyle U}yPAG{\displaystyle P}diagonal en la base propia deA{\displaystyle A}y teniendo autovalores iguales a las fases y valores absolutos de aquellos deA,{\displaystyle A,}respectivamente.

Derivación para matrices invertibles

A partir de la descomposición en valores singulares , se puede demostrar que una matrizA{\displaystyle A}es invertible si y solo siAA{\displaystyle A^{*}A}(equivalentemente,AA{\displaystyle AA^{*}}) lo es. Además, esto es cierto si y solo si los valores propios deAA{\displaystyle A^{*}A}no todos son cero. [ 6 ]

En este caso, la descomposición polar se obtiene directamente escribiendo A=A(AA)1/2(AA)1/2,{\displaystyle A=A\left(A^{*}A\right)^{-1/2}\left(A^{*}A\right)^{1/2},} y observando queA(AA)1/2{\displaystyle A\left(A^{*}A\right)^{-1/2}}es unitario. Para ver esto, podemos explotar la descomposición espectral deAA{\displaystyle A^{*}A}escribirA(AA)1/2=AVD1/2V{\displaystyle A\left(A^{*}A\right)^{-1/2}=AVD^{-1/2}V^{*}}.

En esta expresión,V{\displaystyle V^{*}}es unitario porqueV{\displaystyle V}es. Para demostrar que tambiénAVD1/2{\displaystyle AVD^{-1/2}}es unitario, podemos usar SVD para escribirA=WD1/2V{\displaystyle A=WD^{1/2}V^{*}}, de modo que AVD1/2=WD1/2VVD1/2=W,{\displaystyle AVD^{-1/2}=WD^{1/2}V^{*}VD^{-1/2}=W,} ¿Dónde de nuevo?W{\displaystyle W}es unitario por construcción.

Otra forma más de mostrar directamente la unitariedad deA(AA)1/2{\displaystyle A\left(A^{*}A\right)^{-1/2}}es tener en cuenta que, al escribir la SVD deA{\displaystyle A}en términos de matrices de rango 1 comoA=kskvkwk{\textstyle A=\sum _ {k}s_ {k}v_ {k}w_ {k}^{*}}, dóndesk{\displaystyle s_{k}}son los valores singulares deA{\displaystyle A}, tenemos A(AA)1/2=(jλjvjwj)(k|λk|1wkwk)=kλk|λk|vkwk,{\displaystyle A\left(A^{*}A\right)^{-1/2}=\left(\sum _{j}\lambda _{j}v_{j}w_{j}^{*}\right)\left(\sum _{k}|\lambda _{k}|^{-1}w_{k}w_{k}^{*}\right)=\sum _{k}{\frac {\lambda _{k}}{|\lambda _{k}|}}v_{k}w_{k}^{*},} lo cual implica directamente la unitariedad deA(AA)1/2{\displaystyle A\left(A^{*}A\right)^{-1/2}}porque una matriz es unitaria si y solo si sus valores singulares tienen valor absoluto unitario.

Nótese cómo, a partir de la construcción anterior, se deduce que la matriz unitaria en la descomposición polar de una matriz invertible está definida de forma única .

Derivación general

La descomposición en valores singulares (SVD) de una matriz cuadradaA{\displaystyle A}lecturasA=WD1/2V{\displaystyle A=WD^{1/2}V^{*}}, conW,V{\displaystyle W,V}matrices unitarias yD{\displaystyle D}una matriz diagonal semidefinida positiva. Simplemente insertando un par adicional deW{\displaystyle W}s oV{\displaystyle V}s, obtenemos las dos formas de la descomposición polar deA{\displaystyle A}:A=WD1/2V=(WD1/2W)PAG(WV)U=(WV)U(VD1/2V)PAG.{\displaystyle A=WD^{1/2}V^{*}=\underbrace {\left(WD^{1/2}W^{*}\right)} _{P}\underbrace {\left(WV^{*}\right)} _{U}=\underbrace {\left(WV^{*}\right)} _{U}\underbrace {\left(VD^{1/2}V^{*}\right)} _{P'}.}En términos más generales, siA{\displaystyle A}es algo rectangularnorte×metro{\displaystyle n\times m}matriz, su SVD se puede escribir comoA=WD1/2V{\displaystyle A=WD^{1/2}V^{*}}¿Dónde ahora?W{\displaystyle W}yV{\displaystyle V}son isometrías con dimensionesnorte×r{\displaystyle n\times r}ymetro×r{\displaystyle m\times r}, respectivamente, donderrango(A){\displaystyle r\equiv \operatorname {rank} (A)}, yD{\displaystyle D}es nuevamente una matriz cuadrada semidefinida positiva diagonal con dimensionesr×r{\displaystyle r\times r}Ahora podemos aplicar el mismo razonamiento utilizado en la ecuación anterior para escribirA=PAGU=UPAG{\displaystyle A=PU=UP'}pero ahoraUWV{\displaystyle U\equiv WV^{*}}no es en general unitario. No obstante,U{\displaystyle U}tiene el mismo soporte y alcance queA{\displaystyle A}y satisfaceUU=VV{\displaystyle U^{*}U=VV^{*}}yUU=WW{\displaystyle UU^{*}=WW^{*}}Esto hace que...U{\displaystyle U}en una isometría cuando su acción se restringe al soporte deA{\displaystyle A}, es decir, significa queU{\displaystyle U}es una isometría parcial .

Como ejemplo explícito de este caso más general, consideremos la descomposición en valores singulares (SVD) de la siguiente matriz:A(112200)=(100100)W(2008)D(12121212)V.{\displaystyle A\equiv {\begin{pmatrix}1&1\\2&-2\\0&0\end{pmatrix}}=\underbrace {\begin{pmatrix}1&0\\0&1\\0&0\end{pmatrix}} _{\equiv W}\underbrace {\begin{pmatrix}{\sqrt {2}}&0\\0&{\sqrt {8}}\end{pmatrix}} _{\sqrt {D}}\underbrace {\begin{pmatrix}{\frac {1}{\sqrt {2}}}&{\frac {1}{\sqrt {2}}}\\{\frac {1}{\sqrt {2}}}&-{\frac {1}{\sqrt {2}}}\end{pmatrix}} _{V^{\dagger }}.}Entonces tenemosWV=12(111100){\displaystyle WV^{\dagger }={\frac {1}{\sqrt {2}}}{\begin{pmatrix}1&1\\1&-1\\0&0\end{pmatrix}}}que es una isometría, pero no unitaria. Por otro lado, si consideramos la descomposición deA(100020)=(1001)(1002)(100010),{\displaystyle A\equiv {\begin{pmatrix}1&0&0\\0&2&0\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\end{pmatrix}}{\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}},}encontramosWV=(100010),{\displaystyle WV^{\dagger }={\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}},}lo cual es una isometría parcial (pero no una isometría).

Operadores acotados en el espacio de Hilbert

La descomposición polar de cualquier operador lineal acotado A entre espacios de Hilbert complejos es una factorización canónica como producto de una isometría parcial y un operador no negativo.

La descomposición polar para matrices se generaliza de la siguiente manera: si A es un operador lineal acotado, entonces existe una factorización única de A como un producto A = UP donde U es una isometría parcial, P es un operador autoadjunto no negativo y el espacio inicial de U es la clausura del rango de P.

El operador U debe debilitarse a una isometría parcial, en lugar de unitaria, debido a los siguientes problemas. Si A es el desplazamiento unilateral en l 2 ( N ), entonces | A | = { A * A } 1/2 = I . Por lo tanto, si A = U | A |, U debe ser A , que no es unitaria.

La existencia de una descomposición polar es una consecuencia del lema de Douglas :

Lema : Si A y B son operadores acotados en un espacio de Hilbert H , y A * AB * B , entonces existe una contracción C tal que A = CB . Además, C es única si ker( B * ) ker( C ).

El operador C se puede definir mediante C ( Bh )  := Ah para todo h en H , extendido por continuidad a la clausura de Ran ( B ), y por cero en el complemento ortogonal a todo H . El lema se deduce entonces ya que A * AB * B implica ker( B ) ⊂ ker( A ).

En particular. Si A * A = B * B , entonces C es una isometría parcial, que es única si ker( B * ) ⊂ ker( C ). En general, para cualquier operador acotado A , AA=(AA)1/2(AA)1/2,{\displaystyle A^{*}A=\left(A^{*}A\right)^{1/2}\left(A^{*}A\right)^{1/2},} donde ( A * A ) 1/2 es la única raíz cuadrada positiva de A * A dada por el cálculo funcional usual . Entonces, por el lema, tenemos A=U(AA)1/2{\displaystyle A=U\left(A^{*}A\right)^{1/2}} para alguna isometría parcial U , que es única si ker( A * ) ⊂ ker( U ). Tomemos P como ( A * A ) 1/2 y se obtiene la descomposición polar A = UP . Nótese que se puede usar un argumento análogo para demostrar A = P'U ' , donde P' es positivo y U ' una isometría parcial.

Cuando H es de dimensión finita, U puede extenderse a un operador unitario; esto no es cierto en general (véase el ejemplo anterior). Alternativamente, la descomposición polar puede mostrarse utilizando la versión de operador de la descomposición en valores singulares .

Por propiedad del cálculo funcional continuo , | A | pertenece al álgebra C* generada por A. Una afirmación similar, aunque más débil, se cumple para la isometría parcial: U pertenece al álgebra de von Neumann generada por A. Si A es invertible, la parte polar U también pertenecerá al álgebra C* .

Operadores ilimitados

Si A es un operador cerrado, densamente definido e ilimitado entre espacios de Hilbert complejos, entonces aún tiene una descomposición polar (única).A=U|A|,{\displaystyle A=U|A|,} donde | A | es un operador autoadjunto no negativo (posiblemente no acotado) con el mismo dominio que A , y U es una isometría parcial que se anula en el complemento ortogonal del rango ran(| A |).

La demostración utiliza el mismo lema que el anterior, que se aplica a operadores no acotados en general. Si dom( A * A ) = dom( B * B ), y A * Ah = B * Bh para todo h ∈ dom( A * A ), entonces existe una isometría parcial U tal que A = UB . U es única si ran( B ) ⊂ ker( U ). El hecho de que el operador A sea cerrado y esté densamente definido garantiza que el operador A * A sea autoadjunto (con dominio denso) y, por lo tanto, permite definir ( A * A ) 1/2 . Aplicando el lema se obtiene la descomposición polar.

Si un operador no acotado A está afiliado a un álgebra de von Neumann M , y A = UP es su descomposición polar, entonces U está en M y también lo está la proyección espectral de P , 1 B ( P ), para cualquier conjunto de Borel B en [ 0, ∞) .

Descomposición polar de cuaterniones

La descomposición polar de los cuaternionesH{\displaystyle \mathbb {H} }con cuaterniones de base ortonormal1,i^,ȷ^,k^{\displaystyle 1,{\hat {\imath }},{\hat {\jmath }},{\hat {k}}}depende de la unidad de esfera bidimensionalr^{incógnitai^+yȷ^+zk^HR:incógnita2+y2+z2=1}{\displaystyle {\hat {r}}\in \{x{\hat {\imath }}+y{\hat {\jmath }}+z{\hat {k}}\in \mathbb {H} \setminus \mathbb {R} :x^{2}+y^{2}+z^{2}=1\}}de raíces cuadradas de menos uno , conocidas como versores derechos . Dado cualquierr^{\displaystyle {\hat {r}}} en esta esfera y un ángulo π < aπ , el versormiar^=porquea+r^pecadoa{\displaystyle e^{a{\hat {r}}}=\cos a+{\hat {r}}\sin a}está en la unidad 3-esfera deH.{\displaystyle \mathbb {H} .}Para a = 0 y a = π , el versor es 1 o −1, independientemente de qué r se seleccione. La norma t de un cuaternión q es la distancia euclidiana desde el origen hasta q . Cuando un cuaternión no es simplemente un número real, entonces existe una descomposición polar única :q=texp(ar^).{\displaystyle q=t\exp(a{\hat {r}}).} Aquí r , a , t están todos determinados de forma única, de modo que r es un versor derecho ( r2 = –1 ), a satisface 0 < a < π y t > 0 .

Descomposiciones planares alternativas

En el plano cartesiano , surgen descomposiciones alternativas de anillos planares como sigue:

  • Si x ≠ 0 , z = x (1 + ε( y / x )) es una descomposición polar de un número dual z = x + , donde ε 2 = 0 ; es decir, ε es nilpotente . En esta descomposición polar, el círculo unitario ha sido reemplazado por la línea x = 1 , el ángulo polar por la pendiente y / x , y el radio x es negativo en el semiplano izquierdo.
  • Si , entonces la hipérbola unitaria = 1 y su conjugada = −1 pueden usarse para formar una descomposición polar basada en la rama de la hipérbola unitaria que pasa por ( 1 , 0) . Esta rama está parametrizada por el ángulo hiperbólico a y se escribeaporreara+jsinha=exp(aj)=miaj,{\displaystyle \cosh a+j\sinh a=\exp(aj)=e^{aj},}donde j 2 = +1 , y se utiliza la aritmética [ 7 ] de números complejos divididos . La rama que pasa por (−1, 0) es trazada por − e aj . Dado que la operación de multiplicar por j refleja un punto a través de la línea y = x , la hipérbola conjugada tiene ramas trazadas por je aj o − je aj . Por lo tanto, un punto en uno de los cuadrantes tiene una descomposición polar en una de las formas:rmiaj,rmiaj,rjmiaj,rjmiaj,r>0.{\displaystyle re^{aj},-re^{aj},rje^{aj},-rje^{aj},\quad r>0.}El conjunto {1, −1, j , − j } tiene productos que lo hacen isomorfo al grupo de Klein de cuatro elementos . Evidentemente, la descomposición polar en este caso involucra un elemento de ese grupo.

La descomposición polar de un elemento del álgebra M(2,  R) de matrices reales de 2  ×  2 utiliza estas descomposiciones planares alternativas ya que cualquier subálgebra planar es isomorfa a números duales, números complejos divididos o números complejos ordinarios.

Determinación numérica de la descomposición polar de la matriz

Para calcular una aproximación de la descomposición polar A = UP , normalmente se aproxima el factor unitario U. [ 8 ] [ 9 ] La iteración se basa en el método de Herón para la raíz cuadrada de 1 y calcula, comenzando desdeU0=A{\displaystyle U_{0}=A}, la secuencia Uk+1=12(Uk+(Uk)1),k=0,1,2,{\displaystyle U_{k+1}={\frac {1}{2}}\left(U_{k}+\left(U_{k}^{*}\right)^{-1}\right),\qquad k=0,1,2,\ldots }

Se elige la combinación de inversión y conjugación de Hermite de manera que, en la descomposición en valores singulares, los factores unitarios permanezcan iguales y la iteración se reduzca al método de Herón sobre los valores singulares.

Esta iteración básica puede perfeccionarse para acelerar el proceso:

  • Cada paso o a intervalos regulares, el rango de los valores singulares deUk{\displaystyle U_{k}}se estima y luego la matriz se reescala aγkUk{\displaystyle \gamma _{k}U_{k}}para centrar los valores singulares alrededor de 1. El factor de escalaγk{\displaystyle \gamma _{k}}se calcula utilizando las normas matriciales de la matriz y su inversa. Ejemplos de tales estimaciones de escala son: γk=Uk11Uk1Uk1Uk4{\displaystyle \gamma _{k}={\sqrt[{4}]{\frac {\left\|U_{k}^{-1}\right\|_{1}\left\|U_{k}^{-1}\right\|_{\infty }}{\left\|U_{k}\right\|_{1}\left\|U_{k}\right\|_{\infty }}}}}utilizando las normas de la matriz de suma de filas y suma de columnas o γk=Uk1FUkF{\displaystyle \gamma _{k}={\sqrt {\frac {\left\|U_{k}^{-1}\right\|_{F}}{\left\|U_{k}\right\|_{F}}}}} utilizando la norma de Frobenius . Incluyendo el factor de escala, la iteración es ahora Uk+1=12(γkUk+1γk(Uk)1),k=0,1,2,{\displaystyle U_{k+1}={\frac {1}{2}}\left(\gamma _{k}U_{k}+{\frac {1}{\gamma _{k}}}\left(U_{k}^{*}\right)^{-1}\right),\qquad k=0,1,2,\ldots }
  • La descomposición QR se puede utilizar en un paso de preparación para reducir una matriz singular A a una matriz regular más pequeña, y dentro de cada paso para acelerar el cálculo de la inversa.
  • Método de Herón para calcular raíces deincógnita21=0{\displaystyle x^{2}-1=0}puede ser reemplazado por métodos de orden superior, por ejemplo basados ​​en el método de Halley de tercer orden, lo que resulta en Uk+1=Uk(I+3UkUk)1(3I+UkUk),k=0,1,2,{\displaystyle U_{k+1}=U_{k}\left(I+3U_{k}^{*}U_{k}\right)^{-1}\left(3I+U_{k}^{*}U_{k}\right),\qquad k=0,1,2,\ldots } Esta iteración se puede combinar nuevamente con el reescalado.

Véase también

Referencias

  1. Sala 2015 , Sección 2.5 .
  2. Hall 2015 , Teorema 2.17 .
  3. Sala 2015 , Sección 13.3 .
  4. Higham, Nicholas J.; Schreiber, Robert S. (1990). "Descomposición polar rápida de una matriz arbitraria". SIAM J. Sci. Stat. Comput . 11 (4). Filadelfia, PA, EE. UU.: Society for Industrial and Applied Mathematics: 648– 655. CiteSeerX 10.1.1.111.9239 . doi : 10.1137/0911038 . ISSN 0196-5204 . S2CID 14268409 .   
  5. Hall 2015 , Lema 2.18 .
  6. Nótese cómo esto implica, por la positividad deAA{\displaystyle A^{*}A}que los valores propios sean todos reales y estrictamente positivos.
  7. Sobczyk, G. (1995) "Plano numérico hiperbólico", College Mathematics Journal 26:268–280.
  8. Higham, Nicholas J. ( 1986). "Cálculo de la descomposición polar con aplicaciones". SIAM J. Sci. Stat. Comput . 7 (4). Filadelfia, PA, EE. UU.: Society for Industrial and Applied Mathematics: 1160–1174 . CiteSeerX 10.1.1.137.7354 . doi : 10.1137/0907079 . ISSN 0196-5204 .  
  9. Byers, Ralph; Hongguo Xu (2008). "Una nueva escala para la iteración de Newton para la descomposición polar y su estabilidad hacia atrás". SIAM J. Matrix Anal. Appl . 30 (2). Filadelfia, PA, EE. UU.: Society for Industrial and Applied Mathematics: 822– 843. CiteSeerX 10.1.1.378.6737 . doi : 10.1137/070699895 . ISSN 0895-4798 .  
  • Conway, JB (1990). Un curso de análisis funcional . Textos de posgrado en matemáticas . Nueva York: Springer. doi : 10.1007/978-1-4757-4383-8 .
  • Douglas, RG (1966). "Sobre la mayorización, factorización e inclusión de rango de operadores en el espacio de Hilbert". Proc. Amer. Math. Soc. 17 : 413– 415. doi : 10.1090/S0002-9939-1966-0203464-1 .
  • Hall, Brian C. (2015). Grupos de Lie, álgebras de Lie y representaciones: una introducción elemental . Textos de posgrado en matemáticas. Vol.  222 (2.ª  ed.). Springer. ISBN 978-3319134666.
  • Helgason, Sigurdur (1978). Geometría diferencial, grupos de Lie y espacios simétricos . Academic Press. ISBN 0-8218-2848-7.