4,582 research outputs found
Designing structured tight frames via an alternating projection method
Tight frames, also known as general Welch-bound- equality sequences, generalize orthonormal systems. Numerous applications - including communications, coding, and sparse approximation- require finite-dimensional tight frames that possess additional structural properties. This paper proposes an alternating projection method that is versatile enough to solve a huge class of inverse eigenvalue problems (IEPs), which includes the frame design problem. To apply this method, one needs only to solve a matrix nearness problem that arises naturally from the design specifications. Therefore, it is the fast and easy to develop versions of the algorithm that target new design problems. Alternating projection will often succeed even if algebraic constructions are unavailable. To demonstrate that alternating projection is an effective tool for frame design, the paper studies some important structural properties in detail. First, it addresses the most basic design problem: constructing tight frames with prescribed vector norms. Then, it discusses equiangular tight frames, which are natural dictionaries for sparse approximation. Finally, it examines tight frames whose individual vectors have low peak-to-average-power ratio (PAR), which is a valuable property for code-division multiple-access (CDMA) applications. Numerical experiments show that the proposed algorithm succeeds in each of these three cases. The appendices investigate the convergence properties of the algorithm
Scalar Levin-Type Sequence Transformations
Sequence transformations are important tools for the convergence acceleration
of slowly convergent scalar sequences or series and for the summation of
divergent series. Transformations that depend not only on the sequence elements
or partial sums but also on an auxiliary sequence of so-called remainder
estimates are of Levin-type if they are linear in the , and
nonlinear in the . Known Levin-type sequence transformations are
reviewed and put into a common theoretical framework. It is discussed how such
transformations may be constructed by either a model sequence approach or by
iteration of simple transformations. As illustration, two new sequence
transformations are derived. Common properties and results on convergence
acceleration and stability are given. For important special cases, extensions
of the general results are presented. Also, guidelines for the application of
Levin-type sequence transformations are discussed, and a few numerical examples
are given.Comment: 59 pages, LaTeX, invited review for J. Comput. Applied Math.,
abstract shortene
- …