рд╡реЗрдХреНрдЯрд░ рдиреЙрд░реНрдо рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?
рд╡реЗрдХреНрдЯрд░ рдиреЙрд░реНрдо рдХрд┐рд╕реА рд╡реЗрдХреНрдЯрд░ рдХреА "рд▓рдВрдмрд╛рдИ" рдпрд╛ рдкрд░рд┐рдорд╛рдг (magnitude) рдХреЛ рдорд╛рдкрддрд╛ рд╣реИред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд╕реА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╡реЗрдХреНрдЯрд░ рдХреЗ рддреАрди рд╕рдмрд╕реЗ рдЖрдо рдиреЙрд░реНрдо рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ: L1 рдиреЙрд░реНрдо (рдЬрд┐рд╕реЗ рдореИрдирд╣реИрдЯрди рдпрд╛ рдЯреИрдХреНрд╕реАрдХреИрдм рдиреЙрд░реНрдо рднреА рдХрд╣рддреЗ рд╣реИрдВ), L2 рдиреЙрд░реНрдо (рд╡рд╣реА рдкрд░рд┐рдЪрд┐рдд рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рд▓рдВрдмрд╛рдИ), рдФрд░ L-рдЗрдирдлрд┐рдирд┐рдЯреА рдиреЙрд░реНрдо (рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдирд┐рд░рдкреЗрдХреНрд╖ рдШрдЯрдХ)ред рдпреЗ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ, рдСрдкреНрдЯрд┐рдорд╛рдЗрдЬрд╝реЗрд╢рди, рд╕рд╛рдВрдЦреНрдпрд┐рдХреА, рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ рдФрд░ рднреМрддрд┐рдХреА рдореЗрдВ рд╣рд░ рдЬрдЧрд╣ рджрд┐рдЦрд╛рдИ рджреЗрддреЗ рд╣реИрдВред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рдЕрдкрдиреЗ рд╡реЗрдХреНрдЯрд░ рдХреЗ рд╣рд░ рдШрдЯрдХ рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд▓рд╛рдЗрди рдкрд░ рд▓рд┐рдЦреЗрдВ, рдЬреИрд╕реЗ рддреАрди рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ 3, -4 рдФрд░ 12 рд╡рд╛рд▓рд╛ рдПрдХ рд╡реЗрдХреНрдЯрд░ред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдФрд░ рджрд╢рдорд▓рд╡ рдкреВрд░реА рддрд░рд╣ рд╕рдорд░реНрдерд┐рдд рд╣реИрдВ, рдФрд░ рдЦрд╛рд▓реА рд▓рд╛рдЗрдиреЛрдВ рдХреЛ рдирдЬрд╝рд░рдЕрдВрджрд╛рдЬрд╝ рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред "рдХреИрд▓рдХреБрд▓реЗрдЯ" рджрдмрд╛рддреЗ рд╣реА рддреАрдиреЛрдВ рдиреЙрд░реНрдо рдПрдХ рд╕рд╛рде рдорд┐рд▓ рдЬрд╛рддреЗ рд╣реИрдВ, рд╕рд╛рде рд╣реА рдкрд╣рдЪрд╛рдиреЗ рдЧрдП рдШрдЯрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреАред
рд╕реВрддреНрд░реЛрдВ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рдХрд┐рд╕реА рд╡реЗрдХреНрдЯрд░ x рдХреЗ рдШрдЯрдХ \(x_1, x_2, \ldots, x_n\) рдХреЗ рд▓рд┐рдП:
$$\|\vec{v}\|_1 = \sum_{i=1}^{n} |x_i| \qquad \|\vec{v}\|_2 = \sqrt{\sum_{i=1}^{n} x_i^{2}} \qquad \|\vec{v}\|_\infty = \max_i |x_i|$$- L1 = \(|x_i|\) рдХрд╛ рдпреЛрдЧ тАФ рд╕рднреА рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВред
- L2 = \(x_i^{2}\) рдХреЗ рдпреЛрдЧ рдХрд╛ рд╡рд░реНрдЧрдореВрд▓ тАФ рдореВрд▓ рдмрд┐рдВрджреБ (origin) рд╕реЗ рд╕реАрдзреА-рд░реЗрдЦрд╛ рджреВрд░реАред
- L-рдЗрдирдлрд┐рдирд┐рдЯреА = \(|x_i|\) рдХрд╛ рдЕрдзрд┐рдХрддрдо рдорд╛рди тАФ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдЕрдХреЗрд▓рд╛ рдкрд░рд┐рдорд╛рдгред
рдПрдХ рдЙрдкрдпреЛрдЧреА рдЬрд╛рдБрдЪ: рдХрд┐рд╕реА рднреА рд╡реЗрдХреНрдЯрд░ рдХреЗ рд▓рд┐рдП рдЕрд╕рдорд╛рдирддрд╛рдПрдБ \(\|\vec{v}\|_\infty \le \|\vec{v}\|_2 \le \|\vec{v}\|_1\) рд╣рдореЗрд╢рд╛ рд╕рд╣реА рд░рд╣рддреА рд╣реИрдВред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рд╡реЗрдХреНрдЯрд░ [3, -4, 12] рд▓реАрдЬрд┐рдПред L1 рдиреЙрд░реНрдо рд╣реИ $$|3| + |-4| + |12| = 3 + 4 + 12 = 19$$ L2 рдиреЙрд░реНрдо рд╣реИ $$\sqrt{3^2 + (-4)^2 + 12^2} = \sqrt{9 + 16 + 144} = \sqrt{169} = 13$$ рдФрд░ L-рдЗрдирдлрд┐рдирд┐рдЯреА рдиреЙрд░реНрдо рд╣реИ $$\max(3, 4, 12) = 12$$
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдЕрдЧрд░ рдЗрдирдкреБрдЯ рдЦрд╛рд▓реА рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдЕрдЧрд░ рдХреЛрдИ рдШрдЯрдХ рдирд╣реАрдВ рдбрд╛рд▓рд╛ рдЧрдпрд╛, рддреЛ рддреАрдиреЛрдВ рдиреЙрд░реНрдо 0 рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдП рдЬрд╛рддреЗ рд╣реИрдВред
рдХреНрдпрд╛ рдХрд┐рд╕реА рдШрдЯрдХ рдХрд╛ рдЪрд┐рд╣реНрди (sign) рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ? рддреАрдиреЛрдВ рдиреЙрд░реНрдо рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рдпрд╛ рд╡рд░реНрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдХреЛрдИ рдШрдЯрдХ рдФрд░ рдЙрд╕рдХрд╛ рдЛрдгрд╛рддреНрдордХ рд░реВрдк рдПрдХ рд╕рдорд╛рди рдпреЛрдЧрджрд╛рди рджреЗрддреЗ рд╣реИрдВред
рдХреБрдЫ рдкрд░рд┐рдгрд╛рдо рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдБ рдХреНрдпреЛрдВ рдирд╣реАрдВ рд╣реЛрддреЗ? L2 рдиреЙрд░реНрдо рдореЗрдВ рд╡рд░реНрдЧрдореВрд▓ рд╢рд╛рдорд┐рд▓ рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЬрдм рддрдХ рд╡рд░реНрдЧреЛрдВ рдХрд╛ рдпреЛрдЧ рдкреВрд░реНрдг рд╡рд░реНрдЧ рди рд╣реЛ, рдкрд░рд┐рдгрд╛рдо рдЕрдкрд░рд┐рдореЗрдп (irrational) рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдЗрд╕реЗ рд▓рдЧрднрдЧ рджрд╕ рд╕рд╛рд░реНрдердХ рдЕрдВрдХреЛрдВ рддрдХ рдЧреЛрд▓ рдХрд░рдХреЗ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред