Qual é o significado do super script 2 subscript 2 dentro do contexto das normas?


20

Eu sou novo na otimização. Continuo vendo equações que têm um sobrescrito 2 e um subscrito 2 no lado direito de uma norma. Por exemplo, aqui está a equação dos mínimos quadrados

min||Axb||22

Acho que entendo o sobrescrito 2: significa elevar o valor da norma. Mas qual é o subscrito 2? Como devo ler essas equações?


3
||θ||p é a p -norm de θ . Digamos que θ é d dimensional, então ||θ||p=(i=1d|θi|p)1p .
Sobi 15/12/2015

Barras verticais únicas são usadas para valor absoluto (magnitude): |θ|
Scortchi - Restabelecer Monica

Obrigado! ... mas para que serve o sobrescrito 2? ... a assinatura é para a enésima norma .... a sobrescrita é para?
mathopt

@ user1467929: Squaring - se é algo que eles certamente teriam dito.
Scortchi - Restabelece Monica

Respostas:


19

Você está certo sobre o sobrescrito. O subscrito ||.||p especifica o p -norm.

Portanto:

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

E:

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

ah E há convenções para os significados dos subscritos que vejo. en.wikipedia.org/wiki/Norm_(mathematics)#p-norm . Então, como uma norma = táxi, 2 = norma Euclid etc
bernie2436

@ bernie2436: Estes são casos especiais da definição geral dada na resposta acima (exceto talvez o sup-norma com )p=
Michael M

14

x x 2 2 x x x 2 : = __x__2 é a norma euclidiana do vetor ; é a norma euclidiana ao quadrado de . Observe que, como a norma euclidiana é provavelmente a norma mais comumente usada pelas pessoas rotineiramente abreviada por. Por definição, ao assumir um espaço vetorial euclidiano: .x__x__22x__x____x__2: =x12+x22++xn2

Conforme mencionado nos comentários, o índice subscrito refere-se ao grau da norma. Outras normas vulgarmente utilizadas são para , e . Para obtém-se o número de elementos diferentes de zero em , para (ou seja, ) obtém-se a norma de Manhattan e para obtém-se o valor absoluto máximo dos elementos em . Ambos e são populares em esparsa / comprimido configurações do aplicativo onde se quer "desejo" algumas coeficiente (s) a ser zero.pp=0 0p=1p=p=0 0xp=1__x__1p=xp=0 0p=1

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.