Modelos Econômicos de Complementaridade Mista

Authors

  • C. Perin
  • P. Pulino
  • J.A. Scaramucci
  • O.F.J.G. Bordoni

DOI:

https://doi.org/10.5540/tema.2003.04.03.0357

Abstract

Muitos problemas reais na área de equilíbrio energético e econômico são modelados como problemas de complementaridade mista: obter vetores x 2 < m + , y 2 < n que satisfaçam f(x, y) 0, g(x, y) = 0, xT f(x, y) = 0 onde f : < m+n 7! < m, g : < m+n 7! < n são funções conhecidas. é comum utilizar potências e logaritmos de variáveis tornando as funções de complementaridade definidas apenas para valores não-negativos destas variáveis e provocando dificuldades computacionais. Neste trabalho é feito um estudo computacional do método da transformação semisuave em exemplares disponíveis na rede mundial de computadores e em exemplares gerados a partir de dados relacionados com o equilíbrio energético do Brasil. Tais exemplares de complementaridade são gerados a partir de sua descrição pelo pacote Pegasus.

References

[1] S.C. Billups, S.P. Dirkse e M.C Ferris, A comparison of large scale mixed complementarity problem solvers, Computational Optimization and Applications, 7 (1997) 3-25.

O.F.J.G. Bordoni, “Métodos quantitativos para construção, calibragem e solução de modelos computáveis de equíbrio geral de grande porte”, Tese de Doutorado, IMECC, UNICAMP, Campinas, SP, 2001.

T. De Luca, J.-S. Pang e R.E. Stone, A semismooth equation approach to the solution of nonlinear complementarity problems. Mathematical Programming 75 (1996), 407-439.

S.P. Dirkse e M.C. Ferris, MCPLIB: A collection of noninear mixed complementarity problems, Optimization Methods and Software, 5 (1995), 319-345.

M.C. Ferris e J.S. Pang, Engineering and economic applications of complementarity problems, SIAM Rev., 39 (1997), 669-713.

S.A. Gabriel, A.S. Kydes e P. Whitman, The national energy modeling system: a large-scale energy-economic equilibrium model, Opns. Res., 49 (2001), 14-25.

C. Kanzow e H. Kleinmichel, A new class of semismooth Newton-type methods for nonlinear complementarity problems, Computational Optimization and Applications, 11 (1998), 227-251.

C.E. Lemke e J.T. Howson, Equilibrium points of bimatrix games, SIAM Journal of Applied Mathematics, 12 (1964), 413-423.

T.S. Munson, F. Facchinei, M.C. Ferris, A. Fischer e C. Kanzow, The semismooth algorithm for large scale complementarity problems, INFORMS Journal on Computing, 13 (2001), 294-311.

L. Qi J. Sun, A nonsmooth version of Newton’s method, Mathematical Programming, 58 (1993), 353-367.

J.A. Scaramucci, “Análise aplicada de equilíbrio econômico com Pegasus e Mathematica”, Tese de Livre-Docência, IMECC, UNICAMP, Campinas, SP, 1997.

D. Sun e L. Qi, On NCP-functions, Computational Optimization and Applications, (2000), 1-21.

H.A. Van der Vorst, BI-CGSTAB: a faster and smoothly converging variant of BI-CG for the solution of Nonsymmetric linear systms, SIAM J. Sci. Stat. Comput., 13 (1992), 631-644.

Published

2003-06-01

How to Cite

Perin, C., Pulino, P., Scaramucci, J., & Bordoni, O. (2003). Modelos Econômicos de Complementaridade Mista. Trends in Computational and Applied Mathematics, 4(3), 357–366. https://doi.org/10.5540/tema.2003.04.03.0357

Issue

Section

Original Article