Abstract | ||
---|---|---|
The constants defining a system of linear equations may be subject to incertainties. In this case the induced variations of the solution can be effectively bounded by methods of interval analysis. In the worst case the complexity of this problem is exponential in the number of variables. We consider Rohn's sign-accord algorithm to solve the problem. A parallel version of the method is developed using rounded interval arithmetic. Theoretical considerations as well as numerical tests indicate that the parallelling is efficient (i.e. the speedup is near linear) if an appropriate number of parallel processors is allocated. This number can be estimated before the start of the parallel process. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1007/BFb0030164 | PARA |
Keywords | Field | DocType |
perturbed linear systems,parallel interval methods,linear equations,interval analysis,parallel processing,linear system,interval arithmetic | Discrete mathematics,Applied mathematics,Numerical tests,Exponential function,System of linear equations,Linear system,Computer science,Parallel algorithm,Parallel computing,Interval arithmetic,Speedup,Bounded function | Conference |
ISBN | Citations | PageRank |
3-540-58712-8 | 0 | 0.34 |
References | Authors | |
1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kaj Madsen | 1 | 341 | 63.86 |
Ole Toft | 2 | 0 | 0.34 |