5 research outputs found
Monotone Linear Relations: Maximality and Fitzpatrick Functions
We analyze and characterize maximal monotonicity of linear relations
(set-valued operators with linear graphs). An important tool in our study are
Fitzpatrick functions. The results obtained partially extend work on linear and
at most single-valued operators by Phelps and Simons and by Bauschke, Borwein
and Wang. Furthermore, a description of skew linear relations in terms of the
Fitzpatrick family is obtained. We also answer one of Simons problems by
showing that if a maximal monotone operator has a convex graph, then this graph
must actually be affine
Application of Tikhonov Regularized Methods to Image Deblurring Problem
We consider the monotone inclusion problems in real Hilbert spaces. Proximal
splitting algorithms are very popular technique to solve it and generally
achieve weak convergence under mild assumptions. Researchers assume strong
conditions like strong convexity or strong monotonicity on the considered
operators to prove strong convergence of the algorithms. Mann iteration method
and normal S-iteration method are popular methods to solve fixed point
problems. We propose a new common fixed point algorithm based on normal
S-iteration method {using Tikhonov regularization }to find common fixed point
of nonexpansive operators and prove strong convergence of the generated
sequence to the set of common fixed points without assuming strong convexity
and strong monotonicity. Based on the proposed fixed point algorithm, we
propose a forward-backward-type algorithm and a Douglas-Rachford algorithm in
connection with Tikhonov regularization to find the solution of monotone
inclusion problems. Further, we consider the complexly structured monotone
inclusion problems which are very popular these days. We also propose a
strongly convergent forward-backward-type primal-dual algorithm and a
Douglas-Rachford-type primal-dual algorithm to solve the monotone inclusion
problems. Finally, we conduct a numerical experiment to solve image deblurring
problems