Sökning: "Convex Partition"

Hittade 5 avhandlingar innehållade orden Convex Partition.

  1. 1. Fixed-Parameter Algorithms for Optimal Convex Partitions and Other Results

    Författare :Magdalene Grantson Borgelt; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; control; Datalogi; numerical analysis; Convex Partition; Computer science; Triangulation; kontroll; system; numerisk analys; systems; Fixed-Parameter Algorithm; Spanning Tree;

    Sammanfattning : In this thesis I study two-dimensional geometric optimization problems for which it is difficult to find efficient, exact, deterministic algorithms. All known solutions to these problems require time that is exponential in the total size of the input. LÄS MER

  3. 2. Fixed parameter algorithms and other results for convex patitions

    Författare :Magdalene Grantson Borgelt; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : It is known that the minimum edge length convex partition MWCP of polygons with holes (an example of a PSLG) is NP-hard. Partitioning polygons with holes into the minimum number of convex polygons MNCP is also known to be NP-hard. LÄS MER

  4. 3. Convex Optimal Power Flow Based on Second-Order Cone Programming: Models, Algorithms and Applications

    Författare :Zhao Yuan; Mohammad Reza Hesamzadeh; Mario Paolone; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Optimal Power Flow; Second-Order Cone Programming; Distribution Locational Marginal Pricing; Wind Power; Super Grid; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Optimal power flow (OPF) is the fundamental mathematical model to optimally operate the power system. Improving the solution quality of OPF can help the power industry save billions of dollars annually. Past decades have witnessed enormous research efforts on OPF since J. LÄS MER

  5. 4. Transmission Optimization for High Throughput Satellite Systems

    Författare :Ahmad Gharanjik; Mats Bengtsson; Björn OTTERSTEN; Wing-Kin (Ken) Ma; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Demands on broadband data service are increasing dramatically each year. Following terrestrial trends, satellite communication systems have moved from the traditional TV broadcasting to provide interactive broadband services even to urban users. LÄS MER

  7. 5. Partitioning and Control for Dynamical Systems Evolving on Manifolds

    Författare :Xiao Tan; Dimos V. Dimarogonas; James D. Biggs; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Partitioning and control; Transition system; Geometric control; Barrier functions; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : With the development and integration of cyber-physical and safety-critical systems, control systems are expected to achieve tasks that include logic rules, receptive decision-making, safety constraints, and so forth. For example, in a persistent surveillance application, an unmanned aerial vehicle might be required to "take photos of areas A and B infinitely often, always avoid unsafe region C, and return to the charging point when the battery level goes low. LÄS MER