Distributed optimization in an energy-constrained network.

Loading...

View/Download File

razavimajomard_umn_0130E_10940.pdf (383.32 KB)

Persistent link to this item

https://hdl.handle.net/11299/59615

Statistics

View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Distributed optimization in an energy-constrained network.

Authors

Razavi Majomard, Seid Alireza

Published Date

2010-02

Publisher

Type

Thesis or Dissertation

Abstract

We consider a distributed optimization problem whereby a network of N nodes, Sℓ, ℓ ∈ {1, . . . ,N}, wish to minimize a common strongly convex function f(x), x = [x1, . . . , xN]T , under the constraint that node Sℓ controls variable xℓ only. The nodes locally update their respective variables and periodically exchange their values over a set of pre-defined communication channels. Previous studies of this problem have focused mainly on the convergence issue and the analysis of convergence rate. In this work, we consider noisy communication channels and study the impact of communication energy on convergence. In particular, we study the minimum amount of communication energy required for nodes to obtain an ϵ-minimizer of f(x) in the mean square sense. For linear analog communication schemes, we prove that the communication energy to obtain an ϵ-minimizer of f(x) must grow at least at the rate of Ω(1/ϵ), and this bound is tight when f is convex quadratic. Furthermore, we show that the same energy requirement can be reduced to O ( log2 1/ϵ ) if suitably designed digital communication schemes are used.

Keywords

Convergence

Distibuted optimization,

Energy efficiency

Resource allocation

Sensor networks

Electrical Engineering

Description

University of Minnesota. Ph.D. dissertation. February 2010. Major: Electrical Engineering. Advisor: Professor Tom Luo. 1 computer file (PDF); ix, 85 pages, appendices A-H.

Related to

Replaces

License

Collections

Dissertations

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Razavi Majomard, Seid Alireza. (2010). Distributed optimization in an energy-constrained network.. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/59615.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.