ON THE THEOREM OF BERTINI FOR LOCAL DOMAINS
Author:
Open Access
- 1 June 1958
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 44 (6) , 580-584
Abstract
CHOW v1(°'(t), we obtain a system of linear equations whose solution is clearly xi = x,(°'. It follows that a set of forcing functions which minimize G subject to the linear equations of (2.1), together with the original constraints, yields a value of G which is at most G(x1(P)(T),. .. , xv(z)(T)). The general result follows inductively. This monotonicity is not surprising, since we are using the technique of approximation in policy space. 1 3. Successive Approximation and the Hitchcock-Koopmans Problem.-Let us now turn to the second problem described in section 1. As a first approximation, let XiJ be a set of values satisfying the constraints in (1.4). To obtain a second approximation , we fix the quantities sent out from the sources i = 3 to i = N, and determine the allocations from the first two sources so as to minimize the cost of supplying the remaining demand. This problem can be resolved in terms of sequences of functions of one variable.6 To obtain a third approximation, we fix the allocations from the first source and the sources i = 4 to i = N, and determine the allocation from the second and third sources so as to minimize the cost of supplying the remaining demands. Continuing in this fashion, we obtain a sequence of problems, each of whose solutions depends upon a sequence of functions of one variable. As above, it is easy to see that the sequence of costs obtained in this way is monotone decreasing. Once again, interesting questions arise concerning convergence which we do not enter into here. Similar techniques can be applied to other classes of combinatorial problems as will be shown elsewhere.Keywords
This publication has 3 references indexed in Scilit:
- Some new techniques in the dynamic programming solution of variational problemsQuarterly of Applied Mathematics, 1958
- TERMINAL CONTROL, TIME LAGS, AND DYNAMIC PROGRAMMINGProceedings of the National Academy of Sciences, 1957
- On some variational problems occurring in the theory of dynamic programmingRendiconti del Circolo Matematico di Palermo Series 2, 1954