With the development of science and technology,the design and optimization of control systems are widely applied.This paper focuses on the application of matrix equations in linear time-invariant systems.Taking the in...With the development of science and technology,the design and optimization of control systems are widely applied.This paper focuses on the application of matrix equations in linear time-invariant systems.Taking the inverted pendulum model as an example,the algebraic Riccati equation is used to solve the optimal control problem,and the system performance and stability are achieved by selecting the closed-loop pole and designing the gain matrix.Then,the numerical methods for solving the stochastic algebraic Riccati equations are applied to practical problems,with Newton’s iteration method as the outer iteration and the solution of the mixed-type Lyapunov equations as the inner iteration.Two methods for solving the Lyapunov equations are introduced,providing references for related research.展开更多
Based on the dynamic equation, the performance functional and the system constraint equation of time-invariant discrete LQ control problem, the generalized Riccati equations of linear equality constraint system are ob...Based on the dynamic equation, the performance functional and the system constraint equation of time-invariant discrete LQ control problem, the generalized Riccati equations of linear equality constraint system are obtained according to the minimum principle, then a deep discussion about the above equations is given, and finally numerical example is shown in this paper.展开更多
We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the numb...We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.展开更多
Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certai...Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certain mathematical problems on non-commutative algebraic structures until now. In this background, Majid Khan et al.proposed two novel public-key encryption schemes based on large abelian subgroup of general linear group over a residue ring. In this paper we show that the two schemes are not secure. We present that they are vulnerable to a structural attack and that, it only requires polynomial time complexity to retrieve the message from associated public keys respectively. Then we conduct a detailed analysis on attack methods and show corresponding algorithmic description and efficiency analysis respectively. After that, we propose an improvement assisted to enhance Majid Khan's scheme. In addition, we discuss possible lines of future work.展开更多
In this paper we apply fractional calculus to solve the 3rd order ordinary differential equation of the following form: (z-a)(z-b)(z-c)φ 3+(βz 2+γz+D)φ 2+(α(2β-3α-3)z+αγ+α(α+1)(a+b+c))φ 1+α(α-...In this paper we apply fractional calculus to solve the 3rd order ordinary differential equation of the following form: (z-a)(z-b)(z-c)φ 3+(βz 2+γz+D)φ 2+(α(2β-3α-3)z+αγ+α(α+1)(a+b+c))φ 1+α(α-1)(β-2α-2)φ=f.展开更多
In this parer, applications of the fractional calculus to the form (Az 2+Bz+C)ψ 2+(Dz+G)ψ 1+Eψ=f and the partial differential equation 2μz 2(Az 2+Bz+C)+(Dz+G)μz+δμ(z,t)=M 2μT 2+NμT, where ψ 1...In this parer, applications of the fractional calculus to the form (Az 2+Bz+C)ψ 2+(Dz+G)ψ 1+Eψ=f and the partial differential equation 2μz 2(Az 2+Bz+C)+(Dz+G)μz+δμ(z,t)=M 2μT 2+NμT, where ψ 1= d ψ d z and ψ 2= d 2ψ d z 2 are presented.展开更多
In this article, we will explore the applications of linear ordinary differential equations (linear ODEs) in Physics and other branches of mathematics, and dig into the matrix method for solving linear ODEs. Although ...In this article, we will explore the applications of linear ordinary differential equations (linear ODEs) in Physics and other branches of mathematics, and dig into the matrix method for solving linear ODEs. Although linear ODEs have a comparatively easy form, they are effective in solving certain physical and geometrical problems. We will begin by introducing fundamental knowledge in Linear Algebra and proving the existence and uniqueness of solution for ODEs. Then, we will concentrate on finding the solutions for ODEs and introducing the matrix method for solving linear ODEs. Eventually, we will apply the conclusions we’ve gathered from the previous parts into solving problems concerning Physics and differential curves. The matrix method is of great importance in doing higher dimensional computations, as it allows multiple variables to be calculated at the same time, thus reducing the complexity.展开更多
In this paper, we consider the perturbation analysis of linear time-invariant systems, which arise from the linear optimal control in continuous-time. We provide a method to compute condition numbers of continuous-tim...In this paper, we consider the perturbation analysis of linear time-invariant systems, which arise from the linear optimal control in continuous-time. We provide a method to compute condition numbers of continuous-time linear time-invariant systems. It solves the perturbed linear time-invariant systems via Riccati differential equations and continuous-time algebraic Riccati equations in finite and infinite time horizons. We derive the explicit expressions of measuring the perturbation bounds of condition numbers with respect to the solution of the linear time-invariant systems. Furthermore, condition numbers and their upper bounds of Riccati differential equations and continuous-time algebraic Riccati equations are also discussed. Numerical simulations show the sharpness of the perturbation bounds computed via the proposed methods.展开更多
This paper studies the robust stochastic stabilization and robust H∞ control for linear time-delay systems with both Markovian jump parameters and unknown norm-bounded parameter uncertainties. This problem can be sol...This paper studies the robust stochastic stabilization and robust H∞ control for linear time-delay systems with both Markovian jump parameters and unknown norm-bounded parameter uncertainties. This problem can be solved on the basis of stochastic Lyapunov approach and linear matrix inequality (LMI) technique. Sufficient conditions for the existence of stochastic stabilization and robust H∞ state feedback controller are presented in terms of a set of solutions of coupled LMIs. Finally, a numerical example is included to demonstrate the practicability of the proposed methods.展开更多
The purpose of the present paper is twofold. First, the projective Riccati equations （PREs for short） are resolved by means of a linearized theorem, which was known in the literature. Based on the signs and values o...The purpose of the present paper is twofold. First, the projective Riccati equations （PREs for short） are resolved by means of a linearized theorem, which was known in the literature. Based on the signs and values of coeffcients of PREs, the solutions with two arbitrary parameters of PREs can be expressed by the hyperbolic functions, the trigonometric functions, and the rational functions respectively, at the same time the relation between the components of each solution to PREs is also implemented. Second, more new travelling wave solutions for some nonlinear PDEs, such as the Burgers equation, the mKdV equation, the NLS^＋ equation, new Hamilton amplitude equation, and so on, are obtained by using Sub-ODE method, in which PREs are taken as the Sub-ODEs. The key idea of this method is that the travelling wave solutions of nonlinear PDE can be expressed by a polynomial in two variables, which are the components of each solution to PREs, provided that the homogeneous balance between the higher order derivatives and nonlinear terms in the equation is considered.展开更多
Design approaches were proposed for both continuous and discrete LQI (linear quadratic with integral) controllers, if exist, to stabilize the inner loops in addition to stabilizing the closed loops and minimizing the ...Design approaches were proposed for both continuous and discrete LQI (linear quadratic with integral) controllers, if exist, to stabilize the inner loops in addition to stabilizing the closed loops and minimizing the quadratic cost functionals. Derived from the algebraic Riccati equations involved in continuous and discrete LQI control, the design approaches were straightforward obtained by setting the quadratic cost functionals to decoupled forms with positive definite weighting matrices. Examples were provided to verify the effectiveness of the approaches.展开更多
An exact solution of a linear difference equation in a finite number of steps has been obtained. This refutes the conventional wisdom that a simple iterative method for solving a system of linear algebraic equations i...An exact solution of a linear difference equation in a finite number of steps has been obtained. This refutes the conventional wisdom that a simple iterative method for solving a system of linear algebraic equations is approximate. The nilpotency of the iteration matrix is the necessary and sufficient condition for getting an exact solution. The examples of iterative equations providing an exact solution to the simplest algebraic system are presented.展开更多
In this paper, the matrix algebraic equations involved in the optimal control problem of time-invariant linear Ito stochastic systems, named Riccati- Ito equations in the paper, are investigated. The necessary and suf...In this paper, the matrix algebraic equations involved in the optimal control problem of time-invariant linear Ito stochastic systems, named Riccati- Ito equations in the paper, are investigated. The necessary and sufficient condition for the existence of positive definite solutions of the Riccati- Ito equations is obtained and an iterative solution to the Riccati- Ito equations is also given in the paper thus a complete solution to the basic problem of optimal control of time-invariant linear Ito stochastic systems is then obtained. An example is given at the end of the paper to illustrate the application of the result of the paper.展开更多
The discrete complex cubic Ginzburg-Landau equation is an important model to describe a number of physical systems such as Taylor and frustrated vortices in hydrodynamics and semiconductor laser arrays in optics. In t...The discrete complex cubic Ginzburg-Landau equation is an important model to describe a number of physical systems such as Taylor and frustrated vortices in hydrodynamics and semiconductor laser arrays in optics. In this paper, the exact solutions of the discrete complex cubic Ginzburg-Landau equation are derived using homogeneous balance principle and the GI/G-expansion method, and the linear stability of exact solutions is discussed.展开更多
This paper observes approaches to algebraic analysis of GOST 28147-89 encryption algorithm (also known as simply GOST), which is the basis of most secure information systems in Russia. The general idea of algebraic an...This paper observes approaches to algebraic analysis of GOST 28147-89 encryption algorithm (also known as simply GOST), which is the basis of most secure information systems in Russia. The general idea of algebraic analysis is based on the representation of initial encryption algorithm as a system of multivariate quadratic equations, which define relations between a secret key and a cipher text. Extended linearization method is evaluated as a method for solving the nonlinear sys- tem of equations.展开更多
A primordial field Self-interaction Principle, analyzed in Hestenes’ Geometric Calculus, leads to Heaviside’s equations of the gravitomagnetic field. When derived from Einstein’s nonlinear field equations Heaviside...A primordial field Self-interaction Principle, analyzed in Hestenes’ Geometric Calculus, leads to Heaviside’s equations of the gravitomagnetic field. When derived from Einstein’s nonlinear field equations Heaviside’s “linearized” equations are known as the “weak field approximation”. When derived from the primordial field equation, there is no mention of field strength;the assumption that the primordial field was predominant at the big bang rather suggests that ultra-strong fields are governed by the equations. This aspect has physical significance, so we explore the assumption by formulating the gauge field version of Heaviside’s theory. We compare with recent linearized gravity formulations and discuss the significance of differences.展开更多
In this paper, estimations of the lower solution bounds for the discrete algebraic Lyapunov Equation (the DALE) are addressed. By utilizing linear algebraic techniques, several new lower solution bounds of the DALE ar...In this paper, estimations of the lower solution bounds for the discrete algebraic Lyapunov Equation (the DALE) are addressed. By utilizing linear algebraic techniques, several new lower solution bounds of the DALE are presented. We also propose numerical algorithms to develop sharper solution bounds. The obtained bounds can give a supplement to those appeared in the literature. 展开更多
Potential games(PG)have attracted the attention of many researchers because of its excellent properties and multi-PG are more flexible and extensible,which greatly improve the application range of PG.Consider that wei...Potential games(PG)have attracted the attention of many researchers because of its excellent properties and multi-PG are more flexible and extensible,which greatly improve the application range of PG.Consider that weights and states to each player are common and practical in many application scenarios,and in this paper,by introducing weight value and state into multi-PG,q-weighted PG and q-state PG are systematically discussed and analyzed to expand the types of PG,respectively.First,using semi-tensor product of matrices(STP),a matrix approach to the modeling of weighted PG is investigated,and the verification method of weighted PG is proposed by defining three matrices,and the problem of how to detect weighted PG can be transformed to solve an algebraic equation,which is composed of the above three matrices.Next,by bringing weight values into multi-PG and detecting the weighted PG for each group,the verification method is extended to the q-weighted PG.Second,the model of state-based PG is constructed,and the problem of how to detect state-based PG can be transformed to solve another algebraic equation,which is seen as an extension of the verification method of weighted PG.Subsequently,the verification of q-state PG is discussed.Finally,we use two examples to demonstrate the validation of obtained results.展开更多
In this paper, we investigate the complex oscillation of the higher order differential equation where B0, ...,Bk-1,,F 0 are transcendental meromorpic functions having only finitely many poles. We obtain some precise e...In this paper, we investigate the complex oscillation of the higher order differential equation where B0, ...,Bk-1,,F 0 are transcendental meromorpic functions having only finitely many poles. We obtain some precise estimates of the exponent of convergence of the zero sequence of meromorphic solutions for the above equation.展开更多
基金Supported by National Natural Science Foundation of China(Grant No.12571388)the Visiting Scholar Program of National Natural Science Foundation of China(Grant No.12426616)Natural Science Research Start-up Foundation of Recruiting Talents of Nanjing University of Posts and Telecommunications(Grant No.NY223127).
文摘With the development of science and technology,the design and optimization of control systems are widely applied.This paper focuses on the application of matrix equations in linear time-invariant systems.Taking the inverted pendulum model as an example,the algebraic Riccati equation is used to solve the optimal control problem,and the system performance and stability are achieved by selecting the closed-loop pole and designing the gain matrix.Then,the numerical methods for solving the stochastic algebraic Riccati equations are applied to practical problems,with Newton’s iteration method as the outer iteration and the solution of the mixed-type Lyapunov equations as the inner iteration.Two methods for solving the Lyapunov equations are introduced,providing references for related research.
文摘Based on the dynamic equation, the performance functional and the system constraint equation of time-invariant discrete LQ control problem, the generalized Riccati equations of linear equality constraint system are obtained according to the minimum principle, then a deep discussion about the above equations is given, and finally numerical example is shown in this paper.
文摘We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.
基金supported in part by the National Natural Science Foundation of China(Grant Nos.61303212,61170080,61202386)the State Key Program of National Natural Science of China(Grant Nos.61332019,U1135004)+2 种基金the Major Research Plan of the National Natural Science Foundation of China(Grant No.91018008)Major State Basic Research Development Program of China(973 Program)(No.2014CB340600)the Hubei Natural Science Foundation of China(Grant Nos.2011CDB453,2014CFB440)
文摘Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certain mathematical problems on non-commutative algebraic structures until now. In this background, Majid Khan et al.proposed two novel public-key encryption schemes based on large abelian subgroup of general linear group over a residue ring. In this paper we show that the two schemes are not secure. We present that they are vulnerable to a structural attack and that, it only requires polynomial time complexity to retrieve the message from associated public keys respectively. Then we conduct a detailed analysis on attack methods and show corresponding algorithmic description and efficiency analysis respectively. After that, we propose an improvement assisted to enhance Majid Khan's scheme. In addition, we discuss possible lines of future work.
文摘In this paper we apply fractional calculus to solve the 3rd order ordinary differential equation of the following form: (z-a)(z-b)(z-c)φ 3+(βz 2+γz+D)φ 2+(α(2β-3α-3)z+αγ+α(α+1)(a+b+c))φ 1+α(α-1)(β-2α-2)φ=f.
文摘In this parer, applications of the fractional calculus to the form (Az 2+Bz+C)ψ 2+(Dz+G)ψ 1+Eψ=f and the partial differential equation 2μz 2(Az 2+Bz+C)+(Dz+G)μz+δμ(z,t)=M 2μT 2+NμT, where ψ 1= d ψ d z and ψ 2= d 2ψ d z 2 are presented.
文摘In this article, we will explore the applications of linear ordinary differential equations (linear ODEs) in Physics and other branches of mathematics, and dig into the matrix method for solving linear ODEs. Although linear ODEs have a comparatively easy form, they are effective in solving certain physical and geometrical problems. We will begin by introducing fundamental knowledge in Linear Algebra and proving the existence and uniqueness of solution for ODEs. Then, we will concentrate on finding the solutions for ODEs and introducing the matrix method for solving linear ODEs. Eventually, we will apply the conclusions we’ve gathered from the previous parts into solving problems concerning Physics and differential curves. The matrix method is of great importance in doing higher dimensional computations, as it allows multiple variables to be calculated at the same time, thus reducing the complexity.
文摘In this paper, we consider the perturbation analysis of linear time-invariant systems, which arise from the linear optimal control in continuous-time. We provide a method to compute condition numbers of continuous-time linear time-invariant systems. It solves the perturbed linear time-invariant systems via Riccati differential equations and continuous-time algebraic Riccati equations in finite and infinite time horizons. We derive the explicit expressions of measuring the perturbation bounds of condition numbers with respect to the solution of the linear time-invariant systems. Furthermore, condition numbers and their upper bounds of Riccati differential equations and continuous-time algebraic Riccati equations are also discussed. Numerical simulations show the sharpness of the perturbation bounds computed via the proposed methods.
文摘This paper studies the robust stochastic stabilization and robust H∞ control for linear time-delay systems with both Markovian jump parameters and unknown norm-bounded parameter uncertainties. This problem can be solved on the basis of stochastic Lyapunov approach and linear matrix inequality (LMI) technique. Sufficient conditions for the existence of stochastic stabilization and robust H∞ state feedback controller are presented in terms of a set of solutions of coupled LMIs. Finally, a numerical example is included to demonstrate the practicability of the proposed methods.
基金The project supported in part by the Natural Science Foundation of Education Department of Henan Province of China under Grant No. 2006110002 and the Science Foundations of Henan University of Science and Technology under Grant Nos. 2004ZD002 and 2006ZY001
文摘The purpose of the present paper is twofold. First, the projective Riccati equations （PREs for short） are resolved by means of a linearized theorem, which was known in the literature. Based on the signs and values of coeffcients of PREs, the solutions with two arbitrary parameters of PREs can be expressed by the hyperbolic functions, the trigonometric functions, and the rational functions respectively, at the same time the relation between the components of each solution to PREs is also implemented. Second, more new travelling wave solutions for some nonlinear PDEs, such as the Burgers equation, the mKdV equation, the NLS^＋ equation, new Hamilton amplitude equation, and so on, are obtained by using Sub-ODE method, in which PREs are taken as the Sub-ODEs. The key idea of this method is that the travelling wave solutions of nonlinear PDE can be expressed by a polynomial in two variables, which are the components of each solution to PREs, provided that the homogeneous balance between the higher order derivatives and nonlinear terms in the equation is considered.
基金The National High Technology Research and Development Program ( 863 ) of China(2006A-A09Z233)
文摘Design approaches were proposed for both continuous and discrete LQI (linear quadratic with integral) controllers, if exist, to stabilize the inner loops in addition to stabilizing the closed loops and minimizing the quadratic cost functionals. Derived from the algebraic Riccati equations involved in continuous and discrete LQI control, the design approaches were straightforward obtained by setting the quadratic cost functionals to decoupled forms with positive definite weighting matrices. Examples were provided to verify the effectiveness of the approaches.
文摘An exact solution of a linear difference equation in a finite number of steps has been obtained. This refutes the conventional wisdom that a simple iterative method for solving a system of linear algebraic equations is approximate. The nilpotency of the iteration matrix is the necessary and sufficient condition for getting an exact solution. The examples of iterative equations providing an exact solution to the simplest algebraic system are presented.
文摘In this paper, the matrix algebraic equations involved in the optimal control problem of time-invariant linear Ito stochastic systems, named Riccati- Ito equations in the paper, are investigated. The necessary and sufficient condition for the existence of positive definite solutions of the Riccati- Ito equations is obtained and an iterative solution to the Riccati- Ito equations is also given in the paper thus a complete solution to the basic problem of optimal control of time-invariant linear Ito stochastic systems is then obtained. An example is given at the end of the paper to illustrate the application of the result of the paper.
基金Supported in part by the Basic Science and the Front Technology Research Foundation of Henan Province of China under Grant No.092300410179the Doctoral Scientific Research Foundation of Henan University of Science and Technology under Grant No.09001204
文摘The discrete complex cubic Ginzburg-Landau equation is an important model to describe a number of physical systems such as Taylor and frustrated vortices in hydrodynamics and semiconductor laser arrays in optics. In this paper, the exact solutions of the discrete complex cubic Ginzburg-Landau equation are derived using homogeneous balance principle and the GI/G-expansion method, and the linear stability of exact solutions is discussed.
文摘This paper observes approaches to algebraic analysis of GOST 28147-89 encryption algorithm (also known as simply GOST), which is the basis of most secure information systems in Russia. The general idea of algebraic analysis is based on the representation of initial encryption algorithm as a system of multivariate quadratic equations, which define relations between a secret key and a cipher text. Extended linearization method is evaluated as a method for solving the nonlinear sys- tem of equations.
文摘A primordial field Self-interaction Principle, analyzed in Hestenes’ Geometric Calculus, leads to Heaviside’s equations of the gravitomagnetic field. When derived from Einstein’s nonlinear field equations Heaviside’s “linearized” equations are known as the “weak field approximation”. When derived from the primordial field equation, there is no mention of field strength;the assumption that the primordial field was predominant at the big bang rather suggests that ultra-strong fields are governed by the equations. This aspect has physical significance, so we explore the assumption by formulating the gauge field version of Heaviside’s theory. We compare with recent linearized gravity formulations and discuss the significance of differences.
文摘In this paper, estimations of the lower solution bounds for the discrete algebraic Lyapunov Equation (the DALE) are addressed. By utilizing linear algebraic techniques, several new lower solution bounds of the DALE are presented. We also propose numerical algorithms to develop sharper solution bounds. The obtained bounds can give a supplement to those appeared in the literature.
基金supported by the National Natural Science Foundation of China Grant No.62203328.
文摘Potential games(PG)have attracted the attention of many researchers because of its excellent properties and multi-PG are more flexible and extensible,which greatly improve the application range of PG.Consider that weights and states to each player are common and practical in many application scenarios,and in this paper,by introducing weight value and state into multi-PG,q-weighted PG and q-state PG are systematically discussed and analyzed to expand the types of PG,respectively.First,using semi-tensor product of matrices(STP),a matrix approach to the modeling of weighted PG is investigated,and the verification method of weighted PG is proposed by defining three matrices,and the problem of how to detect weighted PG can be transformed to solve an algebraic equation,which is composed of the above three matrices.Next,by bringing weight values into multi-PG and detecting the weighted PG for each group,the verification method is extended to the q-weighted PG.Second,the model of state-based PG is constructed,and the problem of how to detect state-based PG can be transformed to solve another algebraic equation,which is seen as an extension of the verification method of weighted PG.Subsequently,the verification of q-state PG is discussed.Finally,we use two examples to demonstrate the validation of obtained results.
文摘In this paper, we investigate the complex oscillation of the higher order differential equation where B0, ...,Bk-1,,F 0 are transcendental meromorpic functions having only finitely many poles. We obtain some precise estimates of the exponent of convergence of the zero sequence of meromorphic solutions for the above equation.
