Jacket Transform Eigenvalue Decomposition

M. H. Lee,N. L. Manev,Xiao-Dong Zhang

DOI: https://doi.org/10.1016/j.amc.2007.09.021

IF: 4.397

2007-01-01

Applied Mathematics and Computation

Abstract:In this paper we give necessary and sufficient conditions for a Jacket decomposability. Some properties of Jacket matrices are also proved. Jacket matrices are interesting for an eigenvalue decomposition and signal processing because they are easily invertible.

What problem does this paper attempt to address?

A Generalized Reverse Block Jacket Transform.

Guihua Zeng,Moon Ho Lee

DOI: https://doi.org/10.1109/tcsi.2008.916620

2008-01-01

IEEE Transactions on Circuits and Systems I Regular Papers

Abstract:Jacket matrices motivated by the center weight Hadamard matrices have played important roles in signal processing, communication, image compression, cryptography, etc. In this paper we propose a notation called block Jacket matrix which substitutes elements of the matrix into common matrices or even block matrices. Employing the well-known Pauli matrices which are very important in many subjects, block Jacket matrices with any size are investigated in detail, and some recursive relations for fast construction of the block Jacket matrices are obtained. Based on the general recursive relations, several special block Jacket matrices are constructed. To decompose high order block Jacket matrices, a fast decomposition algorithm for the factorable block Jacket matrices is suggested. After that some properties of the block Jacket matrices are investigated. Finally, several remarks are presented. These remarks are associated with comparisons between the Clifford algebra and the block Jacket matrices, generations of orthogonal and quasi-orthogonal sequences, and relations of the block Jacket matrices to the orthogonal transforms for signal processing. Since the Pauli matrices are actually infinitesimal generators of SU(2) group, the proposed construction and decomposition algorithms for the block Jacket matrices are available in the signal processing, communication, quantum signal processing and information theory.
Fast Block Jacket Transform Based on Pauli Matrices

Guihua Zeng,Moon Ho Lee

DOI: https://doi.org/10.1109/icc.2007.446

2007-01-01

Abstract:Jacket matrices motivated by the center weight Hadamard matrices have play some important roles in signal processing and communication. In this paper we proposed a notation called block jacket matrices which substitute elements of matrices into matrices or even block matrices. Employing the well-known Pauli matrices which are very important in many subjects, several kind of block jacket matrices are constructed. Especially, construction and properties of the block jacket matrices with size 2n and 3n are investigated. Then a general approach for any size block jacket matrices is proposed. With novel properties of the block jacket matrices, a fast block inverse jacket transform is suggested.
Eigenfunction Expansion and the Decomposition of Jacobi Operators on $\mathbb{Z}$

Netanel Levi

2024-06-18

Abstract:Let $J$ be a Jacobi operator on $\ell^2\left(\mathbb{Z}\right)$. We prove an eigenfunction expansion theorem for the singular part of $J$ using subordinate solutions to the eigenvalue equation. We exploit this theorem in order to show that $J$ can be decomposed as a direct integral of half-line operators.

Spectral Theory
Reliability evaluating of a jacket platform example

Yankun Zhang,Weiliang Jin

2010-01-01

Abstract:With nonlinear analysis, collapsing procedure of jacket platforms is studied in this paper. Based on it, by use of Monte Carlo sampling technique, the reliability of an offshore jacket platform, W11-4C located at Weizhou Gulf of China South Sea, is evaluated, and the failure probability of the platform is obtained, and the most unfavorable work case is given. In the analysis procedure, pile-soil-structure non-linearity interaction is the considered. It is shown that the structure-pile-soil interaction effect on load-bearing capacity of pile-supporting structural system can not be neglected. Copyright © 2010 by The International Society of Offshore and Polar Engineers (ISOPE).
Fast Binary Block Inverse Jacket Transform

Moon Ho Lee,Xiaodong Zhang,Subash Shree Pokhrel,Chang-hui Choe,Gi-Yean Hwang

2006-01-01

Journal of Electromagnetic Engineering and Science

Abstract:A block Jacket transform and its block inverse Jacket transform have recently been reported in the paper “Fast block inverse Jacket transform”. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders N=2 k , 3 k and 5 k for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based p k order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.
A Conditional Singular Value Decomposition

Qi Deng

2024-02-26

Abstract:We propose a Conditional Singular Value Decomposition in the form of A_{mn} =H_{mk} B_{kl} M_{ln}^* for given general matrices A_{mn} and B_{kl} .

General Mathematics
A matrix equation and the Jordan canonical form

Chi-Kwong Li

DOI: https://doi.org/10.1016/j.laa.2024.01.017

IF: 1.307

2024-02-03

Linear Algebra and its Applications

Abstract:For a given p×q complex matrix C , a necessary and sufficient condition is obtained for the existence of a matrix X satisfying JpX−XJq=C , here Jr denotes the r×r Jordan block of 0. An easy construction of the solution X is given if it exists. These results lead to a proof of the fact that a nilpotent matrix is similar to a direct sum of Jordan blocks.

mathematics, applied
On joint eigen-decomposition of matrices

Erik Troedsson,Daniel Falkowski,Carl-Fredrik Lidgren,Herwig Wendt,Marcus Carlsson

2024-09-16

Abstract:The problem of approximate joint diagonalization of a collection of matrices arises in a number of diverse engineering and signal processing problems. This problem is usually cast as an optimization problem, and it is the main goal of this publication to provide a theoretical study of the corresponding cost-functional. As our main result, we prove that this functional tends to infinity in the vicinity of rank-deficient matrices with probability one, thereby proving that the optimization problem is well posed. Secondly, we provide unified expressions for its higher-order derivatives in multilinear form, and explicit expressions for the gradient and the Hessian of the functional in standard form, thereby opening for new improved numerical schemes for the solution of the joint diagonalization problem. A special section is devoted to the important case of self-adjoint matrices.

Numerical Analysis,Optimization and Control
Full-column Rank Solutions of the Matrix Equation AV=EVJ.

X Zhang,S Thompson,GR Duan

DOI: https://doi.org/10.1016/s0096-3003(03)00538-1

IF: 4.397

2003-01-01

Applied Mathematics and Computation

Abstract:Necessary and sufficient conditions for the existence of at least a full-column rank solution to the matrix equation AV=EVJ is obtained when the matrix pair (A,E) is regular. Furthermore, a simple representation of the all full-column rank solutions to the matrix equation is derived if it has such solutions. An example illustrates the proposed approach.
Jack Derangements

Nathan Lindzey

2023-04-13

Abstract:For each integer partition $\lambda \vdash n$ we give a simple combinatorial expression for the sum of the Jack character $\theta^\lambda_\alpha$ over the integer partitions of $n$ with no singleton parts. For $\alpha = 1,2$ this gives closed forms for the eigenvalues of the permutation and perfect matching derangement graphs, resolving an open question in algebraic graph theory. A byproduct of the latter is a simple combinatorial formula for the immanants of the matrix $J-I$ where $J$ is the all-ones matrix, which might be of independent interest. Our proofs center around a Jack analogue of a hook product related to Cayley's $\Omega$--process in classical invariant theory, which we call the principal lower hook product.

Combinatorics,Representation Theory
Inverse eigenvalue problem for Jacobi matrix and nonnegative matrices

A. Rivaz,S. Z. Zadeh

DOI: https://doi.org/10.1142/s179355712250098x

2021-08-04

Asian-European Journal of Mathematics

Abstract:In this paper, we present a method for constructing a Jacobi matrix [Formula: see text] using [Formula: see text] known eigenvalues [Formula: see text]. Some conditions are also given under which the constructed matrix is nonnegative and its diagonal entries are specified. Finally, we present a technique for constructing symmetric and nonsymmetric nonnegative matrices by their eigenvalues.

Mathematics
Preconditioning correction equations in Jacobi--Davidson type methods for computing partial singular value decompositions of large matrices

Jinzhi Huang,Zhongxiao Jia

2024-04-19

Abstract:In a Jacobi--Davidson (JD) type method for singular value decomposition (SVD) problems, called JDSVD, a large symmetric and generally indefinite correction equation is approximately solved iteratively at each outer iteration, which constitutes the inner iterations and dominates the overall efficiency of JDSVD. In this paper, a convergence analysis is made on the minimal residual (MINRES) method for the correction equation. Motivated by the results obtained, a preconditioned correction equation is derived that extracts useful information from current searching subspaces to construct effective preconditioners for the correction equation and is proved to retain the same convergence of outer iterations of JDSVD. The resulting method is called inner preconditioned JDSVD (IPJDSVD) method. Convergence results show that MINRES for the preconditioned correction equation can converge much faster when there is a cluster of singular values closest to a given target, so that IPJDSVD is more efficient than JDSVD. A new thick-restart IPJDSVD algorithm with deflation and purgation is proposed that simultaneously accelerates the outer and inner convergence of the standard thick-restart JDSVD and computes several singular triplets of a large matrix. Numerical experiments justify the theory and illustrate the considerable superiority of IPJDSVD to JDSVD.

Numerical Analysis
On the Matrix Equation Ak=J−I

YK Wu,Q Li,XY Huang

DOI: https://doi.org/10.1016/s0024-3795(99)00021-x

IF: 1.307

1999-01-01

Linear Algebra and its Applications

Abstract:We concern ourselves with the problem of solving the (0,1) matrix equation Ak=J−I in this paper, where J is the matrix of all one’s, I the identity matrix and A an unknown (0,1) matrix. In particular, our effort brings about a complete solution of Ak=J2k+1−I2k+1. This generalizes a theorem of Lam and Van Lint. In the course of our solution we provide a local characterization of the webs, i.e., the powers of the cycles. Our results mainly rely on the analysis of the intersection pattern of a collection of some specific sets, namely, the row sets of a matrix; some results on partitionable graphs are also introduced to tackle this problem. Our work suggests an approach to investigate Ak=J−I by studying a number-theoretical question and a conjecture of Ravindra on partitionable graphs. Several open problems are also presented.
Extending Jacobian matrix in proving stability for nonlinear systems with one equilibrium point such as compressor

seyed Mohammad Hosseindokht,SamanehAlsadat Saeedinia

2024-11-04

Abstract:Global stability of the systems has always been vital of importance; however, this concept has not yet been sufficiently developed for the nonlinear systems. This paper extends the Jacobian matrix so that this method be able to seek the criteria to ensure global stability for a special class of nonlinear systems. In this regard, we propose a new analysis method that utilizes the Jacobian matrix concept, integrating with the characteristics of the negative eigenvalues to analyze the global stability of the nonlinear systems with only one equilibrium point. Also, the positive eigenvalue to analyze the global instability of the nonlinear systems with only one equilibrium point. Some theorems such as Hartman-Grobman and Popov criteria can prove this claim. To this end, several examples and a benchmark systems have been intended to evaluate the efficiency of the proposed method. Results indicate the high potential of the proposed approach in order to develop the global stability analysis. The nonlinear compressor model, categorized in this extensive class, is also investigated as a well-known industrial system besides other several examples. The outcomes demonstrate that extended Jacobian stability analysis can ensure global stability for this class of nonlinear systems under some spatial conditions, discussed in this paper.

Systems and Control
Inverse eigenvalue problem for Laplacian matrices of a graph

Shaun Fallat,Himanshu Gupta,Jephian C.-H. Lin

2024-11-01

Abstract:For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This specialized inverse eigenvalue problem is considered for certain families of graphs and graphs on a small number of vertices. Related considerations include studying the possible ordered multiplicity lists associated with stars and complete graphs and graphs with a few vertices. Finally, we investigate the both theoretically and numerically, the minimum variance over a family of generalized Laplacian matrices with a size-normalized weighting.

Combinatorics
A Cross-Product Free Jacobi–Davidson Type Method for Computing a Partial Generalized Singular Value Decomposition of a Large Matrix Pair

Huang Jinzhi,Jia Zhongxiao

DOI: https://doi.org/10.1007/s10915-022-02053-w

2022-01-01

Journal of Scientific Computing

Abstract:A Cross-Product Free (CPF) Jacobi-Davidson (JD) type method is proposed tocompute a partial generalized singular value decomposition (GSVD) of a largeregular matrix pair (A,B). It implicitly solves the mathematically equivalentgeneralized eigenvalue problem of (A^TA,B^TB) but does not explicitly formthe cross-product matrices and thus avoids the possible accuracy loss of thecomputed generalized singular values and generalized singular vectors. Themethod is an inner-outer iteration method, where the expansion of the rightsearching subspace forms the inner iterations that approximately solve thecorrection equations involved and the outer iterations extract approximate GSVDcomponents with respect to the subspaces. Some convergence results areestablished for the inner and outer iterations, based on some of whichpractical stopping criteria are designed for the inner iterations. Athick-restart CPF-JDGSVD algorithm with deflation is developed to computeseveral GSVD components. Numerical experiments illustrate the efficiency of thealgorithm.
Quantum Mechanical Exponential Operators' Disentangling By Virtue Of Matrices' Ldu Decomposition

Hong-Yi Fan,Shao-Jie Yuan

DOI: https://doi.org/10.1088/1751-8113/41/28/285303

2008-01-01

Abstract:By using LDU decomposition of the 3 x 3 real matrix and Dirac's coordinate representation we can derive disentangling of some exponential operators, which is useful for analyzing both squeezing and entangling mechanisms. This method may be generalized to the n x n real matrix case.
A Generalised Hadamard Transform

K. J. Horadam

DOI: https://doi.org/10.1109/ISIT.2005.1523490

2005-08-24

Abstract:A Generalised Hadamard Transform for multi-phase or multilevel signals is introduced, which includes the Fourier, Generalised, Discrete Fourier, Walsh-Hadamard and Reverse Jacket Transforms. The jacket construction is formalised and shown to admit a tensor product decomposition. Primary matrices under this decomposition are identified. New examples of primary jacket matrices of orders 8 and 12 are presented.

Information Theory,Discrete Mathematics
A Stability Analysis of the Jacobi Matrix Inverse Eigenvalue Problem

Shu-Fang Xu

DOI: https://doi.org/10.1007/bf01990544

1993-01-01

Abstract:In this paper, we give a perturbation bound for the solution of the Jacobi matrix inverse eigenvalue problem.
The LU Decomposition of Dynamic Kernel Matrix

姜波,蓝伯雄

DOI: https://doi.org/10.3969/j.issn.1006-3897.2008.06.011

2008-01-01

Abstract:With the development of linear programming,the decomposition technology has been playing a significant role in the implementation of the algorithm.In the traditional simplex method,product form of inverse(PFI) and LU decomposition keep the sparsity of the A matrix and decrease the round-off error.Decomposition of dynamic matrix becomes a new research topic as soon as the LP dynamic factorization and kernel matrix came out.This paper discusses the decomposition and storage of kernel matrix by applying the LU decomposition method,which makes a good result on matrix sparsity and round-off error.Additionally,the permutation elimination method proposed in this paper makes the LU update process more efficient.

Jacket Transform Eigenvalue Decomposition

A Generalized Reverse Block Jacket Transform.

Fast Block Jacket Transform Based on Pauli Matrices

Eigenfunction Expansion and the Decomposition of Jacobi Operators on $\mathbb{Z}$

Reliability evaluating of a jacket platform example

Fast Binary Block Inverse Jacket Transform

A Conditional Singular Value Decomposition

A matrix equation and the Jordan canonical form

On joint eigen-decomposition of matrices

Full-column Rank Solutions of the Matrix Equation AV=EVJ.

Jack Derangements

Inverse eigenvalue problem for Jacobi matrix and nonnegative matrices

Preconditioning correction equations in Jacobi--Davidson type methods for computing partial singular value decompositions of large matrices

On the Matrix Equation Ak=J−I

Extending Jacobian matrix in proving stability for nonlinear systems with one equilibrium point such as compressor

Inverse eigenvalue problem for Laplacian matrices of a graph

A Cross-Product Free Jacobi–Davidson Type Method for Computing a Partial Generalized Singular Value Decomposition of a Large Matrix Pair

Quantum Mechanical Exponential Operators' Disentangling By Virtue Of Matrices' Ldu Decomposition

A Generalised Hadamard Transform

A Stability Analysis of the Jacobi Matrix Inverse Eigenvalue Problem

The LU Decomposition of Dynamic Kernel Matrix