Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743121208> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2743121208 abstract "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. 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. 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. 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." @default.
- W2743121208 created "2017-08-17" @default.
- W2743121208 creator A5011176205 @default.
- W2743121208 creator A5082356225 @default.
- W2743121208 date "2004-01-01" @default.
- W2743121208 modified "2023-09-27" @default.
- W2743121208 title "Decomposition and fast distributed iterations for optimization of networked systems" @default.
- W2743121208 hasPublicationYear "2004" @default.
- W2743121208 type Work @default.
- W2743121208 sameAs 2743121208 @default.
- W2743121208 citedByCount "0" @default.
- W2743121208 crossrefType "book" @default.
- W2743121208 hasAuthorship W2743121208A5011176205 @default.
- W2743121208 hasAuthorship W2743121208A5082356225 @default.
- W2743121208 hasConcept C101901036 @default.
- W2743121208 hasConcept C112680207 @default.
- W2743121208 hasConcept C11413529 @default.
- W2743121208 hasConcept C119857082 @default.
- W2743121208 hasConcept C120314980 @default.
- W2743121208 hasConcept C126255220 @default.
- W2743121208 hasConcept C130120984 @default.
- W2743121208 hasConcept C137836250 @default.
- W2743121208 hasConcept C157972887 @default.
- W2743121208 hasConcept C158968445 @default.
- W2743121208 hasConcept C162324750 @default.
- W2743121208 hasConcept C2524010 @default.
- W2743121208 hasConcept C2777303404 @default.
- W2743121208 hasConcept C29202148 @default.
- W2743121208 hasConcept C31258907 @default.
- W2743121208 hasConcept C33923547 @default.
- W2743121208 hasConcept C41008148 @default.
- W2743121208 hasConcept C50522688 @default.
- W2743121208 hasConcept C80444323 @default.
- W2743121208 hasConcept C98763669 @default.
- W2743121208 hasConceptScore W2743121208C101901036 @default.
- W2743121208 hasConceptScore W2743121208C112680207 @default.
- W2743121208 hasConceptScore W2743121208C11413529 @default.
- W2743121208 hasConceptScore W2743121208C119857082 @default.
- W2743121208 hasConceptScore W2743121208C120314980 @default.
- W2743121208 hasConceptScore W2743121208C126255220 @default.
- W2743121208 hasConceptScore W2743121208C130120984 @default.
- W2743121208 hasConceptScore W2743121208C137836250 @default.
- W2743121208 hasConceptScore W2743121208C157972887 @default.
- W2743121208 hasConceptScore W2743121208C158968445 @default.
- W2743121208 hasConceptScore W2743121208C162324750 @default.
- W2743121208 hasConceptScore W2743121208C2524010 @default.
- W2743121208 hasConceptScore W2743121208C2777303404 @default.
- W2743121208 hasConceptScore W2743121208C29202148 @default.
- W2743121208 hasConceptScore W2743121208C31258907 @default.
- W2743121208 hasConceptScore W2743121208C33923547 @default.
- W2743121208 hasConceptScore W2743121208C41008148 @default.
- W2743121208 hasConceptScore W2743121208C50522688 @default.
- W2743121208 hasConceptScore W2743121208C80444323 @default.
- W2743121208 hasConceptScore W2743121208C98763669 @default.
- W2743121208 hasLocation W27431212081 @default.
- W2743121208 hasOpenAccess W2743121208 @default.
- W2743121208 hasPrimaryLocation W27431212081 @default.
- W2743121208 hasRelatedWork W1977179619 @default.
- W2743121208 hasRelatedWork W2008911925 @default.
- W2743121208 hasRelatedWork W2060979176 @default.
- W2743121208 hasRelatedWork W2079797353 @default.
- W2743121208 hasRelatedWork W2145163533 @default.
- W2743121208 hasRelatedWork W2288956432 @default.
- W2743121208 hasRelatedWork W2647837308 @default.
- W2743121208 hasRelatedWork W2727721082 @default.
- W2743121208 hasRelatedWork W2783162894 @default.
- W2743121208 hasRelatedWork W2799626538 @default.
- W2743121208 hasRelatedWork W2922128661 @default.
- W2743121208 hasRelatedWork W2964258970 @default.
- W2743121208 hasRelatedWork W3012285603 @default.
- W2743121208 hasRelatedWork W3049188393 @default.
- W2743121208 hasRelatedWork W3094651398 @default.
- W2743121208 hasRelatedWork W3120962605 @default.
- W2743121208 hasRelatedWork W3123042499 @default.
- W2743121208 hasRelatedWork W3134261429 @default.
- W2743121208 hasRelatedWork W260328777 @default.
- W2743121208 hasRelatedWork W2736296393 @default.
- W2743121208 isParatext "false" @default.
- W2743121208 isRetracted "false" @default.
- W2743121208 magId "2743121208" @default.
- W2743121208 workType "book" @default.