Papers by Diego Cifuentes
To stress the importance of sustainable water management through decentralized models such as wat... more To stress the importance of sustainable water management through decentralized models such as water retention landscapeas a feasible alternative for regional self sufficiency and regenerative basis for autonomous water supply and food production
Journal of Symbolic Computation
Journal of Software for Algebra and Geometry
The Macaulay2 package SumsOfSquares decomposes polynomials as sums of squares. It is based on met... more The Macaulay2 package SumsOfSquares decomposes polynomials as sums of squares. It is based on methods to rationalize sums-of-squares decompositions due to Parrilo and Peyrl. The package features a data type for sums-of-squares polynomials, support for external semidefinite programming solvers, and optimization over varieties.
Revista Chilena de Terapia Ocupacional
La necesaria incorporación de nuevos cuerpos de conocimiento y el consiguiente progreso teórico d... more La necesaria incorporación de nuevos cuerpos de conocimiento y el consiguiente progreso teórico de la profesión constituye, sin duda, parte de un proceso positivo en el desarrollo disciplinar...
Revista Chilena de Terapia Ocupacional
La demencia es una condición que se caracteriza por la alteración de la memoria y otras funcion... more La demencia es una condición que se caracteriza por la alteración de la memoria y otras funciones cognitivas y de la regulación conductual, de carácter adquirido y que repercute el desempeño y la funcionalidad de la persona. La demencia ha sido declarada una prioridad para la salud pública debido a su creciente frecuencia y es una de las principales causas de discapacidad y depen- dencia en las personas adultas mayores. La alteración cognitiva presente en la demencia se relaciona con la autonomía de las personas, lo que representa desafíos particulares para la Terapia Ocupacional como disciplina que busca la promoción de partici- pación y de autonomía en las personas. Por medio de este ensayo se realiza una discusión en torno a diferentes paradigmas sobre la autonomía en la demencia, para visualizar el desarrollo de un marco conceptual de dicha relación que expanda su comprensión desde la determinación individual hacia la relación con los demás, el ambiente, la ag...
Mathematical Programming
Consider the problem of minimizing a quadratic objective subject to quadratic equations. We study... more Consider the problem of minimizing a quadratic objective subject to quadratic equations. We study the semialgebraic region of objective functions for which this problem is solved by its semidefinite relaxation. For the Euclidean distance problem, this is a bundle of spectrahedral shadows surrounding the given variety. We characterize the algebraic boundary of this region and we derive a formula for its degree.
SIAM Journal on Optimization
We study sum of squares (SOS) relaxations to optimize polynomial functions over a set V ∩ R n , w... more We study sum of squares (SOS) relaxations to optimize polynomial functions over a set V ∩ R n , where V is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents V with a generic set of complex samples. This approach depends only on the geometry of V, avoiding representation issues such as multiplicity and choice of generators. It also takes advantage of the coordinate ring structure to reduce the size of the corresponding semidefinite program (SDP). In addition, the input can be given as a straight-line program. Our methods are particularly appealing for varieties that are easy to sample from but for which the defining equations are complicated, such as SO(n), Grassmannians, or rank k tensors. For arbitrary varieties, we can obtain the required samples by using the tools of numerical algebraic geometry. In this way we connect the areas of SOS optimization and numerical algebraic geometry.
SIAM Journal on Applied Algebra and Geometry
We introduce a novel representation of structured polynomial ideals, which we refer to as chordal... more We introduce a novel representation of structured polynomial ideals, which we refer to as chordal networks. The sparsity structure of a polynomial system is often described by a graph that captures the interactions among the variables. Chordal networks provide a computationally convenient decomposition into simpler (triangular) polynomial sets, while preserving the underlying graphical structure. We show that many interesting families of polynomial ideals admit compact chordal network representations (of size linear in the number of variables), even though the number of components is exponentially large. Chordal networks can be computed for arbitrary polynomial systems using a refinement of the chordal elimination algorithm from [9]. Furthermore, they can be effectively used to obtain several properties of the variety, such as its dimension, cardinality, and equidimensional components, as well as an efficient probabilistic test for radical ideal membership. We apply our methods to examples from algebraic statistics and vector addition systems; for these instances, algorithms based on chordal networks outperform existing techniques by orders of magnitude.
SIAM Journal on Discrete Mathematics, 2016
Chordal structure and bounded treewidth allow for efficient computation in numerical linear algeb... more Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction, and many other areas. In this paper, we begin the study of how to exploit chordal structure in computational algebraic geometry-in particular, for solving polynomial systems. The structure of a system of polynomial equations can be described in terms of a graph. By carefully exploiting the properties of this graph (in particular, its chordal completions), more efficient algorithms can be developed. To this end, we develop a new technique, which we refer to as chordal elimination, that relies on elimination theory and Gröbner bases. By maintaining graph structure throughout the process, chordal elimination can outperform standard Gröbner bases algorithms in many cases. The reason is because all computations are done on "smaller" rings of size equal to the treewidth of the graph (instead of the total number of variables). In particular, for a restricted class of ideals, the computational complexity is linear in the number of variables. Chordal structure arises in many relevant applications. We demonstrate the suitability of our methods in examples from graph colorings, cryptography, sensor localization, and differential equations.
Información tecnológica, 2016
Se describe la síntesis de una serie de piridazin-3(2H) onas y cinolin-3,5-diona a través de la r... more Se describe la síntesis de una serie de piridazin-3(2H) onas y cinolin-3,5-diona a través de la reacción entre acetofenonas p-sustituídas o dimedona con ácido glioxílico e hidrato de hidracina bajo irradiación con microondas y en condiciones libre de disolvente. Las piridazinonas son sistemas heterocíclicos nitrogenados de procedencia sintética que han sido estudiados sistemáticamente debido a su promisoria actividad biológica y farmacológica. La elucidación estructural de los productos de realizó mediante análisis de RMN 1 H, 13 C, experimentos bidimensionales de HSQC, HMBC y espectrometría de masas. La metodología propuesta produce buenos rendimientos en tiempos cortos de reacción. Esto es de especial interés desde el punto de vista ambiental.
Acta Agronomica, 1999
En semilla cosechada con 17.8. 14 y 13.5% de humedad, se determinó el porcentaje de daño físico y... more En semilla cosechada con 17.8. 14 y 13.5% de humedad, se determinó el porcentaje de daño físico y/o mecánico, el porcentaje de germinación, la cantidad de materia seca y el porcentaje de vigor. Al cosechar con 17.8% de humedad se obtuvo O.BB% de daño físico, con 14 y 13.5% de humedad se obtuvo 3.25 y 3.63% de daño; El porcentaje de germinación en la cosecha con 17.8% de humedad fue de 96.4% yen la cosecha con 14 y 13.5% de humedad fue 93.3 y 91.1%; El vigor fue 86.4% en la cosecha con 17.8% de humedad y 81.05% en la cosecha con 14 y 13.5% y el índice de velocíded de emergencia fue de 12.3 en la semilla cosechada con 17.8% de humeded y 11.9 en la cosecha con 14 y 13.5%. La variación en el contenido de materia seca con relación al contenido de humedad de la semílla se explicó mediante la función Y = 106.901 +2.6867 (Xi 18.65) para Xs entre 22 y 13% de humedad.
Estudos Interdisciplinares Sobre O Envelhecimento, Jan 25, 2013
Revista Biodiversidad Neotropical, 2013
Se documenta un macho juvenil del murciélago vespertilionido Eptesicus chiriquinus, recuperado el... more Se documenta un macho juvenil del murciélago vespertilionido Eptesicus chiriquinus, recuperado el 15 de agosto de 2013 en la Autopista del Café, El Roble, Quindío, el cual fue aparentemente atropellado. El espécimen corresponde al primer ejemplar de la Colección Mastozoológica de la Universidad del Quindío (CMUQ) y fue identificado con número de catálogo CMUQ-001. A pesar de que la especie ya ha sido reportada para el departamento, este espécimen constituye el primer registro verificado mediante un procedimiento científico en una publicación revisada por pares. Finalmente, se discute sobre la importancia del inicio de la colección de mamíferos en esta institución.
Linear Algebra and its Applications, 2016
We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminant... more We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays (tensors). We describe the sparsity structure of an array in terms of a graph, and we assume that its treewidth, denoted as ω, is small. Our algorithm requires O(n 2 ω) arithmetic operations to compute permanents, and O(n 2 + n 3 ω) for mixed discriminants and hyperdeterminants. We finally show that mixed volume computation continues to be hard under bounded treewidth assumptions.
The degree chromatic polynomial $Pm(G,k)$ of a graph $G$ counts the number of $k$-colorings in wh... more The degree chromatic polynomial $Pm(G,k)$ of a graph $G$ counts the number of $k$-colorings in which no vertex has $m$ adjacent vertices of its same color. We prove Humpert and Martin's conjecture on the leading terms of the degree chromatic polynomial of a tree.
Uploads
Papers by Diego Cifuentes