Singular value decomposition normally estimated Geršgorin sets.
We extend probability estimates on the smallest singular value of random matrices with independent entries to a class of sparse random matrices. We show that one can relax a previously used condition of uniform boundedness of the variances from below. This allows us to consider matrices with null entries or, more generally, with entries having small variances. Our results do not assume identical distribution of the entries of a random matrix and help to clarify the role of the variances of the entries....
It is proved that generalized polynomials with rational exponents over a commutative field form an elementary divisor ring; an algorithm for computing the Smith normal form is derived and implemented.
We propose an efficient method for finding a Chebyshev-best soluble approximation to an insoluble system of linear equations over max-plus algebra.
In this paper, we mainly derive the general solutions of two systems of minus partial ordering equations over von Neumann regular rings. Meanwhile, some special cases are correspondingly presented. As applications, we give some necessary and sufficient conditions for the existence of solutions. It can be seen that some known results can be regarded as the special cases of this paper.
Linear matrix approximation problems are often solved by the total least squares minimization (TLS). Unfortunately, the TLS solution may not exist in general. The so-called core problem theory brought an insight into this effect. Moreover, it simplified the solvability analysis if is of column rank one by extracting a core problem having always a unique TLS solution. However, if the rank of is larger, the core problem may stay unsolvable in the TLS sense, as shown for the first time by Hnětynková,...