On level-set type methods for recovering piecewise constant solutions of ill-posed problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Outros Autores: | , |
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 |