Abstract
In this paper we review methods for improving the accuracy of approximation by piecewise linear polynomials defined over triangulations to bivariate functions, by adapting the triangulation to the structure of the approximated function. Many criteria for optimizing triangulations as well as efficient algorithms for computing data-dependent triangulations that are locally optimal with respect to the criteria are presented. It is demonstrated that data-dependent triangulations can improve significantly the quality of approximation and that long and thin triangles, which are traditionally avoided, are sometimes necessary to have. Our results are concerned with two processes of approximation: (i) scattered data interpolation to bivariate functions, (ii) finite element approximations to solutions of second-order elliptic partial differential equations. Extensions of these ideas to higher-order approximation schemes as well as extensions to multivariate approximation problems are also discussed.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
