It is shown that the Kronecker product can be applied to construct a new integrable coupling system of soliton equation hierarchy in this paper. A direct application to the Burgers spectral problem leads to a novel so...It is shown that the Kronecker product can be applied to construct a new integrable coupling system of soliton equation hierarchy in this paper. A direct application to the Burgers spectral problem leads to a novel soliton equation hierarchy of integrable coupling system. It indicates that the Kronecker product is an efficient and straightforward method to construct the integrable couplings.展开更多
It is shown that the Kronecker product can be applied to constructing new discrete integrable couplingsystem of soliton equation hierarchy in this paper.A direct application to the fractional cubic Volterra lattice sp...It is shown that the Kronecker product can be applied to constructing new discrete integrable couplingsystem of soliton equation hierarchy in this paper.A direct application to the fractional cubic Volterra lattice spectralproblem leads to a novel integrable coupling system of soliton equation hierarchy.It is also indicated that the study ofdiscrete integrable couplings by using the Kronecker product is an efficient and straightforward method.This methodcan be used generally.展开更多
The preconditioned iterative solvers for solving Sylvester tensor equations are considered in this paper.By fully exploiting the structure of the tensor equation,we propose a projection method based on the tensor form...The preconditioned iterative solvers for solving Sylvester tensor equations are considered in this paper.By fully exploiting the structure of the tensor equation,we propose a projection method based on the tensor format,which needs less flops and storage than the standard projection method.The structure of the coefficient matrices of the tensor equation is used to design the nearest Kronecker product(NKP) preconditioner,which is easy to construct and is able to accelerate the convergence of the iterative solver.Numerical experiments are presented to show good performance of the approaches.展开更多
Kronecker sequences constructed from short sequences are good sequences for spread spectrum communication systems. In this paper we study a similar problem for two-dimensional arrays, and we determine the linear compl...Kronecker sequences constructed from short sequences are good sequences for spread spectrum communication systems. In this paper we study a similar problem for two-dimensional arrays, and we determine the linear complexity of the Kronecker product of two arrays, Our result shows that similar good property on linear complexity holds for Kronecker product of arrays.展开更多
It is shown that the Kronecker product can be applied to construct integrable couplings for discrete systems. In this paper, using this method, we derive two integrable couplings for a lattice hierarchy.
Low-Density Parity-Check (LDPC) code is one of the most exciting topics among the coding theory community.It is of great importance in both theory and practical communications over noisy channels.The most advantage of...Low-Density Parity-Check (LDPC) code is one of the most exciting topics among the coding theory community.It is of great importance in both theory and practical communications over noisy channels.The most advantage of LDPC codes is their relatively lower decoding complexity compared with turbo codes,while the disadvantage is its higher encoding complexity.In this paper,a new ap- proach is first proposed to construct high performance irregular systematic LDPC codes based on sparse generator matrix,which can significantly reduce the encoding complexity under the same de- coding complexity as that of regular or irregular LDPC codes defined by traditional sparse parity-check matrix.Then,the proposed generator-based systematic irregular LDPC codes are adopted as con- stituent block codes in rows and columns to design a new kind of product codes family,which also can be interpreted as irregular LDPC codes characterized by graph and thus decoded iteratively.Finally, the performance of the generator-based LDPC codes and the resultant product codes is investigated over an Additive White Gaussian Noise (AWGN) and also compared with the conventional LDPC codes under the same conditions of decoding complexity and channel noise.展开更多
In this article, I consider projection groups on function spaces, more specifically the space of polynomials P<sub>n</sub>[x]. I will show that a very similar construct of projection operators allows us to...In this article, I consider projection groups on function spaces, more specifically the space of polynomials P<sub>n</sub>[x]. I will show that a very similar construct of projection operators allows us to project into the subspaces of P<sub>n</sub>[x] where the function h ∈P<sub>n</sub>[x] represents the closets function to f ∈P<sub>n</sub>[x] in the least square sense. I also demonstrate that we can generalise projections by constructing operators i.e. in R<sup>n+1</sup> using the metric tensor on P<sub>n</sub>[x]. This allows one to project a polynomial function onto another by mapping it to its coefficient vector in R<sup>n+1</sup>. This can be also achieved with the Kronecker Product as detailed in this paper.展开更多
Engineering design and geometric modeling often require the ability to modifythe shape of parametric curves and surfaces so that their shape satisfy some given geometricconstraints, including point, normal vector, cur...Engineering design and geometric modeling often require the ability to modifythe shape of parametric curves and surfaces so that their shape satisfy some given geometricconstraints, including point, normal vector, curve and surface. Two approaches are presented todirectly manipulate the shape of B-spline surface. The former is based on the least-square, whereasthe latter is based on minimizing the bending energy of surface. For each method, since unified andexplicit formulae are derived to compute new control points of modified surface, these methods aresimple, fast and applicable for CAD systems. Algebraic technique is used to simplify the computationof B-spline composition and multiplication. Comparisons and examples are also given.展开更多
In a structural system reliability analysis that lacks probabilistic information, calculating the numerical characteristics of the state functions, especially the first four moments of the state functions, is necessar...In a structural system reliability analysis that lacks probabilistic information, calculating the numerical characteristics of the state functions, especially the first four moments of the state functions, is necessary. Based on that, the structural system reliability is analyzed with a fourth-order moment method. The reliability sensitivity is required to conduct the differential operation of the numerical characteristic functions. A reliability sensitivity analysis formula is then derived in combination with the relation of the differential operation. Based on the matrix theory and Kronecker algebra, this paper systematically derives a matrix expression of the first four moments of the state functions, and establishes the matrix relation between the first four moments of the state functions and those of the basic random variables. On this basis, a differential operation formula of the first four moments of the state functions is further derived against the first four moments of the basic random variables. The vector relation between the state functions and the multidimensional basic random variables is described by means of the matrix operation to extend the operation method. Finally, a concise and intuitive formula is obtained to explore the inherent essential relation between the numerical characteristics of the state functions and those of the basic random variables, leading to a universal equation for the two kinds of numerical characteristics.展开更多
Kamaugh maps are widely used in the logic synthesis. However, the number of the variable it can deal with is limited. In this paper, two kinds of function shrinking techniques are proposed, and a fast algorithm to con...Kamaugh maps are widely used in the logic synthesis. However, the number of the variable it can deal with is limited. In this paper, two kinds of function shrinking techniques are proposed, and a fast algorithm to configure a truth vector into a XOR function is realized. There is no variable number limitation for this algorithm.展开更多
A class of formulas for converting linear matrix mappings into conventional linear mappings are presented. Using them, an easily computable numerical method for complete parameterized solutions of the Sylvester matrix...A class of formulas for converting linear matrix mappings into conventional linear mappings are presented. Using them, an easily computable numerical method for complete parameterized solutions of the Sylvester matrix equation AX - EXF = BY and its dual equation XA - FXE = YC are provided. It is also shown that the results obtained can be used easily for observer design. The method proposed in this paper is universally applicable to linear matrix equations.展开更多
The p-norm joint spectral radius is defined by a bounded collection of square matrices with complex entries and of the same size. In the present paper the author investigates the p-norm joint spectral radius for integ...The p-norm joint spectral radius is defined by a bounded collection of square matrices with complex entries and of the same size. In the present paper the author investigates the p-norm joint spectral radius for integers. The method introduced in this paper yields some basic formulas for these spectral radii. The approach used in this paper provides a simple proof of Berger-Wang' s relation concerning the ∞-norm joint spectral radius.展开更多
An explicit formula for the ergodic capacity of Orthogonal Frequency Division Multiplexing (OFDM)-based Multiple-Input Multiple-Output (MIMO) systems under correlated frequency selective Rayleigh channels is derived,b...An explicit formula for the ergodic capacity of Orthogonal Frequency Division Multiplexing (OFDM)-based Multiple-Input Multiple-Output (MIMO) systems under correlated frequency selective Rayleigh channels is derived,by simplifying the channel response matrix in frequency domain into the so-called Kronecker model composed of three kinds of correlations,i.e.multipath tap gain correlation and spatial fading correlations at both transmitter and receiver.The derived formula is very simple and convenient for one to estimate the effects of all three kinds of correlations on MIMO-OFDM capacity.If taps are independent,there is a very simple expression for the ergodic capacity.In case of tap correlation,the capacity formula could be further given in an integral expression.The validity of the new formula is verified and the effects of correlations,delay spread as well as the number of subcarriers on the ergodic capacity are evaluated via Monte Carlo simulations.展开更多
In this paper, we prove that some Kronecker products of G and K2 are determined by their spectra where the graph G is also determined by its spectrum. And a problem for further researches is proposed.
A quasi positive definite matrix is the generalization of a positive definite matrix. A necessary and sufficient condition of quasi positive definite matrix is obtained in this paper for the Kronecker product and Ha...A quasi positive definite matrix is the generalization of a positive definite matrix. A necessary and sufficient condition of quasi positive definite matrix is obtained in this paper for the Kronecker product and Hadamard product of two quasi positive definite matrices, and Schur's achievements in Hadamard product of the positive definite matrix is generalized to quasi positive definite matrix theory.展开更多
In this paper, the finite-time consensus of a leader-following multi-agent network with non-identical nonlinear dynamics and time-varying topologies is investigated. All the agents, especially the leaders, have non-id...In this paper, the finite-time consensus of a leader-following multi-agent network with non-identical nonlinear dynamics and time-varying topologies is investigated. All the agents, especially the leaders, have non-identical and nonlinear dynamics. According to the algebraic graph theory, Lyapunov stability theory and Kronecker product, a control strategy strategy is established to guarantee the finite-time consensus of multi-agent network with multiple leaders. Furthermore, several numerical simulations illustrate the effectiveness and feasibility of the proposed method.展开更多
Using Carleman linearization procedure, this paper investigates the problem of first integrals of polynomial autonomous systems and proposes a procedure to find the first integrals of polynomial family for the systems...Using Carleman linearization procedure, this paper investigates the problem of first integrals of polynomial autonomous systems and proposes a procedure to find the first integrals of polynomial family for the systems. A generalized eigenequation is obtained and then the problem is reduced to the solvability of the eigenequation. The result is a generalization of some known results.展开更多
In this paper the problem−div(a(x,y)∇u)=f with Dirichlet boundary conditions on a square is solved iteratively with high accuracy for u and∇u using a new scheme called“hermitian box-scheme”.The design of the scheme ...In this paper the problem−div(a(x,y)∇u)=f with Dirichlet boundary conditions on a square is solved iteratively with high accuracy for u and∇u using a new scheme called“hermitian box-scheme”.The design of the scheme is based on a“hermitian box”,combining the approximation of the gradient by the fourth order hermitian derivative,with a conservative discrete formulation on boxes of length 2h.The iterative technique is based on the repeated solution by a fast direct method of a discrete Poisson equation on a uniform rectangular mesh.The problem is suitably scaled before iteration.The numerical results obtained show the efficiency of the numerical scheme.This work is the extension to strongly elliptic problems of the hermitian box-scheme presented by Abbas and Croisille(J.Sci.Comput.,49(2011),pp.239–267).展开更多
A new class of loosely synchronous(LS)spreading sequences with zero correlation window(ZCW)was presented.It was constructed by making Kronecker product of orthogonal matrix and ZCW complementary sequences.This new LS ...A new class of loosely synchronous(LS)spreading sequences with zero correlation window(ZCW)was presented.It was constructed by making Kronecker product of orthogonal matrix and ZCW complementary sequences.This new LS sequence increases the number of perfect complementary pairs and extends ZCW within the same group.Moreover,both auto-correlation and cross-correlation of ZCW in the same group remain identical.The minimum ZCW among different groups is the same as that of basic LS sequences.The method for constructing these new LS sequences is presented and ZCW properties are also verified.The number of these new LS sequences is only smaller than theoretical upper bound by one.展开更多
基金supported by the Research Work of Liaoning Provincial Development of Education under Grant No. 2008670
文摘It is shown that the Kronecker product can be applied to construct a new integrable coupling system of soliton equation hierarchy in this paper. A direct application to the Burgers spectral problem leads to a novel soliton equation hierarchy of integrable coupling system. It indicates that the Kronecker product is an efficient and straightforward method to construct the integrable couplings.
基金the State Key Basic Research and Development Program of China under Grant No.2004CB318000
文摘It is shown that the Kronecker product can be applied to constructing new discrete integrable couplingsystem of soliton equation hierarchy in this paper.A direct application to the fractional cubic Volterra lattice spectralproblem leads to a novel integrable coupling system of soliton equation hierarchy.It is also indicated that the study ofdiscrete integrable couplings by using the Kronecker product is an efficient and straightforward method.This methodcan be used generally.
基金supported by National Natural Science Foundation of China (Grant No.10961010)Science and Technology Foundation of Guizhou Province (Grant No. LKS[2009]03)
文摘The preconditioned iterative solvers for solving Sylvester tensor equations are considered in this paper.By fully exploiting the structure of the tensor equation,we propose a projection method based on the tensor format,which needs less flops and storage than the standard projection method.The structure of the coefficient matrices of the tensor equation is used to design the nearest Kronecker product(NKP) preconditioner,which is easy to construct and is able to accelerate the convergence of the iterative solver.Numerical experiments are presented to show good performance of the approaches.
基金Supported by the National Natural Science Foundation of China(No.90104034,No.60373041).
文摘Kronecker sequences constructed from short sequences are good sequences for spread spectrum communication systems. In this paper we study a similar problem for two-dimensional arrays, and we determine the linear complexity of the Kronecker product of two arrays, Our result shows that similar good property on linear complexity holds for Kronecker product of arrays.
文摘It is shown that the Kronecker product can be applied to construct integrable couplings for discrete systems. In this paper, using this method, we derive two integrable couplings for a lattice hierarchy.
基金Supported by the National Aeronautical Foundation of Science and Research of China (No.04F52041)the Natural Science Foundation of Jiangsu Province (No.BK2006188).
文摘Low-Density Parity-Check (LDPC) code is one of the most exciting topics among the coding theory community.It is of great importance in both theory and practical communications over noisy channels.The most advantage of LDPC codes is their relatively lower decoding complexity compared with turbo codes,while the disadvantage is its higher encoding complexity.In this paper,a new ap- proach is first proposed to construct high performance irregular systematic LDPC codes based on sparse generator matrix,which can significantly reduce the encoding complexity under the same de- coding complexity as that of regular or irregular LDPC codes defined by traditional sparse parity-check matrix.Then,the proposed generator-based systematic irregular LDPC codes are adopted as con- stituent block codes in rows and columns to design a new kind of product codes family,which also can be interpreted as irregular LDPC codes characterized by graph and thus decoded iteratively.Finally, the performance of the generator-based LDPC codes and the resultant product codes is investigated over an Additive White Gaussian Noise (AWGN) and also compared with the conventional LDPC codes under the same conditions of decoding complexity and channel noise.
文摘In this article, I consider projection groups on function spaces, more specifically the space of polynomials P<sub>n</sub>[x]. I will show that a very similar construct of projection operators allows us to project into the subspaces of P<sub>n</sub>[x] where the function h ∈P<sub>n</sub>[x] represents the closets function to f ∈P<sub>n</sub>[x] in the least square sense. I also demonstrate that we can generalise projections by constructing operators i.e. in R<sup>n+1</sup> using the metric tensor on P<sub>n</sub>[x]. This allows one to project a polynomial function onto another by mapping it to its coefficient vector in R<sup>n+1</sup>. This can be also achieved with the Kronecker Product as detailed in this paper.
基金This project is supported by Teaching and Research Award Program for Outstanding Young Professors in Higher Education Institute, Ministry of Education, China.
文摘Engineering design and geometric modeling often require the ability to modifythe shape of parametric curves and surfaces so that their shape satisfy some given geometricconstraints, including point, normal vector, curve and surface. Two approaches are presented todirectly manipulate the shape of B-spline surface. The former is based on the least-square, whereasthe latter is based on minimizing the bending energy of surface. For each method, since unified andexplicit formulae are derived to compute new control points of modified surface, these methods aresimple, fast and applicable for CAD systems. Algebraic technique is used to simplify the computationof B-spline composition and multiplication. Comparisons and examples are also given.
基金Project supported by the National Natural Science Foundation of China(Nos.51135003 and U1234208)the Major State Basic Research Development Program of China(973 Program)(No.2014CB046303)
文摘In a structural system reliability analysis that lacks probabilistic information, calculating the numerical characteristics of the state functions, especially the first four moments of the state functions, is necessary. Based on that, the structural system reliability is analyzed with a fourth-order moment method. The reliability sensitivity is required to conduct the differential operation of the numerical characteristic functions. A reliability sensitivity analysis formula is then derived in combination with the relation of the differential operation. Based on the matrix theory and Kronecker algebra, this paper systematically derives a matrix expression of the first four moments of the state functions, and establishes the matrix relation between the first four moments of the state functions and those of the basic random variables. On this basis, a differential operation formula of the first four moments of the state functions is further derived against the first four moments of the basic random variables. The vector relation between the state functions and the multidimensional basic random variables is described by means of the matrix operation to extend the operation method. Finally, a concise and intuitive formula is obtained to explore the inherent essential relation between the numerical characteristics of the state functions and those of the basic random variables, leading to a universal equation for the two kinds of numerical characteristics.
文摘Kamaugh maps are widely used in the logic synthesis. However, the number of the variable it can deal with is limited. In this paper, two kinds of function shrinking techniques are proposed, and a fast algorithm to configure a truth vector into a XOR function is realized. There is no variable number limitation for this algorithm.
基金supported by National Natural Science Foundation of China (No. 60736022, No. 60821091)
文摘A class of formulas for converting linear matrix mappings into conventional linear mappings are presented. Using them, an easily computable numerical method for complete parameterized solutions of the Sylvester matrix equation AX - EXF = BY and its dual equation XA - FXE = YC are provided. It is also shown that the results obtained can be used easily for observer design. The method proposed in this paper is universally applicable to linear matrix equations.
文摘The p-norm joint spectral radius is defined by a bounded collection of square matrices with complex entries and of the same size. In the present paper the author investigates the p-norm joint spectral radius for integers. The method introduced in this paper yields some basic formulas for these spectral radii. The approach used in this paper provides a simple proof of Berger-Wang' s relation concerning the ∞-norm joint spectral radius.
基金Supported by the National Natural Science Foundation of China (No.60372048)Microsoft Research Asia,the sixth project of the Key Project of National Natural Science Foundation of China (No.60496316)+2 种基金National"863"Program of China (No.2005AA123910)Research Fund for the Doctoral Program of Higher Education (No.20050701007)Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE,P.R.China,and the Key Project of Chinese Ministry of Education (No.104171).
文摘An explicit formula for the ergodic capacity of Orthogonal Frequency Division Multiplexing (OFDM)-based Multiple-Input Multiple-Output (MIMO) systems under correlated frequency selective Rayleigh channels is derived,by simplifying the channel response matrix in frequency domain into the so-called Kronecker model composed of three kinds of correlations,i.e.multipath tap gain correlation and spatial fading correlations at both transmitter and receiver.The derived formula is very simple and convenient for one to estimate the effects of all three kinds of correlations on MIMO-OFDM capacity.If taps are independent,there is a very simple expression for the ergodic capacity.In case of tap correlation,the capacity formula could be further given in an integral expression.The validity of the new formula is verified and the effects of correlations,delay spread as well as the number of subcarriers on the ergodic capacity are evaluated via Monte Carlo simulations.
基金Supported by the National Natural Science Foundation of China (Grant No.10671095)
文摘In this paper, we prove that some Kronecker products of G and K2 are determined by their spectra where the graph G is also determined by its spectrum. And a problem for further researches is proposed.
文摘A quasi positive definite matrix is the generalization of a positive definite matrix. A necessary and sufficient condition of quasi positive definite matrix is obtained in this paper for the Kronecker product and Hadamard product of two quasi positive definite matrices, and Schur's achievements in Hadamard product of the positive definite matrix is generalized to quasi positive definite matrix theory.
基金Supported by the National Natural Science Foundation of China(6147333861304164)
文摘In this paper, the finite-time consensus of a leader-following multi-agent network with non-identical nonlinear dynamics and time-varying topologies is investigated. All the agents, especially the leaders, have non-identical and nonlinear dynamics. According to the algebraic graph theory, Lyapunov stability theory and Kronecker product, a control strategy strategy is established to guarantee the finite-time consensus of multi-agent network with multiple leaders. Furthermore, several numerical simulations illustrate the effectiveness and feasibility of the proposed method.
基金This research is supported by the National Natural Science Foundation(G59837270,G1998020308, G69774008) National Key Project of China.
文摘Using Carleman linearization procedure, this paper investigates the problem of first integrals of polynomial autonomous systems and proposes a procedure to find the first integrals of polynomial family for the systems. A generalized eigenequation is obtained and then the problem is reduced to the solvability of the eigenequation. The result is a generalization of some known results.
文摘In this paper the problem−div(a(x,y)∇u)=f with Dirichlet boundary conditions on a square is solved iteratively with high accuracy for u and∇u using a new scheme called“hermitian box-scheme”.The design of the scheme is based on a“hermitian box”,combining the approximation of the gradient by the fourth order hermitian derivative,with a conservative discrete formulation on boxes of length 2h.The iterative technique is based on the repeated solution by a fast direct method of a discrete Poisson equation on a uniform rectangular mesh.The problem is suitably scaled before iteration.The numerical results obtained show the efficiency of the numerical scheme.This work is the extension to strongly elliptic problems of the hermitian box-scheme presented by Abbas and Croisille(J.Sci.Comput.,49(2011),pp.239–267).
基金supported by the National Natural Science Foundation of China(Grant No.90604035).
文摘A new class of loosely synchronous(LS)spreading sequences with zero correlation window(ZCW)was presented.It was constructed by making Kronecker product of orthogonal matrix and ZCW complementary sequences.This new LS sequence increases the number of perfect complementary pairs and extends ZCW within the same group.Moreover,both auto-correlation and cross-correlation of ZCW in the same group remain identical.The minimum ZCW among different groups is the same as that of basic LS sequences.The method for constructing these new LS sequences is presented and ZCW properties are also verified.The number of these new LS sequences is only smaller than theoretical upper bound by one.