A generalized inverse method for asymptotic linear programming

A generalized inverse method for asymptotic linear programming

0.00 Avg rating0 Votes
Article ID: iaor1988740
Country: Netherlands
Volume: 43
Issue: 1
Start Page Number: 71
End Page Number: 86
Publication Date: Jan 1989
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

Consider a linear program in which the entries of the coefficient matrix vary linearly with time. To study the behavior of optimal solutions as time goes to infinity, it is convenient to express the inverse of the basis matrix as a series expansion of powers of the time parameter. The paper shows that an algorithm of Wilkinson for solving singular differential equations can be used to obtain such an expansion efficiently. The resolvent expansions of dynamic programming are a special case of this method.

Reviews

Required fields are marked *. Your email address will not be published.