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

A superlinearly convergent constrained min-max algorithm for rival models of the same system

โœ Scribed by B. Rustem


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
729 KB
Volume
17
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

โœฆ Synopsis


In the presence of rival models of the same economic system, an optimal policy can be computed that takes account of the existence of all the models. A min-max, worst-case design, problem is formulated and subsequently restated as an alternative min-max problem. A numerical example of this approach is discussed in Becker et al. [I]. The latter is an extreme case of an ordinary pooling of the models for policy optimization. In fact, it is shown that the min-max strategy is the pooling that corresponds to the robust policy. If such a robust policy happens to have too high a political cost to be implemented, an alternative pooling can be formulated using the robust pooling as a guide. An algorithm is proposed for solving the min-max problem. This is based on the convexification of the minimization problem by means of the constraints. The algorithm essentially consists of a quadratic programming subproblem with equality and simple inequality constraints. This subproblem defines the direction of progress along which a step has to be taken. The stepsize is determined using an Armijo-type stepsize strategy that ensures sufficient progress towards the satisfaction of the first order conditions. The latter also happens to be sufficient for optimality due for the convexification of the problem. The global convergence of the algorithm is established. The conditions are derived under which the stepsize converges to unity and the algorithm achieves a Q-superlinear convergence rate.


๐Ÿ“œ SIMILAR VOLUMES