62,538 research outputs found

    The linearization problem of a binary quadratic problem and its applications

    Full text link
    We provide several applications of the linearization problem of a binary quadratic problem. We propose a new lower bounding strategy, called the linearization-based scheme, that is based on a simple certificate for a quadratic function to be non-negative on the feasible set. Each linearization-based bound requires a set of linearizable matrices as an input. We prove that the Generalized Gilmore-Lawler bounding scheme for binary quadratic problems provides linearization-based bounds. Moreover, we show that the bound obtained from the first level reformulation linearization technique is also a type of linearization-based bound, which enables us to provide a comparison among mentioned bounds. However, the strongest linearization-based bound is the one that uses the full characterization of the set of linearizable matrices. Finally, we present a polynomial-time algorithm for the linearization problem of the quadratic shortest path problem on directed acyclic graphs. Our algorithm gives a complete characterization of the set of linearizable matrices for the quadratic shortest path problem

    General linearized theory of quantum fluctuations around arbitrary limit cycles

    Get PDF
    The theory of Gaussian quantum fluctuations around classical steady states in nonlinear quantum-optical systems (also known as standard linearization) is a cornerstone for the analysis of such systems. Its simplicity, together with its accuracy far from critical points or situations where the nonlinearity reaches the strong coupling regime, has turned it into a widespread technique, which is the first method of choice in most works on the subject. However, such a technique finds strong practical and conceptual complications when one tries to apply it to situations in which the classical long-time solution is time dependent, a most prominent example being spontaneous limit-cycle formation. Here we introduce a linearization scheme adapted to such situations, using the driven Van der Pol oscillator as a testbed for the method, which allows us to compare it with full numerical simulations. On a conceptual level, the scheme relies on the connection between the emergence of limit cycles and the spontaneous breaking of the symmetry under temporal translations. On the practical side, the method keeps the simplicity and linear scaling with the size of the problem (number of modes) characteristic of standard linearization, making it applicable to large (many-body) systems.Comment: Constructive suggestions and criticism are welcom

    Input-output linearization and fractional robust control of a non-linear system

    Get PDF
    This article deals with the association of a linear robust controller and an input-output linearization feedback for the control of a perturbed and non-linear system. This technique is applied to the control of a hydraulic system whose actuator is non-linear and whose load is time-variant. The piston velocity of the actuator needs to be controlled and a pressure-difference inner-loop is used to improve the performance. To remove the effect of the non-linearity, an input-output linearization under diffeomorphism and feedback is achieved. CRONE control, based on complex fractional differentiation, is applied to design a controller for piston-velocity loop even when parametric variations occu

    Optimum Adaptive Piecewise Linearization: An Estimation Approach in Wind Power

    Get PDF
    This paper introduces an effective piecewise linearization technique to obtain an estimation of nonlinear models when their input-output domains include multidimensional operating points. The algorithm of a forward adaptive approach is introduced to identify the effective operating points for model linearization and adjust their domains for the maximum coverage and the minimum model linearization error. The technique obtains a minimum number of linearized models and the continuity of their domains. The algorithm also yields global minimum model linearization error. The introduced algorithm is formulated for a wind power transfer system for a 2-D set of input domains. The linearization error can be arbitrarily minimized in exchange for a higher number of models. The results demonstrate a significant improvement in the linearization of nonlinear models

    The Quadratic Cycle Cover Problem: special cases and efficient bounds

    Get PDF
    The quadratic cycle cover problem is the problem of finding a set of node-disjoint cycles visiting all the nodes such that the total sum of interaction costs between consecutive arcs is minimized. In this paper we study the linearization problem for the quadratic cycle cover problem and related lower bounds. In particular, we derive various sufficient conditions for the quadratic cost matrix to be linearizable, and use these conditions to compute bounds. We also show how to use a sufficient condition for linearizability within an iterative bounding procedure. In each step, our algorithm computes the best equivalent representation of the quadratic cost matrix and its optimal linearizable matrix with respect to the given sufficient condition for linearizability. Further, we show that the classical Gilmore-Lawler type bound belongs to the family of linearization based bounds, and therefore apply the above mentioned iterative reformulation technique. We also prove that the linearization vectors resulting from this iterative approach satisfy the constant value property. The best among here introduced bounds outperform existing lower bounds when taking both quality and efficiency into account
    • …