Showing 1–3 of 3 results for author: Meyer, C D

Continuity of the Perron Root

Authors: Carl D. Meyer

Abstract: That the Perron root of a square nonnegative matrix A varies continuously with the entries in A is a corollary of theorems regarding continuity of eigenvalues or roots of polynomial equations, the proofs of which necessarily involve complex numbers. But since continuity of the Perron root is a question that is entirely in the field of real numbers, it seems reasonable that there should exist a dev… ▽ More That the Perron root of a square nonnegative matrix A varies continuously with the entries in A is a corollary of theorems regarding continuity of eigenvalues or roots of polynomial equations, the proofs of which necessarily involve complex numbers. But since continuity of the Perron root is a question that is entirely in the field of real numbers, it seems reasonable that there should exist a development involving only real analysis. This article presents a simple and completely self-contained development that depends only on real numbers and first principles. △ Less

Submitted 28 July, 2014; originally announced July 2014.

Comments: Received: 21 Feb 2014, Accepted: 9 Jun 2014, Published online: 03 Jul 2014, Linear and Multilinear Algebra, 2014

MSC Class: 1502 (Primary) 14F05; 14J26 (Secondary); "Perron-Frobenius Theory"; "Nonnegative Matrices"

Algorithms, Initializations, and Convergence for the Nonnegative Matrix Factorization

Authors: Amy N. Langville, Carl D. Meyer, Russell Albright, James Cox, David Duling

Abstract: It is well known that good initializations can improve the speed and accuracy of the solutions of many nonnegative matrix factorization (NMF) algorithms. Many NMF algorithms are sensitive with respect to the initialization of W or H or both. This is especially true of algorithms of the alternating least squares (ALS) type, including the two new ALS algorithms that we present in this paper. We comp… ▽ More It is well known that good initializations can improve the speed and accuracy of the solutions of many nonnegative matrix factorization (NMF) algorithms. Many NMF algorithms are sensitive with respect to the initialization of W or H or both. This is especially true of algorithms of the alternating least squares (ALS) type, including the two new ALS algorithms that we present in this paper. We compare the results of six initialization procedures (two standard and four new) on our ALS algorithms. Lastly, we discuss the practical issue of choosing an appropriate convergence criterion. △ Less

Submitted 27 July, 2014; originally announced July 2014.

MSC Class: 65F30

Stochastic Data Clustering

Authors: Carl D. Meyer, Charles D. Wessell

Abstract: In 1961 Herbert Simon and Albert Ando published the theory behind the long-term behavior of a dynamical system that can be described by a nearly uncoupled matrix. Over the past fifty years this theory has been used in a variety of contexts, including queueing theory, brain organization, and ecology. In all these applications, the structure of the system is known and the point of interest is the va… ▽ More In 1961 Herbert Simon and Albert Ando published the theory behind the long-term behavior of a dynamical system that can be described by a nearly uncoupled matrix. Over the past fifty years this theory has been used in a variety of contexts, including queueing theory, brain organization, and ecology. In all these applications, the structure of the system is known and the point of interest is the various stages the system passes through on its way to some long-term equilibrium. This paper looks at this problem from the other direction. That is, we develop a technique for using the evolution of the system to tell us about its initial structure, and we use this technique to develop a new algorithm for data clustering. △ Less

Submitted 25 April, 2012; v1 submitted 10 August, 2010; originally announced August 2010.

Comments: 23 pages