Dissertation > Excellent graduate degree dissertation topics show

Matrix Computation Methods in Circuit Simulation Software

Author: WangShuYan
Tutor: HuJiChengï¼›WangGaoFeng
School: Wuhan University
Course: Computational Mathematics
Keywords: Simulation Software of Circuits Matrix Computation GMRES ILU Preconditioning
CLC: TN702
Type: Master's thesis
Year: 2005
Downloads: 252
Quote: 0
Read: Download Dissertation

Abstract


With the development of large scales Integrated Circuit and electronic computers, the analysis and design methods of circuits have changed much. Traditional design methods can not meet new needs now. EDA technology has penetrated each step of the design of electronic systems and special Integrated Circuit. In SPICE (Simulation Program with Integrated Circuit Emphasis), the simulation of circuit is translated into solving linear equations Ax = b, where A is a symmetric, non-positive definite, large sparse matrix. The traditional method used to solve it is direct method (that is, LU factorization method). Generally speaking, the operation time of direct method is O(n~3), where n is the dimension of the coefficient matrix A, and during the process of factorization will generate many fill ins, so the sparsity of the matrix will be spoiled. If we use iterative method to solve the equations, the operation time needed is only O(n~2). So contrasted with iterative method, direct method needs more time and more memory. But because of the particularity of circuit matrices, the choice of iterative method need consider many factors.This paper introduced the background and relative concept of circuit simulation as well as the matrix computation method used in circuit simulation software now. Then through contrasting direct method and iterative method, gave the results of several iterative methods used in solving circuit matrix equations. The conclusion is that iterative method combined with a kind of preconditioning method can solve the equations efficiently and decrease the computation time.

Related Dissertations

  1. Research of Iterative Methods for Linear Systems Arising from Hydrodynamic Analysis of Floating Bodies with Boundary Element Method,O241.6
  2. Fast Analysis for Electromagnetic Properties of Complex Medium,O441.4
  3. Delay Differential preprocessing techniques,O175.8
  4. Iterative Algorithms for Saddle Point Problems,O241.6
  5. Weighted GMRES Algorithm for Shifted Linear System,O241.6
  6. Restarted QMR Methods for Solving Nonsymmetric Linear Systems,O241.7
  7. The Research on Parallel Asynchoronous Transient Stability Simulation of Power System,TM712
  8. Research on Static Voltage Stability with Improved Continuation Power Flow Based on GMRES,TM744
  9. Research on Some Numerieal Algorithms for Solving Eigenvalue Problem,O241.6
  10. A Weighted Simpler GMRES Algorithm,O241
  11. The Study of the Distributive Parallel Simulation of the Transient Stability of Power System,TM743
  12. Numerical Methods for Linear Systems from Fictitious Domain Methods,O241.6
  13. Block-Circulant Preconditioned Methods for Ordinary and Neutral Differential-Algebraic Systems,O155
  14. Research on the Parallel of GMRES(m) in Fast Multipole Boundary Element Method,O246
  15. Augmented and Deflated Global Minimizing Method,O241.6
  16. Arithmetic Design and Realization in Image Process Based on Regularization Model,TP391.41
  17. Three Dimensional Fast Multipole Bem for Potential Problems,TB114
  18. Right Product Polynomial Preconditioned GMRES,O241
  19. Parasitic Capacitance Extraction and Fast Solver Study on VLSI,TN47
  20. The GMRES iteration algorithm acceleration technology in the scattering of fast Fourier transform analysis of media,TM15
  21. Study on Wave-front Reconstruction Method and Algorithm of Large Scale Telescope System,O436

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > General issues > Design, analysis,calculation
© 2012 www.DissertationTopic.Net  Mobile