Nonsingularity, positive definiteness, and positive invertibility under fixed-point data rounding

Jiří Rohn

Displaying similar documents to “Nonsingularity, positive definiteness, and positive invertibility under fixed-point data rounding”

On the matrix negative Pell equation

Aleksander Grytczuk, Izabela Kurzydło (2009)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Let N be a set of natural numbers and Z be a set of integers. Let M₂(Z) denotes the set of all 2x2 matrices with integer entries. We give necessary and suficient conditions for solvability of the matrix negative Pell equation (P) X² - dY² = -I with d ∈ N for nonsingular X,Y belonging to M₂(Z) and his generalization (Pn) $\sum_{i = 1}^{n} X ₂_{i} - d \sum_{i = 1}^{n} Y ²_{i} = - I$ with d ∈ N for nonsingular $X_{i}, Y_{i} \in M ₂ (Z)$ , i=1,...,n.

Nested matrices and inverse $M$ -matrices

Jeffrey L. Stuart (2015)

Czechoslovak Mathematical Journal

Similarity:

Given a sequence of real or complex numbers, we construct a sequence of nested, symmetric matrices. We determine the $L U$ - and $Q R$ -factorizations, the determinant and the principal minors for such a matrix. When the sequence is real, positive and strictly increasing, the matrices are strictly positive, inverse $M$ -matrices with symmetric, irreducible, tridiagonal inverses.

G-matrices, $J$ -orthogonal matrices, and their sign patterns

Frank J. Hall, Miroslav Rozložník (2016)

Czechoslovak Mathematical Journal

Similarity:

A real matrix $A$ is a G-matrix if $A$ is nonsingular and there exist nonsingular diagonal matrices $D_{1}$ and $D_{2}$ such that $A^{- T} = D_{1} A D_{2}$ , where $A^{- T}$ denotes the transpose of the inverse of $A$ . Denote by $J = diag (\pm 1)$ a diagonal (signature) matrix, each of whose diagonal entries is $+ 1$ or $- 1$ . A nonsingular real matrix $Q$ is called $J$ -orthogonal if $Q^{T} J Q = J$ . Many connections are established between these matrices. In particular, a matrix $A$ is a G-matrix if and only if $A$ is diagonally (with positive diagonals) equivalent to a column permutation...

A direct solver for finite element matrices requiring $O (N log N)$ memory places

Vejchodský, Tomáš

Similarity:

We present a method that in certain sense stores the inverse of the stiffness matrix in $O (N log N)$ memory places, where $N$ is the number of degrees of freedom and hence the matrix size. The setup of this storage format requires $O (N^{3 / 2})$ arithmetic operations. However, once the setup is done, the multiplication of the inverse matrix and a vector can be performed with $O (N log N)$ operations. This approach applies to the first order finite element discretization of linear elliptic and parabolic problems in triangular...

Some properties complementary to Brualdi-Li matrices

Chuanlong Wang, Xuerong Yong (2015)

Czechoslovak Mathematical Journal

Similarity:

In this paper we derive new properties complementary to an $2 n \times 2 n$ Brualdi-Li tournament matrix $B_{2 n}$ . We show that $B_{2 n}$ has exactly one positive real eigenvalue and one negative real eigenvalue and, as a by-product, reprove that every Brualdi-Li matrix has distinct eigenvalues. We then bound the partial sums of the real parts and the imaginary parts of its eigenvalues. The inverse of $B_{2 n}$ is also determined. Related results obtained in previous articles are proven to be corollaries.

Analytic aspects of the circulant Hadamard conjecture

Teodor Banica, Ion Nechita, Jean-Marc Schlenker (2014)

Annales mathématiques Blaise Pascal

Similarity:

We investigate the problem of counting the real or complex Hadamard matrices which are circulant, by using analytic methods. Our main observation is the fact that for $| q_{0} | = ... = | q_{N - 1} | = 1$ the quantity $Φ = \sum_{i + k = j + l} \frac{q_{i} q_{k}}{q_{j} q_{l}}$ satisfies $Φ \geq N^{2}$ , with equality if and only if $q = (q_{i})$ is the eigenvalue vector of a rescaled circulant complex Hadamard matrix. This suggests three analytic problems, namely: (1) the brute-force minimization of $Φ$ , (2) the study of the critical points of $Φ$ , and (3) the computation of the moments of $Φ$ . We explore here...

Linear preservers of row-dense matrices

Sara M. Motlaghian, Ali Armandnejad, Frank J. Hall (2016)

Czechoslovak Mathematical Journal

Similarity:

Let $𝐌_{m, n}$ be the set of all $m \times n$ real matrices. A matrix $A \in 𝐌_{m, n}$ is said to be row-dense if there are no zeros between two nonzero entries for every row of this matrix. We find the structure of linear functions $T : 𝐌_{m, n} \to 𝐌_{m, n}$ that preserve or strongly preserve row-dense matrices, i.e., $T (A)$ is row-dense whenever $A$ is row-dense or $T (A)$ is row-dense if and only if $A$ is row-dense, respectively. Similarly, a matrix $A \in 𝐌_{n, m}$ is called a column-dense matrix if every column of $A$ is a column-dense vector. At the end, the structure...

Nonlinear mappings preserving at least one eigenvalue

Constantin Costara, Dušan Repovš (2010)

Studia Mathematica

Similarity:

We prove that if F is a Lipschitz map from the set of all complex n × n matrices into itself with F(0) = 0 such that given any x and y we know that F(x) - F(y) and x-y have at least one common eigenvalue, then either $F (x) = u x u^{- 1}$ or $F (x) = u x^{t} u^{- 1}$ for all x, for some invertible n × n matrix u. We arrive at the same conclusion by supposing F to be of class ¹ on a domain in ℳₙ containing the null matrix, instead of Lipschitz. We also prove that if F is of class ¹ on a domain containing the null matrix satisfying...

Zero points of quadratic matrix polynomials

Opfer, Gerhard, Janovská, Drahoslava

Similarity:

Our aim is to classify and compute zeros of the quadratic two sided matrix polynomials, i.e. quadratic polynomials whose matrix coefficients are located at both sides of the powers of the matrix variable. We suppose that there are no multiple terms of the same degree in the polynomial $𝐩$ , i.e., the terms have the form $𝐀_{j} 𝐗^{j} 𝐁_{j}$ , where all quantities $𝐗, 𝐀_{j}, 𝐁_{j}, j = 0, 1, ..., N,$ are square matrices of the same size. Both for classification and computation, the essential tool is the description of the polynomial $𝐩$ by a matrix...

Localization of dominant eigenpairs and planted communities by means of Frobenius inner products

Dario Fasino, Francesco Tudisco (2016)

Czechoslovak Mathematical Journal

Similarity:

We propose a new localization result for the leading eigenvalue and eigenvector of a symmetric matrix $A$ . The result exploits the Frobenius inner product between $A$ and a given rank-one landmark matrix $X$ . Different choices for $X$ may be used, depending on the problem under investigation. In particular, we show that the choice where $X$ is the all-ones matrix allows to estimate the signature of the leading eigenvector of $A$ , generalizing previous results on Perron-Frobenius properties of matrices...

Ground states of supersymmetric matrix models

Gian Michele Graf (1998-1999)

Séminaire Équations aux dérivées partielles

Similarity:

We consider supersymmetric matrix Hamiltonians. The existence of a zero-energy bound state, in particular for the $d = 9$ model, is of interest in M-theory. While we do not quite prove its existence, we show that the decay at infinity such a state would have is compatible with normalizability (and hence existence) in $d = 9$ . Moreover, it would be unique. Other values of $d$ , where the situation is somewhat different, shall also be addressed. The analysis is based on a Born-Oppenheimer approximation....

Factorization of matrices associated with classes of arithmetical functions

Shaofang Hong (2003)

Colloquium Mathematicae

Similarity:

Let f be an arithmetical function. A set S = x₁,..., xₙ of n distinct positive integers is called multiple closed if y ∈ S whenever x|y|lcm(S) for any x ∈ S, where lcm(S) is the least common multiple of all elements in S. We show that for any multiple closed set S and for any divisor chain S (i.e. x₁|...|xₙ), if f is a completely multiplicative function such that (f*μ)(d) is a nonzero integer whenever d|lcm(S), then the matrix $(f (x_{i}, x_{i}))$ having f evaluated at the greatest common divisor $(x_{i}, x_{i})$ of...

Factorization of CP-rank- $3$ completely positive matrices

Jan Brandts, Michal Křížek (2016)

Czechoslovak Mathematical Journal

Similarity:

A symmetric positive semi-definite matrix $A$ is called completely positive if there exists a matrix $B$ with nonnegative entries such that $A = B B^{⊤}$ . If $B$ is such a matrix with a minimal number $p$ of columns, then $p$ is called the cp-rank of $A$ . In this paper we develop a finite and exact algorithm to factorize any matrix $A$ of cp-rank $3$ . Failure of this algorithm implies that $A$ does not have cp-rank $3$ . Our motivation stems from the question if there exist three nonnegative polynomials of degree at...