Displaying similar documents to “The Perturbed Generalized Tikhonov's Algorithm”

Perturbed Proximal Point Algorithm with Nonquadratic Kernel

Brohe, M., Tossings, P. (2000)

Serdica Mathematical Journal

Similarity:

Let H be a real Hilbert space and T be a maximal monotone operator on H. A well-known algorithm, developed by R. T. Rockafellar [16], for solving the problem (P) ”To find x ∈ H such that 0 ∈ T x” is the proximal point algorithm. Several generalizations have been considered by several authors: introduction of a perturbation, introduction of a variable metric in the perturbed algorithm, introduction of a pseudo-metric in place of the classical regularization, . . . We summarize some of...

A PVT-Type Algorithm for Minimizing a Nonsmooth Convex Function

Pang, Li-Ping, Xia, Zun-Quan (2003)

Serdica Mathematical Journal

Similarity:

2000 Mathematics Subject Classification: 90C25, 68W10, 49M37. A general framework of the (parallel variable transformation) PVT-type algorithm, called the PVT-MYR algorithm, for minimizing a non-smooth convex function is proposed, via the Moreau-Yosida regularization. As a particular scheme of this framework an ε-scheme is also presented. The global convergence of this algorithm is given under the assumptions of strong convexity of the objective function and an ε-descent...

Numerical considerations of a hybrid proximal projection algorithm for solving variational inequalities

Christina Jager (2007)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

In this paper, some ideas for the numerical realization of the hybrid proximal projection algorithm from Solodov and Svaiter [22] are presented. An example is given which shows that this hybrid algorithm does not generate a Fejér-monotone sequence. Further, a strategy is suggested for the computation of inexact solutions of the auxiliary problems with a certain tolerance. For that purpose, ε-subdifferentials of the auxiliary functions and the bundle trust region method from Schramm and...

Kaczmarz algorithm with relaxation in Hilbert space

Ryszard Szwarc, Grzegorz Świderski (2013)

Studia Mathematica

Similarity:

We study the relaxed Kaczmarz algorithm in Hilbert space. The connection with the non-relaxed algorithm is examined. In particular we give sufficient conditions when relaxation leads to the convergence of the algorithm independently of the relaxation coefficients.

A modified algorithm for the strict feasibility problem

D. Benterki, B. Merikhi (2010)

RAIRO - Operations Research

Similarity:

In this note, we present a slight modification of an algorithm for the strict feasibility problem. This modification reduces the number of iterations.