A Fast Randomized Algorithm for Orthogonal Projection
β Scribed by Coakley, E. S.; Rokhlin, V.; Tygert, M.
- Book ID
- 118187444
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 2011
- Tongue
- English
- Weight
- 252 KB
- Volume
- 33
- Category
- Article
- ISSN
- 1064-8275
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We discuss efficient conversion algorithms for orthogonal polynomials. We describe a known conversion algorithm from an arbitrary orthogonal basis to the monomial basis, and deduce a new algorithm of the same complexity for the converse operation.
This paper proposes an algorithm for calculating the orthogonal projection of parametric curves onto B-spline surfaces. It consists of a second order tracing method with which we construct a polyline to approximate the pre-image curve of the orthogonal projection curve in the parametric domain of th
Adaptive algorithms for modifying filter coefficients play an important role in adaptive signal processing. Various methods have been proposed to date. Of these, the algorithm based on the orthogonal projection into a subspace spanned by the input signal vector has the property of estimating the opt