Short communication on the discrete deffuant and alternative models in one dimension

The discrete Deffuant model and its alternatives is a family of stochastic spatial models for the dynamics of binary opinions on f issues. Another parameter is also incorporated that prevents interaction between two agents whenever their opinion profiles are at a Hamming distance greater than the confidence threshold θ. By numerical simulations, it was conjectured in (Adamopoulos and Scarlatos, Complexity 2012, 17, 43) that one‐dimensional models exhibit a phase transition at a critical value . We report on recent mathematical results on this problem that originates from the community of complex systems. © 2016 Wiley Periodicals, Inc. Complexity 21: 437–439, 2016     

Opinion dynamics with the contrarian deterministic effect and human mobility on lattice

Opinion dynamics under the influence of the contrarian deterministic effect and human mobility on the two‐dimensional lattice is studied. In the model, the opinion is a binary variable and some shortcuts are added with the adding probability P_s. At each time step, each agent with shortcuts is chosen as the mobile one with the mobility probability P_m and moves to one of his immobile neighbors along shortcuts randomly. Then, the immobile agents update their opinions based on the majority rule with p_f, which is the Fermi function of the interaction noise T due to the contrarian deterministic effect. We find that some appropriate interaction noise T enhances the formation of community around T_c. And human mobility enhances the formation of community when , where T_c is equal to the average degree and independent of the network size N and the mobility probability P_m through the theoretical and numerical analysis. Furthermore, we also find that the system with larger degree and the self‐feedback of agent have stronger robustness in the opinion formation with the contrarian deterministic effect. © 2014 Wiley Periodicals, Inc. Complexity 20: 43–49, 2015     

Fault‐tolerant sampled‐data mixed ℋ∞ and passivity control of stochastic systems and its application

This article addresses the problem of fault‐tolerant sampled‐data mixed and passivity control for a class of stochastic system with actuator failures, where the plant is modeled as a continuous‐time one and the control inputs are implemented as discrete‐time signals. Sufficient conditions for the reliable sampled‐data mixed and passivity performance control law is established for the considered systems by constructing an appropriate Lyapunov–Krasovskii functional together with the Newton–Leibniz formula and free‐weighting matrix technique. More precisely, linear matrix inequality based sampled‐data methodology is employed to design the mixed and passivity formation controller to reject the impact of the formation changes being treated as disturbances. Simulation studies are performed based on the flight control model to verify the stability, performance, and effectiveness of the proposed design strategy. © 2015 Wiley Periodicals, Inc. Complexity 21: 420–429, 2016     

Scouting the Mandelbrot set with memory

An exploratory study is made on the dynamics of the map defining the Mandelbrot set endowed with memory (m) of past iterations, that is, , . © 2014 Wiley Periodicals, Inc. Complexity 21: 84–96, 2016     

Extremal t‐apex trees with respect to matching energy

The matching energy of a graph is defined as the sum of the absolute values of the zeros of its matching polynomial. For any integer t≥1, a graph G is called t‐apex tree if there exists a t‐set such that G ? X is a tree, while for any with , G ? Y is not a tree. Let be the set of t‐apex trees of order n. In this article, we determine the extremal graphs from with minimal and maximal matching energies, respectively. Moreover, as an application, the extremal cacti of order n and with s cycles have been completely characterized at which the minimal matching energy are attained. © 2015 Wiley Periodicals, Inc. Complexity 21: 238–247, 2016     

Defining synergy thermodynamically using quantitative measurements of entropy and free energy

Synergy is often defined as the creation of a whole that is greater than the sum of its parts. It is found at all levels of organization in physics, chemistry, biology, social sciences, and the arts. Synergy occurs in open irreversible thermodynamic systems making it difficult to quantify. Negative entropy or negentropy ( ) has been related to order and complexity, and so has work efficiency, information content, Gibbs Free Energy in equilibrium thermodynamics, and useful work efficiency in general ( ). To define synergy in thermodynamic terms, we use the quantitative estimates of changes in and in seven different systems that suffer process described as synergistic. The results show that synergistic processes are characterized by an increase in coupled to an increase in . Processes not associated to synergy show a different pattern. The opposite of synergy are dissipative processes such as combustion where both and decrease. The synergistic processes studied showed a relatively greater increase in compared to opening ways to quantify energy—or information—dissipation due to the second law of thermodynamics in open irreversible systems. As a result, we propose a precise thermodynamic definition of synergy and show the potential of thermodynamic measurements in identifying, classifying and analysing in detail synergistic processes. © 2016 Wiley Periodicals, Inc. Complexity 21: 235–242, 2016     

Static output‐feedback control for interval type‐2 discrete‐time fuzzy systems

This article investigates the problem of reliable mixed control for discrete‐time interval type‐2 (IT2) fuzzy model‐based systems via static output‐feedback (SOF) control method. The number of fuzzy rules and the membership functions for the SOF controller are different from those for the plant. A sufficient criterion of reliable stability with mixed performance is derived for the closed‐loop system with sensor failure. The SOF controller is designed for two different cases (known sensor failure case and unknown sensor failure case) to guarantee the reliable stability with mixed performance. Moreover, novel criteria are presented to obtain the optical performance for the closed‐loop system. Finally, an example is used to verify the effectiveness of the proposed design scheme. © 2014 Wiley Periodicals, Inc. Complexity 21: 74–88, 2016     

Quantized control for polynomial fuzzy discrete‐time systems

This article investigates the control problem for polynomial fuzzy discrete‐time systems. Signal quantization is considered in this article. To deal with this issue, a logarithmic quantizer is adopted to quantize the control signal. First, a novel method is first proposed to model polynomial fuzzy discrete‐time systems and handle the quantized control problem of the systems. Second, based on Lyapunov‐stability theory, sufficient conditions are obtained in terms of sum of squares to guarantee the asymptotical stability of the systems and satisfy a performance. Finally, a simulation example is given to illustrate the effectiveness of the proposed results. © 2014 Wiley Periodicals, Inc. Complexity 21: 325–332, 2015     

Matching energy of unicyclic and bicyclic graphs with a given diameter

Gutman and Wagner proposed the concept of matching energy (ME) and pointed out that the chemical applications of ME go back to the 1970s. Let G be a simple graph of order n and be the roots of its matching polynomial. The ME of G is defined to be the sum of the absolute values of . In this article, we characterize the graphs with minimal ME among all unicyclic and bicyclic graphs with a given diameter d. © 2014 Wiley Periodicals, Inc. Complexity 21: 224–238, 2015     

Nonfragile H∞ filtering for wireless‐networked systems with energy constraint

This article is concerned with the nonfragile filtering for wireless‐networked systems with energy constraint. To achieve the energy‐efficient goal, the local measurement is first sampled by nonuniform sampling, then we only choose one measurement to transmit it to the remote filter. In the filter design, the random occurring filter gain variation problem is taken into account. A new stochastic switched system model is presented to capture the nonuniform sampling, the measurement size reduction, and the random filter gain phenomena. Based on the switched system approach, stochastic system analysis, and Lyapunov stability theory, a sufficient condition is presented such that the filtering error system is exponentially stable in the mean‐square sense and a prescribed performance level is also guaranteed. The effectiveness of the proposed new method is illustrated by a simulation example. © 2015 Wiley Periodicals, Inc. Complexity 21: 79–89, 2016     

Robust reliable sampled‐data H∞ control for uncertain stochastic systems with random delay

In this article, the problem of robust reliable sampled‐data control for a class of uncertain nonlinear stochastic system with random delay control input against actuator failures has been studied. In the considered system, the parameter uncertainty satisfies the norm bounded condition and the involved time delay in control input are assumed to be randomly time‐varying which is modeled by introducing Bernoulli distributed sequences. By constructing a novel Lyapunov–Krasovskii functional involving with the lower and upper bounds of the delay, a new set of sufficient conditions are derived in terms of linear matrix inequalities (LMIs) for ensuring the robust asymptotic stability of the uncertain nonlinear stochastic system with random delay and disturbance attenuation level about its equilibrium point for all possible actuator failures. In particular, Schur complement together with Jenson's integral inequality is utilized to substantially simplify the derivation in the main results. The derived analytic results are applied to design robust reliable sampled‐data controller for hanging crane structure model and simulation results are provided to demonstrate the effectiveness of the proposed control law. © 2014 Wiley Periodicals, Inc. Complexity 21: 42–58, 2015     

On centripetal flows of entities in scale‐free networks with nodes of finite capability

We examine the transmission of entities from the peripheries of scale‐free networks toward their centers when the nodes of the network have finite processing capabilities. We look at varying network utilization, U and find that clogging of the network sets in after a threshold value has been exceeded, and that the congestion sets in at the downstream nodes (those nearer to the collector) having large numbers of upstream neighbors. Investigation of the question of the degree of correlation of several characteristics of scale‐free networks (such as the average path length to the collector <l_(min)> and the average clustering coefficient ) with the dynamics of centripetal flow in them reveals a negative answer: any correlation is indirect and will manifest in the number of producer nodes (which dictate the effective heaviness of the flow) and the interconnectedness of the feeder nodes, those nodes which are immediate neighbors of the collector node. An examination of reinforcement strategies shows dramatic improvements in both the finishing rate, and the average total transmission time, when the more centrally‐placed nodes are reinforced first, showing that the entities spend a large amount of their lifetime waiting in line at those nodes (which constitute the bottlenecks in the network) compared to the nodes in the periphery. Our results reinforce the importance of a network's hubs and their immediate environs, and suggest strategies for prioritizing elements of a network for optimization. © 2014 Wiley Periodicals, Inc. Complexity 21: 283–295, 2015     

Robust reliable dissipative control of nonlinear networked control systems

This article focuses on the robust reliable dissipative control issue for a class of switched discrete‐time nonlinear networked control systems with external energy bounded disturbances. In particular, nonlinearities are modeled in a probabilistic way according to Bernoulli distributed white sequence with known conditional probability. A Lyapunov–Krasovskii functional is proposed based on which sufficient conditions for the existence of the reliable dissipative controller are derived in terms of linear matrix inequalities (LMIs) which ensures exponentially stability as well as dissipative performance of the resulting closed‐loop system. The explicit expression of the desired controller gains can be obtained by solving the established LMIs. Finally, a numerical example is presented to demonstrate the effectiveness and applicability of the proposed design strategy. © 2016 Wiley Periodicals, Inc. Complexity 21: 427–437, 2016     

Decentralized Piecewise Fuzzy Output Feedback Control for Large‐Scale Nonlinear Systems with Time‐Varying Delay

This article addresses the decentralized output feedback control for discrete‐time large‐scale nonlinear systems. The considered large‐scale system contains several subsystems with nonlinear interconnection and time‐varying delay, and Takagi–Sugeno model is used to represent each nonlinear subsystem. We aim at designing a decentralized piecewise fuzzy memory dynamic‐output‐feedback (DOF) controller that guarantees the stabilization and performance of the resulting closed‐loop control system. First, we propose a model transformation that reformulates the problem of decentralized output feedback control into the stability analysis with input–output form. Then, we introduce a piecewise Lyapunov–Krasovskii functional, where all Lyapunov matrices are not necessarily positive definite. By combining with the scaled small gain theorem, the less conservative solution to the problem of decentralized piecewise fuzzy memory DOF controller design for the considered system is derived in terms of linear matrix inequalities. The advantage of the proposed method is finally validated using two numerical examples. © 2016 Wiley Periodicals, Inc. Complexity 21: 268–288, 2016     

Robust sampled‐data H∞ control for mechanical systems

This article addresses the issue of robust sampled‐data control for a class of uncertain mechanical systems with input delays and linear fractional uncertainties which appear in all the mass, damping, and stiffness matrices. Then, a novel Lyapunov–Krasovskii functional is constructed to obtain sufficient conditions under which the uncertain mechanical system is robustly, asymptotically stable with disturbance attenuation level about its equilibrium point for all admissible uncertainties. More precisely, Schur complement and Jenson's integral inequality are utilized to substantially simplify the derivation of the main results. In particular, a set of sampled‐data controller is designed in terms of the solution of certain linear matrix inequalities that can be solved effectively using available MATLAB software. Finally, a numerical example with simulation result is provided to show the effectiveness and less conservativeness of the proposed sampled‐data control scheme. © 2014 Wiley Periodicals, Inc. Complexity 20: 19–29, 2015     

Robust stability results for nonlinear Markovian jump systems with mode‐dependent time‐varying delays and randomly occurring uncertainties

This article is concerned with the robust stability analysis for Markovian jump systems with mode‐dependent time‐varying delays and randomly occurring uncertainties. Sufficient delay‐dependent stability results are derived with the help of stability theory and linear matrix inequality technique using direct delay‐decomposition approach. Here, the delay interval is decomposed into two subintervals using the tuning parameter η such that , and the sufficient stability conditions are derived for each subintervals. Further, the parameter uncertainties are assumed to be occurring in a random manner. Numerical examples are given to validate the derived theoretical results. © 2015 Wiley Periodicals, Inc. Complexity 21: 50–60, 2016     

Complexity of a problem of energy efficient real‐time task scheduling on a multicore processor

The problem of scheduling independent tasks with a common deadline for a multicore processor is investigated. The speed of cores can be varied (from a finite set of core speeds) using software controlled Dynamic Voltage Scaling. The energy consumption is to be minimized. This problem was called the Energy Efficient Task Scheduling Problem (EETSP) in a previous work in which a Monte Carlo algorithm was proposed for solving it. This work investigates the complexity of the EETSP problem. The EETSP problem is proved to be NP‐Complete. Under the assumption of , the EETSP problem is also proved to be inapproximable. © 2014 Wiley Periodicals, Inc. Complexity 21: 259–267, 2015     

Robust dissipativity and passivity analysis for discrete‐time stochastic neural networks with time‐varying delay

In this article, we consider the problem of robust dissipativity and passivity analysis for a class of general discrete‐time recurrent neural networks (NNs) with time‐varying delays. The NN under consideration is subject to time‐varying and norm bounded parameter uncertainties. By the latest free‐weighting matrix method, an appropriate Lyapunov–Krasovskii functional and using stochastic analysis technique a sufficient condition is established to ensure that the NNs under consideration is strictly ‐dissipative. The derived conditions are presented in terms of linear matrix inequalities. Numerical examples and its simulations are given to demonstrate the effectiveness of the results. © 2014 Wiley Periodicals, Inc. Complexity 21: 47–58, 2016     

Fault‐tolerant mixed /passive synchronization for delayed chaotic neural networks with sampled‐data control

This article is concerned with the fault‐tolerant mixed /passive synchronization problem for chaotic neural networks by sampled‐data control scheme. The objective is focused on the design of a reliable controller such that the mixed /passivity performance level of the resulting synchronization error system is ensured in the presence of actuator failures. A time‐dependent Lyapunov functional and an improved reciprocally convex approach combined with a novel integral inequality are applied to optimize the availability of the information on the actual sampling pattern. Then, some sufficient conditions of mixed /passivity performance analysis for the synchronization error systems are derived. A desired reliable sampled‐data controller is designed by solving the optimization problems. Finally, to demonstrate the effectiveness of the proposed method, a practical chaotic neural networks is provided. © 2015 Wiley Periodicals, Inc. Complexity 21: 246–259, 2016