Sciweavers

141 search results - page 1 / 29
» Bounding basis reduction properties
Sort
View
SODA
2010
ACM
178views Algorithms» more  SODA 2010»
14 years 8 months ago
Basis Reduction, and the Complexity of Branch-and-Bound
Gabor Pataki, Mustafa Tural
ISSAC
2007
Springer
105views Mathematics» more  ISSAC 2007»
14 years 5 months ago
Certification of the QR factor R and of lattice basis reducedness
Given a lattice basis of n vectors in Zn, we propose an algorithm using 12n3 + O(n2) floating point operations for checking whether the basis is LLL-reduced. If the basis is redu...
Gilles Villard
ICIP
1995
IEEE
14 years 2 months ago
Error bound for multi-stage synthesis of narrow bandwidth Gabor filters
This paper develops an error bound for narrow bandwidth Gabor filters synthesized using multiple stages. It is shown that the error introduced by approximating narrow bandwidth Ga...
R. Neil Braithwaite, Bir Bhanu
CORR
2006
Springer
102views Education» more  CORR 2006»
13 years 11 months ago
On the reduction of a random basis
For p n, let b (n) 1 , . . . , b (n) p be independent random vectors in Rn with the same distribution invariant by rotation and without mass at the origin. Almost surely these vec...
Ali Akhavi, Jean-François Marckert, Alain R...
SIAMSC
2010
157views more  SIAMSC 2010»
13 years 9 months ago
Certified Reduced Basis Methods and Output Bounds for the Harmonic Maxwell's Equations
We propose certified reduced basis methods for the efficient and reliable evaluation of a general output that is implicitly connected to a given parameterized input through the ha...
Yanlai Chen, Jan S. Hesthaven, Yvon Maday, Jer&oac...