Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166700968> ?p ?o ?g. }
- W2166700968 abstract "We present a formally verified global optimization framework. Given a semialgebraic or transcendental function f and a compact semialgebraic domain K, we use the nonlinear maxplus template approximation algorithm to provide a certified lower bound of f over K. This method allows to bound in a modular way some of the constituents of f by suprema of quadratic forms with a well chosen curvature. Thus, we reduce the initial goal to a hierarchy of semialgebraic optimization problems, solved by sums of squares relaxations. Our implementation tool interleaves semialgebraic approximations with sums of squares witnesses to form certificates. It is interfaced with Coq and thus benefits from the trusted arithmetic available inside the proof assistant. This feature is used to produce, from the certificates, both valid underestimators and lower bounds for each approximated constituent. The application range for such a tool is widespread; for instance Hales' proof of Kepler's conjecture yields thousands of multivariate transcendental inequalities. We illustrate the performance of our formal framework on some of these inequalities as well as on examples from the global optimization literature." @default.
- W2166700968 created "2016-06-24" @default.
- W2166700968 creator A5011254944 @default.
- W2166700968 creator A5066095974 @default.
- W2166700968 creator A5082671255 @default.
- W2166700968 creator A5089577044 @default.
- W2166700968 date "2015-01-26" @default.
- W2166700968 modified "2023-10-17" @default.
- W2166700968 title "Formal Proofs for Nonlinear Optimization" @default.
- W2166700968 cites W146121977 @default.
- W2166700968 cites W1497011154 @default.
- W2166700968 cites W1500329306 @default.
- W2166700968 cites W1501825542 @default.
- W2166700968 cites W1507199453 @default.
- W2166700968 cites W1514486135 @default.
- W2166700968 cites W1515687290 @default.
- W2166700968 cites W1534704094 @default.
- W2166700968 cites W1534850143 @default.
- W2166700968 cites W1536384265 @default.
- W2166700968 cites W1539492121 @default.
- W2166700968 cites W1567380020 @default.
- W2166700968 cites W1587770477 @default.
- W2166700968 cites W1607231186 @default.
- W2166700968 cites W1652501836 @default.
- W2166700968 cites W1652609218 @default.
- W2166700968 cites W1753642991 @default.
- W2166700968 cites W1768814311 @default.
- W2166700968 cites W1787747790 @default.
- W2166700968 cites W1795725592 @default.
- W2166700968 cites W186686109 @default.
- W2166700968 cites W1956527144 @default.
- W2166700968 cites W1967344706 @default.
- W2166700968 cites W1970266193 @default.
- W2166700968 cites W1978485957 @default.
- W2166700968 cites W1993722858 @default.
- W2166700968 cites W1995320256 @default.
- W2166700968 cites W1996541174 @default.
- W2166700968 cites W2008288068 @default.
- W2166700968 cites W2016389104 @default.
- W2166700968 cites W2046972933 @default.
- W2166700968 cites W2079624081 @default.
- W2166700968 cites W2085352155 @default.
- W2166700968 cites W2090967418 @default.
- W2166700968 cites W2092622802 @default.
- W2166700968 cites W2124548165 @default.
- W2166700968 cites W2130920933 @default.
- W2166700968 cites W2145060182 @default.
- W2166700968 cites W2157264766 @default.
- W2166700968 cites W2159130720 @default.
- W2166700968 cites W2166798101 @default.
- W2166700968 cites W2182449132 @default.
- W2166700968 cites W2224671975 @default.
- W2166700968 cites W2342322537 @default.
- W2166700968 cites W2952306909 @default.
- W2166700968 cites W3101257470 @default.
- W2166700968 cites W644523282 @default.
- W2166700968 cites W81349459 @default.
- W2166700968 hasPublicationYear "2015" @default.
- W2166700968 type Work @default.
- W2166700968 sameAs 2166700968 @default.
- W2166700968 citedByCount "5" @default.
- W2166700968 countsByYear W21667009682017 @default.
- W2166700968 countsByYear W21667009682019 @default.
- W2166700968 countsByYear W21667009682020 @default.
- W2166700968 countsByYear W21667009682021 @default.
- W2166700968 crossrefType "journal-article" @default.
- W2166700968 hasAuthorship W2166700968A5011254944 @default.
- W2166700968 hasAuthorship W2166700968A5066095974 @default.
- W2166700968 hasAuthorship W2166700968A5082671255 @default.
- W2166700968 hasAuthorship W2166700968A5089577044 @default.
- W2166700968 hasBestOaLocation W21667009684 @default.
- W2166700968 hasConcept C108710211 @default.
- W2166700968 hasConcept C121332964 @default.
- W2166700968 hasConcept C158622935 @default.
- W2166700968 hasConcept C199343813 @default.
- W2166700968 hasConcept C2524010 @default.
- W2166700968 hasConcept C2777686260 @default.
- W2166700968 hasConcept C33923547 @default.
- W2166700968 hasConcept C41008148 @default.
- W2166700968 hasConcept C62520636 @default.
- W2166700968 hasConcept C71924100 @default.
- W2166700968 hasConceptScore W2166700968C108710211 @default.
- W2166700968 hasConceptScore W2166700968C121332964 @default.
- W2166700968 hasConceptScore W2166700968C158622935 @default.
- W2166700968 hasConceptScore W2166700968C199343813 @default.
- W2166700968 hasConceptScore W2166700968C2524010 @default.
- W2166700968 hasConceptScore W2166700968C2777686260 @default.
- W2166700968 hasConceptScore W2166700968C33923547 @default.
- W2166700968 hasConceptScore W2166700968C41008148 @default.
- W2166700968 hasConceptScore W2166700968C62520636 @default.
- W2166700968 hasConceptScore W2166700968C71924100 @default.
- W2166700968 hasLocation W21667009681 @default.
- W2166700968 hasLocation W21667009682 @default.
- W2166700968 hasLocation W21667009683 @default.
- W2166700968 hasLocation W21667009684 @default.
- W2166700968 hasOpenAccess W2166700968 @default.
- W2166700968 hasPrimaryLocation W21667009681 @default.
- W2166700968 hasRelatedWork W1979597421 @default.
- W2166700968 hasRelatedWork W1996614773 @default.
- W2166700968 hasRelatedWork W2576399385 @default.