• Login
    View Item 
    •   Home
    • Theses & Dissertations
    • 2014 - Mines Theses & Dissertations
    • View Item
    •   Home
    • Theses & Dissertations
    • 2014 - Mines Theses & Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Mines RepositoryCommunitiesPublication DateAuthorsTitlesSubjectsThis CollectionPublication DateAuthorsTitlesSubjects

    My Account

    Login

    Mines Links

    Arthur Lakes LibraryColorado School of Mines

    Statistics

    Display Statistics

    Morse decompositions of three-dimensional piecewise constant vector fields: concepts and efficient implementations

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    BrunhartLupo_mines_0052E_10591.pdf
    Size:
    1.837Mb
    Format:
    PDF
    Description:
    Morse decompositions of three- ...
    Download
    Author
    Brunhart-Lupo, Nicholas
    Advisor
    Szymczak, Andrzej
    Date issued
    2014
    Date submitted
    2014
    Keywords
    Morse decomposition
    vector field topology
    recurrence extraction
    Piecewise constant vector fields
    Vector fields
    Piecewise linear topology
    Algorithms
    Morse theory
    Dynamics
    
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/11124/12277
    Abstract
    Discovering and analyzing vector field features, such as stationary points, periodic trajectories or separatrices, is a challenging task. Common approaches to solving this problem use numerical integration to approximate trajectories. The associated inaccuracy brings consistency issues. Accumulated error may permit approximate trajectories to cross, which breaks the assumptions of many algorithms, leading to potentially inconsistent output. Moreover, some vector fields, for example chaotic ones, have infinitely many periodic trajectories and therefore cannot be analyzed using the classical approaches that would attempt to compute all of them. A more robust approach to vector field analysis is based on Morse decomposition, using regions of flow circulation as features. These regions include stationary points and periodic orbits, as well as more complex features, like chaotic dynamics. Even though some Morse decomposition algorithms use numerical integration, they are more robust than the classical methods. One such approach uses Piecewise Constant (PC) vector fields to compute regions of circulation in 2D and 2.5D. This method builds upon mathematical results related to multivalued flows to overcome discontinuities in a PC vector field. Instead of numerical integration, it uses only simple geometric operations to construct trajectories, which facilitates robust handling of numerical error. Features of interest are represented by the strongly connected components of the transition graph, a finite directed graph representing all possible trajectories in a PC vector field. Transition graphs have a natural multi-resolution structure that can be exploited to obtain efficient adaptive refinement algorithms for approximating the circulating regions. In this thesis, we present three new contributions to this approach. First, the PC vector field analysis algorithm is extended to 3D to support a wider range of datasets. We describe related work leading to this modified system, implementation, and results of this approach for a variety of analytical, and simulated data sets. Secondly, we describe a parallel implementation of the PC framework that make it applicable to larger datasets and reduce computation time. The third contribution is a distributed implementation for large scale 3D vector fields and a new representation of the transition graph to reduce memory usage.
    Rights
    Copyright of the original work is retained by the author.
    Collections
    2014 - Mines Theses & Dissertations

    entitlement

     
    DSpace software (copyright © 2002 - 2023)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.