Interval analysis on directed acyclic graphs for global optimization (Q816066)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interval analysis on directed acyclic graphs for global optimization |
scientific article |
Statements
Interval analysis on directed acyclic graphs for global optimization (English)
0 references
20 February 2006
0 references
A new representation method is discussed for solving global optimization problems using directed acyclic graphs. The method employs various techniques from interval analysis, round-off analysis, slope enclosures, forward and backward evaluation, automatic differentiation, constraint propagation, etc. For sufficiently sparse problems the computational work is proportional to the number of operations in the calculation of the objective function.
0 references
automatic differentiation
0 references
constraint propagation
0 references
interval analysis
0 references
directed acyclic graphs
0 references
global optimization
0 references
round-off analysis
0 references
slope enclosures
0 references
0 references
0 references
0 references
