Source author record

Eileen Martin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.FA math.GT math.NA

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Butterfly Factorization

The paper introduces the butterfly factorization as a data-sparse approximation for the matrices that satisfy a complementary low-rank property. The factorization can be constructed efficiently if either fast algorithms for applying the matrix and its adjoint are available or the entries of the matrix can be sampled individually. For an $N \times N$ matrix, the resulting factorization is a product of $O(\log N)$ sparse matrices, each with $O(N)$ non-zero entries. Hence, it can be applied rapidly in $O(N\log N)$ operations. Numerical results are provided to demonstrate the effectiveness of the butterfly factorization and its construction algorithms.

preprint2012arXiv

Moving finite unit tight frames for $S^n$

Frames for $\R^n$ can be thought of as redundant or linearly dependent coordinate systems, and have important applications in such areas as signal processing, data compression, and sampling theory. The word "frame" has a different meaning in the context of differential geometry and topology. A moving frame for the tangent bundle of a smooth manifold is a basis for the tangent space at each point which varies smoothly over the manifold. It is well known that the only spheres with a moving basis for their tangent bundle are $S^1$ , $S^3$ , and $S^7$ . On the other hand, after combining the two separate meanings of the word "frame", we show that the $n$ -dimensional sphere, $S^n$ , has a moving finite unit tight frame for its tangent bundle if and only if $n$ is odd. We give a procedure for creating vector fields on $S^{2n-1}$ for all $n\in\N$ , and we characterize exactly when sets of such vector fields form a moving finite unit tight frame.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Eileen Martin

Research overview

Is this your work?

2 publications

Butterfly Factorization

Moving finite unit tight frames for $S^n$

See the researcher in context

Building this map preview

Eileen Martin

Research overview

Is this your work?

2 publications

Butterfly Factorization

Moving finite unit tight frames for SnS^nSn

See the researcher in context

Building this map preview

Moving finite unit tight frames for $S^n$