File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/BF02510358
- Scopus: eid_2-s2.0-0041775164
- WOS: WOS:000071148200008
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Preconditioning of elliptic problems by approximation in the transform domain
Title | Preconditioning of elliptic problems by approximation in the transform domain |
---|---|
Authors | |
Keywords | Transform approximation Image compression Preconditioned conjugate gradient method |
Issue Date | 1997 |
Citation | BIT Numerical Mathematics, 1997, v. 37, n. 4, p. 885-900 How to Cite? |
Abstract | Preconditioned conjugate gradient method is applied for solving linear systems Ax = b where the matrix A is the discretization matrix of second-order elliptic operators. In this paper, we consider the construction of the transform based preconditioner from the viewpoint of image compression. Given a smooth image, a major portion of the energy is concentrated in the low frequency regions after image transformation. We can view the matrix A as an image and construct the transform based preconditioner by using the low frequency components of the transformed matrix. It is our hope that the smooth coefficients of the given elliptic operator can be approximated well by the low-rank matrix. Numerical results are reported to show the effectiveness of the preconditioning strategy. Some theoretical results about the properties of our proposed preconditioners and the condition number of the preconditioned matrices are discussed. |
Persistent Identifier | http://hdl.handle.net/10722/276737 |
ISSN | 2023 Impact Factor: 1.6 2023 SCImago Journal Rankings: 1.064 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.date.accessioned | 2019-09-18T08:34:30Z | - |
dc.date.available | 2019-09-18T08:34:30Z | - |
dc.date.issued | 1997 | - |
dc.identifier.citation | BIT Numerical Mathematics, 1997, v. 37, n. 4, p. 885-900 | - |
dc.identifier.issn | 0006-3835 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276737 | - |
dc.description.abstract | Preconditioned conjugate gradient method is applied for solving linear systems Ax = b where the matrix A is the discretization matrix of second-order elliptic operators. In this paper, we consider the construction of the transform based preconditioner from the viewpoint of image compression. Given a smooth image, a major portion of the energy is concentrated in the low frequency regions after image transformation. We can view the matrix A as an image and construct the transform based preconditioner by using the low frequency components of the transformed matrix. It is our hope that the smooth coefficients of the given elliptic operator can be approximated well by the low-rank matrix. Numerical results are reported to show the effectiveness of the preconditioning strategy. Some theoretical results about the properties of our proposed preconditioners and the condition number of the preconditioned matrices are discussed. | - |
dc.language | eng | - |
dc.relation.ispartof | BIT Numerical Mathematics | - |
dc.subject | Transform approximation | - |
dc.subject | Image compression | - |
dc.subject | Preconditioned conjugate gradient method | - |
dc.title | Preconditioning of elliptic problems by approximation in the transform domain | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/BF02510358 | - |
dc.identifier.scopus | eid_2-s2.0-0041775164 | - |
dc.identifier.volume | 37 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 885 | - |
dc.identifier.epage | 900 | - |
dc.identifier.isi | WOS:000071148200008 | - |
dc.identifier.issnl | 0006-3835 | - |