Pasar al contenido principal

COMPUTACION SIMBOLICA: NUEVOS RETOS EN ALGEBRA Y GEOMETRIA Y SUS APLICACIONES

MTM2017-88796-P

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2017
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE CANTABRIA

Resultados relacionados

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

Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

A mechanical geometer

  • Botana Ferreiro, Francisco Ramon
  • Kovács, Zoltán
  • Recio, Tomás
We present a new method for the systematic and automated finding of theorems holding on a given elementary geometry figure. The process is illustrated by means of the software tool Automated Geometer, developed by the authors on top of GeoGebra, a dynamic geometry system with millions of users at high schools and universities, all over the world, thus conferring our proposal with a potential impact beyond the scientific community context. The Automated Geometer exploits GeoGebra’s recently added new functionalities concerning the automated verification or denial of geometric properties conjectured by the user. We emphasize that the method for mechanically finding a complete list of geometric properties that hold on a user-provided construction, is purely symbolic, thus giving such properties rigorous mathematical certainty., Agencia Estatal de Investigación | Ref. MTM2017-88796-P
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

A proposal for the automatic computation of envelopes of families of plane curves

  • Botana Ferreiro, Francisco Ramon
  • Recio, Tomás
The idea of envelope of a family of plane curves is an elementary notion in differential geometry. As such, its implementation in dynamic geometry environments is quite universal (Cabri, The Geometer’s Sketchpad, Cinderella, GeoGebra,..). Nevertheless, most of these programs return, when computing certain envelopes, both some spurious solutions and the curves that truly fit in the intuitive definition of envelope. The precise distinction between spurious and genuine parts has not been made before: This paper proposes such distinction in an algorithmic way, ready for its implementation in interactive geometry systems, allowing a finer classification of the different parts resulting from the current, advanced approach to envelope computation and, thus, yielding a more precise output, free from extraneous components., Agencia Estatal de Investigación | Ref. MTM2017-88796-P
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A Maple package to deal with the birationality of curves and surfaces parametrizations

  • Caravantes Tortajada, Jorge|||0000-0001-9550-2481
  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
Maple Conference 2020. Communications in Computer and Information Science book series (CCIS volume 1414), In this paper we present the Maple package Luroth for dealing with the birationality of curves and surfaces parametrizations. The procedures in the package decide whether a given, either curve or surface, parametrization is injective by computing its degree map. In addition, if the parametrization is not injective, it determines a birational reparametrization. For the curve case, the corresponding command always provides an optional answer. For the surface case, not all cases are covered. Nevertheless, we illustrate using Maple some new ideas on how to approach those surface cases not covered in the package., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Affine equivalences of trigonometric curves

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Quintero, Emily
We provide an efficient algorithm to detect whether two given trigonometric curves, i.e. two parametrized curves whose components are truncated Fourier series, in any dimension, are affinely equivalent, i.e. whether there exists an affine mapping transforming one of the curves onto the other. If the coefficients of the parametrizations are known exactly (the exact case), the algorithm boils down to univariate gcd computation, so it is efficient and fast. If the coefficients of the parametrizations are known with finite precision, e.g. floating point numbers (the approximate case), the univariate gcd computation is replaced by the computation of singular values of an appropriate matrix. Our experiments show that the method works well, even for high degrees., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Symmetries and similarities of planar algebraic curves using harmonic polynomials

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Lávička, Miroslav
  • Vršek, Jan
We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a similarity transformation. Both algorithms are based on the fact, well-known in Harmonic Analysis, that the Laplacian commutes with orthogonal transformations, and on efficient algorithms to find the symmetries / similarities of a harmonic algebraic curve / two given harmonic algebraic curves. In fact, we show that, except for some special cases, the problem can be reduced to the harmonic case., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Upper Hessenberg and Toeplitz Bohemians

  • Chan, Eunice Y.S.
  • Corless, Robert M.
  • González Vega, Laureano
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
  • Thornton, E.
We also acknowledge the support of the Ontario Graduate Institution, The National Science & Engineering Research Council of Canada, the University of Alcala, the Rotman Institute of Philosophy, the Ontario Research Centre of Computer Algebra, and Western University. Part of this work was developed while R. M. Corless was visiting the University of Alcala, in the frame of the project Giner de los Rios. J.R. Sendra is member of the Research Group ASYNACS (Ref. CT-CE2019/683)., A set of matrices with entries from a fixed finite population P is called “Bohemian”. The mnemonic comes from BOunded HEight Matrix of Integers, BOHEMI, and although the population P need not be solely made up of integers, it frequently is. In this paper we look at Bohemians, specifically those with population {−1,0,+1} and sometimes other populations, for instance {0,1,i,−1,−i}. More, we specialize the matrices to be upper Hessenberg Bohemian. We then study the characteristic polynomials of these matrices, and their height, that is the infinity norm of the vector of monomial basis coefficients. Focusing on only those matrices whose characteristic polynomials have maximal height allows us to explicitly identify these polynomials and give useful bounds on their height, and conjecture an accurate asymptotic formula. The lower bound for the maximal characteristic height is exponential in the order of the matrix; in contrast, the height of the matrices remains constant. We give theorems about the number of normal matrices and the number of stable matrices in these families., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Computing the topology of a planar or space hyperelliptic curve

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Caravantes Tortajada, Jorge|||0000-0001-9550-2481
  • Díaz Toca, Gema María
  • Tsigaridas, Elias
We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose topology is easy to compute, under a birational mapping of the plane or the space. We report on a Mapleimplementation of these algorithms, and present several examples. Complexity and certification issues are also discussed., Agencia Estatal de Investigación, Agence Nationale de la Recherche
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

The limit point and the T-function

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Blasco Lorenzo, Ángel|||0000-0001-6658-9338
Let P(t) ϵ P2 (K(t)) be a rational projective parametrization of a plane curve C. In this paper, we introduce the notion of limit point, PL, of P(t), and some remarkable properties of PL are obtained. In particular, if the singularities of C are P1, . . . , Pn and PL (all of them ordinary) and their respective multiplicities are m1, . . . , mn and mL, we show that T(s) = n i=1 HPi (s) m-1HPL (s) mL-1 , where T(s) is the univariate resultant of two polynomials obtained from P(t), and HP1 (s), . . . , HPn (s), HPL (s) are the fibre functions of the singularities. The fibre function of a point P is a polynomial HP (s) whose roots are the fibre of P. Thus, a complete classification of the singularities of a given plane curve, via the factorization of a resultant, is obtained., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

On the computation of singularities of parametrized ruled surfaces

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
Given a ruled surface V defined in the standard parametric form P(t1, t2), we present an algorithm that determines the singularities (and their multiplicities) of V from the parametrization P. More precisely, from P we construct an auxiliary parametric curve and we show how the problem can be simplified to determine the singularities of this auxiliary curve. Only one univariate resultant has to be computed and no elimination theory techniques are necessary. These results improve some previous algorithms for detecting singularities for the special case of parametric ruled surfaces., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

An in depth analysis, via resultants, of the singularities of a parametric curve

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Blasco Lorenzo, Ángel|||0000-0001-6658-9338
Let C be an algebraic space curve defined by a rational parametrization P(t)∈K(t)ℓ, ℓ≥2. In this paper, we consider the T-function, T(s), which is a polynomial constructed from P(t) by means of a univariate resultant, and we show that T(s) contains essential information concerning the singularities of C. More precisely, we prove that T(s)=∏i=1nHPi(s), where Pi, i=1,…,n, are the (ordinary and non-ordinary) singularities of C and HPi, i=1,…,n, are polynomials, each of them associated to a singularity, whose factors are the fiber functions of those singularities as well as those other belonging to their corresponding neighborhoods. That is, HQ(s)=HQ(s)m−1∏j=1kHQj(s)mj−1, where Q is an m-fold point, Qj,j=1,…,k, are the neighboring singularities of Q, and mj,j=1,…,k, are their corresponding multiplicities (HP denotes the fiber function of P). Thus, by just analyzing the factorization of T, we can obtain all the singularities (ordinary and non-ordinary) as well as interesting data relative to each of them, like its multiplicity, character, fiber or number of associated tangents. Furthermore, in the case of non-ordinary singularities, we can easily get the corresponding number of local branches and delta invariant., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A symbolic-numeric approach for parametrizing ruled surfaces

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
This paper presents symbolic algorithms to determine whether a given surface (implicitly or parametrically defined) is a rational ruled surface and find a proper parametrization of the ruled surface. However, in practical applications, one has to deal with numerical objects that are given approximately, probably because they proceed from an exact data that has been perturbed under some previous measuring process or manipulation. For these numerical objects, the authors adapt the symbolic algorithms presented by means of the use of numerical techniques. The authors develop numeric algorithms that allow to determine ruled surfaces "close" to an input (not necessarily ruled) surface, and the distance between the input and the output surface is computed., Agencia Estatal de Investigación, National Natural Science Foundation of China
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A new approach for computing the asymptotes of a parametric curve

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Blasco Lorenzo, Ángel|||0000-0001-6658-9338
In this paper, we summarize two algorithms for computing all the generalized asymptotes of a plane algebraic curve implicitly or parametrically defined. The approach is based on the notion of perfect curves introduced from the concepts and results presented in previous papers of the same authors. From these results, we derive a new and efficient method that allows to easily compute all the generalized asymptotes of an algebraic curve parametrically defined in n-dimensional space., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Numerical proper reparametrization of space curves and surfaces

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
  • Yang, Zhengfeng
Simplifying rational parametrizations of surfaces is a basic problem in CAD (computer-aided design). One important way is to reduce their tracing index, called proper reparametrization. Most existing proper reparametrization work is symbolic, yet in practical environments the surfaces are usually given with perturbed coefficients hence need a numerical technique of reparametrization considering the intrinsic properness of the perturbed surfaces. We present algorithms for reparametrizing a numerically rational space curve or surface. First, we provide an efficient way to find a parametric support transformation and compute a reparametrization with proper parametric support. Second, we develop a numerical algorithm to further reduce the tracing index, where numerical techniques such as sparse interpolation and approximated GCD computations are involved. We finally provide the error bound between the given rational curve/surface and our reparametrization result., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Representing rational curve segments and surface patches using semi-algebraic sets

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
  • Goldman, Ron
  • Feng, Yifei
We provide a framework for representing segments of rational planar curves or patches of rational tensor product surfaces with no singularities using semi-algebraic sets. Given a rational planar curve segment or a rational tensor product surface patch with no singularities, we find the implicit equation of the corresponding unbounded curve or surface and then construct an algebraic box defined by some additional equations and inequalities associated to the implicit equation. This algebraic box is proved to include only the given curve segment or surface patch without any extraneous parts of the unbounded curve or surface. We also explain why it is difficult to construct such an algebraic box if the curve segment or surface patch includes some singular points such as self-intersections. In this case, we show how to isolate a neighborhood of these special points from the corresponding curve segment or surface patch and to represent these special points with small curve segments or surface patches. This framework allows us to dispense with expensive approximation methods such as voxels for representing surface patches., National Natural Science Foundation of China, Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Numerical polynomial reparametrization of rational curves

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
Given a real rational parametrization P(t) of a plane curve C, we present an algorithm to compute polynomial curves to approximate C for the whole parameter domain. In this case, the denominators often have real roots in the whole interval. We decompose the interval as the union of finitely many intervals according to the real roots of the denominators. The key technique of the paper is to approximate the given curve by their asymptotes and error analysis at each interval is also presented. The asymptotes are associated with the infinity points corresponding to the real roots of the denominators. Numeric algorithms and examples are proposed to illustrate our results., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Parameterization of rational translational surfaces

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
A rational translational surface is a typical modeling surface used in computer-aided design and the architecture industry. In this study, we determine whether a given algebraic surface implicitly defined as V is a rational translational surface or not. This problem is reduced to finding the rational parameterizations of two space curves. More important, our discussions are constructive, and thus if V is translational, we provide a parametric representation of V of the form P(t1,t2)=P1(t1)+P2(t2)., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Contribución de congreso (ConferenceOutput)

The importance of being zero

  • Recio, Tomás
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
2018 International Symposium on Symbolic and Algebraic Computation (ISSAC), July 2018, New York, NY, United States, We present a deterministic algorithm for deciding if a polynomial ideal, with coefficients in an algebraically closed field K of characteristic zero, of which we know just some very limited data, namely:the number n of variables, and some upper bound for the geometric degree of its zero set in Kn, is or not the zero ideal. The algorithm performs just a finite number of decisions to check whether a point is or not in the zero set of the ideal. Moreover, we extend this technique to test, in the same fashion, if the elimination of some variables in the given ideal yields or not the zero ideal. Finally, the role of this technique in the context of automated theorem proving of elementary geometry statements, is presented, with references to recent documents describing the excellent performance of the already existing prototype version, implemented in GeoGebra., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A survey on recent advances and future challenges in the computation of asymptotes

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Blasco Lorenzo, Ángel|||0000-0001-6658-9338
In this paper, we summarize two algorithms for computing all the generalizedasymptotes of a plane algebraic curve implicitly or parametrically de-fined. The approach is based on the notion of perfect curve introducedfrom the concepts and results presented in [Blasco and Pérez-Díaz(2014)],[Blasco and Pérez-Díazz(2014-b)] and [Blasco and Pérez-Díaz(2015)]. From these results, we derive a new method that allow to easily compute horizontal and vertical asymptotes., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

The T-function of a parametric curve

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
In this paper, we introduce the T–function, T(s), which is a polynomial defined by means of a univariate resultant constructed from a given parametrization P(t) ∈ K(t) n , n ≥ 2 of an algebraic space curve C. It is shown that T(s) = Qn i=1 HPi (s) mi−1 , where HPi (s), i = 1, . . . , n are polynomials (the fibre functions) whose roots are the fibre of the ordinary singularities Pi ∈ C of multiplicity mi , i = 1, . . . , n of C. Therefore, a complete classification of the singularities of C, via the factorization of a resultant, is obtained., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Computing birational polynomial surface parametrizations without base points

  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Pérez Díaz, Sonia|||0000-0002-0174-5325
In this paper, we present an algorithm for reparametrizing birational surface parametrizations into birational polynomial surface parametrizations without base points, if they exist. For this purpose, we impose a transversality condition to the base points of the input parametrization., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Inversion, degree, reparametrization and implicitization of rational planar curves using µ-basis

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
The µ-basis of a rational curve/surface is a new algebraic tool which plays an important role in connecting the rational parametric form and the implicit form of a rational curve/surface. However, most results for µ-bases are presented for proper rational parametrizations. In this paper we consider the µ-basis for an improper rational planar curve. Based on the known properties and new results, we design two new proper reparametrization algorithms using µ-basis. The inversion, degree of the induced rational map and implicitization formulas are also derived., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Analysis and construction of rational curve parametrizations with non-ordinary singularities

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
In this paper, we provide a method that allows to construct parametric curves having (or not) non-ordinary singularities and having (or not) neighboring points. This method is based on a characterization of the non-ordinary singularities and neighboring points by means of linear equations involving the given parametrization. As a consequence, we obtain an algorithm that constructs a parametrization which contains a given point, P, as a singularity as well as some additional information as for instance, the order of P, parameters corresponding to P, multiplicity of each parameter and the singularities in the first neighborhood of the singularity P., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Computing the form of highest degree of the implicit equation of a rational surface

  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Pérez Díaz, Sonia|||0000-0002-0174-5325
A method is presented for computing the form of highest degree of the implicit equation of a rational surface, defined by means of a rational parametrization. Determining the form of highest degree is useful to study the asymptotic behavior of the surface, to perform surface recognition, or to study symmetries of surfaces, among other applications. The method is efficient, and works generally better than known algorithms for implicitizing the whole surface, in the absence of base points blowing up to a curve at infinity. Possibilities to compute the form of highest degree of the implicit equation under the presence of such base points are also discussed. We provide timings to compare our method with known methods for computing the whole implicit equation of the surface, both in absence and in presence of base points blowing up to a curve at infinity., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Algebraic, rational and Puiseux series solutions of systems of autonomous algebraic ODEs of dimension one

  • Cano, José
  • Falkensteiner, Sebastian
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
In this paper, we study the algebraic, rational and formal Puiseux series solutions of certain type of systems of autonomous ordinary differential equations. More precisely, we deal with systems which associated algebraic set is of dimension one. We establish a relationship between the solutions of the system and the solutions of an associated first order autonomous ordinary differential equation, that we call the reduced differential equation. Using results on such equations, we prove the convergence of the formal Puiseux series solutions of the system, expanded around a finite point or at infinity, and we present an algorithm to describe them. In addition, we bound the degree of the possible algebraic and rational solutions, and we provide an algorithm to decide their existence and to compute such solutions if they exist. Moreover, if the reduced differential equation is non trivial, for every given point (x0,y0)∈C2, we prove the existence of a convergent Puiseux series solution y(x) of the original system such that y(x0)=y0., Agencia Estatal de Investigación, Ministerio de Economía y Competitividad, Austrian Science Fund
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Covering rational surfaces with rational parametrization images

  • Caravantes Tortajada, Jorge|||0000-0001-9550-2481
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sevilla, David
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
J. Caravantes, J.R. Sendra and C. Villarino belong to the Research Group ASYNACS (Ref. CT-CE2019/683). D. Sevilla is a member of the research group GADAC and is partially supported by Junta de Extremadura and FEDER funds (group FQM024)., Let S be a rational projective surface given by means of a projective rational parametrization whose base locus satisfies a mild assumption. In this paper we present an algorithm that provides three rational maps f , g, h : A2 S ⊂ P n such that the union of the three images covers S. As a consequence, we present a second algorithm that generates two rational maps f , g˜ : A2 S, such that the union of its images covers the affine surface S ∩ An . In the affine case, the number of rational maps involved in the cover is in general optimal., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Computing the μ-bases of algebraic monoid curves and surfaces

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
The μ-basis is a developing algebraic tool to study the expressions of rational curves and surfaces. It can play a bridge role between the parametric forms and implicit forms and show some advantages in implicitization, inversion formulas and singularity computation. However, it is difficult and there are few works to compute the μ-basis from an implicit form. In this paper, we derive the explicit forms of μ-basis for implicit monoid curves and surfaces, including the conics and quadrics which are particular cases of these entities. Additionally, we also provide the explicit form of μ-basis for monoid curves and surfaces defined by any rational parametrization (not necessarily in standard proper form). Our technique is simply based on the linear coordinate transformation and standard forms of these curves and surfaces. As a practical application in numerical situation, if an exact multiple point can not be computed, we can consider the problem of computing “approximate μ-basis” as well as the error estimation., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

The μ-basis of improper rational parametric surface and its application

  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
The μ-basis is a newly developed algebraic tool in curve and surface representations and it is used to analyze some essential geometric properties of curves and surfaces. However, the theoretical frame of μ-bases is still developing, especially of surfaces. We study the μ-basis of a rational surface V defined parametrically by P(t¯),t¯=(t1,t2) not being necessarily proper (or invertible). For applications using the μ-basis, an inversion formula for a given proper parametrization P(t¯) is obtained. In addition, the degree of the rational map ϕP associated with any P(t¯) is computed. If P(t¯) is improper, we give some partial results in finding a proper reparametrization of V. Finally, the implicitization formula is derived from P (not being necessarily proper). The discussions only need to compute the greatest common divisors and univariate resultants of polynomials constructed from the μ-basis. Examples are given to illustrate the computational processes of the presented results., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Transforming ODEs and PDEs from radical coefficients to rational coefficients

  • Caravantes Tortajada, Jorge|||0000-0001-9550-2481
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sevilla, David
  • Villarino Cabellos, Carlos|||0000-0003-3101-3245
We present an algorithm that transforms, if possible, a given ODE or PDE with radical function coefficients into one with rational coefficients by means of a rational change of variables so that solutions correspond one-to-one. Our method also applies to systems of linear ODEs. It is based on previous work on reparametrization of radical algebraic varieties., Agencia Estatal de Investigación, Universidad de Alcalá, Junta de Extremadura
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Representations and symbolic computation of generalized inverses over fields

  • Stanimirovic, Predrag S.
  • Ciric, Miroslav
  • Lastra Sedano, Alberto|||0000-0002-4012-6471
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
This paper investigates representations of outer matrix inverses with prescribed range and/or none space in terms of inner inverses. Further, required inner inverses are computed as solutions of appropriate linear matrix equations (LME). In this way, algorithms for computing outer inverses are derived using solutions of appropriately defined LME. Using symbolic solutions to these matrix equations it is possible to derive corresponding algorithms in appropriate computer algebra systems. In addition, we give sufficient conditions to ensure the proper specialization of the presented representations. As a consequence, we derive algorithms to deal with outer inverses with prescribed range and/or none space and with meromorphic functional entries., Agencia Estatal de investigación, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Computing tensor generalized inverses via specialization and rationalization

  • Stanimirovic, Predrag S.
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Behera, Ratikanta
  • Sahoo, Jajati Keshari
  • Mosic, Dijana
  • Sendra Pons, Juana
  • Lastra Sedano, Alberto|||0000-0002-4012-6471
In this paper, we introduce the notion of outer generalized inverses, with predefined range and none space, of tensors with rational function entries equipped with the Einstein product over an arbitrary field, of characteristic zero, with or without involution. We assume that the involved tensor entries are rational functions of unassigned variables or rational expressions of functional entries. The research investigates the replacements in two stages. The lower-stage replacements assume replacements of unknown variables by constant values from the field. The higher-order stage assumes replacements of functional entries by unknown variables. This approach enables the calculation on tensors over meromorphic functions to be simplified by analogous calculations on matrices whose elements are rational expressions of variables. In general, the derived algorithms permit symbolic computation of various generalized inverses which belong to the class of outer generalized inverses, with prescribed range and none space, over an arbitrary field of characteristic zero. More precisely, we focus on a few algorithms for symbolic computation of outer inverses of matrices whose entries are elements of a field of characteristic zero or a field of meromorphic functions in one complex variable over a connected open subset of C. Illustrative numerical results validate the theoretical results., Agencia Estatal de Investigación, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A survey of the representations of rational ruled surfaces

  • Yuan, Chun-Ming
  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Shen, Li-Yong
The rational ruled surface is a typical modeling surface in computer aided geometric design. A rational ruled surface may have different representations with respective advantages and disadvantages. In this paper, the authors revisit the representations of ruled surfaces including the parametric form, algebraic form, homogenous form and Pl¨ucker form. Moreover, the transformations between these representations are proposed such as parametrization for an algebraic form, implicitization for a parametric form, proper reparametrization of an improper one and standardized reparametrization for a general parametrization. Based on these transformation algorithms, one can give a complete interchange graph for the different representations of a rational ruled surface. For rational surfaces given in algebraic form or parametric form not in the standard form of ruled surfaces, the characterization methods are recalled to identify the ruled surfaces from them., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

On the base point locus of surface parametrizations: formulas and consequences

  • Cox, David A.
  • Pérez Díaz, Sonia|||0000-0002-0174-5325
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
This paper shows that the multiplicity of the base point locus of a projective rational surface parametrization can be expressed as the degree of the content of a univariate resultant. As a consequence, we get a new proof of the degree formula relating the degree of the surface, the degree of the parametrization, the base point multiplicity and the degree of the rational map induced by the parametrization. In addition, we extend both formulas to the case of dominant rational maps of the projective plane and describe how the base point loci of a parametrization and its reparametrizations are related. As an application of these results, we explore how the degree of a surface reparametrization is affected by the presence of base points., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Solving first order autonomous algebraic ordinary differential equations by places

  • Falkensteiner, Sebastian
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
Given a first order autonomous algebraic ordinary differential equation, we present a method for computing formal power series solutions by means of places. We provide an algorithm for computing a full characterization of possible initial values, classified in terms of the number of distinct formal power series solutions extending them. In addition, if a particular initial value is given, we present a second algorithm that computes all the formal power series solutions, up to a suitable degree, corresponding to it. Furthermore, when the ground field is the field of the complex numbers, we prove that the computed formal power series solutions are all convergent in suitable neighborhoods., Agencia Estatal de Investigación, Austrian Science Fund (FWF)
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Moore-Penrose approach in the Hough transform framework

  • Beltrametti, Mauro
  • Sendra Pons, Juan Rafael|||0000-0003-2568-1159
  • Sendra Pons, Juana
  • Torrente, Laura M.
Maria-Laura Torrente is a member of GNAMPA - Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni of INDAM. J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683)., Let F(x, a) be a real polynomial in two sets of variables, x and a, that is linear with respect to one of the variable sets, say a. In this paper, we deal with two of the main steps of the Hough transform framework for the pattern recognition technique to detect loci in images. More precisely, we present an algorithmic process, based on the Moore–Penrose pseudo-inverse, to provide a region of analysis in the parameter space. In addition, we state an upper bound for the sampling distance of the discretization of the parameter space region., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Estimation of the spatio-temporal wave grouping properties by using multidimensional discrete and spline methods

  • Nieto Borge, José Carlos|||0000-0002-3158-3822
  • Alcázar Arribas, Juan Gerardo|||0000-0002-1665-9710
  • Orden Martín, David|||0000-0001-5403-8467
  • Marazuela Reca, Sara
  • Rodríguez, Gerardo
Wave groups can be detected and studied by using the wave envelope. So far, the method used to compute the wave envelope employs the Riesz transform. However, such a technique always produces symmetric envelopes, which is only realistic in the case of linear waves. In this paper we present a new method to compute the wave envelope providing more realistic results. In particular, the method allows to detect non-symmetry in the wave envelope, something useful, for instance, when detecting groups of high waves. The method computes first the local maxima and minima of the sea surface, and then determines the wave envelope by combining discrete methods, namely the use of the Delaunay triangulation, and tensor-product splines. The proposed method has been applied to simulated wave fields, and also to wave elevations data measured by an X-band radar. The obtained results correctly reproduce the behavior of the simulated waves., Ministerio de Economía y Competitividad, Agencia Estatal de Investigación, European Commission