Advances in Computational Mathematics

, Volume 24, Issue 1–4, pp 297–309

Generation of finite tight frames by Householder transformations


DOI: 10.1007/s10444-004-7637-9

Cite this article as:
Feng, DJ., Wang, L. & Wang, Y. Adv Comput Math (2006) 24: 297. doi:10.1007/s10444-004-7637-9


Finite tight frames are widely used for many applications. An important problem is to construct finite frames with prescribed norm for each vector in the tight frame. In this paper we provide a fast and simple algorithm for such a purpose. Our algorithm employs the Householder transformations. For a finite tight frame consisting of m vectors in ℝn or ℂn only O(nm) operations are needed. In addition, we also study the following question: Given a set of vectors in ℝn or ℂn, how many additional vectors, possibly with constraints, does one need to add in order to obtain a tight frame?


frames tight frame tight frame matrix Householder matrix condition number 

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.Department of Mathematical SciencesTsinghua UniversityBeijingP.R. China
  2. 2.Mathematics DepartmentSouthern Polytechnic State UniversityMariietaU.S.A.
  3. 3.School of MathematicsGeorgia Institute of TechnologyAtlantaU.S.A.

Personalised recommendations