English
Related papers

Related papers: On structured condition number of rational matrix …

200 papers

In this article we obtain asymptotic formulas for eigenvalues and eigenfunctions of the operator generated by a system of ordinary differential equations with summable coefficients and quasiperiodic boundary conditions. Then using these…

Spectral Theory · Mathematics 2015-05-13 O. A. Veliev

We define in the space of n by m matrices of rank n, n less or equal than m, the condition Riemannian structure as follows: For a given matrix A the tangent space of A is equipped with the Hermitian inner product obtained by multiplying the…

Numerical Analysis · Mathematics 2010-07-12 Carlos Beltrán , Jean-Pierre Dedieu , Gregorio Malajovich , Mike Shub

Given a collection $\{\lambda_1, \dots, \lambda_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $\lambda_1,\ldots,\lambda_n$. In this paper, we…

Probability · Mathematics 2023-11-30 Elizabeth S. Meckes , Mark W. Meckes

We give a minimal list of inequalities characterizing the possible eigenvalues of a set of Hermitian matrices with positive semidefinite sum of bounded rank. This answers a question of A. Barvinok.

Rings and Algebras · Mathematics 2007-05-23 Anders Skovsted Buch

The product of a Hermitian matrix and a positive semidefinite matrix has only real eigenvalues. We present bounds for sums of eigenvalues of such a product.

Functional Analysis · Mathematics 2019-05-13 Bo-Yan Xi , Fuzhen Zhang

Spectral functions of symmetric matrices -- those depending on matrices only through their eigenvalues -- appear often in optimization. A cornerstone variational analytic tool for studying such functions is a formula relating their…

Optimization and Control · Mathematics 2015-07-23 D. Drusvyatskiy , C. Kempton

We compute all massive partition functions or characteristic polynomials and their complex eigenvalue correlation functions for non-Hermitean extensions of the symplectic and chiral symplectic ensemble of random matrices. Our results are…

Mathematical Physics · Physics 2008-11-26 G. Akemann , F. Basile

Five new algorithms were proposed in order to optimize well conditioning of structural matrices. Along with decreasing the size and duration of analyses, minimizing analytical errors is a critical factor in the optimal computer analysis of…

Numerical Analysis · Mathematics 2021-09-21 Farzad S. Dizaji , Mehrdad S. Dizaji

Optimization of convex functions subject to eigenvalue constraints is intriguing because of peculiar analytical properties of eigenvalues, and is of practical interest because of wide range of applications in fields such as structural…

Numerical Analysis · Mathematics 2013-10-08 Emre Mengi

The notions of weak and strong minimizability of a matrix intertwining operator are introduced. Criterion of strong minimizability of a matrix intertwining operator is revealed. Criterion and sufficient condition of existence of a constant…

Mathematical Physics · Physics 2014-12-19 Alexander A. Andrianov , Andrey V. Sokolov

Given a structured matrix $A$ we study the problem of finding the closest normal matrix with the same structure. The structures of our interest are: Hamiltonian, skew-Hamiltonian, per-Hermitian, and perskew-Hermitian. We develop a…

Numerical Analysis · Mathematics 2024-03-20 Erna Begovic

The topic of recovery of a structured model given a small number of linear observations has been well-studied in recent years. Examples include recovering sparse or group-sparse vectors, low-rank matrices, and the sum of sparse and low-rank…

Information Theory · Computer Science 2014-07-28 Samet Oymak , Amin Jalali , Maryam Fazel , Yonina C. Eldar , Babak Hassibi

We propose a supplement matrix method for computing eigenvalues of a dual Hermitian matrix, and discuss its application in multi-agent formation control. Suppose we have a ring, which can be the real field, the complex field, or the…

Numerical Analysis · Mathematics 2024-05-08 Liqun Qi , Chunfeng Cui

We present an estimation of the condition numbers of the \emph{mass} and \emph{stiffness} matrices arising from shallow ReLU$^k$ neural networks defined on the unit sphere~$\mathbb{S}^d$. In particular, when $\{\theta_j^*\}_{j=1}^n \subset…

Numerical Analysis · Mathematics 2025-11-07 Xinliang Liu , Tong Mao , Jinchao Xu

This paper is devoted to a structured perturbation analysis of the symmetric algebraic Riccati equations by exploiting the symmetry structure. Based on the analysis, the upper bounds for the structured normwise, mixed and componentwise…

Numerical Analysis · Mathematics 2017-05-23 Huai-An Diao , Dongmei Liu , Sanzheng Qiao

The condition number of solutions to full rank linear least-squares problem are shown to be given by an optimization problem that involves nuclear norms of rank 2 matrices. The condition number is with respect to the least-squares…

Numerical Analysis · Mathematics 2015-03-13 Joseph F. Grcar

In structured system theory, a pattern matrix is a matrix with entries either fixed to zero or free to take arbitrary numbers. The (generic) rank of a pattern matrix is the rank of almost all its realizations. The resilience of various…

Information Theory · Computer Science 2024-11-19 Yuan Zhang , Yuanqing Xia , Gang Wang

Pseudo-hermitian matrices are matrices hermitian with respect to an indefinite metric. They can be thought of as the truncation of pseudo-hermitian operators, defined over some Krein space, together with the associated metric, to a finite…

Mathematical Physics · Physics 2022-02-03 Joshua Feinberg , Roman Riser

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

Symplectic eigenvalues are conventionally defined for symmetric positive-definite matrices via Williamson's diagonal form. Many properties of standard eigenvalues, including the trace minimization theorem, are extended to the case of…

Optimization and Control · Mathematics 2022-10-11 Nguyen Thanh Son , Tatjana Stykel