FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886481884> ?p ?o ?g. }

• W2886481884 abstract "In this paper, we combine a branch and bound algorithm with SOS programming in order to obtain arbitrarily accurate solutions to Global Polynomial Optimization (GPO) problems with bounded feasible sets. These arbitrarily accurate solutions are then fed into local gradient descent algorithms to obtain the true global optimizer. The algorithm successively bisects the feasible set and uses SOS to compute a Greatest Lower Bound (GLB) over each feasible set. For any desired accuracy, $varepsilon$ , we prove that the algorithm will return a point $x$ such that $vert x-yvert leqvarepsilon$ for some point with objective value $vert f(y)-f(x^{ast})vert leqvarepsilon$ where $x^{ast}$ is the global optimizer. To achieve this point, $x$ , the algorithm sequentially solves $O(log(1/varepsilon))$ GLB problems, each of identical polynomial-time complexity. The point $x$ , can then be used as an accurate initial value for gradient descent algorithms. We illustrate this approach using a numerical example with several local optima and demonstrate that the proposed algorithm dramatically increases the effectiveness of standard global optimization solvers." @default.
• W2886481884 created "2018-08-22" @default.
• W2886481884 creator A5025576040 @default.
• W2886481884 creator A5047399398 @default.
• W2886481884 creator A5077552862 @default.
• W2886481884 date "2018-06-01" @default.
• W2886481884 modified "2023-09-25" @default.
• W2886481884 title "Combining SOS with Branch and Bound to Isolate Global Solutions of Polynomial Optimization Problems" @default.
• W2886481884 cites W1559197676 @default.
• W2886481884 cites W1698110770 @default.
• W2886481884 cites W1964603869 @default.
• W2886481884 cites W1996541174 @default.
• W2886481884 cites W2000825868 @default.
• W2886481884 cites W2033040247 @default.
• W2886481884 cites W2054589207 @default.
• W2886481884 cites W2058772914 @default.
• W2886481884 cites W2067100964 @default.
• W2886481884 cites W2079258636 @default.
• W2886481884 cites W2083449425 @default.
• W2886481884 cites W2085352155 @default.
• W2886481884 cites W2106850246 @default.
• W2886481884 cites W2118807841 @default.
• W2886481884 cites W2133404041 @default.
• W2886481884 cites W2156825077 @default.
• W2886481884 cites W217710249 @default.
• W2886481884 cites W2611147814 @default.
• W2886481884 cites W2963203019 @default.
• W2886481884 doi "https://doi.org/10.23919/acc.2018.8431203" @default.
• W2886481884 hasPublicationYear "2018" @default.
• W2886481884 type Work @default.
• W2886481884 sameAs 2886481884 @default.
• W2886481884 citedByCount "0" @default.
• W2886481884 crossrefType "proceedings-article" @default.
• W2886481884 hasAuthorship W2886481884A5025576040 @default.
• W2886481884 hasAuthorship W2886481884A5047399398 @default.
• W2886481884 hasAuthorship W2886481884A5077552862 @default.
• W2886481884 hasConcept C11413529 @default.
• W2886481884 hasConcept C114614502 @default.
• W2886481884 hasConcept C119857082 @default.
• W2886481884 hasConcept C126255220 @default.
• W2886481884 hasConcept C127413603 @default.
• W2886481884 hasConcept C134306372 @default.
• W2886481884 hasConcept C141934464 @default.
• W2886481884 hasConcept C146978453 @default.
• W2886481884 hasConcept C153258448 @default.
• W2886481884 hasConcept C155253501 @default.
• W2886481884 hasConcept C164752517 @default.
• W2886481884 hasConcept C177264268 @default.
• W2886481884 hasConcept C199360897 @default.
• W2886481884 hasConcept C2524010 @default.
• W2886481884 hasConcept C2776637919 @default.
• W2886481884 hasConcept C28719098 @default.
• W2886481884 hasConcept C33923547 @default.
• W2886481884 hasConcept C34388435 @default.
• W2886481884 hasConcept C41008148 @default.
• W2886481884 hasConcept C50644808 @default.
• W2886481884 hasConcept C77553402 @default.
• W2886481884 hasConcept C90119067 @default.
• W2886481884 hasConceptScore W2886481884C11413529 @default.
• W2886481884 hasConceptScore W2886481884C114614502 @default.
• W2886481884 hasConceptScore W2886481884C119857082 @default.
• W2886481884 hasConceptScore W2886481884C126255220 @default.
• W2886481884 hasConceptScore W2886481884C127413603 @default.
• W2886481884 hasConceptScore W2886481884C134306372 @default.
• W2886481884 hasConceptScore W2886481884C141934464 @default.
• W2886481884 hasConceptScore W2886481884C146978453 @default.
• W2886481884 hasConceptScore W2886481884C153258448 @default.
• W2886481884 hasConceptScore W2886481884C155253501 @default.
• W2886481884 hasConceptScore W2886481884C164752517 @default.
• W2886481884 hasConceptScore W2886481884C177264268 @default.
• W2886481884 hasConceptScore W2886481884C199360897 @default.
• W2886481884 hasConceptScore W2886481884C2524010 @default.
• W2886481884 hasConceptScore W2886481884C2776637919 @default.
• W2886481884 hasConceptScore W2886481884C28719098 @default.
• W2886481884 hasConceptScore W2886481884C33923547 @default.
• W2886481884 hasConceptScore W2886481884C34388435 @default.
• W2886481884 hasConceptScore W2886481884C41008148 @default.
• W2886481884 hasConceptScore W2886481884C50644808 @default.
• W2886481884 hasConceptScore W2886481884C77553402 @default.
• W2886481884 hasConceptScore W2886481884C90119067 @default.
• W2886481884 hasLocation W28864818841 @default.
• W2886481884 hasOpenAccess W2886481884 @default.
• W2886481884 hasPrimaryLocation W28864818841 @default.
• W2886481884 hasRelatedWork W1981132378 @default.
• W2886481884 hasRelatedWork W2040424361 @default.
• W2886481884 hasRelatedWork W2073941858 @default.
• W2886481884 hasRelatedWork W2101087512 @default.
• W2886481884 hasRelatedWork W2121972349 @default.
• W2886481884 hasRelatedWork W2170426270 @default.
• W2886481884 hasRelatedWork W2355515400 @default.
• W2886481884 hasRelatedWork W2365407435 @default.
• W2886481884 hasRelatedWork W2366027959 @default.
• W2886481884 hasRelatedWork W2903456509 @default.
• W2886481884 hasRelatedWork W2928696485 @default.
• W2886481884 hasRelatedWork W2978538948 @default.
• W2886481884 hasRelatedWork W3002385791 @default.
• W2886481884 hasRelatedWork W3007011025 @default.
• W2886481884 hasRelatedWork W3095438095 @default.
• W2886481884 hasRelatedWork W3098081551 @default.
• W2886481884 hasRelatedWork W3108011577 @default.

• next