Sparse matrix methods for circuit simulation problems

DOI10.1007/978-3-642-22453-9_1MaRDI QIDQ2902757zbMATH OpenOpenAlexFDO

Authors Timothy A. Davis, E. Natarajan

Publication date 22 August 2012

Published in Scientific Computing in Electrical Engineering SCEE 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22453-9_1

zbMATH Keywords

differential algebraic equationssparse linear systemscircuit simulation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical methods for differential-algebraic equations (65L80) Packaged methods for numerical algorithms (65Y15) Implicit ordinary differential equations, differential-algebraic equations (34A09)

Recommendations

• Algorithm 907
• scientific article; zbMATH DE number 3898113
• scientific article; zbMATH DE number 2098239
• scientific article; zbMATH DE number 2127775
• scientific article; zbMATH DE number 2065130

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Supernodal Approach to Sparse Partial Pivoting
• A column approximate minimum degree ordering algorithm
• A combined unifrontal/multifrontal method for unsymmetric sparse matrices
• A set of level 3 basic linear algebra subprograms
• Algorithm 832
• Algorithm 836
• Algorithm 837
• Algorithm 907
• An Approximate Minimum Degree Ordering Algorithm
• An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix
• An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
• Depth-First Search and Linear Graph Algorithms
• Direct Methods for Sparse Linear Systems
• Sparse Partial Pivoting in Time Proportional to Arithmetic Operations
• The University of Florida sparse matrix collection

Cited in

(6)

• scientific article; zbMATH DE number 4131527 (Why is no real title available?)
• Algorithm 907
• Electronic circuit simulation and the development of new Krylov-subspace methods
• KLU
• BiLQ: an iterative method for nonsymmetric linear systems with a quasi-minimum error property
• A holistic fast and parallel approach for accurate transient simulations of analog circuits

Describes a project that uses

Uses Software

• CSparse
• MC21A
• symamd
• Sparse 1.3
• Xyce
• SparseMatrix
• CHOLMOD
• BLAS
• UMFPACK
• SuperLU
• Matlab
• COLAMD
• AMD

This page was built for publication: Sparse matrix methods for circuit simulation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902757)