Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131566369> ?p ?o ?g. }
- W3131566369 abstract "In numerical linear algebra, a well-established practice is to choose a norm that exploits the structure of the problem at hand in order to optimize accuracy or computational complexity. In numerical polynomial algebra, a single norm (attributed to Weyl) dominates the literature. This article initiates the use of $L_p$ norms for numerical algebraic geometry, with an emphasis on $L_{infty}$. This classical idea yields strong improvements in the analysis of the number of steps performed by numerous iterative algorithms. In particular, we exhibit three algorithms where, despite the complexity of computing $L_{infty}$-norm, the use of $L_p$-norms substantially reduces computational complexity: a subdivision-based algorithm in real algebraic geometry for computing the homology of semialgebraic sets, a well-known meshing algorithm in computational geometry, and the computation of zeros of systems of complex quadratic polynomials (a particular case of Smale's 17th problem)." @default.
- W3131566369 created "2021-03-01" @default.
- W3131566369 creator A5015984499 @default.
- W3131566369 creator A5021775859 @default.
- W3131566369 creator A5079608792 @default.
- W3131566369 date "2021-02-24" @default.
- W3131566369 modified "2023-09-27" @default.
- W3131566369 title "Functional norms, condition numbers and numerical algorithms in algebraic geometry" @default.
- W3131566369 cites W1488435683 @default.
- W3131566369 cites W1505043854 @default.
- W3131566369 cites W170497285 @default.
- W3131566369 cites W1742648983 @default.
- W3131566369 cites W1966002503 @default.
- W3131566369 cites W1973046915 @default.
- W3131566369 cites W1974839456 @default.
- W3131566369 cites W2021592149 @default.
- W3131566369 cites W2022708042 @default.
- W3131566369 cites W2033943710 @default.
- W3131566369 cites W203551860 @default.
- W3131566369 cites W2044413922 @default.
- W3131566369 cites W2061860086 @default.
- W3131566369 cites W2065367476 @default.
- W3131566369 cites W2085916021 @default.
- W3131566369 cites W2088221456 @default.
- W3131566369 cites W2089003198 @default.
- W3131566369 cites W2120280171 @default.
- W3131566369 cites W2120694921 @default.
- W3131566369 cites W2129280636 @default.
- W3131566369 cites W2129635337 @default.
- W3131566369 cites W2145030496 @default.
- W3131566369 cites W2157878484 @default.
- W3131566369 cites W2165281529 @default.
- W3131566369 cites W2239251014 @default.
- W3131566369 cites W2242581263 @default.
- W3131566369 cites W2294237160 @default.
- W3131566369 cites W2309534700 @default.
- W3131566369 cites W2619629350 @default.
- W3131566369 cites W2912842130 @default.
- W3131566369 cites W2922936069 @default.
- W3131566369 cites W2937801758 @default.
- W3131566369 cites W2962902171 @default.
- W3131566369 cites W2962955948 @default.
- W3131566369 cites W2963720619 @default.
- W3131566369 cites W2982575816 @default.
- W3131566369 cites W2997785255 @default.
- W3131566369 cites W3010245060 @default.
- W3131566369 cites W3016434545 @default.
- W3131566369 cites W3045721174 @default.
- W3131566369 cites W3101405261 @default.
- W3131566369 cites W3103556238 @default.
- W3131566369 cites W3106149501 @default.
- W3131566369 cites W3106701803 @default.
- W3131566369 cites W3123452453 @default.
- W3131566369 cites W3137778057 @default.
- W3131566369 cites W3164139282 @default.
- W3131566369 hasPublicationYear "2021" @default.
- W3131566369 type Work @default.
- W3131566369 sameAs 3131566369 @default.
- W3131566369 citedByCount "1" @default.
- W3131566369 countsByYear W31315663692020 @default.
- W3131566369 crossrefType "posted-content" @default.
- W3131566369 hasAuthorship W3131566369A5015984499 @default.
- W3131566369 hasAuthorship W3131566369A5021775859 @default.
- W3131566369 hasAuthorship W3131566369A5079608792 @default.
- W3131566369 hasBestOaLocation W31315663692 @default.
- W3131566369 hasConcept C11413529 @default.
- W3131566369 hasConcept C134306372 @default.
- W3131566369 hasConcept C136119220 @default.
- W3131566369 hasConcept C202444582 @default.
- W3131566369 hasConcept C2524010 @default.
- W3131566369 hasConcept C33923547 @default.
- W3131566369 hasConcept C41008148 @default.
- W3131566369 hasConcept C68363185 @default.
- W3131566369 hasConcept C9376300 @default.
- W3131566369 hasConceptScore W3131566369C11413529 @default.
- W3131566369 hasConceptScore W3131566369C134306372 @default.
- W3131566369 hasConceptScore W3131566369C136119220 @default.
- W3131566369 hasConceptScore W3131566369C202444582 @default.
- W3131566369 hasConceptScore W3131566369C2524010 @default.
- W3131566369 hasConceptScore W3131566369C33923547 @default.
- W3131566369 hasConceptScore W3131566369C41008148 @default.
- W3131566369 hasConceptScore W3131566369C68363185 @default.
- W3131566369 hasConceptScore W3131566369C9376300 @default.
- W3131566369 hasLocation W31315663691 @default.
- W3131566369 hasLocation W31315663692 @default.
- W3131566369 hasLocation W31315663693 @default.
- W3131566369 hasOpenAccess W3131566369 @default.
- W3131566369 hasPrimaryLocation W31315663691 @default.
- W3131566369 hasRelatedWork W2024069909 @default.
- W3131566369 hasRelatedWork W2064444321 @default.
- W3131566369 hasRelatedWork W2099522902 @default.
- W3131566369 hasRelatedWork W2148756355 @default.
- W3131566369 hasRelatedWork W2165051009 @default.
- W3131566369 hasRelatedWork W2385292680 @default.
- W3131566369 hasRelatedWork W2528381543 @default.
- W3131566369 hasRelatedWork W2964350183 @default.
- W3131566369 hasRelatedWork W3030289287 @default.
- W3131566369 hasRelatedWork W3215395096 @default.
- W3131566369 isParatext "false" @default.
- W3131566369 isRetracted "false" @default.