Estamos realizando la búsqueda. Por favor, espere...

Fast Linear Homotopy to Find Approximate Zeros of Polynomial Systems

Abstract: We prove a new complexity bound, polynomial on the average, for the problem of finding an approximate zero of systems of polynomial equations. The average number of Newton steps required by this method is almost linear in the size of the input (dense encoding). We show that the method can also be used to approximate several or all the solutions of non-degenerate systems, and prove that this last task can be done in running time which is linear in the Bézout number of the system and polynomial in the size of the input, on the average.

 Autoría: Beltrán C., Pardo L.M.,

 Fuente: Foundations of Computational Mathematics

 Editorial: Springer New York LLC

 Año de publicación: 2011

 Nº de páginas: 35

 Tipo de publicación: Artículo de Revista

 DOI: 10.1007/s10208-010-9078-9

 ISSN: 1615-3375,1615-3383

 Url de la publicación: https://doi.org/10.1007/s10208-010-9078-9