This paper investigates the stability of (switched) polynomial systems. Using semi-tensor product of matrices, the paper develops two tools for testing the stability of a (switched) polynomial system. One is to co...This paper investigates the stability of (switched) polynomial systems. Using semi-tensor product of matrices, the paper develops two tools for testing the stability of a (switched) polynomial system. One is to convert a product of multi-variable polynomials into a canonical form, and the other is an easily verifiable sufficient condition to justify whether a multi-variable polynomial is positive definite. Using these two tools, the authors construct a polynomial function as a candidate Lyapunov function and via testing its derivative the authors provide some sufficient conditions for the global stability of polynomial systems.展开更多
A method for positive polynomial validation based on polynomial decomposition is proposed to deal with control synthesis problems. Detailed algorithms for decomposition are given which mainly consider how to convert c...A method for positive polynomial validation based on polynomial decomposition is proposed to deal with control synthesis problems. Detailed algorithms for decomposition are given which mainly consider how to convert coefficients of a polynomial to a matrix with free variables. Then, the positivity of a polynomial is checked by the decomposed matrix with semidefinite programming solvers. A nonlinear control law is presented for single input polynomial systems based on the Lyapunov stability theorem. The control synthesis method is advanced to multi-input systems further. An application in attitude control is finally presented. The proposed control law achieves effective performance as illustrated by the numerical example.展开更多
A new iterating method based on homotopy function is developed in this paper. All solutions can be found easily without the need of choosing proper initial values. Compared to the homotopy continuation method, the sol...A new iterating method based on homotopy function is developed in this paper. All solutions can be found easily without the need of choosing proper initial values. Compared to the homotopy continuation method, the solution process of the present method is simplified, and the computation efficiency as well as the reliability for obtaining all solutions is also improved. By application of the method to the mechanisms problems, the results are satisfactory.展开更多
In this paper,a new method to analyze Boolean functions is proposed.By this method,one can analyze the balancedness,the nonlinearity,and the input-output correlation of vectorial Boolean functions.The basic idea of th...In this paper,a new method to analyze Boolean functions is proposed.By this method,one can analyze the balancedness,the nonlinearity,and the input-output correlation of vectorial Boolean functions.The basic idea of this method is to compute the refined covers of some parametric Boolean polynomial systems which are equivalent to these problems.By a refined cover,the parameter space is divided into several disjoint components,and on each component,the parametric Boolean polynomial system has a fixed number of solutions.An efficient algorithm based on the characteristic set method to compute refined covers of parametric Boolean polynomial systems is presented.The experimental results about some instances generated from cryptanalysis show that this new method is efficient and can solve some instances which can not be solved in reasonable time by other methods.展开更多
We raise and partly answer the question: whether there exists a Markov system with respect to which the zeros of the Chebyshev polynomials are dense, but the maximum length of a zero free interval of the nth Chebyshev...We raise and partly answer the question: whether there exists a Markov system with respect to which the zeros of the Chebyshev polynomials are dense, but the maximum length of a zero free interval of the nth Chebyshev polynomial does not tends to zero. We also draw the conclu- tion that a Markov system, under an additional assumption, is dense if and only if the maxi- mum length of a zero free interval of the nth associated Chebyshev polynomial tends to zero.展开更多
This paper is concerned with the connection between the Volterra series and the regular perturbation method in nonlinear systems analyses. It is revealed for the first time that, for a forced polynomial nonlinear syst...This paper is concerned with the connection between the Volterra series and the regular perturbation method in nonlinear systems analyses. It is revealed for the first time that, for a forced polynomial nonlinear system, if its derived linear system is a damped dissipative system, the steady response obtained through the regular perturbation method is exactly identical to the response given by the Volterra series. On the other hand, if the derived linear system is an undamped conservative system, then the Volterra series is incapable of modeling the forced polynomial nonlinear system. Numerical examples are further presented to illustrate these points. The results provide a new criterion for quickly judging whether the Volterra series is applicable for modeling a given polynomial nonlinear system.展开更多
We present an introduction to the Darboux integrability theory of planar complex and real polynomial differential systems containing some improvements to the classical theory.
This paper deals with controller parameterisation method of adaptive H∞control for polynomial Hamiltonian systems(PHSs)with disturbances and unknown parameters.We design a simplified controller with a set of tuning p...This paper deals with controller parameterisation method of adaptive H∞control for polynomial Hamiltonian systems(PHSs)with disturbances and unknown parameters.We design a simplified controller with a set of tuning parameters which can guarantee that the systems are adaptive H∞stable by using Hamiltonian function method.Then,a method for solving the set of tuning parameters of the controller with symbolic computation is presented.The proposed parameterisation method avoids solving Hamilton–Jacobi–Issacs(HJI)equations and the obtained controller is easier as compared to some existing ones.Simulation example shows that the controller is effective as it can optimise adaptive H∞control by adjusting tuning parameters.All these results are expected to be of use in the study of adaptive H∞control for nonlinear systems with disturbances and unknown parameters.展开更多
Most studies of the time-reversibility are limited to a linear or an affine involution.In this paper,the authors consider the case of a quadratic involution.For a polynomial differential system with a linear part in t...Most studies of the time-reversibility are limited to a linear or an affine involution.In this paper,the authors consider the case of a quadratic involution.For a polynomial differential system with a linear part in the standard form(-y,x)in R~2,by using the method of regular chains in a computer algebraic system,the computational procedure for finding the necessary and sufficient conditions of the system to be time-reversible with respect to a quadratic involution is given.When the system is quadratic,the necessary and sufficient conditions can be completely obtained by this procedure.For some cubic systems,the necessary and sufficient conditions for these systems to be time-reversible with respect to a quadratic involution are also obtained.These conditions can guarantee the corresponding systems to have a center.Meanwhile,a property of a center-focus system is discovered that if the system is time-reversible with respect to a quadratic involution,then its phase diagram is symmetric about a parabola.展开更多
In this paper we show the distribution of critical points at infinity of n- dimensional polynomial differential systems, and give the conditions, under which the system is degenerate at infinity. Also, we discuss the...In this paper we show the distribution of critical points at infinity of n- dimensional polynomial differential systems, and give the conditions, under which the system is degenerate at infinity. Also, we discuss the quadratic systems with degenerate infinity, and obtain some similar properties to 2-dimensional quadratic systems.展开更多
Let m, m', n be positive integers such that m ≠ m'. Let A be an ruth order n-dimensional tensor, and let B be an m'th order n-dimensional tensor. ), ∈ C is called a B-eigenvalue of A if Ax^m-1 = λBx^m'-1 and B...Let m, m', n be positive integers such that m ≠ m'. Let A be an ruth order n-dimensional tensor, and let B be an m'th order n-dimensional tensor. ), ∈ C is called a B-eigenvalue of A if Ax^m-1 = λBx^m'-1 and Bx^m' = 1 for some x ∈ Cn/{0}. In this paper, we propose a linear homotopy method for solving this eigenproblem. We prove that the method finds all isolated B- eigenpairs. Moreover, it is easy to implement. Numerical results are provided to show the efficiency of the proposed method.展开更多
基金This research is supported partly by the National Natural Science Foundation of China under Grant Nos.60674022,60736022,and 60221301.
文摘This paper investigates the stability of (switched) polynomial systems. Using semi-tensor product of matrices, the paper develops two tools for testing the stability of a (switched) polynomial system. One is to convert a product of multi-variable polynomials into a canonical form, and the other is an easily verifiable sufficient condition to justify whether a multi-variable polynomial is positive definite. Using these two tools, the authors construct a polynomial function as a candidate Lyapunov function and via testing its derivative the authors provide some sufficient conditions for the global stability of polynomial systems.
基金the National Natural Science Foundation of China (Nos. 60674028 and 60736021)the Hi-Tech Research andDevelopment Program (863) of China (Nos. 2006AA04Z184 and 2007AA041406)+1 种基金the Key Technologies R&D Program of Zhejiang Province, China (No. 2006C11066)the Joint Funds of NSFC-Guangdong Province of China (No. U0735003)
文摘A method for positive polynomial validation based on polynomial decomposition is proposed to deal with control synthesis problems. Detailed algorithms for decomposition are given which mainly consider how to convert coefficients of a polynomial to a matrix with free variables. Then, the positivity of a polynomial is checked by the decomposed matrix with semidefinite programming solvers. A nonlinear control law is presented for single input polynomial systems based on the Lyapunov stability theorem. The control synthesis method is advanced to multi-input systems further. An application in attitude control is finally presented. The proposed control law achieves effective performance as illustrated by the numerical example.
文摘A new iterating method based on homotopy function is developed in this paper. All solutions can be found easily without the need of choosing proper initial values. Compared to the homotopy continuation method, the solution process of the present method is simplified, and the computation efficiency as well as the reliability for obtaining all solutions is also improved. By application of the method to the mechanisms problems, the results are satisfactory.
基金the National Natural Science Foundation of China under Grant Nos.61977060 and 61877058。
文摘In this paper,a new method to analyze Boolean functions is proposed.By this method,one can analyze the balancedness,the nonlinearity,and the input-output correlation of vectorial Boolean functions.The basic idea of this method is to compute the refined covers of some parametric Boolean polynomial systems which are equivalent to these problems.By a refined cover,the parameter space is divided into several disjoint components,and on each component,the parametric Boolean polynomial system has a fixed number of solutions.An efficient algorithm based on the characteristic set method to compute refined covers of parametric Boolean polynomial systems is presented.The experimental results about some instances generated from cryptanalysis show that this new method is efficient and can solve some instances which can not be solved in reasonable time by other methods.
文摘We raise and partly answer the question: whether there exists a Markov system with respect to which the zeros of the Chebyshev polynomials are dense, but the maximum length of a zero free interval of the nth Chebyshev polynomial does not tends to zero. We also draw the conclu- tion that a Markov system, under an additional assumption, is dense if and only if the maxi- mum length of a zero free interval of the nth associated Chebyshev polynomial tends to zero.
基金supported by the National Science Fund for Distinguished Young Scholars(11125209)the National Natural Science Foundation of China(51121063 and 10702039)
文摘This paper is concerned with the connection between the Volterra series and the regular perturbation method in nonlinear systems analyses. It is revealed for the first time that, for a forced polynomial nonlinear system, if its derived linear system is a damped dissipative system, the steady response obtained through the regular perturbation method is exactly identical to the response given by the Volterra series. On the other hand, if the derived linear system is an undamped conservative system, then the Volterra series is incapable of modeling the forced polynomial nonlinear system. Numerical examples are further presented to illustrate these points. The results provide a new criterion for quickly judging whether the Volterra series is applicable for modeling a given polynomial nonlinear system.
文摘We present an introduction to the Darboux integrability theory of planar complex and real polynomial differential systems containing some improvements to the classical theory.
基金This work was supported by National Natural Science Foundation of China[61374001]NSFCGD project[U1201252]+1 种基金National High-tech R&D Program(863 Program)[2015AA015408]Guangzhou Education Scientific Research Project[1201534690]。
文摘This paper deals with controller parameterisation method of adaptive H∞control for polynomial Hamiltonian systems(PHSs)with disturbances and unknown parameters.We design a simplified controller with a set of tuning parameters which can guarantee that the systems are adaptive H∞stable by using Hamiltonian function method.Then,a method for solving the set of tuning parameters of the controller with symbolic computation is presented.The proposed parameterisation method avoids solving Hamilton–Jacobi–Issacs(HJI)equations and the obtained controller is easier as compared to some existing ones.Simulation example shows that the controller is effective as it can optimise adaptive H∞control by adjusting tuning parameters.All these results are expected to be of use in the study of adaptive H∞control for nonlinear systems with disturbances and unknown parameters.
基金partially supported by the Specialized Research Fund for the Doctoral Program of Higher Education(SRFDP,China)under Grant No.20115134110001。
文摘Most studies of the time-reversibility are limited to a linear or an affine involution.In this paper,the authors consider the case of a quadratic involution.For a polynomial differential system with a linear part in the standard form(-y,x)in R~2,by using the method of regular chains in a computer algebraic system,the computational procedure for finding the necessary and sufficient conditions of the system to be time-reversible with respect to a quadratic involution is given.When the system is quadratic,the necessary and sufficient conditions can be completely obtained by this procedure.For some cubic systems,the necessary and sufficient conditions for these systems to be time-reversible with respect to a quadratic involution are also obtained.These conditions can guarantee the corresponding systems to have a center.Meanwhile,a property of a center-focus system is discovered that if the system is time-reversible with respect to a quadratic involution,then its phase diagram is symmetric about a parabola.
文摘In this paper we show the distribution of critical points at infinity of n- dimensional polynomial differential systems, and give the conditions, under which the system is degenerate at infinity. Also, we discuss the quadratic systems with degenerate infinity, and obtain some similar properties to 2-dimensional quadratic systems.
文摘Let m, m', n be positive integers such that m ≠ m'. Let A be an ruth order n-dimensional tensor, and let B be an m'th order n-dimensional tensor. ), ∈ C is called a B-eigenvalue of A if Ax^m-1 = λBx^m'-1 and Bx^m' = 1 for some x ∈ Cn/{0}. In this paper, we propose a linear homotopy method for solving this eigenproblem. We prove that the method finds all isolated B- eigenpairs. Moreover, it is easy to implement. Numerical results are provided to show the efficiency of the proposed method.