RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2013 Volume 19, Number 2, Pages 247–255 (Mi timm950)

This article is cited in 1 paper

On the adaptation of the least squares method to improper problems of mathematical programming

L. D. Popovab

a Institute of Mathematics and Computer Science, Ural Federal University
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: We propose a modification of the least squares method, which allows to apply this method not only to usual feasible problems but also to improper problems of mathematical programming of the first kind. The method constructs the usual solution for feasible problems and a generalized solution for improper problems; the generalized solution has a very useful meaningful interpretation. We describe the algorithm, characterize the generalized solution, prove convergence theorems, and present results of numerical experiments.

Keywords: mathematical programming, improper problems, generalized solutions, least squares method.

UDC: 519.658.4

Received: 25.12.2012



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024