Unconstrained global optimization using strict complementary slackness (Q811408): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Marcin Studniarski / rank | |||
Property / reviewed by | |||
Property / reviewed by: Marcin Studniarski / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5588268 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5566070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Safe Starting Regions for Iterative Methods / rank | |||
Normal rank |
Latest revision as of 10:23, 24 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unconstrained global optimization using strict complementary slackness |
scientific article |
Statements
Unconstrained global optimization using strict complementary slackness (English)
0 references
1990
0 references
The author considers the problem of minimizing a continuously differentiable function f over a given parallelepiped in \({\mathbb{R}}^ n\) with sides parallel to the coordinate axes. This problem is considered as a special constrained optimization problem, for which the first order constraint qualification always holds. A simple example is presented showing that the strict complementary slackness condition does not always hold at a Kuhn-Tucker point of the given problem. A necessary and sufficient condition for the strict complementary slackness is formulated in terms of the partial derivatives of f. The final section contains a rather unclear discussion of how to use the strict complementary slackness to bisect the parallelepiped for locating the local minimizers of the given problem.
0 references
constrained optimization
0 references
strict complementary slackness
0 references
Kuhn-Tucker point
0 references
partial derivatives
0 references