その中で 割線 これは、中世以来知られているタイプの方程式の近似の数値手順です
。関数の導出を計算する必要がないため、ニュートン手順の簡素化に対応します。
2つのポイントの間
と
関数
2つ目が配置されます。セカントとの交差点
-eenは改善された開始値です
反復に使用されます。の助けを借りて
新しい機能値になります
計算。と
そして古い価値
このステップは繰り返され、もう1秒です。このステップは、ゼロのゼロポイントの十分な近似に達するまで繰り返されます。
グラフ上の構造 [ 編集 | ソーステキストを編集します ]
次のアニメーションは、スタート値をどのように使用するかを示しています
と
他のポイントが構築されています。
手順では、次の反復規則を使用します。
-
2つの近似値
始まった。
Regula falsiの手順とは対照的です
と
嘘。
ニュートンプロセスとの接続 [ 編集 | ソーステキストを編集します ]
手順は、反復規制でニュートン近似プロセスの変更として変更できます
-
派生を取ります
違いの商を通して
-
交換。
収束 [ 編集 | ソーステキストを編集します ]
ニュートン手順との関係により、同様の条件がSEKANT手順の収束に適用されます。
- SEKANT手順は、収束順序とスーパーリニアを収束させます
(これはゴールデンカットの比率に対応します)、つまりH.近似値の正しい領域の数は、ラウンドあたりの係数にほぼ増加します
。これは、差分商が導出の近似にすぎないという事実によるものです。収束速度は、正方形の収束性ニュートンプロセスと比較してそれに応じて低くなっています。
- 関数で十分です
定義領域では安定しており、ゼロポイントが1つだけです。
- 派生の場合、手順は精度と収束速度を失います
ゼロポイント0に、計算はフォームの式であるため、
結果。これは、特にポリノムでは複数のゼロポイントに対応します。
-
- 桁をフォーム0/0に絶滅させることにより、ゼロポイントへの近似が増加します。手順自体はゼロポイントの推定値を改善し続ける可能性がありますが、ゼロポイント近くのこの利益の実際の計算は、丸めエラーを増やすことで補償されます。原則として、これはSEKANT手順で有限のジョブ番号を持つコンピューターでは達成できません。
手順の利点 [ 編集 | ソーステキストを編集します ]
ニュートンのプロセスよりもいくつかの利点があります。
- 関数値のみを計算する必要があります。ニュートンの登場とは対照的に、任意の十分に滑らかな関数のゼロポイントは、派生の知識や計算なしに計算することもできます。
- 唯一の機能値は必要です
一度計算できます。ニュートン手順の場合、導出の機能値も
決定されます。
- 2つの開始値を指定することにより、Sekantの方向は2つの開始値によって指定されるため、手順は特定の間隔によりよく集中できます。ただし、収束を強制することはできません。
多次元のニュートン手順に類似して、機能の位置をゼロにするために、多次元セカント手順を定義することもできます。
決定する。
差による派生が1次元でより近似されている場合、Jacobiマトリックスは多次元でより近似されています。
-
、
したがって
特定のステップ幅マトリックスに
定義されています:
-
、 提供された
は。
現在、ニュートンの手順に類似して、次の反復により:
-
の緩み以来
-
マトリックスの逆を計算し、それに続く乗算を
代わりに、方程式の線形系はより複雑で数値的に好ましくありません
-
解決した。それからあなたは得ます
Out Out:
-
- マーティン・ハンケ・ブルジョア: 数値数学と科学的算術の基礎。 第1版。 Teubner、Stuttgart 2002、ISBN 3-519-00356-2、第18.2章。
- マーティン・ヘルマン: 数値数学、ボリューム1:代数問題 。第4、改訂および拡張版。 Walter de Gruyter Verlag、ベルリン、ボストン2020。ISBN978-3-11-065665-7。
Recent Comments