рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХреИрд▓рдХреБрд▓реЗрдЯрд░
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдиреЙрд░реНрдо рд╣реИ, рдЬреЛ рдХрд┐рд╕реА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдкрд░рд┐рдорд╛рдг (magnitude) рдХреЛ рдорд╛рдкрддрд╛ рд╣реИред рдЗрд╕реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕рднреА рдЕрд╡рдпрд╡реЛрдВ рдХреЗ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рдиреЛрдВ рдХреЗ рд╡рд░реНрдЧреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рдХреЗ рд░реВрдк рдореЗрдВ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рдХрд┐рд╕реА рднреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рддреЗрдЬрд╝реА рдФрд░ рд╕рдЯреАрдХрддрд╛ рд╕реЗ рдирд┐рдХрд╛рд▓рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХреНрдпрд╛ рд╣реИ?
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо (рдЬрд┐рд╕реЗ рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рдиреЙрд░реНрдо рднреА рдХрд╣рддреЗ рд╣реИрдВ) рдПрдХ рдРрд╕рд╛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдиреЙрд░реНрдо рд╣реИ, рдЬрд┐рд╕реЗ рдХрд┐рд╕реА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕рднреА рдЕрд╡рдпрд╡реЛрдВ рдХреЗ рд╡рд░реНрдЧреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдХрд┐рд╕реА рдореИрдЯреНрд░рд┐рдХреНрд╕ A рдХреЗ рдЕрд╡рдпрд╡ \(a_{ij}\) рд╣реЛрдВ, рддреЛ рдЙрд╕рдХреЗ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХреЛ \(\lVert A \rVert_F\) рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
$$\lVert A \rVert_F = \sqrt{\sum_{i=1}^{m}\sum_{j=1}^{n} a_{ij}^{2}} \qquad A = \text{Matrix}$$рдпрд╣ рдиреЙрд░реНрдо рдХрд┐рд╕реА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ "рдЖрдХрд╛рд░" рдХрд╛ рдПрдХ рдорд╛рдк рджреЗрддрд╛ рд╣реИ, рдареАрдХ рд╡реИрд╕реЗ рд╣реА рдЬреИрд╕реЗ рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рдиреЙрд░реНрдо рдХрд┐рд╕реА рд╕рджрд┐рд╢ (vector) рдХреЗ рдкрд░рд┐рдорд╛рдг рдХреЛ рдорд╛рдкрддрд╛ рд╣реИред рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рд░реИрдЦрд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд, рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдФрд░ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЧрдгрдирд╛рдУрдВ рдореЗрдВ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╣реЛрддрд╛ рд╣реИред
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрдм рдХрд░реЗрдВ
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХрдИ рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдореЗрдВ рдЦрд╛рд╕ рддреМрд░ рдкрд░ рдЙрдкрдпреЛрдЧреА рд╣реИ:
- рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕рдиреНрдирд┐рдХрдЯрди (Approximation): рдЬрдм рдпрд╣ рдорд╛рдкрдирд╛ рд╣реЛ рдХрд┐ рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рджреВрд╕рд░реЗ рдХреЗ рдХрд┐рддрдирд╛ рдХрд░реАрдм рд╣реИ, рдЬреИрд╕реЗ рд▓реЛ-рд░реИрдВрдХ рд╕рдиреНрдирд┐рдХрдЯрди рдФрд░ рдХрдВрдкреНрд░реЗрд╕реНрдб рд╕реЗрдВрд╕рд┐рдВрдЧ рдЬреИрд╕реЗ рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВред
- рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг: рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд┐рдзрд┐рдпреЛрдВ (iterative methods) рдпрд╛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдПрд▓реНрдЧреЛрд░рд┐рджреНрдо рдореЗрдВ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдмреАрдЪ рддреНрд░реБрдЯрд┐ рдпрд╛ рдЕрдВрддрд░ рдХрд╛ рдЖрдХрд▓рди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдПред
- рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ: рдореИрдЯреНрд░рд┐рдХреНрд╕ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдП рдЧрдП рд╕рд┐рдЧреНрдирд▓реЛрдВ рдХреА рдКрд░реНрдЬрд╛ (energy content) рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рддреЗ рд╕рдордпред
рдЙрджрд╛рд╣рд░рдг
рдЙрджрд╛рд╣рд░рдг 1: 2├Ч2 рдореИрдЯреНрд░рд┐рдХреНрд╕
рдореИрдЯреНрд░рд┐рдХреНрд╕ A = [1, 2; 3, 4] рдХрд╛ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдирд┐рдХрд╛рд▓реЗрдВ
| рдореИрдЯреНрд░рд┐рдХреНрд╕ | рдЧрдгрдирд╛ | рдкрд░рд┐рдгрд╛рдо |
|---|---|---|
| [1, 2; 3, 4] |
$$\sqrt{1^2 + 2^2 + 3^2 + 4^2} = \sqrt{1 + 4 + 9 + 16} = \sqrt{30}$$ | 5.4772 |
рдЙрджрд╛рд╣рд░рдг 2: 3├Ч3 рдореИрдЯреНрд░рд┐рдХреНрд╕
рдореИрдЯреНрд░рд┐рдХреНрд╕ B = [2, 0, 1; -1, 3, 5; 4, 2, 1] рдХрд╛ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдирд┐рдХрд╛рд▓реЗрдВ
| рдореИрдЯреНрд░рд┐рдХреНрд╕ | рдЧрдгрдирд╛ | рдкрд░рд┐рдгрд╛рдо |
|---|---|---|
| [2, 0, 1; -1, 3, 5; 4, 2, 1] |
$$\sqrt{2^2 + 0^2 + 1^2 + (-1)^2 + 3^2 + 5^2 + 4^2 + 2^2 + 1^2} = \sqrt{4 + 0 + 1 + 1 + 9 + 25 + 16 + 4 + 1} = \sqrt{61}$$ | 7.8102 |
рдЙрджрд╛рд╣рд░рдг 3: рдЧрд╝реИрд░-рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдореИрдЯреНрд░рд┐рдХреНрд╕
2├Ч3 рдореИрдЯреНрд░рд┐рдХреНрд╕ C = [5, 2, 1; 3, 4, 0] рдХрд╛ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдирд┐рдХрд╛рд▓реЗрдВ
| рдореИрдЯреНрд░рд┐рдХреНрд╕ | рдЧрдгрдирд╛ | рдкрд░рд┐рдгрд╛рдо |
|---|---|---|
| [5, 2, 1; 3, 4, 0] |
$$\sqrt{5^2 + 2^2 + 1^2 + 3^2 + 4^2 + 0^2} = \sqrt{25 + 4 + 1 + 9 + 16 + 0} = \sqrt{55}$$ | 7.4162 |
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдХреА рдЧрдгрдирд╛ рдЪрд░рдг рджрд░ рдЪрд░рдг рдХреИрд╕реЗ рдХрд░реЗрдВ
рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо (рдЬрд┐рд╕реЗ рд╣рд┐рд▓реНрдмрд░реНрдЯтАУрд╢реНрдорд┐рдЯ рдпрд╛ рдпреВрдХреНрд▓рд┐рдбреАрдп рдореИрдЯреНрд░рд┐рдХреНрд╕ рдиреЙрд░реНрдо рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ) рдХреЛ рд╕реВрддреНрд░ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬреЛ рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ:
$$\lVert A \rVert_F = \sqrt{\sum_{i=1}^{m}\sum_{j=1}^{n} a_{ij}^{2}}$$- рдореИрдЯреНрд░рд┐рдХреНрд╕ рд▓рд┐рдЦреЗрдВ рдФрд░ рдЗрд╕рдХреЗ рдЖрдпрд╛рдо рдиреЛрдЯ рдХрд░реЗрдВред \(A\) рдХреЛ \(m\) рдкрдВрдХреНрддрд┐рдпреЛрдВ рдФрд░ \(n\) рд╕реНрддрдВрднреЛрдВ рдХреЗ рд╕рд╛рде рд░рд┐рдХреЙрд░реНрдб рдХрд░реЗрдВ, рдЗрд╕рд▓рд┐рдП рдЗрд╕рдореЗрдВ рдХреБрд▓ \(m \times n\) рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдВ рд╣реИрдВред рдКрдкрд░ рджрд┐рдП рдЧрдП рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ, рдПрдХ рдкрдВрдХреНрддрд┐ рдХреЗ рднреАрддрд░ рдорд╛рдиреЛрдВ рдХреЛ рдЕрд▓реНрдкрд╡рд┐рд░рд╛рдо рд╕реЗ рдЕрд▓рдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЛ
|рд╕реЗ рдЕрд▓рдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рджреЛрд╣рд░реЗ рдпреЛрдЧ рдореЗрдВ рд╕реАрдорд╛рдПрдВ \(i = 1 \ldots m\) рдФрд░ \(j = 1 \ldots n\) рдмрд┐рд▓реНрдХреБрд▓ рдпреЗ рдЖрдпрд╛рдо рд╣реИрдВред - рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рд╡рд░реНрдЧ рдХрд░реЗрдВред рдкреНрд░рддреНрдпреЗрдХ \(a_{ij}\) рдХреЛ \(a_{ij}^{2}\) рд╕реЗ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд░реЗрдВ тАФ рдпрд╣ рджреЛрд╣рд░реЗ рдпреЛрдЧ рдХреЗ рдЕрдВрджрд░ рдХрд╛ рдкрдж рд╣реИред рд╡рд░реНрдЧ рдХрд░рдиреЗ рд╕реЗ рд╕рдВрдХреЗрдд рджреВрд░ рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП \(-4\) рдФрд░ \(+4\) рджреЛрдиреЛрдВ \(16\) рдореЗрдВ рдпреЛрдЧрджрд╛рди рдХрд░рддреЗ рд╣реИрдВ; рдиреЙрд░реНрдо рдХрднреА рднреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕рдВрдХреЗрдд рдкреИрдЯрд░реНрди рдкрд░ рдирд┐рд░реНрднрд░ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИред рдЬрдЯрд┐рд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП, рд╕рд╣реА рдкрдж рд╡рд░реНрдЧрд┐рдд рдорд╛рдкрд╛рдВрдХ \(|a_{ij}|^{2} = a_{ij}\,\overline{a_{ij}}\) рд╣реИ, рдЬреЛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдФрд░ рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП \(|3 + 4i|^2 = 9 + 16 = 25\))ред
- рд╕рднреА \(m \times n\) рд╡рд░реНрдЧрд┐рдд рдорд╛рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВред рдкрдВрдХреНрддрд┐ рджрд░ рдкрдВрдХреНрддрд┐ рдХрд╛рдо рдХрд░реЗрдВ: рдкрдВрдХреНрддрд┐ 1 рдореЗрдВ рд╡рд░реНрдЧреЛрдВ рдХрд╛ рдХреБрд▓, рдлрд┐рд░ рдкрдВрдХреНрддрд┐ 2, рдФрд░ рдЗрд╕реА рддрд░рд╣, рдлрд┐рд░ рдкрдВрдХреНрддрд┐ рдХреБрд▓ рдХреЛ рдЬреЛрдбрд╝реЗрдВред рд╡рд╣ рд╕рдВрдЪрдп рджреЛрд╣рд░рд╛ рдпреЛрдЧ \(\sum_{i}\sum_{j} a_{ij}^{2}\) рд╣реИред
- рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ рд╡рд░реНрдЧрдореВрд▓ рд▓реЗрдВред рдпреЛрдЧ рдкрд░ \(\sqrt{\;\cdot\;}\) рд▓рд╛рдЧреВ рдХрд░реЗрдВред рдХреНрдпреЛрдВрдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рдкрдж рдПрдХ рд╡рд░реНрдЧ рдерд╛, рдпреЛрдЧ \(\ge 0\) рд╣реИ рдФрд░ рдкреНрд░рдореБрдЦ (рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ) рдореВрд▓ рд╣рдореЗрд╢рд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ; \(\lVert A \rVert_F \ge 0\) рдирд┐рд░реНрдорд╛рдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ред
- рд╡рд╛рдВрдЫрд┐рдд рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рдХреЗ рд▓рд┐рдП рдЧреЛрд▓ рдХрд░реЗрдВред рд╡рд░реНрдЧрдореВрд▓ рдЖрдорддреМрд░ рдкрд░ рдЕрдкрд░рд┐рдореЗрдп рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЬрд┐рддрдиреЗ рджрд╢рдорд▓рд╡ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛ рдЙрддрдиреЗ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ тАФ рдФрд░ рдпрджрд┐ рдиреЙрд░реНрдо рдЖрдЧреЗ рдХреА рдЧрдгрдирд╛ рдореЗрдВ рдЬрд╛рддрд╛ рд╣реИ рддреЛ рдордзреНрдпрд╡рд░реНрддреА рдЪрд░рдгреЛрдВ рдореЗрдВ рдкреВрд░реНрдг рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рд░рдЦреЗрдВред
рдХрд╛рд░реНрдпрд╢реАрд▓ рдЙрджрд╛рд╣рд░рдг
\(2 \times 3\) рдореИрдЯреНрд░рд┐рдХреНрд╕ рд▓реЗрдВ
$$A = \begin{bmatrix} 1 & -2 & 3 \\ 4 & 0 & -5 \end{bmatrix}$$рдЪрд░рдг 2 рдФрд░ 3, рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд░рддреЗ рд╣реБрдП:
$$\sum_{i}\sum_{j} a_{ij}^{2} = 1^{2} + (-2)^{2} + 3^{2} + 4^{2} + 0^{2} + (-5)^{2} = 1 + 4 + 9 + 16 + 0 + 25 = 55$$рдЪрд░рдг 4 рдФрд░ 5:
$$\lVert A \rVert_F = \sqrt{55} \approx 7.416198$$рдЗрд╕рд▓рд┐рдП рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо 7.416198 рд╣реИ (рдЫрд╣ рджрд╢рдорд▓рд╡ рддрдХ рдЧреЛрд▓)ред
рджреЛ рдЧреБрдг рдЬреЛ рдХрд╛рдо рдХреЛ рд╕рд░рд▓ рдмрдирд╛рддреЗ рд╣реИрдВ
- рдХреНрд░рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд╣реАрдВ рд╣реИред рдЬреЛрдбрд╝ рдХреНрд░рдорд╡рд┐рдирд┐рдореЗрдп рдФрд░ рд╕рд╛рд╣рдЪрд░реНрдп рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡рд░реНрдЧрд┐рдд рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рдХрд┐рд╕реА рднреА рдХреНрд░рдо рдореЗрдВ рдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ тАФ рдкрдВрдХреНрддрд┐ рджрд░ рдкрдВрдХреНрддрд┐, рд╕реНрддрдВрдн рджрд░ рд╕реНрддрдВрдн, рдпрд╛ рдПрдХ рдмрд╛рд░ рдореЗрдВ рд╕рднреАред \(\lVert A \rVert_F\) рдХрд╛ рдорд╛рди рджреЛрдиреЛрдВ рддрд░реАрдХреЛрдВ рд╕реЗ рд╕рдорд╛рди рд╣реИ, рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдиреЙрд░реНрдо рдХреЛ рдЕрдХреНрд╕рд░ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рдПрдХрд▓ рд╕реВрдЪреА рдореЗрдВ "рд╕рдорддрд▓" рдХрд░рдиреЗ рдХреЗ рд░реВрдк рдореЗрдВ рд╡рд░реНрдгрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рд╕реНрдерд╛рдирд╛рдВрддрд░рдг рдХреБрдЫ рдирд╣реАрдВ рдмрджрд▓рддрд╛ред рд╕реНрдерд╛рдирд╛рдВрддрд░рдг \(a_{ij}\) рдХреЛ \(a_{ji}\) рд╕реЗ рдмрджрд▓рддрд╛ рд╣реИ рд▓реЗрдХрд┐рди рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЗ рдмрд┐рд▓реНрдХреБрд▓ рдПрдХ рд╣реА рд╕реЗрдЯ рдХрд╛ рдкреБрдирдГ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП \(\lVert A \rVert_F = \lVert A^{\mathsf{T}} \rVert_F\)ред рдКрдкрд░ рджрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, \(3 \times 2\) рд╕реНрдерд╛рдирд╛рдВрддрд░рдг рднреА \(\sqrt{55}\) рджреЗрддрд╛ рд╣реИред
рдПрдХ рддреНрд╡рд░рд┐рдд рд╕реНрд╡рд╛рд╕реНрдереНрдп рдЬрд╛рдВрдЪ: рдиреЙрд░реНрдо рд╕рдмрд╕реЗ рдмрдбрд╝реА рдирд┐рд░рдкреЗрдХреНрд╖ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдЬрд┐рддрдирд╛ рдмрдбрд╝рд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╣ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХрд╛ рд╡рд░реНрдЧ рдпреЛрдЧ рдореЗрдВ рдПрдХ рдкрдж рд╣реИред рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, \(\sqrt{55} \approx 7.42 \ge 5\), рдЬреИрд╕рд╛ рдЕрдкреЗрдХреНрд╖рд┐рдд рдерд╛ред
рдореБрдЦреНрдп рд╢рд░реНрддреЗрдВ рдФрд░ рд╕рдВрдХреЗрддрди
| рд╢рд░реНрдд | рдкреНрд░рддреАрдХ | рдкрд░рд┐рднрд╛рд╖рд╛ |
|---|---|---|
| рдореИрдЯреНрд░рд┐рдХреНрд╕ | \(A\) | рдкрдВрдХреНрддрд┐рдпреЛрдВ рдФрд░ рд╕реНрддрдВрднреЛрдВ рдореЗрдВ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рдЖрдпрддрд╛рдХрд╛рд░ рд╕рд░рдгреАред рдЗрд╕рдХреЗ рдЖрдпрд╛рдо \(m \times n\) рд▓рд┐рдЦреЗ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдХрд╛ рдорддрд▓рдм \(m\) рдкрдВрдХреНрддрд┐рдпрд╛рдВ рдФрд░ \(n\) рд╕реНрддрдВрдн рд╣реИрдВ, рдХреБрд▓ \(m \cdot n\) рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдПред |
| рддрддреНрд╡ (рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐) | \(a_{ij}\) | \(A\) рдХреА рдкрдВрдХреНрддрд┐ \(i\) рдФрд░ рд╕реНрддрдВрдн \(j\) рдореЗрдВ рд╕реНрдерд┐рдд рдПрдХрд▓ рд╕рдВрдЦреНрдпрд╛ред рдкрд╣рд▓рд╛ рд╕реВрдЪрдХрд╛рдВрдХ рд╣рдореЗрд╢рд╛ рдкрдВрдХреНрддрд┐ рдХреЛ рд╕рдВрджрд░реНрднрд┐рдд рдХрд░рддрд╛ рд╣реИред |
| рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо | \(\lVert A \rVert_F\) | рд╕рднреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЗ рд╡рд░реНрдЧреЛрдВ рдХреЗ рдпреЛрдЧ рдХрд╛ рд╡рд░реНрдЧрдореВрд▓, \(\sqrt{\sum_i \sum_j a_{ij}^2}\)ред рд╣рд┐рд▓реНрдмрд░реНрдЯтАУрд╢реНрдорд┐рдЯ рдиреЙрд░реНрдо рдпрд╛ (рдкреБрд░рд╛рдиреА рдкрд╛рдареЛрдВ рдореЗрдВ) рдпреВрдХреНрд▓рд┐рдбреАрдп рдореИрдЯреНрд░рд┐рдХреНрд╕ рдиреЙрд░реНрдо рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред |
| рдпреВрдХреНрд▓рд┐рдбреАрдп / рд╡реЗрдХреНрдЯрд░ 2-рдиреЙрд░реНрдо | \(\lVert x \rVert_2\) | рд╡реЗрдХреНрдЯрд░ \(x\) рдХреЗ рд▓рд┐рдП, \(\sqrt{\sum_k x_k^2}\) тАФ рдЗрд╕рдХреА рд╕рд╛рдорд╛рдиреНрдп рд▓рдВрдмрд╛рдИред рдпрджрд┐ рдЖрдк \(A\) рдХреЛ рд▓рдВрдмрд╛рдИ \(mn\) рдХреЗ рдПрдХрд▓ рд╡реЗрдХреНрдЯрд░ \(\mathrm{vec}(A)\) рдореЗрдВ рд╕рдорддрд▓ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ \(\lVert A \rVert_F = \lVert \mathrm{vec}(A) \rVert_2\); рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рд╢рд╛рдмреНрджрд┐рдХ рд░реВрдк рд╕реЗ рдЕрдиреБрдкрд╕реНрдерд┐рдд рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рд╡реЗрдХреНрдЯрд░ 2-рдиреЙрд░реНрдо рд╣реИред |
| рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдкреВрд░реНрдг рдиреЙрд░реНрдо | тАФ | рдПрдХ рдиреЙрд░реНрдо рдЬреЛ рд╕реАрдзреЗ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рд╕реЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ, рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рд╕реВрдЪреА рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирддреЗ рд╣реБрдПред рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдкреВрд░реНрдг 2-рдиреЙрд░реНрдо рд╣реИред |
| рдкреНрд░реЗрд░рд┐рдд (рдСрдкрд░реЗрдЯрд░) рдиреЙрд░реНрдо | \(\lVert A \rVert_p\) | рдПрдХ рдиреЙрд░реНрдо рдЬреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ \(A\) рдХрд┐рддрдиреА рджреВрд░ рддрдХ рдПрдХ рд╡реЗрдХреНрдЯрд░ рдХреЛ рдЦреАрдВрдЪ рд╕рдХрддрд╛ рд╣реИ: \(\lVert A \rVert_p = \max_{x \ne 0} \lVert Ax \rVert_p / \lVert x \rVert_p\)ред рдкреНрд░реЗрд░рд┐рдд рдиреЙрд░реНрдо \(A\) рдХреЛ рдбреЗрдЯрд╛ рд╕рд░рдгреА рдХреЗ рд░реВрдк рдореЗрдВ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдПрдХ рдирдХреНрд╢реЗ рдХреЗ рд░реВрдк рдореЗрдВ рд╡рд░реНрдгрд┐рдд рдХрд░рддреЗ рд╣реИрдВ; рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдПрдХ рдкреНрд░реЗрд░рд┐рдд рдиреЙрд░реНрдо рдирд╣реАрдВ рд╣реИред |
| рд╡рд░реНрдгрдХреНрд░рдореАрдп рдиреЙрд░реНрдо | \(\lVert A \rVert_2\) | рд╡реЗрдХреНрдЯрд░ 2-рдиреЙрд░реНрдо рджреНрд╡рд╛рд░рд╛ рдкреНрд░реЗрд░рд┐рдд рдиреЙрд░реНрдо, рд╕рдмрд╕реЗ рдмрдбрд╝реЗ рдЕрдХреЗрд▓реЗ рдорд╛рди \(\sigma_{\max}(A)\) рдХреЗ рдмрд░рд╛рдмрд░ред рд╕рдВрдХреЗрддрди рдХрд╛ рдЯрдХрд░рд╛рд╡ рдиреЛрдЯ рдХрд░реЗрдВ: рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП \(\lVert A \rVert_2\) рдХрд╛ рдорддрд▓рдм рд╡рд░реНрдгрдХреНрд░рдореАрдп рдиреЙрд░реНрдо рд╣реИ, рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдкреВрд░реНрдг 2-рдиреЙрд░реНрдо рдирд╣реАрдВред |
| рдЯреНрд░реЗрд╕ | \(\operatorname{trace}(A)\) | рдПрдХ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рд╡рд┐рдХрд░реНрдг рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХрд╛ рдпреЛрдЧ, \(\sum_i a_{ii}\)ред рдпрд╣ рдкрд╣рдЪрд╛рди \(\lVert A \rVert_F = \sqrt{\operatorname{trace}(A^{\mathsf{T}}A)}\) рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ (рдЬрдЯрд┐рд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП рд╕рдВрдпреБрдЧреНрдо рд╕реНрдерд╛рдирд╛рдВрддрд░рдг \(A^{*}\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ), рдХреНрдпреЛрдВрдХрд┐ \(A^{\mathsf{T}}A\) рдХрд╛ рд╡рд┐рдХрд░реНрдг рд╡рд░реНрдЧрд┐рдд рд╕реНрддрдВрдн рд▓рдВрдмрд╛рдИ рд░рдЦрддрд╛ рд╣реИред |
| рдЕрдХреЗрд▓реЗ рдорд╛рди | \(\sigma_i\) | рдЕрдХреЗрд▓реЗ рдорд╛рди рдЕрдкрдШрдЯрди \(A = U\Sigma V^{\mathsf{T}}\) рдореЗрдВ \(\Sigma\) рдХреЗ рд╡рд┐рдХрд░реНрдг рдкрд░ рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдВред рд╡реЗ \(\lVert A \rVert_F = \sqrt{\sum_i \sigma_i^2}\) рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдЕрдХреЗрд▓реЗ-рдорд╛рди рд╡реЗрдХреНрдЯрд░ рдХрд╛ 2-рдиреЙрд░реНрдо рд╣реИред |
| рд╡рд░реНрдЧ рдмрдирд╛рдо рдЧреИрд░-рд╡рд░реНрдЧ | \(m = n\) рдмрдирд╛рдо \(m \ne n\) | рдПрдХ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдФрд░ рд╕реНрддрдВрднреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕рдорд╛рди рд╣реИ; рдПрдХ рдЧреИрд░-рд╡рд░реНрдЧ (рдЖрдпрддрд╛рдХрд╛рд░) рд╡рд╛рд▓реА рд╕рдорд╛рди рдирд╣реАрдВ рд╣реИред рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рджреЛрдиреЛрдВ рдХреЗ рд▓рд┐рдП рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реИ, рдирд┐рд░реНрдзрд╛рд░рдХреЛрдВ рдпрд╛ рдЖрдЗрдЧреЗрдирд╡реИрд▓реНрдпреВрдЬрд╝ рдХреЗ рд╡рд┐рдкрд░реАрдд, рдЬрд┐рдиреНрд╣реЗрдВ \(m = n\) рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред |
| рдСрд░реНрдереЛрдЧреЛрдирд▓ / рдпреВрдирд┐рдЯрд░реА рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдпрддрд╛ | \(Q^{\mathsf{T}}Q = I\) | рдПрдХ рдСрд░реНрдереЛрдЧреЛрдирд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕ \(Q\) (рд╡рд╛рд╕реНрддрд╡рд┐рдХ) рдпрд╛ рдпреВрдирд┐рдЯрд░реА рдореИрдЯреНрд░рд┐рдХреНрд╕ \(U\) (рдЬрдЯрд┐рд▓) рд▓рдВрдмрд╛рдИ рдФрд░ рдХреЛрдг рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдХрд░рддрд╛ рд╣реИред рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдРрд╕реЗ рдЧреБрдгрди рдХреЗ рддрд╣рдд рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рд╣реИ: \(\lVert QAZ \rVert_F = \lVert A \rVert_F\) рдСрд░реНрдереЛрдЧреЛрдирд▓ \(Q\) рдФрд░ \(Z\) рдХреЗ рд▓рд┐рдП рд╕рдВрдЧрдд рдЖрдХрд╛рд░ рдХреЗ рд╕рд╛рдеред |
| рд░реИрдВрдХ | \(\operatorname{rank}(A)\) | \(A\) рдХреА рд░реИрдЦрд┐рдХ рд░реВрдк рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рд╕рдордХрдХреНрд╖, рд╕реНрддрдВрдн), рдЬреЛ рдЧреИрд░-рд╢реВрдиреНрдп рдЕрдХреЗрд▓реЗ рдорд╛рдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред |
рдЕрдкрдиреЗ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо рдкрд░рд┐рдгрд╛рдо рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХрд░рдирд╛
рд▓реМрдЯрд╛рдИ рдЧрдИ рд╕рдВрдЦреНрдпрд╛ рдПрдХ рдПрдХрд▓ рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ рдкрд░рд┐рдорд╛рдг рд╣реИ рдЬреЛ рд╕рдВрдкреВрд░реНрдг рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд╕рд╛рд░рд╛рдВрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИред рдЙрд╕ рдорд╛рддреНрд░рд╛ рдХреЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕реНрдерд╛рдкрд┐рдд рдЧреБрдг рд╣реИрдВред
рд╕реАрдорд╛ рдФрд░ рдЗрдХрд╛рдЗрдпрд╛рдВ
- \(\lVert A \rVert_F \ge 0\) рд╣рдореЗрд╢рд╛, рдФрд░ \(\lVert A \rVert_F = 0\) рдпрджрд┐ рдФрд░ рдХреЗрд╡рд▓ рдпрджрд┐ рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рд╢реВрдиреНрдп рд╣реИ тАФ рдЕрд░реНрдерд╛рддреН, рдХреЗрд╡рд▓ рд╢реВрдиреНрдп рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдПред
- рдпрд╣ рдПрдХ рд╕рдВрднрд╛рд╡рдирд╛, рдПрдХ рдкреНрд░рддрд┐рд╢рдд, рдпрд╛ 1 рджреНрд╡рд╛рд░рд╛ рдмрд╛рдзреНрдп рдПрдХ рд╕реНрдХреЛрд░ рдирд╣реАрдВ рд╣реИред рдХреЛрдИ рдКрдкрд░реА рд╕реАрдорд╛ рдирд╣реАрдВ рд╣реИ: рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдпрд╛ рдЖрдпрд╛рдореЛрдВ рдХреЗ рдмрдврд╝рдиреЗ рдХреЗ рд╕рд╛рде рдиреЙрд░реНрдо рд╕реАрдорд╛ рдХреЗ рдмрд┐рдирд╛ рдмрдврд╝рддрд╛ рд╣реИред
- рдкрд░рд┐рдгрд╛рдо рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреА рдЗрдХрд╛рдЗрдпреЛрдВ рдХреЛ рд╡рд╣рди рдХрд░рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд░реНрдЧ рдХрд░рдирд╛ рдФрд░ рдлрд┐рд░ рд╡рд░реНрдЧрдореВрд▓ рд▓реЗрдирд╛ рдореВрд▓ рдкреИрдорд╛рдиреЗ рдкрд░ рд▓реМрдЯрддрд╛ рд╣реИред рдпрджрд┐ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдВ рдореАрдЯрд░ рд╣реИрдВ, рддреЛ рдиреЙрд░реНрдо рдореАрдЯрд░ рдореЗрдВ рд╣реИред рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рд╡рд┐рднрд┐рдиреНрди рднреМрддрд┐рдХ рдЗрдХрд╛рдЗрдпреЛрдВ рдХреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рдорд┐рд▓рд╛рдирд╛ рдиреЙрд░реНрдо рдХреЛ рднреМрддрд┐рдХ рд░реВрдк рд╕реЗ рдЕрд░реНрдерд╣реАрди рдмрдирд╛рддрд╛ рд╣реИ, рднрд▓реЗ рд╣реА рдЕрдВрдХрдЧрдгрд┐рдд рдЕрднреА рднреА рдЪрд▓рддрд╛ рд╣реИред
- рдиреЙрд░реНрдо рд╕рдмрд╕реЗ рдмрдбрд╝реА рдирд┐рд░рдкреЗрдХреНрд╖ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рд╕реЗ рдХрдо рд╕реЗ рдХрдо рд╣реИ, \(\lVert A \rVert_F \ge \max_{i,j} |a_{ij}|\), рдФрд░ рдЗрд╕рдХрд╛ рдЕрдзрд┐рдХрддрдо \(\sqrt{mn}\) рдЧреБрдирд╛ рд╣реИред
рдпрд╣ рд░реВрдкрд╛рдВрддрд░реЛрдВ рдХреЗ рд▓рд┐рдП рдХреИрд╕реЗ рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ рдХрд░рддрд╛ рд╣реИ
- рд╕реНрдХреЗрд▓рд┐рдВрдЧ: рдХрд┐рд╕реА рднреА рд╕реНрдХреЗрд▓рд░ \(c\) рдХреЗ рд▓рд┐рдП \(\lVert cA \rVert_F = |c| \cdot \lVert A \rVert_F\)ред рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рджреЛрдЧреБрдирд╛ рдХрд░рдиреЗ рд╕реЗ рдиреЙрд░реНрдо рджреЛрдЧреБрдирд╛ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ; рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдирдХрд╛рд░рдиреЗ рд╕реЗ рдпрд╣ рдЕрдкрд░рд┐рд╡рд░реНрддрд┐рдд рд░рд╣рддрд╛ рд╣реИред
- рд╕реНрдерд╛рдирд╛рдВрддрд░рдг: \(\lVert A \rVert_F = \lVert A^{\mathsf{T}} \rVert_F\), рдХреНрдпреЛрдВрдХрд┐ рд╕рдорд╛рди рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдСрд░реНрдереЛрдЧреЛрдирд▓/рдпреВрдирд┐рдЯрд░реА рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдпрддрд╛: рдЬрдм рднреА \(Q\) рдФрд░ \(Z\) рдСрд░реНрдереЛрдЧреЛрдирд▓ (рдпрд╛ рдпреВрдирд┐рдЯрд░реА) рд╣реЛрдВ, \(\lVert QA \rVert_F = \lVert AZ \rVert_F = \lVert A \rVert_F\)ред рдШреБрдорд╛рд╡, рдкреНрд░рддрд┐рдмрд┐рдВрдм, рдФрд░ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдпрд╛ рд╕реНрддрдВрднреЛрдВ рдХреЗ рдХреНрд░рдордкрд░рд┐рд╡рд░реНрддрди рдЗрд╕рд▓рд┐рдП рдорд╛рди рдХреЛ рдирд╣реАрдВ рдмрджрд▓рддреЗ рд╣реИрдВред
- рддреНрд░рд┐рдХреЛрдг рдЕрд╕рдорд╛рдирддрд╛ рдФрд░ рдЙрдк-рдЧреБрдгрд╛рддреНрдордХрддрд╛: \(\lVert A + B \rVert_F \le \lVert A \rVert_F + \lVert B \rVert_F\), рдФрд░ рд╕рдВрдЧрдд \(A\) рдФрд░ \(B\) рдХреЗ рд▓рд┐рдП \(\lVert AB \rVert_F \le \lVert A \rVert_F \cdot \lVert B \rVert_F\)ред
рд╡рд░реНрдгрдХреНрд░рдореАрдп рдиреЙрд░реНрдо рд╕реЗ рд╕рдВрдмрдВрдз
рдХреНрдпреЛрдВрдХрд┐ \(\lVert A \rVert_F = \sqrt{\sum_i \sigma_i^2}\) рдЬрдмрдХрд┐ \(\lVert A \rVert_2 = \sigma_{\max}\), рджреЛрдиреЛрдВ рдиреЙрд░реНрдореНрд╕ рдХреЛ рдЗрд╕рд╕реЗ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ
$$\lVert A \rVert_2 \;\le\; \lVert A \rVert_F \;\le\; \sqrt{\operatorname{rank}(A)} \cdot \lVert A \rVert_2$$рдирд┐рдЪрд▓реА рд╕реАрдорд╛ рддрдм рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИ рдЬрдм \(A\) рдХреА рд░реИрдВрдХ 1 рд╣реЛрддреА рд╣реИ (рдПрдХ рдЧреИрд░-рд╢реВрдиреНрдп рдЕрдХреЗрд▓рд╛ рдорд╛рди), рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ рдЬрдм рд╕рднреА рдЧреИрд░-рд╢реВрдиреНрдп рдЕрдХреЗрд▓реЗ рдорд╛рди рд╕рдорд╛рди рд╣реЛрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдХ \(n \times n\) рдкрд╣рдЪрд╛рди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП, \(\lVert I_n \rVert_2 = 1\) рдЬрдмрдХрд┐ \(\lVert I_n \rVert_F = \sqrt{n}\); \(n = 4\) рдХреЗ рд╕рд╛рде рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдиреЙрд░реНрдо 2 рд╣реИред
рдПрдХ рд╕рдиреНрдирд┐рдХрдЯрди рддреНрд░реБрдЯрд┐ рдХреЗ рд░реВрдк рдореЗрдВ
- \(\lVert A - B \rVert_F\) рдпрд╣ рдорд╛рдкрдиреЗ рдХрд╛ рдорд╛рдирдХ рддрд░реАрдХрд╛ рд╣реИ рдХрд┐ рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рджреВрд╕рд░реЗ рд╕реЗ рдХрд┐рддрдирд╛ рджреВрд░ рд╣реИ; рдпрд╣ рдлреНрд░реЛрдмреЗрдирд┐рдпрд╕ рдЖрдВрддрд░рд┐рдХ рдЙрддреНрдкрд╛рдж \(\langle A, B\rangle = \operatorname{trace}(A^{\mathsf{T}}B)\) рджреНрд╡рд╛рд░рд╛ рдкреНрд░реЗрд░рд┐рдд рджреВрд░реА рд╣реИ, рдФрд░ рдЗрд╕реЗ рдХрдо рдХрд░рдирд╛ рд╕рднреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдкрд░ рдХрдо рд╕реЗ рдХрдо-рд╡рд░реНрдЧ рдлрд┐рдЯрд┐рдВрдЧ рд╣реИред
- рдПрдХрд░реНрдЯтАУрдпрдВрдЧтАУрдореАрд░реНрд╕реНрдХреА рдкреНрд░рдореЗрдп рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рд░реИрдВрдХ рдХреЗ рд╕рднреА рдореИрдЯреНрд░рд┐рдХреНрд╕ \(B\) рдореЗрдВ рдЕрдзрд┐рдХрддрдо \(k\) рд╣реИрдВ, рдЫреЛрдЯрд╛ рдЕрдХреЗрд▓рд╛ рдорд╛рди рдЕрдкрдШрдЯрди \(A_k = \sum_{i=1}^{k} \sigma_i u_i v_i^{\mathsf{T}}\) \(\lVert A - B \rVert_F\) рдХреЛ рдХрдо рдХрд░рддрд╛ рд╣реИ, рдиреНрдпреВрдирддрдо рдорд╛рди \(\lVert A - A_k \rVert_F = \sqrt{\sum_{i > k} \sigma_i^{2}}\) рдХреЗ рд╕рд╛рдеред (рд╕рдорд╛рди рдЫрдВрдЯрд╛рдИ рд╡рд░реНрдгрдХреНрд░рдореАрдп рдиреЙрд░реНрдо рдореЗрдВ рднреА рдЗрд╖реНрдЯрддрдо рд╣реИ, рдЬрд╣рд╛рдВ рддреНрд░реБрдЯрд┐ \(\sigma_{k+1}\) рд╣реИред)
рдирд┐рд░рдкреЗрдХреНрд╖ рдмрдирд╛рдо рд╕рд╛рдкреЗрдХреНрд╖ рдЖрдХрд╛рд░
рдПрдХ рдмрдбрд╝рд╛ рдорд╛рди рдЕрдкрдиреЗ рдЖрдк рдореЗрдВ рдмрдбрд╝реА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рдирд╣реАрдВ рджрд░реНрд╢рд╛рддрд╛ тАФ рдпрд╣ рдХреЗрд╡рд▓ рдПрдХ рдмрдбрд╝реА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдкреНрд░рддрд┐рдмрд┐рдВрдмрд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╕рднреА \(mn\) рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдВ рдпреЛрдЧрджрд╛рди рдХрд░рддреА рд╣реИрдВред 10,000 рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рд╡рд╛рд▓реА рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЬреЛ рдкреНрд░рддреНрдпреЗрдХ 0.1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ, \(\lVert A \rVert_F = \sqrt{10000 \times 0.01} = 10\) рд╣реИ, рднрд▓реЗ рд╣реА рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдЫреЛрдЯреА рд╣реЛред рдЗрд╕реА рдХрд╛рд░рдг рд╕рд╛рдкреЗрдХреНрд╖ рддреНрд░реБрдЯрд┐
$$\frac{\lVert A - B \rVert_F}{\lVert A \rVert_F}$$рдЖрдорддреМрд░ рдкрд░ рдПрдХ рд╕рдВрджрд░реНрдн \(A\) рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдиреНрдирд┐рдХрдЯрди \(B\) рдХреА рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╕рдордп рдЕрд░реНрдердкреВрд░реНрдг рдорд╛рддреНрд░рд╛ рд╣реИ; рдпрд╣ рд╡рд┐рдорд╛рд╣реАрди рд╣реИ рдФрд░ \(A\) рдХреЗ рд╕рдордЧреНрд░ рдкреИрдорд╛рдиреЗ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реИред рдпрд╣ рддрдм рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реИ рдЬрдм \(A\) рд╢реВрдиреНрдп рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реИред