Extragradient methods for elliptic inverse problems and image denoising

Show full item record

Title: Extragradient methods for elliptic inverse problems and image denoising
Author: Oleksyn, James
Abstract: Numerous mathematical models in applied mathematics can be expressed as a partial differential equation involving certain coefficients. These coefficients are known and they describe some physical properties of the model. The direct problem in this context is to solve the partial differential equation. By contrast, an inverse problem asks for the identification of the variable coefficients when a certain measurement of a solution of the partial differential equation is available. One of the most commonly used approaches for solving this inverse problem is by posing a constrained minimization problem which can be written as a variational inequality. The main contribution of this thesis is to employ various variants of extragradient methods to solve the inverse problem of parameter identification by posing it as a variational inequality. We present a thorough comparison of projected gradient method, scaled projected gradient method and several extragradient methods including the Marcotte variants, He-Goldstein type method, the projection- contraction methods proposed by Solodov and Tseng, and the hyperplane method developed by Iusem. We also test the performance of the extragradient methods for the image debluring problem.
Record URI: http://hdl.handle.net/1850/14144
Date: 2011-06-10

Files in this item

Files Size Format View
JOleksynThesis6-10-2011.pdf 822.0Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse