Sciweavers

151 search results - page 5 / 31
» Computing in Solvable Matrix Groups
Sort
View
JSC
2011
74views more  JSC 2011»
13 years 4 months ago
Constructive homomorphisms for classical groups
Let Ω ≤ GLd(q) be a quasisimple classical group in its natural representation and let ∆ = NGLd(q)(Ω). We construct the projection from ∆ to ∆/Ω and provide fast, poly...
Scott H. Murray, Colva M. Roney-Dougal
GI
2010
Springer
13 years 8 months ago
Extended Object and Group Tracking: A Comparison of Random Matrices and Random Hypersurface Models
: Based on previous work of the authors, this paper provides a comparison of two different tracking methodologies for extended objects and group targets, where the true shape of th...
Marcus Baum, Michael Feldmann, Dietrich Fraenken, ...
APPML
2007
165views more  APPML 2007»
13 years 9 months ago
On the Iwasawa decomposition of a symplectic matrix
We consider the computation of the Iwasawa decomposition of a symplectic matrix via the QR factorization. The algorithms presented improve on the method recently decribed in [8]. K...
Michele Benzi, Nader Razouk
AAECC
2001
Springer
121views Algorithms» more  AAECC 2001»
14 years 2 months ago
Algorithms for Large Integer Matrix Problems
Abstract. New algorithms are described and analysed for solving various problems associated with a large integer matrix: computing the Hermite form, computing a kernel basis, and s...
Mark Giesbrecht, Michael J. Jacobson Jr., Arne Sto...
FOCS
2005
IEEE
14 years 3 months ago
Group-theoretic Algorithms for Matrix Multiplication
We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically fast...
Henry Cohn, Robert D. Kleinberg, Balázs Sze...