RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2015 Volume 16, Issue 4, Pages 456–463 (Mi vmp555)

This article is cited in 1 paper

A modified generalized residual method for minimization problems with errors of a known level in weakened norms

A. A. Dryazhenkov

Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics

Abstract: An algorithm is proposed for the numerical solution of a quadratic minimization problem on an ellipsoid specified in the Hilbert space by a compact operator. This algorithm is a certain transform of the generalized residual method designed previously for the application in nonclassical information conditions when a priori information on the error level in an operator defining the cost functional is available only in the norms being weaker than the original ones. At the same time, the convergence of the algorithm is proved in the original norms. A number of simple numerical examples are discussed.

Keywords: ill-posed problem, quadratic minimization, ellipsoid, approximate data, generalized residual method.

UDC: 519.853.32; 517.983.54

Received: 11.07.2015



© Steklov Math. Inst. of RAS, 2024