English
Related papers

Related papers: Some bounds for determinants of relatively $D$-sta…

200 papers

We generalize the concepts of D-stability and additive D-stability of matrices. For this, we consider a family of unbounded regions defined in terms of Linear Matrix Inequalities (so-called LMI regions). We study the problem when the…

Spectral Theory · Mathematics 2020-04-24 Olga Y. Kushel , Raffaella Pavani

We show that the maximal determinant D(n) for $n \times n$ ${\pm 1}$-matrices satisfies $R(n) := D(n)/n^{n/2} \ge \kappa_d > 0$. Here $n^{n/2}$ is the Hadamard upper bound, and $\kappa_d$ depends only on $d := n-h$, where $h$ is the maximal…

Combinatorics · Mathematics 2013-05-07 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

The concept of matrix $D$-stability, introduced in 1958 by Arrow and McManus is of major importance due to the variety of its applications. However, characterization of matrix $D$-stability for dimensions $n > 4$ is considered as a hard…

Rings and Algebras · Mathematics 2022-10-13 Olga Y. Kushel

Let ${\mathcal D}(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and $\mathcal R(n) = {\mathcal D}(n)/n^{n/2}$ be the ratio of ${\mathcal D}(n)$ to the Hadamard upper bound. Using the probabilistic method, we prove…

Combinatorics · Mathematics 2016-11-02 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

We give upper bounds for the determinant of an $n\times n$ zero-one matrix containing $kn$ ones for integral $k$. Our results improve upon a result of Ryser for $k=o(n^{1/3})$. For fixed $k\ge 3$ it was an open question whether Hadamard's…

Combinatorics · Mathematics 2019-03-04 Daniel Scheinerman

In a celebrated paper of 1893, Hadamard established the maximal determinant theorem, which establishes an upper bound on the determinant of a matrix with complex entries of norm at most $1$. His paper concludes with the suggestion that…

Combinatorics · Mathematics 2021-11-04 Patrick Browne , Ronan Egan , Fintan Hegarty , Padraig O Cathain

Let $D(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and ${\mathcal R}(n) = D(n)/n^{n/2}$ be the ratio of $D(n)$ to the Hadamard upper bound. We give several new lower bounds on ${\mathcal R}(n)$ in terms of $d$,…

Combinatorics · Mathematics 2016-10-26 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

In this paper, we introduce the class of diagonally dominant (with respect to a given LMI region ${\mathfrak D} \subset {\mathbb C}$) matrices that possesses the analogues of well-known properties of (classical) diagonally dominant…

Spectral Theory · Mathematics 2021-03-09 Olga Y. Kushel , Raffaella Pavani

We prove tight bounds for the $\infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and…

Functional Analysis · Mathematics 2015-03-20 Christopher J. Hillar , Shaowei Lin , Andre Wibisono

We show new upper bounds for permanents and hafnians, which are particularly useful for complex matrices. Multidimensional permanents and hyperhafnians are considered as well. The permanental bounds improve on a Hadamard type inequality of…

Classical Analysis and ODEs · Mathematics 2020-05-12 Bero Roos

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

In this paper, we introduce the following concept which generalizes known definitions of multiplicative and additive $D$-stability, Schur $D$-stability, $H$-stability, $D$-hyperbolicity and many others. Given a subset ${\mathfrak D} \subset…

Spectral Theory · Mathematics 2018-06-06 Olga Y. Kushel

Multiplicative and additive $D$-stability, diagonal stability, Schur $D$-stability, $H$-stability are classical concepts which arise in studying linear dynamical systems. We unify these types of stability, as well as many others, in one…

Spectral Theory · Mathematics 2019-07-17 Olga Kushel

This note presents a summary and review of various conditions and characterizations for matrix stability (in particular diagonal matrix stability) and matrix stabilizability.

Systems and Control · Electrical Eng. & Systems 2023-01-04 Zhiyong Sun

In this note, we discuss the extension of several important stable square matrices, e.g., D-stable matrices, diagonal dominance matrices, Volterra-Lyapunov stable matrices, to their corresponding non-square matrices. The extension is…

Optimization and Control · Mathematics 2024-01-02 Steven W. Su

Many problems in systems and control theory can be formulated in terms of robust D-stability analysis, which aims at verifying if all the eigenvalues of an uncertain matrix lie in a given region D of the complex plane. Robust D-stability…

Optimization and Control · Mathematics 2018-06-19 Dario Piga , Alessio Benavoli

This paper considers an idempotent and symmetrical algebraic structure as well as some closely related concept. A special notion of determinant is introduced and a Cramer formula is derived for a class of limit systems derived from the…

Combinatorics · Mathematics 2020-10-09 Walter Briec

We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds…

Numerical Analysis · Mathematics 2021-07-05 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

The focal point of this paper is to provide some simple and efficient criteria to judge the ${\cal D}$-stability of two families of polynomials, i.e., an interval multilinear polynomial matrix family and a polytopic polynomial family.…

Optimization and Control · Mathematics 2007-05-23 Long Wang

The positive stability and D-stability of singular M-matrices, perturbed by (non-trivial) nonnegative rank one perturbations, is investigated. In special cases positive stability or D-stability can be established. In full generality this is…

Rings and Algebras · Mathematics 2020-09-29 Joris Bierkens , André Ran
‹ Prev 1 2 3 10 Next ›