liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exact Minimizers in Real Interpolation: Characterization and Appliations
Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-8188-7672
2015 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

The main idea of the thesis is to develop new connections between the theory of real interpolation and applications. Near and exact minimizers for E–, K– and L–functionals of the theory of real interpolation are very important in applications connected to regularization of inverse problems such as image processing. The problem which appears is how to characterize and construct these minimizers. These exact minimizers referred to as optimal decompositions in the thesis, have certain extremal properties that we completely express and characterize in terms of duality. Our characterization generalizes known characterization for a particular Banach couple. The characterization presented in the thesis also makes it possible to understand the geometrical meaning of optimal decomposition for some important particular cases and gives a possibility to construct them. One of the most famous models in image processing is the total variation regularization  published by Rudin, Osher and Fatemi. We propose a new fast algorithm to find the exact minimizer for this model. Optimal decompositions mentioned have some connections to optimization problems which are also pointed out. The thesis is based on results that have been presented in international conferences and have been published in five papers.

In Paper 1, we characterize optimal decomposition for the E–, K– and Lp0,p1 –functional. We also present a geometrical interpretation of optimal decomposition for the Lp,1–functional for the couple (ℓp, X) on Rn. The characterization presented is useful in the sense that it gives insights into the construction of these minimizers.

The characterization mentioned in Paper 1 is based on optimal decomposition for infimal convolution. The operation of infimal convolution is a very important and non–trivial tool in functional analysis and is also very well–known within the context of convex analysis. The L–, K– and E–functionals can be regarded as an infimal convolution of two well–defined functions. Unfortunately tools from convex analysis can not be applied in a straightforward way in this context of couples of spaces. The most important requirement that an infimal convolution would satisfy for a decomposition to be optimal is subdifferentiability. In Paper 2, we have used an approach based on the famous Attouch–Brezis theorem to prove subdifferentiability of infimal convolution on Banach couples.

In Paper 3, we apply result from Paper 1 to the well–known Rudin–Osher–Fatemi (ROF) image denoising model on a general finite directed graph. We define the space BV of functions of bounded variation on the graph and show that the unit ball of its dual space can be described as the image of the unit ball of the space `¥ on the graph by a divergence operator. Based on this result, we propose a new fast algorithm to find the exact minimizer for the ROF model. Proof of convergence of the algorithm is presented and its performance on image denoising test examples is illustrated.

In Paper 4, we present some extensions of results presented in Paper 1 and Paper 2. First we extend the results from Banach couples to Banach triples. Then we prove that our approach can apply when complex spaces are considered instead of real spaces. Finally we compare the performance of the algorithm that was proposed in Paper 3 with the Split Bregman algorithm which is one of the benchmark algorithms known for the ROF model. We find out that in most cases both algorithms behave in a similar way and that in some cases our algorithm decreases the error faster with the number of iterations.

In Paper 5, we point out some connections between optimal decompositions mentioned in the thesis and optimization problems. We apply the approach used in Paper 2 to two well–known optimization problems, namely convex and linear programming to investigate connections with standard results in the framework of these problems. It is shown that we can derive proofs for duality theorems for these problems under the assumptions of our approach.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2015. , s. 24
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1650
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-118357DOI: 10.3384/diss.diva-118357ISBN: 978-91-7519-102-7 (tryckt)OAI: oai:DiVA.org:liu-118357DiVA, id: diva2:814591
Disputation
2015-06-12, Nobel (BL 32), B-huset, Campus Valla, Linköping, 09:00 (Engelska)
Opponent
Handledare
Tillgänglig från: 2015-05-27 Skapad: 2015-05-27 Senast uppdaterad: 2019-11-15Bibliografiskt granskad
Delarbeten
1. Characterization of optimal decompositions in real interpolation
Öppna denna publikation i ny flik eller fönster >>Characterization of optimal decompositions in real interpolation
2014 (Engelska)Ingår i: Journal of Approximation Theory, ISSN 0021-9045, E-ISSN 1096-0430, Vol. 185, s. 1-11Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We use duality in convex analysis to characterize optimal decompositions for the -functional. We also describe a geometry of optimal decompositions for the -functional for the couple  on .

Ort, förlag, år, upplaga, sidor
Elsevier, 2014
Nyckelord
Optimal decompositions, Real interpolation, Duality
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:liu:diva-107565 (URN)10.1016/j.jat.2014.05.015 (DOI)000340691300001 ()
Anmärkning

 

 

Tillgänglig från: 2014-06-16 Skapad: 2014-06-16 Senast uppdaterad: 2017-12-05
2. Subdifferentiability of Infimal Convolution on Banach Couples
Öppna denna publikation i ny flik eller fönster >>Subdifferentiability of Infimal Convolution on Banach Couples
2015 (Engelska)Ingår i: Functiones et Approximatio Commentarii Mathematici, ISSN 0208-6573, Vol. 52, nr 2, s. 311-326Artikel i tidskrift (Övrigt vetenskapligt) Published
Abstract [en]

We use duality in convex analysis and particularly the famous Attouch-Brezis theorem to prove subdifferentiability of infimal convolution on Banach couples.

Ort, förlag, år, upplaga, sidor
Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza, 2015
Nyckelord
real interpolation, infimal convolution, subdifferentiability
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:liu:diva-118353 (URN)10.7169/facm/2015.52.2.9 (DOI)
Anmärkning

At the time for thesis presentation publication was in status: Manuscript

Tillgänglig från: 2015-05-27 Skapad: 2015-05-27 Senast uppdaterad: 2016-08-04Bibliografiskt granskad
3. A New Reiterative Algorithm for the Rudin-Osher-Fatemi Denoising Model on the Graph
Öppna denna publikation i ny flik eller fönster >>A New Reiterative Algorithm for the Rudin-Osher-Fatemi Denoising Model on the Graph
2014 (Engelska)Ingår i: Proceedings of The 2nd International Conference on Intelligent Systems and Image Processing 2014, ICISIP2014, 2014, s. 81-88Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We consider an analogue of the well-known in image processing Rudin-Osher-Fatemi (ROF) denoising model on a general finite directed and connected graph. Then we consider the space BV of functions of bounded variation on the graph and show that the unit ball of its dual space can be described as the image of the unit ball of the space ℓ on the graph by a divergence operator. Based on this result, we propose a new fast reiterative algorithm to find the exact minimizer for the ROF model. Finally we prove convergence of the algorithm and illustrate its performance on some test examples. We would like to note that consideration of an image on the graph is important in the sense that it provides useful insights when instead of rectangular domain we have some manifold, which is a good representation for images arising in applications.

Nyckelord
L–functional, Image processing, Dual BV, Regularization
Nationell ämneskategori
Matematik Annan naturvetenskap
Identifikatorer
urn:nbn:se:liu:diva-111218 (URN)10.12792/icisip2014.018 (DOI)
Konferens
The 2nd International Conference on Intelligent Systems and Image Processing 2014, ICISIP2014, September 26 – September 29, 2014, Kitakyushu, Japan
Tillgänglig från: 2014-10-11 Skapad: 2014-10-11 Senast uppdaterad: 2015-05-27Bibliografiskt granskad
4. Exact Minimizers in Real Interpolation: Some additional results
Öppna denna publikation i ny flik eller fönster >>Exact Minimizers in Real Interpolation: Some additional results
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

We present some extensions of results presented in our recent papers. First we extend the characterization of optimal decompositions for a Banach couple to optimal decompositions for a Banach triple. Next we show that our approach can apply when complex spaces are considered instead of real spaces. Finally we compare the performance of the algorithm that we have proposed for the ROF model with the Split Bregman algorithm. The Split Bregman algorithm can in principle be regarded as a benchmark algorithm for the ROF model. We find out that in most cases both algorithms behave in a similar way and that in some cases our algorithm decreases the error faster with the number of iterations.

Nyckelord
Regular Banach triple, Optimal decompositions, Complex Banach couple, Real Interpolation, Convex Duality
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:liu:diva-118355 (URN)
Tillgänglig från: 2015-05-27 Skapad: 2015-05-27 Senast uppdaterad: 2015-05-27Bibliografiskt granskad
5. Optimal decomposition for infimal convolution on Banach Couples
Öppna denna publikation i ny flik eller fönster >>Optimal decomposition for infimal convolution on Banach Couples
2013 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

Infimal convolution of functions defined on a regular Banach couple is considered. By using a theorem due to Attouch and Brezis, we establish sufficient conditions for this infimal convolution to be subdifferentiable. We also provide a result which gives a dual characterization of optimal decomposition for an infimal convolution in general. We plan tu use these results as tools to study the mathematical properties of exact minimizers for the K–, L–, and E– functionals of the theory of real interpolation. This will be done in a separate study. In this study, we apply our approach to two well–known optimization problems, namely convex and linear programming and provide proofs for duality theorems based on infimal convolution.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2013. s. 23
Serie
LiTH-MAT-R, ISSN 0348-2960 ; 7
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:liu:diva-94152 (URN)LiTH-MAT-R--2013/07--SE (ISRN)
Tillgänglig från: 2013-06-17 Skapad: 2013-06-17 Senast uppdaterad: 2015-05-27

Open Access i DiVA

fulltext(2037 kB)359 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2037 kBChecksumma SHA-512
df8fd711bab7d63af831f960071305f9732ff9dec400670b15c20815ad497a0ed230f0b518f5a5f343440e4bc7e7f24e67347554343838b6121c7d35ab16bcf8
Typ fulltextMimetyp application/pdf
omslag(44 kB)6 nedladdningar
Filinformation
Filnamn COVER01.pdfFilstorlek 44 kBChecksumma SHA-512
530d897ce8c88b702070e9745ed0c8792aaa0e1cca4087de23f6e632b8cfc72eef4b1ddb974ab12306a5e33d6b7a5a6243ad41eb1a07c1c12f41e45d100c7c26
Typ coverMimetyp application/pdf
Beställ online >>

Övriga länkar

Förlagets fulltext

Personposter BETA

Niyobuhungiro, Japhet

Sök vidare i DiVA

Av författaren/redaktören
Niyobuhungiro, Japhet
Av organisationen
Matematik och tillämpad matematikTekniska fakulteten
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 359 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 1882 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf