Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153451837> ?p ?o ?g. }
- W2153451837 endingPage "109" @default.
- W2153451837 startingPage "93" @default.
- W2153451837 abstract "We consider the problem of global minimization of rational functions on (unconstrained case), and on an open, connected, semi-algebraic subset of , or the (partial) closure of such a set (constrained case). We show that in the univariate case (n = 1), these problems have exact reformulations as semidefinite programming (SDP) problems, by using reformulations introduced in the PhD thesis of Jibetean [16]. This extends the analogous results by Nesterov [13] for global minimization of univariate polynomials. For the bivariate case (n = 2), we obtain a fully polynomial time approximation scheme (FPTAS) for the unconstrained problem, if an a priori lower bound on the infimum is known, by using results by De Klerk and Pasechnik [1]. For the NP-hard multivariate case, we discuss semidefinite programming-based relaxations for obtaining lower bounds on the infimum, by using results by Parrilo [15], and Lasserre [12]." @default.
- W2153451837 created "2016-06-24" @default.
- W2153451837 creator A5011988106 @default.
- W2153451837 creator A5019341464 @default.
- W2153451837 date "2005-04-28" @default.
- W2153451837 modified "2023-09-27" @default.
- W2153451837 title "Global optimization of rational functions: a semidefinite programming approach" @default.
- W2153451837 cites W1535868076 @default.
- W2153451837 cites W1591868040 @default.
- W2153451837 cites W1605206672 @default.
- W2153451837 cites W1967184028 @default.
- W2153451837 cites W1967344706 @default.
- W2153451837 cites W1980307085 @default.
- W2153451837 cites W1992101048 @default.
- W2153451837 cites W2001033871 @default.
- W2153451837 cites W2010285357 @default.
- W2153451837 cites W2039262150 @default.
- W2153451837 cites W2081728301 @default.
- W2153451837 cites W217710249 @default.
- W2153451837 cites W2266625107 @default.
- W2153451837 cites W2325692311 @default.
- W2153451837 cites W3144358832 @default.
- W2153451837 cites W4254742099 @default.
- W2153451837 cites W4255442211 @default.
- W2153451837 doi "https://doi.org/10.1007/s10107-005-0589-0" @default.
- W2153451837 hasPublicationYear "2005" @default.
- W2153451837 type Work @default.
- W2153451837 sameAs 2153451837 @default.
- W2153451837 citedByCount "70" @default.
- W2153451837 countsByYear W21534518372012 @default.
- W2153451837 countsByYear W21534518372013 @default.
- W2153451837 countsByYear W21534518372014 @default.
- W2153451837 countsByYear W21534518372015 @default.
- W2153451837 countsByYear W21534518372017 @default.
- W2153451837 countsByYear W21534518372018 @default.
- W2153451837 countsByYear W21534518372019 @default.
- W2153451837 countsByYear W21534518372020 @default.
- W2153451837 countsByYear W21534518372021 @default.
- W2153451837 countsByYear W21534518372022 @default.
- W2153451837 countsByYear W21534518372023 @default.
- W2153451837 crossrefType "journal-article" @default.
- W2153451837 hasAuthorship W2153451837A5011988106 @default.
- W2153451837 hasAuthorship W2153451837A5019341464 @default.
- W2153451837 hasBestOaLocation W21534518372 @default.
- W2153451837 hasConcept C101901036 @default.
- W2153451837 hasConcept C105795698 @default.
- W2153451837 hasConcept C111472728 @default.
- W2153451837 hasConcept C114614502 @default.
- W2153451837 hasConcept C118615104 @default.
- W2153451837 hasConcept C126255220 @default.
- W2153451837 hasConcept C134306372 @default.
- W2153451837 hasConcept C138885662 @default.
- W2153451837 hasConcept C161584116 @default.
- W2153451837 hasConcept C199163554 @default.
- W2153451837 hasConcept C202444582 @default.
- W2153451837 hasConcept C206818286 @default.
- W2153451837 hasConcept C28826006 @default.
- W2153451837 hasConcept C33923547 @default.
- W2153451837 hasConcept C65148998 @default.
- W2153451837 hasConcept C75190567 @default.
- W2153451837 hasConcept C75553542 @default.
- W2153451837 hasConcept C81845259 @default.
- W2153451837 hasConcept C9376300 @default.
- W2153451837 hasConcept C95611797 @default.
- W2153451837 hasConceptScore W2153451837C101901036 @default.
- W2153451837 hasConceptScore W2153451837C105795698 @default.
- W2153451837 hasConceptScore W2153451837C111472728 @default.
- W2153451837 hasConceptScore W2153451837C114614502 @default.
- W2153451837 hasConceptScore W2153451837C118615104 @default.
- W2153451837 hasConceptScore W2153451837C126255220 @default.
- W2153451837 hasConceptScore W2153451837C134306372 @default.
- W2153451837 hasConceptScore W2153451837C138885662 @default.
- W2153451837 hasConceptScore W2153451837C161584116 @default.
- W2153451837 hasConceptScore W2153451837C199163554 @default.
- W2153451837 hasConceptScore W2153451837C202444582 @default.
- W2153451837 hasConceptScore W2153451837C206818286 @default.
- W2153451837 hasConceptScore W2153451837C28826006 @default.
- W2153451837 hasConceptScore W2153451837C33923547 @default.
- W2153451837 hasConceptScore W2153451837C65148998 @default.
- W2153451837 hasConceptScore W2153451837C75190567 @default.
- W2153451837 hasConceptScore W2153451837C75553542 @default.
- W2153451837 hasConceptScore W2153451837C81845259 @default.
- W2153451837 hasConceptScore W2153451837C9376300 @default.
- W2153451837 hasConceptScore W2153451837C95611797 @default.
- W2153451837 hasIssue "1" @default.
- W2153451837 hasLocation W21534518371 @default.
- W2153451837 hasLocation W21534518372 @default.
- W2153451837 hasLocation W21534518373 @default.
- W2153451837 hasLocation W21534518374 @default.
- W2153451837 hasOpenAccess W2153451837 @default.
- W2153451837 hasPrimaryLocation W21534518371 @default.
- W2153451837 hasRelatedWork W1965010884 @default.
- W2153451837 hasRelatedWork W1986750101 @default.
- W2153451837 hasRelatedWork W1998415132 @default.
- W2153451837 hasRelatedWork W2153451837 @default.
- W2153451837 hasRelatedWork W2243791129 @default.
- W2153451837 hasRelatedWork W2264889489 @default.
- W2153451837 hasRelatedWork W2415356710 @default.