Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986188634> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1986188634 endingPage "368" @default.
- W1986188634 startingPage "351" @default.
- W1986188634 abstract "We consider applying the preconditioned conjugate gradient (PCG) method to solving linear systems Ax = b where the matrix A comes from the discretization of second-order elliptic operators with Dirichlet boundary conditions. Let (L + Σ)Σ−1(Lt + Σ) denote the block Cholesky factorization of A with lower block triangular matrix L and diagonal block matrix Σ. We propose a preconditioner M = (Lˆ + Σˆ)Σˆ−1(Lˆt + Σˆ) with block diagonal matrix Σˆ and lower block triangular matrix Lˆ. The diagonal blocks of Σˆ and the subdiagonal blocks of Lˆ are respectively the optimal sine transform approximations to the diagonal blocks of Σ and the subdiagonal blocks of L. We show that for two-dimensional domains, the construction cost of M and the cost for each iteration of the PCG algorithm are of order O(n2 log n). Furthermore, for rectangular regions, we show that the condition number of the preconditioned system M−1A is of order O(1). In contrast, the system preconditioned by the MILU and MINV methods are of order O(n). We will also show that M can be obtained from A by taking the optimal sine transform approximations of each sub-block of A. Thus, the construction of M is similar to that of Level-1 circulant preconditioners. Our numerical results on two-dimensional square and L-shaped domains show that our method converges faster than the MILU and MINV methods. Extension to higher-dimensional domains will also be discussed. © 1997 John Wiley & Sons, Ltd." @default.
- W1986188634 created "2016-06-24" @default.
- W1986188634 creator A5004126693 @default.
- W1986188634 creator A5064858596 @default.
- W1986188634 date "1997-09-01" @default.
- W1986188634 modified "2023-09-23" @default.
- W1986188634 title "Sine transform based preconditioners for elliptic problems" @default.
- W1986188634 cites W152326368 @default.
- W1986188634 cites W1982093974 @default.
- W1986188634 cites W2022549130 @default.
- W1986188634 cites W2023706535 @default.
- W1986188634 cites W2025799417 @default.
- W1986188634 cites W2027764906 @default.
- W1986188634 cites W2032599937 @default.
- W1986188634 cites W2070661544 @default.
- W1986188634 cites W2089941147 @default.
- W1986188634 cites W2111235403 @default.
- W1986188634 doi "https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<351::aid-nla103>3.0.co;2-4" @default.
- W1986188634 hasPublicationYear "1997" @default.
- W1986188634 type Work @default.
- W1986188634 sameAs 1986188634 @default.
- W1986188634 citedByCount "16" @default.
- W1986188634 countsByYear W19861886342012 @default.
- W1986188634 countsByYear W19861886342014 @default.
- W1986188634 countsByYear W19861886342015 @default.
- W1986188634 countsByYear W19861886342016 @default.
- W1986188634 crossrefType "journal-article" @default.
- W1986188634 hasAuthorship W1986188634A5004126693 @default.
- W1986188634 hasAuthorship W1986188634A5064858596 @default.
- W1986188634 hasConcept C106487976 @default.
- W1986188634 hasConcept C11413529 @default.
- W1986188634 hasConcept C114614502 @default.
- W1986188634 hasConcept C115973184 @default.
- W1986188634 hasConcept C121332964 @default.
- W1986188634 hasConcept C130367717 @default.
- W1986188634 hasConcept C134306372 @default.
- W1986188634 hasConcept C158693339 @default.
- W1986188634 hasConcept C159985019 @default.
- W1986188634 hasConcept C167431342 @default.
- W1986188634 hasConcept C192562407 @default.
- W1986188634 hasConcept C2524010 @default.
- W1986188634 hasConcept C28826006 @default.
- W1986188634 hasConcept C33923547 @default.
- W1986188634 hasConcept C34727166 @default.
- W1986188634 hasConcept C62520636 @default.
- W1986188634 hasConcept C6802819 @default.
- W1986188634 hasConcept C73000952 @default.
- W1986188634 hasConcept C81184566 @default.
- W1986188634 hasConcept C84545080 @default.
- W1986188634 hasConcept C85817219 @default.
- W1986188634 hasConceptScore W1986188634C106487976 @default.
- W1986188634 hasConceptScore W1986188634C11413529 @default.
- W1986188634 hasConceptScore W1986188634C114614502 @default.
- W1986188634 hasConceptScore W1986188634C115973184 @default.
- W1986188634 hasConceptScore W1986188634C121332964 @default.
- W1986188634 hasConceptScore W1986188634C130367717 @default.
- W1986188634 hasConceptScore W1986188634C134306372 @default.
- W1986188634 hasConceptScore W1986188634C158693339 @default.
- W1986188634 hasConceptScore W1986188634C159985019 @default.
- W1986188634 hasConceptScore W1986188634C167431342 @default.
- W1986188634 hasConceptScore W1986188634C192562407 @default.
- W1986188634 hasConceptScore W1986188634C2524010 @default.
- W1986188634 hasConceptScore W1986188634C28826006 @default.
- W1986188634 hasConceptScore W1986188634C33923547 @default.
- W1986188634 hasConceptScore W1986188634C34727166 @default.
- W1986188634 hasConceptScore W1986188634C62520636 @default.
- W1986188634 hasConceptScore W1986188634C6802819 @default.
- W1986188634 hasConceptScore W1986188634C73000952 @default.
- W1986188634 hasConceptScore W1986188634C81184566 @default.
- W1986188634 hasConceptScore W1986188634C84545080 @default.
- W1986188634 hasConceptScore W1986188634C85817219 @default.
- W1986188634 hasIssue "5" @default.
- W1986188634 hasLocation W19861886341 @default.
- W1986188634 hasOpenAccess W1986188634 @default.
- W1986188634 hasPrimaryLocation W19861886341 @default.
- W1986188634 hasRelatedWork W1608017769 @default.
- W1986188634 hasRelatedWork W2004047432 @default.
- W1986188634 hasRelatedWork W2045950542 @default.
- W1986188634 hasRelatedWork W2070544430 @default.
- W1986188634 hasRelatedWork W2128924845 @default.
- W1986188634 hasRelatedWork W2132894961 @default.
- W1986188634 hasRelatedWork W2146296113 @default.
- W1986188634 hasRelatedWork W2167073328 @default.
- W1986188634 hasRelatedWork W2428591121 @default.
- W1986188634 hasRelatedWork W3010109591 @default.
- W1986188634 hasVolume "4" @default.
- W1986188634 isParatext "false" @default.
- W1986188634 isRetracted "false" @default.
- W1986188634 magId "1986188634" @default.
- W1986188634 workType "article" @default.