File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0024-3795(02)00502-5
- Scopus: eid_2-s2.0-0037409937
- WOS: WOS:000182667200018
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems
Title | A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems |
---|---|
Authors | |
Issue Date | 2003 |
Citation | Linear Algebra and Its Applications, 2003, v. 366, p. 317-335 How to Cite? |
Abstract | The symmetric Sinc-Galerkin method applied to a sparable second-order self-adjoint elliptic boundary value problem gives rise to a system of linear equations(Ψ x⊗D y+D x⊗Ψ y)u=g,where⊗ is the Kronecker product symbol, Ψ x and Ψ y are Toeplitz-plus-diagonal matrices, and D x and D y are diagonal matrices. The main contribution of this paper is to present and analyze a two-step preconditioning strategy based on the banded matrix approximation (BMA) and the alternating direction implicit (ADI) iteration for these Sinc-Galerkin systems. In particular, we show that the two-step preconditioner is symmetric positive definite, and the condition number of the preconditioned matrix is bounded by the convergence factor of the involved ADI iteration. Numerical examples show that the new preconditioner is practical and efficient to precondition the conjugate gradient method for solving the above symmetric Sinc-Galerkin linear system. © 2003 Elsevier Science Inc. |
Persistent Identifier | http://hdl.handle.net/10722/276732 |
ISSN | 2023 Impact Factor: 1.0 2023 SCImago Journal Rankings: 0.837 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Bai, Zhong Zhi | - |
dc.date.accessioned | 2019-09-18T08:34:29Z | - |
dc.date.available | 2019-09-18T08:34:29Z | - |
dc.date.issued | 2003 | - |
dc.identifier.citation | Linear Algebra and Its Applications, 2003, v. 366, p. 317-335 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276732 | - |
dc.description.abstract | The symmetric Sinc-Galerkin method applied to a sparable second-order self-adjoint elliptic boundary value problem gives rise to a system of linear equations(Ψ x⊗D y+D x⊗Ψ y)u=g,where⊗ is the Kronecker product symbol, Ψ x and Ψ y are Toeplitz-plus-diagonal matrices, and D x and D y are diagonal matrices. The main contribution of this paper is to present and analyze a two-step preconditioning strategy based on the banded matrix approximation (BMA) and the alternating direction implicit (ADI) iteration for these Sinc-Galerkin systems. In particular, we show that the two-step preconditioner is symmetric positive definite, and the condition number of the preconditioned matrix is bounded by the convergence factor of the involved ADI iteration. Numerical examples show that the new preconditioner is practical and efficient to precondition the conjugate gradient method for solving the above symmetric Sinc-Galerkin linear system. © 2003 Elsevier Science Inc. | - |
dc.language | eng | - |
dc.relation.ispartof | Linear Algebra and Its Applications | - |
dc.title | A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.1016/S0024-3795(02)00502-5 | - |
dc.identifier.scopus | eid_2-s2.0-0037409937 | - |
dc.identifier.volume | 366 | - |
dc.identifier.spage | 317 | - |
dc.identifier.epage | 335 | - |
dc.identifier.isi | WOS:000182667200018 | - |
dc.identifier.issnl | 0024-3795 | - |