Lesson plan
Overcompleteness
Overcompleteness is a concept from linear algebra that is widely used in mathematics, computer science, engineering, and statistics (usually in the form of overcomplete frames). It was introduced by R. J. Duffin and A. C. Schaeffer in 1952. Formally, a subset of the vectors \{\phi_i\}_{i\in J} of a Banach space X , sometimes called a "system", is complete if every element in X can be approximated arbitrarily well in norm by finite linear combinations of elements in \{\phi_i\}_{i\in J} . A system is called overcomplete if it contains more vectors than necessary to be complete, i.e., there exist \phi_j \in \{\phi_i\}_{i\in J} that can be removed from the system such that \{\phi_i\}_{i\in J}\setminus \{\phi_j\} remains complete. In research areas such as signal processing and function approximation, overcompleteness can help researchers to achieve a more stable, more robust, or more compact decomposition than using a basis.
Article summary
Overcompleteness is a concept from linear algebra that is widely used in mathematics, computer science, engineering, and statistics (usually in the form of overcomplete frames). It was introduced by R. J. Duffin and A. C. Schaeffer in 1952. Formally, a subset of the vectors \{\phi_i\}_{i\in J} of a Banach space X , sometimes called a "system", is complete if every element in X can be approximated arbitrarily well in norm by finite linear combinations of elements in \{\phi_i\}_{i\in J} . A system is called overcomplete if it contains more vectors than necessary to be complete, i.e., there exist \phi_j \in \{\phi_i\}_{i\in J} that can be removed from the system such that \{\phi_i\}_{i\in J}\setminus \{\phi_j\} remains complete. In research areas such as signal processing and function approximation, overcompleteness can help researchers to achieve a more stable, more robust, or more compact decomposition than using a basis.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.