Parallel execution in metaheuristics for the problem of solving parametric interval linear systems

Authors:
Jerzy Duda;Iwona Skalna
Affiliations:
AGH University of Science and Technology, Krakow, Poland;AGH University of Science and Technology, Krakow, Poland
Venue:
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Year:
2011

Citing 3
Cited 0

Computing Exact Componentwise Bounds on Solutions of Linear Systems with Interval Data isNP-Hard

SIAM Journal on Matrix Analysis and Applications
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
A comparison of metaheurisitics for the problem of solving parametric interval linear systems

NMA'10 Proceedings of the 7th international conference on Numerical methods and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of solving linear algebraic systems whose elements are nonlinear functions of parameters varying within prescribed intervals. Evolutionary algorithm, differential evolution and two variants of simulated annealing are applied to approximate the hull solution of such systems and compared in terms of accuracy and efficiency. As the computation time for larger problems is significant, calculations for optimisation problems in the family of equations are done in parallel. Structural engineering case studies and numerical experiments involving large uncertainties are carried out to demonstrate accuracy of the metaheuristics and the impact of the parallelization.