A renumbering method to decrease matrix banding in equations describing branched neuron-like structures

Rogene M. Eichler West, George L. Wilcox

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The solution to matrix equations which describe branched neuron-like structures can be made more efficient by minimizing matrix banding. This can be accomplished through the reordering of the compartmental numbering system. The renumbering method presented here extends upon the numbering method of Hines ((1984) Int. J. Biomed. Comput., 15: 69-76). A demonstration of efficient numbering will be presented for several general cases of branching structures. Theoretical computational savings can be estimated for the above structures. An algorithm to renumber a matrix already in Hines form will be described. Branched nerve equations, electrical networks and chemical reaction models are examples of systems which can benefit from this application.

Original languageEnglish (US)
Pages (from-to)15-19
Number of pages5
JournalJournal of Neuroscience Methods
Volume68
Issue number1
DOIs
StatePublished - Sep 1996

Keywords

  • Band renumbering
  • Compartmental model
  • Efficient computation
  • Graph renumbering
  • Morphometric model
  • Optimization

Fingerprint Dive into the research topics of 'A renumbering method to decrease matrix banding in equations describing branched neuron-like structures'. Together they form a unique fingerprint.

Cite this