Asymptotic Convergence Analysis of the Proximal Point Algorithm (Q3316099)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3846338
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotic Convergence Analysis of the Proximal Point Algorithm
    scientific article; zbMATH DE number 3846338

      Statements

      Asymptotic Convergence Analysis of the Proximal Point Algorithm (English)
      0 references
      1984
      0 references
      rate of convergence
      0 references
      proximal point algorithm
      0 references
      maximal monotone mapping
      0 references
      This paper is an outstanding contribution to the analysis of the proximal point algorithm for the solution of the equation 0\(\in Tz\), T a maximal monotone mapping in a Hilbert space H. Let \(P_ k=(I+c_ kT)^{-1}\) be the ''proximal'' mapping, \(c_ k>0\), then the algorithm generates the sequence \(Z^{k+1}=P_ kZ^ k\) starting from any \(Z^ 0\in H\). The \(Z^{k+1}\) is approximately computed by the criterion \[ | Z^{k+1}-P_ kZ^ k| \leq \epsilon_ k\min \{1,| Z^{k+1}- Z^ k|^ r\} \] where \(r\geq 0\), \(\epsilon_ k\geq 0\), \(\sum^{\infty}_{k=0}\epsilon_ k<+\infty\). If the set of solutions \(\bar Z=\{z\in H;0\in Tz\}\) is nonempty, the author gives sufficient conditions for linear, superlinear or sublinear convergence of the algorithm involving various assumptions on the coefficients \(c_ k\) and on the growth properties of \(T^{-1}\) around \(\bar Z\). The latter are in the form: There exist \(\delta>0\) such that for all \(w\in B(0,\delta)\) and all \(z\in T^{-1}w\) it follows that \(| z-\bar Z| \leq f(| w|)\) with \(f:[0,+\infty)\to [0,+\infty)\) continuous and \(f(0)=0\). The sharpness of the given convergence rate as well as comparison with previously obtained results and applications are discussed by means of several enlightening examples.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references