Join 60,000+ competitive exam aspirants
Branch-Node incidance matrices (рд╢рд╛рдЦрд╛-рдиреЛрдб рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣) рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ
рдиреЛрдб рдХреЗ рд▓рд┐рдП рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рдЖрдкрддрди (Incidance)
рд╢рд╛рдЦрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдиреЛрдб рдХрд╛ рдЖрдкрддрди (Incidance)
рд╕рднреА рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рдЖрдкрддрди (Incidance)
рдЙрдкрд░реЛрдХреНрдд рдореЗрдВ рд╕реЗ рдХреЛрдИ рдирд╣реАрдВ
рдиреЛрдб рдХреЗ рд▓рд┐рдП рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рдЖрдкрддрди (Incidance)
рдПрдХ Branch-Node Incidence Matrix (рд╢рд╛рдЦрд╛-рдиреЛрдб рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣), рдЬрд┐рд╕реЗ A рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдПрдХ рд╡рд┐рджреНрдпреБрдд рдиреЗрдЯрд╡рд░реНрдХ рдХреА рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХрд╛ рдЧрдгрд┐рддреАрдп рдирд┐рд░реВрдкрдг рд╣реИред рдпрд╣ рд╢рд╛рдЦрд╛рдУрдВ рдФрд░ рдиреЛрдбреНрд╕ рдХреЗ рдмреАрдЪ рд╕рдВрдмрдВрдз рдХреЛ рд░рд┐рдХреЙрд░реНрдб рдХрд░рддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рддрддреНрд╡ aijтАЛ рдХрд╛ рдорд╛рди +1 рд╣реЛрддрд╛ рд╣реИ рдпрджрд┐ рд╢рд╛рдЦрд╛ j рдиреЛрдб i рд╕реЗ рдмрд╛рд╣рд░ рдирд┐рдХрд▓рддреА рд╣реИ, тИТ1 рдпрджрд┐ рдпрд╣ рдиреЛрдб i рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рддреА рд╣реИ, рдФрд░ 0 рдпрджрд┐ рд╡реЗ рдЬреБрдбрд╝реЗ рдирд╣реАрдВ рд╣реИрдВред
рдПрдХ Branch-Node Incidence Matrix (рд╢рд╛рдЦрд╛-рдиреЛрдб рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣), рдЬрд┐рд╕реЗ A рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдПрдХ рд╡рд┐рджреНрдпреБрдд рдиреЗрдЯрд╡рд░реНрдХ рдХреА рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХрд╛ рдЧрдгрд┐рддреАрдп рдирд┐рд░реВрдкрдг рд╣реИред рдпрд╣ рд╢рд╛рдЦрд╛рдУрдВ рдФрд░ рдиреЛрдбреНрд╕ рдХреЗ рдмреАрдЪ рд╕рдВрдмрдВрдз рдХреЛ рд░рд┐рдХреЙрд░реНрдб рдХрд░рддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рддрддреНрд╡ aijтАЛ рдХрд╛ рдорд╛рди +1 рд╣реЛрддрд╛ рд╣реИ рдпрджрд┐ рд╢рд╛рдЦрд╛ j рдиреЛрдб i рд╕реЗ рдмрд╛рд╣рд░ рдирд┐рдХрд▓рддреА рд╣реИ, тИТ1 рдпрджрд┐ рдпрд╣ рдиреЛрдб i рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рддреА рд╣реИ, рдФрд░ 0 рдпрджрд┐ рд╡реЗ рдЬреБрдбрд╝реЗ рдирд╣реАрдВ рд╣реИрдВред
AтЛЕIbтАЛ=0 тАФ рдПрдХ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд▓рд┐рдП рдореИрдЯреНрд░рд┐рдХреНрд╕ рд░реВрдк рдореЗрдВ Kirchhoff рдХреЗ рдХрд░рдВрдЯ рд▓реЙ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдЬрд╣рд╛рдБ IbтАЛ рд╢рд╛рдЦрд╛ рдХрд░рдВрдЯ рд╡реЗрдХреНрдЯрд░ рд╣реИред
VnтАЛ=ATтЛЕVbтАЛ тАФ рдиреЛрдб рд╡реЛрд▓реНрдЯреЗрдЬ VnтАЛ рдХреЛ рд╢рд╛рдЦрд╛ рд╡реЛрд▓реНрдЯреЗрдЬ VbтАЛ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдХрд░рддрд╛ рд╣реИред
рдпрд╣ рдЖрд╡реНрдпреВрд╣ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рдПрдХ рдЧреНрд░рд╛рдл рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдХреЗ рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рдХрд┐рдирд╛рд░реЗ (edges) рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рд╢реАрд░реНрд╖ (vertices) рдиреЛрдбреНрд╕ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреЗ рд╣реИрдВред n рдиреЛрдбреНрд╕ рдФрд░ b рд╢рд╛рдЦрд╛рдУрдВ рд╡рд╛рд▓реЗ рдЧреНрд░рд╛рдл рдХреЗ рд▓рд┐рдП, рдЖрд╡реНрдпреВрд╣ рдХрд╛ рдЖрдХрд╛рд░ n├Чb рд╣реЛрддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдПрдХ рд╢рд╛рдЦрд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ рдФрд░ Kirchhoff's Current Law (KCL) рдХреЛ тИСI=0 рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕рдореЗрдВ рдареАрдХ рдПрдХ +1 рдФрд░ рдПрдХ тИТ1 рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рдЖрд╡реНрдпреВрд╣ A рдХрд╛ рдЖрдпрд╛рдо n├Чb рд╣реИ рдЬрд╣рд╛рдБ n рдиреЛрдбреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ b рд╢рд╛рдЦрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред
рдПрдХ рдЬреБрдбрд╝реЗ рд╣реБрдП рдЧреНрд░рд╛рдл рдХреЗ рд▓рд┐рдП рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣ рдХреА рдХреЛрдЯрд┐ (rank) nтИТ1 рд╣реЛрддреА рд╣реИред
рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдПрдХ рд╢рд╛рдЦрд╛ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдХреЗрд╡рд▓ рджреЛ рдЧреИрд░-рд╢реВрдиреНрдп рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдБ рд╣реЛрддреА рд╣реИрдВ (рдПрдХ рд╕реНрд░реЛрдд рдиреЛрдб рдФрд░ рдПрдХ рд╕рд┐рдВрдХ рдиреЛрдб)ред
рдмрдбрд╝реА рд╡рд┐рджреНрдпреБрдд рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдиреЗрдЯрд╡рд░реНрдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЛ рддреИрдпрд╛рд░ рдХрд░рдиреЗ рдХреА рд╡реНрдпрд╡рд╕реНрдерд┐рдд рд╡рд┐рдзрд┐ред
Gauss-Jordan рд╡рд┐рд▓реЛрдкрди рдЬреИрд╕реЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрдВрдкреНрдпреВрдЯрд░-рдПрдбреЗрдб рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдЖрд╕рд╛рдиреА рд╕реЗ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдпреЛрдЧреНрдпред
рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рдкреВрд░реНрдг рдЧреНрд░рд╛рдл рдореЙрдбрд▓ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рдмрдбрд╝реА рдкрд╛рд╡рд░ рдЧреНрд░рд┐рдб рдХреЗ рд▓рд┐рдП рдЖрд╡реНрдпреВрд╣ рд╡рд┐рд░рд▓ (sparse) рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖ рднрдВрдбрд╛рд░рдг рддрдХрдиреАрдХреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рд▓реЛрдб рдлреНрд▓реЛ рдЕрдзреНрдпрдпрди
рд╢реЙрд░реНрдЯ рд╕рд░реНрдХрд┐рдЯ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
рд╡рд┐рджреНрдпреБрдд рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ рдЕрд╡рд╕реНрдерд╛ рдЕрдиреБрдорд╛рди (State estimation)
рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣ рдХреЗ рдХрд┐рд╕реА рднреА рдХреЙрд▓рдо рдореЗрдВ рддрддреНрд╡реЛрдВ рдХрд╛ рдпреЛрдЧ рд╢реВрдиреНрдп рд╣реЛрддрд╛ рд╣реИред
рд╡рд┐рдХрд▓реНрдк B рдЕрд╡рдзрд╛рд░рдгрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдЙрд▓реНрдЯрд╛ рд╣реИ; рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд рдЯреЛрдкреЛрд▓реЙрдЬреА рдХреА рдФрдкрдЪрд╛рд░рд┐рдХ рдкрд░рд┐рднрд╛рд╖рд╛ рдореЗрдВ рдиреЛрдбреНрд╕ рд╢рд╛рдЦрд╛рдУрдВ рдкрд░ 'рдЖрдкрддрд┐рдд' рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред
A рд╕рд╣реА рд╣реИ тАФ рд╢рд╛рдЦрд╛-рдиреЛрдб рдЖрдкрддрди рдЖрд╡реНрдпреВрд╣ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдиреЗрдЯрд╡рд░реНрдХ рдиреЛрдбреНрд╕ рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рд╢рд╛рдЦрд╛рдУрдВ рдХреЗ рдЕрднрд┐рд╡рд┐рдиреНрдпрд╛рд╕ рдХреЛ рдореИрдк рдХрд░рдХреЗ рдЯреЛрдкреЛрд▓реЙрдЬреА рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддрд╛ рд╣реИред
рд╣рдореЗрд╢рд╛ рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдЖрд╡реНрдпреВрд╣ n├Чb рд╣реИред рдпрджрд┐ рдЖрдкрдХреЛ рдЕрдкрдиреЗ рдЖрд╡реНрдпреВрд╣ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рддреЛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░реЗрдВ рдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдХрд╛ рдпреЛрдЧ рд╣рдореЗрд╢рд╛ рд╢реВрдиреНрдп рд╣реЛ, рдЬреЛ KCL рд╕рдВрд░рдХреНрд╖рдг рдмрд╛рдзрд╛ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИред