Bisection and Newton root finding
導入済み| English | 意味 |
|---|---|
| iteration/ˌɪtəˈreɪʃn/ | 反復計算 |
近似値はどれほど信頼できますか？
- 非線形方程式には便利な厳密解が存在しない場合があります。近似値であっても、それが信頼できる根拠が必要です。
- この授業では**反復法（イテレーション）**を学びます。新しい近似値を前の近似値から計算し、繰り返し更新していく手法です。
数学的構造を選択せよ
- 符号変化がある連続関数に対しては、根の区間を二等分し、端点の符号が異なる半分を残す。ニュートン法では x を x-f(x)/f'(x) に更新する（導関数がゼロでない場合）。
- 計算する前に許容される入力と単位を明記すること。数式は単なる電卓の入力記録ではなく、関係性を表すべきである。
f(x)=1/x changes sign between -1 and 1. Why does this NOT prove a root in [-1,1]?
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
The intermediate value reasoning requires continuity on the whole interval. At the asymptote x=0 the function jumps from negative to positive with no root existing.
検証済みケースを解く
- 結果を初期の数量と比較して確認する。適切な場合、元の関係式に代入するか、グラフと数値解答を比較する。
f(x)=x²-2 のとき、f(1)=-1、f(2)=2。中点 1.5 で f=0.25 なので、新しい区間は [1,1.5] である。中点 1.25 で f=-0.4375 なので、次の区間は [1.25,1.5] である。ニュートン法を 1.5 から用いると 1.4166667 が得られる。
Bisection and Newton root finding
For a continuous function with a sign change, bisect a root bracket and keep the half with opposite endpoint signs
Compare the model with the worked case and explain one change.
Find the midpoint of [1,2].
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
Midpoint=(1+2)/2=1.5.
魅力的な近道を検証せよ
- 符号変化は関数が連続である区間内でのみ発生する。導関数がゼロの場合や、反復計算が有効な領域外に出てしまう場合はニュートン法は失敗する。
- 近道が機能しない場合は、それが破られる仮定を特定すること。要求された最終的な四捨五入まで正確な値を維持すること。
すべての符号の変化は零点を示しており、不連続点をまたぐものも含む。この主張は誤りである。どの定義や仮定に違反しているかを説明せよ。
After two bisections described above, find the lower endpoint.
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
After midpoints 1.5 then 1.25, the retained bracket is [1.25,1.5]. Its lower endpoint is 1.25.
Every sign change proves a root, including one across a discontinuity.
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
A sign change must occur on an interval where the function is continuous. Newton can fail if its derivative is zero, or if its iterates leave the useful domain.
新しい状況を読み解く
- FP1の数値計算は根の探索（二分割法、補間法、ニュートン法）に関するものである。数値積分はこの授業に含まれない。
- 完全な解答は数学的な結果を示し、その意味を説明する。指定された文脈内で可能であることを確認すること。
Find the upper endpoint of that bracket.
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
The retained upper endpoint is 1.5, where f is still positive.
Match each numerical method to its update or rule.
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
Each method has its own conditions: bisection needs a continuous sign change, Newton needs a nonzero derivative, and the trapezium rule needs equal strip widths.
コースでこれを使用する
- Edexcel IAL 高等数学公式単位 FP1 に関する内容です。他の単位の補完要素は範囲確認で特定されていますが、追加の採点要件ではありません。
- 最終的な答えの前に手法を示し、試験用紙の電卓および数式ルールを使用すること。誤答については、最初に無効となったステップを特定して見直すこと。
前の近似値を用いて次の近似値を計算し、これを繰り返す更新プロセス。関係性を選び、手法を示し、仮定を確認して結果を解釈せよ。