Lexicographic regularization and duality for improper linear programming problems

A new approach to the optimal lexicographic correction of improper linear programming problems is proposed. The approach is based on the multistep regularization of the classical Lagrange function with respect to primal and dual variables simultaneously. The regularized function can be used as a bas...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the Steklov Institute of Mathematics Ročník 295; číslo Suppl 1; s. 131 - 144
Hlavní autoři: Popov, L. D., Skarin, V. D.
Médium: Journal Article Konferenční příspěvek
Jazyk:angličtina
Vydáno: Moscow Pleiades Publishing 01.12.2016
Springer Nature B.V
Témata:
Linear programming
Mathematics
Mathematics and Statistics
Numerical stability
Regularization
generalized solutions
linear programming
improper problems
penalty methods
duality
regularization
ISSN:0081-5438, 1531-8605
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A new approach to the optimal lexicographic correction of improper linear programming problems is proposed. The approach is based on the multistep regularization of the classical Lagrange function with respect to primal and dual variables simultaneously. The regularized function can be used as a basis for generating new duality schemes for problems of this kind. Theorems on the convergence and numerical stability of the method are presented, and an informal interpretation of the obtained generalized solution is given.
Bibliografie:ObjectType-Article-1
ObjectType-Feature-2
SourceType-Conference Papers & Proceedings-1
content type line 22
ISSN:0081-5438
1531-8605
DOI:10.1134/S0081543816090145