Displaying 1781 – 1800 of 3007

Showing per page

On the cardinality of complex matrix scalings

George Hutchinson (2016)

Special Matrices

We disprove a conjecture made by Rajesh Pereira and Joanna Boneng regarding the upper bound on the number of doubly quasi-stochastic scalings of an n × n positive definite matrix. In doing so, we arrive at the true upper bound for 3 × 3 real matrices, and demonstrate that there is no such bound when n ≥ 4.

On the coefficients of the max-algebraic characteristic polynomial and equation

Peter Butkovič (2003)

Kybernetika

No polynomial algorithms are known for finding the coefficients of the characteristic polynomial and characteristic equation of a matrix in max- algebra. The following are proved: (1) The task of finding the max-algebraic characteristic polynomial for permutation matrices encoded using the lengths of their constituent cycles is NP-complete. (2) The task of finding the lowest order finite term of the max-algebraic characteristic polynomial for a { 0 , - } matrix can be converted to the assignment problem....

On the computation of the minimal polynomial of a polynomial matrix

Nicholas Karampetakis, Panagiotis Tzekis (2005)

International Journal of Applied Mathematics and Computer Science

The main contribution of this work is to provide two algorithms for the computation of the minimal polynomial of univariate polynomial matrices. The first algorithm is based on the solution of linear matrix equations while the second one employs DFT techniques. The whole theory is illustrated with examples.

On the construction and the realization of wild monoids

Pavel Růžička (2018)

Archivum Mathematicum

We develop elementary methods of computing the monoid 𝒱 ( R ) for a directly-finite regular ring R . We construct a class of directly finite non-cancellative refinement monoids and realize them by regular algebras over an arbitrary field.

On the convergence theory of double K -weak splittings of type II

Vaibhav Shekhar, Nachiketa Mishra, Debasisha Mishra (2022)

Applications of Mathematics

Recently, Wang (2017) has introduced the K -nonnegative double splitting using the notion of matrices that leave a cone K n invariant and studied its convergence theory by generalizing the corresponding results for the nonnegative double splitting by Song and Song (2011). However, the convergence theory for K -weak regular and K -nonnegative double splittings of type II is not yet studied. In this article, we first introduce this class of splittings and then discuss the convergence theory for these sub-classes...

Currently displaying 1781 – 1800 of 3007