Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070661544> ?p ?o ?g. }
- W2070661544 endingPage "259" @default.
- W2070661544 startingPage "237" @default.
- W2070661544 abstract "The optimal circulant preconditioner for a given matrix A is defined to be the minimizer of ∥C − A∥F over the set of all circulant matrices C. Here ∥·∥F is the Frobenius norm. Optimal circulant preconditioners have been proved to be good preconditioners in solving Toeplitz systems with the preconditioned conjugate gradient method. In this paper, we construct an optimal sine transform based preconditioner which is defined to be the minimizer of ∥B − A∥F over the set of matrices B that can be diagonalized by sine transforms. We will prove that for general n-by-n matrices A, these optimal preconditioners can be constructed in O(n2) real operations and in O(n) real operations if A is Toeplitz. We will also show that the convergence properties of these optimal sine transform preconditioners are the same as that of the optimal circulant ones when they are employed to solve Toeplitz systems. Numerical examples are given to support our convergence analysis." @default.
- W2070661544 created "2016-06-24" @default.
- W2070661544 creator A5004126693 @default.
- W2070661544 creator A5010561682 @default.
- W2070661544 creator A5039424178 @default.
- W2070661544 date "1996-01-01" @default.
- W2070661544 modified "2023-10-01" @default.
- W2070661544 title "Sine transform based preconditioners for symmetric Toeplitz systems" @default.
- W2070661544 cites W126699582 @default.
- W2070661544 cites W1492552547 @default.
- W2070661544 cites W1493981498 @default.
- W2070661544 cites W1533471646 @default.
- W2070661544 cites W1766888123 @default.
- W2070661544 cites W1975696503 @default.
- W2070661544 cites W1978613667 @default.
- W2070661544 cites W1986188634 @default.
- W2070661544 cites W1991469062 @default.
- W2070661544 cites W2001944359 @default.
- W2070661544 cites W2022549130 @default.
- W2070661544 cites W2023706535 @default.
- W2070661544 cites W2024778213 @default.
- W2070661544 cites W2027778162 @default.
- W2070661544 cites W2043909302 @default.
- W2070661544 cites W2045463928 @default.
- W2070661544 cites W2055507002 @default.
- W2070661544 cites W2080097309 @default.
- W2070661544 cites W2092085096 @default.
- W2070661544 cites W2111235403 @default.
- W2070661544 cites W2135147462 @default.
- W2070661544 cites W2144181355 @default.
- W2070661544 cites W2798909945 @default.
- W2070661544 doi "https://doi.org/10.1016/0024-3795(94)00049-2" @default.
- W2070661544 hasPublicationYear "1996" @default.
- W2070661544 type Work @default.
- W2070661544 sameAs 2070661544 @default.
- W2070661544 citedByCount "41" @default.
- W2070661544 countsByYear W20706615442012 @default.
- W2070661544 countsByYear W20706615442013 @default.
- W2070661544 countsByYear W20706615442017 @default.
- W2070661544 countsByYear W20706615442018 @default.
- W2070661544 countsByYear W20706615442022 @default.
- W2070661544 crossrefType "journal-article" @default.
- W2070661544 hasAuthorship W2070661544A5004126693 @default.
- W2070661544 hasAuthorship W2070661544A5010561682 @default.
- W2070661544 hasAuthorship W2070661544A5039424178 @default.
- W2070661544 hasBestOaLocation W20706615441 @default.
- W2070661544 hasConcept C106487976 @default.
- W2070661544 hasConcept C11413529 @default.
- W2070661544 hasConcept C114614502 @default.
- W2070661544 hasConcept C115973184 @default.
- W2070661544 hasConcept C147710293 @default.
- W2070661544 hasConcept C159694833 @default.
- W2070661544 hasConcept C159985019 @default.
- W2070661544 hasConcept C162324750 @default.
- W2070661544 hasConcept C167431342 @default.
- W2070661544 hasConcept C186661526 @default.
- W2070661544 hasConcept C192562407 @default.
- W2070661544 hasConcept C202444582 @default.
- W2070661544 hasConcept C2524010 @default.
- W2070661544 hasConcept C2777303404 @default.
- W2070661544 hasConcept C28826006 @default.
- W2070661544 hasConcept C33923547 @default.
- W2070661544 hasConcept C50522688 @default.
- W2070661544 hasConcept C81184566 @default.
- W2070661544 hasConceptScore W2070661544C106487976 @default.
- W2070661544 hasConceptScore W2070661544C11413529 @default.
- W2070661544 hasConceptScore W2070661544C114614502 @default.
- W2070661544 hasConceptScore W2070661544C115973184 @default.
- W2070661544 hasConceptScore W2070661544C147710293 @default.
- W2070661544 hasConceptScore W2070661544C159694833 @default.
- W2070661544 hasConceptScore W2070661544C159985019 @default.
- W2070661544 hasConceptScore W2070661544C162324750 @default.
- W2070661544 hasConceptScore W2070661544C167431342 @default.
- W2070661544 hasConceptScore W2070661544C186661526 @default.
- W2070661544 hasConceptScore W2070661544C192562407 @default.
- W2070661544 hasConceptScore W2070661544C202444582 @default.
- W2070661544 hasConceptScore W2070661544C2524010 @default.
- W2070661544 hasConceptScore W2070661544C2777303404 @default.
- W2070661544 hasConceptScore W2070661544C28826006 @default.
- W2070661544 hasConceptScore W2070661544C33923547 @default.
- W2070661544 hasConceptScore W2070661544C50522688 @default.
- W2070661544 hasConceptScore W2070661544C81184566 @default.
- W2070661544 hasLocation W20706615441 @default.
- W2070661544 hasOpenAccess W2070661544 @default.
- W2070661544 hasPrimaryLocation W20706615441 @default.
- W2070661544 hasRelatedWork W1971318095 @default.
- W2070661544 hasRelatedWork W2029550329 @default.
- W2070661544 hasRelatedWork W2071158387 @default.
- W2070661544 hasRelatedWork W2073393685 @default.
- W2070661544 hasRelatedWork W2078692435 @default.
- W2070661544 hasRelatedWork W2096176037 @default.
- W2070661544 hasRelatedWork W2125935528 @default.
- W2070661544 hasRelatedWork W37373607 @default.
- W2070661544 hasRelatedWork W2507217014 @default.
- W2070661544 hasRelatedWork W2674186696 @default.
- W2070661544 hasVolume "232" @default.
- W2070661544 isParatext "false" @default.
- W2070661544 isRetracted "false" @default.