MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЛ рд╕реЗрдореАрдХреЛрд▓рди (;) рд╕реЗ рдФрд░ рдЕрдВрдХреЛрдВ рдХреЛ рдХреЙрдорд╛ (,) рд╕реЗ рдЕрд▓рдЧ рдХрд░рдХреЗ рджрд░реНрдЬ рдХрд░реЗрдВред
рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЛ рд╕реЗрдореАрдХреЛрд▓рди (;) рд╕реЗ рдФрд░ рдЕрдВрдХреЛрдВ рдХреЛ рдХреЙрдорд╛ (,) рд╕реЗ рдЕрд▓рдЧ рдХрд░рдХреЗ рджрд░реНрдЬ рдХрд░реЗрдВред

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

Matrix product (C) тАФ 2├Ч2
[
19 22
43 50
]
рдкрд░рд┐рдгрд╛рдо рдХреА рдкрдВрдХреНрддрд┐рдпрд╛рдБ 2
рдкрд░рд┐рдгрд╛рдо рдХреЗ рд╕реНрддрдВрдн 2
Top-left element c11 19
рдЧреБрдгрдирдлрд▓ (рдкрдВрдХреНрддрд┐-рдХреНрд░рдо рдореЗрдВ) 19,22;43,50

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рд░реИрдЦрд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд (linear algebra) рдХреЗ рдорд╛рдирдХ рдирд┐рдпрдореЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рджреЛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЧреБрдгрдирдлрд▓ C = A┬╖B рдпрд╛ C = B┬╖A рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред рдпрд╣ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕, рдЖрдпрддрд╛рдХрд╛рд░ рдореИрдЯреНрд░рд┐рдХреНрд╕, рдкрдВрдХреНрддрд┐ рд╕рджрд┐рд╢ (row vector) рдФрд░ рд╕реНрддрдВрдн рд╕рджрд┐рд╢ (column vector) тАФ рд╕рднреА рдкрд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЧреБрдгрди рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдЧрдгрд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрд╕рдХреЗ рдкрд░рд┐рдгрд╛рдо рд╣рд░ рдЬрдЧрд╣ рдПрдХ рдЬреИрд╕реЗ рд░рд╣рддреЗ рд╣реИрдВ тАФ рди рдХреЛрдИ рдЗрдХрд╛рдИ, рди рдХреЛрдИ рджреЗрд╢-рд╡рд┐рд╢реЗрд╖ рдирд┐рдпрдоред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдореИрдЯреНрд░рд┐рдХреНрд╕ A рдФрд░ рдореИрдЯреНрд░рд┐рдХреНрд╕ B рдХреЛ рдЯреЗрдХреНрд╕реНрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрдЬ рдХрд░реЗрдВред рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЛ рд╕реЗрдореАрдХреЛрд▓рди (;) рд╕реЗ рдФрд░ рдПрдХ рдкрдВрдХреНрддрд┐ рдХреЗ рднреАрддрд░ рдХреЗ рдЕрдВрдХреЛрдВ рдХреЛ рдХреЙрдорд╛ (,) рд╕реЗ рдЕрд▓рдЧ рдХрд░реЗрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдореИрдЯреНрд░рд┐рдХреНрд╕ [[1,2],[3,4]] рдХреЛ рдЗрд╕ рддрд░рд╣ рдЯрд╛рдЗрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: 1,2;3,4ред рдЕрдм рдЧреБрдгрди рдХрд╛ рдХреНрд░рдо рдЪреБрдиреЗрдВ: A ├Ч B = C рдпрд╛ B ├Ч A = C (рджреЛрдиреЛрдВ рдЖрдорддреМрд░ рдкрд░ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реЛрддреЗ рд╣реИрдВ)ред рдЧрдгрдирд╛ рдХрд░реЗрдВ рдкрд░ рдХреНрд▓рд┐рдХ рдХрд░рддреЗ рд╣реА рдЖрдкрдХреЛ рдЧреБрдгрдирдлрд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕, рдЙрд╕рдХреА рд╡рд┐рдорд╛рдПрдБ (dimensions) рдФрд░ рдКрдкрд░-рдмрд╛рдПрдБ рдХрд╛ рддрддреНрд╡ рджрд┐рдЦ рдЬрд╛рдПрдЧрд╛ред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рдЧреБрдгрдирдлрд▓ M┬╖N = C рдХреЗ рд▓рд┐рдП, рдЬрд╣рд╛рдБ M рдХреА рд╡рд┐рдорд╛ \(r \times s\) рдФрд░ N рдХреА рд╡рд┐рдорд╛ \(s \times t\) рд╣реИ, рд╣рд░ рддрддреНрд╡ рдЗрд╕ рддрд░рд╣ рдирд┐рдХрд▓рддрд╛ рд╣реИ: $$c_{ik} = \sum_{j} m_{ij}\,n_{jk}$$ рд╕реАрдзреЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдкрд░рд┐рдгрд╛рдо рдХреА рдкрдВрдХреНрддрд┐ i рдФрд░ рд╕реНрддрдВрдн k рдХрд╛ рддрддреНрд╡, рдмрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдкрдВрдХреНрддрд┐ i рдФрд░ рджрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕реНрддрдВрдн k рдХрд╛ рдбреЙрдЯ рдЧреБрдгрдирдлрд▓ (dot product) рд╣реЛрддрд╛ рд╣реИред рдЧреБрдгрдирдлрд▓ рддрднреА рд╕рдВрднрд╡ рд╣реИ рдЬрдм рднреАрддрд░реА рд╡рд┐рдорд╛рдПрдБ рдореЗрд▓ рдЦрд╛рдПрдБ тАФ рдпрд╛рдиреА рдмрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕реНрддрдВрднреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, рджрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛред

рджреЛ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЬреЛ рдЕрдиреБрд░реВрдкрддрд╛ рдХреЗ рд▓рд┐рдП рднреАрддрд░реА рдЖрдпрд╛рдореЛрдВ рдХреЗ рдореЗрд▓ рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ
рдЧреБрдгрди рддрднреА рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ рдЬрдм рднреАрддрд░реА рдЖрдпрд╛рдо рдореЗрд▓ рдЦрд╛рддреЗ рд╣реЛрдВ (A m├Чn рд╣реИ, B n├Чp рд╣реИ), рдЬрд┐рд╕рд╕реЗ m├Чp рдкрд░рд┐рдгрд╛рдо рдорд┐рд▓рддрд╛ рд╣реИред
рдЖрд░реЗрдЦ рдЬрд┐рд╕рдореЗрдВ рдореИрдЯреНрд░рд┐рдХреНрд╕ A рдХреА рдПрдХ рдкрдВрдХреНрддрд┐ рдФрд░ рдореИрдЯреНрд░рд┐рдХреНрд╕ B рдХрд╛ рдПрдХ рд╕реНрддрдВрдн рдорд┐рд▓рдХрд░ рдЧреБрдгрдирдлрд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕ C рдХреА рдПрдХ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдмрдирд╛рддреЗ рд╣реИрдВ
рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ \(c_{ik}\), A рдХреА рдкрдВрдХреНрддрд┐ i рдФрд░ B рдХреЗ рд╕реНрддрдВрдн k рдХрд╛ рдЕрджрд┐рд╢ рдЧреБрдгрдирдлрд▓ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП A = [[1,2],[3,4]] рдФрд░ B = [[5,6],[7,8]], рдХреНрд░рдо A ├Ч Bред рдпрд╣рд╛рдБ рднреАрддрд░реА рд╡рд┐рдорд╛рдПрдБ 2 = 2 рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо \(2 \times 2\) рдХрд╛ рд╣реЛрдЧрд╛ред $$c_{11} = 1\cdot 5 + 2\cdot 7 = 19$$ $$c_{12} = 1\cdot 6 + 2\cdot 8 = 22$$ $$c_{21} = 3\cdot 5 + 4\cdot 7 = 43$$ $$c_{22} = 3\cdot 6 + 4\cdot 8 = 50$$ рдЬрд┐рд╕рд╕реЗ C = [[19,22],[43,50]] рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

рдЧреБрдгрдирдлрд▓ рдХрднреА-рдХрднреА рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? рдпрджрд┐ рдмрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕реНрддрдВрдн, рджрд╛рдПрдБ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЗ рдмрд░рд╛рдмрд░ рдирд╣реАрдВ рд╣реИрдВ, рддреЛ рдХреЛрдИ рдЧреБрдгрдирдлрд▓ рдореМрдЬреВрдж рдирд╣реАрдВ рд╣реЛрддрд╛ рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЗрд╕ рдмреЗрдореЗрд▓ рдХреА рд╕реВрдЪрдирд╛ рджреЗ рджреЗрддрд╛ рд╣реИред

рдХреНрдпрд╛ A┬╖B рдФрд░ B┬╖A рдПрдХ рд╕рдорд╛рди рд╣реЛрддреЗ рд╣реИрдВ? рдирд╣реАрдВред рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЧреБрдгрди рдХреНрд░рдорд╡рд┐рдирд┐рдореЗрдп (commutative) рдирд╣реАрдВ рд╣реЛрддрд╛; рдХрдИ рдмрд╛рд░ рдПрдХ рдХреНрд░рдо рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ рдЬрдмрдХрд┐ рджреВрд╕рд░рд╛ рдирд╣реАрдВред рд╕рд╣реА рдХреНрд░рдо рдЪреБрдирдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд░рдо рдЪрдпрдирдХрд░реНрддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

рдХреНрдпрд╛ рдореИрдВ рд╕рджрд┐рд╢реЛрдВ (vectors) рдХреЛ рдЧреБрдгрд╛ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред рдПрдХ \(1 \times n\) рдкрдВрдХреНрддрд┐ рдХреЛ \(n \times 1\) рд╕реНрддрдВрдн рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ \(1 \times 1\) рдХрд╛ рдЕрджрд┐рд╢ (scalar) рдорд┐рд▓рддрд╛ рд╣реИ; рдЬрдмрдХрд┐ рдЙрд▓реНрдЯрд╛ рдХреНрд░рдо \(n \times n\) рдореИрдЯреНрд░рд┐рдХреНрд╕ рджреЗрддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: