zbMATH — the first resource for mathematics

Pointwise residual method as applied to some problems of linear algebra and linear programming. (English. Russian original) Zbl 0966.90047
Comput. Math. Math. Phys. 38, No. 7, 1090-1102 (1998); translation from Zh. Vychisl. Mat. Mat. Fiz. 38, No. 7, 1140-1152 (1998).
The authors analyze an efficient method for solving unstable sets of linear algebraic equations and inequalities and linear programming problems with coefficients given in interval form. For each problem, error estimates are obtained for the case when the approximate solutions are of the same order of accuracy as the initial data.

90C05 Linear programming
65F35 Numerical computation of matrix norms, conditioning, scaling