Matches in SemOpenAlex for { <https://semopenalex.org/work/W76496982> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W76496982 abstract "This paper addresses the problem of finding tight affine lower bound functions for multivariate polynomials, which may be employed when global optimisation problems involving polynomials are solved with a branch and bound method. These bound functions are constructed by using the expansion of the given polynomial into Bernstein polynomials. The coefficients of this expansion over a given box yield a control point structure whose convex hull contains the graph of the given polynomial over the box. We introduce a new method for computing tight affine lower bound functions based on these control points, using a linear least squares approximation of the entire control point structure. This is demonstrated to have superior performance to previous methods based on a linear interpolation of certain specially chosen control points. The problem of how to obtain a verified affine lower bound function in the presence of uncertainty and rounding errors is also considered. Numerical results with error bounds for a series of randomly-generated polynomials are given." @default.
- W76496982 created "2016-06-24" @default.
- W76496982 creator A5025979863 @default.
- W76496982 creator A5027141376 @default.
- W76496982 date "2008-01-01" @default.
- W76496982 modified "2023-10-03" @default.
- W76496982 title "Rigorous Affine Lower Bound Functions for Multivariate Polynomials and Their Use in Global Optimisation" @default.
- W76496982 cites W114465074 @default.
- W76496982 cites W1553192734 @default.
- W76496982 cites W1827141172 @default.
- W76496982 cites W1981850791 @default.
- W76496982 cites W1989627553 @default.
- W76496982 cites W2010883052 @default.
- W76496982 cites W2081148668 @default.
- W76496982 cites W2088855385 @default.
- W76496982 cites W2094963988 @default.
- W76496982 cites W2115344771 @default.
- W76496982 cites W2128770615 @default.
- W76496982 cites W2129480103 @default.
- W76496982 cites W2131845859 @default.
- W76496982 cites W2132533623 @default.
- W76496982 cites W2180832646 @default.
- W76496982 cites W3146520007 @default.
- W76496982 cites W402691944 @default.
- W76496982 cites W2473563440 @default.
- W76496982 hasPublicationYear "2008" @default.
- W76496982 type Work @default.
- W76496982 sameAs 76496982 @default.
- W76496982 citedByCount "5" @default.
- W76496982 countsByYear W764969822012 @default.
- W76496982 countsByYear W764969822013 @default.
- W76496982 countsByYear W764969822019 @default.
- W76496982 crossrefType "journal-article" @default.
- W76496982 hasAuthorship W76496982A5025979863 @default.
- W76496982 hasAuthorship W76496982A5027141376 @default.
- W76496982 hasConcept C112128483 @default.
- W76496982 hasConcept C112680207 @default.
- W76496982 hasConcept C114614502 @default.
- W76496982 hasConcept C118615104 @default.
- W76496982 hasConcept C134306372 @default.
- W76496982 hasConcept C173110770 @default.
- W76496982 hasConcept C202444582 @default.
- W76496982 hasConcept C206194317 @default.
- W76496982 hasConcept C207221997 @default.
- W76496982 hasConcept C2524010 @default.
- W76496982 hasConcept C28826006 @default.
- W76496982 hasConcept C33923547 @default.
- W76496982 hasConcept C77553402 @default.
- W76496982 hasConcept C92757383 @default.
- W76496982 hasConceptScore W76496982C112128483 @default.
- W76496982 hasConceptScore W76496982C112680207 @default.
- W76496982 hasConceptScore W76496982C114614502 @default.
- W76496982 hasConceptScore W76496982C118615104 @default.
- W76496982 hasConceptScore W76496982C134306372 @default.
- W76496982 hasConceptScore W76496982C173110770 @default.
- W76496982 hasConceptScore W76496982C202444582 @default.
- W76496982 hasConceptScore W76496982C206194317 @default.
- W76496982 hasConceptScore W76496982C207221997 @default.
- W76496982 hasConceptScore W76496982C2524010 @default.
- W76496982 hasConceptScore W76496982C28826006 @default.
- W76496982 hasConceptScore W76496982C33923547 @default.
- W76496982 hasConceptScore W76496982C77553402 @default.
- W76496982 hasConceptScore W76496982C92757383 @default.
- W76496982 hasLocation W764969821 @default.
- W76496982 hasOpenAccess W76496982 @default.
- W76496982 hasPrimaryLocation W764969821 @default.
- W76496982 hasRelatedWork W143158752 @default.
- W76496982 hasRelatedWork W1507199453 @default.
- W76496982 hasRelatedWork W1559422367 @default.
- W76496982 hasRelatedWork W1560712205 @default.
- W76496982 hasRelatedWork W1605206672 @default.
- W76496982 hasRelatedWork W1607353007 @default.
- W76496982 hasRelatedWork W1761037128 @default.
- W76496982 hasRelatedWork W1827141172 @default.
- W76496982 hasRelatedWork W185179213 @default.
- W76496982 hasRelatedWork W2060143865 @default.
- W76496982 hasRelatedWork W2182997761 @default.
- W76496982 hasRelatedWork W2488435903 @default.
- W76496982 hasRelatedWork W2789209301 @default.
- W76496982 hasRelatedWork W2903603724 @default.
- W76496982 hasRelatedWork W2948924312 @default.
- W76496982 hasRelatedWork W2991192738 @default.
- W76496982 hasRelatedWork W3008636897 @default.
- W76496982 hasRelatedWork W3120086473 @default.
- W76496982 hasRelatedWork W3135737091 @default.
- W76496982 hasRelatedWork W3157902398 @default.
- W76496982 isParatext "false" @default.
- W76496982 isRetracted "false" @default.
- W76496982 magId "76496982" @default.
- W76496982 workType "article" @default.