Numerical analysis of a semi-implicit DDFV scheme for the regularized curvature driven level set equation in 2D

Angela Handlovičová; Dana Kotorová

Kybernetika (2013)

  • Volume: 49, Issue: 6, page 829-854
  • ISSN: 0023-5954

Abstract

top
Stability and convergence of the linear semi-implicit discrete duality finite volume (DDFV) numerical scheme in 2D for the solution of the regularized curvature driven level set equation is proved. Numerical experiments concerning comparison with exact solution and image filtering problem using proposed scheme are included.

How to cite

top

Handlovičová, Angela, and Kotorová, Dana. "Numerical analysis of a semi-implicit DDFV scheme for the regularized curvature driven level set equation in 2D." Kybernetika 49.6 (2013): 829-854. <http://eudml.org/doc/260838>.

@article{Handlovičová2013,
abstract = {Stability and convergence of the linear semi-implicit discrete duality finite volume (DDFV) numerical scheme in 2D for the solution of the regularized curvature driven level set equation is proved. Numerical experiments concerning comparison with exact solution and image filtering problem using proposed scheme are included.},
author = {Handlovičová, Angela, Kotorová, Dana},
journal = {Kybernetika},
keywords = {mean curvature flow; level set equation; numerical solution; semi-implicit scheme; discrete duality finite volume method; stability; convergence; discrete duality finite volume method; mean curvature flow; semi-implicit scheme; stability; convergence; curvature driven level set equation; numerical experiments; image filtering problem},
language = {eng},
number = {6},
pages = {829-854},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Numerical analysis of a semi-implicit DDFV scheme for the regularized curvature driven level set equation in 2D},
url = {http://eudml.org/doc/260838},
volume = {49},
year = {2013},
}

TY - JOUR
AU - Handlovičová, Angela
AU - Kotorová, Dana
TI - Numerical analysis of a semi-implicit DDFV scheme for the regularized curvature driven level set equation in 2D
JO - Kybernetika
PY - 2013
PB - Institute of Information Theory and Automation AS CR
VL - 49
IS - 6
SP - 829
EP - 854
AB - Stability and convergence of the linear semi-implicit discrete duality finite volume (DDFV) numerical scheme in 2D for the solution of the regularized curvature driven level set equation is proved. Numerical experiments concerning comparison with exact solution and image filtering problem using proposed scheme are included.
LA - eng
KW - mean curvature flow; level set equation; numerical solution; semi-implicit scheme; discrete duality finite volume method; stability; convergence; discrete duality finite volume method; mean curvature flow; semi-implicit scheme; stability; convergence; curvature driven level set equation; numerical experiments; image filtering problem
UR - http://eudml.org/doc/260838
ER -

References

top
  1. Andreianov, B., Boyer, F., Hubert, F., 10.1002/num.20170, Num. Methods PDE 23 (2007), 1, 145-195. Zbl 1111.65101 Zbl1111.65101MR2275464DOI10.1002/num.20170
  2. Barles, G., Souganidis, P. E., Convergence of approximation schemes for fully nonlineae second order equations., Asymptotic Anal. 4 (1991), 3, 271-283. Zbl 0729.65077 MR1115933
  3. Corsaro, S., Mikula, K., Sarti, A., Sgallari, F., 10.1137/060651203, SIAM J. Sci. Comput Vol. 28 (2006), 6, 2248-2265. Zbl 1126.65088 Zbl1126.65088MR2272260DOI10.1137/060651203
  4. Evans, L. C., Spruck, J., Motion of level sets by mean curvature I., J. Differential Geometry 33 (1991), 635-681. Zbl 0726.53029 Zbl0726.53029MR1100206
  5. Eymard, R., Gallouët, T., Herbi, R., The finite volume method., In: Handbook of Numerical Analysis, Ph. Ciarlet J.L. Lions eds 2000, pp. 715-1022. Zbl 0981.65095 MR1804748
  6. Eymard, R., Handlovičová, A., Mikula, K., 10.1093/imanum/drq025, IMA Journal of Numerical Analysis 31 (2011), 3, 813-846. Zbl 1241.65072 Zbl1241.65072MR2832781DOI10.1093/imanum/drq025
  7. Handlovičová, A., Mikula, K., 10.1007/s10492-008-0015-z, Appl. Math., Praha 53 (2008), 2, 105-129. Zbl 1199.35197 Zbl1199.35197MR2399901DOI10.1007/s10492-008-0015-z
  8. Handlovičová, A., Kotorová, D., Stability of the semi-implicit discrete duality finite volume scheme for the curvature driven level set equation in 2D., Accepted in Tatra mountains mathematical publications. 
  9. Handlovičová, A., Mikula, K., Sgallari, F., 10.1007/s002110100374, Numer. Math.93 (2003), No. 4, 675-695. Zbl 1065.65105 Zbl1065.65105MR1961884DOI10.1007/s002110100374
  10. Handlovičová, A., Mikula, K., Sgallari, F., 10.1006/jvci.2001.0479, J. Visual Communication and Image Representation 13 (2002), 217-237. DOI10.1006/jvci.2001.0479
  11. Kotorová, D., Discrete duality finite volume scheme for the curvature-driven level set equation in 3D., In: Advances in architectural, civil and environmental engineering: 22nd Annual PhD Student Conference. Bratislava 2012 
  12. Kotorová, D., Comparison of the 3D numerical scheme for solving curvature-driven level set equation based on discrete duality finite volumes., Accepted to proceedings of ODAM conference Olomouc 2013 
  13. Mikula, K., Sarti, A., Sgallari, F., 10.1007/s00791-006-0014-0, Comput. Visual. Sci. 9 (2006), 1, 23-31. MR2214835DOI10.1007/s00791-006-0014-0
  14. Oberman, A. M., 10.1007/s00211-004-0566-1, Numer. Math. 99 (2004), 2, 365-379. Zbl 1070.65082 Zbl1070.65082MR2107436DOI10.1007/s00211-004-0566-1
  15. Osher, S., Fedkiw, R., Level set methods and dynamic implicit surfaces., Springer-Verlag 2003. Zbl 1026.76001 Zbl1026.76001MR1939127
  16. Sethian, J. A., Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Material Science., Cambridge University Press, New York 1999. Zbl 0973.76003 MR1700751
  17. Walkington, N., 10.1137/S0036142994262068, SIAM J. Numer. Anal. 33 (1996), 6, 2215-2238. Zbl 0863.65061 Zbl0863.65061MR1427460DOI10.1137/S0036142994262068

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.