ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung SeiA eine reelle (m, n) Matrix undu, v positive Vektoren. Das nichtnegative Matrixproblem besteht nun in der Aufgabe, eine nichtnegative (m, n) Matrix zu bestimmen, so daßB=diag(x) A diag (y) für Vektorenx ∈ ℝ m undy ∈ ℝ n gilt undu i (v j )i=1, ...,m (j=1,...,n) die Zeilen- und Spaltensummen vonB darstellen. Eine Lösungsmethode (RAS-Verfahren) wurde von Bacharach [1] vorgeschlagen. Ein wesentlicher Nachteil dieses Algorithmus ist die Verlangsamung der Konvergenzgeschwindigkeit durch Rundungsfehler. Hier schlagen wir einen modifizierten RAS-Algorithmus vor, der zusammen mit anderen Verbesserungen diesen Nachteil überwindet.
Notes:
Abstract Given a nonnegative real (m, n) matrixA and positive vectorsu, v, then the biproportional constrained matrix problem is to find a nonnegative (m, n) matrixB such thatB=diag (x) A diag (y) holds for some vectorsx ∈ ℝ m andy ∈ ℝ n and the row (column) sums ofB equalu i (v j )i=1,...,m(j=1,..., n). A solution procedure (called the RAS-method) was proposed by Bacharach [1] to solve this problem. The main disadvantage of this algorithm is, that round-off errors slow down the convergence. Here we present a modified RAS-method which together with several other improvements overcomes this disadvantage.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02252097
Permalink