Open AccessThe Bandwidths of a Matrix. A Survey of Algorithms
Author(s) -
Liviu Octavian Mafteiu-Scai
Publication year - 2014
Publication title -
analele universităţii din timişoara. seria matematică-informatică/analele universităţii de vest din timişoara. seria matematică-informatică
Language(s) - English
Resource type - Journals
eISSN - 1841-3307
pISSN - 1841-3293
DOI - 10.2478/awutm-2014-0019
Subject(s) - algorithm , bandwidth (computing) , computer science , matrix (chemical analysis) , relevance (law) , telecommunications , materials science , political science , law , composite material
The bandwidth, average bandwidth, envelope, profile and antibandwidth of the matrices have been the subjects of study for at least 45 years. These problems have generated considerable interest over the years because of them practical relevance in areas like: solving the system of equations, finite element methods, circuit design, hypertext layout, chemical kinetics, numerical geophysics etc. In this paper a brief description of these problems are made in terms of their definitions, followed by a comparative study of them, using both approaches: matrix geometry and graph theory. Time evolution of the corresponding algorithms as well as a short description of them are made. The work also contains concrete real applications for which a large part of presented algorithms were developed