095数学 · 大学数学 · 数値計算法

汎用固定点反復

大学数学 · fx-50FH II · COMP · 92 bytes

大学数学:指数関数の平衡方程式には固定点反復、平方根には Newton 法、余弦の方程式にはラジアンでの反復を使います。各方程式の写像を EDIT に入力し、実行時に数値の初期値を指定します。

  • 92 バイト
  • COMP モード
01

例題と解説

例題 1

大学数学のオリジナル練習問題:無次元のフィードバックモデルが x = 3(1 − e⁻ˣ) のとき平衡状態にあります。[2,3] にある非零の平衡値を小数第四位まで求め、この区間で解が一意である理由を示してください。既定の式を使い、x₀ = 3 から始めます。

答え
[2,3] の一意な平衡値は x ≈ 2.8214。Y = 2.821439372、A = 13 です。
標準的な解き方(電卓なし)
  1. F(x) = x − 3(1 − e⁻ˣ) とおきます。F(2) ≈ −0.5939941503、F(3) ≈ 0.1493612051 なので、連続性から [2,3] に根が存在します。
  2. 2 ≤ x ≤ 3 では F′(x) = 1 − 3e⁻ˣ ≥ 1 − 3e⁻² > 0 です。したがって、この区間で F は狭義単調増加であり、根の一意性が示されます。
  3. 独立した二分法により r = 2.8214393721220788934… を得ます。3 から始めたプログラムは 2.821439372、続いて評価回数 13 を表示します。写像は |g′| ≤ 3e⁻² < 1 を満たして [2,3] を自身に写すので、この初期値から収束します。
  4. 根を小数第四位まで丸めると x = 2.8214 です。これは無次元の値です。別に存在するゼロの根は、指定された区間の外にあります。
電卓で解いてみる

例題 2

大学数学のオリジナル練習問題:Newton 法を使い、x₀ = 3 から始めて x² = 7 の正の解を小数第九位まで求めてください。接線公式から固定点写像を導き、この初期値での収束を説明し、プログラムの反復回数を記録してください。既定の指数方程式は使いません。

答え
x = √7 ≈ 2.645751311(小数第9位まで)。Y = 2.645751311、A = 5 です。
標準的な解き方(電卓なし)
  1. f(x) = x² − 7 に対し、f′(x) = 2x です。Newton 法の公式は xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ) = (xₙ + 7/xₙ)/2 なので、この写像を EDIT で準備します。分母のため xₙ ≠ 0 が必要です。
  2. r = √7 とおきます。x > 0 では g(x) − r = (x − r)²/(2x) ≥ 0 です。x ≥ r なら g(x) − x = (7 − x²)/(2x) ≤ 0 です。3 > r なので、反復値は正のまま減少し、r を下回りません。その極限は正の根です。
  3. 独立した高精度の平方根計算により √7 = 2.6457513110645905905… を得ます。最初の反復値は 8/3、次は 127/48 であり、計算機の表示丸めに依存しない検証になります。
  4. 準備した版を初期値 3 で実行すると Y = 2.645751311、続いて A = 5 を表示します。小数第九位までの答えは x ≈ 2.645751311 です。回数は実行の記録であり、数学的な検証は厳密な根と収束の議論によって行います。
電卓で解いてみる

例題 3

大学数学のオリジナル練習問題:単位円上の点の座標は (cos θ, sin θ) で、θ はラジアン単位、0 ≤ θ ≤ 1 です。角度の数値が横座標と等しくなる角度、すなわち cos θ = θ を求めてください。区間内での一意性を証明し、θ₀ = 1 から固定点反復を行い、角度を小数第九位まで反復回数とともに答えてください。

答え
θ ≈ 0.739085133 rad(小数第9位まで)。Y = 0.739085133、A = 59 です。
標準的な解き方(電卓なし)
  1. ラジアンで H(x) = x − cos x とおきます。H(0) = −1、H(1) = 1 − cos 1 ≈ 0.4596976941 です。連続性から [0,1] に根が存在し、そこで H′(x) = 1 + sin x > 0 なので一意です。
  2. g(x) = cos x を選びます。[0,1] を、その内部にある [cos 1,1] に写し、像は [0,1] に含まれます。また |g′(x)| = sin x ≤ sin 1 < 1 なので、1 からの反復は一意な固定点に収束します。この写像を使う前に Rad を選択してください。
  3. 独立した高精度の区間絞り込みで r = 0.7390851332151606417… を得ます。準備した余弦版を 1 から始めると、Y = 0.739085133、A = 59 が表示されます。
  4. 角度は小数第九位まで θ ≈ 0.739085133 rad です。Deg で計算すると余弦の入力の解釈が変わるため、このラジアンの方程式は解けません。
電卓で解いてみる
02

使いどころ

これは大学数学の数値計算法を扱うプログラムです。まず方程式を x = g(x) に変形し、その値を Y に保存するようプログラムエディターに写像を入力します。X? に入力できるのは数値の初期値だけで、方程式ではありません。三つの例題は、指数関数の平衡方程式、x² = 7、ラジアンでの cos x = x という異なる方程式を使います。

初期値を選んで入力する

  • COMP と Norm 1 を使います。指数関数と平方根の例は Deg を使いますが、式自体は角度単位に依存しません。余弦の例には Rad が必要です。X? に数値の初期値を入力する前に、選んだ方程式を EDIT で準備してください。

結果を解釈する

  • 成功時の最初の結果は Y です。EXE を押すと、最後に反復回数 A が表示されます。100回の反復で停止判定が一度も成立しなければ、結果は −100 だけです。これは失敗の指標であり、根ではありません。

別の方程式にループを再利用する

  • EDIT では、g(X) を計算して Y に保存する数式の文だけを置き換え、保存先と他のすべての文を維持します。操作ガイドでは各例を別々の空のプログラム領域に準備します。式を変えると bytes 数も変わります。付録には元資料の六つの例をすべて残しています。

始める前に

  • 既定の指数関数版と平方根の例はそれぞれ92 bytes、余弦版は86 bytes です。P1–P4 は680 bytes を共有します。プログラムは A、X、Y を上書きし、Ans を更新するので、重要な値は先に保存してください。正常終了後の Ans は Y ではなく回数です。
  • x₀ を明示的に入力してください。X? で値を入力せず EXE を押すと、現在保存されている X が再利用されます。0EXE を入力すると X はゼロになります。この二つの操作は異なります。
  • 判定式は |Y − X| < 10⁻¹⁰(|Y| + 10⁻¹⁰) です。連続する反復値の差を比較するものであり、根の誤差の一般的な上限や元の方程式の残差を判定するものではありません。
  • 既定の指数方程式には 0 と正の根があり、初期値 0 では一回の評価後に 0 で停止します。平方根版にはゼロでない初期値が必要で、正の根には正の初期値を使います。余弦版は必ず Rad を使います。実行前に方程式と定義域を選んでください。
  • 100回目の反復でも成功して停止することがあります。100回の判定がすべて不成立の場合だけ −100 になります。発散や周期二の循環を明示的に検出する機能はありません。
  • 式の変形や初期値が不適切だと、発散、循環、オーバーフロー、不可能な計算が生じることがあります。結果は −100 または Math ERROR になる場合があります。方程式、定義域、角度単位、返された値を確認してください。収束は保証されません。
  • Y の表示時は Disp が点灯し、EXE で A に進みます。最終結果では両方の数値を記録し、AC で終了します。LCD だけから単位や精度を判断しないでください。

ログインするとプログラム全体を表示できます

利用権を確認中…

プログラムコードと付録は同時に表示されます。

利用権を確認中…

ログインするとプログラム全体を表示できます

利用権を確認中…

プログラムコードと付録は同時に表示されます。