Modelos Econômicos de Complementaridade Mista
DOI:
https://doi.org/10.5540/tema.2003.04.03.0357Abstract
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright
Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.
Intellectual Property and Terms of Use
The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.
The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.
