多項式のルーツ

特殊な方法で、与えられた多項式の真根の計算の問題を解決するためのアプリケーションが作成されました。

説明

コマンドラインアプリケーションは、多項式係数と精度パラメータを受容し、多項式の実際のゼロを計算します。

コードの説明

コマンドライン Java アプリケーション

このアルゴリズムの概念は,次の工程に係る.

  • 導関数関数が 0 に等しい範囲を識別します。これは、導関数の 0 を計算することにより達成できます。
  • 元の多項式の 0 を見つけるには、これらの各領域のボルザノー定理を適用する

多項式自体の0を定義するためには、まず微分関数の 0 を計算しなければならない。

このプロセスは、affine関数を得るまで繰り返すことができます。


降水量:

  • 多項式 (n) の程度が大きい場合、同項は非常に高い数(n!など)を発生し、計算が複雑になる可能性があります。
  • 演算の複雑さは,対数関数(n!)として表現できる数の大きさに依る.

現実 の 生活 に は 現実 的 な 程度 の もの が 見 られる から と いっ て, 何 の 問題 も ない はず で ある


アルゴリズムは、任意の浮動小数点データと仮定せずに設計され、 代わりに Java の一般言語を活用しました。

アプリケーションはダブルまたはビッグクリメンタールの使用をサポートしていますが、floatバージョンは簡単に実装できます。

一般的な計算でアルゴリズムは涼しくなります


まだその申請書を広く検証していないし,さらにシナリオ的に正確さと機能を向上させる可能性もあるが,このコードには大きな可能性があると思う.

どんなシナリオでも うまく調整できると思う

ウィンドウ

多項式根 (2023)

ダウンロード

バージョン

image

多 国語 対訳 聖書 計算 機 は, コンピューター 科学 の 分野 で 主要 な 役割 を 果たし て い ます。

2020年1月20日閲覧. ^ a b c d e f g h i d e f g h i j k i j k h i j k i j k i j k l j k l e f g h i j k l e f g h i j k l e f g h i j k l e f g h i d e f g h i d e f g h i c d e f g h i d e f g h i c d e f g h i c d e f g h i c d e f g h i c d e f g h n e f g h n e f g h i o o o f g h i f g h i o so so out out out out out? 私?

最悪のケースでは O(G2)です。 Gは多項式の単位を表す O(G2)です。

しかし,その仕事を効果的に遂行できると思う.


アルゴリズムは、多項式の根の計算に基づいています。 その微分関数の平方根が知られていると仮定します。

この仮定の下では、根の極限を計算することができるので、根の計算は簡単です。次 の 記事 を ご覧 ください。 )多項式根のプロパティー)

そしてボルザノの定理を適用することで ゼロを計算することができます

微分関数の平方根を計算する関数が必要です。

再帰関数は、定数0(定数)のシナリオで

導関数関数は 元の多項式より1次低いので、 再帰を使って、多項式の根をゼロ度で計算できます。


しかしJavaのビッグデシメンタールクラスを使用すると 問題になりません この講義で学んだのは

ダウンロード