The solution of linear interval equations by a linear programming method
โ Scribed by Oliver Aberth
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 556 KB
- Volume
- 259
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
A method is described for solving a system of n linear equations in n unknowns when the coefficients and constants of the equations are specified as intervals. Here a solution is considered to be the supplying of optimal interval bounds for the unknowns. Even for small n, such systems of interval equations can be difficult to solve, requiring extensive computation. The method described is a generalization of a linear programming method proposed long ago by W. Oettli, and leads to a relatively simple solution algorithm applicable to systems of small size.
๐ SIMILAR VOLUMES
## Abstract The convergence properties of the conjugate gradient method are discussed in relation to relaxation methods and Chebyshev accelerated Jacobi iteration when applied to the solution of large sets of linear equations which have a sparse, symmetric and positive definite coefficient matrix.
We introduce a new method for the solution of linear differential equations with constant coefficients. The solutions are obtained by the application of a divided differences functional to a kernel function in two variables. For homogeneous equations the kernel is the product of a polynomial, which