Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams
Type
ArticleKAUST Department
Visual Computing Center (VCC)Date
2013-08Preprint Posting Date
2011-07-12Permanent link to this record
http://hdl.handle.net/10754/562877
Metadata
Show full item recordAbstract
The notion of a blossom in extended Chebyshev spaces offers adequate generalizations and extra-utilities to the tools for free-form design schemes. Unfortunately, such advantages are often overshadowed by the complexity of the resulting algorithms. In this work, we show that for the case of Müntz spaces with integer exponents, the notion of a Chebyshev blossom leads to elegant algorithms whose complexities are embedded in the combinatorics of Schur functions. We express the blossom and the pseudo-affinity property in Müntz spaces in terms of Schur functions. We derive an explicit expression for the Chebyshev-Bernstein basis via an inductive argument on nested Müntz spaces. We also reveal a simple algorithm for dimension elevation. Free-form design schemes in Müntz spaces with Young diagrams as shape parameters are discussed. © 2013 Elsevier Ltd. All rights reserved.Citation
Ait-Haddou, R., Sakane, Y., & Nomura, T. (2013). Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams. Journal of Computational and Applied Mathematics, 247, 172–208. doi:10.1016/j.cam.2013.01.009Sponsors
This work was partially supported by the MEXT Global COE project.Publisher
Elsevier BVarXiv
1107.2392Additional Links
http://arxiv.org/abs/arXiv:1107.2392v1ae974a485f413a2113503eed53cd6c53
10.1016/j.cam.2013.01.009