On the basis of the paoers[3—7],this paper study the monotonicity problems for the positive semidefinite generalized inverses of the positive semidefinite self-conjugate matrices of quaternions in the Lowner partial ...On the basis of the paoers[3—7],this paper study the monotonicity problems for the positive semidefinite generalized inverses of the positive semidefinite self-conjugate matrices of quaternions in the Lowner partial order,give the explicit formulations of the monotonicity solution sets A{1;≥,T_1;≤B^(1)}and B{1;≥,T_2≥A^(1)}for the(1)-inverse,and two results of the monotonicity charac teriaztion for the(1,2)-inverse.展开更多
Let H be the real quaternion field,C and R be the complex and real field respectively.Clearly R(?)C(?)H. Let H<sup>m×n</sup> denote the set of all m×n matrices over H.If A=(a<sub>rs<...Let H be the real quaternion field,C and R be the complex and real field respectively.Clearly R(?)C(?)H. Let H<sup>m×n</sup> denote the set of all m×n matrices over H.If A=(a<sub>rs</sub>)∈H<sup>m×n</sup>,then there exist A<sub>1</sub> and A<sub>2</sub>∈C<sup>m×n</sup> such that A=A<sub>1</sub>+A<sub>2</sub>j.Let A<sub>C</sub> denote the complexrepresentation of A,that is the 2m×2n complex matrix Ac=((A<sub>1</sub>/A<sub>2</sub>)(-A<sub>2</sub>/A<sub>1</sub>))(see[1,2]).We denote by A<sup>D</sup> the Drazin inverse of A∈H<sup>m×n</sup> which is the unique solution of the e-展开更多
In this paper,we give the explicit expressions of level k (r 1,r 2,…,r k) circulant matrices of order n 1n 2…n k,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of the kind...In this paper,we give the explicit expressions of level k (r 1,r 2,…,r k) circulant matrices of order n 1n 2…n k,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of the kind level k (r 1,r 2,…,r k) circulant matrices are derived,and it is also proved that the sort of matrices are diagonalizable.展开更多
In this paper, we give the explicit expressions of level-k circulant matrices of type (n1,n2,…nk) and of order n1n2…nk,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of th...In this paper, we give the explicit expressions of level-k circulant matrices of type (n1,n2,…nk) and of order n1n2…nk,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of the kind level-k circulant matrices are derived,and it is also proved that the sort matrices are unitarily diagonalizable.展开更多
Let K<sup>n×n</sup> be the set of all n×n matrices and K<sub>r</sub><sup>n×n</sup> the set {A∈K<sup>n×n</sup>|rankA=r} on askew field K. Zhuang [1] ...Let K<sup>n×n</sup> be the set of all n×n matrices and K<sub>r</sub><sup>n×n</sup> the set {A∈K<sup>n×n</sup>|rankA=r} on askew field K. Zhuang [1] denotes by A<sup>#</sup> the group inverse of A∈K<sup>n×n</sup> which is the solu-tion of the euqations:AXA=A, XAX=X, AX=AX.展开更多
Newton’s iteration is a fundamental tool for numerical solutions of systems of equations. The well-known iteration ?rapidly refines a crude initial approximation X0?to the inverse of a general nonsingular matrix. In ...Newton’s iteration is a fundamental tool for numerical solutions of systems of equations. The well-known iteration ?rapidly refines a crude initial approximation X0?to the inverse of a general nonsingular matrix. In this paper, we will extend and apply this method to n× n?structured matrices M?, in which matrix multiplication has a lower computational cost. These matrices can be represented by their short generators which allow faster computations based on the displacement operators tool. However, the length of the generators is tend to grow and the iterations do not preserve matrix structure. So, the main goal is to control the growth of the length of the short displacement generators so that we can operate with matrices of low rank and carry out the computations much faster. In order to achieve our goal, we will compress the computed approximations to the inverse to yield a superfast algorithm. We will describe two different compression techniques based on the SVD and substitution and we will analyze these approaches. Our main algorithm can be applied to more general classes of structured matrices.展开更多
In this article,we discuss singular Hermitian matrices of rank greater or equal to four for an inverse eigenvalue problem.Specifically,we look into how to generate n by n singular Hermitian matrices of ranks four and ...In this article,we discuss singular Hermitian matrices of rank greater or equal to four for an inverse eigenvalue problem.Specifically,we look into how to generate n by n singular Hermitian matrices of ranks four and five from a prescribed spectrum.Numerical examples are presented in each case to illustrate these scenarios.It was established that given a prescribed spectral datum and it multiplies,then the solubility of the inverse eigenvalue problem for n by n singular Hermitian matrices of rank r exists.展开更多
The application of protograph low density parity check (LDPC) codes involves the encoding complexity problem. Since the generator matrices are dense, and if the positions of "1" s are irregularity, the encoder nee...The application of protograph low density parity check (LDPC) codes involves the encoding complexity problem. Since the generator matrices are dense, and if the positions of "1" s are irregularity, the encoder needs to store every "1" of the generator matrices by using huge chip area. In order to solve this problem, we need to design the protograph LDPC codes with circular generator matrices. A theorem concerning the circulating property of generator matrices of nonsingular protograph LDPC codes is proposed. The circulating property of generator matrix of nonsingular protograph LDPC codes can be obtained from the corresponding quasi-cyclic parity check matrix. This paper gives a scheme of constructing protograph LDPC codes with circulating generator matrices, and it reveals that the fast encoding algorithm of protograph LDPC codes has lower encoding complexity under the condition of the proposed theorem. Simulation results in ad- ditive white Gaussian noise (AWGN) channels show that the bit error rate (BER) performance of the designed codes based on the proposed theorem is much better than that of GB20600 LDPC codes and Tanner LDPC codes.展开更多
This paper researches the following inverse eigenvalue problem for arrow-like matrices. Give two characteristic pairs, get a generalized arrow-like matrix, let the two characteristic pairs are the characteristic pairs...This paper researches the following inverse eigenvalue problem for arrow-like matrices. Give two characteristic pairs, get a generalized arrow-like matrix, let the two characteristic pairs are the characteristic pairs of this generalized arrow-like matrix. The expression and an algorithm of the solution of the problem is given, and a numerical example is provided.展开更多
Two new design approaches for constructing Low-Density Parity-Check(LDPC) codes are proposed.One is used to design regular Quasi-Cyclic LDPC(QC-LDPC) codes with girth at least 8.The other is used to design irregular L...Two new design approaches for constructing Low-Density Parity-Check(LDPC) codes are proposed.One is used to design regular Quasi-Cyclic LDPC(QC-LDPC) codes with girth at least 8.The other is used to design irregular LDPC codes.Both of their parity-check matrices are composed of Circulant Permutation Matrices(CPMs).When iteratively decoded with the Sum-Product Algorithm(SPA),these proposed codes exhibit good performances over the AWGN channel.展开更多
is gained by deleting the k<sup>th</sup> row and the k<sup>th</sup> column (k=1,2,...,n) from T<sub>n</sub>.We put for-ward an inverse eigenvalue problem to be that:If we don’t k...is gained by deleting the k<sup>th</sup> row and the k<sup>th</sup> column (k=1,2,...,n) from T<sub>n</sub>.We put for-ward an inverse eigenvalue problem to be that:If we don’t know the matrix T<sub>1,n</sub>,but weknow all eigenvalues of matrix T<sub>1,k-1</sub>,all eigenvalues of matrix T<sub>k+1,k</sub>,and all eigenvaluesof matrix T<sub>1,n</sub> could we construct the matrix T<sub>1,n</sub>.Let μ<sub>1</sub>,μ<sub>2</sub>,…,μ<sub>k-1</sub>,μ<sub>k</sub>,μ<sub>k+1</sub>,…,μ<sub>n-1</sub>,展开更多
The problem of best approximating, a given square complex matrix in the Frobenius norm by normal matrices under a given spectral restriction is considered. The ne cessary and sufficient condition for the solvability ...The problem of best approximating, a given square complex matrix in the Frobenius norm by normal matrices under a given spectral restriction is considered. The ne cessary and sufficient condition for the solvability of the problem is given. A numerical algorithm for solving the problem is provided and a numerical example is presented.展开更多
A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filt...A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate (BER) performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.展开更多
In this paper, the authors discuss the relationship in detail between the rank of M in the modified matrix M = A + BC^* and the rank of matrix A. The authors do believe the results are useful tools in the modified m...In this paper, the authors discuss the relationship in detail between the rank of M in the modified matrix M = A + BC^* and the rank of matrix A. The authors do believe the results are useful tools in the modified matrices.展开更多
To avoid the existence of nonlinear and strong coupling in parallel mechanisms,it is necessary to address special care to the type synthesis of mechanisms,especially for the type synthesis of fully-decoupled parallel ...To avoid the existence of nonlinear and strong coupling in parallel mechanisms,it is necessary to address special care to the type synthesis of mechanisms,especially for the type synthesis of fully-decoupled parallel mechanisms. Based on the screw theory and the driven-chain principle,a methodology of structural synthesis for fully-decoupled three-rotational( 3R) and two-translational( 2T)parallel mechanisms was proposed by analyzing the characteristics of the input-output relations for fully-decoupled parallel mechanisms.Firstly,according to the desired kinematic characteristics of fullydecoupled parallel mechanisms,a method was presented by virtue of screw theory to synthesize the desired forms for both the direct and the inverse Jacobian matrices. Secondly,according to the feature of the direct and the inverse Jacobian matrices,the effective screws,the actuated screws and the mobile un-actuated screws of each leg were established based on the reciprocal screw theory and all possible topology structures fulfilling the requirements were obtained.Finally,the desired fully-decoupled parallel mechanisms could be synthesized by using the structural synthesis rule and structural synthesis of fully-decoupled 3R2 T parallel mechanisms could be obtained exploiting the abovementioned methodology. Furthermore,the Jacobian matrix of a synthesized 3R2 T parallel mechanism was deduced to demonstrate the decoupling feature of the parallel mechanism,which also validated the correctness of the methodology of the type synthesis for fully-decoupled 3R2 T parallel mechanisms.展开更多
This paper studies the following two problems: Problem I. Given X, B is-an-element-of R(n x m), find A is-an-element-of P(s,n), such that AX = B, where Ps, n = {A is-an-element-of SR(n x n)\x(T) Ax greater-than-or-equ...This paper studies the following two problems: Problem I. Given X, B is-an-element-of R(n x m), find A is-an-element-of P(s,n), such that AX = B, where Ps, n = {A is-an-element-of SR(n x n)\x(T) Ax greater-than-or-equal-to 0, for-all S(T) x = 0, for given S is-an-element-of R(p)n x p}. Problem II. Given A* is-an-element-of R(n x n), find A is-an-element-of S(E), such that \\A*-A\\ = inf(A is-an-element-of S(E) \\A*-A\\ where S(E) denotes the solution set of Problem I. The necessary and sufficient conditions for the solvability of Problem I, the expression of the general solution of Problem I and the solution of Problem II are given for two cases. For the general case, the equivalent form of conditions for the solvability of Problem I is given.展开更多
In today's aircraft,the hardware redundancy is driven by the critical surfaces resulting in single point-failures.Reconfiguration technology remoVes the single surface criticality by employing control surfaces wit...In today's aircraft,the hardware redundancy is driven by the critical surfaces resulting in single point-failures.Reconfiguration technology remoVes the single surface criticality by employing control surfaces with aerodynamic redundancy.This paper studies a control reconfiguration scheme based on Control Mixer Concept.A technique for the design of a control mixer for an aircraft with damaged surfaces/actuators using the pseudo-inverse is developed and applied.This paper discusses its applications and limitations based on linear analysis and computer simulation.展开更多
文摘On the basis of the paoers[3—7],this paper study the monotonicity problems for the positive semidefinite generalized inverses of the positive semidefinite self-conjugate matrices of quaternions in the Lowner partial order,give the explicit formulations of the monotonicity solution sets A{1;≥,T_1;≤B^(1)}and B{1;≥,T_2≥A^(1)}for the(1)-inverse,and two results of the monotonicity charac teriaztion for the(1,2)-inverse.
基金Supported by the Natural Science Foundation of jiangxi
文摘Let H be the real quaternion field,C and R be the complex and real field respectively.Clearly R(?)C(?)H. Let H<sup>m×n</sup> denote the set of all m×n matrices over H.If A=(a<sub>rs</sub>)∈H<sup>m×n</sup>,then there exist A<sub>1</sub> and A<sub>2</sub>∈C<sup>m×n</sup> such that A=A<sub>1</sub>+A<sub>2</sub>j.Let A<sub>C</sub> denote the complexrepresentation of A,that is the 2m×2n complex matrix Ac=((A<sub>1</sub>/A<sub>2</sub>)(-A<sub>2</sub>/A<sub>1</sub>))(see[1,2]).We denote by A<sup>D</sup> the Drazin inverse of A∈H<sup>m×n</sup> which is the unique solution of the e-
文摘In this paper,we give the explicit expressions of level k (r 1,r 2,…,r k) circulant matrices of order n 1n 2…n k,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of the kind level k (r 1,r 2,…,r k) circulant matrices are derived,and it is also proved that the sort of matrices are diagonalizable.
文摘In this paper, we give the explicit expressions of level-k circulant matrices of type (n1,n2,…nk) and of order n1n2…nk,and the explicit expressions for the eigenvalues,the determinants and the inverse matrices of the kind level-k circulant matrices are derived,and it is also proved that the sort matrices are unitarily diagonalizable.
基金This work is Supported by NSF of Heilongjiang Provice
文摘Let K<sup>n×n</sup> be the set of all n×n matrices and K<sub>r</sub><sup>n×n</sup> the set {A∈K<sup>n×n</sup>|rankA=r} on askew field K. Zhuang [1] denotes by A<sup>#</sup> the group inverse of A∈K<sup>n×n</sup> which is the solu-tion of the euqations:AXA=A, XAX=X, AX=AX.
文摘Newton’s iteration is a fundamental tool for numerical solutions of systems of equations. The well-known iteration ?rapidly refines a crude initial approximation X0?to the inverse of a general nonsingular matrix. In this paper, we will extend and apply this method to n× n?structured matrices M?, in which matrix multiplication has a lower computational cost. These matrices can be represented by their short generators which allow faster computations based on the displacement operators tool. However, the length of the generators is tend to grow and the iterations do not preserve matrix structure. So, the main goal is to control the growth of the length of the short displacement generators so that we can operate with matrices of low rank and carry out the computations much faster. In order to achieve our goal, we will compress the computed approximations to the inverse to yield a superfast algorithm. We will describe two different compression techniques based on the SVD and substitution and we will analyze these approaches. Our main algorithm can be applied to more general classes of structured matrices.
文摘In this article,we discuss singular Hermitian matrices of rank greater or equal to four for an inverse eigenvalue problem.Specifically,we look into how to generate n by n singular Hermitian matrices of ranks four and five from a prescribed spectrum.Numerical examples are presented in each case to illustrate these scenarios.It was established that given a prescribed spectral datum and it multiplies,then the solubility of the inverse eigenvalue problem for n by n singular Hermitian matrices of rank r exists.
基金supported by Beijing Natural Science Foundation(4102050)the National Natural Science of Foundation of China(NSFC)-Korea Science and Engineering Foundation (KOSF) Joint Research Project of China and Korea (60811140343)
文摘The application of protograph low density parity check (LDPC) codes involves the encoding complexity problem. Since the generator matrices are dense, and if the positions of "1" s are irregularity, the encoder needs to store every "1" of the generator matrices by using huge chip area. In order to solve this problem, we need to design the protograph LDPC codes with circular generator matrices. A theorem concerning the circulating property of generator matrices of nonsingular protograph LDPC codes is proposed. The circulating property of generator matrix of nonsingular protograph LDPC codes can be obtained from the corresponding quasi-cyclic parity check matrix. This paper gives a scheme of constructing protograph LDPC codes with circulating generator matrices, and it reveals that the fast encoding algorithm of protograph LDPC codes has lower encoding complexity under the condition of the proposed theorem. Simulation results in ad- ditive white Gaussian noise (AWGN) channels show that the bit error rate (BER) performance of the designed codes based on the proposed theorem is much better than that of GB20600 LDPC codes and Tanner LDPC codes.
文摘This paper researches the following inverse eigenvalue problem for arrow-like matrices. Give two characteristic pairs, get a generalized arrow-like matrix, let the two characteristic pairs are the characteristic pairs of this generalized arrow-like matrix. The expression and an algorithm of the solution of the problem is given, and a numerical example is provided.
基金Supported by the National Natural Science Foundation of China(Nos.61271199,61172022)
文摘Two new design approaches for constructing Low-Density Parity-Check(LDPC) codes are proposed.One is used to design regular Quasi-Cyclic LDPC(QC-LDPC) codes with girth at least 8.The other is used to design irregular LDPC codes.Both of their parity-check matrices are composed of Circulant Permutation Matrices(CPMs).When iteratively decoded with the Sum-Product Algorithm(SPA),these proposed codes exhibit good performances over the AWGN channel.
基金Project 19771020 supported by National Science Foundation of China
文摘is gained by deleting the k<sup>th</sup> row and the k<sup>th</sup> column (k=1,2,...,n) from T<sub>n</sub>.We put for-ward an inverse eigenvalue problem to be that:If we don’t know the matrix T<sub>1,n</sub>,but weknow all eigenvalues of matrix T<sub>1,k-1</sub>,all eigenvalues of matrix T<sub>k+1,k</sub>,and all eigenvaluesof matrix T<sub>1,n</sub> could we construct the matrix T<sub>1,n</sub>.Let μ<sub>1</sub>,μ<sub>2</sub>,…,μ<sub>k-1</sub>,μ<sub>k</sub>,μ<sub>k+1</sub>,…,μ<sub>n-1</sub>,
文摘The problem of best approximating, a given square complex matrix in the Frobenius norm by normal matrices under a given spectral restriction is considered. The ne cessary and sufficient condition for the solvability of the problem is given. A numerical algorithm for solving the problem is provided and a numerical example is presented.
基金supported by the National Natural Science Foundation of China (60572093)Specialized Research Fund for the Doctoral Program of Higher Education (20050004016)
文摘A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate (BER) performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.
基金the National Natural Sciences Foundation of China(10371044)the Science and Technology Commission of Shanghai Municipality through Grant(04JC14031)+1 种基金the University Young Teacher Sciences Foundation of Anhui Province(2006jq1220zd)Supported by the Ph.D.,Program Scholarship Fund of ECNU(2007)
文摘In this paper, the authors discuss the relationship in detail between the rank of M in the modified matrix M = A + BC^* and the rank of matrix A. The authors do believe the results are useful tools in the modified matrices.
基金National Natural Science Foundation of China(No.50905075)the Six Talent Peaks Project in Jiangsu Province,China(No.ZBZZ-012)+4 种基金the Fundamental Research Funds for the Central Universities,China(No.JUSRP51316B)the Open Project of the State Key Laboratory of Mechanical System and Vibration of China(No.MSV201407)the Open Project of the Key Laboratory of System Control and Information Processing,China(No.Scip201506)the Open Project of Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment and Technology,China(No.FM-201402)the Research and the Innovation Project for College Graduates of Jiangsu Province,China(No.KYLX-1115)
文摘To avoid the existence of nonlinear and strong coupling in parallel mechanisms,it is necessary to address special care to the type synthesis of mechanisms,especially for the type synthesis of fully-decoupled parallel mechanisms. Based on the screw theory and the driven-chain principle,a methodology of structural synthesis for fully-decoupled three-rotational( 3R) and two-translational( 2T)parallel mechanisms was proposed by analyzing the characteristics of the input-output relations for fully-decoupled parallel mechanisms.Firstly,according to the desired kinematic characteristics of fullydecoupled parallel mechanisms,a method was presented by virtue of screw theory to synthesize the desired forms for both the direct and the inverse Jacobian matrices. Secondly,according to the feature of the direct and the inverse Jacobian matrices,the effective screws,the actuated screws and the mobile un-actuated screws of each leg were established based on the reciprocal screw theory and all possible topology structures fulfilling the requirements were obtained.Finally,the desired fully-decoupled parallel mechanisms could be synthesized by using the structural synthesis rule and structural synthesis of fully-decoupled 3R2 T parallel mechanisms could be obtained exploiting the abovementioned methodology. Furthermore,the Jacobian matrix of a synthesized 3R2 T parallel mechanism was deduced to demonstrate the decoupling feature of the parallel mechanism,which also validated the correctness of the methodology of the type synthesis for fully-decoupled 3R2 T parallel mechanisms.
文摘This paper studies the following two problems: Problem I. Given X, B is-an-element-of R(n x m), find A is-an-element-of P(s,n), such that AX = B, where Ps, n = {A is-an-element-of SR(n x n)\x(T) Ax greater-than-or-equal-to 0, for-all S(T) x = 0, for given S is-an-element-of R(p)n x p}. Problem II. Given A* is-an-element-of R(n x n), find A is-an-element-of S(E), such that \\A*-A\\ = inf(A is-an-element-of S(E) \\A*-A\\ where S(E) denotes the solution set of Problem I. The necessary and sufficient conditions for the solvability of Problem I, the expression of the general solution of Problem I and the solution of Problem II are given for two cases. For the general case, the equivalent form of conditions for the solvability of Problem I is given.
文摘In today's aircraft,the hardware redundancy is driven by the critical surfaces resulting in single point-failures.Reconfiguration technology remoVes the single surface criticality by employing control surfaces with aerodynamic redundancy.This paper studies a control reconfiguration scheme based on Control Mixer Concept.A technique for the design of a control mixer for an aircraft with damaged surfaces/actuators using the pseudo-inverse is developed and applied.This paper discusses its applications and limitations based on linear analysis and computer simulation.