WEKO3
アイテム
平野の変形Newton法の大域的収束性
https://ipsj.ixsq.nii.ac.jp/records/16278
https://ipsj.ixsq.nii.ac.jp/records/16278e11533a1-3366-4c9d-ba99-779215758a69
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
Copyright (c) 1980 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1980-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 平野の変形Newton法の大域的収束性 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Global Convergence of Hirano's Modification of the Newton Method for Solving Algebraic Equations | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学工学部計数工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo | ||||||||
| 著者名 |
室田, 一雄
× 室田, 一雄
|
|||||||
| 著者名(英) |
Kazuo, Murota
× Kazuo, Murota
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 代数方程式の解法として平野によって提案され 変形Newton法とも呼ばれる算法は その厳密な数学的出発して必ずどれか1つの解に収束する系列をつくり出すことが経験的に知られているが その厳密な数学的証明は与えられていない.本論文では この算法が 基本的には複素関数論の最大値の原理に立脚していることに注意しつつ 任意の初期値から出発して必ずどれか1つの解に収束する系列を作り出すこと さらに 関数値は大域的に0に一次収束し その収束率および1つの近似解から次の近似解を得るための計算量が 初期値のとり方や 個々の方程式とは無関係に 方程式の次数だけで定まる上界をもつことを証明する. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 21, 号 6, p. 469-474, 発行日 1980-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||