File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/0096-3003(94)00178-7
- Scopus: eid_2-s2.0-5744238208
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Construction of preconditioners for Wiener-Hopf equations by operator splitting
Title | Construction of preconditioners for Wiener-Hopf equations by operator splitting |
---|---|
Authors | |
Issue Date | 1995 |
Citation | Applied Mathematics and Computation, 1995, v. 72, n. 1, p. 77-96 How to Cite? |
Abstract | In this paper, we propose a new type of preconditioners for solving finite section Wiener-Hopf integral equations (αI + Aτ)xτ = g by the preconditioned conjugate gradient algorithm. We show that for an integer u > 1, the operator αI + Aτ> can be decomposed into a sum of operators αI + Pτ(u,v) for 0 ≤ v < u. Here Pτ(u,v) are gwvcirculant matrices. For u - 1, our preconditioners are defined as ( 1 u)∑v(αI+Pτ(u,v))-1. Thus the way the preconditioners are constructed is very similar to the approach used in the additive Schwarz method for elliptic problems. As for the convergence rate, we prove that the spectra of the resulting preconditioned operators ( 1 u)∑v(αI+Pτ(u,v))-1][αI+Aτ are clustered around 1 and thus the algorithm converges sufficiently fast. Finally, we discretize the resulting preconditioned equations by rectangular rule. Numerical results show that our methods converges faster than those preconditioned by using circulant integral operators. © 1995. |
Persistent Identifier | http://hdl.handle.net/10722/276832 |
ISSN | 2023 Impact Factor: 3.5 2023 SCImago Journal Rankings: 1.026 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | K. Ng, Michael | - |
dc.contributor.author | Fu-Rong Lin | - |
dc.contributor.author | Chan, Raymond H. | - |
dc.date.accessioned | 2019-09-18T08:34:48Z | - |
dc.date.available | 2019-09-18T08:34:48Z | - |
dc.date.issued | 1995 | - |
dc.identifier.citation | Applied Mathematics and Computation, 1995, v. 72, n. 1, p. 77-96 | - |
dc.identifier.issn | 0096-3003 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276832 | - |
dc.description.abstract | In this paper, we propose a new type of preconditioners for solving finite section Wiener-Hopf integral equations (αI + Aτ)xτ = g by the preconditioned conjugate gradient algorithm. We show that for an integer u > 1, the operator αI + Aτ> can be decomposed into a sum of operators αI + Pτ(u,v) for 0 ≤ v < u. Here Pτ(u,v) are gwvcirculant matrices. For u - 1, our preconditioners are defined as ( 1 u)∑v(αI+Pτ(u,v))-1. Thus the way the preconditioners are constructed is very similar to the approach used in the additive Schwarz method for elliptic problems. As for the convergence rate, we prove that the spectra of the resulting preconditioned operators ( 1 u)∑v(αI+Pτ(u,v))-1][αI+Aτ are clustered around 1 and thus the algorithm converges sufficiently fast. Finally, we discretize the resulting preconditioned equations by rectangular rule. Numerical results show that our methods converges faster than those preconditioned by using circulant integral operators. © 1995. | - |
dc.language | eng | - |
dc.relation.ispartof | Applied Mathematics and Computation | - |
dc.title | Construction of preconditioners for Wiener-Hopf equations by operator splitting | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/0096-3003(94)00178-7 | - |
dc.identifier.scopus | eid_2-s2.0-5744238208 | - |
dc.identifier.volume | 72 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 77 | - |
dc.identifier.epage | 96 | - |
dc.identifier.issnl | 0096-3003 | - |