問題タブ [bisection]

f(x) = x^4 -4x +1 の根を見つけるためのアルゴリズムを作成しようとしています。この関数の 2 つの実数と虚数の 4 つの根を取得することになっています。このアルゴリズムを c で書きます。しかし、それが適切に書かれていて、a と b にどのような初期推測を入力する必要があるかは、プログラムを実行するたびに異なる数値が返されるため、そうしないでください。これが私のコードです。ご協力ありがとうございます。

多項式の根を見つけるための二分法アルゴリズムを書いています。FP変数がゼロまたはその絶対値に等しいかどうかを示す私のコードの2番目の部分は、私がb-a推測するifステートメントを壊すだけです。

プログラムが for ループ (反復) を完全に停止し、p を返すようにします。そして最後に、解決策を得るためにかかった反復回数を出力したいのですが、明らかに私のprintfステートメントを使用すると、ルート（ゼロ）が取得されてもプログラムが実行され続けることがわかります。

メカニズム全体を停止し、ゼロである p の値と正確な反復回数の両方を返す方法についてのアイデアはありますか? ありがとう

私のコード：

私がそれをテストするとき、それは「月<13の間」の行で立ち往生します：

なぜこれを行うのですか、どうすれば修正できますか？

私のコード:

ただし、実際には 29157.09 を取得するはずなのに、26666.0 を取得します。私は何を間違っていますか？

私はこのコードを持っています:

コードに「x*x*xx-2」と書く代わりに、間隔の開始を要求する前にユーザーに入力してもらいます。どうやってやるの？

「x*x*xx-2」を格納するために変数を使用しようとしましたが、どれも機能しません。

2 つの境界条件を持つニュートン法 (Jacobian N+1 * N+1) を使用して、高次元 (i=0,N) の非線形方程式の 2 次システムを解くコードを作成しました。

この N 次元の問題で二分法を実装することが可能かどうか、お尋ねしたいと思います。残念ながら、ニュートン収束は、私の問題の一部の領域では機能しません。

このソースによると: http://ursa.as.arizona.edu/~rad/phys305/root_finding/node4.html

改善された根発見スキームは、二分法とニュートン ラフソン法を組み合わせることです。二分法は根 (または特異点) を保証し、線形仮定が不十分な場合にニュートン ラフソン法によって推定される位置の変化を制限するために使用されます。ただし、ニュートン ラフソン ステップは、収束を高速化するために、ほぼ線形の領域で実行されます。

言い換えれば、2 つの境界点の間にルートがあることがわかっている場合、最初にニュートン ラフソン ステップを検討します。それがブラケット範囲外の次の点を予測する場合、次の点となる範囲の中間点を選択することにより、代わりに二等分ステップを実行します。次に、次の点で関数を評価し、その評価の符号に応じて、境界点の 1 つを新しい点に置き換えます。これにより、根括弧が保持され、ニュートンラフソンの速度を利用できます。"

... N次元の問題でPythonでそれを行うことは可能ですか?

n次元のFORTRANのRtsafeモジュールはこれを行うことができ、Matlabには同様のモジュールがあるかもしれません...

CUDAで二分法を実装しようとしていました。このメソッドは、アプリケーションから固有値を近似することができます (二分法)。その方法についていくつか質問があります。これが私のコードです：

上記のコードは最初の近似のみを返すため、いくつかの比較を追加する必要があります。例えば：

cとの積が負の場合、aの新しい値はです。そうでない場合、新しい値は、カーネルの次の反復であり、もちろんこれはループ内にある必要があります。abacbc

私の最初の質問は、カーネルでループを実行して近似を続行するにはどうすればよいですか?

if次に、カーネルの値を比較するために ´sを実装するにはどうすればよいですか?

最後に、ifのような制御構造はパフォーマンスを低下させますか?

文字列のリンクされたリストを順番に検索する検索機能があります。この Find 関数は、文字列を検索して返します。この Find 関数を使用して、リンクされたリストから文字列を削除する remove 関数もあります。私の機能は両方とも機能します。ただし、リンクされたリストを検索する別の方法をテストしようとしており、リンクされたリストで二分検索を実行できるかどうか疑問に思っています。私のコードは次のとおりです。

探す

削除機能は次のとおりです。

私の機能は両方とも完全に機能します。リンクされたリストを検索する方法の例を誰かに見せてもらえないかと思っていますが、順次検索の代わりに、学習目的で二分検索がどのように機能するかを確認したいと思います。助言がありますか？ありがとう！

私たちはプログラミングの授業で数値計算法を取り上げていますが、最初に紹介されたアルゴリズムは、根を見つけるための二分法でした。再帰を使用して実装する私の試みは次のとおりです。

出力は次のとおりです。

ルートは正しい (わずかにずれているが、許容範囲内) が、値を返してから出力するまでのどこかで、どういうわけか NaN に変わってしまう。私は困惑しています。私は何を間違っていますか？

二分法を使用して 12 か月でローンを完済するために必要な正確な支払いをセント単位で見つけるためのコードを作成する必要があります。このために作成したコードは機能しますが、目標を超えています。ローンは 12 か月以内に返済されますが、12 回の支払いを行った後、最終的な残高は約 0 になるはずです。しかし、それははるかに大きな負の数です。

私が使用しているコードは次のとおりです。