Reduced-order filtering for singular systems

This paper solves the problem of reduced-order H_∞ filtering for singular systems. The purpose is to design linear filters with a specified order lower than the given system such that the filtering error dynamic system is regular, impulse-free (or causal), stable, and satisfies a prescribed H_∞ performance level. One major contribution of the present work is that necessary and sufficient conditions for the solvability of this problem are obtained for both continuous and discrete singular systems. These conditions are characterized in terms of linear matrix inequalities (LMIs) and a coupling non-convex rank constraint. Moreover, an explicit parametrization of all desired reduced-order filters is presented when these inequalities are feasible. In particular, when a static or zeroth-order H_∞ filter is desired, it is shown that the H_∞ filtering problem reduces to a convex LMI problem. All these results are expressed in terms of the original system matrices without decomposition, which makes the design procedure simple and directly. Last but not least, the results have generalized previous works on H_∞ filtering for state-space systems. An illustrative example is given to demonstrate the effectiveness of the proposed approach.     

Delay-dependent robust stability and control for jump linear systems with delays

This paper considers robust stochastic stability, stabilization and H_∞ control problems for a class of jump linear systems with time delays. By using some zero equations, neither model transformation nor bounding for cross terms is required to obtain the delay-dependent results, which are given in terms of linear matrix inequalities (LMIs). Maximum sizes of time delays are also studied for system stability. Furthermore, solvability conditions and corresponding H_∞ control laws are given which provide robust stabilization with a prescribed H_∞ disturbance attenuation level. Numerical examples show that the proposed methods are much less conservative than existing results.     

Static and output-feedback of discrete-time LTI systems with state multiplicative noise

A parameter dependent approach for designing static output-feedback controller for linear time-invariant systems with state-multiplicative noise is introduced which achieves a minimum bound on either the stochastic H₂ or the H_∞ performance levels. A solution is obtained also for the case where, in addition to the stochastic parameters, the system matrices reside in a given polytope. In this case, a parameter dependent Lyapunov function is described which enables the derivation of the required constant feedback gain via a solution of a set of linear matrix inequalities that correspond to the vertices of the uncertainty polytope.The stochastic parameters appear in both the dynamics and the input matrices of the state space model of the system. The problems are solved using the expected value of the standard performance indices over the stochastic parameters. The theory developed is demonstrated by a simple example.     

Suboptimal robust synthesis for MIMO plant under coprime factor perturbations

Suboptimal robust synthesis for MIMO nominal system under coprime factor perturbations is considered in classical and non-classical statements. In the classical statement, weights of perturbations and upper bound on magnitude bounded exogenous disturbance are assumed to be known to controller designer. Suboptimal synthesis within ε tolerance is reduced to the solution of log₂(1/ε) standard mixed sensitivity problems of ℓ₁ optimization. In the non-classical statement, the upper bounds on perturbations and exogenous disturbance are to be estimated from measurement data and suboptimal synthesis is reduced to the solution of 1/ε mixed sensitivity problems.     

New applications of clique separator decomposition for the Maximum Weight Stable Set problem

Graph decompositions such as decomposition by clique separators and modular decomposition are of crucial importance for designing efficient graph algorithms. Clique separators in graphs were used by Tarjan as a divide-and-conquer approach for solving various problems such as the Maximum Weight Stable Set (MWS) problem, Colouring and Minimum Fill-in. The basic tool is a decomposition tree of the graph whose leaves have no clique separator (so-called atoms), and the problem can be solved efficiently on the graph if it is efficiently solvable on its atoms. We give new examples where the clique separator decomposition works well for the MWS problem; our results improve and extend various recently published results. In particular, we describe the atom structure for some new classes of graphs whose atoms are P₅-free (the P₅ is the induced path with five vertices) and obtain new polynomial time results for the MWS problem. The complexity of this problem on the class of P₅-free graphs is still unknown.     

Input–output approach to stability and -gain analysis of systems with time-varying delays

Stability and L₂ (l₂)-gain of linear (continuous-time and discrete-time) systems with uncertain bounded time-varying delays are analyzed under the assumption that the nominal delay values are not equal to zero. The delay derivatives (in the continuous-time) are not assumed to be less than q<1. An input–output approach is applied by introducing a new input–output model, which leads to effective frequency domain and time domain criteria. The new method significantly improves the existing results for delays with derivatives not greater than 1, which were treated in the past as fast-varying delays (without any constraints on the delay derivatives). New bounded real lemmas (BRLs) are derived for systems with state and objective vector delays and norm-bounded uncertainties. Numerical examples illustrate the efficiency of the new method.     

A method of predicting the number of clusters using Rand's statistic

Distributional and asymptotic results on the moment of Rand's C_k statistic were derived by DuBien and Warde [1981. Some distributional results concerning a comparative statistic used in cluster analysis. ASA Proceedings of the Social Statistics Section, 309–313.]. Based on those results, a method to predict the number of clusters is suggested by applying various agglomerative clustering algorithms. In the procedure, the methods using different indexes are examined and compared based on the concept of agreement (or, disagreement) between clusterings generated by different clustering algorithms on the set of data. Our method having practical generality works better than the other methods and assigns statistical meaning to C_k values in determining the number of clusters from the comparison.     

filtering for uncertain stochastic time-delay systems with sector-bounded nonlinearities

In this paper, we deal with the robust H_∞ filtering problem for a class of uncertain nonlinear time-delay stochastic systems. The system under consideration contains parameter uncertainties, Itô-type stochastic disturbances, time-varying delays, as well as sector-bounded nonlinearities. We aim at designing a full-order filter such that, for all admissible uncertainties, nonlinearities and time delays, the dynamics of the filtering error is guaranteed to be robustly asymptotically stable in the mean square, while achieving the prescribed H_∞ disturbance rejection attenuation level. By using the Lyapunov stability theory and Itô’s differential rule, sufficient conditions are first established to ensure the existence of the desired filters, which are expressed in the form of a linear matrix inequality (LMI). Then, the explicit expression of the desired filter gains is also characterized. Finally, a numerical example is exploited to show the usefulness of the results derived.     

Shape-preserving interpolation of irregular data by bivariate curvature-based cubic splines in spherical coordinates

We investigate C¹-smooth bivariate curvature-based cubic L₁ interpolating splines in spherical coordinates. The coefficients of these splines are calculated by minimizing an integral involving the L₁ norm of univariate curvature in four directions at each point on the unit sphere. We compare these curvature-based cubic L₁ splines with analogous cubic L₂ interpolating splines calculated by minimizing an integral involving the square of the L₂ norm of univariate curvature in the same four directions at each point. For two sets of irregular data on an equilateral tetrahedron with protuberances on the faces, we compare these two types of curvature-based splines with each other and with cubic L₁ and L₂ splines calculated by minimizing the L₁ norm and the square of the L₂ norm, respectively, of second derivatives. Curvature-based cubic L₁ splines preserve the shape of irregular data well, better than curvature-based cubic L₂ splines and than second-derivative-based cubic L₁ and L₂ splines. Second-derivative-based cubic L₂ splines preserve shape poorly. Variants of curvature-based L₁ and L₂ splines in spherical and general curvilinear coordinate systems are outlined.     

Strong convergence theorems for a new iterative method of -strictly pseudo-contractive mappings in Hilbert spaces

In this paper, we introduce a new iterative method of a k-strictly pseudo-contractive mapping for some 0≤k<1 and prove that the sequence {x_n} converges strongly to a fixed point of T, which solves a variational inequality related to the linear operator A. Our results have extended and improved the corresponding results of Y.J. Cho, S.M. Kang and X. Qin [Some results on k-strictly pseudo-contractive mappings in Hilbert spaces, Nonlinear Anal. 70 (2008) 1956–1964], and many others.