Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136638132> ?p ?o ?g. }
- W3136638132 abstract "Under mild conditions on the noise level of the measurements, rotation averaging satisfies strong duality, which enables global solutions to be obtained via semidefinite programming (SDP) relaxation. However, generic solvers for SDP are rather slow in practice, even on rotation averaging instances of moderate size, thus developing specialised algorithms is vital. In this paper, we present a fast algorithm that achieves global optimality called rotation coordinate descent (RCD). Unlike block coordinate descent (BCD) which solves SDP by updating the semidefinite matrix in a row-by-row fashion, RCD directly maintains and updates all valid rotations throughout the iterations. This obviates the need to store a large dense semidefinite matrix. We mathematically prove the convergence of our algorithm and empirically show its superior efficiency over state-of-the-art global methods on a variety of problem configurations. Maintaining valid rotations also facilitates incorporating local optimisation routines for further speed-ups. Moreover, our algorithm is simple to implement; see supplementary material for a demonstration program." @default.
- W3136638132 created "2021-03-29" @default.
- W3136638132 creator A5027317977 @default.
- W3136638132 creator A5069883194 @default.
- W3136638132 creator A5076763945 @default.
- W3136638132 creator A5085100655 @default.
- W3136638132 creator A5089444805 @default.
- W3136638132 date "2021-03-15" @default.
- W3136638132 modified "2023-09-27" @default.
- W3136638132 title "Rotation Coordinate Descent for Fast Globally Optimal Rotation Averaging" @default.
- W3136638132 cites W1536617987 @default.
- W3136638132 cites W1553966841 @default.
- W3136638132 cites W1804110266 @default.
- W3136638132 cites W1823013803 @default.
- W3136638132 cites W1967073510 @default.
- W3136638132 cites W1993228150 @default.
- W3136638132 cites W2007806707 @default.
- W3136638132 cites W2017587562 @default.
- W3136638132 cites W2044739225 @default.
- W3136638132 cites W2058017216 @default.
- W3136638132 cites W2084613528 @default.
- W3136638132 cites W2105413810 @default.
- W3136638132 cites W2107156416 @default.
- W3136638132 cites W2143703915 @default.
- W3136638132 cites W2151870994 @default.
- W3136638132 cites W2153405862 @default.
- W3136638132 cites W2155094592 @default.
- W3136638132 cites W2160335633 @default.
- W3136638132 cites W2171244244 @default.
- W3136638132 cites W2199898507 @default.
- W3136638132 cites W2464339273 @default.
- W3136638132 cites W2520592772 @default.
- W3136638132 cites W2547811925 @default.
- W3136638132 cites W2611293703 @default.
- W3136638132 cites W2753893487 @default.
- W3136638132 cites W2798271530 @default.
- W3136638132 cites W2798791152 @default.
- W3136638132 cites W2963217126 @default.
- W3136638132 cites W2963537367 @default.
- W3136638132 cites W2963873956 @default.
- W3136638132 cites W2964222388 @default.
- W3136638132 cites W2964235957 @default.
- W3136638132 cites W3081315316 @default.
- W3136638132 cites W3099470093 @default.
- W3136638132 cites W3103125695 @default.
- W3136638132 cites W3105459032 @default.
- W3136638132 cites W3110018104 @default.
- W3136638132 cites W3110204544 @default.
- W3136638132 hasPublicationYear "2021" @default.
- W3136638132 type Work @default.
- W3136638132 sameAs 3136638132 @default.
- W3136638132 citedByCount "0" @default.
- W3136638132 crossrefType "posted-content" @default.
- W3136638132 hasAuthorship W3136638132A5027317977 @default.
- W3136638132 hasAuthorship W3136638132A5069883194 @default.
- W3136638132 hasAuthorship W3136638132A5076763945 @default.
- W3136638132 hasAuthorship W3136638132A5085100655 @default.
- W3136638132 hasAuthorship W3136638132A5089444805 @default.
- W3136638132 hasConcept C101901036 @default.
- W3136638132 hasConcept C106487976 @default.
- W3136638132 hasConcept C11413529 @default.
- W3136638132 hasConcept C114614502 @default.
- W3136638132 hasConcept C126255220 @default.
- W3136638132 hasConcept C154945302 @default.
- W3136638132 hasConcept C15744967 @default.
- W3136638132 hasConcept C157553263 @default.
- W3136638132 hasConcept C159985019 @default.
- W3136638132 hasConcept C162324750 @default.
- W3136638132 hasConcept C192562407 @default.
- W3136638132 hasConcept C2776029896 @default.
- W3136638132 hasConcept C2777210771 @default.
- W3136638132 hasConcept C2777303404 @default.
- W3136638132 hasConcept C33923547 @default.
- W3136638132 hasConcept C41008148 @default.
- W3136638132 hasConcept C48103436 @default.
- W3136638132 hasConcept C50522688 @default.
- W3136638132 hasConcept C74050887 @default.
- W3136638132 hasConcept C77805123 @default.
- W3136638132 hasConceptScore W3136638132C101901036 @default.
- W3136638132 hasConceptScore W3136638132C106487976 @default.
- W3136638132 hasConceptScore W3136638132C11413529 @default.
- W3136638132 hasConceptScore W3136638132C114614502 @default.
- W3136638132 hasConceptScore W3136638132C126255220 @default.
- W3136638132 hasConceptScore W3136638132C154945302 @default.
- W3136638132 hasConceptScore W3136638132C15744967 @default.
- W3136638132 hasConceptScore W3136638132C157553263 @default.
- W3136638132 hasConceptScore W3136638132C159985019 @default.
- W3136638132 hasConceptScore W3136638132C162324750 @default.
- W3136638132 hasConceptScore W3136638132C192562407 @default.
- W3136638132 hasConceptScore W3136638132C2776029896 @default.
- W3136638132 hasConceptScore W3136638132C2777210771 @default.
- W3136638132 hasConceptScore W3136638132C2777303404 @default.
- W3136638132 hasConceptScore W3136638132C33923547 @default.
- W3136638132 hasConceptScore W3136638132C41008148 @default.
- W3136638132 hasConceptScore W3136638132C48103436 @default.
- W3136638132 hasConceptScore W3136638132C50522688 @default.
- W3136638132 hasConceptScore W3136638132C74050887 @default.
- W3136638132 hasConceptScore W3136638132C77805123 @default.
- W3136638132 hasLocation W31366381321 @default.
- W3136638132 hasOpenAccess W3136638132 @default.