WEKO3
アイテム
ブラウン法の変形
https://ipsj.ixsq.nii.ac.jp/records/124017
https://ipsj.ixsq.nii.ac.jp/records/12401700d70409-3acb-4417-b38f-adf9a6f6afff
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1993-09-27 | |||||
タイトル | ||||||
タイトル | ブラウン法の変形 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Modification Of Brown's Method | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
日本大学 | ||||||
著者所属 | ||||||
日本大学 | ||||||
著者所属(英) | ||||||
en | ||||||
Nihon University | ||||||
著者所属(英) | ||||||
en | ||||||
Nihon University | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 1変数の4次方程式の解を求める場合、一般的には、ニュートン法等による反復解法や、直接解法としては、フェラリ法(Ferrari:1522-1565)が用いられることが多いが、反復解法よりも、直接解法の方が都合の良いことが多い。その理由としては、次のようなことが挙げられる。(1)直接解法の方が、経験的なことであるが、反復解法よりも演算回数が少ない。(2)計算時間の予想、すなわち、計算機使用費用の見積もりが容易である。4次方程式の解法であるフェラリ法では、3次の係数を零にする座標変換を行うので、それによる情報落ちによって、4次方程式に含まれる4つの解の中で絶対値の小さい解は精度が悪くなるという問題がある。ここで述べる、ブラウン法は座標変換を行わず、4次式を2つの2次式の積に直接変形するアルゴリズムである。現在、用いられているブラウン法では、実際に有限桁で解を求めると、絶対値が桁違いに異なる解を持つ場合には、絶対値の小さな解は、計算途中における桁落ちの誤差によって、相対誤差が大きく入り、正確な値は求められない。今回、演算によって桁落ちする計算式を桁落ちの起こらない計算式に変更することによって、絶対値の小さな解も、与えられた係数の精度より当然得られる精度で求めることができた。 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第47回, 号 基礎理論及び基礎技術, p. 111-112, 発行日 1993-09-27 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |