Výsledky vyhľadávania - F.2.1 Numerical Algorithms and Problems

Division-free computation of subresultants using Bezout matrices Autor Kerber, Michael

“…We present an algorithm to compute the subresultant sequence of two polynomials that completely avoids division in the ground domain, generalizing an algorithm given by Abdeljaoued et al. [J. Abdeljaoued, G. Diaz-Toca, and L…”
Získať plný text

Introducing: The Libflame Library for Dense Matrix Computations Autor Van Zee, Field, Chan, Ernie, van de Geijn, Robert, Quintana, Enrique, Quintana-Orti, Gregorio

“… While we did not know it when we started, these techniques appear to solve many of the programmability problems that now face us with the advent of multicore and many-core architectures…”
Získať plný text

Block LU decompositon of a band matrix on a systolic array Autor Robert, Yves

“…After a brief discussion on systolic arrays for band matrix LU or QR decomposition, we introduce a new systolic array for the block 2x2 LU decompositon of a…”
Získať plný text

Complexity results for some eigenvector problems Autor Eiter, Thomas, Gottlob, Georg

“… We address various problems in this context, and analyze their computational complexity. We find that different problems are complete for the complexity classes Applying…”
Získať plný text

Vlsi interconnection network for numerical solution of two point boundary value problems Autor Suros, R., Montagne, E.

“… generates diagonal or triangular sparse matrices. The original problem is partitioned into subproblems whose individual size fit available systolic network dimensions…”
Získať plný text

On the variable-depth-search heuristic for the linear-cost generalized assignment problem Autor Lin, Bertrand M.T., Huang, Y.S., Yu, H.K.

“…The classical assignment problem seeks to determine a mapping between a set of assignees and a set of assignments…”
Získať plný text

Systolic givens factorization of dense rectangular matrices Autor Cosnard, Michel, Robert, Yves

“…Given an m by n dense matrix A(m≧n) we consider parallel algorithms to compute its orthogonal factorization via Givens rotations…”
Získať plný text

A study of some addition chain problems Autor Tsai, Y.H., Chin, Y.H.

“…In this paper, some mathematical properties of the shortest-length addition chain are found for certain integers whose binary patterns meet some special forms;…”
Získať plný text

Parallel solution of dense linear systems using diagonalization methods Autor Cosnard, M., Robert, Y., Trystram, D.

“… We assume a shared memory computer with a number of processors p of the order of n, the size of the problem to be solved, We show that the best parallel version for Jordan's method is by rows whereas…”
Získať plný text

MONTE CARLO ALGORITHMS FOR ELLIPTIC DIFFERENTIAL EQUATIONS. DATA PARALLEL FUNCTIONAL APPROACH Autor DIMOV, I., KARAIVANOVA, A., KUCHEN, H., STOLTZE, H.

“…Monte Carlo algorithms for solving boundary value problems for elliptic differential equations are studied…”
Získať plný text

A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method Autor Gravvanis, G.A., Giannoutakis, K.M., Missirlis †, N.M.

“… systems on multi-computer systems. Application of the proposed method on a three dimensional boundary value problem is discussed and numerical results are given…”
Získať plný text

Wavelet applications in engineering electromagnetics Autor Sarkar, Tapan K., Salazar-Palma, Magdalena, Wicks, Michael C.

“…The authors describe the practical application of wavelets to the solution of electromagnetic field problems…”
Získať plný text