Branch and Bound Algorithm for Globally Solving Minimax Linear Fractional Programming

In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.

Robust Stability and Stabilization of Discrete Singular Systems with Interval Time-varying Delay and Linear Fractional Uncertainty

The robust stability and robust stabilization problems for discrete singular systems with interval time-varying delay and linear fractional uncertainty are discussed. A new delay-dependent criterion is established for the nominal discrete singular delay systems to be regular, causal and stable by employing the linear matrix inequality （LMI） approach. It is shown that the newly proposed criterion can provide less conservative results than some existing ones. Then, with this criterion, the problems of robust stability and robust stabilization for uncertain discrete singular delay systems are solved, and the delay-dependent LMI conditions are obtained. Finally, numerical examples are given to illustrate the effectiveness of the proposed approach.

An Improved Robust Model Predictive Control Approach to Systems with Linear Fractional Transformation Perturbations

In this paper, a robust model predictive control approach is proposed for a class of uncertain systems with time-varying, linear fractional transformation perturbations. By adopting a sequence of feedback control laws instead of a single one, the control performance can be improved and the region of attraction can be enlarged compared with the existing model predictive control （MPC） approaches. Moreover, a synthesis approach of MPC is developed to achieve high performance with lower on-line computational burden. The effectiveness of the proposed approach is verified by simulation examples.

Composition Operators with Linear Fractional Symbols on Vector-Valued Bergman Spaces

Let φ and ψ be linear fractional self\|maps of the unit disk D and X a separable Hilbert space. In this paper we completely characterize the weak compactness of the product operators of a composition operation C φ with another one's adjoint C * ψ on the vector\|valued Bergman space B 1(X) for forms C φC * ψ and C * ψC φ.

Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method

A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equaling to zero, the bilevel linear fractional-linear programming is transformed into a traditional sin- gle level programming problem, which can be transformed into a series of linear fractional programming problem. Thus, the modi- fied convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming. Finally, an example demonstrates the feasibility of the proposed algorithm.

The Optimal Conditions of the Linear Fractional Programming Problem with Constraint

In this article,the authors discuss the optimal conditions of the linear fractionalprogramming problem and prove that a locally optional solution is a globally optional solution and the locally optimal solution can be attained at a basic feasible solution withconstraint condition.

Solving the Interval-Valued Linear Fractional Programming Problem

This paper introduces an interval valued linear fractional programming problem (IVLFP). An IVLFP is a linear frac-tional programming problem with interval coefficients in the objective function. It is proved that we can convert an IVLFP to an optimization problem with interval valued objective function which its bounds are linear fractional functions. Also there is a discussion for the solutions of this kind of optimization problem.

Linear Plus Linear Fractional Capacitated Transportation Problem with Restricted Flow

In this paper, a transportation problem with an objective function as the sum of a linear and fractional function is considered. The linear function represents the total transportation cost incurred when the goods are shipped from various sources to the destinations and the fractional function gives the ratio of sales tax to the total public expenditure. Our objective is to determine the transportation schedule which minimizes the sum of total transportation cost and ratio of total sales tax paid to the total public expenditure. Sometimes, situations arise where either reserve stocks have to be kept at the supply points, for emergencies or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. In this paper, a special class of transportation problems is studied where in the total transportation flow is restricted to a known specified level. A related transportation problem is formulated and it is shown that to each basic feasible solution which is called corner feasible solution to related transportation problem, there is a corresponding feasible solution to this restricted flow problem. The optimal solution to restricted flow problem may be obtained from the optimal solution to related transportation problem. An algorithm is presented to solve a capacitated linear plus linear fractional transportation problem with restricted flow. The algorithm is supported by a real life example of a manufacturing company.

Solution of Nonlinear Advection-Diffusion Equations via Linear Fractional Map Type Nonlinear QCA

Linear fractional map type (LFMT) nonlinear QCA (NLQCA), one of the simplest reversible NLQCA is studied analytically as well as numerically. Linear advection equation or Time Dependent Schrödinger Equation (TDSE) is obtained from the continuum limit of linear QCA. Similarly it is found that some nonlinear advection-diffusion equations including inviscid Burgers equation and porous-medium equation are obtained from LFMT NLQCA.

New Stability Tests of Positive Standard and Fractional Linear Systems

New tests for checking asymptotic stability of positive 1D continuous-time and discrete-time linear systems without and with delays and of positive 2D linear systems described by the general and the Roesser models are proposed. Checking of the asymptotic stability of positive 2D linear systems is reduced to checking of suitable corresponding 1D positive linear systems. It is shown that the stability tests can be also applied to checking the asymptotic stability of fractional discrete-time linear systems with delays. Effectiveness of the tests is shown on numerical examples.

Equation governing the probability density evolution of multi-dimensional linear fractional differential systems subject to Gaussian white noise

Stochastic fractional differential systems are important and useful in the mathematics,physics,and engineering fields.However,the determination of their probabilistic responses is difficult due to their non-Markovian property.The recently developed globally-evolving-based generalized density evolution equation(GE-GDEE),which is a unified partial differential equation(PDE)governing the transient probability density function(PDF)of a generic path-continuous process,including non-Markovian ones,provides a feasible tool to solve this problem.In the paper,the GE-GDEE for multi-dimensional linear fractional differential systems subject to Gaussian white noise is established.In particular,it is proved that in the GE-GDEE corresponding to the state-quantities of interest,the intrinsic drift coefficient is a time-varying linear function,and can be analytically determined.In this sense,an alternative low-dimensional equivalent linear integer-order differential system with exact closed-form coefficients for the original highdimensional linear fractional differential system can be constructed such that their transient PDFs are identical.Specifically,for a multi-dimensional linear fractional differential system,if only one or two quantities are of interest,GE-GDEE is only in one or two dimensions,and the surrogate system would be a one-or two-dimensional linear integer-order system.Several examples are studied to assess the merit of the proposed method.Though presently the closed-form intrinsic drift coefficient is only available for linear stochastic fractional differential systems,the findings in the present paper provide a remarkable demonstration on the existence and eligibility of GE-GDEE for the case that the original high-dimensional system itself is non-Markovian,and provide insights for the physical-mechanism-informed determination of intrinsic drift and diffusion coefficients of GE-GDEE of more generic complex nonlinear systems.

Robust Admissibility and Stabilization of Uncertain Singular Fractional-Order Linear Time-Invariant Systems

This paper addresses the robust admissibility problem in singular fractional-order continuous time systems. It is based on new admissibility conditions of singular fractional-order systems expressed in a set of strict linear matrix inequalities(LMIs). Then, a static output feedback controller is designed for the uncertain closed-loop system to be admissible. Numerical examples are given to illustrate the proposed methods.

Factorization of Operators in Krein Spaces and Linear-Fractional Relations of Operator Balls

We consider plus-operators in Krein spaces and generated operator linear fractional relations of the following form: . We study some special type of factorization for plus-operators T, among them the following one: T = BU, where B is a lower triangular plus-operator, U is a J-unitary operator. We apply the above factorization to the study of basical properties of relations (1), in particular, convexity and compactness of their images with respect to the weak operator topology. Obtained results we apply to the known Koenigs embedding problem, the Krein-Phillips problem of existing of invariant semidefinite subspaces for some families of plus-operators and to some other fields.

Determining Efficient Solutions of Multi-Objective Linear Fractional Programming Problems and Application

In this paper, a modified method to find the efficient solutions of multi-objective linear fractional programming (MOLFP) problems is presented. While some of the previously proposed methods provide only one efficient solution to the MOLFP problem, this modified method provides multiple efficient solutions to the problem. As a result, it provides the decision makers flexibility to choose a better option from alternatives according to their financial position and their level of satisfaction of objectives. A numerical example is provided to illustrate the modified method and also a real life oriented production problem is modeled and solved.

A New Approach for Solving Linear Fractional Programming Problems with Duality Concept

Most of the current methods for solving linear fractional programming (LFP) problems depend on the simplex type method. In this paper, we present a new approach for solving linear fractional programming problem in which the objective function is a linear fractional function, while constraint functions are in the form of linear inequalities. This approach does not depend on the simplex type method. Here first we transform this LFP problem into linear programming (LP) problem and hence solve this problem algebraically using the concept of duality. Two simple examples to illustrate our algorithm are given. And also we compare this approach with other available methods for solving LFP problems.

A New Approach of Solving Linear Fractional Programming Problem (LFP) by Using Computer Algorithm

In this paper, we study a new approach for solving linear fractional programming problem (LFP) by converting it into a single Linear Programming (LP) Problem, which can be solved by using any type of linear fractional programming technique. In the objective function of an LFP, if βis negative, the available methods are failed to solve, while our proposed method is capable of solving such problems. In the present paper, we propose a new method and develop FORTRAN programs to solve the problem. The optimal LFP solution procedure is illustrated with numerical examples and also by a computer program. We also compare our method with other available methods for solving LFP problems. Our proposed method of linear fractional programming (LFP) problem is very simple and easy to understand and apply.

Decomposition of Supercritical Linear-Fractional Branching Processes

It is well known that a supercritical single-type Bienayme-Galton-Watson process can be viewed as a decomposable branching process formed by two subtypes of particles: those having infinite line of descent and those who have finite number of descendants. In this paper we analyze such a decomposition for the linear-fractional Bienayme-Galton-Watson processes with countably many types. We find explicit expressions for the main characteristics of the reproduction laws for so-called skeleton and doomed particles.

Research on controllability for a class of fractional-orderlinear control systems

The controllability for a class of fractional-order linear control systems is mainly investigated. The generalizations of the usual complete solution formulae of the fractional-order linear control systems are derived not only for time-invariant case but also for time-varying case. Several sufficient and necessary conditions for state controllability of such systems are established and the corresponding criteria for fractional-order time-invariant continuous-time systems are also obtained. The results obtained will be help for future study of fractional-order control systems.

Computational Analysis for Solving the Linear Space-Fractional Telegraph Equation

Over the last few years, there has been a significant increase in attention paid to fractional differential equations, given their wide array of applications in the fields of physics and engineering. The recent development of using fractional telegraph equations as models in some fields (e.g., the thermal diffusion in fractal media) has heightened the importance of examining the method of solutions for such equations (both approximate and analytic). The present work is designed to serve as a valuable contribution to work in this field. The key objective of this work is to propose a general framework that can be used to guide quadratic spline functions in order to create a numerical method for obtaining an approximation solution using the linear space-fractional telegraph equation. Additionally, the Von Neumann method was employed to measure the stability of the analytical scheme, which showed that the proposed method is conditionally stable. What’s more, the proposal contains a numerical example that illustrates how the proposed method can be implemented practically, whilst the error estimates and numerical stability results are discussed in depth. The findings indicate that the proposed model is highly effective, convenient and accurate for solving the relevant problems and is suitable for use with approximate solutions acquired through the two-dimensional differential transform method that has been developed for linear partial differential equations with space- and time-fractional derivatives.

A new kind of nonlinear fractional-order chaotic phenomenon in coupled systems： coexistence of anti-phase and complete synchronization

In this paper, we have found a kind of interesting nonlinear phenomenon hybrid synchronization in linearly coupled fractional-order chaotic systems. This new synchronization mechanism, i.e., part of state variables are anti- phase synchronized and part completely synchronized, can be achieved using a single linear controller with only one drive variable. Based on the stability theory of the fractional-order system, we investigated the possible existence of this new synchronization mechanism. Moreover, a helpful theorem, serving as a determinant for the gain of the controller, is also presented. Solutions of coupled systems are obtained numerically by an improved Adams Bashforth-Moulton algorithm. To support our theoretical analysis, simulation results are given.