6 votos

Norma del operador de una transformación lineal de una matriz

El libro que estoy utilizando para el curso de ODE es Ecuaciones diferenciales y sistemas dinámicos por Lawrence Perko.

Me cuesta entender qué es la norma de un operador de una transformación lineal.

Desde el libro, definen la norma del operador lineal $T$ como \begin{equation} ||T||=\text{max}_{|\vec{x}|\leq 1}|T(\vec{x})| \end{equation} donde $|\vec{x}|$ denota la norma euclidiana de $\vec{x}\in \mathbb{R}^n$ .

Al leerlo, parece que la norma del operador tiene todas las propiedades habituales de la norma euclidiana. También he llegado a entender que la norma del operador es un medio para medir el "tamaño" de cierta transformación lineal. Supongo que esto está relacionado con la acotación.

Sin embargo, todavía no entiendo muy bien qué es la norma del operador de una transformación lineal ni cuál es su propósito (aparte de usarse para definir el concepto de convergencia en un espacio lineal). Lo que me deja aún más perplejo es tratar de calcular la norma del operador de cualquier transformación lineal, por ejemplo

\begin{array} d \begin{bmatrix} 1&0\\5&1\\ \end{bmatrix} \end{array}


Siento la larga lectura, pero muchas gracias por su tiempo. Aprecio cualquier comentario que pueda dar para ayudar a mejorar mi comprensión de las matemáticas.

6voto

Evgeny Puntos 2541

Hasta cierto punto, la norma del operador es sólo una forma de definir una estructura útil en el conjunto de operadores lineales. Y, como ya has mencionado, esta estructura se asemeja al espacio euclidiano habitual: puedes sumar y restar dos operadores, multiplicarlos por un escalar y medir "cómo de grande" es este operador. Esto se llama simplemente espacio vectorial normado . La razón por la que se necesita este tipo de estructura se revelará más adelante, cuando el autor hable de las pruebas de los teoremas de unicidad y existencia para las soluciones de las EDO.

Pero volvamos a tus preguntas.

Sin embargo, todavía no entiendo muy bien qué es la norma del operador de una transformación lineal o cuál es su propósito (aparte de que se utiliza para definir el concepto de convergencia en un espacio lineal).

Oye, no niegues este propósito, es muy útil e importante :)
La norma del operador también se puede utilizar al estudiar los métodos numéricos, por ejemplo, el concepto de número de condición puede describirse mediante normas de los operadores.

Hablando de lo que es la norma del operador, hay (al menos) 3 definiciones equivalentes de la norma del operador:

  1. $\| T \| = \max\limits_{x \neq 0} \; \frac{\vert Tx \vert}{\vert x \vert}$
  2. $\| T \| = \max\limits_{\vert x \vert \leqslant 1} \; \vert Tx \vert$
  3. $\| T \| = \max\limits_{\vert x \vert = 1} \; \vert Tx \vert$

Así, la primera definición compara la norma de la imagen $Tx$ con norma de $x$ entre todos los vectores no nulos del espacio vectorial. Por lo tanto, la norma del operador significa la máxima extensión relativa.

Las dos últimas definiciones pueden percibirse de forma más geométrica. El conjunto $\vert x \vert \leqslant 1$ es una bola unitaria cerrada en el espacio vectorial. Su imagen no es una bola, puede estar estirada a lo largo de algunos ejes y contraída a lo largo de otros o incluso transformada de manera más complicada (¡los valores propios al rescate!). La norma del operador nos dice que una bola cerrada de qué tamaño sería suficiente para contener toda la imagen de la bola unitaria - y su tamaño está determinado por la norma del punto más lejano de la imagen de la bola unitaria. En la definición tres sólo se mira la imagen de la esfera unitaria y todo lo demás es lo mismo.

Lo que me deja aún más perplejo es tratar de calcular la norma del operador de cualquier transformación lineal, por ejemplo

\begin{array} d \begin{bmatrix} 1&0\\5&1\\ \end{bmatrix} \end{array}

Puedo ofrecerte un sencillo truco. Hay algunas formas de calcular la norma de la matriz en casos de baja dimensión como 2 o 3 (usando la tercera definición de la norma de la matriz, será un problema de optimización no tan difícil de dimensión 1 o 2), pero no son de gran utilidad.

Entonces, queremos encontrar una norma de alguna matriz $A$ . Como estamos usando la norma euclidiana estándar, $\vert Ax \vert = \sqrt{(Ax, Ax)}$ , donde $( \cdot\, , \cdot )$ es el producto punto estándar en $\mathbb{R}^n$ . Así que $(Ax, Ax)$ es igual a $(Ax)^{\rm T}(Ax) = x^{\rm T} (A^{\rm T}A) x $ . La matriz $A^{\rm T}A$ es simétrica y semidefinida positiva. Ahora tenemos que $\| A \| = \max\limits_{\vert x\vert =1} \; \sqrt{x^{\rm T} (A^{T}A) x} $ . La solución al problema $\max\limits_{\vert x\vert =1} \; x^{\rm T} (A^{\rm T}A) x $ es conocido (basta con sustituir "hermitiano" por "simétrico" y todo estará bien). Entonces, la tarea de encontrar la norma del operador subordinado a la norma euclidiana estándar para la matriz $A$ es el mismo que el de encontrar el mayor valor propio de $A^{\rm T}A$ (y siempre está garantizado que sea no negativo ya que $A$ es simétrica y semidefinida positiva).

1voto

Tony Roberts Puntos 11

Empecemos por el final de la pregunta. Para cualquier transformada lineal, encuentra la matriz correspondiente $~A$ , calcula una descomposición de valores singulares $A=USV^T$ , entonces la norma es el mayor valor singular. Para la matriz de ejemplo se obtiene la norma es 5,19.

Para una matriz 2D de este tipo se puede visualizar lo que significa la norma: trazar en 2D un círculo de vectores unitarios $~\vec x$ y, a continuación, al final de cada $~\vec x$ parcela $~A\vec x$ para obtener algo así (Schonefeld, 1995):

enter image description here

La norma de la matriz es la longitud del trazado más largo $~A\vec x$ .

Para más información, véase la discusión desarrollada en torno a la sección 5.1.2 en mi proyecto de libro gratuito "Linear Algebra Reformed for 21st-C Application" https://raw.github.com/uoa1184615/LinearAlgebraGit/master/larxxia-newest.pdf

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X