DocumentCode :
1401093
Title :
Structural Characterization and Efficient Implementation Techniques for A -Stable High-Order Integration Methods
Author :
Zhou, Yinghong ; Gad, Emad ; Nakhla, Michel S. ; Achar, Ramchandra
Author_Institution :
Cadence Design Syst., Inc., San Jose, CA, USA
Volume :
31
Issue :
1
fYear :
2012
Firstpage :
101
Lastpage :
108
Abstract :
This paper presents structural characterization and performance enhancement strategies for the recently proposed A-stable and L-stable high-order integration methods based on the Obreshkov formula. It is demonstrated that although the Jacobian matrix in these methods has a bigger size than the Jacobian matrix in classical low-order methods, it enjoys a special structure that can be used to develop efficient factorization techniques. In addition, the paper proposes a method to reduce the number of Newton-Raphson iterations needed to converge in the large Jacobian domain.
Keywords :
Jacobian matrices; Newton-Raphson method; circuit CAD; circuit simulation; differential equations; matrix decomposition; A-stable high-order integration method; Jacobian domain; Jacobian matrix; L-stable high-order integration method; Newton-Raphson iteration; Obreshkov formula; efficient factorization technique; efficient implementation technique; structural characterization; Approximation methods; Circuit simulation; Convergence; Jacobian matrices; Sparse matrices; Taylor series; Vectors; $A$-stability; $L$-stability; circuit simulation; high-order integration methods; multiderivative methods; numerical solution of differential equations; stiff circuits;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2011.2167326
Filename :
6106731
Link To Document :
بازگشت