The method of projective transformations for the minimization problem of a submodular function (Q1571242): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| (2 intermediate revisions by one other user not shown) | |||
| Property / author | |||
| Property / author: Nicolai Pisaruk / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Q1569249 / rank | |||
| Property / author | |||
| Property / author: Nicolai Pisaruk / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Alexey A. Tret'yakov / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 04:56, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The method of projective transformations for the minimization problem of a submodular function |
scientific article |
Statements
The method of projective transformations for the minimization problem of a submodular function (English)
0 references
26 June 2001
0 references
It is shown that the method of projective transformations of Karmarkar, which was originally developed for linear programming problems, can be employed without substantial modifications for the minimization of positively homogeneous convex functions. In the case of nonsmooth functions, the subgradient method or a truncation method is used to find descent directions on the iterations of Karmarkar's method. This approach is used for solving the problem of minimal mean value of a submodular function.
0 references
minimization problem
0 references
subgradient method
0 references
convex functions
0 references
submodular function
0 references
projective transformations
0 references
