矩阵奇异值分解问题重分析的摄动法

本文提出了一般实矩阵奇异值分解问题重分析的摄动法.这是一种简捷、高效的快速重分析方法,对于提高各种需要反复进行矩阵奇异值分解的迭代分析问题的计算效率具有较重要的实用价值.文中导出了奇异值和左、右奇异向量的直到二阶摄动量的渐近估计算式.文末指出了将这种振动分析方法直接推广到一般复矩阵情况的途径.     

线性流形上双反对称矩阵的最佳逼近

本文讨论了线性流形上用双反对称矩阵构造给定矩阵的最佳逼近问题,给出问题解的表达式,最后给出求最佳逼近解的数值方法与数值算例.     

A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices

An algorithm for computing the singular value decomposition of normal matrices using intermediate complex symmetric matrices is proposed. This algorithm, as most eigenvalue and singular value algorithms, consists of two steps. It is based on combining the unitarily equivalence of normal matrices to complex symmetric tridiagonal form with the symmetric singular value decomposition of complex symmetric matrices. Numerical experiments are included comparing several algorithms, with respect to speed and accuracy, for computing the symmetric singular value decomposition (also known as the Takagi factorization). Next we compare the novel approach with the classical Golub-Kahan method for computing the singular value decomposition of normal matrices: it is faster, consumes less memory, but on the other hand the results are significantly less accurate.     

On Parallel Fast Jacobi Algorithm for the Eigenproblem of Real Symmetric Matrices

Jacobi algorithm has been developed for the eigenproblem of real symmetric matrices, singular value decomposition of matrices and least squares of the overdetermined system on a parallel computer. In this paper, the parallel schemes and fast algorithm are discussed, and the error analysis and a new bound are presented.     

The structured total least‐squares approach for non‐linearly structured matrices

In this paper, an extension of the structured total least‐squares (STLS) approach for non‐linearly structured matrices is presented in the so‐called ‘Riemannian singular value decomposition’ (RiSVD) framework. It is shown that this type of STLS problem can be solved by solving a set of Riemannian SVD equations. For small perturbations the problem can be reformulated into finding the smallest singular value and the corresponding right singular vector of this Riemannian SVD. A heuristic algorithm is proposed. Some examples of Vandermonde‐type matrices are used to demonstrate the improved accuracy of the obtained parameter estimator when compared to other methods such as least squares (LS) or total least squares (TLS). Copyright © 2002 John Wiley & Sons, Ltd.     

To solving problems of algebra for two-parameter matrices. VII

The paper discusses the method of rank factorization for solving spectral problems for two-parameter polynomial matrices. New forms of rank factorization, which are computed using unimodular matrices only, are suggested. Applications of these factorizations to solving spectral problems for two-parameter polynomial matrices of both general and special forms are presented. In particular, matrices free of the singular spectrum are considered. Conditions sufficient for a matrix to be free of the singular spectrum and also conditions sufficient for a basis matrix of the null-space to have neither the finite regular nor the finite singular spectrum are provided. Bibliography: 3 titles.     

Hermitian自反矩阵反问题的最小二乘解

本文研究了Hermitian自反矩阵反问题的最小二乘解及其最佳逼近.利用矩阵的奇异值分解理论,获得了最小二乘解的表达式.同时对于最小二乘解的解集合,得到了最佳逼近解.     

矩阵方程AXB=C最小二乘D反对称解

首先将对称矩阵推广到D反对称矩阵,然后研究了方程AXB=C的D反对称最小二乘解,利用矩阵对的广义奇异分解、标准相关分解及子空间上的投影定理,得到了最小二乘解的通式．     

带ARMA有色噪声的广义系统信息融合Kalman平滑器

对于带自回归滑动平均(ARMA)有色观测噪声的多传感器广义离散随机线性系统,应用奇异值分解,提出了广义系统多传感器信息融合状态平滑问题。基于Kalman滤波方法,在线性最小方差信息融合准则下,给出了按矩阵加权融合降阶稳态广义Kalman平滑器。为了计算最优加权,提出了局部平滑误差协方差阵的计算公式。一个Monte Carlo仿真例子说明了所提方法的有效性。     

Lanczos method for large-scale quaternion singular value decomposition

In many color image processing and recognition applications, one of the most important targets is to compute the optimal low-rank approximations to color images, which can be reconstructed with a small number of dominant singular value decomposition (SVD) triplets of quaternion matrices. All existing methods are designed to compute all SVD triplets of quaternion matrices at first and then to select the necessary dominant ones for reconstruction. This way costs quite a lot of operational flops and CPU times to compute many superfluous SVD triplets. In this paper, we propose a Lanczos-based method of computing partial (several dominant) SVD triplets of the large-scale quaternion matrices. The partial bidiagonalization of large-scale quaternion matrices is derived by using the Lanczos iteration, and the reorthogonalization and thick-restart techniques are also utilized in the implementation. An algorithm is presented to compute the partial quaternion singular value decomposition. Numerical examples, including principal component analysis, color face recognition, video compression and color image completion, illustrate that the performance of the developed Lanczos-based method for low-rank quaternion approximation is better than that of the state-of-the-art methods.

     

线性流形上广义次对称矩阵的左右逆特征值问题

研究线性流形上广义次对称矩阵的左右逆特征值问题及其最佳逼近问题.利用广义次对称矩阵的性质及矩阵的奇异值分解得到问题的通解表达式.同时,给出其有唯一的最佳逼近解以及求最佳逼近解的算法.     

矩阵最小奇异值下界的估计

1．引言与记号记号：儿已（：。X。阶复矩阵集合；从利：A的特征值；一（川：A的最小奇异值；A”：A的共轭转置；【I州：绝对向量范数诱导的矩阵范数；。l（A为A的最大奇异值）时，最小奇异值m（人）下界的估计a是一个关键的数．an（A的下界在其他许多领域中都是一个极重要的课题，因而最小奇异值下界的估计一直是普遍关注的问题二［1，2］等仅利用A的元素得到了N（A）下界的简单估计，至今仍被广泛引用，其结果如下：设AE地（q．若【aiiIZ凡（A）且冲i三q（川，d＝1，…，n，则本文试图通过矩阵的分块和H矩阵特性等来讨论。（）的…     

A generalized inverse eigenvalue problem in structural dynamic model updating

This paper is concerned with the problem of the best approximation for a given matrix pencil under a given spectral constraint and a submatrix pencil constraint. Such a problem arises in structural dynamic model updating. By using the Moore–Penrose generalized inverse and the singular value decomposition (SVD) matrices, the solvability condition and the expression for the solution of the problem are presented. A numerical algorithm for solving the problem is developed.     

On computing bounds for the least singular value of a triangular matrix

An algorithm for rapid computation of a lower bound for the least singular value of a triangular matrix is presented. It requiresO(N) operations whereN is the order of the matrix, and is based on the Perron-Frobenius theory of non-negative matrices. The input data are the diagonal elements and the off-diagonal elements of maximum modulus in each row.     

矩阵方程AX=B的中心对称定秩解及其最佳逼近

本文研究了矩阵方程AX=B的中心对称解.利用矩阵对的广义奇异值分解和广义逆矩阵,获得了该方程有中心对称解的充要条件以及有解时,最大秩解、最小秩解的一般表达式,并讨论了中心对称最小秩解集合中与给定矩阵的最佳逼近解.     

关于矩阵的奇异值偏序

研究矩阵的奇异值偏序,给出了矩阵的奇异值偏序的等价刻画和性质,指出了相关文献关于矩阵*序刻画不真,利用强同时奇异值分解给出了矩阵*-序的刻画.     

Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks

ABSTRACT

In this paper, based on the preconditioners presented by Zhang [A new preconditioner for generalized saddle matrices with highly singular(1,1) blocks. Int J Comput Maths. 2014;91(9):2091-2101], we consider a modified block preconditioner for generalized saddle point matrices whose coefficient matrices have singular (1,1) blocks. Moreover, theoretical analysis gives the eigenvalue distribution, forms of the eigenvectors and the minimal polynomial. Finally, numerical examples show the eigenvalue distribution with the presented preconditioner and confirm our analysis.     

Exploiting Mixed Precision for Computing Eigenvalues of Symmetric Matrices and Singular Values

The use of higher precision preconditioning for the symmetric eigenvalue problem and the singular value problem of general non–structured non–graded matrices are discussed. The matrix Q from the QR–decomposition as a preconditioner, applied to A with higher precision, in combination with Jacobi's method seems to allow the computation of all eigenvalues of symmetric positive definite matrices rsp. all singular values of general matrices to nearly full accuracy. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

矩阵方程AXAT+BYBT=C的对称与反对称最小范数最小二乘解

对于任意给定的矩阵A∈Rk×m,B∈Rk×n和C∈Rk×k,利用奇异值分解和广义奇异值分解,我们给出了矩阵方程AXAT+BYBT=C的对称与反对称最小范数最小二乘解的表达式.