¿Cuál es el significado de super script 2 subíndice 2 dentro del contexto de las normas?


20

Soy nuevo en optimización. Sigo viendo ecuaciones que tienen un superíndice 2 y un subíndice 2 en el lado derecho de una norma. Por ejemplo, aquí está la ecuación de mínimos cuadrados

min ||Axb||22

Creo que entiendo el superíndice 2: significa cuadrar el valor de la norma. Pero, ¿cuál es el subíndice 2? ¿Cómo debo leer estas ecuaciones?


3
es elp -norma de θ . Digamos que θ es d -dimensional, entonces | El | θ | El | p = ( d i = 1 | θ i | p ) 1||θ||ppθθd . ||θ||p=(i=1d|θi|p)1pag
Sobi

Se utilizan barras verticales simples para el valor absoluto (magnitud): |θ|
Scortchi - Restablece a Monica

¡Gracias! ... pero ¿para qué sirve el superíndice 2? ... la subscripción es para la norma pth ... ¿para qué sirve el superíndice?
mathopt

@ user1467929: Cuadratura - si es algo más, seguramente habrían dicho.
Scortchi - Restablece a Monica

Respuestas:


19

Tienes razón sobre el superíndice. El subíndice especifica la p -norm.||.||pp

Por lo tanto:

||xi||p=(i|xi|p)1/p

Y:

||xi||pp=i|xi|p

ah Y hay convenciones para los significados de los subíndices que veo. en.wikipedia.org/wiki/Norm_(mathematics)#p-norm . Así como 1 = norma de taxis, 2 = norma Euclides etc
bernie2436

@ bernie2436: Estos son casos especiales de la definición general dada en la respuesta anterior (excepto tal vez la sup-norma con )p=
Michael M

14

es la norma euclidiana del vector x ; X 2 2 es la norma euclidiana al cuadrado de x . Tenga en cuenta que, como la norma euclidiana es probablemente la norma más utilizada, las personas abreviadas habitualmente porx . Por definición al asumir un espacio vectorial euclidiano:x 2 : = x2xx22xx .x2:=x12+x22++xn2

Como se menciona en los comentarios, el subíndice refiere al grado de la norma. Otras normas de uso común son para p = 0 , p = 1 y p = . Para p = 0 se obtiene el número de elementos distintos de cero en x , para p = 1 (es decir, x 1 ) se obtiene la norma de Manhattan y para p = se obtiene el valor absoluto máximo de los elementos en x . Tanto p = 0 como ppp=0p=1p=p=0xp=1x1p=xp=0 son populares en configuraciones de aplicaciones dispersas / comprimidas donde uno quiere "instar" a que algunos coeficientes sean cero.p=1

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.