Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297996050> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4297996050 abstract "A new algorithm is proposed to describe the propagation of fronts advected in the normal direction with prescribed speed function F. The assumptions on F are that it does not depend on the front itself, but can depend on space and time. Moreover, it can vanish and change sign. To solve this problem the Level-Set Method [Osher, Sethian; 1988] is widely used, and the Generalized Fast Marching Method [Carlini et al.; 2008] has recently been introduced. The novelty of our method is that its overall computational complexity is predicted to be comparable to that of the Fast Marching Method [Sethian; 1996], [Vladimirsky; 2006] in most instances. This latter algorithm is O(N^n log N^n) if the computational domain comprises N^n points. Our strategy is to use it in regions where the speed is bounded away from zero -- and switch to a different formalism when F is approximately 0. To this end, a collection of so-called sideways partial differential equations is introduced. Their solutions locally describe the evolving front and depend on both space and time. The well-posedness of those equations, as well as their geometric properties are addressed. We then propose a convergent and stable discretization of those PDEs. Those alternative representations are used to augment the standard Fast Marching Method. The resulting algorithm is presented together with a thorough discussion of its features. The accuracy of the scheme is tested when F depends on both space and time. Each example yields an O(1/N) global truncation error. We conclude with a discussion of the advantages and limitations of our method." @default.
- W4297996050 created "2022-10-01" @default.
- W4297996050 creator A5059842069 @default.
- W4297996050 creator A5059988433 @default.
- W4297996050 date "2015-05-27" @default.
- W4297996050 modified "2023-10-16" @default.
- W4297996050 title "A low complexity algorithm for non-monotonically evolving fronts" @default.
- W4297996050 doi "https://doi.org/10.48550/arxiv.1505.07449" @default.
- W4297996050 hasPublicationYear "2015" @default.
- W4297996050 type Work @default.
- W4297996050 citedByCount "0" @default.
- W4297996050 crossrefType "posted-content" @default.
- W4297996050 hasAuthorship W4297996050A5059842069 @default.
- W4297996050 hasAuthorship W4297996050A5059988433 @default.
- W4297996050 hasBestOaLocation W42979960501 @default.
- W4297996050 hasConcept C104942944 @default.
- W4297996050 hasConcept C105795698 @default.
- W4297996050 hasConcept C106195933 @default.
- W4297996050 hasConcept C11413529 @default.
- W4297996050 hasConcept C134306372 @default.
- W4297996050 hasConcept C17866373 @default.
- W4297996050 hasConcept C28826006 @default.
- W4297996050 hasConcept C33923547 @default.
- W4297996050 hasConcept C34388435 @default.
- W4297996050 hasConcept C41008148 @default.
- W4297996050 hasConcept C72169020 @default.
- W4297996050 hasConcept C73000952 @default.
- W4297996050 hasConcept C93779851 @default.
- W4297996050 hasConceptScore W4297996050C104942944 @default.
- W4297996050 hasConceptScore W4297996050C105795698 @default.
- W4297996050 hasConceptScore W4297996050C106195933 @default.
- W4297996050 hasConceptScore W4297996050C11413529 @default.
- W4297996050 hasConceptScore W4297996050C134306372 @default.
- W4297996050 hasConceptScore W4297996050C17866373 @default.
- W4297996050 hasConceptScore W4297996050C28826006 @default.
- W4297996050 hasConceptScore W4297996050C33923547 @default.
- W4297996050 hasConceptScore W4297996050C34388435 @default.
- W4297996050 hasConceptScore W4297996050C41008148 @default.
- W4297996050 hasConceptScore W4297996050C72169020 @default.
- W4297996050 hasConceptScore W4297996050C73000952 @default.
- W4297996050 hasConceptScore W4297996050C93779851 @default.
- W4297996050 hasLocation W42979960501 @default.
- W4297996050 hasLocation W42979960502 @default.
- W4297996050 hasOpenAccess W4297996050 @default.
- W4297996050 hasPrimaryLocation W42979960501 @default.
- W4297996050 hasRelatedWork W154889483 @default.
- W4297996050 hasRelatedWork W1990789772 @default.
- W4297996050 hasRelatedWork W2006961398 @default.
- W4297996050 hasRelatedWork W2083814254 @default.
- W4297996050 hasRelatedWork W2099173661 @default.
- W4297996050 hasRelatedWork W2151592195 @default.
- W4297996050 hasRelatedWork W2376089626 @default.
- W4297996050 hasRelatedWork W2421179578 @default.
- W4297996050 hasRelatedWork W4231907184 @default.
- W4297996050 hasRelatedWork W4232148501 @default.
- W4297996050 isParatext "false" @default.
- W4297996050 isRetracted "false" @default.
- W4297996050 workType "article" @default.