Newton-Type Decomposition Methods for Equations Arising in Network Analysis†
Newton-Type Decomposition Methods for Equations Arising in Network Analysis†
复制标题
网络分析中出现的方程的牛顿型分解方法†
DOI：
--
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
J. W. Schmidt
中科院分区：
文献类型：
--
作者：
W. Hoyer;J. W. Schmidt
This paper presents two- and multilevel Newton-type decomposition methods for the iterative solution of large nonlinear systems of equations which arise with a special block-wise sparsity pattern e.g. in electric circuit analysis. The structure of the systems is widely utilized by the proposed algorithms, which only require soling linear subsystems of the sizes of the diagonal blocks. The methods developed are shown to be locally superlinearly convergent.
Zur iterativen Losung groser nichtlinearer Gleichungssysteme, wie sie mit spezieller Blockstruktur z. B. bei der Analyse elektrischer Netzwerke auftreten, werden Zwei- und Mehrebenen-Dekompositionsverfahren vom Newton-Typ vorgestellt. Sie nutzen die Struktur der Systeme weitgehend aus und erfordern nur die Losung linearer Systeme von der Grosenordnung der Diagonalblocke. fur die angegebenen Verfahren wird uberlineare Konvergenz gezeigt.
