Sciweavers

6045 search results - page 38 / 1209
» Computable Linearizations of Well-partial-orderings
Sort
View
DCC
2008
IEEE
14 years 7 months ago
Probabilistic algorithm for finding roots of linearized polynomials
A probabilistic algorithm is presented for finding a basis of the root space of a linearized polynomial L(x) = t i=0 Lixqi over Fqn . The expected time complexity of the presented ...
Vitaly Skachek, Ron M. Roth
ACMSE
2005
ACM
14 years 1 months ago
A metaprogramming approach to generating optimized code for algorithms in linear algebra
an extended abstract for a poster that presents a new approach that employs metaprogramming to generate optimized code for algorithms in Linear Algebra. Categories and Subject Des...
Najaf A. Shah, Anthony Skjellum
ADBIS
2009
Springer
108views Database» more  ADBIS 2009»
14 years 2 months ago
Linear Systems for Regular Hedge Languages
We propose linear systems of hedge language equations (LSH) as a formalism to represent regular hedge languages. These linear systems are suitable for several computations in the a...
Mircea Marin, Temur Kutsia
DIS
2009
Springer
14 years 2 months ago
Linear Programming Boosting by Column and Row Generation
Abstract. We propose a new boosting algorithm based on a linear programming formulation. Our algorithm can take advantage of the sparsity of the solution of the underlying optimiza...
Kohei Hatano, Eiji Takimoto
LSSC
2007
Springer
14 years 1 months ago
Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems
Abstract. We present an extension of an update technique for preconditioners for sequences of non-symmetric linear systems that was proposed in [5]. In addition, we describe an ide...
Jurjen Duintjer Tebbens, Miroslav Tuma