University of Notre Dame
Browse
StepsizeControl.pdf (3.33 MB)

Stepsize control for path tracking

Download (3.33 MB)
journal contribution
posted on 2024-03-06, 18:26 authored by Andrew SommeseAndrew Sommese, Charles Wampler II, Daniel Bates, Jonathan HauensteinJonathan Hauenstein
*Dedicated to our collaborator, mentor, and friend, Andrew Sommese, by Bates, Hauenstein, and Wampler on the occasion of his sixtieth birthday.* When numerically tracking implicitly-defined paths, such as is required for homotopy continuation methods, efficiency and reliability are enhanced by using adaptive stepsize and adaptive multiprecision methods. Both efficiency and reliability can be further improved by adapting precision and stepsize simultaneously. This paper presents a strategy for adjusting precision and stepsize together to eliminate certain types of path failures that can occur when adapting the two quantities independently, while also reducing the computational effort expended per unit advance along the path.

History

Date Modified

2016-11-17

Language

  • English

Publisher

American Mathematical Society

Usage metrics

    Applied and Computational Mathematics and Statistics

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC