In this article we characterize the discrete limits of sequences of piece-wise linearfunctions. A function f : [0, 1] -> R is the discrete limit of a sequence of piecewise linear functions iff there are closed set...
详细信息
In this article we characterize the discrete limits of sequences of piece-wise linearfunctions. A function f : [0, 1] -> R is the discrete limit of a sequence of piecewise linear functions iff there are closed sets A(n) such that [0, 1] = U-n A(n) and the restricted functions f/A(n) are linear.
This paper proposes a novel linear recurrent neural network for multivariable system identification, namely a linerec neural network (LNN). Based on this network, the transfer function matrix model of a multivariable ...
详细信息
This paper proposes a novel linear recurrent neural network for multivariable system identification, namely a linerec neural network (LNN). Based on this network, the transfer function matrix model of a multivariable system can be identified directly according to its input and output data. In this way, LNNs differ from existing neural networks. An LNN is constructed based on the identification of prior knowledge in a system, and its weights have definite physical meaning. An LNN is equivalent to a linear equation set, and its training algorithm is based on Widrow- Hoff learning rules. In this paper, the theoretical foundation, structural algorithm and learning rules of LNNs are proposed and studied. To guarantee learning convergence, network training stability is analysed using discrete Lyapunov stability theory. Finally, simulation results show the feasibility of LNNs for multivariable system identification.
作者:
Wang, L.Yang, X.Chongqing Univ
Coll Comp Sci Chongqing 400044 Peoples R China SW Univ
Sch Elect & Informat Engn Chongqing 400715 Peoples R China
A novel delayed chaotic oscillator capable of generating multi-scroll chaos is investigated. The nonlinear activation function can be represented as a piecewise linear function, and its circuitry implementation requir...
详细信息
A novel delayed chaotic oscillator capable of generating multi-scroll chaos is investigated. The nonlinear activation function can be represented as a piecewise linear function, and its circuitry implementation requires only a few operational amplifiers. The typical waveforms and phase portraits of the attractor are presented to illustrate mono- two- or four-scroll chaotic oscillations.
We give a branch-and-cut algorithm for solving linear programs (LPs) with continuous separable piecewise-linear cost functions (PLFs). Models for PLFs use continuous variables in special-ordered sets of type 2 (SOS2)....
详细信息
We give a branch-and-cut algorithm for solving linear programs (LPs) with continuous separable piecewise-linear cost functions (PLFs). Models for PLFs use continuous variables in special-ordered sets of type 2 (SOS2). Traditionally, SOS2 constraints are enforced by introducing auxiliary binary variables and other linear constraints on them. Alternatively, we can enforce SOS2 constraints by branching on them, thus dispensing with auxiliary binary variables. We explore this approach further by studying the inequality description of the convex hull of the feasible set of LPs with PLFs in the space of the continuous variables, and using the new cuts in a branch-and-cut scheme without auxiliary binary variables. We give two families of valid inequalities. The first family is obtained by lifting the convexity constraints. The second family consists of lifted cover inequalities. Finally, we report computational results that demonstrate the effectiveness of our cuts, and that branch-and-cut without auxiliary binary variables is significantly more practical than the traditional mixed-integer programming approach.
This paper presents a method for enhancing the gray level images. This method takes part from the category of point transforms and it is based on interpolation functions. The latter have a graphic represented by piece...
详细信息
ISBN:
(纸本)0780390296
This paper presents a method for enhancing the gray level images. This method takes part from the category of point transforms and it is based on interpolation functions. The latter have a graphic represented by piecewise linear functions. The interpolation nodes of these functions are calculated taking into account the statistics of gray levels belonging to the image.
This paper proposes an approximate method to solve the mixed integer signomial programming problem, for which the objective function and the constraints may contain product terms with exponents and decision variables,...
详细信息
This paper proposes an approximate method to solve the mixed integer signomial programming problem, for which the objective function and the constraints may contain product terms with exponents and decision variables, which Could be continuous or integral. A linear programming relaxation is derived for the problem based on piecewiselinearization techniques, which first convert a signomial term into the sum of absolute terms;these absolute terms are then linearized by linearization strategies. In addition, a novel approach is included for solving integer and undefined problems in the logarithmic piecewise technique, which leads to more usefulness of the proposed method. The proposed method could reach a solution as close as possible to the global optimum. (c) 2005 Elsevier Inc. All rights reserved.
An efficient tool to deal with the 'rule explosion' problem is the hierarchical system by which a fuzzy system can be decomposed into a number of hierarchically connected low-dimensional systems. In this paper...
详细信息
An efficient tool to deal with the 'rule explosion' problem is the hierarchical system by which a fuzzy system can be decomposed into a number of hierarchically connected low-dimensional systems. In this paper a generalized hierarchical Tagaki-Sugeno (TS) system is built. It is shown that the input-output (I/O) relationship of this generalized hierarchical system can be represented as one of a standard TS fuzzy system. And the system approximation capability is analyzed by taking piecewise linear functions as a bridge. By constructive method it is proven that the hierarchical fuzzy systems (HFS's) can be universal approximators. For the given approximation accuracy, an estimation formula about the number of the rules needed in the HFS is established. Finally some simulation examples confirm that the HFS's with smaller size rule base can approximate the given functions with high accuracy. The results obtained here provide us with the theoretical basis for various applications of HFS's. (C) 2004 Elsevier Inc. All rights reserved.
This paper analyzes the behavior of a second-order differential pulse code modulation (DPCM) transmission system when the nonlinear characteristic of the quantizer is taken into consideration. In this way, qualitative...
详细信息
This paper analyzes the behavior of a second-order differential pulse code modulation (DPCM) transmission system when the nonlinear characteristic of the quantizer is taken into consideration. In this way, qualitatively new properties of the DPCM system have been unraveled, which cannot be observed and explained if the nonlinearity of the quantizer is neglected. For the purpose of this study, a piecewise-linear nondifferentiable quantizer characteristic is considered. The resulting model of the DPCM is of the form of iteration equations (i.e., map), where the inverse iterate is not unique (i.e., noninvertible map). Therefore, the mathematical theory of noninvertible maps is particularly suitable for this analysis, together with the more classic tools of nonlinear dynamics. This study allowed us, in addition, to show, from a theoretical point of view, some new properties of nondifferentiable maps, in comparison with differentiable ones. After a short review of noninvertible maps, the presented methods and tools for noninvertible maps are applied to the DPCM system. An original algorithm for calculation of bifurcation curves for the DPCM map is proposed. Via the studies in the parameter and phase plane, different nonlinear phenomena such as the overlapping of bifurcation curves causing multistability, chaotic behavior, or multiple basins with fractal boundary are pointed out. All observed phenomena show a very complex dynamical behavior even in the constant input signal case, discussed here.
A class of set-valued mappings called linearly semi-open mappings is introduced which properly contains the class of linearly open set-valued mappings. A stability result for linearly semi-open mappings is established...
详细信息
A class of set-valued mappings called linearly semi-open mappings is introduced which properly contains the class of linearly open set-valued mappings. A stability result for linearly semi-open mappings is established. The main result is a Lyusternik type theorem. Sufficient conditions for linear semi-openness of processes are derived. To verify these conditions, the openness bounds of certain processes are computed. A representation of the openness bound of a locally Lipschitz function in a Clarke non-critical point is given. It is shown that continuous piecewise linear functions on R-n are linearly semi-open under certain algebraic conditions. (C) 2003 Elsevier B.V. All rights reserved.
The application of the principle of cost orientation to the tariffs of leased lines makes the cost analysis of services based on the transmission backbone relevant both for the incumbent operator and for the alternati...
详细信息
ISBN:
(纸本)3800728400
The application of the principle of cost orientation to the tariffs of leased lines makes the cost analysis of services based on the transmission backbone relevant both for the incumbent operator and for the alternative ones. In this paper a simple procedure, based on the Fully Accounted Costs criterion, is proposed for deriving the annual cost of the transport of a 2 Mbit/s stream and for analyzing its relation to the distance between the stream endpoints. The procedure is applied to the network of a national alternative operator. The cost-distance relationship appears to be well modelled by a piecewise linear function, showing a near invariance of costs for the longer distances (over 700 km).
暂无评论