Portal de Periódicos da CAPES

Optimality in Multi-stage Operations with Asymptotically Vanishing Cost

2002; De Gruyter; Volume: 27; Issue: 3 Linguagem: Inglês

10.1515/jnetdy.2002.016

1437-4358

James Nulton, Peter Salamon,

Topology Optimization in Engineering

This paper sets out a framework for discussing operations whose cost can be made to approach zero by subdividing the operation into an increasing number (K) of stages. Examples of such processes include what thermodynamics books call quasistatic processes taking place with near-equilibrium conditions between the participants. For any fixed value of K, there are always many ways to carry out the subdivision. This paper addresses some questions related to the asymptotic (large K) behavior of the minimum total cost. In particular, we show that corresponding points in optimal subdivisions for objective functions differ by O(1/K2). Our main result is the construction of a geometrically motivated near-optimal partition scheme whose total cost (for each K) differs from the true minimum by O(1/K3). The research is motivated by recent efforts in the analysis of entropy production minimization for thermodynamic processes. In that context, our result shows that the equal thermodynamic distance subdivision will come within O(1/K3) of the true minimum entropy production.