File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/s100920300004
- Scopus: eid_2-s2.0-0042914754
- WOS: WOS:000183779300001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Block {ω}-circulant preconditioners for the systems of differential equations
Title | Block {ω}-circulant preconditioners for the systems of differential equations |
---|---|
Authors | |
Issue Date | 2003 |
Citation | Calcolo, 2003, v. 40, n. 2, p. 71-90 How to Cite? |
Abstract | The numerical solution of large and sparse nonsymmetric linear systems of algebraic equations is usually the most time consuming part of time-step integrators for differential equations based on implicit formulas. Preconditioned Krylov subspace methods using Strang block circulant preconditioners have been employed to solve such linear systems. However, it has been observed that these block circulant preconditioners can be very ill-conditioned or singular even when the underlying nonpreconditioned matrix is well-conditioned. In this paper we propose the more general class of the block {ω}-circulant preconditioners. For the underlying problems, ω can be chosen so that the condition number of these preconditioners is much smaller than that of the Strang block circulant preconditioner (which belongs to the same class with ω = 1) and the related iterations can converge very quickly. |
Persistent Identifier | http://hdl.handle.net/10722/276659 |
ISSN | 2023 Impact Factor: 1.4 2023 SCImago Journal Rankings: 0.776 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bertaccini, Daniele | - |
dc.contributor.author | Ng, Michael K. | - |
dc.date.accessioned | 2019-09-18T08:34:16Z | - |
dc.date.available | 2019-09-18T08:34:16Z | - |
dc.date.issued | 2003 | - |
dc.identifier.citation | Calcolo, 2003, v. 40, n. 2, p. 71-90 | - |
dc.identifier.issn | 0008-0624 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276659 | - |
dc.description.abstract | The numerical solution of large and sparse nonsymmetric linear systems of algebraic equations is usually the most time consuming part of time-step integrators for differential equations based on implicit formulas. Preconditioned Krylov subspace methods using Strang block circulant preconditioners have been employed to solve such linear systems. However, it has been observed that these block circulant preconditioners can be very ill-conditioned or singular even when the underlying nonpreconditioned matrix is well-conditioned. In this paper we propose the more general class of the block {ω}-circulant preconditioners. For the underlying problems, ω can be chosen so that the condition number of these preconditioners is much smaller than that of the Strang block circulant preconditioner (which belongs to the same class with ω = 1) and the related iterations can converge very quickly. | - |
dc.language | eng | - |
dc.relation.ispartof | Calcolo | - |
dc.title | Block {ω}-circulant preconditioners for the systems of differential equations | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/s100920300004 | - |
dc.identifier.scopus | eid_2-s2.0-0042914754 | - |
dc.identifier.volume | 40 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 71 | - |
dc.identifier.epage | 90 | - |
dc.identifier.isi | WOS:000183779300001 | - |
dc.identifier.issnl | 0008-0624 | - |