๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Optimization of primal and dual network models of distribution

โœ Scribed by G.A. Mohr

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
118 KB
Volume
188
Category
Article
ISSN
0045-7825

No coin nor oath required. For personal study only.

โœฆ Synopsis

A direct `one pass' method of solution of the distribution problem is developed. Basis transformation is then applied to the original constraint equations of this to obtain a quadratic problem which can also be obtained by summation of ยฎnite element matrices in which the element constitutive parameter is respectively the route cost or inverse cost for the dual and primal problems. Using the method of steepest descent extrema for both these are obtained which are equal or close to the exact solutions.

๐Ÿ“œ SIMILAR VOLUMES

Stability of primalโ€“dual gradient dynami
Stability of primalโ€“dual gradient dynamics and applications to network optimization
โœ Diego Feijer; Fernando Paganini ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 343 KB

This paper considers dynamic laws that seek a saddle point of a function of two vector variables, by moving each in the direction of the corresponding partial gradient. This method has old roots in the classical work of Arrow, Hurwicz and Uzawa on convex optimization, and has seen renewed interest w