scientific article; zbMATH DE number 1533655

From MaRDI portal
Publication:4517003





The article is devoted to studying the following mathematical programming problem: minimize a function \(f_0(x)\) under the restrictions \(f_1(x)\leq 0\), \(\dots\), \(f_m(x)\leq 0\). Here \(x\in \mathbb R^n\), \(f_0(x)\), \(f_1(x),\dots f_m(x)\) are continuously differentiable convex functions. The problem is rewritten as follows: \(f_0(x) - l_k\leq 0\), \(f_1(x)\leq 0\), \(\dots\), \(f_m(x)\leq 0\), \(\lim_{k\to\infty} l_k =\gamma_0\), where \(l_0 = \Delta\gamma\) and \(\gamma = \min\{f_0(x) \quad f_1(x)\leq 0\), \(\dots\), \(f_m(x)\leq 0\}\). For solving the problem, the author exposes a new algorithm consisting in two steps. First, unsolvability of the problem is verified and, next, in the case of solvability, an optimal solution is found. For the entire collection see [Zbl 0932.00035].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4517003)