File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A Semi-smooth Newton Method for Inverse Problem with Uniform Noise

TitleA Semi-smooth Newton Method for Inverse Problem with Uniform Noise
Authors
KeywordsInverse problem
L∞-norm constraint
Linear systems
Semi-smooth Newton method
Uniform noise
Issue Date2018
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0885-7474
Citation
Journal of Scientific Computing, 2018, v. 75 n. 2, p. 713-732 How to Cite?
AbstractIn this paper we study inverse problems where observations are corrupted by uniform noise. By using maximum a posteriori approach, an L∞-norm constrained minimization problem can be formulated for uniform noise removal. The main difficulty of solving such minimization problem is how to deal with non-differentiability of the L∞-norm constraint and how to estimate the level of uniform noise. The main contribution of this paper is to develop an efficient semi-smooth Newton method for solving this minimization problem. Here the L∞-norm constraint can be handled by active set constraints arising from the optimality conditions. In the proposed method, linear systems based on active set constraints are required to solve in each Newton step. We also employ the method of moments (MoM) to estimate the level of uniform noise for the minimization problem. The combination of the proposed method and MoM is quite effective for solving inverse problems with uniform noise. Numerical examples are given to demonstrate that our proposed method outperforms the other testing methods.
Persistent Identifierhttp://hdl.handle.net/10722/252743
ISSN
2023 Impact Factor: 2.8
2023 SCImago Journal Rankings: 1.248
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorWen, Y-
dc.contributor.authorChing, WK-
dc.contributor.authorNg, M-
dc.date.accessioned2018-05-03T02:48:33Z-
dc.date.available2018-05-03T02:48:33Z-
dc.date.issued2018-
dc.identifier.citationJournal of Scientific Computing, 2018, v. 75 n. 2, p. 713-732-
dc.identifier.issn0885-7474-
dc.identifier.urihttp://hdl.handle.net/10722/252743-
dc.description.abstractIn this paper we study inverse problems where observations are corrupted by uniform noise. By using maximum a posteriori approach, an L∞-norm constrained minimization problem can be formulated for uniform noise removal. The main difficulty of solving such minimization problem is how to deal with non-differentiability of the L∞-norm constraint and how to estimate the level of uniform noise. The main contribution of this paper is to develop an efficient semi-smooth Newton method for solving this minimization problem. Here the L∞-norm constraint can be handled by active set constraints arising from the optimality conditions. In the proposed method, linear systems based on active set constraints are required to solve in each Newton step. We also employ the method of moments (MoM) to estimate the level of uniform noise for the minimization problem. The combination of the proposed method and MoM is quite effective for solving inverse problems with uniform noise. Numerical examples are given to demonstrate that our proposed method outperforms the other testing methods.-
dc.languageeng-
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0885-7474-
dc.relation.ispartofJournal of Scientific Computing-
dc.rightsThe final publication is available at Springer via http://dx.doi.org/[insert DOI]-
dc.subjectInverse problem-
dc.subjectL∞-norm constraint-
dc.subjectLinear systems-
dc.subjectSemi-smooth Newton method-
dc.subjectUniform noise-
dc.titleA Semi-smooth Newton Method for Inverse Problem with Uniform Noise-
dc.typeArticle-
dc.identifier.emailChing, WK: wching@hku.hk-
dc.identifier.authorityChing, WK=rp00679-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/s10915-017-0557-x-
dc.identifier.scopuseid_2-s2.0-85029534294-
dc.identifier.hkuros284947-
dc.identifier.volume75-
dc.identifier.issue2-
dc.identifier.spage713-
dc.identifier.epage732-
dc.identifier.isiWOS:000428565100006-
dc.publisher.placeUnited States-
dc.identifier.issnl0885-7474-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats