- -

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

  • Estadisticas de Uso

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.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.relation.projectID info:eu-repo/grantAgreement/f SéNeCa//08763%2FPI%2F08/ES/ADAPTACION Y OPTIMIZACION DE CODIGO CIENTIFICO EN SISTEMAS COMPUTACIONALES JERARQUICOS/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TEC2009-13741/ES/Spatial Audio Systems Based On Massive Parallel Processing Of Multichannel Acoustic Signals With General Purpose-Graphics Processing Units (Gp-Gpu) And Multicores/ / es_ES
dc.relation.projectID info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO09%2F2009%2F013/ES/Computacion de altas prestaciones sobre arquitecturas actuales en porblemas de procesado múltiple de señal/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//TIN2012-38341-C04-03/ES/MEJORA DE ARQUITECTURA DE SERVIDORES, SERVICIOS Y APLICACIONES/ es_ES
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. https://doi.org/10.1016/j.cam.2013.06.013 es_ES
dc.description.accrualMethod S 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
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Generalitat Valenciana es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.contributor.funder Fundación Séneca-Agencia de Ciencia y Tecnología de la Región de Murcia es_ES


This item appears in the following Collection(s)

Show simple item record