RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie // Archive

Vestnik YuUrGU. Ser. Mat. Model. Progr., 2013 Volume 6, Issue 2, Pages 108–119 (Mi vyuru23)

This article is cited in 1 paper

Programming & Computer Software

Approach to Solve the Set of Linear Algebraic Equations with Interval Uncertainty of Data Given

A. V. Panyukov, V. A. Golodov

South Ural State University, Chelyabinsk, Russian Federation

Abstract: The set of linear algebraic equations with interval matrixes of coefficients and interval right part is considered in the paper. The pseudosolution for such systems is introduced. The existence of pseudosolution for all interval sets of algebraic linear equations is proved in the paper, the way for pseudosolution analysis is shown on the basis of the solution the corresponding linear programming problem. It is necessary to use computation guaranteeing sufficient accuracy over standard data types of programming languages because of obtained problem degeneracy. Simplex method coupled with accurate rational-fractional computation gives effective solution to the problem. Coarse-grained parallelism for distributed computer systems with MPI is the instrument of realization. CUDA C software engineering is applied for accurate rational-fractional calculations.

Keywords: interval set of linear equations, pseudosolution of interval equation set, linear programming, exact comtutations.

UDC: 004.457

MSC: 65G40

Received: 04.12.2012



© Steklov Math. Inst. of RAS, 2024