An intrinsic homotopy for intersecting algebraic varieties |
| |
Institution: | 1. Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556-4618, USA;2. Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 South Morgan (M/C 249), Chicago, IL 60607-7045, USA;3. General Motors Research and Development, Mail Code 480-106-359, 30500 Mound Road, Warren, MI 48090-9055, USA;1. Dept of Matematiques / Faculte des Sciences et Tecniques / Universite de Limoges / 123,, Avenue Albert Thomas / F-87060 Limoges cedex, FRANCE;2. Universidad de Cantabria / Facultad de Ciencias / Depto. Matematicas, Estadistica y Computacion Avde. de los Castros, s/n SPAIN |
| |
Abstract: | Recently we developed a diagonal homotopy method to compute a numerical representation of all positive dimensional components in the intersection of two irreducible algebraic sets. In this paper, we rewrite this diagonal homotopy in intrinsic coordinates, which reduces the number of variables, typically in half. This has the potential to save a significant amount of computation, especially in the iterative solving portion of the homotopy path tracker. Three numerical experiments all show a speedup of about a factor two. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|