Modelos Econômicos de Complementaridade Mista
DOI:
https://doi.org/10.5540/tema.2003.04.03.0357Resumo
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.Referências
[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
Publicado
Como Citar
Edição
Seção
Licença
Direitos Autorais
Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.
Propriedade Intelectual e Termos de uso
O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.
O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.
