Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120325238> ?p ?o ?g. }
- W3120325238 abstract "In this paper, we study the distributed optimization problem over a peer-to-peer network, where nodes optimize the sum of local objective functions via local computation and communicating with neighbors. Most existing algorithms cannot achieve globally superlinear convergence since they rely on either asymptotic consensus methods with linear convergence rates that bottleneck the global rate, or the pure Newton method that converges only locally. To this end, we introduce a finite-time set-consensus method, and then incorporate it into Polyak's adaptive Newton method, leading to our distributed adaptive Newton algorithm (DAN). Then, we propose a communication-efficient version of DAN called DAN-LA, which adopts a low-rank approximation idea to compress the Hessian and reduce the size of transmitted messages from O(p <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) to O(p), where p is the dimension of decision vectors. We show that DAN and DAN-LA can globally achieve quadratic and superlinear convergence rates, respectively. Numerical experiments are conducted to show the advantages over existing methods." @default.
- W3120325238 created "2021-01-18" @default.
- W3120325238 creator A5019604570 @default.
- W3120325238 creator A5020285133 @default.
- W3120325238 creator A5088962631 @default.
- W3120325238 date "2020-12-14" @default.
- W3120325238 modified "2023-09-23" @default.
- W3120325238 title "Achieving Globally Superlinear Convergence for Distributed Optimization with Adaptive Newton Method" @default.
- W3120325238 cites W2074796812 @default.
- W3120325238 cites W2112820497 @default.
- W3120325238 cites W2342494393 @default.
- W3120325238 cites W2537046506 @default.
- W3120325238 cites W2799114271 @default.
- W3120325238 cites W2811008754 @default.
- W3120325238 cites W2963116103 @default.
- W3120325238 cites W2963385547 @default.
- W3120325238 cites W2963596156 @default.
- W3120325238 cites W2963649943 @default.
- W3120325238 cites W2964183442 @default.
- W3120325238 cites W2966711475 @default.
- W3120325238 cites W2980640959 @default.
- W3120325238 cites W3006134844 @default.
- W3120325238 cites W3102661755 @default.
- W3120325238 cites W653924242 @default.
- W3120325238 doi "https://doi.org/10.1109/cdc42340.2020.9304321" @default.
- W3120325238 hasPublicationYear "2020" @default.
- W3120325238 type Work @default.
- W3120325238 sameAs 3120325238 @default.
- W3120325238 citedByCount "2" @default.
- W3120325238 countsByYear W31203252382019 @default.
- W3120325238 countsByYear W31203252382021 @default.
- W3120325238 crossrefType "proceedings-article" @default.
- W3120325238 hasAuthorship W3120325238A5019604570 @default.
- W3120325238 hasAuthorship W3120325238A5020285133 @default.
- W3120325238 hasAuthorship W3120325238A5088962631 @default.
- W3120325238 hasConcept C11413529 @default.
- W3120325238 hasConcept C114614502 @default.
- W3120325238 hasConcept C117898588 @default.
- W3120325238 hasConcept C120314980 @default.
- W3120325238 hasConcept C121332964 @default.
- W3120325238 hasConcept C126255220 @default.
- W3120325238 hasConcept C130120984 @default.
- W3120325238 hasConcept C149635348 @default.
- W3120325238 hasConcept C158622935 @default.
- W3120325238 hasConcept C159694833 @default.
- W3120325238 hasConcept C162324750 @default.
- W3120325238 hasConcept C164226766 @default.
- W3120325238 hasConcept C177264268 @default.
- W3120325238 hasConcept C199360897 @default.
- W3120325238 hasConcept C203616005 @default.
- W3120325238 hasConcept C26517878 @default.
- W3120325238 hasConcept C2777303404 @default.
- W3120325238 hasConcept C2780513914 @default.
- W3120325238 hasConcept C28826006 @default.
- W3120325238 hasConcept C33923547 @default.
- W3120325238 hasConcept C38652104 @default.
- W3120325238 hasConcept C41008148 @default.
- W3120325238 hasConcept C45374587 @default.
- W3120325238 hasConcept C50522688 @default.
- W3120325238 hasConcept C57869625 @default.
- W3120325238 hasConcept C62520636 @default.
- W3120325238 hasConcept C85189116 @default.
- W3120325238 hasConceptScore W3120325238C11413529 @default.
- W3120325238 hasConceptScore W3120325238C114614502 @default.
- W3120325238 hasConceptScore W3120325238C117898588 @default.
- W3120325238 hasConceptScore W3120325238C120314980 @default.
- W3120325238 hasConceptScore W3120325238C121332964 @default.
- W3120325238 hasConceptScore W3120325238C126255220 @default.
- W3120325238 hasConceptScore W3120325238C130120984 @default.
- W3120325238 hasConceptScore W3120325238C149635348 @default.
- W3120325238 hasConceptScore W3120325238C158622935 @default.
- W3120325238 hasConceptScore W3120325238C159694833 @default.
- W3120325238 hasConceptScore W3120325238C162324750 @default.
- W3120325238 hasConceptScore W3120325238C164226766 @default.
- W3120325238 hasConceptScore W3120325238C177264268 @default.
- W3120325238 hasConceptScore W3120325238C199360897 @default.
- W3120325238 hasConceptScore W3120325238C203616005 @default.
- W3120325238 hasConceptScore W3120325238C26517878 @default.
- W3120325238 hasConceptScore W3120325238C2777303404 @default.
- W3120325238 hasConceptScore W3120325238C2780513914 @default.
- W3120325238 hasConceptScore W3120325238C28826006 @default.
- W3120325238 hasConceptScore W3120325238C33923547 @default.
- W3120325238 hasConceptScore W3120325238C38652104 @default.
- W3120325238 hasConceptScore W3120325238C41008148 @default.
- W3120325238 hasConceptScore W3120325238C45374587 @default.
- W3120325238 hasConceptScore W3120325238C50522688 @default.
- W3120325238 hasConceptScore W3120325238C57869625 @default.
- W3120325238 hasConceptScore W3120325238C62520636 @default.
- W3120325238 hasConceptScore W3120325238C85189116 @default.
- W3120325238 hasFunder F4320321001 @default.
- W3120325238 hasLocation W31203252381 @default.
- W3120325238 hasOpenAccess W3120325238 @default.
- W3120325238 hasPrimaryLocation W31203252381 @default.
- W3120325238 hasRelatedWork W1972453316 @default.
- W3120325238 hasRelatedWork W2353652015 @default.
- W3120325238 hasRelatedWork W2355224006 @default.
- W3120325238 hasRelatedWork W2365377709 @default.
- W3120325238 hasRelatedWork W2811008754 @default.
- W3120325238 hasRelatedWork W2949572942 @default.
- W3120325238 hasRelatedWork W3001734434 @default.