Row fixation is a parallel algorithm based on MPI that can be implemented on high performance computer system. It keeps the characteristics of matrices since row-computations are fixed on different nodes. Therefore t...Row fixation is a parallel algorithm based on MPI that can be implemented on high performance computer system. It keeps the characteristics of matrices since row-computations are fixed on different nodes. Therefore the locality of computation is realized effectively and the acceleration ratio is obtained very well for large scale parallel computations such as solving linear equations using Gaussian reduction method, LU decomposition of matrices and m-th power of matrices.展开更多
In this paper we study the perturbation bound of the projection ( W A ) ( W A )+,where both the matrices A and W are given with W positive diagonal and severely stiff.When the perturbed matrix (A)= A + δA satisfy sev...In this paper we study the perturbation bound of the projection ( W A ) ( W A )+,where both the matrices A and W are given with W positive diagonal and severely stiff.When the perturbed matrix (A)= A + δA satisfy several row rank preserving conditions,we derive a new perturbation bound of the projection.展开更多
In this paper, we discuss least squares symmetrizable solutions of matrix equations (AX = B, XC = D) and its optimal approximation solution. With the matrix row stacking, Kronecker product and special relations betwee...In this paper, we discuss least squares symmetrizable solutions of matrix equations (AX = B, XC = D) and its optimal approximation solution. With the matrix row stacking, Kronecker product and special relations between two linear subspaces are topological isomorphism, and we derive the general solutions of least squares problem. With the invariance of the Frobenius norm under orthogonal transformations, we obtain the unique solution of optimal approximation problem. In addition, we present an algorithm and numerical experiment to obtain the optimal approximation solution.展开更多
In this paper, we introduce the concept of AK-property for the perfect ma-trix algebras ∑(λ) and give some characterizations of∑(λ)possessing AK-property.
文摘Row fixation is a parallel algorithm based on MPI that can be implemented on high performance computer system. It keeps the characteristics of matrices since row-computations are fixed on different nodes. Therefore the locality of computation is realized effectively and the acceleration ratio is obtained very well for large scale parallel computations such as solving linear equations using Gaussian reduction method, LU decomposition of matrices and m-th power of matrices.
文摘In this paper we study the perturbation bound of the projection ( W A ) ( W A )+,where both the matrices A and W are given with W positive diagonal and severely stiff.When the perturbed matrix (A)= A + δA satisfy several row rank preserving conditions,we derive a new perturbation bound of the projection.
文摘In this paper, we discuss least squares symmetrizable solutions of matrix equations (AX = B, XC = D) and its optimal approximation solution. With the matrix row stacking, Kronecker product and special relations between two linear subspaces are topological isomorphism, and we derive the general solutions of least squares problem. With the invariance of the Frobenius norm under orthogonal transformations, we obtain the unique solution of optimal approximation problem. In addition, we present an algorithm and numerical experiment to obtain the optimal approximation solution.
文摘In this paper, we introduce the concept of AK-property for the perfect ma-trix algebras ∑(λ) and give some characterizations of∑(λ)possessing AK-property.
