dc.contributor.author | Ringholm, Torbjørn | |
dc.contributor.author | Lazic, Jasmina | |
dc.contributor.author | Schönlieb, Carola-Bibiane | |
dc.date.accessioned | 2019-06-27T08:51:30Z | |
dc.date.available | 2019-06-27T08:51:30Z | |
dc.date.created | 2018-09-21T13:09:13Z | |
dc.date.issued | 2018 | |
dc.identifier.issn | 1936-4954 | |
dc.identifier.uri | http://hdl.handle.net/11250/2602488 | |
dc.description.abstract | This paper concerns an optimization algorithm for unconstrained nonconvex problems where the objective function has sparse connections between the unknowns. The algorithm is based on applying a dissipation preserving numerical integrator, the Itoh--Abe discrete gradient scheme, to the gradient flow of an objective function, guaranteeing energy decrease regardless of step size. We introduce the algorithm, prove a convergence rate estimate for nonconvex problems with Lipschitz continuous gradients, and show an improved convergence rate if the objective function has sparse connections between unknowns. The algorithm is presented in serial and parallel versions. Numerical tests show its use in Euler's elastica regularized imaging problems and its convergence rate and compare the execution time of the method to that of the iPiano algorithm and the gradient descent and heavy-ball algorithms. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Society for Industrial and Applied Mathematics | nb_NO |
dc.title | Variational image regularization with Euler's elastica using a discrete gradient scheme | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | publishedVersion | nb_NO |
dc.source.journal | SIAM Journal of Imaging Sciences | nb_NO |
dc.identifier.doi | 10.1137/17M1162354 | |
dc.identifier.cristin | 1612081 | |
dc.relation.project | Norges forskningsråd: 231632 | nb_NO |
dc.description.localcode | © 2018, Society for Industrial and Applied Mathematics Read More: https://epubs.siam.org/doi/10.1137/17M1162354 | nb_NO |
cristin.unitcode | 194,63,15,0 | |
cristin.unitname | Institutt for matematiske fag | |
cristin.ispublished | false | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |