|
| << 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 7 van 8 gevonden artikelen
| Titel: |
Semi-optimal bases for linear dependencies |
| Auteur: |
Knuth, Donolad E. |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 17 (1985) nr. 1 pagina's 1-4 |
| Jaar: |
1985-01 |
| Inhoud: |
Let A be an m × n matrix of real or complex numbers, and let μ. be a given constant ≥ 1. If A has rank m, it is possible to choose m columns of A such that, if B is the m × m matrix formed by these m columns, all entries of B-1A are less than or equal to μ in absolute value. Moreover, if μ > 1, it is possible to find m such columns in a number of steps that is polynomial in m and n and inversely proportional to log μ. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 8 gevonden artikelen
| << vorige | volgende >> |