Analysis of an algorithm for generating locally optimal meshes for L2 approximation by discontinuous piecewise polynomials

Mathematics of Computation

Volumn 66, Issue 218, 1997, Pages 623-650

  Tourigny, Y ^a   Baines, M J ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF READING   (United Kingdom)

Author keywords

Adjustable nodes; Discontinuous piecewise polynomials; Grid generation; L2 approximation; Triangulation

Indexed keywords

EID: 0031518014     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00823-5     Document Type: Article

References (42)

1. T. Apel and B. Heinrich, Mesh refinement and windowing near edges for some elliptic problem, SIAM J. Numer. Anal. 31 (1994), 695-709. MR 95j:65132
2. T. Apel and B. Heinrich, Mesh refinement and windowing near edges for some elliptic problem, SIAM J. Numer. Anal. 31 (1994), 695-709. MR 95j:65132
3. 2 fits to continuous functions with adjustable nodes in one and two dimensions, Math. Comput. 62 (1994), 645-669. MR 94g:65015
4. 2 fits to continuous functions with adjustable nodes in one and two dimensions, Math. Comput. 62 (1994), 645-669. MR 94g:65015
5. D. L. Barrow, C. K. Chui, P. W. Smith and J. D. Ward, Unicity of best mean approximation by second order splines with variable knots, Math. Comput. 32 (1978), 1131-1143. MR 58:1853
6. D. L. Barrow, C. K. Chui, P. W. Smith and J. D. Ward, Unicity of best mean approximation by second order splines with variable knots, Math. Comput. 32 (1978), 1131-1143. MR 58:1853
7. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput. 31 (1977), 333-390. MR 55:4714
8. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput. 31 (1977), 333-390. MR 55:4714
9. H. Burchard, On the degree of convergence of piecewise polynomial approximation on optimal meshes, Trans. Am. Math. Soc. 234 (1977), 531-559. MR 58:1857
10. H. Burchard, On the degree of convergence of piecewise polynomial approximation on optimal meshes, Trans. Am. Math. Soc. 234 (1977), 531-559. MR 58:1857
11. D. Catherall, The adaption of structured grids to numerical solutions for transonic flow, Internat. J. Numer. Meths. Engrg. 32 (1991), 921-937.
12. K. Chen, Error equidistribution and mesh adaption, SIAM J. Sci. Comput. 15 (1994), 798-818. MR 95a:65156
13. K. Chen, Error equidistribution and mesh adaption, SIAM J. Sci. Comput. 15 (1994), 798-818. MR 95a:65156
14. P. G. Ciarlet, Introduction à l'Analyse Numérique Matricielle et à l'Optimisation, Masson, Paris, 1982. MR 84c:65002a
15. P. G. Ciarlet, Introduction à l'Analyse Numérique Matricielle et à l'Optimisation, Masson, Paris, 1982. MR 84c:65002a
16. E. F. D'Azevedo, Optimal triangular mesh generation by coordinate transformation, SIAM J. Sci. Stat. Comput. 12 (1991), 755-786. MR 92a:65041
17. E. F. D'Azevedo, Optimal triangular mesh generation by coordinate transformation, SIAM J. Sci. Stat. Comput. 12 (1991), 755-786. MR 92a:65041
18. E. F. D'Azevedo and R. B. Simpson, On optimal triangular meshes for minimizing the gradient error, Numer. Math. 59 (1991), 321-348. MR 92c:65095
19. E. F. D'Azevedo and R. B. Simpson, On optimal triangular meshes for minimizing the gradient error, Numer. Math. 59 (1991), 321-348. MR 92c:65095
20. C. de Boor, A Practical Guide to Splines, Springer Verlag, New York, 1978. MR 80a:65027
21. C. de Boor, A Practical Guide to Splines, Springer Verlag, New York, 1978. MR 80a:65027
22. M. Delfour, G. Payre and J. P. Zolésio, An optimal triangulation for second-order elliptic problems, Comput. Meths. Appl. Mech. Engrg. 50 (1985), 231-261. MR 86j:65151
23. M. Delfour, G. Payre and J. P. Zolésio, An optimal triangulation for second-order elliptic problems, Comput. Meths. Appl. Mech. Engrg. 50 (1985), 231-261. MR 86j:65151
24. R. A. DeVore and B. J. Lucier, High order regularity for solutions of the inviscid Burgers equation, in Lecture Notes in Mathematics, vol. 1402, Springer-Verlag, New York, 1989, 147-154. MR 90k:35104
25. R. A. DeVore and B. J. Lucier, High order regularity for solutions of the inviscid Burgers equation, in Lecture Notes in Mathematics, vol. 1402, Springer-Verlag, New York, 1989, 147-154. MR 90k:35104
26. R. A. DeVore and V. A. Popov, Interpolation spaces and non-linear approximation, in Function Spaces and Applications, M. Cwikel, J. Peetre, Y. Sagher and H. Wallin, eds., Springer Lecture Notes in Mathematics, vol. 1302, Springer-Verlag, New York, 1988, 191-205. MR 89d:41035
27. R. A. DeVore and V. A. Popov, Interpolation spaces and non-linear approximation, in Function Spaces and Applications, M. Cwikel, J. Peetre, Y. Sagher and H. Wallin, eds., Springer Lecture Notes in Mathematics, vol. 1302, Springer-Verlag, New York, 1988, 191-205. MR 89d:41035
28. N. Dyn, D. Levin and S. Rippa, Data dependent triangulations for piecewise linear interpolation, IMA J. Numer. Anal. 10 (1990), 137-154. MR 91a:65022
29. N. Dyn, D. Levin and S. Rippa, Data dependent triangulations for piecewise linear interpolation, IMA J. Numer. Anal. 10 (1990), 137-154. MR 91a:65022
30. N. Dyn, D. Levin and S. Rippa, Algorithms for the construction of data dependent triangulations, in Algorithms for Approximation, J. C. Mason and M. G. Cox, eds., Chapman and Hall, London, 1990, 185-192. CMP 91:01
31. N. Dyn, D. Levin and S. Rippa, Algorithms for the construction of data dependent triangulations, in Algorithms for Approximation, J. C. Mason and M. G. Cox, eds., Chapman and Hall, London, 1990, 185-192. CMP 91:01
32. W. Huang, Y. Ren and R. D. Russell, Moving mesh PDEs based on the equidistribution principle, SIAM J. Numer. Anal. 31 (1994), 709-730. MR 94m:65149
33. W. Huang, Y. Ren and R. D. Russell, Moving mesh PDEs based on the equidistribution principle, SIAM J. Numer. Anal. 31 (1994), 709-730. MR 94m:65149
34. W. Huang and D. M. Sloan, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput. 15 (1994), 776-797. MR 95a:65155
35. W. Huang and D. M. Sloan, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput. 15 (1994), 776-797. MR 95a:65155
36. D. McGlure, Nonlinear segmented function approximation and analysis of line patterns, Quart. Appl. Math. 33 (1975), 1-37. MR 57:3709
37. D. McGlure, Nonlinear segmented function approximation and analysis of line patterns, Quart. Appl. Math. 33 (1975), 1-37. MR 57:3709
38. 2 approximation on triangulations, in Approximation Theory V, C. K. Chui, L. L. Schumaker, J. D. Ward, eds., Academic Press, Boston, 1986.
39. R. B. Simpson, Anisotropic mesh transformations and optimal error control, Appl. Numer. Math. 14 (1994), 183-198. CMP 94:11
40. R. B. Simpson, Anisotropic mesh transformations and optimal error control, Appl. Numer. Math. 14 (1994), 183-198. CMP 94:11
41. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965. MR 32:1894
42. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965. MR 32:1894