Full Text: PDF
DOI: 10.23952/cot.2023.23
Received January 23, 2022; Accepted March 2, 2023; Published May 23, 2023
Abstract. Recently introduced nonlinear production-consumption equilibrium (NPCE) is a combination and generalization of both linear programming (LP) and input-output (IO) models. Finding NPCE is equivalent to solving a variational inequality (VI) with a very simple feasible set, projection on which is a low cost operation. Therefore for finding NPCE we use Extra Pseudo-Gradient (EPG) method. We present and analyze numerical results obtained by using EPG method on a set of random generated NPCE. The obtained results show that the number of EPG steps required for finding NPCE grows linearly with the number of products of a given economy. The number of arithmetic operations or time required for finding NPCE grows as a cube of the number of products. The numerical results strongly corroborate the complexity bounds established under reasonable assumptions on the input data in [8].
How to Cite this Article:
I. Griva, R. Polyak, Numerical aspects of finding nonlinear production – consumption equilibrium, Commun. Optim. Theory 2023 (2023) 23.