SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. on Numerical Analysis / Volume 46 / Issue 2

SIAM J. Numer. Anal. 46, pp. 722-746 (25 pages)

Adaptive Multiprecision Path Tracking

Daniel J. Bates, Jonathan D. Hauenstein, Andrew J. Sommese, and Charles W. Wampler, II

Full Text: Download PDF | Buy PDF (US$25) | View Cart
This article treats numerical methods for tracking an implicitly defined path. The numerical precision required to successfully track such a path is difficult to predict a priori, and indeed it may change dramatically through the course of the path. In current practice, one must either choose a conservatively large numerical precision at the outset or rerun paths multiple times in successively higher precision until success is achieved. To avoid unnecessary computational cost, it would be preferable to adaptively adjust the precision as the tracking proceeds in response to the local conditioning of the path. We present an algorithm that can be set to either reactively adjust precision in response to step failure or proactively set the precision using error estimates. We then test the relative merits of reactive and proactive adaptation on several examples arising as homotopies for solving systems of polynomial equations.

© 2008 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS

AMS Subject Headings

65H10, 65H20, 65G50, 14Q99

PUBLICATION DATA

ISSN

0036-1429 (print)  
1095-7170 (online)

Publisher

$abstract.society.value is a Member of CrossRef Society for Industrial and Applied Mathematics

ARTICLE DATA

History
Received May 03, 2006
Accepted July 09, 2007
Published online February 08, 2008
Digital Object Identifier
http://dx.doi.org/10.1137/060658862

For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Close

Your Recent History Recent History Help

Recently Viewed

  1. Adaptive Multiprecision Path Tracking
  2. New Methods of Controlled Total Variation Reduction for Digital Functions
  3. Nonclassical Shocks and Kinetic Relations: Finite Difference Schemes
  4. High-Resolution Nonoscillatory Central Schemes with Nonstaggered Grids for Hyperbolic Conservation L...
  5. Half-Explicit Runge–Kutta Methods for Sifferential-Algebraic Systems of Index $2$
© SIAM By using SIAM Publications Online you agree to abide by the Terms and Conditions of Use. Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Bristol, UK).
close