Source author record

Eileen Martin

Eileen Martin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.FA math.GT math.NA

Catalog footprint

What is connected

2works

3topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this map preview

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

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.