Fast marching method

Fast marching method

The fast marching method is introduced by James A. Sethian as a numerical method for solving boundary value problems of the form:

: F(x)| abla T(x)|=1.

Typically, such a problem describes the evolution of a closed curve as a function of time T with speed F(x) in the normal direction at a point x on the curve. The speed function is specified, and the time at which the contour crosses a point x is obtained by solving the equation.

An alternative to using a fast marching method is to use a level set method. The latter is more general, but runs slower.

External links

* [http://math.berkeley.edu/~sethian/ The Fast Marching Method and its Applications by James A. Sethian]
* [http://mecca.louisville.edu/~msabry/projects/msfm.htm Multi-Stencils Fast Marching Methods]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Marching band — For the Swedish band, see Marching Band (band). Goin Band from Raiderland, a college marching band in the United States Video of the Tennessee Volunteers Pride of …   Wikipedia

  • Level set method — The level set method (sometimes abbreviated as LSM) is a numerical technique for tracking interfaces and shapes. The advantage of the level set method is that one can perform numerical computations involving curves and surfaces on a fixed… …   Wikipedia

  • James Sethian — James Albert Sethian (* 10. Mai 1954 in Washington D. C.) ist ein US amerikanischer angewandter Mathematiker. Sethian promovierte 1982 an der University of California, Berkeley bei Alexandre Chorin. Danach war er als Post Doc bei Peter Lax am… …   Deutsch Wikipedia

  • James Sethian — Infobox Scientist name = James Sethian image width = 220px caption = Photographed by Adalien Hulmer (2004) birth date = birth date|1954|5|10 birth place = Washington, D.C., USA nationality = flagicon|US American field = Mathematics work… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of mathematics articles (F) — NOTOC F F₄ F algebra F coalgebra F distribution F divergence Fσ set F space F test F theory F. and M. Riesz theorem F1 Score Faà di Bruno s formula Face (geometry) Face configuration Face diagonal Facet (mathematics) Facetting… …   Wikipedia

  • Signed distance function — In mathematics and applications, the signed distance function of a set S in a metric space determines how close a given point x is to the boundary of S , with that function having positive values at points x inside S , it decreases in value as x… …   Wikipedia

  • Eikonal equation — The eikonal equation is a non linear partial differential equation of the form: | abla u(x)|=F(x), xin Omega subject to u| {partial Omega}=0, where Omega is an open set in mathbb{R}^n with well behaved boundary, F(x) is a function with positive… …   Wikipedia

  • Computational electromagnetics — Computational electromagnetics, computational electrodynamics or electromagnetic modeling is the process of modeling the interaction of electromagnetic fields with physical objects and the environment. It typically involves using computationally… …   Wikipedia

  • Walter Cronkite School of Journalism and Mass Communication — Established 1941 (as ASU English Department Division of Journalism) Type Public Dean …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”