Analysis of high order fast interface tracking methods

Numerische Mathematik

Volumn 128, Issue 2, 2014, Pages 339-375

  Runborg, Olof ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84908141175     PISSN: 0029599X     EISSN: 09453245     Source Type: Journal    
DOI: 10.1007/s00211-014-0613-5     Document Type: Article

References (29)

1. Albrecht, P.: The Runge-Kutta theory in a nutshell. SIAM J. Numer. Anal. 33(5), 1712–1735 (1996)
2. Bungartz, H.-J., Griebel, M.: Sparse grids. Acta Numer. 13, 1–121 (2004)
3. Butcher, J.C.: Coefficients for the study of Runge-Kutta integration processes. J. Austral. Math. Soc. 3, 185–201 (1963)
4. Candès, E., Ying, L.: Fast geodesics computations with the phase flow method. J. Comput. Phys. 220, 6–18 (2006)
5. Cavaretta, A.S., Dahmen, W., Micchelli, C.A.: Stationary subdivision. Memoirs Amer. Math. Soc. 93(453), (1991)
6. Daubechies, I., Lagarias, J.C.: Two-scale difference equations I. Existence and global regularity of solutions. SIAM J. Math. Anal. 22(5), 1388–1410 (1991)
7. Daubechies, I., Lagarias, J.C.: Two-scale difference equations II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal. 23(4), 1031–1079 (1992)
8. Daubechies, I., Runborg, O., Sweldens, W.: Normal multiresolution approximation of curves. Constr. Approx. 20, 399–463 (2004)
9. Deslauriers, G., Dubuc, S.: Interpolation dyadique. Fractals. dimensions non entières et applications, pp. 44–55. Masson, Paris (1987)
10. Dyn, N., Levin, D., Gregory, J.: A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4, 257–268 (1987)
11. Glimm, J., Grove, J.W., Li, X.L., Shyue, K.-M., Zeng, Y., Zhang, Q.: Three-dimensional front tracking. SIAM J. Sci. Comput. 19(3), 703–727 (1998)
12. Glimm, J., Isaacson, E., Marchesin, D., McBryan, O.: Front tracking for hyperbolic systems. Adv. Appl. Math 2, 91–119 (1981)
13. Guskov, I., Vidimce, K., Sweldens, W., Schröder, P.: Normal meshes. In: Computer graphics (SIGGRAPH ’00 Proceedings), pp. 259–268 (2000)
14. Harizanov, S., Oswald, P., Shingel, T.: Normal multi-scale transforms for curves. Found. Comput. Math. 11(6), 617–656 (2011)
15. Henrici, P.: Discrete variable methods in ordinary differential equations. Wiley, New York, London (1962)
16. Hirt, C.W., Nichols, B.D.: Volume of fluid (VOF) method for the dynamics of free boundaries. J. Comput. Phys. 39, 201–225 (1981)
17. Hosea, M.E.: A new recurrence for computing Runge-Kutta truncation error coefficients. SIAM J. Numer. Anal. 32(6), 1989–2001 (1995)
18. Lambaré, G., Lucio, P.S., Hanyga, A.: Two-dimensional multivalued traveltime and amplitude maps by uniform sampling of ray field. Geophys. J. Int. 125, 584–598 (1996)
19. Osher, S.J., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)
20. Oswald, P.: Smoothness of nonlinear subdivision schemes. Adv. Comp. Math 20, 401–423 (2004)
21. Oswald, P.: Normal multi-scale transforms for surfaces. In: Proceedings of the 7th international conference on Curves and Surfaces, pp. 527–542. Springer-Verlag Berlin, Heidelberg (2012)
22. Runborg, O.: Fast interface tracking via a multiresolution representation of curves and surfaces. Commun. Math. Sci. 7(2), 365–398 (2009)
23. Sepasian, N., Vilanova, A., Florack, L., Ter Haar Romeny, B.M.: A ray tracing method for geodesic based tractography in diffusion tensor images. In CVPRW ’08. IEEE Computer Society conference on computer vision and pattern recognition, pp. 1–6 (2008)
24. Unverdi, S.O., Tryggvason, G.: A front tracking method for viscous, incompressible, multi-fluid flows. J. Comput. Phys. 100, 25–37 (1992)
25. Vinje, V., Iversen, E., Gjøystdal, H.: Traveltime and amplitude estimation using wavefront construction. Geophysics 58(8), 1157–1166 (1993)
26. 1 analysis of subdivision schemes on manifolds by proximity. Comput. Aided Geom. Des. 22, 593–622 (2005)
27. Welch, J.E., Harlow, F.W., Shannon, J.P., Daly, B.J.: The MAC method: a computing technique for solving viscous, incompressible, transient fluid flow problems involving free surfaces. Los Alalmos Scientific Laboratory, Report LA-3425 (1966)
28. Xie, G., Yu, T.P.-Y.: Smoothness analysis of nonlinear subdivision schemes of homoegeneous and affine invariant type. Constr. Approx. 22, 219–254 (2005)
29. Zenger, C.: Sparse grids. In: Hackbusch, W. (ed.) Parallel algorithms for partial differential equations, volume 31 of Notes on numerical fluid mechanics, pp. 241–251. Vieweg Verlag, Braunschweig (1991)