Join 60,000+ competitive exam aspirants
рдмреНрд░рд╛рдВрдЪ-рдиреЛрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ (branch-node incidence matrix) рдХреА рд╡рд┐рдорд╛ (dimension) рдХреНрдпрд╛ рд╣реИ (b=рдмреНрд░рд╛рдВрдЪ рдХреА рд╕рдВрдЦреНрдпрд╛, n=рдиреЛрдб рдХреА рд╕рдВрдЦреНрдпрд╛, l=рд▓рд┐рдВрдХ рдХреА рд╕рдВрдЦреНрдпрд╛)
b├Чl
b├Чn
b├Чl├Чn
2bтИТn
b├Чn
рдмреНрд░рд╛рдВрдЪ-рдиреЛрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ (A) рдПрдХ рдЧреНрд░рд╛рдл рдХреА рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ, рдпрд╣ рджрд░реНрд╢рд╛рддреЗ рд╣реБрдП рдХрд┐ рдХреМрди рд╕реА рдмреНрд░рд╛рдВрдЪ рдХрд┐рд╕ рдиреЛрдб рд╕реЗ рдЬреБрдбрд╝реА рд╣реИред рдЗрд╕рдореЗрдВ b рдкрдВрдХреНрддрд┐рдпрд╛рдБ рд╣реИрдВ рдЬреЛ рдмреНрд░рд╛рдВрдЪ рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИрдВ рдФрд░ n рдХреЙрд▓рдо рд╣реИрдВ рдЬреЛ рдиреЛрдб рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ рд╡рд┐рдорд╛ b├Чn рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИред
рдмреНрд░рд╛рдВрдЪ-рдиреЛрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ (A) рдПрдХ рдЧреНрд░рд╛рдл рдХреА рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ, рдпрд╣ рджрд░реНрд╢рд╛рддреЗ рд╣реБрдП рдХрд┐ рдХреМрди рд╕реА рдмреНрд░рд╛рдВрдЪ рдХрд┐рд╕ рдиреЛрдб рд╕реЗ рдЬреБрдбрд╝реА рд╣реИред рдЗрд╕рдореЗрдВ b рдкрдВрдХреНрддрд┐рдпрд╛рдБ рд╣реИрдВ рдЬреЛ рдмреНрд░рд╛рдВрдЪ рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИрдВ рдФрд░ n рдХреЙрд▓рдо рд╣реИрдВ рдЬреЛ рдиреЛрдб рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ рд╡рд┐рдорд╛ b├Чn рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИред
A=[aijтАЛ]b├ЧnтАЛ тАФ рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рд╡рд┐рдорд╛рдУрдВ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдЬрд╣рд╛рдБ i рдмреНрд░рд╛рдВрдЪ рдЗрдВрдбреЗрдХреНрд╕ рд╣реИ рдФрд░ j рдиреЛрдб рдЗрдВрдбреЗрдХреНрд╕ рд╣реИред
рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдПрдХ рдиреЛрдб рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐ рдПрдХ рдмреНрд░рд╛рдВрдЪ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрддреА рд╣реИред рдпрджрд┐ рдмреНрд░рд╛рдВрдЪ bkтАЛ рдиреЛрдб njтАЛ рд╕реЗ рдЬреБрдбрд╝реА рд╣реИ, рддреЛ рд╕рдВрдмрдВрдзрд┐рдд рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ +1 рд╣реЛрдЧреА рдпрджрд┐ рдмреНрд░рд╛рдВрдЪ рдХрд░рдВрдЯ рдиреЛрдб рд╕реЗ рджреВрд░ рдирд┐рд░реНрджреЗрд╢рд┐рдд рд╣реИ, тИТ1 рдпрджрд┐ рдиреЛрдб рдХреА рдУрд░ рдирд┐рд░реНрджреЗрд╢рд┐рдд рд╣реИ, рдФрд░ 0 рдпрджрд┐ рд╡реЗ рдЬреБрдбрд╝реЗ рдирд╣реАрдВ рд╣реИрдВред рдЪреВрдБрдХрд┐ рдЗрд╕рдореЗрдВ b рдмреНрд░рд╛рдВрдЪ рдФрд░ n рдиреЛрдб рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдореА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЖрдХрд╛рд░ рдЗрди рджреЛ рдорд╛рдкрджрдВрдбреЛрдВ рджреНрд╡рд╛рд░рд╛ рд╕рдЦреНрддреА рд╕реЗ рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИред
рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рд░рдЪреЙрдл рдХреЗ рдХрд░рдВрдЯ рд▓реЙ (KCL) рдХреЛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: ATi=0ред
рд░рд┐рдбреНрдпреВрд╕реНрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ (рдПрдХ рдиреЛрдб рдХреЛ рд╕рдВрджрд░реНрдн рдХреЗ рд░реВрдк рдореЗрдВ рд╣рдЯрд╛рдХрд░) рдХреА рд░реИрдВрдХ nтИТ1 рд╣реЛрддреА рд╣реИред
рдорд╛рдирдХ рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдареАрдХ рджреЛ рдЧреИрд░-рд╢реВрдиреНрдп рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдБ (рдПрдХ +1 рдФрд░ рдПрдХ -1) рд╣реЛрддреА рд╣реИрдВред
рдиреЗрдЯрд╡рд░реНрдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЛ рддреИрдпрд╛рд░ рдХрд░рдиреЗ рдХрд╛ рдПрдХ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рддрд░реАрдХрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред
рдкрд╛рд╡рд░ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рдХрдВрдкреНрдпреВрдЯрд░-рдПрдбреЗрдб рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред
рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдПрдХ рд╕реНрдкрд╛рд░реНрд╕ (sparse) рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдмрд╣реБрдд рдмрдбрд╝реЗ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд▓рд┐рдП рдХреБрд╢рд▓рддрд╛рдкреВрд░реНрд╡рдХ рдкреНрд░рдмрдВрдзрд┐рдд рди рдХрд┐рдП рдЬрд╛рдиреЗ рдкрд░ рдореЗрдореЛрд░реА-рдЧрд╣рди рд╣реЛ рд╕рдХрддрд╛ рд╣реИред
рд╕рдореАрдХрд░рдгреЛрдВ рдХрд╛ рд░реИрдЦрд┐рдХ рд░реВрдк рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╕реЗрдЯ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдВрджрд░реНрдн рдиреЛрдб рдХреА рдкрд╣рдЪрд╛рди рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рдкрд╛рд╡рд░ рд╕рд┐рд╕реНрдЯрдо рд╕реНрдЯреЗрдЯ рдПрд╕реНрдЯрд┐рдореЗрд╢рдиред
рд▓реЛрдб рдлреНрд▓реЛ рдЕрдзреНрдпрдпрдиред
рдХрдЯ-рд╕реЗрдЯ рдФрд░ рдЯрд╛рдИ-рд╕реЗрдЯ рдореИрдЯреНрд░рд┐рдХреНрд╕ рддреИрдпрд╛рд░ рдХрд░рдирд╛ред
рдиреЛрдЯ: рд░рд┐рдбреНрдпреВрд╕реНрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ (рдЬреЛ рдЕрдХреНрд╕рд░ рдиреЛрдбрд▓ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ) рдХреА рд╡рд┐рдорд╛ рд╕рдВрджрд░реНрдн рдиреЛрдб рдХреЛ рд╣рдЯрд╛рдиреЗ рдХреЗ рдмрд╛рдж b├Ч(nтИТ1) рд╣реЛрддреА рд╣реИред
рд╡рд┐рдХрд▓реНрдк A рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рд▓рд┐рдВрдХ (l) рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ, рд╡рд┐рдХрд▓реНрдк C рдПрдХ 3D рдЯреЗрдВрд╕рд░ рдХрд╛ рддрд╛рддреНрдкрд░реНрдп рд╣реИ, рдФрд░ рд╡рд┐рдХрд▓реНрдк D рдЯреНрд░реА/рдХреЛ-рдЯреНрд░реА рдмреНрд░рд╛рдВрдЪ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИред
B рд╕рд╣реА рд╣реИ тАФ рдмреНрд░рд╛рдВрдЪ-рдиреЛрдб рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ b рдмреНрд░рд╛рдВрдЪ рдФрд░ n рдиреЛрдб рдХреЗ рдмреАрдЪ рдЯреЛрдкреЛрд▓реЙрдЬрд┐рдХрд▓ рдХрдиреЗрдХреНрд╢рди рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк b├Чn рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдХрд┐рд╕реА рднреА рдЬреБрдбрд╝реЗ рд╣реБрдП рдЧреНрд░рд╛рдл рдореЗрдВ, рдмреНрд░рд╛рдВрдЪ b, рдиреЛрдб n, рдФрд░ рд▓рд┐рдВрдХ l рдХреА рд╕рдВрдЦреНрдпрд╛ l=bтИТn+1 рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реЛрддреА рд╣реИ, рдЬреЛ рд╕реНрд╡рддрдВрддреНрд░ рд▓реВрдкреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред