Skip to main content

CONSTRUCCIONES ALGEBRO-GEOMETRICAS: FUNDAMENTOS, ALGORITMOS Y APLICACIONES

MTM2014-54141-P

•
Funding agency name Ministerio de Economía y Competitividad
Funding agency acronym MINECO
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2014
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Management unit Secretaría de Estado de Educación, Formación Profesional y Universidades
Beneficiary centre UNIVERSIDAD DE CANTABRIA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 16
Encontrada(s) 1 página(s)

e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Affine equivalences, isometries and symmetries of ruled rational surfaces

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Quintero, Emily
An algorithmic method is presented for computing all the affine equivalences between two rational ruled surfaces defined by rational parametrizations. The algorithm works directly in parametric rational form, i.e. without computing or making use of the implicit equation of the surface. The method translates the problem into parameter space, and relies on polynomial system solving. Geometrically, the problem is related to finding the projective equivalences between two projective curves (corresponding to the directions of the rulings of the surfaces). This problem was recently addressed in a paper by Hauer and Jüttler, and we exploit the ideas by these authors in the algorithm presented in this paper. The general idea for affine equivalences is adapted to computing the isometries between two rational ruled surfaces, and the symmetries of a given rational ruled surface. The efficiency of the method is shown through several examples., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Detecting when an implicit equation or a rational parametrization defines a conical or cylindrical surface, or a surface of revolution

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Goldman, Ron
Given an implicit polynomial equation or a rational parametrization, we develop algorithms to determine whether the set of real and complex points defined by the equation, i.e. the surface defined by the equation, in the sense of Algebraic Geometry, is a cylindrical surface, a conical surface, or a surface of revolution. The algorithms are directly applicable to, and formulated in terms of, the implicit equation or the rational parametrization. When the surface is cylindrical, we show how to compute the direction of its rulings; when the surface is conical, we show how to compute its vertex; and when the surface is a surface of revolution, we show how to compute its axis of rotation directly from the defining equations, Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Covering rational ruled surfaces

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
  • Sevilla, David
We present an algorithm that covers any given rational ruled surface with two rational parametrizations. In addition, we present an algorithm that transforms any rational surface parametrization into a new rational surface parametrization without affine base points and such that the degree of the corresponding maps is preserved., Ministerio de Ciencia e Innovación, Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Algebraic and algorithmic aspects of radical parametrizations

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sevilla, David
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
In this article algebraic constructions are introduced in order to study the variety defined by a radical parametrization (a tuple of functions involving complex numbers, n variables, the four field operations and radical extractions). We provide algorithms to implicitize radical parametrizations and to check whether a radical parametrization can be reparametrized into a rational parametrization., Ministerio de Economía y Competitividad, Junta de Extremadura
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

On the existence of birational surjective parametrizations of affine surfaces

  • Caravantes Tortajada, Jorge|||0000-0001-9550-2481
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sevilla, David
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
In this paper we show that not all affine rational complex surfaces can be parametrized birational and surjectively. For this purpose, we prove that, if S is an affine complex surface whose projective closure is smooth, a necessary condition for S to admit a birational surjective parametrization from an open subset of the affine complex plane is that the curve at infinity of S must contain at least one rational component. As a consequence of this result we provide examples of affine rational surfaces that do not admit birational surjective parametrizations., Ministerio de Economía y Competitividad, Junta de Extremadura
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Resultants over commutative idempotent semirings I: Algebraic aspect

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Hong, Hoon
  • Kim, Yonggu
  • Scholten, Georgy
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), The resultant theory plays a crucial role in computational algebra and algebraic geometry. The theoryhas two aspects: algebraic and geometric. In this paper, we focus on the algebraic aspect. One of themost important and well known algebraic properties of the resultant is that it is equal to the determinantof the Sylvester matrix. In 2008, Odagiri proved that a similar property holds over the tropical semiringif one replaces subtraction with addition. The tropical semiring belongs to a large family of algebraicstructures called commutative idempotent semiring. In this paper, we prove that the same property(with subtraction replaced with addition) holds over an arbitrary commutative idempotent semiring., Ministerio de Economía y Competitividad, U.S. National Science Foundation
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Contribución de congreso (ConferenceOutput)

Fitness landscape analysis in the optimization of coefficients of curve parametrizations

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Winkler, Stephan M.
Computer Aided Systems Theory - EUROCAST 2017, 19-24 February, Las Palmas de Gran Canaria, Spain., J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), Parametric representations of geometric objects, such as curves or surfaces, may have unnecessarily huge integer coefficients. Our goal is to search for an alternative parametric representation of the same object with significantly smaller integer coefficients. We have developed and implemented an evolutionary algorithm that is able to find solutions to this problem in an efficient as well as robust way. In this paper we analyze the fitness landscapes associated with this evolutionary algorithm. We here discuss the use of three different strategies that are used to evaluate and order partial solutions. These orderings lead to different landscapes of combinations of partial solutions in which the optimal solutions are searched. We see that the choice of this ordering strategy has a huge inuence on the characteristics of the resulting landscapes, which are in this paper analyzed using a set of metrics, and also on the quality of the solutions that can be found by the subsequent evolutionary search., Ministerio de Economía y Competitividad, Austrian Research Promotion Agency (FFG)
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Cissoid constructions of augmented rational ruled surfaces

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
  • Peternell, Martin
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), Given two real affine rational surfaces we derive a criterion for deciding the rationality of their cissoid. Furthermore, when one of the surfaces is augmented ruled and the other is either an augmented ruled or an augmented Steiner surface, we prove that the cissoid is rational. Furthermore, given rational parametrizations of the surfaces, we provide a rational parametrization of the cissoid., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Computation of Moore-Penrose generalized inverses of matrices with meromorphic function entries

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), In this paper, given a field with an involutory automorphism, we introduce the notion of Moore-Penrose field by requiring that all matrices over the field have Moore-Penrose inverse. We prove that only characteristic zero fields can be Moore-Penrose, and that the field of rational functions over a Moore-Penrose field is also Moore-Penrose. In addition, for a matrix with rational functions entries with coefficients in a field K, we find sufficient conditions for the elements in K to ensure that the specialization of the Moore-Penrose inverse is the Moore-Penrose inverse of the specialization of the matrix. As a consequence, we provide a symbolic algorithm that, given a matrix whose entries are rational expression over C of finitely many meromeorphic functions being invariant by the involutory automorphism, computes its Moore-Penrose inverve by replacing the functions by new variables, and hence reducing the problem to the case of matrices with complex rational function entries., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Corrigendum to: A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations [J. Comput. Appl. Math. 305 (2016) 18-35]

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Winkler, Stephan M.
A major part of this work was developed while S. M. Winkler was visiting the Universidad de Alcalá in the frame of the project Giner de los Rios. J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), Ministerio de Economía y Competitividad, nstitute of Mathematical Methods in Medicine and Databased Modelling
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Winkler, Stephan M.
A major part of this work was developed while S. M. Winkler was visiting J.R. Sendra at the Universidad de Alcalá in the frame of the project Giner de los Rios. J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683)., Parametric representations may have unnecessarily huge integer coefficients. This can be a computational problem in practical applications. In this paper we present an evolutionary algorithm that reduces the maximum length of the coefficients for a proper curve parametrization with integer coefficients. This method is tested with different families of parametrizations, and as we show the results are very satisfactory in terms of achievable quality and runtime consumption. According to our knowledge, this is the first algorithmic approach to this problem., Ministerio de Economía y Competitividad, Institute of Mathematical Methods in Medicine and Databased Modelling
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Perturbation of polynomials and applications to the Hough transform

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Beltrametti, Mauro
  • Torrente, Laura M.
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683), Let f and g be complex polynomials of the same degree. We provide a new lower bound on the Euclidean distance of points belonging to their zero-loci in terms of Bombieri's norm. We also present a minimization of the Bombieri's norm of the difference g−λf, for λ∈C. In the real case, we apply the results above in the setting of the Hough transform, a standard technique to detect curves in images, suggesting a Bombieri's norm based recognition algorithm., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Rational general solutions of systems of first-order algebraic partial differential equations

  • Grasegger, Georg
  • Lastra Sedano, Alberto|||0000-0002-4012-6471
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Winkler, Franz
We study the rational solutions of systems of first-order algebraic partial differential equations and relate them to those of an associated autonomous system. We also describe how rational general solutions of these systems are related, and provide an algorithm in some particular case concerning the dimension of the associated algebraic variety. Our results can be considered as a generalization of the approach by L. X. C. Ngô and F. Winkler on algebraic ordinary differential equations of order one, adapted to systems of first-order algebraic partial differential equations., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Number of common roots and resultant of two tropical univariate polynomials

  • Hong, Hoon
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
It is well known that for two univariate polynomials over the complex number field the number of their common roots is equal to the order of their resultant. In this paper, we show that this fundamental relationship still holds for the tropical polynomials under suitable adaptation of the notion of order, if the roots are simple and non-zero., Ministerio de Economía y Competitividad, National Science Foundation
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

r-norm bounds and metric properties for zero loci of real analytic functions

  • Torrente, Laura M.
  • Beltrametti, Mauro
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
A major part of this work was developed while J.R. Sendra was visiting, in the frame of GNSAGA—Istituto Nazionale di Alta Matematica, the University of Genova, and while M.C. Beltrametti and M. Torrente were visiting the University of Alcalá, in the frame of the project Giner de los Rios and of GNSAGA—Istituto Nazionale di Alta Matematica., We consider the problem of deciding whether or not a zero locus, X, of multivariate real analytic functions crosses a given r-norm ball in the real n-dimensional affine space. We perform a local study of the problem, and we provide both necessary and sufficient conditions to answer the question. Our conditions derive from the analysis of differential geometric properties of X at the center of the ball. An algorithm to evaluate r-norms distances is proposed., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

Algebraic linearizations of matrix polynomials

  • Chan, Eunice Y.S.
  • Corless, Robert M.
  • González Vega, Laureano
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
Part of this work was developed while R.M.Corless was visiting the University of Alcalá, in the frame of the project Giner de los Rios. We acknowledge the support of the Ontario Graduate Institution, the National Science & Engineering Research Council of Canada, the University of Alcalá, the Rotman Institute of Philosophy, the Ontario Research Centre of Computer Algebra, and Western Univ., We show how to construct linearizations of matrix polynomials za(z)d0+c0, a(z)b(z), a(z) +b(z)(when deg (b(z))<deg (a(z))), and za(z)d0b(z) +c0from linearizations of the component parts, a(z)and b(z). This allows the extension to matrix polynomials of a new companion matrix construction., Ministerio de Economía y Competitividad