|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 2 van 12 gevonden artikelen
| Titel: |
A comparison of gaussian and gauss-jordan elimination in regular algebra |
| Auteur: |
Backhouse, R. C. Carre, B. A. |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 10 (1982) nr. 3-4 pagina's 311-325 |
| Jaar: |
1982 |
| Inhoud: |
A comparison is presented in regular algebra of the Gaussian and Gauss-Jordon elimination techniques for solving sparse systems of simultaneous equations. Specifically, the elimination form and product form of the star A* of a matrix A are defined and it is then shown that the product form is never more sparse than the elimination form. This result generalises an earlier one due to Brayton, Gustavson and Willoughby in which it is shown that the product form of the inverse A-1 of a matrix A is never more sparse than the elimination form of the inverse. Our result applies both in linear algebra and, more generally, to path-finding problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 12 gevonden artikelen
| << vorige | volgende >> |