Displaying similar documents to “A Kaczmarz-Kovarik algorithm for symmetric ill-conditioned matrices.”

A modified algorithm for the strict feasibility problem

D. Benterki, B. Merikhi (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

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

A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem

Yazheng Dang, Yan Gao (2014)

Applications of Mathematics

Similarity:

In this paper, we present a simultaneous subgradient algorithm for solving the multiple-sets split feasibility problem. The algorithm employs two extrapolated factors in each iteration, which not only improves feasibility by eliminating the need to compute the Lipschitz constant, but also enhances flexibility due to applying variable step size. The convergence of the algorithm is proved under suitable conditions. Numerical results illustrate that the new algorithm has better convergence...

Convergence analysis of adaptive trust region methods

Zhen-Jun Shi, Xiang-Sun Zhang, Jie Shen (2007)

RAIRO - Operations Research

Similarity:

In this paper, we propose a new class of adaptive trust region methods for unconstrained optimization problems and develop some convergence properties. In the new algorithms, we use the current iterative information to define a suitable initial trust region radius at each iteration. The initial trust region radius is more reasonable in the sense that the trust region model and the objective function are more consistent at the current iterate. The global convergence, super-linear and...

Non-monotoneous parallel iteration for solving convex feasibility problems

Gilbert Crombez (2003)

Kybernetika

Similarity:

The method of projections onto convex sets to find a point in the intersection of a finite number of closed convex sets in an Euclidean space, sometimes leads to slow convergence of the constructed sequence. Such slow convergence depends both on the choice of the starting point and on the monotoneous behaviour of the usual algorithms. As there is normally no indication of how to choose the starting point in order to avoid slow convergence, we present in this paper a non-monotoneous parallel...