Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 23 for “"Nonnegative matrices"”.
-
Totally nonnegative matrices
An m-by-n matrix A is called totally nonnegative (resp. totally positive) if the determinant of every square submatrix (i.e., minor) of A is nonnegative (resp. positive). The class of totally nonnegative matrices has been studied considerably, and this class arises in a variety of applications such …
-
Characteristics of nonnegative definite and nonnegative matrices
… the properties and various types of both nonnegative definite and nonnegative matrices.</p><p>Chapters I and II deal with nonnegative definite matrices. In particular, Chapter I discusses some general properties of these types of matrices, and Chapter II examines the Hadamard products of …
-
Bounds for the greatest characteristic roots of nonnegative matrices
Electronic Thesis or Dissertation
-
The logarithmic method and the solution to the TP2-completion problem
… The TP2-completion problem asks which partial matrices have a TP2-completion. A complete solution is given here. It is shown that the Bruhat partial order on permutations is the inverse of a certain natural partial order induced by TP2 matrices and that a positive matrix is TP2 if and only if …
-
Extensions of Perron-Frobenius Theory
… Oscar Perron in 1907 with a result on positive matrices and Georg Frobenius in 1912, who extended that result to the case of irreducible nonnegative matrices. An Mv-matrix is a matrix of the form A=sI−B, where 0≤ρ(B)≤s and B is an eventually nonnegative matrix. A GM-matrix denotes a matrix of …
-
Generalizations of Total Positivity
… was classically concerned with totally nonnegative matrices (matrices with all nonnegative minors). These matrices appear in many varied areas of mathematics including probability, asymptotic representation theory, algebraic and enumerative combinatorics, and linear algebra. However, …
-
Dimensionality reduction techniques with applications in Raman spectroscopy
… reduction techniques, including an extension of nonnegative matrix factorization (NMF). NMF is the process of decomposing the data matrix of interest into two lower rank matrices, with the constraint that all matrices must be nonnegative. This algorithm is extended in order to impose constraints …
-
Block Coordinate Descent for Regularized Multi-convex Optimization
… proposed algorithms are adapted for factorizing nonnegative matrices and tensors, as well as completing them from their incomplete observations. The algorithms were tested on synthetic data, hyperspectral data, as well as image sets from the CBCL, ORL and Swimmer databases. Compared to the …
-
Bayesian Matrix Factorization and Applications
Nonnegative matrix factorization (NMF) reduces the observed nonnegative matrix into a product of two nonnegative matrices. Nonnegativity entails two major implications: non-negative components and purely additive combination. These characteristics made this method useful in a wide range of …
-
Groups generated by bounded automata and their schreier graphs
… fK(v) = minA∈KAv, where K is a finite set of nonnegative matrices, with every bounded automaton. We give an effective criterium for the existence of a strictly positive eigenvector of fK. The existence of nonnegative generalized eigenvectors of fK is proved and used to give an algorithmic way …
-
A quadratic programming approach to find faces in robust nonnegative matrix factorization
Nonnegative matrix factorization (NMF) is a popular dimensionality reduction technique because it is easily interpretable and can discern useful features. For a given matrix M (dimension n x m) whose entries are nonnegative and an integer r smaller than both n and m, NMF is the problem of finding …
-
Ανωτέρου βαθμού αριθμητικά πεδία μη αρνητικών πινάκων και πολυωνυμικών πινάκων
… radii. in addition, we study λκ(α) in case of nonnegative matrices with multiple eigenvalues of maximum modulus. Their number is proved to coincide with that of the elements of λκ(α) with maximum modulus, although their direction differs. we also extend the definition to matrix polynomials l(λ) …
-
On the Structure of Nonnegative Semigroups of Matrices
… decomposability of multiplicative semigroups of matrices with nonnegative entries. Chapter 1 covers some preliminary results which become useful in the remainder of the exposition. Chapters 2 and 3 constitute an exposition of some recent known results on special semigroups. Chapter 2 explores …
-
Strong shift equivalence, algebraic K-theory, and isolating zero-dimensional dynamics on manifolds
… equivalence and strong shift equivalence for matrices over a ring $\mathcal{R}$, and establish a connection between these relations and algebraic K-theory. We utilize this connection to obtain results in two areas where the shift and strong shift equivalence relations play an important role: …
-
Voltooiingsprobleme vir klasse van reële simmetriese matrikse wat geslote konvekse keëls vorm
… completion problem of a few classes of symmetric matrices which form closed convex cones. The completion problem of the SPN matrix, which is the sum of a positive semidefinite matrix and a nonnegative matrix, forms the main focus of this study. The completion problems of positive semidefinite …
-
Growth of Bilinear Maps
… R^d$ and a vector $s\in\mathbb R^d$, both with nonnegative coefficients and entries, among an exponential number of ways to combine $n$ instances of $s$ using $n-1$ applications of $*$, we are interested in the largest possible entry in a resulting vector. Let $g(n)$ denote this value, the …
Page 1 of 2