Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

We study the geometry and topology of the rank stratification for polynomial system solving, i. e., the set of pairs (system, solution) such that the derivative of the system at the solution has a given rank. Our approach is to study the gradient flow of the Frobenius condition number defined on each stratum. © 2012 SFoCM.

Registro:

Documento: Artículo
Título:On the Geometry and Topology of the Solution Variety for Polynomial System Solving
Autor:Beltrán, C.; Shub, M.
Filiación:Depto. de Matemáticas, Estadística y Computación, U. de Cantabria, Avda. Los Castros s/n, 39005 Santander, Spain
CONICET, IMAS, Universidad de Buenos Aires, Buenos Aires, Argentina
Graduate School of CUNY, New York, United States
Palabras clave:Condition metric; Condition number; Gradient flow; Homotopy methods; Solution variety; Stratification; Condition metric; Condition numbers; Gradient flow; Homotopy method; Polynomial system solving; Number theory; Thermal stratification; Topology; Polynomials
Año:2012
Volumen:12
Número:6
Página de inicio:719
Página de fin:763
DOI: http://dx.doi.org/10.1007/s10208-012-9134-8
Título revista:Foundations of Computational Mathematics
Título revista abreviado:Found. Comput. Math.
ISSN:16153375
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_16153375_v12_n6_p719_Beltran

Referencias:

  • Arnold, V., Varchenko, A., Goussein-Zadé, S., (1986) Singularités Des Aplications Différentiables, , Moscow: Mir
  • Beltrán, C., A continuation method to solve polynomial systems and its complexity (2011) Numer. Math., 117 (1), pp. 89-113
  • Beltrán, C., Dedieu, J.P., Malajovich, G., Shub, M., Convexity properties of the condition number (2010) SIAM. J. Matrix Anal. & Appl., 31 (6), pp. 1491-1506
  • Beltrán, C., Dedieu, J.P., Malajovich, G., Shub, M., Convexity properties of the condition number II, to appear SIAM J. Matrix Anal. Appl.
  • Beltrán, C., Leykin, A., Certified numerical homotopy tracking (2012) Exp. Math., 21 (1), pp. 69-83
  • Beltrán, C., Pardo, L.M., Fast linear homotopy to find approximate zeros of polynomial systems (2011) Found. Comput. Math., 11 (1), pp. 95-129
  • Beltrán, C., Pardo, L.M., On Smale's 17th problem: a probabilistic positive solution (2008) Found. Comput. Math., 8 (1), pp. 1-43
  • Beltrán, C., Pardo, L.M., Smale's 17th problem: average polynomial time to compute affine and projective solutions (2009) J. Am. Math. Soc., 22, pp. 363-385
  • Beltrán, C., Shub, M., Complexity of Bezout's theorem VII: distance estimates in the condition metric (2009) Found. Comput. Math., 9 (2), pp. 179-195
  • Blum, L., Cucker, F., Shub, M., Smale, S., (1998) Complexity and Real Computation, , New York: Springer
  • Borges, C.E., Pardo, L.M., On the probability distribution of data at points in real complete intersection varieties (2008) J. Complex., 24 (4), pp. 492-523
  • Bürgisser, P., Cucker, F., On a problem posed by Steve Smale (2011) Ann. Math., 174 (3), pp. 1785-1836. , arXiv:0909.2114
  • Dedieu, J.-P., Malajovich, G., Shub, M., Adaptative step size selection for homotopy methods to solve polynomial equations IMA J. Numer. Anal., , doi: 10. 1093/imanum/drs007
  • Demmel, J.W., The geometry of ill-conditioning (1987) J. Complex., 3 (2), pp. 201-229
  • Eckart, C., Young, G., The approximation of one matrix by another of lower rank (1936) Psychometrika, 1, pp. 211-218
  • Hartman, P., On local homeomorphisms of Euclidean spaces (1960) Bol. Soc. Mat. Mexicana, 2 (5), pp. 220-241
  • Hatcher, A., (2002) Algebraic Topology, , Cambridge: Cambridge University Press
  • Hirsch, M.W., Pugh, C.C., Shub, M., (1977) Invariant Manifolds, 583. , Lecture Notes in Mathematics, Berlin: Springer
  • Husemoller, D., (1975) Fibre Bundles, 20. , 2nd edn., Graduate Texts in Mathematics, New York: Springer
  • McSwiggen, P.D., A geometric characterization of smooth linearizability (1996) Mich. Math. J., 43 (2), pp. 321-335
  • Mumford, D., (1976) Algebraic Geometry. I, 221. , Grundlehren der Mathematischen WissenschaftenComplex projective varieties, Berlin: Springer
  • Pugh, C., Shub, M., Linearization of normally hyperbolic diffeomorphisms and flows (1970) Invent. Math., 10, pp. 187-198
  • Udrişte, C., (1994) Convex Functions and Optimization Methods on Riemannian Manifolds, , Dordrecht: Kluwer Academic
  • Shub, M., Smale, S., Complexity of Bézout's theorem. I. Geometric aspects (1993) J. Am. Math. Soc., 6 (2), pp. 459-501
  • Shub, M., Smale, S., Complexity of Bezout's theorem. IV. Probability of success; extensions (1996) SIAM J. Numer. Anal., 33 (1), pp. 128-148
  • Shub, M., Smale, S., Complexity of Bezout's theorem. V. Polynomial time (1994) Theor. Comput. Sci., 133 (1), pp. 141-164. , Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993)
  • Shub, M., Complexity of Bézout's theorem. VI: Geodesics in the condition (number) metric (2009) Found. Comput. Math., 9 (2), pp. 171-178
  • Shub, M., (1987) Global Stability of Dynamical Systems, , With the collaboration of Albert Fathi and Rémi Langevin, Translated from the French by Joseph Christy, New York: Springer
  • Wasserman, A.G., Equivariant differential topology (1969) Topology, 8, pp. 127-150

Citas:

---------- APA ----------
Beltrán, C. & Shub, M. (2012) . On the Geometry and Topology of the Solution Variety for Polynomial System Solving. Foundations of Computational Mathematics, 12(6), 719-763.
http://dx.doi.org/10.1007/s10208-012-9134-8
---------- CHICAGO ----------
Beltrán, C., Shub, M. "On the Geometry and Topology of the Solution Variety for Polynomial System Solving" . Foundations of Computational Mathematics 12, no. 6 (2012) : 719-763.
http://dx.doi.org/10.1007/s10208-012-9134-8
---------- MLA ----------
Beltrán, C., Shub, M. "On the Geometry and Topology of the Solution Variety for Polynomial System Solving" . Foundations of Computational Mathematics, vol. 12, no. 6, 2012, pp. 719-763.
http://dx.doi.org/10.1007/s10208-012-9134-8
---------- VANCOUVER ----------
Beltrán, C., Shub, M. On the Geometry and Topology of the Solution Variety for Polynomial System Solving. Found. Comput. Math. 2012;12(6):719-763.
http://dx.doi.org/10.1007/s10208-012-9134-8