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

What problem does this paper attempt to address?

Some Sufficient Conditions for Nonsingular H-Matrices

HUANG Rong,HE Xiao-fei,LIU Jian-zhou

DOI: https://doi.org/10.3969/j.issn.1007-2985.2005.01.018

2005-01-01

Abstract:Some new criteria for nonsingular H-matrices are given.Some related results are improved,the effectiveness of which is illustrated by some numerical examples.
Singular value decomposition and least squares solutions

JH Wilkinson, C Reinsch, GH Golub, C Reinsch

1971-01-01

Abstract:Let A be a real m×n matrix with m ≧ n. It is well known (cf. [4]) that where U T U= V T V=V V T = I n and ∑ =diag( σ 1 ,..., σ n ) .
Hermitian-Type Generalized Singular Value Decomposition with Applications

Yonghui Liu,Yongge Tian

DOI: https://doi.org/10.1002/nla.1825

2012-01-01

Numerical Linear Algebra with Applications

Abstract:SUMMARYFor a pair of given Hermitian matrix A and rectangular matrix B with the same row number, we reformulate a well‐known simultaneous Hermitian‐type generalized singular value decomposition (HGSVD) with more precise structure and parameters and use it to derive some algebraic properties of the linear Hermitian matrix function A−BXB* and Hermitian solution of the matrix equation BXB* = A, and the canonical form of a partitioned Hermitian matrix and some optimization problems on its inertia and rank. Copyright © 2012 John Wiley & Sons, Ltd.
Application of Singular Value Decomposition in G-Inverses

CHEN Xiao-juan,GUO Wen-bin

DOI: https://doi.org/10.3969/j.issn.1000-5641.2008.01.003

2008-01-01

Abstract:This paper found the maximal rank and the minimal rank of A- + B- - A-(A + B)B- by using singular value decomposition of a matrix, and obtain the equivalent conditions for A- + B- =A-(A + B)B~ for some A-∈A{1},B-∈B{1}.
Generalized Singular Value Decompositions: A proposal for a standardized nomenclature

Bart LR De Moor, Gene H Golub

1989-01-01

Abstract:
Structured Decompositions for Matrix Triples: SVD-like Concepts for Structured Matrices

Christian Mehl,Volker Mehrmann,Hongguo Xu

DOI: https://doi.org/10.7153/oam-03-19

2009-01-01

Operators and Matrices

Abstract:Canonical forms for matrix triples (A,G,(G) over cap), where A is arbitrary rectangular and G, (G) over cap are either real symmetric or skew symmetric, or complex Hermitian or skew Hermitian, are derived. These forms generalize classical singular value decompositions. In [1] a similar canonical form has been obtained for the complex case. In this paper, we provide an alternative proof for the complex case which is based on the construction of a staircase-like form with the help of a structured QR-like decomposition. This approach allows generalization to the real case.
An explicit decomposition formula of a matrix in $GL_{2}\left(\mathbb{Z}\right)$

Dominique Fosse

2023-04-11

Abstract:Given $A:=\left(\begin{smallmatrix}1&1\\0&1\end{smallmatrix}\right)$, $B:=\left(\begin{smallmatrix}1&0\\1&1\end{smallmatrix}\right)$ and $C:=\left(\begin{smallmatrix}1&0\\0&-1\end{smallmatrix}\right)$ three elements of $GL_{2}\left(\mathbb{Z}\right)$, we propose an explicit formula that provides the decomposition of any $M\in GL_{2}\left(\mathbb{Z}\right)$ in $\langle A,B,C\rangle$.

Number Theory
Randomized dual singular value decomposition

Mengyu Wang,Jingchun Zhou,Hanyu Li

2024-07-24

Abstract:We first propose a concise singular value decomposition of dual matrices. Then, the randomized version of the decomposition is presented. It can significantly reduce the computational cost while maintaining the similar accuracy. We analyze the theoretical properties and illuminate the numerical performance of the randomized algorithm.

Numerical Analysis
Singular value decomposition of complexes

Danielle A. Brake,Jonathan D. Hauenstein,Frank-Olaf Schreyer,Andrew J. Sommese,Michael E. Stillman

DOI: https://doi.org/10.48550/arXiv.1804.09838

2018-05-30

Abstract:Singular value decompositions of matrices are widely used in numerical linear algebra with many applications. In this paper, we extend the notion of singular value decompositions to finite complexes of real vector spaces. We provide two methods to compute them and present several applications.

Numerical Analysis
On a variational formulation of the generalized singular value decomposition

Moody T Chu, Robert E Funderlic, Gene H Golub

1997-10-01

Abstract:A variational formulation for the generalized singular value decomposition (GSVD) of a pair of matrices and is presented. In particular, a duality theory analogous to that of the SVD provides new understanding of left and right generalized singular vectors. It is shown that the intersection of row spaces of A and B plays a key role in the GSVD duality theory. The main result that characterizes left GSVD vectors involves a generalized singular value deflation process.
Subordinacy Theory for Extended CMV Matrices

Shuzheng Guo,David Damanik,Darren C. Ong

DOI: https://doi.org/10.1007/s11425-020-1778-4

2022-01-22

Abstract:We develop subordinacy theory for extended CMV matrices. That is, we provide explicit supports for the singular and absolutely continuous parts of the canonical spectral measure associated with a given extended CMV matrix in terms of the presence or absence of subordinate solutions of the generalized eigenvalue equation. Some corollaries and applications of this result are described as well.

Spectral Theory,Classical Analysis and ODEs
A novel structure-preserving algorithm for the singular value decomposition of biquaternion matrices

Wenxv Ding,Anli Wei,Ying Li,Mingcui Zhang,Zhihong Liu

DOI: https://doi.org/10.1080/03081087.2024.2336191

2024-04-03

Linear and Multilinear Algebra

Abstract:In this paper, we study the singular value decomposition of biquaternion matrices. We prove that the singular value decomposition of biquaternion matrices can be equivalently converted to the singular value decomposition of quaternion adjoint matrices. By means of the Cheng product, we propose a novel representation called Q -representation and design a Q structure-preserving algorithm to deal with the singular value decomposition of quaternion matrices, which makes use of high-level operations. The algorithm is more efficient than that in quaternion toolbox for matlab using quaternion arithmetics and real structure-preserving algorithm. The Q structure-preserving algorithm for singular value decomposition of biquaternion matrices is presented through the application of the Q structure-preserving algorithm for singular value decomposition of quaternion matrices. Numerical experiments are provided to demonstrate the efficiency of the Q structure-preserving algorithm. We apply the Q structure-preserving algorithm of quaternion singular value decomposition to improve the image denoising process.

mathematics
A Hybrid Algorithm for Computing a Partial Singular Value Decomposition Satisfying a Given Threshold

James Baglama,Jonathan A. Chávez Casillas,Vasilije Perović

2024-08-03

Abstract:In this paper, we describe a new hybrid algorithm for computing all singular triplets above a given threshold and provide its implementation in MATLAB/Octave and R. The high performance of our codes and ease at which they can be used, either independently or within a larger numerical scheme, are illustrated through several numerical examples with applications to matrix completion and image compression. Well-documented MATLAB and R codes are provided for public use.

Numerical Analysis
Singular Values of Differences of Positive Semidefinite Matrices

XZ Zhan

DOI: https://doi.org/10.1137/s0895479800369840

IF: 1.908

2001-01-01

SIAM Journal on Matrix Analysis and Applications

Abstract:Let M-n be the space of n x n complex matrices. For A is an element of M-n, let s (A) = (s(1) (A),..., s(n)(A)), where s(1)(A) greater than or equal to ... greater than or equal to s(n)(A) are the singular values of A. We prove that if A, B is an element of M-n are positive semidefinite, then (i) s(j) (A - B) less than or equal to s(j) (A+B), j = 1, 2,..., n, and (ii) the weak log-majorization relations s (A-\z\B) <(wlog) s (A + zB) <(wlog) s (A + \z\B) hold for any complex number z. This sharpens some results due to R. Bhatia and F. Kittaneh.
A Simultaneous Decomposition of A Matrix Triplet with Applications

Yonghui Liu,Yongge Tian

DOI: https://doi.org/10.1002/nla.701

2010-01-01

Numerical Linear Algebra with Applications

Abstract:Researches on ranks of matrix expressions have posed a number of challenging questions, one of which is concerned with simultaneous decompositions of several given matrices. In this paper, we construct a simultaneous decomposition to a matrix triplet (A, B, C), where A = +/-A*. Through the simultaneous matrix decomposition, we derive a canonical form for the matrix expressions A-BXB*-CYC* and then solve two conjectures on the maximal and minimal possible ranks of A-BXB*-CYC* with respect to X = +/-X* and Y = +/-Y*. As an application, we derive a sufficient and necessary condition for the matrix equation BXB* + CYC = A to have a pair of Hermitian solutions, and then give the general Hermitian solutions to the matrix equation. Copyright (C) 2010 John Wiley & Sons, Ltd.
Some Algebraic Aspects of combined matrices

Primitivo B. Acosta-Humánez,Máximo Santana

DOI: https://doi.org/10.48550/arXiv.2202.06848

2022-02-15

Abstract:In this work, we study some algebraic aspects of combined matrices $\mathcal{C}(A)$, where the entries of $A$ belongs to a number field $K$ and $A$ is a non singular matrix. In other words, $A$ is a $n\times n$ belonging to the General Linear Group over $K$ denoted by $\mathrm{GL}_n(K)$. Also we analyze the case in which the matrix $A$ belongs to algebraic subgroups of $\mathrm{GL}_n(K)$ such as unimodular group, that is $A^2$ is a $n\times n$ belonging to the Special Linear Group denoted by $\mathrm{SL}_n(K)$, Triangular groups, Diagonal groups among others. In particular, we analyze entirely the case $n=2$ giving explicitely the diagonalization of $\mathcal{C}(A)$, that includes characteristic polynomials, eigenvalues and eigenfactors.

Number Theory,Combinatorics
Deformed Kac–Moody Algebras and Their Representations

Jianbo Liu,Kaiming Zhao

DOI: https://doi.org/10.1016/j.jalgebra.2008.01.009

IF: 0.908

2008-01-01

Journal of Algebra

Abstract:A class of Lie algebras S (A) associated to generalized Cartan matrices A is studied. The Lie algebras S(A) have much simpler structure than Kac-Moody algebras, but have the same root spaces with g(A). In particular, S(A) has an abelian subalgebra of "half size." We show that, S(A) has a non-degenerate invariant symmetric bilinear form if and only if A is symmetrizable; S(X-1) congruent to S(X-2) if and only if the GCMs X-1 and X-2 are the same up to a permutation of rows and columns.We study the lowest (respectively highest) weight Verma module (V) over bar(lambda) (respectively (V) over tilde (lambda)) over S(A), and obtain the necessary and sufficient conditions for (V) over bar(lambda) to be irreducible, and also find its maximal proper submodule when (V) over bar(lambda) is reducible. Then using graded dual module of (V) over bar(lambda) we deduce the necessary and sufficient conditions for (V) over tilde (lambda) to be irreducible. (C) 2008 Elsevier Inc. All rights reserved.
On additive decompositions of solutions of the matrix equation AXB = C

Yongge Tian

DOI: https://doi.org/10.1007/s10092-010-0019-4

2010-01-01

CALCOLO

Abstract:This paper considers decompositions of solutions of the linear matrix equation AXB = C into the sums of solutions of other two linear matrix equations A 1 X 1 B 1 = C 1 and A 2 X 2 B 2 = C 2 . Some applications are also given on additive decompositions of generalized inverses, as well as decompositions of solutions of matrix equations into the sums of solutions of their small equations.
A Unified Simple Condition for Stable Matrix,Positive-Definite Matrix and M-Matrix

Xiaoxin Liao,Bugong Xu

DOI: https://doi.org/10.3969/j.issn.1000-8152.1999.02.036

1999-01-01

Abstract:A unified simple condition for stable matrix, positive-definite matrix and M-matrix is presented in this paper. Based on the established conditon. a simplified method which is easy to use for judging those matrices is proposed. Three illustrative examples are givento show the applications of the proposed method.
Singular Value Decomposition for Extended Matrix

Hong-xing ZOU,Dian-jun WANG,Qiong-hai DAI,Yan-da LI

DOI: https://doi.org/10.3321/j.issn:0023-074X.2000.14.021

2001-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract:In this paper,based on the ordinary singular value decomposition,a quantitative correspondence of the singular values and singular vectors between the row or column symmetric matrix (namely,the extended matrix) and its original (a.k.a mother matrix) is derived,and the perturbation analysis for the extended matrix is provided accordingly.Theoretical predictions and numerical evidences indicate that,for a class of extended matrices,the singular value decomposition using the mother matrix rather than the extended matrix per se can save dramatically the memory and alleviate considerably the computational burden without loss of any numerical precision.

A Conditional Singular Value Decomposition

Some Sufficient Conditions for Nonsingular H-Matrices

Singular value decomposition and least squares solutions

Hermitian-Type Generalized Singular Value Decomposition with Applications

Application of Singular Value Decomposition in G-Inverses

Generalized Singular Value Decompositions: A proposal for a standardized nomenclature

Structured Decompositions for Matrix Triples: SVD-like Concepts for Structured Matrices

An explicit decomposition formula of a matrix in $GL_{2}\left(\mathbb{Z}\right)$

Randomized dual singular value decomposition

Singular value decomposition of complexes

On a variational formulation of the generalized singular value decomposition

Subordinacy Theory for Extended CMV Matrices

A novel structure-preserving algorithm for the singular value decomposition of biquaternion matrices

A Hybrid Algorithm for Computing a Partial Singular Value Decomposition Satisfying a Given Threshold

Singular Values of Differences of Positive Semidefinite Matrices

A Simultaneous Decomposition of A Matrix Triplet with Applications

Some Algebraic Aspects of combined matrices

Deformed Kac–Moody Algebras and Their Representations

On additive decompositions of solutions of the matrix equation AXB = C

A Unified Simple Condition for Stable Matrix,Positive-Definite Matrix and M-Matrix

Singular Value Decomposition for Extended Matrix