Title :
Fast Hybrid Computer Implementation of the Dynostat Algorithm
Author :
Gibson, John A. ; Marks, Terence W.
Author_Institution :
Department of Electrical Engineering, University of Canterbury, Christchurch, New Zealand.
Abstract :
In optimal resource allocation problems the Dynostat algorithm separates the overall optimization task into less complicated optimum seeking techniques working in parallel. A hybrid computer implementation is shown to provide a much faster optimizer than was previously the case using a digital computer. Solution accuracies are considered adequate for many practical applications. The improved formulation presented of gradient search is advantageous for high-speed optimization. Confidence is increased in analog computer solutions by introducing auxiliary algorithms that check on solution feasibility and also improve accuracy.
Keywords :
Analog computers; Analog-digital conversion; Application software; Concurrent computing; Control systems; Cost function; Gradient methods; Linear systems; Optimal control; Resource management; Hybrid and digital computer comparisons; optimal resource allocation; parallel optimizer Dynostat; search point steering; solution checks;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5009043