{"id":{"repo_id":"lsu-thes","oai_identifier":"oai:repository.lsu.edu:gradschool_dissertations-1235"},"canonical_url":"https://search.dev.ndltd.org/etd/lsu-thes/oai:repository.lsu.edu:gradschool_dissertations-1235","repository":{"repo_id":"lsu-thes","name":"Lousiana State University","base_url":"https://repository.lsu.edu/do/oai/"},"display":{"title":"Fast Marching Methods - parallel implementation and analysis","abstract":"Fast Marching represents a very efficient technique for solving front propagation problems, which can be formulated as partial differential equations with Dirichlet boundary conditions, called Eikonal equation: $F(x)|\\nabla T(x)|=1$, for $x \\in \\Omega$ and $T(x)=0$ for $x \\in \\Gamma$, where $\\Omega$ is a domain in $\\mathbb{R}^n$, $\\Gamma$ is the initial position of a curve evolving with normal velocity F>0. Fast Marching Methods are a necessary step in Level Set Methods, which are widely used today in scientific computing. The classical Fast Marching Methods, based on finite differences, are typically sequential. Parallelizing Fast Marching Methods is a step forward for employing the Level Set Methods on supercomputers. The efficiency of the parallel Fast Marching implementation depends on the required amount of communication between sub-domains and on algorithm ability to preserve the upwind structure of the numerical scheme during execution. To address these problems, I develop several parallel strategies which allow fast convergence. The strengths of these approaches are illustrated on a series of benchmarks which include the study of the convergence, the error estimates, and the proof of the monotonicity and stability of the algorithms.","abstract_html":"Fast Marching represents a very efficient technique for solving front propagation problems, which can be formulated as partial differential equations with Dirichlet boundary conditions, called Eikonal equation: $F(x)|\\nabla T(x)|=1$, for $x \\in \\Omega$ and $T(x)=0$ for $x \\in \\Gamma$, where $\\Omega$ is a domain in <span class=\"etd-inline-math\">\\mathbb{R}<sup>n</sup></span>, $\\Gamma$ is the initial position of a curve evolving with normal velocity F&gt;0. Fast Marching Methods are a necessary step in Level Set Methods, which are widely used today in scientific computing. The classical Fast Marching Methods, based on finite differences, are typically sequential. Parallelizing Fast Marching Methods is a step forward for employing the Level Set Methods on supercomputers. The efficiency of the parallel Fast Marching implementation depends on the required amount of communication between sub-domains and on algorithm ability to preserve the upwind structure of the numerical scheme during execution. To address these problems, I develop several parallel strategies which allow fast convergence. The strengths of these approaches are illustrated on a series of benchmarks which include the study of the convergence, the error estimates, and the proof of the monotonicity and stability of the algorithms.","abstract_has_math":true,"creators":["Tugurlan, Maria Cristina"],"institution":"Mathematics","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Applied Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008-01-01T08:00:00Z","date_published":"2008-01-01T08:00:00Z","updated_at":"2026-07-24T02:57:21Z","subjects":["Fast Marching Methods","Fast Sweeping","upwind scheme","parallel implementation","MPI","PETSc","convergence analysis","scalability analysis"],"languages":[],"rights":["unrestricted","Release the entire work immediately for access worldwide."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd-09152008-143521","https://repository.lsu.edu/gradschool_dissertations/236"],"render_values":[{"text":"etd-09152008-143521","href":null,"code":true},{"text":"https://repository.lsu.edu/gradschool_dissertations/236","href":"https://repository.lsu.edu/gradschool_dissertations/236","code":true}]}]},"links":{"outbound_url":"https://doi.org/10.31390/gradschool_dissertations.236","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Tugurlan, Maria Cristina"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008-08-29"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-05-12T23:08:09Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Applied Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Fast Marching Methods","Fast Sweeping","upwind scheme","parallel implementation","MPI","PETSc","convergence analysis","scalability analysis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["unrestricted","Release the entire work immediately for access worldwide."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd-09152008-143521","10.31390/gradschool_dissertations.236","https://repository.lsu.edu/gradschool_dissertations/236"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Fast Marching represents a very efficient technique for solving front propagation problems, which can be formulated as partial differential equations with Dirichlet boundary conditions, called Eikonal equation: $F(x)|\\nabla T(x)|=1$, for $x \\in \\Omega$ and $T(x)=0$ for $x \\in \\Gamma$, where $\\Omega$ is a domain in $\\mathbb{R}^n$, $\\Gamma$ is the initial position of a curve evolving with normal velocity F>0. Fast Marching Methods are a necessary step in Level Set Methods, which are widely used today in scientific computing. The classical Fast Marching Methods, based on finite differences, are typically sequential. Parallelizing Fast Marching Methods is a step forward for employing the Level Set Methods on supercomputers. The efficiency of the parallel Fast Marching implementation depends on the required amount of communication between sub-domains and on algorithm ability to preserve the upwind structure of the numerical scheme during execution. To address these problems, I develop several parallel strategies which allow fast convergence. The strengths of these approaches are illustrated on a series of benchmarks which include the study of the convergence, the error estimates, and the proof of the monotonicity and stability of the algorithms."]},{"key":"dc:title","label":"Title","values":["Fast Marching Methods - parallel implementation and analysis"]}]}],"canonical_facts":{"dc:creator":["Tugurlan, Maria Cristina"],"dc:date":["2008-08-29"],"dc:date.available":["2022-05-12T23:08:09Z"],"dc:description.abstract":["Fast Marching represents a very efficient technique for solving front propagation problems, which can be formulated as partial differential equations with Dirichlet boundary conditions, called Eikonal equation: $F(x)|\\nabla T(x)|=1$, for $x \\in \\Omega$ and $T(x)=0$ for $x \\in \\Gamma$, where $\\Omega$ is a domain in $\\mathbb{R}^n$, $\\Gamma$ is the initial position of a curve evolving with normal velocity F>0. Fast Marching Methods are a necessary step in Level Set Methods, which are widely used today in scientific computing. The classical Fast Marching Methods, based on finite differences, are typically sequential. Parallelizing Fast Marching Methods is a step forward for employing the Level Set Methods on supercomputers. The efficiency of the parallel Fast Marching implementation depends on the required amount of communication between sub-domains and on algorithm ability to preserve the upwind structure of the numerical scheme during execution. To address these problems, I develop several parallel strategies which allow fast convergence. The strengths of these approaches are illustrated on a series of benchmarks which include the study of the convergence, the error estimates, and the proof of the monotonicity and stability of the algorithms."],"dc:identifier":["etd-09152008-143521","10.31390/gradschool_dissertations.236","https://repository.lsu.edu/gradschool_dissertations/236"],"dc:rights":["unrestricted","Release the entire work immediately for access worldwide."],"dc:subject":["Fast Marching Methods","Fast Sweeping","upwind scheme","parallel implementation","MPI","PETSc","convergence analysis","scalability analysis"],"dc:title":["Fast Marching Methods - parallel implementation and analysis"],"thesis:degree_discipline":["Applied Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"],"thesis:institution_name":["Mathematics"]},"updated_at":"2026-07-24T02:57:21Z"}