Parametrized riccati equations associated to input-output operators for discrete-time systems with state-dependent noise

An input-output linear time-varying discrete system with statedependent noise and mean square exponential stable evolution is considered. It is proved that if the norm of the input-output operator is less than γ then a corresponding parametrized by γ Riccati equation has a unique global bounded and stabilizing solution. An application to the estimate of a stability radius is given     

Quadratic optimal control of stable well-posed linear systems

We consider the infinite horizon quadratic cost minimization problem for a stable time-invariant well-posed linear system in the sense of Salamon and Weiss, and show that it can be reduced to a spectral factorization problem in the control space. More precisely, we show that the optimal solution of the quadratic cost minimization problem is of static state feedback type if and only if a certain spectral factorization problem has a solution. If both the system and the spectral factor are regular, then the feedback operator can be expressed in terms of the Riccati operator, and the Riccati operator is a positive self-adjoint solution of an algebraic Riccati equation. This Riccati equation is similar to the usual algebraic Riccati equation, but one of its coefficients varies depending on the subspace in which the equation is posed. Similar results are true for unstable systems, as we have proved elsewhere.

     

连续型线性定常系统的Riccati代数方程的小摄动问题

本文讨论了连续型线性定常系统摄动的Riccati代数方程所对应的稳定性问题.通过矩阵范数分析建立了摄动的Riccati代数方程的解的摄动界估计(以系统参数摄动界表出),从而提供了一种方便的实用计算方法.     

On multivariable encryption schemes based on simultaneous algebraic Riccati equations over finite fields

New multivariable asymmetric public-key encryption schemes based on the NP-complete problem of simultaneous algebraic Riccati equations over finite fields are suggested. We also provide a systematic way to describe any set of quadratic equations over any field, as a set of algebraic Riccati equations. This has the benefit of systematic algebraic crypt-analyzing any encryption scheme based on quadratic equations, to any possible vulnerable hidden structure, in view of the fact that the set of all solutions to any given single algebraic Riccati equation is fully described in terms of all the T-invariant subspaces of some restricted dimension, where T is the matrix of coefficients of the related algebraic Riccati equation.     

Delta算子Riccati方程研究的新结果

基于Delta算子描述，统一研究连续时间代数Riccati方程(CARE)和离散时间代数Riccati方程(DARE)的定界估计问题，提出了统一代数Riccati方程(UARE)解矩阵的上下界，给出UARE中P与R和Q的几个基本关系．     

Synchronization conditions for chaotic nonlinear continuous neural networks

This paper deals with the synchronization problem of a class of chaotic nonlinear neural networks. A feedback control gain matrix is derived to achieve the state synchronization of two identical nonlinear neural networks by using the Lyapunov stability theory, and the obtained criterion condition can be verified if a certain Hamiltonian matrix with no eigenvalues on the imaginary axis. The new sufficient condition can avoid solving an algebraic Riccati equation. The results are illustrated through one numerical example.     

A reduction technique for discrete generalized algebraic and difference Riccati equations

This paper proposes a reduction technique for the generalized Riccati difference equation arising in optimal control and optimal filtering. This technique relies on a study on the generalized discrete algebraic Riccati equation. In particular, an analysis on the eigenstructure of the corresponding extended symplectic pencil enables to identify a subspace in which all the solutions of the generalized discrete algebraic Riccati equation are coincident. This subspace is the key to derive a decomposition technique for the generalized Riccati difference equation. This decomposition isolates a “nilpotent” part, which converges to a steady-state solution in a finite number of steps, from another part that can be computed by iterating a reduced-order generalized Riccati difference equation.     

A noniterative algebraic solution for Riccati equations satisfying two-point boundary-value problems

A noniterative algebraic method is presented for solving differential Riccati equations which satisfy two-point boundary-value problems. This class of numerical problems arises in quadratic optimization problems where the cost functionals are composed of both continuous and discrete state penalties, leading to piecewise periodic feedback gains. The necessary condition defining the solution for the two-point boundary value problem is cast in the form of a discrete-time algebraic Riccati equation, by using a formal representation for the solution of the differential Riccati equation. A numerical example is presented which demonstrates the validity of the approach.The authors would like to thank Dr. Fernando Incertis, IBM Madrid Scientific Center, who reviewed this paper and pointed out that the two-point boundary-value necessary condition could be manipulated into the form of a discrete-time Riccati equation. His novel approach proved to be superior to the authors' previously proposed iterative continuation method.     

Computation of the stabilizing solution of game theoretic Riccati equation arising in stochastic <Emphasis Type="Italic">H</Emphasis><Subscript> ∞ </Subscript> control problems

In this paper, the problem of the numerical computation of the stabilizing solution of the game theoretic algebraic Riccati equation is investigated. The Riccati equation under consideration occurs in connection with the solution of the H _∞ control problem for a class of stochastic systems affected by state dependent and control dependent white noise. The stabilizing solution of the considered game theoretic Riccati equation is obtained as a limit of a sequence of approximations constructed based on stabilizing solutions of a sequence of algebraic Riccati equations of stochastic control with definite sign of the quadratic part. The efficiency of the proposed algorithm is demonstrated by several numerical experiments.     

An existence and monotonicity theorem for the discrete algebraic matrix Riccati equation

Maximal hermitian solutions of the discrete algebraic matrix Riccati equation play an important role in least squares optimal control problems for discrete linear systems. We prove an existence and comparison theorem concerning maximal hermitian solutions. This theorem is inspired by known results for the algebraic Riccati equation arising in the least squares optimal control problem in continuous linear systems.     

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

Liang Bao ^{The non-symmetric algebraic Riccati equation arising in transporttheory can be rewritten as a vector equation and the minimalpositive solution of the non-symmetric algebraic Riccati equationcan be obtained by solving the vector equation. In this paper,we apply the modified Newton method to solve the vector equation.Some convergence results are presented. Numerical tests showthat the modified Newton method is feasible and effective, andoutperforms the Newton method.}     

The geometry of the generalized algebraic Riccati equation and of the singular Hamiltonian system

This paper analyses the properties of the solutions of the generalized continuous algebraic Riccati equation from a geometric perspective. This analysis reveals the presence of a subspace that may provide an appropriate degree of freedom to stabilize the system in the related optimal control problem even in cases where the Riccati equation does not admit a stabilizing solution.     

Proper deflating subspaces: properties,algorithms and applications

An algorithm for computing proper deflating subspaces with specified spectrum for an arbitrary matrix pencil is presented. The method uses refined algorithms for computing the generalized Schur form of a matrix pencil and enlightens the connection that exists between reducing and proper deflating subspaces. The proposed algorithm can be applied for computing the stabilizing solution of the generalized algebraic Riccati equation, a recently introduced concept which extends the usual algebraic Riccati equation.     

Krylov subspace methods of Hessenberg based for algebraic Riccati equation

In this paper, we propose a class of special Krylov subspace methods to solve continuous algebraic Riccati equation (CARE), i.e., the Hessenberg-based methods. The presented approaches can obtain efficiently the solution of algebraic Riccati equation to some extent. The main idea is to apply Kleinman-Newton"s method to transform the process of solving algebraic Riccati equation into Lyapunov equation at every inner iteration. Further, the Hessenberg process of pivoting strategy combined with Petrov-Galerkin condition and minimal norm condition is discussed for solving the Lyapunov equation in detail, then we get two methods, namely global generalized Hessenberg (GHESS) and changing minimal residual methods based on the Hessenberg process (CMRH) for solving CARE, respectively. Numerical experiments illustrate the efficiency of the provided methods.     

Parametrized riccati equations for controlled linear differential systems with jump Markov perturbations

An input-output linear time-varying differential system with homogeneous jump Markov parameters and mean square exponential stable evolution is considered. We define a family T(t), t ≥ 0 of linear bounded input-output operators. It is proved that if sup ‖T(t)‖<γ then a parametrized by γ differential Riccati type system has a unique global bounded and stablizing solution. An application to the estimate of a stability radius is given     

On the Minimal Nonnegative Solution of Nonsymmetric Algebraic Riccati Equation

We study perturbation bound and structured condition number about the minimal nonnegative solution of nonsymmetric algebraic Riccati equation, obtaining a sharp perturbation bound and an accurate condition number. By using the matrix sign function method we present a new method for finding the minimal nonnegative solution of this algebraic Riccati equation. Based on this new method, we show how to compute the desired M-matrix solution of the quadratic matrix equation X^2 - EX - F = 0 by connecting it with the nonsymmetric algebraic Riccati equation, where E is a diagonal matrix and F is an M-matrix.     

A modification of the invariant imbedding method for a singular boundary value problem

We consider a dynamically-consistent analytical model of a 3D topographic vortex. The model is governed by equations derived from the classical problem of the axisymmetric Taylor–Couette flow. Using linear expansions, these equations can be reduced to a differential sixth-order equation with variable coefficients. For this differential equation, we formulate a boundary value problem, which has a number of issues for numerical solving. To avoid these issues and find the eigenvalues and eigenfunctions of the boundary value problem, we suggest a modification of the invariant imbedding method (the Riccati equation method). In this paper, we show that such a modification is necessary since the boundary conditions possess singular matrices, which sufficiently complicate the derivation of the Riccati equation. We suggest algebraic manipulations, which permit the initial problem to be reduced to a problem with regular boundary conditions. Also, we propose a method for obtaining a numerical solution of the matrix Riccati equation by means of recurrence relations, which allow us to obtain a matrizer converging to the required eigenfunction. The suggested method is tested by calculating the corresponding eigenvalues and eigenfunctions, and then, by constructing fluid particle trajectories on the basis of the eigenfunctions.     

Towards Riccati-Feedback Control of Complex Flows with Moving Interfaces

Problems featuring moving interfaces appear in many applications. They can model solidification and melting of pure materials, crystal growth and other multi-phase problems. The control of the moving interface enables to, for example, influence production processes and, thus, the product material quality. We consider the two-phase Stefan problem that models a solid and a liquid phase separated by the moving interface. In the liquid phase, the heat distribution is characterized by a convection-diffusion equation. The fluid flow in the liquid phase is described by the Navier–Stokes equations which introduces a differential algebraic structure to the system. The interface movement is coupled with the temperature through the Stefan condition, which adds additional algebraic constraints. Our formulation uses a sharp interface representation and we define a quadratic tracking-type cost functional as a target of a control input. We compute an open loop optimal control for the Stefan problem using an adjoint system. For a feedback representation, we linearize the system about the trajectory defined by the open loop control. This results in a linear-quadratic regulator problem, for which we formulate the differential Riccati equation with time varying coefficients. This Riccati equation defines the corresponding feedback gain. Further, we present the feedback formulation that takes into account the structure and the differential algebraic components of the problem. Also, we discuss how the complexities that come, for example, with mesh movements, can be handled in a feedback setting. (© 2017 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Kleine periodische Lösungen bei nichtlinearen stark-elliptischen Systemen von partiellen Differentialgleichungen I

Strongly elliptic systems of nonlinear partial differential equations are considered in the case when the derivatives of the solutions occuring in the nonlinear terms have the same order as those in the linear principal part. The existence of periodic solutions for such systems is investigated. It is shown that this problem can be reduced to the study of algebraic bifurcation equations, whose small solutions correspond to the classical solutions of the given problem. A discussion of the bifurcation equations will be given in a forthcoming paper.     

Direct solution of a Riccati equation arising in a stochastic control problem with control and observation on the boundary

The optimal control of a class of stochastic parabolic systems is studied. This class includes systems with noise depending on spatial derivatives of the state, Neumann boundary control, and Dirichlet boundary observation, and extends a class of stochastic systems with distributed control studied by Da Prato [3] and Da Prato and Ichikawa [4]. The work is based on the direct study of the Riccati equation arising in the optimal control problem over finite time horizon. The problem over infinite time horizon and the corresponding algebraic Riccati equation are also considered.