著者

小澤 一文

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.3, no.4, pp.451-464, 1993-12-15 (Released:2017-04-08)

参考文献数

12

---

We propose a simple procedure for setting the efficient starting values of the Durand-Kerner iteration, which finds all zeros α_i(i = 1, ・・・, n) of a polynomial of degree n simultaneously. In our new procedure, the starting values are located on the circle centered at β with radius γ_<gm>where β = 1/nΣ^^n__<i=1>α_i, and γ_<gm> is the geometric mean of the deviations |α_i - β|. The computational cost for this procedure is extremely cheap compared with that for Aberth's procedure. Moreover, the various numerical examples show that our new method reduces the number of iterations tremendously over any other ones, particularly when some of the deviations |α_i - β| are large.

著者

影山 昂太郎 中村 真輔 小澤 一文

出版者

電気関係学会東北支部連合大会実行委員会

雑誌

電気関係学会東北支部連合大会講演論文集 平成24年度 電気関係学会東北支部連合大会 講演論文集

巻号頁・発行日

pp.35, 2012 (Released:2013-02-16)