Sökning: "Subgradient optimization"

Visar resultat 1 - 5 av 20 avhandlingar innehållade orden Subgradient optimization.

  1. 1. Contributions to dual subgradient optimization and maintenance scheduling

    Författare :Emil Gustavsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Subgradient optimization; Lagrangian duality; convex programming; maintenance scheduling; integer optimization; Lagrangian duality;

    Sammanfattning : This thesis analyses two topics within the area of mathematical optimization; dual subgradient methods and maintenance optimization. The first two papers consider dual subgradient methods, and the third paper considers maintenance optimization. LÄS MER

  3. 2. Conditional Subgradient Methods and Ergodic Convergence in Nonsmooth Optimization

    Författare :Ann-Brith Strömberg; Vladimir F. Dem'yanov; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; ergodic convergence; nonsmooth optimization; primal convergence; subgradient methods; conditional subgradient; Convex programming; Lagrangean relaxation;

    Sammanfattning : The topic of the thesis is subgradient optimization methods in convex, nonsmooth optimization. These methods are frequently used, especially in the context of Lagrangean relaxation of large scale mathematical programs where they are remarkably often able to quickly identify near-optimal Lagrangean dual solutions. LÄS MER

  4. 3. Topics in convex and mixed binary linear optimization

    Författare :Emil Gustavsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; subgradient methods; Lagrangian dual; recovery of primal solutions; inconsistent convex programs; ergodic sequences; convex optimization; mixed binary linear optimization; maintenance scheduling; preventive maintenance; deterioration cost; inconsistent convex programs;

    Sammanfattning : This thesis concerns theory, algorithms, and applications for two problem classes within the realm of mathematical optimization; convex optimization and mixed binary linear optimization. To the thesis is appended five papers containing its main contributions. LÄS MER

  5. 4. On Distributed Optimization in Networked Systems

    Författare :Björn Johansson; Mikael Johansson; Asuman Ozdaglar; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; convex optimization; resource allocation; networked systems; peer-to-peer; distributed optimization; Telecommunication; Telekommunikation; Automatic control; Reglerteknik;

    Sammanfattning : Numerous control and decision problems in networked systems can be posed as optimization problems. Examples include the framework of network utility maximization for resource allocation in communication networks, multi-agent coordination in robotics, and collaborative estimation in wireless sensor networks (WSNs). LÄS MER

  7. 5. Optimization and Control in Dynamical Network Systems

    Författare :Håkan Terelius; Karl Henrik Johansson; Alexandre Proutiere; Giacomo Como; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Optimization; Networks; Transportation; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Dynamical network systems are complex interconnected systems useful to describe many real world problems. The advances in information technology has led the current trend towards connecting more and more systems, creating "intelligent" systems, where the intelligence originates in the scale and complexity of the network. LÄS MER