On level-set type methods for recovering piecewise constant solutions of ill-posed problems

Detalhes bibliográficos
Autor(a) principal: Cezaro, Adriano de
Data de Publicação: 2009
Outros Autores: Leitão, Antonio Carlos Gardel, Tai, Xue-Cheng
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da FURG (RI FURG)
Texto Completo: http://repositorio.furg.br/handle/1/880
Resumo: We propose a regularization method for solving ill-posed problems, under the assumption that the solutions are piecewise constant functions with unknown level sets and unknown level values. A level set framework is established for the inverse problem and a Tikhonov regularization approach is proposed. Existence of generalized minimizers for the Tikhonov functional is proven. Moreover, we establish convergence and stability results, characterizing our Tikhonov approach as a regularization method. Based on the necessary conditions of optimality for the Tikhonov functional, a level-set type method is derived and implemented numerically for solving an inverse source problem. This allow us to test the quality of the proposed algorithm.
id FURG_c9bc3a34a65baa271b9adf12d38d20f5
oai_identifier_str oai:repositorio.furg.br:1/880
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Cezaro, Adriano deLeitão, Antonio Carlos GardelTai, Xue-Cheng2011-08-19T02:23:00Z2011-08-19T02:23:00Z2009DECEZARO, Adriano; LEITÃO, Antonio; TAI, Xue-Cheng. On level-set type methods for recovering piecewise constant solutions of ill-posed problems. Lecture Notes in Computer Science (LNCS), v. 5567, p. 50-62, 2009. Disponível em: <http://www.uib.no/People/nmaxt/papers/leitao1.pdf> . Acesso em: 17 ago. 2011.0302-9743http://repositorio.furg.br/handle/1/880We propose a regularization method for solving ill-posed problems, under the assumption that the solutions are piecewise constant functions with unknown level sets and unknown level values. A level set framework is established for the inverse problem and a Tikhonov regularization approach is proposed. Existence of generalized minimizers for the Tikhonov functional is proven. Moreover, we establish convergence and stability results, characterizing our Tikhonov approach as a regularization method. Based on the necessary conditions of optimality for the Tikhonov functional, a level-set type method is derived and implemented numerically for solving an inverse source problem. This allow us to test the quality of the proposed algorithm.engTikhonovLevel-set type methodOn level-set type methods for recovering piecewise constant solutions of ill-posed problemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURGORIGINALOn Level-Set Type Methods for Recovering Piecewise Constant Solutions of Ill-Posed Problems.pdfOn Level-Set Type Methods for Recovering Piecewise Constant Solutions of Ill-Posed Problems.pdfapplication/pdf590806https://repositorio.furg.br/bitstream/1/880/1/On%20Level-Set%20Type%20Methods%20for%20Recovering%20Piecewise%20Constant%20Solutions%20of%20Ill-Posed%20Problems.pdf8890f617dd384f43bab75787a1970053MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81724https://repositorio.furg.br/bitstream/1/880/2/license.txt5b92b9704b4f13242d70e45ddef35a68MD52open access1/8802011-11-08 16:38:41.595open accessoai:repositorio.furg.br:1/880w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogcmVwb3NpdG9yaW9AZnVyZy5iciBvdSAweHggNTMgMzIzMy02NzA2LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFJpbyBHcmFuZGUgLSAgRlVSRyBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIEZVUkcgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IGNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIEZVUkcsIGRlY2xhcmEgcXVlIGN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UgYWNvcmRvLgoKQSBGVVJHIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykgY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Repositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestopendoar:2011-11-08T18:38:41Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)false
dc.title.pt_BR.fl_str_mv On level-set type methods for recovering piecewise constant solutions of ill-posed problems
title On level-set type methods for recovering piecewise constant solutions of ill-posed problems
spellingShingle On level-set type methods for recovering piecewise constant solutions of ill-posed problems
Cezaro, Adriano de
Tikhonov
Level-set type method
title_short On level-set type methods for recovering piecewise constant solutions of ill-posed problems
title_full On level-set type methods for recovering piecewise constant solutions of ill-posed problems
title_fullStr On level-set type methods for recovering piecewise constant solutions of ill-posed problems
title_full_unstemmed On level-set type methods for recovering piecewise constant solutions of ill-posed problems
title_sort On level-set type methods for recovering piecewise constant solutions of ill-posed problems
author Cezaro, Adriano de
author_facet Cezaro, Adriano de
Leitão, Antonio Carlos Gardel
Tai, Xue-Cheng
author_role author
author2 Leitão, Antonio Carlos Gardel
Tai, Xue-Cheng
author2_role author
author
dc.contributor.author.fl_str_mv Cezaro, Adriano de
Leitão, Antonio Carlos Gardel
Tai, Xue-Cheng
dc.subject.por.fl_str_mv Tikhonov
Level-set type method
topic Tikhonov
Level-set type method
description We propose a regularization method for solving ill-posed problems, under the assumption that the solutions are piecewise constant functions with unknown level sets and unknown level values. A level set framework is established for the inverse problem and a Tikhonov regularization approach is proposed. Existence of generalized minimizers for the Tikhonov functional is proven. Moreover, we establish convergence and stability results, characterizing our Tikhonov approach as a regularization method. Based on the necessary conditions of optimality for the Tikhonov functional, a level-set type method is derived and implemented numerically for solving an inverse source problem. This allow us to test the quality of the proposed algorithm.
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2011-08-19T02:23:00Z
dc.date.available.fl_str_mv 2011-08-19T02:23:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv DECEZARO, Adriano; LEITÃO, Antonio; TAI, Xue-Cheng. On level-set type methods for recovering piecewise constant solutions of ill-posed problems. Lecture Notes in Computer Science (LNCS), v. 5567, p. 50-62, 2009. Disponível em: <http://www.uib.no/People/nmaxt/papers/leitao1.pdf> . Acesso em: 17 ago. 2011.
dc.identifier.uri.fl_str_mv http://repositorio.furg.br/handle/1/880
dc.identifier.issn.none.fl_str_mv 0302-9743
identifier_str_mv DECEZARO, Adriano; LEITÃO, Antonio; TAI, Xue-Cheng. On level-set type methods for recovering piecewise constant solutions of ill-posed problems. Lecture Notes in Computer Science (LNCS), v. 5567, p. 50-62, 2009. Disponível em: <http://www.uib.no/People/nmaxt/papers/leitao1.pdf> . Acesso em: 17 ago. 2011.
0302-9743
url http://repositorio.furg.br/handle/1/880
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da FURG (RI FURG)
instname:Universidade Federal do Rio Grande (FURG)
instacron:FURG
instname_str Universidade Federal do Rio Grande (FURG)
instacron_str FURG
institution FURG
reponame_str Repositório Institucional da FURG (RI FURG)
collection Repositório Institucional da FURG (RI FURG)
bitstream.url.fl_str_mv https://repositorio.furg.br/bitstream/1/880/1/On%20Level-Set%20Type%20Methods%20for%20Recovering%20Piecewise%20Constant%20Solutions%20of%20Ill-Posed%20Problems.pdf
https://repositorio.furg.br/bitstream/1/880/2/license.txt
bitstream.checksum.fl_str_mv 8890f617dd384f43bab75787a1970053
5b92b9704b4f13242d70e45ddef35a68
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv
_version_ 1798313614488109056