Topics

Distributed Dual Subgradient Algorithms With Iterate-Averaging Feedback for Convex Optimization With Coupled Constraints.

08:00 EDT 10th September 2019 | BioPortfolio

Summary of "Distributed Dual Subgradient Algorithms With Iterate-Averaging Feedback for Convex Optimization With Coupled Constraints."

This article considers a general model of distributed convex optimization with possibly local constraints, coupled equality constraints, and coupled inequality constraints, where the coupled equality constraints are affine and the coupled inequality constraints can be nonaffine. To solve this problem, we present two algorithms. The first algorithm is similar to a dual subgradient algorithm that requires a center node in the network. The main advantage of the first algorithm is that it achieves the optimal convergence rate O([1/√k]). Moreover, it does not require additional treatment for the primal recovery. These merits are achieved by using an iterate-averaging feedback technique on the basis of the dual subgradient method. The second algorithm further removes the requirement of a center node by employing consensus tracking iterates. As a result, the second algorithm is fully distributed at the price of achieving an O([łn k/√k]) convergence rate.

Affiliation

Journal Details

This article was published in the following journal.

Name: IEEE transactions on cybernetics
ISSN: 2168-2275
Pages:

Links

DeepDyve research library

PubMed Articles [5917 Associated PubMed Articles listed on BioPortfolio]

Stability-Based Generalization Analysis of Distributed Learning Algorithmsfor Big Data.

As one of the efficient approaches to deal with big data, divide-and-conquer distributed algorithms, such as the distributed kernel regression, bootstrap, structured perception training algorithms, an...

High-stability and multithreading phase-coherent receiver for simultaneous transfer of stabilized optical and radio frequencies.

We demonstrate a high-stability and multithreading coherent receiver for simultaneous distribution of stabilized optical and radio frequencies (RFs). The technique is based on a monolithic electroabso...

Distributed Edge-Based Event-Triggered Formation Control.

This paper considers the formation control problem for general linear networked agents constrained with event-triggered communications. We propose four kinds of edge-based event-triggered protocols, e...

Dual Adversarial Autoencoders for Clustering.

As a powerful approach for exploratory data analysis, unsupervised clustering is a fundamental task in computer vision and pattern recognition. Many clustering algorithms have been developed, but most...

Multidimensional Gains for Stochastic Approximation.

This paper deals with iterative Jacobian-based recursion technique for the root-finding problem of the vector-valued function, whose evaluations are contaminated by noise. Instead of a scalar step siz...

Clinical Trials [2705 Associated Clinical Trials listed on BioPortfolio]

Treating Childhood Apraxia of Speech

The study will test two modifications to speech therapy for 40 school-age children with childhood apraxia of speech to determine how to improve treatment outcomes. The study will compare t...

Feedback and Psychotherapeutic Competencies

The purpose of the current study is to examine the influence of feedback on psychotherapeutic competency. The present randomized controlled study compares a feedback condition with a non-f...

Competence-feedback and Therapy Outcome

In a randomized controlled study design, n = 58 treatments of patients with depression were to be conducted under a feedback-condition, in which the therapist would receive feedback five t...

Automatic Oxygen Control (SPOC) in Preterm Infants

Single-center, randomised controlled, cross-over clinical trial in preterm infants born at gestational age below 34+1/7 weeks receiving supplemental oxygen and respiratory support (contino...

Video Feedback Versus Verbal Feedback

The long term goal of our research is to develop a curriculum for Obstetrics and Gynecology resident physicians that regularly employs use of video assessment to improve surgical skills. R...

Medical and Biotech [MESH] Definitions

A mechanism of communication with a physiological system for homeostasis, adaptation, etc. Physiological feedback is mediated through extensive feedback mechanisms that use physiological cues as feedback loop signals to control other systems.

A dual specificity phosphatase subtype that plays a role in intracellular signal transduction by inactivating MITOGEN-ACTIVATED PROTEIN KINASES. It has specificity for EXTRACELLULAR SIGNAL-REGULATED MAP KINASES.

A dual specificity phosphatase subtype that plays a role in intracellular signal transduction by inactivating MITOGEN-ACTIVATED PROTEIN KINASES. It has specificity for EXTRACELLULAR SIGNAL-REGULATED MAP KINASES and is primarily localized to the CYTOSOL.

A dual specificity phosphatase subtype that plays a role in intracellular signal transduction by inactivating MITOGEN-ACTIVATED PROTEIN KINASES. It has specificity for EXTRACELLULAR SIGNAL-REGULATED MAP KINASES and is primarily localized to the CELL NUCLEUS.

A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.

Quick Search


DeepDyve research library

Searches Linking to this Article