рдорд┐рдереНрдпрд╛ рд╕реНрдерд┐рддрд┐ рд╡рд┐рдзрд┐ рдХреНрдпрд╛ рд╣реИ?
рдорд┐рдереНрдпрд╛ рд╕реНрдерд┐рддрд┐ рд╡рд┐рдзрд┐ (рд▓реИрдЯрд┐рди рдореЗрдВ regula falsi, рдЬрд┐рд╕реЗ "рдХреИрдВрдЪреА рд╡рд┐рдзрд┐" рднреА рдХрд╣рддреЗ рд╣реИрдВ) f(x) = 0 рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рдПрдХ рдмреНрд░реИрдХреЗрдЯрд┐рдВрдЧ (рдкрд░рд┐рдмрджреНрдз) рдореВрд▓-рдЦреЛрдЬ рддрдХрдиреАрдХ рд╣реИред рджреНрд╡рд┐рднрд╛рдЬрди рд╡рд┐рдзрд┐ рдХреА рддрд░рд╣ рдЗрд╕реЗ рднреА рдПрдХ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЕрдВрддрд░рд╛рд▓ [a, b] рдХреА рдЬрд╝рд░реВрд░рдд рд╣реЛрддреА рд╣реИ рдЬрд┐рд╕ рдкрд░ рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдЪрд┐рд╣реНрди рдмрджрд▓рддрд╛ рд╣реЛ, рдпрд╛рдиреА \(f(a)\cdot f(b) \le 0\) рд╣реЛ рддрд╛рдХрд┐ рдпрд╣ рддрдп рд╣реЛ рдХрд┐ a рдФрд░ b рдХреЗ рдмреАрдЪ рдХреЛрдИ рдореВрд▓ рдореМрдЬреВрдж рд╣реИред рдЕрдВрддрд░рд╛рд▓ рдХреЛ рд╣рд░ рдмрд╛рд░ рдЖрдзрд╛ рдХрд░рдиреЗ рдХреЗ рдмрдЬрд╛рдп рдпрд╣ рд╡рд┐рдзрд┐ рджреЛрдиреЛрдВ рд╕рд┐рд░реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рд╡рд╛рд▓реА рдПрдХ рд╕реАрдзреА рд░реЗрдЦрд╛ рдЦреАрдВрдЪрддреА рд╣реИ рдФрд░ рдЙрд╕ рд░реЗрдЦрд╛ рдХреЗ x-рдЕрдХреНрд╖ рдХреЛ рдХрд╛рдЯрдиреЗ рд╡рд╛рд▓реЗ рдмрд┐рдВрджреБ рдХреЛ рдЕрдЧрд▓рд╛ рдЕрдиреБрдорд╛рди рдорд╛рди рд▓реЗрддреА рд╣реИ тАФ рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдпрд╣ рдЖрдорддреМрд░ рдкрд░ рджреНрд╡рд┐рднрд╛рдЬрди рд╕реЗ рддреЗрдЬрд╝реА рд╕реЗ рдЕрднрд┐рд╕рд░рдг (converge) рдХрд░рддреА рд╣реИред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдирд╛ рдлрд╝рдВрдХреНрд╢рди f(x) рдХреЗ рд░реВрдк рдореЗрдВ рд╕рд╛рдорд╛рдиреНрдп рд╕рдВрдХреЗрддрди рдореЗрдВ рдбрд╛рд▓реЗрдВ: + - * / ^, рдХреЛрд╖реНрдардХ, рддрдерд╛ sin, cos, tan, exp, log, ln, sqrt, abs, cbrt рдЬреИрд╕реЗ рдлрд╝рдВрдХреНрд╢рдиред рдирд┐рдЪрд▓рд╛ рд╕рд┐рд░рд╛ a рдФрд░ рдКрдкрд░реА рд╕рд┐рд░рд╛ b рдЗрд╕ рддрд░рд╣ рддрдп рдХрд░реЗрдВ рдХрд┐ f(a) рдФрд░ f(b) рдХреЗ рдЪрд┐рд╣реНрди рд╡рд┐рдкрд░реАрдд рд╣реЛрдВред рдЕрдзрд┐рдХрддрдо рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рджрд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд╛рд░реНрдердХ рдЕрдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЪреБрдиреЗрдВред рдкрд░рд┐рдгрд╛рдо рдореЗрдВ рдЕрдиреБрдорд╛рдирд┐рдд рдореВрд▓ x, рдХрд┐рддрдиреА рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпрд╛рдБ рд╣реБрдИрдВ, рдФрд░ рдЕрд╡рд╢реЗрд╖ f(x) рджрд┐рдЦрддрд╛ рд╣реИ, рдЬреЛ рд╢реВрдиреНрдп рдХреЗ рдмрд╣реБрдд рдХрд╝рд░реАрдм рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рд╣рд░ рдЪрд░рдг рдореЗрдВ рдЕрдЧрд▓рд╛ рдЕрдиреБрдорд╛рди рдмреНрд░реИрдХреЗрдЯ рдХреЗ рд╕рд┐рд░реЛрдВ рд╕реЗ рдЧреБрдЬрд╝рд░рддреА рдЫреЗрджрдХ рд░реЗрдЦрд╛ (secant line) рдХрд╛ x-рдЕрдВрддрдГрдЦрдВрдб рд╣реЛрддрд╛ рд╣реИ:
$$x_n = \frac{a_n\cdot f(b_n) - b_n\cdot f(a_n)}{f(b_n) - f(a_n)}$$рдпрджрд┐ f(xn) рдХрд╛ рдЪрд┐рд╣реНрди f(an) рдХреЗ рд╕рдорд╛рди рд╣реЛ, рддреЛ a рдХреА рдЬрдЧрд╣ xn рд░рдЦ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдЕрдиреНрдпрдерд╛ b рдХреА рдЬрдЧрд╣ред рдЗрд╕рд╕реЗ рдЪрд┐рд╣реНрди-рдкрд░рд┐рд╡рд░реНрддрди тАФ рдФрд░ рдЗрд╕рд▓рд┐рдП рдмреНрд░реИрдХреЗрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдореВрд▓ тАФ рдмрдирд╛ рд░рд╣рддрд╛ рд╣реИред рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рддрдм рд░реБрдХрддреА рд╣реИ рдЬрдм \(|f(x_n)|\) рд╕рд╣рдирд╢реАрд▓рддрд╛ (рд▓рдЧрднрдЧ 1e-12) рд╕реЗ рдиреАрдЪреЗ рдЖ рдЬрд╛рдП рдпрд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреА рд╕реАрдорд╛ рдкреВрд░реА рд╣реЛ рдЬрд╛рдПред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
f(x) = x тИТ cos(x) рдХреЗ рд▓рд┐рдП [-10, 10] рдкрд░: \(f(-10) \approx -10.839\) (рдЛрдгрд╛рддреНрдордХ) рдФрд░ \(f(10) \approx 10.839\) (рдзрдирд╛рддреНрдордХ), рдЕрддрдГ рдпрд╣ рдЕрдВрддрд░рд╛рд▓ рдПрдХ рдореВрд▓ рдХреЛ рдмреНрд░реИрдХреЗрдЯ рдХрд░рддрд╛ рд╣реИред рдпрд╣ рд╡рд┐рдзрд┐ \(x \approx 0.7390851332\) рдкрд░ рдЕрднрд┐рд╕рд░рд┐рдд рд╣реЛрддреА рд╣реИ, рдЬрд╣рд╛рдБ \(f(x) \approx 0\) рд╣реИред рдпрд╣ рдорд╛рди рдХреЛрд╕рд╛рдЗрди рдХрд╛ рдкреНрд░рд╕рд┐рджреНрдз рд╕реНрдерд┐рд░ рдмрд┐рдВрджреБ (fixed point) рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
\(f(a)\cdot f(b) \le 0\) рд╣реЛрдирд╛ рдЬрд╝рд░реВрд░реА рдХреНрдпреЛрдВ рд╣реИ? рдЪрд┐рд╣реНрди-рдкрд░рд┐рд╡рд░реНрддрди рдЗрд╕ рдмрд╛рдд рдХреА рдЧрд╛рд░рдВрдЯреА рджреЗрддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рд╕рддрдд (continuous) рдлрд╝рдВрдХреНрд╢рди рдЕрдВрддрд░рд╛рд▓ рдХреЗ рднреАрддрд░ рд╢реВрдиреНрдп рдХреЛ рдкрд╛рд░ рдХрд░рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдмрд┐рдирд╛ рд╡рд┐рдзрд┐ рдХреЗ рдкрд╛рд╕ рдвреВрдБрдврд╝рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдореВрд▓ рдирд╣реАрдВ рд╣реЛ рд╕рдХрддрд╛ рдФрд░ рдЯреВрд▓ рдПрдХ рдЪреЗрддрд╛рд╡рдиреА рджрд┐рдЦрд╛рддрд╛ рд╣реИред
рдЕрднрд┐рд╕рд░рдг рдзреАрдорд╛ рдХреНрдпреЛрдВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ? рддреАрд╡реНрд░ рд╡рдХреНрд░рддрд╛ рд╡рд╛рд▓реЗ рдлрд╝рдВрдХреНрд╢рдиреЛрдВ рдореЗрдВ рдПрдХ рд╕рд┐рд░рд╛ рд╕реНрдерд┐рд░ рд░рд╣ рд╕рдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдзреАрдорд╛ рд░реИрдЦрд┐рдХ рдЕрднрд┐рд╕рд░рдг рд╣реЛрддрд╛ рд╣реИред рдпрд╣ regula falsi рдХрд╛ рд╕рд╛рдорд╛рдиреНрдп рд╡реНрдпрд╡рд╣рд╛рд░ рд╣реИ, рдФрд░ рдЗрд╕реАрд▓рд┐рдП рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкрд░ рд╕реАрдорд╛ рд░рдЦреА рдЬрд╛рддреА рд╣реИред
рдпрджрд┐ рд╣рд░ (denominator) рд╢реВрдиреНрдп рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдпрджрд┐ f(b), f(a) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛ рдЬрд╛рдП, рддреЛ рдЫреЗрджрдХ рд░реЗрдЦрд╛ рдХреНрд╖реИрддрд┐рдЬ рд╣реЛ рдЬрд╛рддреА рд╣реИ рдФрд░ рдЙрд╕рдХрд╛ рдХреЛрдИ рдЕрджреНрд╡рд┐рддреАрдп рдЕрдВрддрдГрдЦрдВрдб рдирд╣реАрдВ рд╣реЛрддрд╛; рдРрд╕реЗ рдореЗрдВ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдХреЗ рдмрдЬрд╛рдп рдПрдХ рддреНрд░реБрдЯрд┐ рджрд┐рдЦрд╛рддрд╛ рд╣реИред