[PDF] Top 20 A systolic algorithm for solving dense linear systems

... Piedra, A parallel algorithm for exact solution of linear equations, In International. Conference on Parallel Processing III, pp.[r] ... See full document

... Key words: Diagonally dominant matrices, error analysis, linear recurrences, Toeplitz matrices, tri- diagonal matrices.. Ein schneller Algorithmus zur Li~sung spezieller tridia[r] ... See full document

... presents a novel nonlinear clipping technique that extends the RCF-BD and TR concepts to reduce the PAPR of OFDM ...proposed algorithm as one for solving a CLP ...our algorithm ... See full document

... paper, a new approach to the observer design is presented for a linear time-varying ...squares algorithm with covariance reset [10], which was originally developed for the ... See full document

... Based on a depth-width tradeoff in overlaid tree structure, Carlson and Sugls [1,2] presented s network containing multiple shuffle-exchange connections to compute t[r] ... See full document

... Employing diagonally dominant property, our parallel solver does need local communications between adjacent processors on a ring network.. An error analysis for our para[r] ... See full document

... of a vertex and one of its incident edge in ...is a variation of vertex coloring ...color. A graph G is called a chordal (or triangulated) graph if and only if there is no induced cycle of ... See full document

... Abstract-we present a formal systolic algorithm to solve the dynamic programming problem for an optimal binary search tree.. It is suitable for the VLSI implementation [r] ... See full document

... To maintain correct data processing, the pipelining data along the second projection direction in the two-dimensional systolic array must be saved in a sequence accor[r] ... See full document

... In the output phase of sorting, the Sorted sequence of edges should be scanned by this cell where the consecutive edges are merged to form wedges according to [r] ... See full document

... 2, which is an («+ 1)- dimensional inner product computation, to compute the linear discriminant function is not efficient enough in terms of both hardware and computation time, owing to[r] ... See full document

... By combin- ing the discrete-time linear quadratic regulation (LQR) control problem and the discrete-time stochastic linear quadratic regulation (SLQR) control problem as the [r] ... See full document

... Full terms and conditions of use: http://www.informaworld.com/terms-and-conditions-of-access.pdf This article may be used for research, teaching and private study purposes. Any substantial or systematic ... See full document

... 2 and 3 until q = n-1. Go to the next step. 4. The optimum layout sequence has been found; and the total minimum flow cost is Complexity analysis: To find the optimum layout, the total computations for the ... See full document

... Netherlands. Solving nonogram is a NP-complete ...genetic algorithm (GA), but the solution may get stuck in local ...(DFS) algorithm, the execution speed is very slow. In this paper, we ... See full document

... entering a D-node has to be distributed according to a pre-specified ratio associated with each of its outgoing ...than a conventional minimum cost network flow problem. A network simplex ... See full document

... usable for solving Problem 1, as described below: (i) Dual Lagrangean relaxation approach (Michelon and Maculan, 1991; Guignard and Kim, 1987): This approach decomposes Problem 1 into two sub-problems which ... See full document

... For the tracking control of linear time invariant systems with unstable zero dynamics, Tomizuka (1987) proposes an approxi- mate tracking controller, which uses feedforward compensation[r] ... See full document

... propose a new hybrid learning algorithm, ETNC, which incorporates the popular decision-tree learning algorithm ASSISTANT into a modified three-layer back-propagation learning method to ... See full document

... The proposed method, however, uses a smaller number of variables to reach the optimal solution. Conclusions[r] ... See full document