Empty Regions of Polynomial Zeros with Derivatives and the Newton Method

  • Yamamoto Osami
    Department of Information System Engineering, Faculty of Engineering, Aomori University

Bibliographic Information

Other Title
  • 多項式の微分係数情報を付加した零点不在領域とNewton法
  • タコウシキ ノ ビブン ケイスウ ジョウホウ オ フカ シタ レイテン フザイ リョウイキ ト Newtonホウ

Search this article

Abstract

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

Journal

References(6)*help

See more

Details 詳細情報について

Report a problem

Back to top