Sequential Joint Maximization

作者: Thomas F. Rutherford

DOI: 10.1007/978-1-4615-4953-6_9

关键词: Linear complementarity problemLocal convergenceRange (mathematics)Computer scienceNonlinear programmingMathematical optimizationMaximizationGeneral equilibrium theoryCounterexampleVariational inequality

摘要: This paper describes a new method by which competitive market economy may be represented as the optimal solution to planning problem The resulting sequential joint maximization (SJM) algorithm solves sequence of “partial equilibrium relaxations” underlying general model partial submodels can solved nonlinear complementarity problems or constrained optimization in either primal dual form. introduces three SJM algorithms, evaluates performance and examines convergence theory. Computational tests demonstrate that is not always efficient methods. A counterexample presented demonstrates local cannot guaranteed Although have neither theoretical pedigree fixed-point nor rate Newton algorithm, usefulness demonstrated range real models for procedure has been successfully applied benefits from availability robust, large-scale programming codes. Consequently, large scale with inequalities “best” theory, but it works extremely well practice.

参考文章(31)
E. Eisenberg, Aggregation of Utility Functions Management Science. ,vol. 7, pp. 337- 350 ,(1961) , 10.1287/MNSC.7.4.337
Peter B. Dixon, The Theory of Joint Maximization ,(1975)
Carlo Perroni, Homothetic representation of regular non-homothetic preferences Economics Letters. ,vol. 40, pp. 19- 22 ,(1992) , 10.1016/0165-1765(92)90238-T
K. G. Binmore, Herbert Scarf, Terje Hansen, The Computation of Economic Equilibria Journal of the Royal Statistical Society: Series A (General). ,vol. 137, pp. 637- 638 ,(1974) , 10.2307/2344737
Steven P. Dirkse, Michael C. Ferris, The path solver: a nommonotone stabilization scheme for mixed complementarity problems Optimization Methods & Software. ,vol. 5, pp. 123- 156 ,(1995) , 10.1080/10556789508805606
Paul A Samuelson, None, Social Indifference Curves The Quarterly Journal of Economics. ,vol. 70, pp. 1- 22 ,(1956) , 10.2307/1884510
Arne Stolbjerg Drud, CONOPT—A Large-Scale GRG Code Informs Journal on Computing. ,vol. 6, pp. 207- 216 ,(1994) , 10.1287/IJOC.6.2.207
John S Chipman, Homothetic preferences and aggregation Journal of Economic Theory. ,vol. 8, pp. 26- 38 ,(1974) , 10.1016/0022-0531(74)90003-9
Arne Drud, CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems Mathematical Programming. ,vol. 31, pp. 153- 191 ,(1985) , 10.1007/BF02591747