Please use this identifier to cite or link to this item:
https://doi.org/10.3934/ipi.2013.7.1075
DC Field | Value | |
---|---|---|
dc.title | A fast modified Newton's method for curvature based denoising of 1D signals | |
dc.contributor.author | Yip, A.M. | |
dc.contributor.author | Zhu, W. | |
dc.date.accessioned | 2014-10-28T02:28:04Z | |
dc.date.available | 2014-10-28T02:28:04Z | |
dc.date.issued | 2013-08 | |
dc.identifier.citation | Yip, A.M., Zhu, W. (2013-08). A fast modified Newton's method for curvature based denoising of 1D signals. Inverse Problems and Imaging 7 (3) : 1075-1097. ScholarBank@NUS Repository. https://doi.org/10.3934/ipi.2013.7.1075 | |
dc.identifier.issn | 19308337 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/102642 | |
dc.description.abstract | We propose a novel fast numerical method for denoising of 1D signals based on curvature minimization. Motivated by the primal-dual formulation for total variation minimization introduced by Chan, Golub, and Mulet, the proposed method makes use of some auxiliary variables to reformulate the stiff terms presented in the Euler-Lagrange equation which is a fourth-order differential equation. A direct application of Newton's method to the resulting system of equations often fails to converge. We propose a modified Newton's iteration which exhibits local superlinear convergence and global convergence in practical settings. The method is much faster than other existing methods for the model. Unlike all other existing methods, it also does not require tuning any additional parameter besides the model parameter. Numerical experiments are presented to demonstrate the effectiveness of the proposed method. © 2013 American Institute of Mathematical Sciences. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.3934/ipi.2013.7.1075 | |
dc.source | Scopus | |
dc.subject | Denoising | |
dc.subject | Mean curvature | |
dc.subject | Newton's method | |
dc.subject | Total variation | |
dc.subject | Variational method | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.3934/ipi.2013.7.1075 | |
dc.description.sourcetitle | Inverse Problems and Imaging | |
dc.description.volume | 7 | |
dc.description.issue | 3 | |
dc.description.page | 1075-1097 | |
dc.identifier.isiut | 000324405200023 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.