A parameter method for linear algebra and optimization with uncertainties. (2nd January 2020)

• Record Type: Journal Article
• Authors: Van Tran, Nam; van den Berg, Imme
• Is Part Of: Optimization. Volume 69:Number 1(2020)
• Page Start: 21
• Page End: 61
• Publication Date: 2020-01-02
• Subjects: Flexible systems -- linear optimization -- uncertainties -- external numbers; 03H05 -- 15A06 -- 65G40 -- 90C05 -- 90C31; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2019.1638387
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: Systems of linear equations are studied with uncertainties in the coefficients, often representing imprecise data. Such imprecisions are seen as orders of magnitude. The orders of magnitude are not functionally modelled in terms of O ( . ) or o ( . ), but within nonstandard analysis as neutrices and external numbers, convex external sets of nonstandard real numbers. In this setting, linear systems with external coefficients are solved by a parameter method. This method assigns a parameter to each imprecision and specifies its range. Then we obtain an ordinary linear system and solve by common methods. At the end we substitute each parameter by its range. We present general solution formulas, for an arbitrary number of equations and variables. We illustrate with a concrete system that the parameter method gives more precise results, under more general conditions, than dealing with propagation of errors in direct Gauss–Jordan elimination or the Cramer rule. We apply the results to linear optimization with uncertainties. In a general setting, nearly optimal solutions are obtained and the shape of the domains of validity of the nearly optimal solutions.