Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025155303> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2025155303 endingPage "345" @default.
- W2025155303 startingPage "333" @default.
- W2025155303 abstract "We present a polynomial preconditioner that can be used with the conjugate gradient method to solve symmetric and positive definite systems of linear equations. Each step of the preconditioning is achieved by simultaneously taking an iteration of the SOR method and an iteration of the reverse SOR method (equations taken in reverse order) and averaging the results. This yields a symmetric preconditioner that can be implemented on parallel computers by performing the forward and reverse SOR iterations simultaneously. We give necessary and sufficient conditions for additive preconditioners to be positive definite. We find an optimal parameter, ω, for the SOR-Additive linear stationary iterative method applied to 2-cyclic matrices. We show this method is asymptotically twice as fast as SSOR when the optimal ω is used. We compare our preconditioner to the SSOR polynomial preconditioner for a model problem. With the optimal ω, our preconditioner was found to be as effective as the SSOR polynomial preconditioner in reducing the number of conjugate gradient iterations. Parallel implementations of both methods are discussed for vector and multiple processors. Results show that if the same number of processors are used for both preconditioners, the SSOR preconditioner is more effective. If twice as many processors are used for the SOR-Additive preconditioner, it becomes more efficient than the SSOR preconditioner when the number of equations assigned to a processor is small. These results are confirmed by the Blue Chip emulator at the University of Washington." @default.
- W2025155303 created "2016-06-24" @default.
- W2025155303 creator A5006063403 @default.
- W2025155303 creator A5066257903 @default.
- W2025155303 date "1989-02-01" @default.
- W2025155303 modified "2023-09-27" @default.
- W2025155303 title "Additive polynomial preconditioners for parallel computers" @default.
- W2025155303 cites W1594290493 @default.
- W2025155303 cites W1964987772 @default.
- W2025155303 cites W1970261865 @default.
- W2025155303 cites W1972616929 @default.
- W2025155303 cites W1974106274 @default.
- W2025155303 cites W2024082733 @default.
- W2025155303 cites W2029830594 @default.
- W2025155303 cites W2316564661 @default.
- W2025155303 doi "https://doi.org/10.1016/0167-8191(89)90116-6" @default.
- W2025155303 hasPublicationYear "1989" @default.
- W2025155303 type Work @default.
- W2025155303 sameAs 2025155303 @default.
- W2025155303 citedByCount "23" @default.
- W2025155303 countsByYear W20251553032013 @default.
- W2025155303 countsByYear W20251553032014 @default.
- W2025155303 countsByYear W20251553032015 @default.
- W2025155303 countsByYear W20251553032017 @default.
- W2025155303 countsByYear W20251553032021 @default.
- W2025155303 crossrefType "journal-article" @default.
- W2025155303 hasAuthorship W2025155303A5006063403 @default.
- W2025155303 hasAuthorship W2025155303A5066257903 @default.
- W2025155303 hasConcept C11413529 @default.
- W2025155303 hasConcept C121332964 @default.
- W2025155303 hasConcept C134306372 @default.
- W2025155303 hasConcept C158693339 @default.
- W2025155303 hasConcept C159694833 @default.
- W2025155303 hasConcept C167431342 @default.
- W2025155303 hasConcept C28826006 @default.
- W2025155303 hasConcept C33923547 @default.
- W2025155303 hasConcept C41008148 @default.
- W2025155303 hasConcept C49712288 @default.
- W2025155303 hasConcept C62520636 @default.
- W2025155303 hasConcept C6802819 @default.
- W2025155303 hasConcept C81184566 @default.
- W2025155303 hasConcept C90119067 @default.
- W2025155303 hasConceptScore W2025155303C11413529 @default.
- W2025155303 hasConceptScore W2025155303C121332964 @default.
- W2025155303 hasConceptScore W2025155303C134306372 @default.
- W2025155303 hasConceptScore W2025155303C158693339 @default.
- W2025155303 hasConceptScore W2025155303C159694833 @default.
- W2025155303 hasConceptScore W2025155303C167431342 @default.
- W2025155303 hasConceptScore W2025155303C28826006 @default.
- W2025155303 hasConceptScore W2025155303C33923547 @default.
- W2025155303 hasConceptScore W2025155303C41008148 @default.
- W2025155303 hasConceptScore W2025155303C49712288 @default.
- W2025155303 hasConceptScore W2025155303C62520636 @default.
- W2025155303 hasConceptScore W2025155303C6802819 @default.
- W2025155303 hasConceptScore W2025155303C81184566 @default.
- W2025155303 hasConceptScore W2025155303C90119067 @default.
- W2025155303 hasIssue "3" @default.
- W2025155303 hasLocation W20251553031 @default.
- W2025155303 hasOpenAccess W2025155303 @default.
- W2025155303 hasPrimaryLocation W20251553031 @default.
- W2025155303 hasRelatedWork W1649457768 @default.
- W2025155303 hasRelatedWork W2025155303 @default.
- W2025155303 hasRelatedWork W2032861796 @default.
- W2025155303 hasRelatedWork W2061512082 @default.
- W2025155303 hasRelatedWork W2066409739 @default.
- W2025155303 hasRelatedWork W2087229505 @default.
- W2025155303 hasRelatedWork W3019424027 @default.
- W2025155303 hasRelatedWork W1572718068 @default.
- W2025155303 hasRelatedWork W2501715000 @default.
- W2025155303 hasRelatedWork W2741116521 @default.
- W2025155303 hasVolume "9" @default.
- W2025155303 isParatext "false" @default.
- W2025155303 isRetracted "false" @default.
- W2025155303 magId "2025155303" @default.
- W2025155303 workType "article" @default.