- -

Heuristics and metaheuristics for accelerating the computation of simultaneous equations models through a Steiner tree

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Heuristics and metaheuristics for accelerating the computation of simultaneous equations models through a Steiner tree

Show simple item record

Files in this item

dc.contributor.author Lopez-Espin, Jose J es_ES
dc.contributor.author Vidal Maciá, Antonio Manuel es_ES
dc.contributor.author Gimenez, Domingo es_ES
dc.date.accessioned 2015-05-18T08:14:08Z
dc.date.available 2015-05-18T08:14:08Z
dc.date.issued 2014-01
dc.identifier.issn 0377-0427
dc.identifier.uri http://hdl.handle.net/10251/50366
dc.description.abstract Simultaneous equations models can be solved with a variety of algorithms. Some methods use the QR-decomposition of several matrices associated to the equations in the system. To accelerate the computation of those QR-decompositions and consequently the solution of simultaneous equations models, the QR-decomposition of a matrix associated to an equation can be obtained from that of another matrix associated to another equation which contains the variables of the first equation. A Steiner tree can be used, with nodes representing the equations in the model and with edges whose associated weight is the cost of computing the QR-decomposition of an equation from that of another equation. The Steiner tree of the graph associated to the simultaneous equations model gives the order of computation of the QR-decompositions of lowest computational cost. But the number of nodes in the graph is very large, and exact methods to obtain the Steiner tree are not applicable. In this paper, the application of heuristics and metaheuristics to approach the Steiner tree of the graph associated to a simultaneous equations model is considered. A heuristic and a genetic algorithm are presented and analyzed. The quality of the tree obtained and its usability in an algorithm to solve simultaneous equations models efficiently is experimentally studied. (C) 2013 Elsevier B.V. All rights reserved. es_ES
dc.description.sponsorship This work has been funded in part by Fundacion Seneca, Consejeria de Educacion de la Region de Murcia, 08763/PI/08, the Spanish Ministry of Science, projects TEC2009-13741 and TIN2012-38341-C04-03, and by the PROMETEO/2009/013 project of the Generalitat Valenciana. We thank Dr. Bora Ucar for his valuable comments on Steiner tree and combinational problems. en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation Fundación Séneca, Consejería de Educación de la Región de Murcia [08763/PI/08] es_ES
dc.relation Spanish Ministry of Science [TEC2009-13741] [TIN2012-38341-C04-03] es_ES
dc.relation Generalitat Valenciana [PROMETEO/2009/013] es_ES
dc.relation.ispartof Journal of Computational and Applied Mathematics es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Simultaneous equations models es_ES
dc.subject Econometrics es_ES
dc.subject QR-decomposition es_ES
dc.subject Genetic algorithms es_ES
dc.subject Steiner tree es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.title Heuristics and metaheuristics for accelerating the computation of simultaneous equations models through a Steiner tree es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.cam.2013.06.013
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Lopez-Espin, JJ.; Vidal Maciá, AM.; Gimenez, D. (2014). Heuristics and metaheuristics for accelerating the computation of simultaneous equations models through a Steiner tree. Journal of Computational and Applied Mathematics. 255:605-615. doi:10.1016/j.cam.2013.06.013 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.cam.2013.06.013 es_ES
dc.description.upvformatpinicio 605 es_ES
dc.description.upvformatpfin 615 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 255 es_ES
dc.relation.senia 247225


This item appears in the following Collection(s)

Show simple item record