Linear-quadratic programming and its application to data correction of improper linear programming problems

Abstract: The problem of maximizing a linear function with linear and quadratic constraints is considered. The solution of the problem is obtained in a constructive form using the Lagrange function and the optimality conditions. Many optimization problems can be reduced to the problem of this type. In this paper, as an application, we consider an improper linear programming problem formalized in the form of maximization of the initial linear criterion with a restriction to the Euclidean norm of the correction vector of the right-hand side of the constraints or the Frobenius norm of the correction matrix of both sides of the constraints.

Location
Deutsche Nationalbibliothek Frankfurt am Main
Extent
Online-Ressource
Language
Englisch

Bibliographic citation
Linear-quadratic programming and its application to data correction of improper linear programming problems ; volume:10 ; number:1 ; year:2020 ; pages:48-55 ; extent:8
Open computer science ; 10, Heft 1 (2020), 48-55 (gesamt 8)

Creator
Gorelik, Victor
Zolotova, Tatiana

DOI
10.1515/comp-2020-0005
URN
urn:nbn:de:101:1-2410301504449.416125103389
Rights
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
Last update
15.08.2025, 7:30 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

  • Gorelik, Victor
  • Zolotova, Tatiana

Other Objects (12)