Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099646596> ?p ?o ?g. }
- W2099646596 abstract "In this paper we propose methods for speeding up minimal solvers based on Gröbner bases and action matrix eigenvalue computations. Almost all existing Gröbner basis solvers spend most time in the eigenvalue computation. We present two methods which speed up this phase of Gröbner basis solvers: (1) a method based on a modified FGLM algorithm for transforming Gröbner bases which results in a single-variable polynomial followed by direct calculation of its roots using Sturm-sequences and, for larger problems, (2) fast calculation of the characteristic polynomial of an action matrix, again solved using Sturm-sequences. We enhanced the FGLM method by replacing time consuming polynomial division performed in standard FGLM algorithm with efficient matrix-vector multiplication and we show how this method is related to the characteristic polynomial method. Our approaches allow computing roots only in some feasible interval and in desired precision. Proposed methods can significantly speedup many existing solvers. We demonstrate them on three important minimal computer vision problems." @default.
- W2099646596 created "2016-06-24" @default.
- W2099646596 creator A5041467320 @default.
- W2099646596 creator A5043222506 @default.
- W2099646596 creator A5071099164 @default.
- W2099646596 date "2012-06-01" @default.
- W2099646596 modified "2023-09-23" @default.
- W2099646596 title "Making minimal solvers fast" @default.
- W2099646596 cites W1529743226 @default.
- W2099646596 cites W2024417015 @default.
- W2099646596 cites W2044807529 @default.
- W2099646596 cites W2047835845 @default.
- W2099646596 cites W2059522106 @default.
- W2099646596 cites W2085261163 @default.
- W2099646596 cites W2097382602 @default.
- W2099646596 cites W2109635530 @default.
- W2099646596 cites W2125774547 @default.
- W2099646596 cites W2135973942 @default.
- W2099646596 cites W2141634173 @default.
- W2099646596 cites W2150495450 @default.
- W2099646596 cites W2537404232 @default.
- W2099646596 doi "https://doi.org/10.1109/cvpr.2012.6247840" @default.
- W2099646596 hasPublicationYear "2012" @default.
- W2099646596 type Work @default.
- W2099646596 sameAs 2099646596 @default.
- W2099646596 citedByCount "28" @default.
- W2099646596 countsByYear W20996465962012 @default.
- W2099646596 countsByYear W20996465962013 @default.
- W2099646596 countsByYear W20996465962014 @default.
- W2099646596 countsByYear W20996465962015 @default.
- W2099646596 countsByYear W20996465962016 @default.
- W2099646596 countsByYear W20996465962017 @default.
- W2099646596 countsByYear W20996465962018 @default.
- W2099646596 countsByYear W20996465962019 @default.
- W2099646596 countsByYear W20996465962020 @default.
- W2099646596 countsByYear W20996465962021 @default.
- W2099646596 countsByYear W20996465962022 @default.
- W2099646596 crossrefType "proceedings-article" @default.
- W2099646596 hasAuthorship W2099646596A5041467320 @default.
- W2099646596 hasAuthorship W2099646596A5043222506 @default.
- W2099646596 hasAuthorship W2099646596A5071099164 @default.
- W2099646596 hasBestOaLocation W20996465962 @default.
- W2099646596 hasConcept C106487976 @default.
- W2099646596 hasConcept C11413529 @default.
- W2099646596 hasConcept C114614502 @default.
- W2099646596 hasConcept C121332964 @default.
- W2099646596 hasConcept C12426560 @default.
- W2099646596 hasConcept C134306372 @default.
- W2099646596 hasConcept C158693339 @default.
- W2099646596 hasConcept C159985019 @default.
- W2099646596 hasConcept C17349429 @default.
- W2099646596 hasConcept C173608175 @default.
- W2099646596 hasConcept C190715199 @default.
- W2099646596 hasConcept C192562407 @default.
- W2099646596 hasConcept C2524010 @default.
- W2099646596 hasConcept C2780595030 @default.
- W2099646596 hasConcept C33923547 @default.
- W2099646596 hasConcept C41008148 @default.
- W2099646596 hasConcept C45374587 @default.
- W2099646596 hasConcept C60798267 @default.
- W2099646596 hasConcept C62520636 @default.
- W2099646596 hasConcept C68339613 @default.
- W2099646596 hasConcept C84114770 @default.
- W2099646596 hasConcept C90119067 @default.
- W2099646596 hasConcept C94375191 @default.
- W2099646596 hasConceptScore W2099646596C106487976 @default.
- W2099646596 hasConceptScore W2099646596C11413529 @default.
- W2099646596 hasConceptScore W2099646596C114614502 @default.
- W2099646596 hasConceptScore W2099646596C121332964 @default.
- W2099646596 hasConceptScore W2099646596C12426560 @default.
- W2099646596 hasConceptScore W2099646596C134306372 @default.
- W2099646596 hasConceptScore W2099646596C158693339 @default.
- W2099646596 hasConceptScore W2099646596C159985019 @default.
- W2099646596 hasConceptScore W2099646596C17349429 @default.
- W2099646596 hasConceptScore W2099646596C173608175 @default.
- W2099646596 hasConceptScore W2099646596C190715199 @default.
- W2099646596 hasConceptScore W2099646596C192562407 @default.
- W2099646596 hasConceptScore W2099646596C2524010 @default.
- W2099646596 hasConceptScore W2099646596C2780595030 @default.
- W2099646596 hasConceptScore W2099646596C33923547 @default.
- W2099646596 hasConceptScore W2099646596C41008148 @default.
- W2099646596 hasConceptScore W2099646596C45374587 @default.
- W2099646596 hasConceptScore W2099646596C60798267 @default.
- W2099646596 hasConceptScore W2099646596C62520636 @default.
- W2099646596 hasConceptScore W2099646596C68339613 @default.
- W2099646596 hasConceptScore W2099646596C84114770 @default.
- W2099646596 hasConceptScore W2099646596C90119067 @default.
- W2099646596 hasConceptScore W2099646596C94375191 @default.
- W2099646596 hasLocation W20996465961 @default.
- W2099646596 hasLocation W20996465962 @default.
- W2099646596 hasOpenAccess W2099646596 @default.
- W2099646596 hasPrimaryLocation W20996465961 @default.
- W2099646596 hasRelatedWork W1594344325 @default.
- W2099646596 hasRelatedWork W2099646596 @default.
- W2099646596 hasRelatedWork W2184339052 @default.
- W2099646596 hasRelatedWork W2264352532 @default.
- W2099646596 hasRelatedWork W2382214255 @default.
- W2099646596 hasRelatedWork W2621977100 @default.
- W2099646596 hasRelatedWork W3047787696 @default.
- W2099646596 hasRelatedWork W3129397352 @default.