Abstract:A quadratic minimization problem is considered in Hilbert spaces under constraints given by a linear operator equation and a convex quadratic inequality. The main feature of the problem statement is that the practically available approximations to the exact linear operators specifying the criterion and the constraints converge to them only strongly pointwise rather than in the uniform operator norm, which makes it impossible to justify the use of the classical regularization methods. We propose a regularization method that is applicable in the presence of error estimates for approximate operators in pairs of other operator norms, which are weaker than the original ones. For each of the operators, the pair of corresponding weakened operator norms is obtained by strengthening the norm in the domain of the operator and weakening the norm in its range. The weakening of operator norms usually makes it possible to estimate errors in operators where this was fundamentally impossible in the original norms, for example, in the finite-dimensional approximation of a noncompact operator. From the original optimization formulation, a transition is made to the problem of finding a saddle point of the Lagrange function. The proposed numerical method for finding a saddle point is an iterative regularized extragradient two-stage procedure. At the first stage of each iteration, an approximation to the optimal value of the criterion is refined; at the second stage, the approximate solution with respect to the main variable is refined. Compared to the methods previously developed by the authors and working under similar information conditions, this method is preferable for practical implementation, since it does not require the gradient step size to converge to zero. The main result of the work is the proof of the strong convergence of the approximations generated by the method to one of the exact solutions to the original problem in the norm of the original space.

Subgradient methods with variants of Polyak step-size for quasi-convex optimization with inequality constraints for analogues of sharp minima

Adaptive Subgradient Methods for Mathematical Programming Problems with Quasiconvex Functions

Polyak Minorant Method for Convex Optimization

Exact Convergence rate of the subgradient method by using Polyak step size

Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize

Accelerating Level-Value Adjustment for the Polyak Stepsize

Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks

Primal Subgradient Methods with Predefined Step Sizes

On Some Works of Boris Teodorovich Polyak on the Convergence of Gradient Methods and Their Development

Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities

Finite Convergence and Sharp Minima for Quasi-Equilibrium Problems

A descent subgradient method using Mifflin line search for nonsmooth nonconvex optimization

An Infeasible-Point Subgradient Method Using Adaptive Approximate Projections

Subgradient extragradient method with double inertial steps for quasi-monotone variational inequalities

On Some Versions of Subspace Optimization Methods with Inexact Gradient Information

Adaptive Methods or Variational Inequalities with Relatively Smooth and Reletively Strongly Monotone Operators

A Two Stepsize SQP Method for Nonlinear Equality Constrained Stochastic Optimization

Accelerated method of finding for the minimum of arbitrary Lipschitz convex function

A modified Polak-Ribiere-Polyak type conjugate gradient method with two stepsize strategies for vector optimization

A Stable Solution of a Nonuniformly Perturbed Quadratic Minimization Problem by the Extragradient Method with Step Size Separated from Zero