東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Decomposition and fast distributed i...

Xiao, Lin.

Linked to FindBook

Google Book

Amazon

博客來

Decomposition and fast distributed iterations for optimization of networked systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Decomposition and fast distributed iterations for optimization of networked systems./
Author:	Xiao, Lin.
Description:	147 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-04, Section: B, page: 2027.
Contained By:	Dissertation Abstracts International65-04B.
Subject:	Engineering, Electronics and Electrical. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3128500
ISBN:	0496757628

Decomposition and fast distributed iterations for optimization of networked systems.
Xiao, Lin.

Decomposition and fast distributed iterations for optimization of networked systems. - 147 p.

Source: Dissertation Abstracts International, Volume: 65-04, Section: B, page: 2027.

Thesis (Ph.D.)--Stanford University, 2004.

This dissertation studies several optimization problems arising in networked systems (with an underlying graph structure), focusing on their convex optimization formulations and exploitation of problem structure to develop efficient, specialized solution methods and distributed algorithms. There are two major topics covered in this thesis.

ISBN: 0496757628Subjects--Topical Terms:

626636
Engineering, Electronics and Electrical.

Decomposition and fast distributed iterations for optimization of networked systems.
LDR:02829nmm 2200325 4500 001 1844404
005 20051017073506.5
008 130614s2004 eng d
020 $a 0496757628
035 $a (UnM)AAI3128500
035 $a AAI3128500
040 $a UnM $c UnM
100 1 $a Xiao, Lin. $3 1932597
245 1 0 $a Decomposition and fast distributed iterations for optimization of networked systems.
300 $a 147 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-04, Section: B, page: 2027.
500 $a Adviser: Stephen P. Boyd.
502 $a Thesis (Ph.D.)--Stanford University, 2004.
520 $a This dissertation studies several optimization problems arising in networked systems (with an underlying graph structure), focusing on their convex optimization formulations and exploitation of problem structure to develop efficient, specialized solution methods and distributed algorithms. There are two major topics covered in this thesis.
520 $a The first topic concerns a cross-layer optimization problem in wireless communication networks---simultaneous routing and resource allocation. This dissertation introduces a convex optimization formulation of this problem, and exploit the layered architecture of wireless networks via dual de composition method, to develop a distributed pricing algorithm on the capacities of communication links to optimally coordinate routing and resource allocation.
520 $a The second topic concerns designing fast distributed iterations via semidefinite programming. A class of distributed iterative algorithms on a graph are considered, where the local computation or communication at each step involve some weights or parameters on the edges that determine the speed of convergence of the algorithms. Three specific problems are studied under a common computational framework: finding the fastest mixing Markov chain on a graph, designing fast linear iterations for distributed average consensus, and designing fast distributed algorithms for an optimal resource allocation problem.
520 $a It is shown that some formulations of the weights-for-fastest-convergence problem are tractable, and can be formulated as semidefinite programs. Special structure of the problems are exploited to gain efficiency in interior-point methods, and to develop specialized subgradient methods to handle problems with far larger scales. The performance of algorithms with optimally tuned weights can be significantly better than with weights given by simple heuristics.
590 $a School code: 0212.
650 4 $a Engineering, Electronics and Electrical. $3 626636
650 4 $a Computer Science. $3 626642
650 4 $a Engineering, System Science. $3 1018128
690 $a 0544
690 $a 0984
690 $a 0790
710 2 0 $a Stanford University. $3 754827
773 0 $t Dissertation Abstracts International $g 65-04B.
790 1 0 $a Boyd, Stephen P., $e advisor
790 $a 0212
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3128500