Advanced Search
Article Contents
Article Contents

Sparse inverse incidence matrices for Schilders' factorization applied to resistor network modeling

Abstract Related Papers Cited by
  • Schilders' factorization can be used as a basis for preconditioning indefinite linear systems which arise in many problems like least-squares, saddle-point and electronic circuit simulations. Here we consider its application to resistor network modeling. In that case the sparsity of the matrix blocks in Schilders' factorization depends on the sparsity of the inverse of a permuted incidence matrix. We introduce three different possible permutations and determine which permutation leads to the sparsest inverse of the incidence matrix. Permutation techniques are based on types of sub-digraphs of the network of an incidence matrix.
    Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C35.


    \begin{equation} \\ \end{equation}
  • [1]

    R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, 2nd edition, Springer-Verlag, New York, 2012.doi: 10.1007/978-1-4614-4529-6.


    R. B. Bapat, Graphs and Matrices, Hindustan Book Agency, New Delhi, Springer-Verlag, London and Dordrecht, Heidelberg, New York, 2010.doi: 10.1007/978-1-84882-981-7.


    G. Chartrand and L. Lesniak, Graphs and Digraphs, 3rd edition, Chapman and Hall/CRC Press, Boca Raton, London, 1996.


    Z. Lijang, A matrix solution to Hamiltonian path of any graph, International conference on intelligent computing and cognitive informatics, IEEE 2010.


    J. Rommes and W. H. A. Schilders, Efficient methods for large resistor networks, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29 (2010), 28-39.


    Y. Saad, Preconditioning techniques for nonsymetric and indefinite linear systems, Journal of Computational and Applied Mathematics, 24 (1988), 89-105.doi: 10.1016/0377-0427(88)90345-7.


    W. H. A. Schilders, Solution of indefinite linear systems using an LQ decomosition for the linear constraints, Linear Algebra and Applications, 431 (2009), 381-395.doi: 10.1016/j.laa.2009.02.036.


    R. Vandebril, M. V. Barel and N. MastronardiMatrix Computations and Semiseparable Matrices, The Johns Hopkins University Press, Baltimore, Marylan

  • 加载中

Article Metrics

HTML views() PDF downloads(283) Cited by(0)

Access History



    DownLoad:  Full-Size Img  PowerPoint