Matches in SemOpenAlex for { <https://semopenalex.org/work/W646925478> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W646925478 endingPage "125" @default.
- W646925478 startingPage "111" @default.
- W646925478 abstract "The SDP (semidefinite programming) relaxation for general POPs (polynomial optimization problems), which was proposed as a method for computing global optimal solutions of POPs by Lasserre, has become an active research subject recently. We propose a new heuristic method exploiting the equality constraints in a given POP, and strengthen the SDP relaxation so as to achieve faster convergence to the global optimum of the POP. We can apply this method to both of the dense SDP relaxation which was originally proposed by Lasserre, and the sparse SDP relaxation which was later proposed by Kim, Kojima, Muramatsu and Waki. Especially, our heuristic method incorporated into the sparse SDP relaxation method has shown a promising performance in numerical experiments on large scale sparse POPs. Roughly speaking, we induce valid equality constraints from the original equality constraints of the POP, and then use them to convert the dense or sparse SDP relaxation into a new stronger SDP relaxation. Our method is enlightened by some strong theoretical results on the convergence of SDP relaxations for POPs with equality constraints provided by Lasserre , Parrilo and Laurent, but we place the main emphasis on the practical aspect to compute more accurate lower bounds of larger sparse POPs." @default.
- W646925478 created "2016-06-24" @default.
- W646925478 creator A5010073178 @default.
- W646925478 creator A5081437234 @default.
- W646925478 creator A5087150556 @default.
- W646925478 date "2008-01-01" @default.
- W646925478 modified "2023-10-16" @default.
- W646925478 title "EQUALITY BASED CONTRACTION OF SEMIDEFINITE PROGRAMMING RELAXATIONS IN POLYNOMIAL OPTIMIZATION" @default.
- W646925478 cites W1563737017 @default.
- W646925478 cites W1607580485 @default.
- W646925478 cites W1698110770 @default.
- W646925478 cites W1967073510 @default.
- W646925478 cites W1967184028 @default.
- W646925478 cites W1967344706 @default.
- W646925478 cites W2001033871 @default.
- W646925478 cites W2071550336 @default.
- W646925478 cites W2166798101 @default.
- W646925478 doi "https://doi.org/10.15807/jorsj.51.111" @default.
- W646925478 hasPublicationYear "2008" @default.
- W646925478 type Work @default.
- W646925478 sameAs 646925478 @default.
- W646925478 citedByCount "3" @default.
- W646925478 countsByYear W6469254782013 @default.
- W646925478 crossrefType "journal-article" @default.
- W646925478 hasAuthorship W646925478A5010073178 @default.
- W646925478 hasAuthorship W646925478A5081437234 @default.
- W646925478 hasAuthorship W646925478A5087150556 @default.
- W646925478 hasBestOaLocation W6469254781 @default.
- W646925478 hasConcept C101901036 @default.
- W646925478 hasConcept C126255220 @default.
- W646925478 hasConcept C134306372 @default.
- W646925478 hasConcept C155253501 @default.
- W646925478 hasConcept C15744967 @default.
- W646925478 hasConcept C162324750 @default.
- W646925478 hasConcept C173801870 @default.
- W646925478 hasConcept C2776029896 @default.
- W646925478 hasConcept C2777303404 @default.
- W646925478 hasConcept C28826006 @default.
- W646925478 hasConcept C33923547 @default.
- W646925478 hasConcept C41008148 @default.
- W646925478 hasConcept C50522688 @default.
- W646925478 hasConcept C77805123 @default.
- W646925478 hasConcept C90119067 @default.
- W646925478 hasConceptScore W646925478C101901036 @default.
- W646925478 hasConceptScore W646925478C126255220 @default.
- W646925478 hasConceptScore W646925478C134306372 @default.
- W646925478 hasConceptScore W646925478C155253501 @default.
- W646925478 hasConceptScore W646925478C15744967 @default.
- W646925478 hasConceptScore W646925478C162324750 @default.
- W646925478 hasConceptScore W646925478C173801870 @default.
- W646925478 hasConceptScore W646925478C2776029896 @default.
- W646925478 hasConceptScore W646925478C2777303404 @default.
- W646925478 hasConceptScore W646925478C28826006 @default.
- W646925478 hasConceptScore W646925478C33923547 @default.
- W646925478 hasConceptScore W646925478C41008148 @default.
- W646925478 hasConceptScore W646925478C50522688 @default.
- W646925478 hasConceptScore W646925478C77805123 @default.
- W646925478 hasConceptScore W646925478C90119067 @default.
- W646925478 hasIssue "1" @default.
- W646925478 hasLocation W6469254781 @default.
- W646925478 hasOpenAccess W646925478 @default.
- W646925478 hasPrimaryLocation W6469254781 @default.
- W646925478 hasRelatedWork W1973923112 @default.
- W646925478 hasRelatedWork W1997197201 @default.
- W646925478 hasRelatedWork W2014071722 @default.
- W646925478 hasRelatedWork W2038555278 @default.
- W646925478 hasRelatedWork W2067714557 @default.
- W646925478 hasRelatedWork W2073476612 @default.
- W646925478 hasRelatedWork W2482087498 @default.
- W646925478 hasRelatedWork W2767701639 @default.
- W646925478 hasRelatedWork W2784166150 @default.
- W646925478 hasRelatedWork W2949257878 @default.
- W646925478 hasVolume "51" @default.
- W646925478 isParatext "false" @default.
- W646925478 isRetracted "false" @default.
- W646925478 magId "646925478" @default.
- W646925478 workType "article" @default.