- Research Article
15
- 10.1016/j.laa.2012.03.027
Sparse matrix decompositions and graph characterizations
- Apr 25, 2012
- Linear Algebra and its Applications
- Kshitij Khare + 1 more +1
Sparse matrix decompositions and graph characterizations
A note on inequalities for positive linear maps
Sparse matrix decompositions and graph characterizations
Sparse matrix decompositions and graph characterizations
Extensions and liftings of positive linear mappings on Banach lattices
Let F be a closed sublattice of a Banach lattice G. We show that any positive linear mapping from F into L 1 ( μ ) {L^1}(\mu ) or C ( X ) C(X) for a Stonian space X has a positive norm preserving extension to G. A dual result for positive norm preserving liftings is also established. These results are applied to obtain extension and lifting theorems for order summable and majorizing linear mappings. We also obtain some partial results concerning positive extensions and liftings of compact linear mappings.
Read morePure Maps between Euclidean Jordan Algebras
We propose a definition of purity for positive linear maps between Euclidean Jordan Algebras (EJA) that generalizes the notion of purity for quantum systems. We show that this definition of purity is closed under composition and taking adjoints and thus that the pure maps form a dagger category (which sets it apart from other possible definitions.) In fact, from the results presented in this paper, it follows that the category of EJAs with positive contractive linear maps is a dagger-effectus, a type of structure originally defined to study von Neumann algebras in an abstract categorical setting. In combination with previous work this characterizes EJAs as the most general systems allowed in a generalized probabilistic theory that is simultaneously a dagger-effectus. Using the dagger structure we get a notion of dagger-positive maps of the form f = g*g. We give a complete characterization of the pure dagger-positive maps and show that these correspond precisely to the Jordan algebraic version of the sequential product that maps (a,b) to sqrt(a) b sqrt(a). The notion of dagger-positivity therefore characterizes the sequential product.
Read morePositive linear maps on operator algebras
Given a family of completely positive maps, indexed by a group, from aC*-algebra into itself, we are concerned with its dilation to a group of *-automorphisms on a larger algebra. A Schwarz-type inequality forn-positive *-linear mappings from an involutive algebra into the bounded linear operators on a hilbert space is obtained. Strongly continuous one-parameter semigroups and groups onC*-algebras, which have certain positivity properties, are studied.
Read moreExtreme rays for cones of Hermitian matrix functions that are non-negative on the positive semi-definite matrices
Extreme rays for cones of Hermitian matrix functions that are non-negative on the positive semi-definite matrices
Birkhoff-James orthogonality in the trace norm, with applications to quantum resource theories
Numerous results are presented that characterize when a complex Hermitian matrix is Birkhoff-James orthogonal, in the trace norm, to a (Hermitian) positive semidefinite matrix or set of positive semidefinite matrices. For example, a simple-to-test criterion that determines which Hermitian matrices are Birkhoff-James orthogonal, in the trace norm, to the set of all positive semidefinite diagonal matrices is developed. Applications in the theory of quantum resources are explored. For example, the quantum states that have modified trace distance of coherence equal to $1$ (the maximal possible value) are characterized, and a connection between the modified trace distance of $2$-entanglement and the NPPT bound entanglement problem is established.
Read moreQuantum Programs as Kleisli Maps
Furber and Jacobs have shown in their study of quantum computation that the category of commutative C*-algebras and PU-maps (positive linear maps which preserve the unit) is isomorphic to the Kleisli category of a comonad on the category of commutative C*-algebras with MIU-maps (linear maps which preserve multiplication, involution and unit). [Furber and Jacobs, 2013] In this paper, we prove a non-commutative variant of this result: the category of C*-algebras and PU-maps is isomorphic to the Kleisli category of a comonad on the subcategory of MIU-maps. A variation on this result has been used to construct a model of Selinger and Valiron's quantum lambda calculus using von Neumann algebras. [Cho and Westerbaan, 2016]
Read moreGeneralized marginal problem in terms of multi-system Hermitian and positive semidefinite matrices
We study the reduction from a bipartite Hermitian matrix H to two single-qubit reduced Hermitian matrices HA and HB and the inverse problem. The inverse problem extends the so-called marginal problem from quantum information theory. We explicitly obtain the expressions of the matrices mentioned above and then extend them to positive semidefinite matrices by showing several inequalities involving a few parameters from the matrices. We also extend our results to multi-quit matrices. Our study constructs the intimate connection between the generalized marginal problems in terms of Hermitian matrices and the traditional marginal problem in terms of positive semidefinite matrices.
Read moreSPD Data Dictionary Learning Based on Kernel Learning and Riemannian Metric
The use of regional covariance descriptors to generate feature data represented by Symmetric Positive Definite (SPD) matrices from images or videos has become increasingly common in machine learning. However, SPD data itself does not constitute a vector space, and dictionary learning involves a large number of linear operations, so dictionary learning cannot be performed directly on SPD data. For this reason, a more common method is to map the SPD data to the Reproducing Kernel Hilbert Space (RKHS). The so-called kernel learning is to find the most suitable RKHS for specific tasks. RKHS can be uniquely generated by a kernel function. Therefore, RKHS learning can also be considered as kernel learning. In this article, there are two main contributions. The first contribution is to propose a framework which based on Kernel Learning and Riemannian Metric (KLRM). Usually the learnable kernel function framework is to learn some parameters in the kernel function. The second contribution is dictionary learning by applying KLRM to SPD data. The SPD data is transformed into the RKHS generated by KLRM, and RKHS after training provides the most suitable working space for dictionary learning. Under the proposed framework, we design a positive definite kernel function, which is defined by the Log-Euclidean metric. This function can be transformed into a corresponding Riemannian kernel. The experimental results provided in this paper is compared with other state-of-the-art algorithms for SPD data dictionary learning and show that the proposed algorithm achieves better results.
Read moreNorms and inequalities for condition numbers, III
Norms and inequalities for condition numbers, III
Polynomial Instances of the Positive Semidefinite and Euclidean Distance Matrix Completion Problems
Given an undirected graph G=(V,E) with node set V=[1,n], a subset $S\subseteq V$, and a rational vector $a\in {\rm\bf Q}^{S\cup E}$, the positive semidefinite matrix completion problem consists of determining whether there exists a real symmetric n × n positive semidefinite matrix X=(xij) satisfying xii=ai ($i\in S$) and xij=aij ($ij\in E$). Similarly, the Euclidean distance matrix completion problem asks for the existence of a Euclidean distance matrix completing a partially defined given matrix. It is not known whether these problems belong to NP. We show here that they can be solved in polynomial time when restricted to the graphs having a fixed minimum fill-in, the minimum fill-in of graph G being the minimum number of edges needed to be added to G in order to obtain a chordal graph. A simple combinatorial algorithm permits us to construct a completion in polynomial time in the chordal case. We also show that the completion problem is polynomially solvable for a class of graphs including wheels of fixed length (assuming all diagonal entries are specified). The running time of our algorithms is polynomially bounded in terms of n and the bitlength of the input a. We also observe that the matrix completion problem can be solved in polynomial time in the real number model for the class of graphs containing no homeomorph K4.
Read moreOn the best approximation matrix problem and matrix Fourier series
In this paper the concept of positive definite bilinear matrix moment functional, acting on the space of all the matrix valued continuous functions defined on a bounded interval [a,b] is introduced. The best approximation matrix problem with respect to such a functional is solved in terms of matrix Fourier series. Basic properties of matrix Fourier series such as the Riemann—Lebesgue, matrix property and the bessel—parseval matrix inequality are proved. The concept of total set with respect to a positive definite matrix functional is introduced, and the totallity of an orthonormal sequence of matrix polynomials with respect to the functional is established.
Read moreChapter 13 - The mean-downside risk portfolio frontier: A non-parametric approach
Chapter 13 - The mean-downside risk portfolio frontier: A non-parametric approach
Conservative perturbations of positive definite Hamiltonian matrices
We consider Hamiltonian matrices obtained by means of symmetric and positive definite matrices and analyse some perturbations that maintain the eigenvalues on the imaginary axis of the complex plane. To obtain this result we prove for such matrices the existence of a diagonal form or, alternatively by means of symplectic transformations, the existence of thesimplestcanonical form. Applications related to a pair of problems in the context of linear algebra and differential equations are also reported. Copyright © 2004 John Wiley & Sons, Ltd.
Read moreExtreme positive linear maps between Jordan Banach algebras
Let A and B be unital JB-algebras. We study the extremal structure of the convex set S (A,B) of all identity preserving positive linear maps from A to B. We show that every unital Jordan homomorphism from A to B is an extreme point of S (A,B). An extreme point of S (A,B) need not be a homomorphism and we show that, given A, every extreme point of S (A,B) is a homomorphism for any B if, and only if, dim A ≤ 2. We also determine when S (A,B) is a simplex.
Read more