Convergence of solutions to a second order difference inclusion (Q413589)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of solutions to a second order difference inclusion |
scientific article |
Statements
Convergence of solutions to a second order difference inclusion (English)
0 references
7 May 2012
0 references
The author investigates the asymptotic behavior of solutions of the second order difference inclusion \[ \begin{aligned} u_{i+1}-&(1+\theta_i)u_i+\theta_i u_{i-1}\in c_i Au_i,\quad i\geq 1,\\ &u_0=x\in H,\quad \sup_{i\geq 0}|u_i|<+\infty, \end{aligned} \] where \(A\) is a maximal monotone operator in a real Hilbert space H, \(\{c_i\}\) and \(\{\theta_i\}\) are positive real sequences. In Section 2, a weak convergence of a solution \(u\) to an element of \(A^{-1}(0)\) is established, see Theorems 2.5 and 2.6. In Section 3, a similar result with a strong convergence is presented if \(A\) is strongly monotone, see Theorems 3.1 and 3.2, and also for a general maximal monotone operator \(A\), see Theorem 3.3. The special case \(A=\partial \varphi\), where \(\varphi\) is a convex, proper, and lower semicontinuous function, is studied in the final section.
0 references
second order difference inclusion
0 references
maximal monotone operator
0 references
asymptotic behavior
0 references
rate of convergence
0 references
minimization algorithm
0 references
Hilbert space
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references