Adaptive and anisotropic piecewise polynomial approximation

Multiscale, Nonlinear and Adaptive Approximation: Dedicated to Wolfgang Dahmen on the Occasion of his 60th Birthday

Volumn , Issue , 2009, Pages 75-135

  Cohen, Albert ^a   Mirebeau, Jean Marie ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84870327178     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-03413-8_4     Document Type: Chapter

References (45)

1. F. Alauzet and P.J. Frey, Anisotropic mesh adaptation for CFD computations, Comput. Methods Appl. Mech. Engrg. 194, 5068-5082, 2005
2. B. Alpert, A class of bases in L2 for the sparse representation of integral operators, SIAM J. Math. Anal. 24, 246-262, 1993
3. T. Apel, Anisotropic finite elements: Local estimates and applications, Advances in Numerical Mathematics, Teubner, Stuttgart, 1999
4. F. Arandiga, A. Cohen, R. Donat, N. Dyn and B. Matei, Approximation of piecewise smooth images by edge-adapted techniques, ACHA 24, 225-250, 2008
5. V. Babenko, Y. Babenko, A. Ligun and A. Shumeiko, On Asymptotical Behavior of the Optimal Linear Spline Interpolation Error of C2 Functions, East J. Approx. 12(1), 71-71, 101
6. Yuliya Babenko, Asymptotically Optimal Triangulations and Exact Asymptotics for the Optimal L2-Error for Linear Spline Interpolation of C2 Functions, submitted
7. P. Binev and R. DeVore, Fast Computation in Adaptive Tree Approximation, Numerische Mathematik 97, 193-217, 2004
8. P. Binev, W. Dahmen and R. DeVore, Adaptive Finite Element Methods with Convergence Rates, Numerische Mathematik 97, 219-268, 2004
9. J-D. Boissonnat, C. Wormser and M. Yvinec. Locally uniform anisotropic meshing. To appear at the next Symposium on Computational Geometry, june 2008 (.SOCG 2008
10. H. Borouchaki, P.J. Frey, P.L. George, P. Laug and E. Saltel, Mesh generation and mesh adaptivity: Theory, techniques, in Encyclopedia of computational mechanics, E. Stein, R. de Borst and T.J.R. Hughes ed., John Wiley & Sons Ltd., 2004
11. Sebastien Bougleux and Gabriel Peyr'e and Laurent D. Cohen. Anisotropic Geodesics for Perceptual Grouping and Domain Meshing. Proc. tenth European Conference on Computer Vision (.ECCV'08), Marseille, France, October 12-18, 2008
12. L. Breiman, J.H. Friedman, R.A. Olshen and C.J. Stone, Classification and regression trees, Wadsworth international, Belmont, CA, 1984
13. E. Candes and D.L. Donoho, Curvelets and curvilinear integrals, J. Approx. Theory. 113, 59-90, 2000
14. W. Cao, An interpolation error estimate on anisotropic meshes in Rn and optimal metrics for mesh refinement. SIAM J. Numer. Anal. 45 no. 6, 2368-2391, 2007
15. W. Cao, Anisotropic measure of third order derivatives and the quadratic interpolation error on triangular elements, to appear in SIAM J. Sci. Comput., 2007
16. W. Cao, An interpolation error estimate in R2 based on the anisotropic measures of higher order derivatives. Math. Comp. 77, 265-286, 2008
17. L. Chen, P. Sun and J. Xu, Optimal anisotropic meshes for minimizing interpolation error in Lp-norm, Math. of Comp. 76, 179-204, 2007
18. A. Cohen, Numerical analysis of wavelet methods, Elsevier, 2003
19. A. Cohen, W. Dahmen, I. Daubechies and R. DeVore, Tree-structured approximation and optimal encoding, App. Comp. Harm. Anal. 11, 192-226, 2001
20. A. Cohen, N. Dyn, F. Hecht and J-M. Mirebeau, Adaptive multiresolution analysis based on anisotropic triangulations, preprint, Laboratoire J-L. Lions, submitted 2008
21. A. Cohen, J-M. Mirebeau, Greedy bisection generates optimally adapted triangulations, preprint, Laboratoire J-L. Lions, submitted 2008
22. A. Cohen, J-M. Mirebeau, Anisotropic smoothness classes: From finite element approximation to image processing, preprint, Laboratoire J-L. Lions, submitted 2009
23. W. Dahmen, Adaptive approximation by multivariate smooth splines, J. Approx. Theory 36, 119-140, 1982
24. S. Dahmen, S. Dekel and P. Petrushev, Two-level splits of anisotropic Besov spaces, to appear in Constructive Approximation, 2009
25. S. Dekel, D. Leviatan and M. Sharir, On Bivariate Smoothness Spaces Associated with Nonlinear Approximation, Constructive Approximation 20, 625-646, 2004
26. S. Dekel and D. Leviathan, Adaptive multivariate approximation using binary space partitions and geometric wavelets, SIAM Journal on Numerical Analysis 43, 707-732, 2005
27. L. Demaret, N. Dyn, M. Floater and A. Iske, Adaptive thinning for terrain modelling and image compression, in Advances in Multiresolution for Geometric Modelling, N.A. Dodgson, M.S. Floater, and M.A. Sabin (.eds.), Springer-Verlag, Heidelberg, 321-340, 2005
28. R. DeVore, Nonlinear approximation, Acta Numerica 51-150, 1998
29. R. DeVore and G. Lorentz, Constructive Approximation, Springer, 1993
30. R. DeVore and X.M. Yu, Degree of adaptive approximation, Math. of Comp. 55, 625-635
31. D. Donoho, Wedgelets: Nearly minimax estimation of edges, Ann. Statist. 27(3), 859-859, 897
32. D. Donoho, CART and best basis: A connexion, Ann. Statist. 25(5), 1870-1870, 1911
33. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal. 33, 1106-1124, 1996
34. P.J. Frey and P.L. George, Mesh generation. Application to finite elements, Second edition. ISTE, London; John Wiley & Sons, Inc., Hoboken, NJ, 2008
35. J-P. Kahane, Teoria constructiva de functiones, Course notes, University of Buenos Aires, 1961
36. B. Karaivanov and P. Petrushev, Nonlinear piecewise polynomial approximation beyond Besov spaces, Appl. Comput. Harmon. Anal. 15(3), 177-177, 223
37. E. Le Pennec and S. Mallat, Bandelet image approximation and compression, SIAM Journal of Multiscale Modeling. and Simulation, 4(3), 992-992, 1039
38. S. Mallat A Wavelet Tour of Signal Processing - The sparse way, 3rd Revised edition, Academic Press, 2008
39. J-M. Mirebeau, Optimally adapted finite element meshes, preprint, Laboratoire J-L. Lions, submitted 2009
40. P. Morin, R. Nochetto and K. Siebert, Convergence of adaptive finite element methods, SIAM Review 44, 631-658, 2002
41. M.C. Rivara, New longest-edge algorithms for the renement and/or improvement of unstructured triangulations, Int. J. Num. Methods 40, 3313-3324, 1997
42. E.M. Stein, Singular integral and differentiability properties of functions, Princeton University Press, 1970
43. R. Stevenson, An optimal adaptive finite element method, SIAM J. Numer. Anal., 42(5), 2188-2188, 2217
44. R. Verfurth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, 1996
45. The 2-d anisotropic mesh generator BAMG: Http://www.freefem.org/ff++/ (.included in the FreeFem++ software