Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000356> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4367000356 abstract "Nonnegativity certificates can be used to obtain tight dual bounds for polynomial optimization problems. Hierarchies of certificate-based relaxations ensure convergence to the global optimum, but higher levels of such hierarchies can become very computationally expensive, and the well-known sums of squares hierarchies scale poorly with the degree of the polynomials. This has motivated research into alternative certificates and approaches to global optimization. We consider sums of nonnegative circuit polynomials (SONC) certificates, which are well-suited for sparse problems since the computational cost depends on the number of terms in the polynomials and does not depend on the degrees of the polynomials. We propose a method that guarantees that given finite variable domains, a SONC relaxation will yield a finite dual bound. This method opens up a new approach to utilizing variable bounds in SONC-based methods, which is particularly crucial for integrating SONC relaxations into branch-and-bound algorithms. We report on computational experiments with incorporating SONC relaxations into the spatial branch-and-bound algorithm of the mixed-integer nonlinear programming framework SCIP. Applying our strengthening method increases the number of instances where the SONC relaxation of the root node yielded a finite dual bound from 9 to 330 out of 349 instances in the test set." @default.
- W4367000356 created "2023-04-27" @default.
- W4367000356 creator A5009130251 @default.
- W4367000356 creator A5030390406 @default.
- W4367000356 creator A5048013552 @default.
- W4367000356 date "2023-04-24" @default.
- W4367000356 modified "2023-10-01" @default.
- W4367000356 title "Strengthening SONC Relaxations with Constraints Derived from Variable Bounds" @default.
- W4367000356 doi "https://doi.org/10.48550/arxiv.2304.12145" @default.
- W4367000356 hasPublicationYear "2023" @default.
- W4367000356 type Work @default.
- W4367000356 citedByCount "0" @default.
- W4367000356 crossrefType "posted-content" @default.
- W4367000356 hasAuthorship W4367000356A5009130251 @default.
- W4367000356 hasAuthorship W4367000356A5030390406 @default.
- W4367000356 hasAuthorship W4367000356A5048013552 @default.
- W4367000356 hasBestOaLocation W43670003561 @default.
- W4367000356 hasConcept C11413529 @default.
- W4367000356 hasConcept C118615104 @default.
- W4367000356 hasConcept C126255220 @default.
- W4367000356 hasConcept C134306372 @default.
- W4367000356 hasConcept C15744967 @default.
- W4367000356 hasConcept C162324750 @default.
- W4367000356 hasConcept C177264268 @default.
- W4367000356 hasConcept C182365436 @default.
- W4367000356 hasConcept C199360897 @default.
- W4367000356 hasConcept C2776029896 @default.
- W4367000356 hasConcept C2777303404 @default.
- W4367000356 hasConcept C28826006 @default.
- W4367000356 hasConcept C33923547 @default.
- W4367000356 hasConcept C41008148 @default.
- W4367000356 hasConcept C50522688 @default.
- W4367000356 hasConcept C56086750 @default.
- W4367000356 hasConcept C77553402 @default.
- W4367000356 hasConcept C77805123 @default.
- W4367000356 hasConcept C90119067 @default.
- W4367000356 hasConcept C96865113 @default.
- W4367000356 hasConcept C97137487 @default.
- W4367000356 hasConceptScore W4367000356C11413529 @default.
- W4367000356 hasConceptScore W4367000356C118615104 @default.
- W4367000356 hasConceptScore W4367000356C126255220 @default.
- W4367000356 hasConceptScore W4367000356C134306372 @default.
- W4367000356 hasConceptScore W4367000356C15744967 @default.
- W4367000356 hasConceptScore W4367000356C162324750 @default.
- W4367000356 hasConceptScore W4367000356C177264268 @default.
- W4367000356 hasConceptScore W4367000356C182365436 @default.
- W4367000356 hasConceptScore W4367000356C199360897 @default.
- W4367000356 hasConceptScore W4367000356C2776029896 @default.
- W4367000356 hasConceptScore W4367000356C2777303404 @default.
- W4367000356 hasConceptScore W4367000356C28826006 @default.
- W4367000356 hasConceptScore W4367000356C33923547 @default.
- W4367000356 hasConceptScore W4367000356C41008148 @default.
- W4367000356 hasConceptScore W4367000356C50522688 @default.
- W4367000356 hasConceptScore W4367000356C56086750 @default.
- W4367000356 hasConceptScore W4367000356C77553402 @default.
- W4367000356 hasConceptScore W4367000356C77805123 @default.
- W4367000356 hasConceptScore W4367000356C90119067 @default.
- W4367000356 hasConceptScore W4367000356C96865113 @default.
- W4367000356 hasConceptScore W4367000356C97137487 @default.
- W4367000356 hasLocation W43670003561 @default.
- W4367000356 hasOpenAccess W4367000356 @default.
- W4367000356 hasPrimaryLocation W43670003561 @default.
- W4367000356 hasRelatedWork W1489983534 @default.
- W4367000356 hasRelatedWork W1626571998 @default.
- W4367000356 hasRelatedWork W1629073290 @default.
- W4367000356 hasRelatedWork W1966891017 @default.
- W4367000356 hasRelatedWork W2009127293 @default.
- W4367000356 hasRelatedWork W2038467420 @default.
- W4367000356 hasRelatedWork W2083791563 @default.
- W4367000356 hasRelatedWork W2084057713 @default.
- W4367000356 hasRelatedWork W2620834727 @default.
- W4367000356 hasRelatedWork W3127504646 @default.
- W4367000356 isParatext "false" @default.
- W4367000356 isRetracted "false" @default.
- W4367000356 workType "article" @default.