講演名 1993/11/19
球面法を用いた解曲線追跡アルゴリズムの収束性の改善
山村 清隆,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 方程式の数よりも変数の数の方が一つ多い非線形方程式により陰関数的に定義される1次元曲線を解曲線という.解曲線を追跡することは非線形回路の特性解析やホモトピー法などにおいて重要となる.最近,解曲線を追跡するための簡単で実用的な方法として球面法が提案されている.非線形回路解析などでは方程式の非線形性が強いため,解曲線はしばしば急係に変化する.このような急激な変化点の近傍では,球面法におけるニュートン法が収束しにくくなり,アルゴリズムの計算効率が劣化される場合が多い.本論文では,球面法におけるニュートン法の収束性を改善するための簡単で効果的な方法を提案する.
抄録(英) A simple technique is proposed for improving the convergence of Newton′s method in the spherical algorithms,which are methods for tracing solution curves.A numerical example is given in order to show the effectiveness of the proposed technique.
キーワード(和) 球面法 / 解曲線 / 非線形方程式 / ニュートン法 / ホモトピー法
キーワード(英) spherical algorithm / solution curve / nonlinear equation / Newton′s method / homotopy method
資料番号 NLP93-59
発行日

研究会情報
研究会 NLP
開催期間 1993/11/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 ENG
タイトル(和) 球面法を用いた解曲線追跡アルゴリズムの収束性の改善
サブタイトル(和)
タイトル(英) Improving the Convergence of Spherical Algorithms for Tracing Solution Curves
サブタイトル(和)
キーワード(1)(和/英) 球面法 / spherical algorithm
キーワード(2)(和/英) 解曲線 / solution curve
キーワード(3)(和/英) 非線形方程式 / nonlinear equation
キーワード(4)(和/英) ニュートン法 / Newton′s method
キーワード(5)(和/英) ホモトピー法 / homotopy method
第 1 著者 氏名(和/英) 山村 清隆 / Kiyotaka Yamamura
第 1 著者 所属(和/英) 群馬大学工学部情報工学科
Department of Computer Science,Faculty of Engineering,Gunma University
発表年月日 1993/11/19
資料番号 NLP93-59
巻番号(vol) vol.93
号番号(no) 335
ページ範囲 pp.-
ページ数 5
発行日