多項式の微分係数情報を付加した零点不在領域とNewton法

スポンサーリンク

概要

• 論文の詳細を見る

• The empty regions used in this paper are simple extensions of the empty regions that are used in [5]. The region around a real number α depends on f(α), f′(α) and ‖f‖, where ‖f‖ denotes the polynomial norm of f. We show that for almost all polynomials of degree greater than 1 with real coefficients, the Newton method is locally equivalent to a simple algorithm, which uses the empty regions. Moreover, analyzing the region, we obtained a modified Newton's formula such that

• 日本応用数理学会の論文
• 2000-12-15

著者

• 山本 修身

  名城大学理工学部情報工学科

• 山本 修身

  青森大学 工学部 情報システム工学科

関連論文

• グラフィックスハードウェアを用いたDelaunay三角形分割の高速計算
• グラフィックスハードウェアを用いた平面および球面上のボロノイ図の描画について
• TD-1-3 グラフィックスハードウェアを用いた一般化ボロノイ図の高速描画
• 多項式の微分係数情報を付加した零点不在領域とNewton法
• 代数的数の複雑さと初等幾何学の定理証明への応用

スポンサーリンク