Algorithms for nonlinear piecewise polynomial approximation: Theoretical aspects |
| |
Authors: | Borislav Karaivanov Pencho Petrushev Robert C Sharpley |
| |
Institution: | Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208 ; Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208 ; Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208 |
| |
Abstract: | In this article algorithms are developed for nonlinear -term Courant element approximation of functions in ( ) on bounded polygonal domains in . Redundant collections of Courant elements, which are generated by multilevel nested triangulations allowing arbitrarily sharp angles, are investigated. Scalable algorithms are derived for nonlinear approximation which both capture the rate of the best approximation and provide the basis for numerical implementation. Simple thresholding criteria enable approximation of a target function to optimally high asymptotic rates which are determined and automatically achieved by the inherent smoothness of . The algorithms provide direct approximation estimates and permit utilization of the general Jackson-Bernstein machinery to characterize -term Courant element approximation in terms of a scale of smoothness spaces ( -spaces) which govern the approximation rates. |
| |
Keywords: | Nested irregular triangulations redundant representations nonlinear $n$-term approximation Courant elements Jackson and Bernstein estimates |
|
| 点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息 |
| 点击此处可从《Transactions of the American Mathematical Society》下载免费的PDF全文 |