A primal-dual Newton-type algorithm for geometric programs with equality constraints (Q1062918): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1373756 |
Changed an Item |
||
Property / author | |||
Property / author: Mordecai Avriel / rank | |||
Normal rank |
Revision as of 17:28, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A primal-dual Newton-type algorithm for geometric programs with equality constraints |
scientific article |
Statements
A primal-dual Newton-type algorithm for geometric programs with equality constraints (English)
0 references
1986
0 references
An augmented Lagrangian algorithm is used to find local solutions of geometric programming problems with equality constraints (GPE). The algorithm is Newton's method for unconstrained minimization. The complexity of the algorithm is defined by the number of multiplications and divisions. By analyzing the algorithm we obtain results about the influence of each parameter in the GPE problem on the complexity of an iteration. An attempt is made to estimate the number of iterations needed for convergence. Practically, certain hypotheses are tested, such as the influence of the penalty coefficient update formula, the distance of the starting point from the optimum, and the stopping criterion. For these tests, a random problem generator was constructed, plenty of problems were run, and the results were analyzed by statistical methods.
0 references
computational experience
0 references
augmented Lagrangian algorithm
0 references
local solutions of geometric programming
0 references
equality constraints
0 references
Newton's method
0 references
complexity of the algorithm
0 references
random problem generator
0 references