Gutenberg Open Science: Genetic programming for iterative numerical methods

Please use this identifier to cite or link to this item: http://doi.org/10.25358/openscience-7483

Full metadata record

DC Field	Value	Language
dc.contributor.author	Sobania, Dominik	-
dc.contributor.author	Schmitt, Jonas	-
dc.contributor.author	Köstler, Harald	-
dc.contributor.author	Rothlauf, Franz	-
dc.date.accessioned	2022-08-03T10:01:04Z	-
dc.date.available	2022-08-03T10:01:04Z	-
dc.date.issued	2022	-
dc.identifier.uri	https://openscience.ub.uni-mainz.de/handle/20.500.12030/7497	-
dc.description.abstract	We introduce GPLS (Genetic Programming for Linear Systems) as a GP system that finds mathematical expressions defining an iteration matrix. Stationary iterative methods use this iteration matrix to solve a system of linear equations numerically. GPLS aims at finding iteration matrices with a low spectral radius and a high sparsity, since these properties ensure a fast error reduction of the numerical solution method and enable the efficient implementation of the methods on parallel computer architectures. We study GPLS for various types of system matrices and find that it easily outperforms classical approaches like the Gauss–Seidel and Jacobi methods. GPLS not only finds iteration matrices for linear systems with a much lower spectral radius, but also iteration matrices for problems where classical approaches fail. Additionally, solutions found by GPLS for small problem instances show also good performance for larger instances of the same problem.	en_GB
dc.language.iso	eng	de
dc.rights	CC BY	*
dc.rights.uri	https://creativecommons.org/licenses/by/4.0/	*
dc.subject.ddc	004 Informatik	de_DE
dc.subject.ddc	004 Data processing	en_GB
dc.subject.ddc	330 Wirtschaft	de_DE
dc.subject.ddc	330 Economics	en_GB
dc.title	Genetic programming for iterative numerical methods	en_GB
dc.type	Zeitschriftenaufsatz	de
dc.identifier.doi	http://doi.org/10.25358/openscience-7483	-
jgu.type.dinitype	article	en_GB
jgu.type.version	Published version	de
jgu.type.resource	Text	de
jgu.organisation.department	FB 03 Rechts- und Wirtschaftswissenschaften	de
jgu.organisation.number	2300	-
jgu.organisation.name	Johannes Gutenberg-Universität Mainz	-
jgu.rights.accessrights	openAccess	-
jgu.journal.title	Genetic programming and evolvable machines	de
jgu.journal.volume	23	de
jgu.pages.start	253	de
jgu.pages.end	278	de
jgu.publisher.year	2022	-
jgu.publisher.name	Springer Science + Business Media B.V.	de
jgu.publisher.place	Dordrecht u.a.	de
jgu.publisher.issn	1573-7632	de
jgu.organisation.place	Mainz	-
jgu.subject.ddccode	004	de
jgu.subject.ddccode	330	de
jgu.publisher.doi	10.1007/s10710-021-09425-5	de
jgu.organisation.ror	https://ror.org/023b0x485	-
Appears in collections:	JGU-Publikationen

Files in This Item:

	File	Description	Size	Format
	genetic_programming_for_itera-20220729163924349.pdf		2.02 MB	Adobe PDF	View/Open

Show simple item record