Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977622711> ?p ?o ?g. }
- W1977622711 endingPage "196" @default.
- W1977622711 startingPage "187" @default.
- W1977622711 abstract "We consider the parallel variable distribution (PVD) approach proposed by Ferris and Mangasarian [SIAM J. Optim., 4 (1994), pp. 815--832] for solving optimization problems. The problem variables are distributed among p processors with each processor having the primary responsibility for updating its block of variables while allowing the remaining secondary variables to change in a restricted fashion along some easily computable directions. For constrained nonlinear programs, convergence in [M. C. Ferris and O. L. Mangasarian, SIAM J. Optim., 4 (1994), pp. 815--832] was established in the special case of convex block-separable constraints. For general (inseparable) constraints, it was suggested that a dual differentiable exact penalty function reformulation of the problem be used. We propose to apply the PVD approach to problems with general convex constraints directly and show that the algorithm converges, provided certain conditions are imposed on the change of secondary variables. These conditions are both natural and practically implementable. We also show that the original requirement of exact global solution of the parallel subproblems can be replaced by a less stringent sufficient descent condition. The first rate of convergence result for the class of constrained PVD algorithms is also given." @default.
- W1977622711 created "2016-06-24" @default.
- W1977622711 creator A5014967816 @default.
- W1977622711 date "1998-02-01" @default.
- W1977622711 modified "2023-09-25" @default.
- W1977622711 title "On the Convergence of Constrained Parallel Variable Distribution Algorithms" @default.
- W1977622711 cites W1583089965 @default.
- W1977622711 cites W1969073096 @default.
- W1977622711 cites W1982325686 @default.
- W1977622711 cites W2011419097 @default.
- W1977622711 cites W2015032904 @default.
- W1977622711 cites W2037091587 @default.
- W1977622711 cites W2041815422 @default.
- W1977622711 cites W2065554534 @default.
- W1977622711 cites W2075226379 @default.
- W1977622711 cites W2082953467 @default.
- W1977622711 cites W2088109187 @default.
- W1977622711 cites W2090084467 @default.
- W1977622711 cites W2090963365 @default.
- W1977622711 cites W2093417350 @default.
- W1977622711 cites W2097551456 @default.
- W1977622711 cites W2107710567 @default.
- W1977622711 cites W2114472524 @default.
- W1977622711 cites W2140093252 @default.
- W1977622711 doi "https://doi.org/10.1137/s1052623495293949" @default.
- W1977622711 hasPublicationYear "1998" @default.
- W1977622711 type Work @default.
- W1977622711 sameAs 1977622711 @default.
- W1977622711 citedByCount "51" @default.
- W1977622711 countsByYear W19776227112012 @default.
- W1977622711 countsByYear W19776227112013 @default.
- W1977622711 countsByYear W19776227112014 @default.
- W1977622711 countsByYear W19776227112015 @default.
- W1977622711 countsByYear W19776227112016 @default.
- W1977622711 countsByYear W19776227112017 @default.
- W1977622711 countsByYear W19776227112018 @default.
- W1977622711 countsByYear W19776227112019 @default.
- W1977622711 countsByYear W19776227112020 @default.
- W1977622711 countsByYear W19776227112021 @default.
- W1977622711 countsByYear W19776227112022 @default.
- W1977622711 crossrefType "journal-article" @default.
- W1977622711 hasAuthorship W1977622711A5014967816 @default.
- W1977622711 hasBestOaLocation W19776227112 @default.
- W1977622711 hasConcept C112680207 @default.
- W1977622711 hasConcept C11413529 @default.
- W1977622711 hasConcept C115527620 @default.
- W1977622711 hasConcept C121332964 @default.
- W1977622711 hasConcept C126255220 @default.
- W1977622711 hasConcept C127162648 @default.
- W1977622711 hasConcept C134306372 @default.
- W1977622711 hasConcept C14036430 @default.
- W1977622711 hasConcept C145446738 @default.
- W1977622711 hasConcept C157972887 @default.
- W1977622711 hasConcept C158622935 @default.
- W1977622711 hasConcept C162324750 @default.
- W1977622711 hasConcept C182365436 @default.
- W1977622711 hasConcept C202444582 @default.
- W1977622711 hasConcept C202615002 @default.
- W1977622711 hasConcept C2524010 @default.
- W1977622711 hasConcept C2777303404 @default.
- W1977622711 hasConcept C31258907 @default.
- W1977622711 hasConcept C33923547 @default.
- W1977622711 hasConcept C41008148 @default.
- W1977622711 hasConcept C50522688 @default.
- W1977622711 hasConcept C57869625 @default.
- W1977622711 hasConcept C62520636 @default.
- W1977622711 hasConcept C70710897 @default.
- W1977622711 hasConcept C78458016 @default.
- W1977622711 hasConcept C86803240 @default.
- W1977622711 hasConceptScore W1977622711C112680207 @default.
- W1977622711 hasConceptScore W1977622711C11413529 @default.
- W1977622711 hasConceptScore W1977622711C115527620 @default.
- W1977622711 hasConceptScore W1977622711C121332964 @default.
- W1977622711 hasConceptScore W1977622711C126255220 @default.
- W1977622711 hasConceptScore W1977622711C127162648 @default.
- W1977622711 hasConceptScore W1977622711C134306372 @default.
- W1977622711 hasConceptScore W1977622711C14036430 @default.
- W1977622711 hasConceptScore W1977622711C145446738 @default.
- W1977622711 hasConceptScore W1977622711C157972887 @default.
- W1977622711 hasConceptScore W1977622711C158622935 @default.
- W1977622711 hasConceptScore W1977622711C162324750 @default.
- W1977622711 hasConceptScore W1977622711C182365436 @default.
- W1977622711 hasConceptScore W1977622711C202444582 @default.
- W1977622711 hasConceptScore W1977622711C202615002 @default.
- W1977622711 hasConceptScore W1977622711C2524010 @default.
- W1977622711 hasConceptScore W1977622711C2777303404 @default.
- W1977622711 hasConceptScore W1977622711C31258907 @default.
- W1977622711 hasConceptScore W1977622711C33923547 @default.
- W1977622711 hasConceptScore W1977622711C41008148 @default.
- W1977622711 hasConceptScore W1977622711C50522688 @default.
- W1977622711 hasConceptScore W1977622711C57869625 @default.
- W1977622711 hasConceptScore W1977622711C62520636 @default.
- W1977622711 hasConceptScore W1977622711C70710897 @default.
- W1977622711 hasConceptScore W1977622711C78458016 @default.
- W1977622711 hasConceptScore W1977622711C86803240 @default.
- W1977622711 hasIssue "1" @default.
- W1977622711 hasLocation W19776227111 @default.
- W1977622711 hasLocation W19776227112 @default.