問題タブ [polynomial-math]

特定の根を持つ多項式、つまり17、29、33などを見つける方法はありますか。多項式はこれらすべての値を満たす必要があります。これを実現するために利用できるプログラミングライブラリはありますか。

私はこれらの難しい面接の質問を受け続けています. これは本当に私を困惑させます。

polyを受け取って返す関数が与えられますint。これは実際には非負の整数係数を持つ多項式ですが、係数が何であるかはわかりません。

polyできるだけ少ない呼び出しを使用して係数を決定する関数を作成する必要があります。

私の考えは、 によって最後の係数を取得できることを知っている再帰を使用することpoly(0)です。に置き換えたいのですpolyが(poly - poly(0))/x、 しか呼び出せないので、コードでこれを行う方法がわかりませんpoly。Aこれを行う方法を知っている人はいますか?

私はこの変数のセットを持っています:

matlab で 2 変数回帰を実行したいのですが、方法がわかりません。誰か助けてもらえますか? 線形回帰または多項式回帰の結果は、y に格納された、この 2 つのクラス間の直線でなければなりません。

この一連の計算を C# で実装するのを手伝ってくれる人はいますか?

リング内の多項式の演算を計算するのに役立つライブラリまたは数式処理システムを探しています

ここF_2で、は2要素の有限体であり、はのすべての<f^2 - f>要素から生成された理想です。（私は/希望/これがxorを+および* [ wikipedia ]として使用するブール代数リングであると確信しています）。f^2 - ffF_2[...]

例えば、

私はHaskellでこのためのコードを書いたが、残念ながらパフォーマンスはあまり良くない。

注：「アフィンk代数」というタイトルは、アイゼンブドの「体上の多元環」の本p。35; より良い名前があれば、質問を編集してください、ありがとう！

コメントのある行でエラーが発生しています（エラーを指定）。

複素係数を持つ2つの変数の2つの多項式で構成されるシステムがあります。一般的なケースは、有限数の複素数のペアで構成されます。

Mathematicaでは低次の多項式で動作しますが、すべての根を見つけるのに必要な時間は指数関数的な2^degのようです。より効率的なNSolveの代替手段はありますか？他の言語で？私たちが目指している程度は15〜25の範囲であり、高いほど良いです。

線形最小二乗法を使用して、高次多項式を (それほどではない) ノイズの多いデータに当てはめるという問題があります。現在、私は 15 ～ 25 程度の多項式次数を使用していますが、これは驚くほどうまく機能します。依存関係はほぼ線形ですが、「非常に近い」モデルの精度が重要です。私は Matlab の polyfit() 関数を使用しており、(明らかに) x データを正規化しています。これは通常は問題なく機能しますが、最近のデータセットで問題が発生しました。当てはめられた多項式は、x データ区間内に極値を持ちます。私が取り組んでいるアプリケーションの場合、これは非ノーです。多項式モデルには、x 区間にわたって定常点があってはなりません。

したがって、最小二乗問題に制約を追加する必要があります。当てはめられた多項式の導関数は、既知の x 範囲に対して厳密に正でなければなりません (または厳密には負です。これはデータによって異なりますが、単純な線形近似により、どれがどれであるかがすぐにわかります。です。) 利用可能な最適化ツールボックス関数をざっと見てきましたが、どうすればよいか分からないことは認めます。誰か提案はありますか？

[このデータにはおそらく多項式よりも優れたモデルがあると思いますが、短期的にはモデルの形式を変更することは現実的ではありません]

[締めくくりのメモ: このひどい多項式モデルを置き換えるゴーサインがついに得られました! Jonas Lundgren による優れたSPLINEFITコードを使用して、ノンパラメトリック アプローチであるスプライン スムージングを採用します。これには、エンド ユーザー アプリケーションで既にスプライン モデルを使用しているという利点があるため、スプライン モデルを評価するために使用できる C# コードが既にあります]

数学では、パラメータが範囲内で変化する多項式の条件をチェックしようとしました。私の計算は5次ですが、ニーズを示すために簡単な計算を作成しました。

パラメータとして整数を持つ多項式を作成するとき、私はそれを使用Reduceし、それは私に正しい答えを与えます。

しかし、多項式で実数を使用すると、Reduce機能せず、次のエラーが発生します。

Reduceは、不正確な係数でシステムを解くことができませんでした。答えは、対応する正確なシステムを解き、結果を数値化することによって得られました。

誰か助けてもらえますか？

S要素を持つセットとn整数が与えられkます。n選択したすべてのkペアの積の合計を見つける必要があります。つまり、 の場合S = {1,2,3,4} and k = 2、探しているのは ですP = 1*2 + 1*3 + 1*4 + 2*3 + 2*4 +3*4。製品ペアがセットを構成することに注意してください。要素kのセットから個別の要素を取りnます。これの単純な動的計画法のバージョンを定式化できます。

つまり、n-1要素を選択k-1して追加a_{n}し、除外しa_{n}ます。上記の問題に対する閉じた形式の解決策を見つけるための素晴らしい理論はありますか? プログラミングは私を興奮させますが、私は高度な数学が少し不足しています。前述の DP を導き出すことはできましたが、あることを願っているクローズド フォームに進むことができませんでした。