We present an interface-splitting algorithm (ITS) for solving diagonally dominant tridiagonal systems in parallel. The construction of the ITS profits from bidirectional links modern networks, and it only needs one synchronization step to solve system. trades some necessary accuracy better parallel performance. performance are evaluated on four different machines up 2048 processors. proposed sc...

24 restriction. As and , the minimum of δ (l) is achieved on the boundary of R. It is not difficult to see that this minimum is in x = y = , independently of the values of the greek letters. With this, we can see that: Now, if , we have: which allows to finish the proof: x y , () R ∈ 0 δ l 1 − () 1 − , [ ] 0 δ l 1 − () 1 − , [ ] × = x ∂ ∂δ l () 0 ≠ y ∂ ∂δ l () 0 ≠ δ l 1 − () 1 − δ l () δ l 1 − ...

Abstract ScaLAPACK contains a pair of routines for solving systems which are narrow banded and diagonally dominant by rows. Mathematically, the algorithm is block cyclic reduction. The ScaLAPACK implementation can be improved using incomplete, rather than complete block cyclic reduction. If the matrix is strictly dominant by rows, then the truncation error can be bounded directly in terms of th...

We introduce a new solution concept for complete information games, which we call equilibrium in group dominant strategies. This concept is the strongest of all known solution concepts so far, since it encompasses both the ideas behind the concepts of dominant strategies and strong equilibrium. Because of its strength, a solution in group dominant strategies does not exist in any interesting ga...

A One-Dimensional Binary Integer Programming Problem (1DB-IPP) is concerned with selecting a subset from a set of k items in budget constraint to optimize an objective function. In this problem a dominant solution is defined as a feasible selection to which no further item could be added in budget constraint. This paper presents a simple algorithm for Enumeration of Dominant Solutions (EDS) and...

We have previously found linkage to chromosome 1p34 in five large families with autosomal dominant non-syndromic hearing impairment (DFNA2). In all five families, the connexin31 gene ( GJB3 ), located at 1p34 and responsible for non-syndromic autosomal dominant hearing loss in two small Chinese families, has been excluded as the responsible gene. Recently, a fourth member of the KCNQ branch of ...