An explicit form of the inverse of a particular circulant matrix
โ Scribed by A Cambini
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 128 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
A particular binary circulant matrix is considered and an explicit form of its inverse is given. Such a matrix was originated in studying a particular discrete optimization problem.
Let the positive integers m, k, with m > k, be given; and consider the square matrix A =(aii) of order m, where
๐ SIMILAR VOLUMES
## Abstract When solving multicommodity network flow problems with either a primal or a dual partitioning technique one must carry and update a working basis inverse whose size need never exceed the number of saturated arcs (i.e. arcs for which there is no excess capacity). Efficient procedures hav