MATRIX BALANCING UNDER CONFLICTING INFORMATION

We have developed a generalised iterative scaling method (KRAS) that is able to balance and reconcile input–output tables and SAMs under conflicting external information and inconsistent constraints. Like earlier RAS variants, KRAS can: (a) handle constraints on arbitrarily sized and shaped subsets of matrix elements; (b) include reliability of the initial estimate and the external constraints; and (c) deal with negative values, and preserve the sign of matrix elements. Applying KRAS in four case studies, we find that, as with constrained optimisation, KRAS is able to find a compromise solution between inconsistent constraints. This feature does not exist in conventional RAS variants such as GRAS. KRAS can constitute a major advance for the practice of balancing input–output tables and Social Accounting Matrices, in that it removes the necessity of manually tracing inconsistencies in external information. This quality does not come at the expense of substantial programming and computational requirements (of conventional constrained optimisation techniques).

[1]  W. Deming,et al.  On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known , 1940 .

[2]  Richard Stone,et al.  The Precision of National Income Estimates , 1942 .

[3]  W. Leontief,et al.  The Structure of American Economy, 1919-1939. , 1954 .

[4]  L. Bregman The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[5]  L. Bregman Proof of the convergence of Sheleikhovskii's method for a problem with transportation constraints , 1967 .

[6]  Michael Bacharach,et al.  Biproportional matrices & input-output change , 1970 .

[7]  Dennis Trewin,et al.  Australian national accounts : input-output tables , 1973 .

[8]  Frank Giarratani A NOTE ON THE MCMENAMIN‐HARING INPUT‐OUTPUT PROJECTION TECHNIQUE* , 1975 .

[9]  W. F. Gossling,et al.  Estimating and projecting input output coefficients , 1975 .

[10]  William H. Miernyk,et al.  Comments on Recent Developments in Regional Input-Output Analysis , 1976 .

[11]  R. P. Byron,et al.  The estimation of large social account matrices , 1978 .

[12]  W. I. Morrison,et al.  A LAGRANGIAN MULTIPLIER APPROACH TO THE SOLUTION OF A SPECIAL CONSTRAINED MATRIX PROBLEM , 1980 .

[13]  T. Elfving On some methods for entropy maximization and matrix scaling , 1980 .

[14]  Jan Eriksson,et al.  A note on solution of large sparse maximum entropy problems with linear equality constraints , 1980, Math. Program..

[15]  Sven Erlander,et al.  Entropy in linear programs , 1981, Math. Program..

[16]  N. F. Stewart,et al.  Bregman's balancing method , 1981 .

[17]  F. van der Ploeg Reliability and the Adjustment of Sequences of Large Economic Accounting Matrices , 1982 .

[18]  Iain Buchanan,et al.  A QUADRATIC PROGRAMMING APPROACH TO INPUT‐OUTPUT ESTIMATION AND SIMULATION* , 1984 .

[19]  Martin Weale,et al.  A BALANCED SYSTEM OF NATIONAL ACCOUNTS FOR THE UNITED KINGDOM , 1984 .

[20]  David F. Batten,et al.  Classical versus modern approaches to interregional input-output analysis , 1985 .

[21]  Karen R. Polenske,et al.  A LINEAR PROGRAMMING APPROACH TO SOLVING INFEASIBLE RAS PROBLEMS , 1987 .

[22]  F. Van Der Ploeg Balancing large systems of national accounts , 1988 .

[23]  F. van der Ploeg,et al.  A statistical approach to the problem of negatives in input-output analysis , 1988 .

[24]  John M. Mulvey,et al.  Balancing large social accounting matrices with nonlinear network programming , 1989, Networks.

[25]  Anna Nagurney,et al.  Algorithms for quadratic constrained matrix problems , 1992 .

[26]  Sam Cole,et al.  A note on a Lagrangian derivation of a general multi-propotional scaling algorithm , 1992 .

[27]  Randall W. Jackson,et al.  An Alternative to Aggregated Base Tables in Input‐Output Table Regionalization , 1993 .

[28]  Karen R. Polenske,et al.  Current Uses of the RAS Technique: A Critical Review , 1997 .

[29]  Martin Weale,et al.  Measurement Error with Accounting Constraints: Point and Interval Estimation for Latent Data with an Application to U.K. Gross Domestic Product , 1998 .

[30]  M Thissen,et al.  A New Approach to SAM Updating with an Application to Egypt , 1998 .

[31]  Donald A. Gilchrist,et al.  Completing Input–Output Tables using Partial Information, with an Application to Canadian Data , 1999 .

[32]  Sherman Robinson,et al.  Updating and Estimating a Social Accounting Matrix Using Cross Entropy Methods , 2001 .

[33]  Jan Oosterhaven,et al.  The Solution of Updating or Regionalizing a Matrix with both Positive and Negative Entries , 2003 .

[34]  Louis de Mesnard,et al.  Biproportional Techniques in Input-Output Analysis: Table Updating and Structural Analysis , 2004 .

[35]  Esben Dalgaard,et al.  An Algorithm for Balancing Commodity-flow Systems , 2004 .

[36]  Donald Gilchrist,et al.  An Algorithm for the Consistent Inclusion of Partial Information in the Revision of Input-Output Tables , 2004 .

[37]  Michael L. Lahr,et al.  A Strategy for Producing Hybrid Regional Input-Output Tables , 2005 .

[38]  P. Río,et al.  Projection of input–output tables by means of mathematical programming based on the hypothesis of stable structural evolution , 2005 .

[39]  Jan Oosterhaven,et al.  Theory And Practice Of Updating Regional Versus Interregional Interindustry Tables , 2005 .

[40]  P. Canning,et al.  A Flexible Mathematical Programming Model to Estimate Interregional Input-Output Accounts , 2005 .

[41]  Manfred Lenzen,et al.  A flexible approach to matrix balancing under partial information , 2006 .

[42]  Manfred Lenzen,et al.  Some Comments on the GRAS Method , 2007 .

[43]  Hajime Tanji,et al.  Updating an Input–Output Matrix with Sign-preservation: Some Improved Objective Functions and their Solutions , 2008 .

[44]  Eric O'N. Fisher,et al.  The Structure of the American Economy , 2008 .

[45]  R I G Allen,et al.  SOME EXPERIMENTS WITH THE RAS METHOD OF UPDATING INPUT–OUTPUT COEFFICIENTS* , 2009 .

[46]  T. Wiedmann A review of recent multi-region input–output models used for consumption-based emission and resource accounting , 2009 .