A new time-discretization for delay multiple-input nonlinear systems using the Taylor method and first order hold

A new discretization method is proposed for multi-input-driven nonlinear continuous systems with time-delays, based on a combination of the Taylor series expansion and the first-order hold (FOH) assumption. The mathematical structure of the new discretization scheme is explored. On the basis of this structure, the sampled-data representation of the time-delayed multi-input nonlinear system is derived. First the new approach is applied to nonlinear systems with two inputs, and then the delayed multi-input general equation is derived. The resulting time discretization method provides a finite-dimensional representation for multi-input nonlinear systems with time-delays, thereby enabling the application of existing controller design techniques to such systems. The performance of the proposed method is evaluated using a nonlinear system with time-delays (maneuvering an automobile). Various sampling rates, time-delay values and control inputs are considered to evaluate the proposed method. The results demonstrate that the proposed discretization scheme can meet the system requirements even when using a large sampling period with precision limitations. The discretization results of the FOH method are also compared with those of the zero order hold (ZOH) method. The precision of the FOH method in the discretization procedure combined with the Taylor series expansion is much higher than that of the ZOH method except in the case of constant inputs.     

Time-discretization of nonlinear control systems with state-delay via Taylor–Lie series

The state-delay is always existent in the practical systems. Analysis of the delay phenomenon in a continuous-time domain is sophisticated. It is appropriate to obtain its corresponding discrete-time model for implementation via digital computer. In this paper, we propose a new scheme for the discretization of nonlinear systems using Taylor series expansion and the zero-order hold assumption. This scheme is applied to the sample-data representation of a nonlinear system with constant state time-delay. The mathematical expressions of the discretization scheme are presented and the effect of the time-discretization method on equilibrium properties of nonlinear control system with state time-delay is examined. The proposed scheme provides a finite-dimensional representation for nonlinear systems with state time-delay enabling existing controller design techniques to be applied to them. The performance of the proposed discretization procedure is evaluated using a nonlinear system. For this nonlinear system, various sampling rates and time-delay values are considered.     

Efficient fourth orderP-stable formulae

In this paper, a family of fourth orderP-stable methods for solving second order initial value problems is considered. When applied to a nonlinear differential system, all the methods in the family give rise to a nonlinear system which may be solved using a modified Newton method. The classical methods of this type involve at least three (new) function evaluations per iteration (that is, they are 3-stage methods) and most involve using complex arithmetic in factorising their iteration matrix. We derive methods which require only two (new) function evaluations per iteration and for which the iteration matrix is a true real perfect square. This implies that real arithmetic will be used and that at most one real matrix must be factorised at each step. Also we consider various computational aspects such as local error estimation and a strategy for changing the step size.     

A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations

In this paper we introduce a new preconditioner for linear systems of saddle point type arising from the numerical solution of the Navier-Stokes equations. Our approach is based on a dimensional splitting of the problem along the components of the velocity field, resulting in a convergent fixed-point iteration. The basic iteration is accelerated by a Krylov subspace method like restarted GMRES. The corresponding preconditioner requires at each iteration the solution of a set of discrete scalar elliptic equations, one for each component of the velocity field. Numerical experiments illustrating the convergence behavior for different finite element discretizations of Stokes and Oseen problems are included.     

Method for Constructing Piecewise Quadratic Value Functions in a Control Problem for a Switched System

The problem of constructing internal approximations to solvability sets and the control synthesis problem for a piecewise linear system with control parameters and disturbances (uncertainties) are solved. The solution is based on the comparison principle and piecewise quadratic value functions of a special form. Relations defining such functions and, in particular, “continuous binding conditions” for the functions and their first derivatives are obtained. The results are used to construct numerical methods for solving the control synthesis problem for the class of switched systems under study. An example of approximate solution of the control synthesis problem in a target control problem for a nonlinear mathematical model of a pendulum with a flywheel is considered.     

A variable dimension solution approach for the general spatial price equilibrium problem

Algorithms are presented that are specifically designed for solving general nonlinear multicommodity spatial price equilibrium problems, i.e., problems with nonlinear transportation cost functions, nonlinear supply and demand functions, inter-commodity congestion effects, intercommodity substitution and complementarity effects and interactions among transportation links and among spatially separated markets. The algorithms are specializations of an iterative method for solving nonlinear complementarity problems that requires solving a system of nonlinear equations at each iteration. The algorithms exploit the network structure of the problems to reduce the size of the system of equations to be solved at each iteration. The decision rules for determining which equations are to be included in the system at each iteration are extremely simple, and the remainder of the computational work is carried out by the nonlinear equation solver. Because of this, the algorithms are very easy to implement with readily available software. In addition, since the decision rules only require sign information, only the final system needs to be solved with precision.     

Control of a family of nonlinear dynamic systems under measurements with bounded disturbances

We consider a control synthesis problem for nonlinear dynamic systems under parametric uncertainty and bounded measurement noises. Because of bounded disturbances in measurements of the state vector and the nonlinearity in the control object, the initially formulated control synthesis problem for a family of nonlinear systems as a generalized Zubov problem is transformed into a symbiosis of generalized Zubov–Bulgakov problems. The main result of the paper is the analytic solution of a minimax synthesis problem, which yields a constructive method for finding an invariant set.     

Nonlinear adaptive output feedback robust control of hydraulic actuators with largely unknown modeling uncertainties

In this paper, a nonlinear adaptive output feedback robust controller is proposed for motion control of hydraulic servo systems in the presence of largely unknown matched and mismatched modeling uncertainties. Different from the existing control technologies, the presented hydraulic closed-loop controller which can deal with strong matched and mismatched parametric uncertainties is synthesized via the backstepping technique. Specially, a nonlinear disturbance observer which can estimate the largely mismatched disturbance is integrated into the design of the linear extended state observer to obtain estimation of unmeasurable system states, uncertain parameters and strong disturbances simultaneously. In addition, the projection-type adaptive law is synthesized into the design of the resulting controller. More importantly, the global stability of the whole closed-loop system is strictly guaranteed by the Lyapunov analysis. Furthermore, the effectiveness and practicability of the presented control strategy have been demonstrated by comparative experiments under different working conditions.     

非零截距线性和非线性回归模型的T-型稳健估计算法

首先给出非零截距线性模型T-型估计的模型与EM算法,其次给出非线性回归模型参数的T-型估计,利用泰勒级数对模型线性化,得到参数估计的迭代算法,最后用数值模拟实验验证了该算法的正确性和证实了T-型估计的稳健性.     

Perturbed iterative solution of coupled nonlinear systems with application to fluid dynamics

The perturbed iterative scheme developed in [3] is extended in this work to solve coupled systems of nonlinear equations. The algorithm consists of computing distinct perturbation parameters for each system at each iteration and adding these to corresponding nonlinear Gauss-Seidel iterates. It has been found computationally that such an algorithm significantly improves the convergence properties of Gauss-Seidel iterations. The method has been successfully applied to several coupled nonlinear systems of equations some of which are discussed in this work.     

Waveform relaxation methods for implicit differential equations

We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear algebra costs in the iterative process for high-order Runge-Kutta methods. In our earlier investigations of iterative solvers for implicit initial-value problems, we designed an iteration method in which the linear algebra costs are almost independent of the number of stages when implemented on a parallel computer system. In this paper, we use this parallel iteration process in the Runge-Kutta waveform relaxation method. In particular, we analyse the convergence of the method. The theoretical results are illustrated by a few numerical examples.     

A new single-step iteration method for solving complex symmetric linear systems

For solving a class of complex symmetric linear systems, we introduce a new single-step iteration method, which can be taken as a fixed-point iteration adding the asymptotical error (FPAE). In order to accelerate the convergence, we further develop the parameterized variant of the FPAE (PFPAE) iteration method. Each iteration of the FPAE and the PFPAE methods requires the solution of only one linear system with a real symmetric positive definite coefficient matrix. Under suitable conditions, we derive the spectral radius of the FPAE and the PFPAE iteration matrices, and discuss the quasi-optimal parameters which minimize the above spectral radius. Numerical tests support the contention that the PFPAE iteration method has comparable advantage over some other commonly used iteration methods, particularly when the experimental optimal parameters are not used.     

Anderson accelerated fixed-point iteration for multilinear PageRank

In this paper, we apply the Anderson acceleration technique to the existing relaxation fixed-point iteration for solving the multilinear PageRank. In order to reduce computational cost, we further consider the periodical version of the Anderson acceleration. The convergence of the proposed algorithms is discussed. Numerical experiments on synthetic and real-world datasets are performed to demonstrate the advantages of the proposed algorithms over the relaxation fixed-point iteration and the extrapolated shifted fixed-point method. In particular, we give a strategy for choosing the quasi-optimal parameters of the associated algorithms when they are applied to solve the test problems with different sizes but the same structure.     

Taylor series method for dynamical systems with control: Convergence and error estimates

To optimize a complicated function constructed from a solution of a system of ordinary differential equations (ODEs), it is very important to be able to approximate a solution of a system of ODEs very precisely. The precision delivered by the standard Runge-Kutta methods often is insufficient, resulting in a “noisy function” to optimize. We consider an initial-value problem for a system of ordinary differential equations having polynomial right-hand sides with respect to all dependent variables. First we show how to reduce a wide class of ODEs to such polynomial systems. Using the estimates for the Taylor series method, we construct a new “aggregative” Taylor series method and derive guaranteed a priori step-size and error estimates for Runge-Kutta methods of order r. Then we compare the 8,13-Prince-Dormand’s, Taylor series, and aggregative Taylor series methods using seven benchmark systems of equations, including van der Pol’s equations, the “brusselator,” equations of Jacobi’s elliptic functions, and linear and nonlinear stiff systems of equations. The numerical experiments show that the Taylor series method achieves the best precision, while the aggregative Taylor series method achieves the best computational time. The final section of this paper is devoted to a comparative study of the above numerical integration methods for systems of ODEs describing the optimal flight of a spacecraft from the Earth to the Moon. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 24, Dynamical Systems and Optimization, 2005.     

Event-triggered impulsive control of lower-triangular large-scale nonlinear systems based on gain scaling technique

This paper investigates the event-triggered impulsive control problem for a class of large-scale nonlinear systems in lower-triangular form. Based on gain scaling technique and impulsive control theory, a novel decentralized event-triggered impulsive control strategy is first put forward by introducing a static scaling gain, where no control input exists between two consecutive triggering points. Moreover, when the large uncertainties exist in system nonlinearities, we further develop a new control strategy by introducing a time-varying scaling gain. It is proved that the proposed closed-loop control strategies exclude the Zeno behavior without sacrificing the global convergence of system states. Compared with the existing results, it is the first time to apply impulsive control to lower-triangular large-scale nonlinear systems, and the advantages of event-triggered impulsive control and gain scaling technique are subtly combined in the proposed control strategies. Finally, two simulation examples are used to demonstrate the effectiveness of the proposed schemes.     

A NARMAX model-based state-space self-tuning control for nonlinear stochastic hybrid systems

A novel state-space self-tuning control methodology for a nonlinear stochastic hybrid system with stochastic noise/disturbances is proposed in this paper. via the optimal linearization approach, an adjustable NARMAX-based noise model with estimated states can be constructed for the state-space self-tuning control in nonlinear continuous-time stochastic systems. Then, a corresponding adaptive digital control scheme is proposed for continuous-time multivariable nonlinear stochastic systems, which have unknown system parameters, measurement noise/external disturbances, and inaccessible system states. The proposed method enables the development of a digitally implementable advanced control algorithm for nonlinear stochastic hybrid systems.     

An adaptive robust controller for time delay maglev transportation systems

For engineering systems, uncertainties and time delays are two important issues that must be considered in control design. Uncertainties are often encountered in various dynamical systems due to modeling errors, measurement noises, linearization and approximations. Time delays have always been among the most difficult problems encountered in process control. In practical applications of feedback control, time delay arises frequently and can severely degrade closed-loop system performance and in some cases, drives the system to instability. Therefore, stability analysis and controller synthesis for uncertain nonlinear time-delay systems are important both in theory and in practice and many analytical techniques have been developed using delay-dependent Lyapunov function. In the past decade the magnetic and levitation (maglev) transportation system as a new system with high functionality has been the focus of numerous studies. However, maglev transportation systems are highly nonlinear and thus designing controller for those are challenging. The main topic of this paper is to design an adaptive robust controller for maglev transportation systems with time-delay, parametric uncertainties and external disturbances. In this paper, an adaptive robust control (ARC) is designed for this purpose. It should be noted that the adaptive gain is derived from Lyapunov–Krasovskii synthesis method, therefore asymptotic stability is guaranteed.     

A constrained optimization approach to solving certain systems of convex equations

This research presents a new constrained optimization approach for solving systems of nonlinear equations. Particular advantages are realized when all of the equations are convex. For example, a global algorithm for finding the zero of a convex real-valued function of one variable is developed. If the algorithm terminates finitely, then either the algorithm has computed a zero or determined that none exists; if an infinite sequence is generated, either that sequence converges to a zero or again no zero exists. For solving n-dimensional convex equations, the constrained optimization algorithm has the capability of determining that the system of equations has no solution. Global convergence of the algorithm is established under weaker conditions than previously known and, in this case, the algorithm reduces to Newton’s method together with a constrained line search at each iteration. It is also shown how this approach has led to a new algorithm for solving the linear complementarity problem.     

Based on interval type-2 fuzzy-neural network direct adaptive sliding mode control for SISO nonlinear systems

In this paper, a novel direct adaptive interval type-2 fuzzy-neural tracking control equipped with sliding mode and Lyapunov synthesis approach is proposed to handle the training data corrupted by noise or rule uncertainties for nonlinear SISO nonlinear systems involving external disturbances. By employing adaptive fuzzy-neural control theory, the update laws will be derived for approximating the uncertain nonlinear dynamical system. In the meantime, the sliding mode control method and the Lyapunov stability criterion are incorporated into the adaptive fuzzy-neural control scheme such that the derived controller is robust with respect to unmodeled dynamics, external disturbance and approximation errors. In comparison with conventional methods, the advocated approach not only guarantees closed-loop stability but also the output tracking error of the overall system will converge to zero asymptotically without prior knowledge on the upper bound of the lumped uncertainty. Furthermore, chattering effect of the control input will be substantially reduced by the proposed technique. To illustrate the performance of the proposed method, finally simulation example will be given.     

Numerical implementation of iteration processes applied in the study of nonlinear boundary value problems of the theory of elasticity and filtration

Nonlinear elastic problems for hardening media are solved by applying the universal iteration process proposed by A.I. Koshelev in his works on the regularity of solutions to quasilinear elliptic and parabolic systems. This requires numerically solving a linear elliptic system at each step of the iteration procedure. The method is numerically implemented in the MATLAB environment by using its PDE Toolbox. A modification of the finite-element procedure is suggested in order to solve a linear algebraic system at each iteration step. The computer model is tested on simple examples. The same nonlinear problems are also solved by the method of elastic solutions, which consists in replacing the Laplace operator in the universal iteration process by the Lamé operator of linear elasticity. As is known, this iteration process converges to a weak solution of the nonlinear problem, provided that the displacements are fixed on the boundary. The method is tested on examples with stresses on the boundary. The third part of the paper is devoted to the nonlinear filtration problem. General properties of the iteration process for nonlinear parabolic systems have been studied by A.I. Koshelev and V.M. Chistyakov. The numerical implementation is based on slightly modified PDE Toolbox procedures. The program is tested on simple examples.