Nonlinear рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░реАрдХреЗ

рдкрд░рд┐рдЪрдп


рдХрдИ рд▓рд╛рдЧреВ рд╕рдорд╕реНрдпрд╛рдУрдВ рдореЗрдВ рдПрдХ рдЧреИрд░-рд╕рдореАрдХрд░рдг рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рд╕рдорд╛рдзрд╛рди рдЦреЛрдЬрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред Nonlinear рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рдХреЛрдИ рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рд╢реНрд▓реЗрд╖рдгрд╛рддреНрдордХ рд╕рдорд╛рдзрд╛рди рдирд╣реАрдВ рдорд┐рд▓рд╛ред рдХреЗрд╡рд▓ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░реАрдХреЗ рд╣реИрдВред

рдпрд╣ рдПрдХ рджрд┐рд▓рдЪрд╕реНрдк рддрдереНрдп рд╣реИ рдХрд┐ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдкрд░ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдХрд┐рд╕реА рднреА рдкреНрд░рдгрд╛рд▓реА рдХреЛ рдПрдХ рд╕рдорд╛рди рд╕рдореАрдХрд░рдг рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдпрджрд┐ рд╣рдо рдлреЙрд░реНрдо рдореЗрдВ рд╕рднреА рд╕рдореАрдХрд░рдгреЛрдВ рдХреЛ рд▓реЗрддреЗ рд╣реИрдВ , рдЙрдиреНрд╣реЗрдВ рд╡рд░реНрдЧ рдФрд░ рдЙрдиреНрд╣реЗрдВ рдореЛрдбрд╝реЛред

рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП, рд╡рд┐рднрд┐рдиреНрди рд╕рдВрд╢реЛрдзрдиреЛрдВ рдореЗрдВ рдХреНрд░рдорд┐рдХ рд╕рдиреНрдирд┐рдХрдЯрди (рд╕рд░рд▓ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐) рдФрд░ рдиреНрдпреВрдЯрди рдХреА рд╡рд┐рдзрд┐ рдХреЗ рдкреБрдирд░рд╛рд╡реГрддреНрдд рддрд░реАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕реВрддреНрд░ рдХреЗ рдЧреИрд░-рд╕рдореАрдХрд░рдг рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд░реВрдк рд╕реЗ Iterative рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЛ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:

(1)

рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реВрдкрд┐рдд рдХрд░реЗрдВ рдЕрдЬреНрдЮрд╛рдд рдХреЗ рд╡реЗрдХреНрдЯрд░ рдФрд░ рдПрдХ рд╡реЗрдХреНрдЯрд░ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреЗ рд╣реИрдВ рддрдм рд╕рд┐рд╕реНрдЯрдо (1) рд╕рдореАрдХрд░рдг рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ:

(2)

рдЕрдм, рдЕрдкрдиреЗ рдкреНрдпрд╛рд░реЗ рдкрд╛рдпрдерди рдкрд░ рд▓реМрдЯрддреЗ рд╣реИрдВ рдФрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдХреЗ рдмреАрдЪ рдЗрд╕рдХреА рдкреНрд░рдзрд╛рдирддрд╛ рдкрд░ рдзреНрдпрд╛рди рджреЗрддреЗ рд╣реИрдВ рдЬреЛ рд╕реАрдЦрдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ [1]ред



рдпрд╣ рддрдереНрдп рдкрд╛рдпрдерди рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░реАрдХреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рдкреНрд░реЛрддреНрд╕рд╛рд╣рди рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдкрд╛рдпрдерди рдкреНрд░реЗрдорд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ рдПрдХ рд░рд╛рдп рд╣реИ рдХрд┐ рд╡рд┐рд╢реЗрд╖ рдкреБрд╕реНрддрдХрд╛рд▓рдп рдХрд╛рд░реНрдп, рдЬреИрд╕реЗ рдХрд┐ scipy.optimize.root, spsolve_trianular, newton_krylov , рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рдзрд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╡рд┐рдХрд▓реНрдк рд╣реИрдВред

рдЗрд╕рд╕реЗ рдЕрд╕рд╣рдордд рд╣реЛрдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИ, рдпрджрд┐ рдХреЗрд╡рд▓ рдЗрд╕рд▓рд┐рдП рдХрд┐ рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреЗ рдореЙрдбреНрдпреВрд▓ рдиреЗ рднреА рдкрд╛рдпрдерди рдХреЛ рд▓реЛрдХрдкреНрд░рд┐рдпрддрд╛ рдХреЗ рд╢рд┐рдЦрд░ рдкрд░ рдкрд╣реБрдВрдЪрд╛ рджрд┐рдпрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдРрд╕реЗ рдорд╛рдорд▓реЗ рднреА рд╣реИрдВ, рдЬрдм рдПрдХ рд╕рд░рд╕рд░реА рдкрд░реАрдХреНрд╖рд╛ рдХреЗ рд╕рд╛рде, рд╡рд┐рдЬреНрдЮрд╛рдирдкреА рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдХреЗ рд╡рд┐рд╢реЗрд╖ рдХрд╛рд░реНрдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдмрд┐рдирд╛ рдкреНрд░рддреНрдпрдХреНрд╖ рдЬреНрдЮрд╛рдд рд╡рд┐рдзрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рднреА рдЕрдЪреНрдЫреЗ рдкрд░рд┐рдгрд╛рдо рджреЗрддрд╛ рд╣реИред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдирдпрд╛ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рднреВрд▓ рдЧрдпрд╛ рдкреБрд░рд╛рдирд╛ рд╣реИред

рдЗрд╕рд▓рд┐рдП, рдкреНрд░рдХрд╛рд╢рди [2] рдореЗрдВ, рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░, рдпрд╣ рд╕рд╛рдмрд┐рдд рд╣реЛ рдЧрдпрд╛ рдерд╛ рдХрд┐ рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдлрд╝рдВрдХреНрд╢рди рдиреНрдпреВрдЯрди_рдХреНрд░рд╛рдпрд▓реЛрд╡, рдЬрд┐рдиреНрд╣реЗрдВ рдЧреИрд░-рд░реЗрдЦреАрдп рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдмрдбрд╝реА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдХреА TSLS + WD рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЖрдзреА рдЧрддрд┐ рд╣реИред
(рджреЛ рдХрджрдо рдХрдо рд╕реЗ рдХрдо рд╡рд░реНрдЧреЛрдВ) NumPy рдкреБрд╕реНрддрдХрд╛рд▓рдп рджреНрд╡рд╛рд░рд╛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ред

рдЗрд╕ рдкреНрд░рдХрд╛рд╢рди рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, рдЧрддрд┐ рдФрд░ рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд░реВрдк рд╕реЗ рддреБрд▓рдирд╛ рдХрд░рдирд╛ рд╣реИ, рдПрдХ рд╕реМ nonlinear рдмреАрдЬреАрдп рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд░реВрдк рдореЗрдВ рд╣рд▓ рдХрд░рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИ scipy.optimize.rogr рдкреБрд╕реНрддрдХрд╛рд▓рдп рдлрд╝рдВрдХреНрд╢рди рдФрд░ рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдиреНрдпреВрдкреЗ рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЧрдпрд╛ред

рдмреАрдЬрдЧрдгрд┐рддреАрдп nonlinear рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╣рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓реА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП Scipy.optimize.root solver рдХреНрд╖рдорддрд╛рдПрдВ


рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдлрд╝рдВрдХреНрд╢рди scipy.optimize.root рдХреЛ рддреБрд▓рдирд╛рддреНрдордХ рдЖрдзрд╛рд░ рдХреЗ рд░реВрдк рдореЗрдВ рдЪреБрдирд╛ рдЧрдпрд╛ рдерд╛ рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕рдореЗрдВ рддреБрд▓рдирд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рддрд░реАрдХреЛрдВ рдХреА рдПрдХ рд╡рд┐рд╕реНрддреГрдд рд▓рд╛рдЗрдмреНрд░реЗрд░реА рд╣реИред

scipy.optimize.root ( рдордЬрд╝рд╛, x0, args = (), рд╡рд┐рдзрд┐ = 'рд╕рдВрдХрд░', jac = рдХреЛрдИ рдирд╣реАрдВ, tol = рдХреЛрдИ рдирд╣реАрдВ, рдХреЙрд▓рдмреИрдХ = рдХреЛрдИ рдирд╣реАрдВ, ptions = рдХреЛрдИ рдирд╣реАрдВ )
рдордЬрд╝рд╛ - рд░реВрдЯ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╡реЗрдХреНрдЯрд░ рдлрд╝рдВрдХреНрд╢рдиред
рдЬрдбрд╝реЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП x0 -Initial рд╢рд░реНрддреЗрдВ

рд╡рд┐рдзрд┐:
рд╕рдВрдХрд░ - рд╕рдВрдХрд░ рд╡рд┐рдзрд┐ рдХреЗ рдкрд╛рд╡реЗрд▓ рд╕рдВрд╢реЛрдзрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ;
рдПрд▓рдПрдо - рдХрдо рд╕реЗ рдХрдо рд╡рд░реНрдЧреЛрдВ рдХреА рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЧреИрд░-рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред
рдкреНрд░рд▓реЗрдЦрди [3] рд╕реЗ рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░, рддрд░реАрдХреЗ broyden1, broyden2, anderson, linearmixing, diagbroyden, рд░реЛрдорд╛рдВрдЪрдХ, krylov рдиреНрдпреВрдЯрди рдХреЗ рд╕рдЯреАрдХ рддрд░реАрдХреЗ рд╣реИрдВред рд╢реЗрд╖ рдкреИрд░рд╛рдореАрдЯрд░ "рд╡реИрдХрд▓реНрдкрд┐рдХ" рд╣реИрдВ рдФрд░ рджрд╕реНрддрд╛рд╡реЗрдЬ рдореЗрдВ рдкрд╛рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВред

Nonlinear рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рддрд░реАрдХреЗ


рдиреАрдЪреЗ рджреА рдЧрдИ рд╕рд╛рдордЧреНрд░реА рдХреЛ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рд╕рд╛рд╣рд┐рддреНрдп рдореЗрдВ рдкрдврд╝рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, [4] рдореЗрдВ, рд▓реЗрдХрд┐рди рдореИрдВ рдЕрдкрдиреЗ рдкрд╛рдардХ рдХрд╛ рд╕рдореНрдорд╛рди рдХрд░рддрд╛ рд╣реВрдВ рдФрд░, рдЙрд╕рдХреА рд╕реБрд╡рд┐рдзрд╛ рдХреЗ рд▓рд┐рдП, рдпрджрд┐ рд╕рдВрднрд╡ рд╣реЛ рддреЛ рд╡рд┐рдзрд┐ рдХреА рд╡реНрдпреБрддреНрдкрддреНрддрд┐ рдПрдХ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рд░реВрдк рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд░рддрд╛ рд╣реВрдВред рдЬрд┐рди рд▓реЛрдЧреЛрдВ рдХреЛ рд╕реВрддреНрд░ рдкрд╕рдВрдж рдирд╣реАрдВ рд╣реИрдВ рд╡реЗ рдЗрд╕ рдЕрдиреБрднрд╛рдЧ рдХреЛ рдЫреЛрдбрд╝ рджреЗрддреЗ рд╣реИрдВред

рдиреНрдпреВрдЯрди рдХреА рд╡рд┐рдзрд┐ рдореЗрдВ, рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓реА рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдирдпрд╛ рдЕрдиреБрдорд╛рди (2) рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рдорд╛рдзрд╛рди рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ :

(3)

рдЬреИрдХреЛрдмреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВ:

(4)

рд╣рдо рдлреЙрд░реНрдо рдореЗрдВ рд▓рд┐рдЦрддреЗ рд╣реИрдВ:

(5)

рд░реЗрдЦреАрдп рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рджреЛ-рдкрд░рдд рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд┐рдзрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде (2) рдХреЗ рдЕрдиреБрдорд╛рдирд┐рдд рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рдХрдИ рдПрдХ-рдЪрд░рдг рд╡рд┐рдзрд┐рдпрд╛рдБ рдлрд╛рд░реНрдо рдореЗрдВ рд▓рд┐рдЦреА рдЬрд╛ рд╕рдХрддреА рд╣реИрдВ:

(6)

рдЬрд╣рд╛рдБ рдХреНрдпрд╛ рдкреБрдирд░рд╛рд╡реГрддреНрдд рдкреИрд░рд╛рдореАрдЯрд░, рдП - рд╡реНрдпреБрддреНрдХреНрд░рдо рд╣реЛрдиреЗ рд╡рд╛рд▓рд╛ рдПрдХ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ n x nред

рд░рд┐рдХреЙрд░реНрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп (6), рдиреНрдпреВрдЯрди рдХреА рд╡рд┐рдзрд┐ (5) рдкрд╕рдВрдж рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ:



рдПрдХ рдирдпрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓реА (5) рдЗрд╕реЗ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдмрд╛рд╣рд░реА рдФрд░ рдЖрдВрддрд░рд┐рдХ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рджреЛ-рдЪрд░рдг рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдиреНрдпреВрдЯрди рдкрджреНрдзрддрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдПрдХ рдмрд╛рд╣рд░реА рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдЕрдВрдЬрд╛рдо рджрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдФрд░ рдЖрдВрддрд░рд┐рдХ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЛ рд╕реЗрдбреЗрд▓ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд┐рдзрд┐ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ ред

рдиреЙрдирд▓рд╛рдЗрдирд┐рдпрд░ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╣рд▓ рдХрд░рддреЗ рд╕рдордп, рдХреЛрдИ рдорд╛рдирдХ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рддреНрдпрдХреНрд╖ рдПрдирд╛рд▓реЙрдЧреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдЬреЛ рдХрд┐ рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рд▓рд╛рдЧреВ рдЧреИрд░-рд░реЗрдЦреАрдп рд╕реЗрдбреЗрд▓ рд╡рд┐рдзрд┐ (2) рджреЗрддрд╛ рд╣реИ:

(7)

рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЧреИрд░-рд╕рдореАрдХрд░рдг рдХреЗ рд╕рдорд╛рдзрд╛рди рд╕реЗ рдирдП рд╕рдиреНрдирд┐рдХрдЯрди рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдШрдЯрдХ рдХреЛ рд╡рд┐рднрд┐рдиреНрди рд╕рдВрд╢реЛрдзрдиреЛрдВ рдореЗрдВ рд╕рд░рд▓ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд┐рдзрд┐ рдФрд░ рдиреНрдпреВрдЯрди рдХреА рд╡рд┐рдзрд┐ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдо рдлрд┐рд░ рд╕реЗ рдПрдХ рджреЛ-рдЪрд░рдг рдкреБрдирд░рд╛рд╡реГрддреНрдд рд╡рд┐рдзрд┐ рдХреЗ рд▓рд┐рдП рдЖрддреЗ рд╣реИрдВ рдЬрд┐рд╕рдореЗрдВ рдмрд╛рд╣реНрдп рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЛ рд╕реАрдбреЗрд▓ рд╡рд┐рдзрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЖрдВрддрд░рд┐рдХ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЛ рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЧреИрд░-рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рдЕрдиреБрдорд╛рдирд┐рдд рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдореЗрдВ рдореБрдЦреНрдп рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдХрдард┐рдирд╛рдЗрдпрд╛рдБ рдкреНрд░рддреНрдпреЗрдХ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкрд░ рдПрдХ рдЬреИрдХреЛрдмреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕рд╛рде рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рдПрдХ рд░реИрдЦрд┐рдХ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИрдВ , рдФрд░ рдпрд╣ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕реЗ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдореЗрдВ рдмрджрд▓ рдЬрд╛рддреА рд╣реИред рд╕рдВрд╢реЛрдзрд┐рдд рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдореЗрдВ, рдЬреИрдХреЛрдмреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗрд╡рд▓ рдПрдХ рдмрд╛рд░ рдЙрд▓реНрдЯрд╛ рд╣реЛрддрд╛ рд╣реИ:

(8)

рдореЙрдбрд▓ рд╕рдорд╛рд░реЛрд╣ рдЪрдпрди


рдЗрд╕ рддрд░рд╣ рдХрд╛ рдЪреБрдирд╛рд╡ рдПрдХ рд╕рд░рд▓ рдХрд╛рдо рдирд╣реАрдВ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЪрд░ рдХреА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреЗ рд╕рд╛рде, рд╕рдорд╛рдзрд╛рди рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдирд╣реАрдВ рдмрджрд▓рдирд╛ рдЪрд╛рд╣рд┐рдП, рдХреНрдпреЛрдВрдХрд┐ рджреЛ рддрд░реАрдХреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╕рдордп рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рдорд╛рдзрд╛рди рдХреА рд╢реБрджреНрдзрддрд╛ рдХреЛ рдЯреНрд░реИрдХ рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред рдореИрдВ рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдХреЗ рд▓рд┐рдП рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдорд╛рдзрд╛рди рд▓рд╛рддрд╛ рд╣реВрдВ:

n=100 def f(x): f = zeros([n]) for i in arange(0,n-1,1): f[i] = (3 + 2*x[i])*x[i] - x[i-1] - 2*x[i+1] - 2 f [0] = (3 + 2*x[0] )*x[0] - 2*x[1] - 3 f[n-1] = (3 + 2*x[n-1] )*x[n-1] - x[n-2] - 4 return f 

рдлрдВрдХреНрд╢рди f, n nonlinear рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдмрдирд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рд╕рдорд╛рдзрд╛рди рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкрд░ рдирд┐рд░реНрднрд░ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдкреНрд░рддреНрдпреЗрдХ n рдЪрд░ рдХреЗ рд▓рд┐рдП рдПрдХрддрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред

рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдлрд╝рдВрдХреНрд╢рди рдСрдкреНрдЯрд┐рдорд╛рдЗрдЬрд╝реЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдмреАрдЬреАрдп рдиреЙрдирд▓рд╛рдЗрди рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдкрд░ рдкрд░реАрдХреНрд╖рдг рдХреЗ рд▓рд┐рдП рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдоред рдЬрдбрд╝реЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд╡рд┐рднрд┐рдиреНрди рддрд░реАрдХреЛрдВ рдХреЗ рд▓рд┐рдПред


 from numpy import* from scipy import optimize import time ti = time.clock() n=100 def f(x): f = zeros([n]) for i in arange(0,n-1,1): f[i] = (3 + 2*x[i])*x[i] - x[i-1] - 2*x[i+1] - 2 f [0] = (3 + 2*x[0] )*x[0] - 2*x[1] - 3 f[n-1] = (3 + 2*x[n-1] )*x[n-1] - x[n-2] - 4 return f x0 =zeros([n]) sol = optimize.root(f,x0, method='krylov') print('Solution:\n', sol.x) print('Krylov method iteration = ',sol.nit) print('Optimize root time', round(time.clock()-ti,3), 'seconds') 

рдкреНрд░рд▓реЗрдЦрди рдореЗрдВ рджрд┐рдП рдЧрдП рддрд░реАрдХреЛрдВ рдореЗрдВ рд╕реЗ рдХреЗрд╡рд▓ рдПрдХ [3] рдиреЗ рдПрдХ рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рдкрд░реАрдХреНрд╖рдг рдкрд░ рдкрд╛рд░рд┐рдд рдХрд┐рдпрд╛, рдпрд╣ 'рдХреНрд░рд╛рдпрд▓реЛрд╡' рд╡рд┐рдзрд┐ рд╣реИ ред

рдПрди = 100 рдХреЗ рд▓рд┐рдП рд╕рдорд╛рдзрд╛рди:

рд╕рдорд╛рдзрд╛рди:
[1ред 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1.]
рдХреНрд░рд╛рдпрд▓реЛрд╡ рд╡рд┐рдзрд┐ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ = 4219
рд░реВрдЯ рд╕рдордп 7.239 рд╕реЗрдХрдВрдб рдХрд╛ рдЕрдиреБрдХреВрд▓рди рдХрд░реЗрдВ:

рдПрди = 200 рдХреЗ рд▓рд┐рдП рд╕рдорд╛рдзрд╛рди
рд╕рдорд╛рдзрд╛рди:
[1.00000018 0.99999972 0.99999985 1.00000001 0.99999992 1.00000049
0.99999998 0.99999992 0.99999991 1.00000001 1.00000013 1.00000002
0.9999997 0.99999987 1.00000005 0.99999978 1.0000002 1.00000012
1.00000023 1.00000017 0.99999979 1.00000012 1.00000026 0.99999987
1.00000014 0.99999979 0.99999988 1.00000046 1.00000064 1.00000007
1.00000049 1.00000005 1.00000032 1.00000031 1.00000028 0.99999992
1.0000003 1.0000001 0.99999971 1.00000023 1.00000039 1.0000003
1.00000013 0.9999999 0.99999993 0.99999996 1.00000008 1.00000016
1.00000034 1.00000004 0.99999993 0.99999987 0.99999969 0.99999985
0.99999981 1.00000051 1.0000004 1.00000035 0.9999998 1.00000065
1.00000061 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.0000006 1.0000006
1.0000006 1.0000006 1.0000006 1.0000006 1.00000059 1.00000056
1.00000047 1.00000016 1.00000018 0.99999988 1.00000061 1.00000002
1.00000033 1.00000034 1.0000004 1.00000046 1.00000009 1.00000024
1.00000017 1.00000014 1.00000054 1.00000006 0.99999964 0.99999968
1.00000005 1.00000049 1.0000005 1.00000028 1.00000029 1.00000027
1.00000027 0.9999998 1.00000005 0.99999974 0.99999978 0.99999988
1.00000015 1.00000007 1.00000005 0.99999973 1.00000006 0.99999995
1.00000021 1.00000031 1.00000058 1.00000023 1.00000023 1.00000044
0.99999985 0.99999948 0.99999977 0.99999991 0.99999974 0.99999978
0.99999983 1.0000002 1.00000016 1.00000008 1.00000013 1.00000007
0.99999989 0.99999959 1.00000029 1.0000003 0.99999972 1.00000003
0.99999967 0.99999977 1.00000017 1.00000005 1.00000029 1.00000034
0.99999997 0.99999989 0.99999945 0.99999985 0.99999994 0.99999972
1.00000029 1.00000016]
рдХреНрд░рд╛рдпрд▓реЛрд╡ рд╡рд┐рдзрд┐ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ = 9178
рд░реВрдЯ рд╕рдордп 23.397 рд╕реЗрдХрдВрдб рдХрд╛ рдЕрдиреБрдХреВрд▓рди рдХрд░реЗрдВ

рдирд┐рд╖реНрдХрд░реНрд╖: рджреЛ рдХреЗ рдПрдХ рдХрд╛рд░рдХ рджреНрд╡рд╛рд░рд╛ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреЗ рд╕рд╛рде, рд╕рдорд╛рдзрд╛рди рдореЗрдВ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реИред рдПрди рдореЗрдВ рдПрдХ рдФрд░ рд╡реГрджреНрдзрд┐ рдХреЗ рд╕рд╛рде, рд╕рдорд╛рдзрд╛рди рдЕрд╕реНрд╡реАрдХрд╛рд░реНрдп рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдХрджрдо рдХреЗ рд▓рд┐рдП рд╕реНрд╡рдд: рдЕрдиреБрдХреВрд▓рди рдХреЗ рдХрд╛рд░рдг рд╕рдВрднрд╡ рд╣реИ, рдкреНрд░рджрд░реНрд╢рди рдореЗрдВ рддреЗрдЬ рдЧрд┐рд░рд╛рд╡рдЯ рдХрд╛ рдПрдХ рд╣реА рдХрд╛рд░рдг рд╣реИред рд▓реЗрдХрд┐рди рдпрд╣ рд╕рд┐рд░реНрдл рдореЗрд░рд╛ рдЕрдиреБрдорд╛рди рд╣реИред

рд╕рдВрд╢реЛрдзрд┐рдд рдХрд┐рдП рдЧрдП рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЬрдбрд╝реЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдкрд╛рдпрдерди 3 рдореЗрдВ рд▓рд┐рдЦреЗ рдЧрдП рдкреНрд░реЛрдЧреНрд░рд╛рдо (1) - (8) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдкрд╛рдпрдерди 3 рдореЗрдВ рд▓рд┐рдЦреЗ рдЧрдП рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдмреАрдЬреАрдп рдиреЙрдирд▓рд╛рдЗрди рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдХреЗ рд▓рд┐рдП рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдоред


рд╕рдВрд╢реЛрдзрд┐рдд рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЬрдбрд╝реЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХрд╛ рдХрд╛рд░реНрдпрдХреНрд░рдо
 from numpy import* import time ti = time.clock() def jacobian(f, x): h = 1.0e-4 n = len(x) Jac = zeros([n,n]) f0 = f(x) for i in arange(0,n,1): tt = x[i] x[i] = tt + h f1= f(x) x[i] = tt Jac [:,i] = (f1 - f0)/h return Jac, f0 def newton(f, x, tol=1.0e-9): iterMax = 50 for i in range(iterMax): Jac, fO = jacobian(f, x) if sqrt(dot(fO, fO) / len(x)) < tol: return x, i dx = linalg.solve(Jac, fO) x = x - dx print ("Too many iterations for the Newton method") n=100 def f(x): f = zeros([n]) for i in arange(0,n-1,1): f[i] = (3 + 2*x[i])*x[i] - x[i-1] - 2*x[i+1] - 2 f [0] = (3 + 2*x[0] )*x[0] - 2*x[1] - 3 f[n-1] = (3 + 2*x[n-1] )*x[n-1] - x[n-2] - 4 return f x0 =zeros([n]) x, iter = newton(f, x0) print ('Solution:\n', x) print ('Newton iteration = ', iter) print('Newton method time', round(time.clock()-ti,3), 'seconds') 


рдПрди = 100 рдХреЗ рд▓рд┐рдП рд╕рдорд╛рдзрд╛рди:

рд╕рдорд╛рдзрд╛рди:
[1ред 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1.]
рдиреНрдпреВрдЯрди рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ = 13
рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рд╕рдордп 0.496 рд╕реЗрдХрдВрдб

рдПрди = 200 рдХреЗ рд▓рд┐рдП рд╕рдорд╛рдзрд╛рди:

рд╕рдорд╛рдзрд╛рди:
[1ред 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1.]
рдиреНрдпреВрдЯрди рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ = 14
рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рд╕рдордп 1.869 рд╕реЗрдХрдВрдб

рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐ рдкреНрд░реЛрдЧреНрд░рд╛рдо рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ, рд╣рдо рдлреЙрд░реНрдо рдореЗрдВ 1 рдХреЗ рдорд╛рди рдХреЗ рд╕рд╛рде рд░реВрдЯ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦрддреЗ рд╣реИрдВ:

 n=10 def f(x): f = zeros([n]) for i in arange(0,n-1,1): f[i] = (3 + 2*x[i])*x[i]*sin([i]) - x[i-1] - 2*x[i+1] - 2+e**-x[i] f [0] = (3 + 2*x[0] )*x[0] - 2*x[1] - 3 f[n-1] = (3 + 2*x[n-1] )*x[n-1] - x[n-2] - 4 return f 

рд╣рдореЗрдВ рдорд┐рд▓рддрд╛ рд╣реИ:
рд╕рдорд╛рдзрд╛рди:
[0.96472166 0.87777036 0.48175823 -0.26190496 -0.63693762 0.49362062
-1.31649896 0.6865098 0.89609091 0.98509235]
рдиреНрдпреВрдЯрди рдкреБрдирд░рд╛рд╡реГрддрд┐ = 16
рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рд╕рдордп 0.046 рд╕реЗрдХрдВрдб

рдирд┐рд╖реНрдХрд░реНрд╖: рдЬрдм рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдмрджрд▓рддрд╛ рд╣реИ рддреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдо рднреА рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

рдЕрдм рд╣рдо рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рдкрд░ рд▓реМрдЯрддреЗ рд╣реИрдВ рдФрд░ n рдХреЗ рд▓рд┐рдП рдПрдХ рд╡реНрдпрд╛рдкрдХ рд╢реНрд░реЗрдгреА рдХреА рдЬрд╛рдВрдЪ рдХрд░рддреЗ рд╣реИрдВ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 2 рдФрд░ 500 рдкрд░ред
n = 2
рд╕рдорд╛рдзрд╛рди:
[1ред 1.]
рдиреНрдпреВрдЯрди рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ = 6
рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рд╕рдордп 0.048 рд╕реЗрдХрдВрдб
n = 500
n = 500
рд╕рдорд╛рдзрд╛рди:
[1ред 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1ред
1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. 1.]
рдиреНрдпреВрдЯрди рдкреБрдирд░рд╛рд╡реГрддрд┐ = 15
рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рд╕рдордп 11.754 рд╕реЗрдХрдВрдб

рдирд┐рд╖реНрдХрд░реНрд╖:


рдкрд╛рдЗрдерди рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рд╕рдВрд╢реЛрдзрд┐рдд рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рджрд┐рдП рдЧрдП рдореЙрдбрд▓ рдлрд╝рдВрдХреНрд╢рди рд╕реЗ рдЧреИрд░-рд╕рдорд╛рдВрддрд░ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рддреЗ рд╕рдордп, рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдлрд╝рдВрдХреНрд╢рди рдСрдкреНрдЯрд┐рдорд╛рдЗрдЬрд╝реЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп рд╕рдорд╛рдзрд╛рди рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рд╕реНрдерд┐рд░рддрд╛ рд╣реЛрддреА рд╣реИред рдХреНрд░рд╛рдпрд▓реЛрд╡ рд╡рд┐рдзрд┐ рдХреЗ рд▓рд┐рдП fot.root (f, x0, method = 'kallolov) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдПред рдЕрдВрддрд┐рдо рдирд┐рд╖реНрдХрд░реНрд╖ рдХреА рдЧрддрд┐ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ, рдЪрд░рдг рдирд┐рдпрдВрддреНрд░рдг рдХреЗ рд▓рд┐рдП рдЕрд▓рдЧ-рдЕрд▓рдЧ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЗ рдХрд╛рд░рдг рдЖрдХрд░реНрд╖рд┐рдд рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред

рд╕рдВрджрд░реНрдн:

  1. рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдХреА рд░реЗрдЯрд┐рдВрдЧ 2018ред
  2. рдХреВрдкрд░ рдЖрдИ.рд╡реА., рдлреЗрд▓рд┐рдХрд┐рдХ рдмреА.рд╡реА. рдЧреИрд░-рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕рдореАрдХрд░рдг рдХреА рдмрдбрд╝реА рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рд░реВрдЯ рдорд╛рдзреНрдп рд╡рд░реНрдЧ рддреНрд░реБрдЯрд┐ рджрдорди рдХреЗ рд╕рд╛рде рдЧреИрд░-рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдПрдВред
  3. scipy.optimize.rootред
  4. рд╡рд╛рдмрд┐рд╢рдЪреЗрд╡рд┐рдЪ рдкреА.рдПрди. рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░реАрдХреЗ: рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдХрд╛рд░реНрдпрд╢рд╛рд▓рд╛ред - рдПрдо .: рдмреБрдХ рд╣рд╛рдЙрд╕ "рд▓рд┐рдмреНрд░реЛрдХреЙрдо", 2010. - 320 рдкреАред

Source: https://habr.com/ru/post/hi419453/


All Articles