In this paper, we propose a new ranking method inspired from previous results on the diffusion approach to solve linear equation. We describe new mathematical equations corresponding to this method and show through experimental results the potential computational gain. This ranking method is also compared to the well known PageRank model. Keywords-Large sparse matrix, Iteration, Fixed point, Pa...

We study sparse non-linear equation systems defined over a finite field. Representing the equations as symbols and using the Agreeing algorithm we show how to learn and store new knowledge about the system when a guess-and-verify technique is used for solving. Experiments are then presented, showing that our solving algorithm compares favorably to MiniSAT in many instances.

Spark plays a great role in studying uniqueness of sparse solutions of the underdetermined linear equations. In this article, we derive a new lower bound of spark. As an application, we obtain a new criterion for the uniqueness of sparse solutions of linear equations.

Let A be a d by n matrix, d < n. Let C be the regular cross polytope (octahedron) in R. It has recently been shown that properties of the centrosymmetric polytope P = AC are of interest for finding sparse solutions to the underdetermined system of equations y = Ax; [9]. In particular, it is valuable to know that P is centrally k-neighborly. We study the face numbers of randomly-projected cross-...

In this paper, we consider the l0 norm minimization problem with linear equation and nonnegativity constraints. By introducing the concept of generalized Z-matrix for a rectangular matrix, we show that this l0 norm minimization with such a kind of measurement matrices and nonnegative observations can be exactly solved via the corresponding lp (0 < p ≤ 1) norm minimization. Moreover, the lower b...

begin{abstract} the relations between the spectrum of the matrix $q+r$ and the spectra of the matrices $(gamma + delta)q+(alpha + beta)r-qr-rq$, $qr-rq$, $alpha beta r-qrq$, $alpha rqr-(qr)^{2}$, and $beta r-qr$ have been given on condition that the matrix $q+r$ is diagonalizable, where $q$, $r$ are ${alpha, beta}$-quadratic matrix and ${gamma, delta}$-quadratic matrix, respectively, of order $...