Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056598082> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2056598082 endingPage "864" @default.
- W2056598082 startingPage "845" @default.
- W2056598082 abstract "We present a novel approach for solving dense saddle-point linear systems in a distributed-memory environment. This work is motivated by an application in stochastic optimization problems with recourse, but the proposed approach can be used for a large family of dense saddle-point systems, in particular, for those arising in convex programming. Although stochastic optimization problems have many important applications, they can present serious computational difficulties. In particular, sample average approximation (SAA) problems with a large number of samples are often too big to solve on a single shared-memory system. Recent work has developed interior-point methods and specialized linear algebra to solve these problems in parallel, using a scenario-based decomposition that distributes the data, and work across computational nodes. Even for sparse SAA problems, the decomposition produces a dense and possibly very large saddle-point linear system that must be solved repeatedly. We developed a specialized parallel factorization procedure for these systems, together with a streamlined method for assembling the distributed dense matrix. Strong scaling tests indicate over 90% efficiency on 1024 cores on a stochastic unit commitment problem with 57 million variables. Stochastic unit commitment problems with up to 189 million variables are solved efficiently on up to 2048 cores." @default.
- W2056598082 created "2016-06-24" @default.
- W2056598082 creator A5000943506 @default.
- W2056598082 creator A5016428413 @default.
- W2056598082 creator A5032936879 @default.
- W2056598082 date "2012-10-01" @default.
- W2056598082 modified "2023-10-18" @default.
- W2056598082 title "The parallel solution of dense saddle-point linear systems arising in stochastic programming" @default.
- W2056598082 cites W1995213982 @default.
- W2056598082 cites W1995393679 @default.
- W2056598082 cites W2014261141 @default.
- W2056598082 cites W2016990965 @default.
- W2056598082 cites W2031392034 @default.
- W2056598082 cites W2044265095 @default.
- W2056598082 cites W2049219350 @default.
- W2056598082 cites W2080514141 @default.
- W2056598082 cites W2094435468 @default.
- W2056598082 cites W2103573680 @default.
- W2056598082 cites W2116337907 @default.
- W2056598082 cites W2116740585 @default.
- W2056598082 cites W2141870784 @default.
- W2056598082 cites W2146818753 @default.
- W2056598082 cites W219701461 @default.
- W2056598082 cites W4229666556 @default.
- W2056598082 cites W4231150350 @default.
- W2056598082 doi "https://doi.org/10.1080/10556788.2011.602976" @default.
- W2056598082 hasPublicationYear "2012" @default.
- W2056598082 type Work @default.
- W2056598082 sameAs 2056598082 @default.
- W2056598082 citedByCount "16" @default.
- W2056598082 countsByYear W20565980822013 @default.
- W2056598082 countsByYear W20565980822014 @default.
- W2056598082 countsByYear W20565980822015 @default.
- W2056598082 countsByYear W20565980822016 @default.
- W2056598082 countsByYear W20565980822017 @default.
- W2056598082 countsByYear W20565980822018 @default.
- W2056598082 countsByYear W20565980822019 @default.
- W2056598082 countsByYear W20565980822020 @default.
- W2056598082 countsByYear W20565980822021 @default.
- W2056598082 countsByYear W20565980822022 @default.
- W2056598082 crossrefType "journal-article" @default.
- W2056598082 hasAuthorship W2056598082A5000943506 @default.
- W2056598082 hasAuthorship W2056598082A5016428413 @default.
- W2056598082 hasAuthorship W2056598082A5032936879 @default.
- W2056598082 hasConcept C112680207 @default.
- W2056598082 hasConcept C126255220 @default.
- W2056598082 hasConcept C134306372 @default.
- W2056598082 hasConcept C137631369 @default.
- W2056598082 hasConcept C137836250 @default.
- W2056598082 hasConcept C157972887 @default.
- W2056598082 hasConcept C194387892 @default.
- W2056598082 hasConcept C2524010 @default.
- W2056598082 hasConcept C2681867 @default.
- W2056598082 hasConcept C2777127463 @default.
- W2056598082 hasConcept C28826006 @default.
- W2056598082 hasConcept C33923547 @default.
- W2056598082 hasConcept C41008148 @default.
- W2056598082 hasConcept C41045048 @default.
- W2056598082 hasConcept C6802819 @default.
- W2056598082 hasConceptScore W2056598082C112680207 @default.
- W2056598082 hasConceptScore W2056598082C126255220 @default.
- W2056598082 hasConceptScore W2056598082C134306372 @default.
- W2056598082 hasConceptScore W2056598082C137631369 @default.
- W2056598082 hasConceptScore W2056598082C137836250 @default.
- W2056598082 hasConceptScore W2056598082C157972887 @default.
- W2056598082 hasConceptScore W2056598082C194387892 @default.
- W2056598082 hasConceptScore W2056598082C2524010 @default.
- W2056598082 hasConceptScore W2056598082C2681867 @default.
- W2056598082 hasConceptScore W2056598082C2777127463 @default.
- W2056598082 hasConceptScore W2056598082C28826006 @default.
- W2056598082 hasConceptScore W2056598082C33923547 @default.
- W2056598082 hasConceptScore W2056598082C41008148 @default.
- W2056598082 hasConceptScore W2056598082C41045048 @default.
- W2056598082 hasConceptScore W2056598082C6802819 @default.
- W2056598082 hasIssue "4-5" @default.
- W2056598082 hasLocation W20565980821 @default.
- W2056598082 hasOpenAccess W2056598082 @default.
- W2056598082 hasPrimaryLocation W20565980821 @default.
- W2056598082 hasRelatedWork W2000811885 @default.
- W2056598082 hasRelatedWork W2154626019 @default.
- W2056598082 hasRelatedWork W2193820517 @default.
- W2056598082 hasRelatedWork W2313000303 @default.
- W2056598082 hasRelatedWork W2745418069 @default.
- W2056598082 hasRelatedWork W2769316903 @default.
- W2056598082 hasRelatedWork W2978562669 @default.
- W2056598082 hasRelatedWork W2990301977 @default.
- W2056598082 hasRelatedWork W4293570283 @default.
- W2056598082 hasRelatedWork W4298032034 @default.
- W2056598082 hasVolume "27" @default.
- W2056598082 isParatext "false" @default.
- W2056598082 isRetracted "false" @default.
- W2056598082 magId "2056598082" @default.
- W2056598082 workType "article" @default.